Mass transit route network design using genetic algorithm

Journal of the Chinese Institute of Engineers, Transactions of the Chinese Institute of Engineers,Series A/Chung-kuo Kung Ch'eng Hsuch K'an

Volumn 33, Issue 2, 2010, Pages 301-315

  Wang, Jin Yuan ^a   Lin, Chih Ming ^a  

^a NATIONAL CHIAO TUNG UNIVERSITY   (Taiwan)

Author keywords

Genetic algorithm; Mass transit systems; Network design; Passenger assignment

Indexed keywords

COMPUTATIONAL COMPLEXITY; LIGHT RAIL TRANSIT; RAPID TRANSIT;

ALGORITHM FOR SOLVING; CROSSOVER OPERATOR; GLOBAL OPTIMUM SOLUTIONS; MASS TRANSIT SYSTEMS; MUTATION OPERATORS; NETWORK DESIGN; PASSENGER ASSIGNMENTS; REAL-WORLD PROBLEM;

GENETIC ALGORITHMS;

EID: 77950802432     PISSN: 02533839     EISSN: 21587299     Source Type: Journal    
DOI: 10.1080/02533839.2010.9671619     Document Type: Article

References (22)

1. Agrawal, J., and Tom, V. M., 2004. “Transit Route Network Design Using Parallel Genetic Algorithm”. Journal of Computing in Civil Engineering, 18 (3):248–256.
2. Ben-Ayed, O., Boyce, D. E., and Blair, C. E., 1988. “A General Bi-Level Linear Programming Formulation of the Network Design Problem”. Transportation Research Part B, 22 (4):311–318.
3. Ceder, A., 2003. “Designing Public Transport Networks and Routes,”. In Advanced Modeling for Transit Operations and Service Planning Edited by:Lam, W., and Bell, M., 59–91. Oxford, UK Chapter 3
4. Chang, S. K., and Guo, Y. J., 2007. “Development of Urban Full Trip Cost Models,”. Transportation Planning Journal, 36 (2):147–182.
5. Chiou, S. W., 2005. “Bi-Level Programming for the Continuous Transport Network Design Problem”. Transportation Research Part B, 39 (4):361–383.
6. Constantin, I., and Florian, M., 1995. “Optimizing Headway in a Transit Network:a Nonlinear Bi-Level Programming Approach”. International Transactions in Operational Research, 2 (2):149–164.
7. Fan, W., and Machemehl, R., 2004. “Optimal Transit Route Network Design Problem:Algorithms, Implementations, and Numerical Results,”. Technical Report SWUTC/04/167244–1 USA:Center for Transportation Research, University of Texas.
8. Fan, W., and Machemehl, R., 2006a. “Optimal Transit Route Network Design Problem with Variable Transit Demand:Genetic Algorithm Approach”. Journal of Transportation Engineering, 132 (1):40–51.
9. Gao, Z., Sun, H., and Shan, L. L., 2004. “A Continuous Equilibrium Network Design Model and Algorithm for Transit Systems”. Transportation Research Part B, 38 (3):235–250.
10. Gao, Z., Wu, J., and Sun, H., 2005. “Solution Algorithm for the Bi-Level Discrete Network Design Problem”. Transportation Research Part B, 39 (6):479–495.
11. Goldberg, D. E., 1989. Genetic Algorithms in Search, Optimisation, and Machine Learning, Boston, MA, USA:Addison-Wesley.
12. Guan, J. F., Yang, H., and Wirasinghe, S. C., 2006. “Simultaneous Optimization of Transit Line Configuration and Passenger Line Assignment”. Transportation Research Part B, 40 (10):885–902.
13. Guihaire, V., and Hao, J. K., 2008. “Transit Network Design and Scheduling:A Global Review”. Transportation Research Part A, 42 (10):1251–1273.
14. Lee, C. K., and Hsieh, W. J., 2002. “A Bilevel Programming Model for Planning High Speed Rail Service”. Transportation Planning Journal, 31 (1):95–119.
15. Sheffi, Y., 1985. Urban Transportation Network, Englewood, Cliffs, N.J., USA:Prentice-Hall.
16. Tom, V. M., and Mohan, S., 2003. “Transit Route Network Design Using Frequency Coded Genetic Algorithm”. Journal of Transportation Engineering, 129 (2):186–195.
17. Turmquist, M. A., 1978. “A Model for Investigating the Effects of Service Headway and Reliability on Bus Passenger Waiting times,”. Transportation Research Record 663 70–73.
18. Wirasinghe, S. C., 2003. “Initial Planning for Urban Transit Systems,”. In Advanced Modeling for Transit Operations and Service Planning, Edited by:Lam, W., and Bell, M., 1–29. Kowloon, HK:Pergamon. Chapter 1
19. Yin, Y., 2000. “Genetic-Algorithm-Based Approach for Bilevel Programming Models”. Journal of Transportation Engineering, 126 (2):115–120.
20. Yang, H., Yagar, S., Iida, Y., and Asakura, Y., 1994. “An Algorithm for the Inflow Control Problem on Urban Freeway Networks with User Optimal Flows”. Transportation Research Part B, 28 (2):123–139.
21. Zhao, F., and Zeng, X., 2006. “Optimization of Transit Network Layout and Headway with a Combined Genetic Algorithm and Simulated Annealing Method”. Engineering Optimization, 38 (6):701–722.
22. Zhao, F., and Zeng, X., 2006a. “Simulated Annealing-Genetic Algorithm for Transit Network Optimization”. Journal of Computing in Civil Engineering, 20 (1):57–68.