Vehicle Scheduling of an Urban Bus Line via an Improved Multiobjective Genetic Algorithm

Abstract

It is complex and difficult to perform the vehicle scheduling of urban bus lines, which is important to reduce the operational cost and improve the quality of public transportation services. One has to assign vehicles to cover a set of trips contained in a timetable while minimizing multiple objectives that may conflict with each other. Existing approaches combine these objectives in a weighted fashion to form a single objective and then use a single-objective optimization approach to solve it. However, they can only produce one solution, and it is not easy to assign a proper weight for each objective to obtain a superior solution that can balance different objectives. In this paper, a methodology is presented to create a set of Pareto solutions for this problem. First, a set of candidate vehicle blocks is generated. Then, multiple block subsets are selected from this candidate set by an improved multiobjective genetic algorithm combined with a departure-time adjustment procedure to obtain multiple Pareto solutions. To encode a solution, we propose a coding scheme that has a relatively short coding length and low decoding complexity. This approach is applied to a real-world vehicle scheduling problem of a bus line in Nanjing, China. Experiments show that this approach is able to quickly produce satisfactory Pareto solutions that outperform the actually used experience-based solution.

An Improved Dispatching Method (a-HPDB) for Automated Material Handling System with Active Rolling Belt for 450 mm Wafer Fabrication

“…In future research, the development of more effective dispatching rules for the a-HPDB can be focused. In addition, the use of more intelligent optimization methods, such as the hybrid estimation of distribution algorithm [21], the genetic algorithm (GA) [22] and the particle swarm optimization (PSO) [23,24], can be considered in future study. Furthermore, enlarging the simulation model to full-scale AMHS is another research direction.…”

Discovering Trip Patterns from Incomplete Passenger Trajectories for Inter-zonal Bus Line Planning

“…[9] utilizes smart card data and GPS data of buses to calculate the passenger density of a bus service, so as to verify the validity of time arrangements and assess the selections of bus scheduling schemes. [10] focuses on performing the bus scheduling of urban bus lines and proposes an improved multi-objective genetic algorithm and obtains multiple Pareto solutions. In order to meet individual travel needs, [11] proposes a flexible mini-shuttle like transportation system called flexi, to establish a flexible bus scheduling by exploring the taxi trajectories.…”

Guidance Optimization of Travelers’ Travel Mode Choice Based on Fuel Tax Rate and Bus Departure Quantity in Two-Mode Transportation System

“…e methods for improving the service quality of public transport mainly include urban rail transit network construction (e.g., Gong et al [14], Yang et al [15], and Jiang et al [16]), bus lane construction (e.g., Yu et al [17], Si et al [18], Zhao and Zhou [19], and Liang et al [20]), bus line optimization (e.g., Zuo et al [21], Chen [22], Gkiotsalitis and Alesiani [23], and Tang et al [24]), transfer station optimization (e.g., Liu et al [25], Khattak et al [26], and Sancha et al [27]) and so on. ese methods can attract more residents to travel using the large capacity and high occupancy of public transport, but also increase the operating costs of the public transportation companies.…”