Bi-Level Optimization Model for Public Transportation Network Redesign Problem: Accounting for Equity Issues
Abstract
Spatial equity is an extremely important issue in both design of a new and redesign of an existing transit (and highway) network because it is concerned with the benefit distribution among transit (and highway) network users. This paper presents a bi-level optimization model—in which the spatial equity issue is explicitly considered for the first time—for solving the public transportation network redesign problem (PTNRP). The goal of the upper-level subprogram is to minimize total cost, including user cost, operator cost, and unsatisfied demand cost, for the studied bus transit network, subject to a variety of resource- and policy-related constraints. The lower-level subprogram is a user self-routing optimization problem in which all transit users try to find the transit route to minimize their own travel cost (or time) and number of transfers in the network. Then, a procedure for a genetic algorithm–based solution is developed to solve this PTNRP bi-level optimization model. Network experiments are conducted, and numerical results are described. Future research directions are also given.
Get full access to this article
View all access and purchase options for this article.
References
1. Bailey L. Public Transportation and Petroleum Savings in the U.S.: Reducing Dependence on Oil. ICF International, Fairfax, Va., and APTA, Washington, D.C., 2007, 35 pp.
2. Baaj M. H., and Mahmassani H. S. An AI-Based Approach for Transit Route System Planning and Design. Journal of Advanced Transportation, Vol. 25, No. 2, 1991, pp. 187–210.
3. NCHRP Synthesis of Highway Practice 69: Bus Route and Schedule Planning Guidelines. TRB, National Research Council, Washington, D.C., 1980.
4. Newell G. F. Some Issues Relating to the Optimal Design of Bus Routes. Transportation Science, Vol. 13, No. 1, 1979, pp. 20–35.
5. LeBlanc L. J. Transit System Network Design. Transportation Research Part B, Vol. 22, No. 5, 1988, pp. 383–390.
6. Chang S. K., and Schonfeld P. Multiple Period Optimization of Bus Transit Systems. Transportation Research Part B, Vol. 25, No. 6, 1991, pp. 453–478.
7. Chien S., and Schonfeld P. Optimization of Grid Transit System in Heterogeneous Urban Environments. Journal of Transportation Engineering, Vol. 123, No. 1, 1997, pp. 28–35.
8. Spasovic L. N., Boilé M. P., and Bladikas A. K. Bus Transit Service Coverage for Maximum Profit and Social Welfare. In Transportation Research Record 1451, TRB, National Research Council, Washington, D.C., 1994, pp. 12–22.
9. Spasovic L. N., and Schonfeld P. A Method for Optimizing Transit Service Coverage. In Transportation Research Record 1402, TRB, National Research Council, Washington, D.C., 1993, pp. 28–39.
10. Guan J. F., Yang H., and Wirasinghe S. C. Simultaneous Optimization of Transit Line Configuration and Passenger Line Assignment. Transportation Research Part B, Vol. 40, No. 10, 2006, pp. 885–902.
11. Lampkin W., and Saalmans P. D. The Design of Routes, Service Frequencies and Schedules for a Municipal Bus Undertaking: A Case Study. Operation Research Quarterly, Vol. 18, 1967, pp. 375–397.
12. Rea J. C. Designing Urban Transit Systems: An Approach to the Route-Technology Selection Problem. University of Washington, Seattle, 1971.
13. Silman L. A., Barzily Z., and Passy U. Planning the Route System for Urban Buses. Computers and Operations Research, Vol. 1, 1974, pp. 201–211.
14. Dubois D., Bell G., and Llibre M. A Set of Methods in Transportation Network Synthesis and Analysis. Journal of the Operational Research Society, Vol. 30, 1979, pp. 797–808.
15. Ceder A., and Wilson N. H. M. Bus Network Design. Transportation Research Part B, Vol. 20, No. 4, 1986, pp. 331–344.
16. Ceder A., and Israeli Y. User and Operator Perspectives in Transit Network Design. In Transportation Research Record 1623, TRB, National Research Council, Washington, D.C., 1998, pp. 3–7.
17. Van Nes R., Hamerslag R., and Immer B. H. The Design of Public Transport Networks. In Transportation Research Record 1202, TRB, National Research Council, Washington, D.C., 1988, pp. 74–83.
18. Shih M.-C., Mahmassani H. S., and Baaj M. H. Planning and Design Model for Transit Route Networks with Coordinated Operations. In Transportation Research Record 1623, TRB, National Research Council, Washington, D.C., 1998, pp. 16–23.
19. Lee Y. J., and Vuchic V. R. Transit Network Design with Variable Demand. Presented at 79th Annual Meeting of the Transportation Research Board, Washington, D.C., 2000.
20. Zhao F., and Zeng X. Optimization of User and Operator Cost for Large Scale Transit Networks. Journal of Transportation Engineering, Vol. 133, No. 4, 2007, pp. 240–251.
21. Pattnaik S. B., Mohan S., and Tom V. M. Urban Bus Transit Network Design Using Genetic Algorithm. Journal of Transportation Engineering, Vol. 124, No. 4, 1998, pp. 368–375.
22. Chien S., Yang Z., and Hou E. A Genetic Algorithm Approach for Transit Route Planning and Design. Journal of Transportation Engineering, Vol. 127, No. 3, 2001, pp. 200–207.
23. Chakroborty P. Genetic Algorithms for Optimal Urban Transit Network Design. Computer-Aided Civil and Infrastructure Engineering, Vol. 18, 2003, pp. 184–200.
24. Chakroborty P., and Dwivedi T. Optimal Route Network Design for Transit Systems using Genetic Algorithms. Engineering Optimization, Vol. 34, No. 1, 2002, pp. 83–100.
25. Bielli M., Caramia M., and Carotenuto P. Genetic Algorithms in Bus Network Optimization. Transportation Research Part C, Vol. 10, 2002, pp. 19–34.
26. Fan W. Optimal Transit Route Network Design Problem: Algorithms, Implementations, and Numerical Results. PhD dissertation. University of Texas at Austin, 2004.
27. Fan W., and Machemehl R. B. Optimal Transit Route Network Design Problem with Variable Transit Demand: A Genetic Algorithm Approach. Journal of Transportation Engineering, Vol. 132, No. 1, 2006, pp. 40–51.
28. Fan W., and Machemehl R. B. Using a Simulated Annealing Algorithm to Solve the Transit Route Network Design Problem. Journal of Transportation Engineering, Vol. 132, No. 2, 2006, pp. 122–132.
29. Fan W., and Machemehl R. B. A Tabu Search Based Heuristic Method for the Transit Route Network Design Problem. Proc. 9th International Conference on Computer-Aided Scheduling of Public Transport, San Diego, Calif., Aug. 2004.
30. Fan W., Machemehl R. B., and Lownes N. E. Some Computational Insights on the Optimal Bus Transit Route Network Design Problem. Journal of the Transportation Research Forum, Vol. 47, No. 3, 2008, pp. 61–76.
31. Meng Q., and Yang H. Benefit Distribution and Equity in Road Network Design. Transportation Research Part B, Vol. 36, No. 1, 2002, pp. 19–35.
32. Chen A., and Yang C. Stochastic Transportation Network Design Problem with Spatial Equity Constraint. In Transportation Research Record: Journal of the Transportation Research Board, No. 1882, Transportation Research Board of the National Academies, Washington, D.C., 2004, pp. 97–104.
33. Fisk C. S. Game Theory and Transportation Systems Modeling. Transportation Research Part B, Vol. 18, No. 4–5, 1984, pp. 301–313.
34. Ahuja R. K., Magnanti T. L., and Orlin J. B. Network Flows: Theory, Algorithms and Applications. Prentice Hall, Englewood Cliffs, N.J., 1993.
35. Yen J. Y. Finding the k-Shortest Loopless Paths in a Network. Management Science, Vol. 17, No. 11, July 1971, pp. 712–716.
36. Yin Y. Genetic-Algorithms-Based Approach for Bilevel Programming Models. Journal of Transportation Engineering, Vol. 126, No. 2, 2000, pp. 115–120.
37. Goldberg D. E. Genetic Algorithms in Search, Optimisation, and Machine Learning. Addison-Wesley, Reading, Mass., 1989.
38. Holland J. H. Adaptation in Natural and Artificial Systems. University of Michigan Press, Ann Arbor, Mich., 1975.
39. Michalewicz Z. Genetic Algorithms + Data Structure = Evolution Programs, 3rd ed. Springer-Verlag, New York, 1999.
40. Lownes N. E., and Machemehl R. B. Commuter Rail Circulator Route Network Design and Its Implications for Transit Accessibility. In Transportation Research Record: Journal of the Transportation Research Board, No. 2042, Transportation Research Board of the National Academies, Washington, D.C., 2008, pp. 90–97.
Cite article
Cite article
Cite article
OR
Download to reference manager
If you have citation software installed, you can download article citation data to the citation manager of your choice
Information, rights and permissions
Information
Published In
Article first published online: January 1, 2011
Issue published: January 2011
Authors
Metrics and citations
Metrics
Journals metrics
This article was published in Transportation Research Record: Journal of the Transportation Research Board.
VIEW ALL JOURNAL METRICSArticle usage*
Total views and downloads: 318
*Article usage tracking started in December 2016
Altmetric
See the impact this article is making through the number of times it’s been read, and the Altmetric Score.
Learn more about the Altmetric Scores
Articles citing this one
Receive email alerts when this article is cited
Web of Science: 0
Crossref: 35
- Linkage Problem in Location Optimization of Dedicated Bus Lanes on a N...
- Reliability-based equitable transit frequency design
- Sustainability in the evaluation of bus rapid transportation projects ...
- A Simplified Framework for the Equity-Based Spatial Assessment of Alte...
- Multiobjective Approach to the Transit Network Design Problem with Var...
- Novel bilevel formulations for waste management
- Transit route network redesign under Electrification: Model and applic...
- Joint optimisation of transfer location and capacity for a capacitated...
- Bi-level optimization of long-term highway work zone scheduling consid...
- Zone-based public transport route optimisation in an urban network
- A route-planning method for long-distance commuter express bus service...
- Determining Optimum Transit Signal Priority Implementation Locations o...
- Equity measures for the identification of public transport needs
- Joint design of multimodal transit networks and shared autonomous mobi...
- Combining ITS and optimization in public transportation planning: stat...
- Metaheuristics for the transit route network design problem: a review ...
- Integrating social equity in highway maintenance and rehabilitation pr...
- Modeling horizontal and vertical equity in the public transport design...
- Joint Design of Multimodal Transit Networks and Shared Autonomous Mobi...
- Uncertainty Handling in Bilevel Optimization for Robust and Reliable S...
- Optimal Adjustment Schemes on the Long Through-Type Bus Lines consider...
- Smart Urban Transit Systems: From Integrated Framework to Interdiscipl...
- A Review on Bilevel Optimization: From Classical to Evolutionary Appro...
- Combinatorial optimization of bus lane infrastructure layout and bus o...
- Social welfare maximization by optimal toll design for congestion mana...
- Quantifying the impacts of horizontal and vertical equity in transit r...
- Using GIS to assess the potential for centralised planning of bus netw...
- Modeling the Impact of Transit Fare Change on Passengers’ Accessibilit...
- Improving the connectivity of a bus system
- Optimal congestion pricing toll design under multiclass transportation...
- Optimal congestion pricing toll design for revenue maximization: compr...
- Planning, operation, and control of bus transport systems: A literatur...
- An Optimal Allocation Model of Public Transit Mode Proportion for the ...
- Combined Decision Making of Congestion Pricing and Capacity Expansion:...
- Development of Location Method for Urban Public Transit Networks Based...
Figures and tables
Figures & Media
Tables
View Options
Get access
Access options
If you have access to journal content via a personal subscription, university, library, employer or society, select from the options below:
loading institutional access options
Alternatively, view purchase options below:
Purchase 24 hour online access to view and download content.
Access journal content via a DeepDyve subscription or find out more about this option.
