Bi-level optimization model for public transportation network redesign problem: Accounting for equity issues

Transportation Research Record

Volumn , Issue 2263, 2011, Pages 151-162

  Fan, Wei ^a   MacHemehl, Randy B ^b  

^a UNIVERSITY OF TEXAS AT TYLER   (United States)

^b The University of Texas at Austin   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

GENETIC ALGORITHMS; MASS TRANSPORTATION;

BENEFITS DISTRIBUTION; BI-LEVEL OPTIMIZATION MODELS; HIGHWAY NETWORKS; NETWORK USERS; OPERATOR COSTS; PUBLIC TRANSPORTATION NETWORKS; SUBPROGRAMS; TRANSIT NETWORKS; UNSATISFIED DEMAND; USER COST;

COSTS;

EID: 84857860207     PISSN: 03611981     EISSN: None     Source Type: Journal    
DOI: 10.3141/2263-17     Document Type: Article

References (40)

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 H. S. Mahmassani. 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 P. Schonfeld. Multiple Period Optimization of Bus Transit Systems. Transportation Research Part B, Vol. 25, No. 6, 1991, pp. 453-478.
7. Chien, S., and P. Schonfeld. 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., M. P. Boilé, and A. K. Bladikas. 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 P. Schonfeld. 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., H. Yang, and S. C. Wirasinghe. 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 P. D. Saalmans. 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., Z. Barzily, and U. Passy. Planning the Route System for Urban Buses. Computers and Operations Research, Vol. 1, 1974, pp. 201-211.
14. Dubois, D., G. Bell, and M. Llibre. 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 N. H. M. Wilson. Bus Network Design. Transportation Research Part B, Vol. 20, No. 4, 1986, pp. 331-344.
16. Ceder, A., and Y. Israeli. 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., R. Hamerslag, and B. H. Immer. 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., H. S. Mahmassani, and M. H. Baaj. 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 V. R. Vuchic. Transit Network Design with Variable Demand. Presented at 79th Annual Meeting of the Transportation Research Board, Washington, D.C., 2000.
20. Zhao, F., and X. Zeng. 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., S. Mohan, and V. M. Tom. Urban Bus Transit Network Design Using Genetic Algorithm. Journal of Transportation Engineering, Vol. 124, No. 4, 1998, pp. 368-375.
22. Chien, S., Z. Yang, and E. Hou. 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 T. Dwivedi. Optimal Route Network Design for Transit Systems using Genetic Algorithms. Engineering Optimization, Vol. 34, No. 1, 2002, pp. 83-100.
25. Bielli, M., M. Caramia, and P. Carotenuto. 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 R. B. Machemehl. 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 R. B. Machemehl. 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 R. B. Machemehl. 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., R. B. Machemehl, and N. E. Lownes. 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 H. Yang. Benefit Distribution and Equity in Road Network Design. Transportation Research Part B, Vol. 36, No. 1, 2002, pp. 19-35.
32. Chen, A., and C. Yang. 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., T. L. Magnanti, and J. B. Orlin. 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 R. B. Machemehl. 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.