Model and Algorithm of Regional Bus Scheduling with Grey Travel Time

Document Type

Journal Article

Publication Date

2012

Subject Area

mode - bus, infrastructure - rolling stock, economics - capital costs, economics - operating costs

Keywords

urban traffic, bus scheduling problem, grey travel time, ant colony algorithm, regional

Abstract

The regional bus scheduling is the future trend of urban public transport development. It focuses on assigning trips belonged to several routes to buses located at different depots to reduce fleet size and operating costs. With consideration of the emergencies in reality interfering with vehicles to complete a trip on time, this paper studies regional bus scheduling problem with grey travel time to meet some side constraints such as multi-vehicle-type, depots capacities and fuelling, etc. The model is resolved by the improved ant colony algorithm to prepare a lowest-cost scheduling scheme. The proposed scheduling method is easily operated and can be used for different situations. At the last section, an example proves the correctness and effectiveness of the model and algorithm.

Rights

Permission to publish the abstract has been given by Elsevier, copyright remains with them.

Comments

Journal of Transportation Systems Engineering and Information Technology Home Page:

http://www.sciencedirect.com/science/journal/15706672

Link to Full Text

Share

COinS