A bi-objective decision model and method for the integrated optimization of bus line planning and lane reservation
- PDF / 500,534 Bytes
- 30 Pages / 439.37 x 666.142 pts Page_size
- 21 Downloads / 141 Views
A bi-objective decision model and method for the integrated optimization of bus line planning and lane reservation Peng Wu1
· Ling Xu1 · Ada Che2 · Feng Chu1,3
© Springer Science+Business Media, LLC, part of Springer Nature 2020
Abstract The increasingly serious traffic congestion makes the bus system more and more inefficient. It is recognized all over the world that designing an attractive bus transit network is primordial to alleviate traffic congestion and reduce pollution, but it is a big challenge from an economic and technical point of view. In the literature, dedicated bus lanes are generally set up to improve the efficiency of bus transit network without considering bus line planning. This study investigates a new bi-objective bus line planning and lane reservation integrated optimization problem that is a complex combinatorial optimization problem. The objective is to minimize the total travel time of passengers and the lane reservation negative impact, simultaneously. For the problem, a bi-objective integer linear programming model is first formulated and the problem complexity is proved to be NP-hard. Then, problem properties are explored to reduce search space for optimal solutions, and an iterative and fuzzy method based on ε-constraint is proposed to yield the Pareto frontier and suggest a preferred solution for decision-makers. Experimental results on a case study and randomly generated instances demonstrate the effectiveness and efficiency of the proposed model and method.
B
Feng Chu [email protected] Peng Wu [email protected] Ling Xu [email protected] Ada Che [email protected]
1
School of Economics & Management, Fuzhou University, Fuzhou 350108, China
2
School of Management, Northwestern Polytechnical University, Xi’an 710072, China
3
Univ Evry, University of Paris-Saclay, 91025 Evry, Paris, France
123
Journal of Combinatorial Optimization
Keywords Integrated bus line planning and lane reservation · Bi-objective optimization · Integer programming · Iterative algorithm
1 Introduction With the development of economies, high urbanization has become a common phenomenon and human daily travel demand is rapidly increasing nowadays. However, increasingly severe traffic congestion arises due to the dramatic and ongoing increase of car owners. Traffic congestion and its induced problems such as air and noise pollution, energy consumption and traffic accidents have become major challenges faced by many cities around the world. Building efficient public transit systems is promising to alleviate congestion by attracting passengers to travel by public transport instead of private cars. Among public transit modes, bus service enjoys higher flexibility and lower construction cost compared with rail systems and represents an indispensable component of public transit systems in many cities worldwide. However, bus service becomes increasingly unattractive due to low velocity and unreliability. This may because many bus service systems are very slow to respond to rapid passenger demand chang
Data Loading...
