Genetic algorithm for bus frequency optimization

Journal of Transportation Engineering

Volumn 136, Issue 6, 2010, Pages 576-583

  Yu, Bin ^a   Yang, Zhongzhen ^a   Yao, Jinbao ^b  

^a DALIAN MARITIME UNIVERSITY   (China)

^b BEIJING JIAOTONG UNIVERSITY   (China)

Author keywords

Assignment; Bilevel model; Frequency; GA

Indexed keywords

ASSIGNMENT; BILEVEL; BILEVEL PROGRAMMING MODELS; BUS FREQUENCY; BUS ROUTE; FLEET SIZES; FREQUENCY; GA; ITERATIVE APPROACH; LOCAL SERVICE; MARKING METHOD; OPTIMAL STRATEGIES; ROUTE CHOICE BEHAVIOR; SERVICE LEVELS; TEST EXAMPLES; TRANSIT SYSTEMS; TRAVEL TIME;

BUSES; FLEET OPERATIONS; INDUSTRY; OPTIMIZATION;

GENETIC ALGORITHMS;

BUS TRANSPORT; GENETIC ALGORITHM; NUMERICAL MODEL; OPTIMIZATION; TRAVEL TIME;

EID: 77955602998     PISSN: 0733947X     EISSN: None     Source Type: Journal    
DOI: 10.1061/(ASCE)TE.1943-5436.0000119     Document Type: Article

References (21)

1. Ben-Akiva M. Lerman S.R. Discrete choice analysis: theory and application to travel demand 1985, MIT Press, Cambridge, Mass.
2. Ceder A. Bus frequency determination using passenger count data. Transportation Research-A 1984, 18:439-453. 10.1016/0191-2607(84)90019-0, 0191-2607.,
3. Chakroborty P. Genetic algorithms for optimal urban transit network design. Comput. Aided Civ. Infrastruct. Eng. 2003, 18:184-200. CCIEFR, 1093-9687, 10.1111/1467-8667.00309.,
4. Chakroborty P. Deb K. Sharma R.K. Optimal fleet size distribution and scheduling of urban transit systems using genetic algorithms. Transp. Plan. Technol. 2001, 24(3):209-225. TPLTAK, 0308-1060, 10.1080/03081060108717668,
5. Chakroborty P. Deb K. Subrahmanyam P.S. Optimal scheduling of urban transit systems using genetic algorithms. J. Transp. Eng. 1995, 121(6):544-553. JTPEDI, 0733-947X, 10.1061/(ASCE)0733-947X(1995)121:6(544),
6. Chen H.F. Stochastic optimization in computing multiple headways for a single bus line. J. Chinese Institute of Industrial Engineers 2007, 24(5):351-359.
7. Furth P.G. Wilson N.H.M. Setting frequencies on bus routes: Theory and practice. Transp. Res. Rec. 1982, 818:1-7. TRREDM, 0361-1981,
8. Gao Z.Y. Sun H.J. Shan L.L. A continuous equilibrium network design model and algorithm for transit systems. Transp. Res., Part B: Methodol. 2004, 38:235-250. TRBMDY, 0191-2615, 10.1016/S0191-2615(03)00011-0,
9. Goldberg D.E. Genetic algorithms in search, optimization and machine learning 1989, Addison-Wesley, Reading, Mass.
10. Han A.F. Wilson N.H.M. The allocation of buses in heavily utilized networks with overlapping routes. Transp. Res., Part B: Methodol. 1982, 16(3):221-232. TRBMDY, 0191-2615, 10.1016/0191-2615(82)90025-X,
11. Holland J.H. Adaptation in natural and artificial systems 1975, University of Michigan Press, Ann Arbor, Mich.
12. Park S.J. Bus network scheduling with genetic algorithms and simulation. 2005. MS thesis, Univ. of Maryland.
13. Schéele S. A supply model for public transit services. Transp. Res., Part B: Methodol. 1980, 14:133-146. TRBMDY, 0191-2615, 10.1016/0191-2615(80)90039-9.,
14. Shih M.C. Mahmassani H.S. Vehicle sizing model for bus transit networks. Transp. Res. Rec. 1995, 1452:35-41. TRREDM, 0361-1981,
15. Spiess H. Florian M. Optimal strategies: A new assignment model for transit networks. Transp. Res., Part B: Methodol. 1989, 23(2):83-102. TRBMDY, 0191-2615, 10.1016/0191-2615(89)90034-9,
16. Tom V.M. Mohan S. Transit route network design using frequency coded genetic algorithm. J. Transp. Eng. 2003, 129(2):186-195. JTPEDI, 0733-947X, 10.1061/(ASCE)0733-947X(2003)129:2(186),
17. Yan S. Chen C.J. Tang C.H. Inter-city bus routing and timetable setting under stochastic demands. Transp. Res., Part A 2006, 40:572-586. TRAGDB, 0191-2607,
18. Yan S. Tang C. An integrated framework for intercity bus scheduling under stochastic bus travel times. Transp. Sci. 2008, 42(3):318-335. TRSCBJ, 0041-1655, 10.1287/trsc.1070.0216,
19. Yang Z.Z. Yu B. Cheng C.T. A parallel ant colony algorithm for bus network optimization. Comput. Aided Civ. Infrastruct. Eng. 2007, 22(1):44-55. CCIEFR, 1093-9687, 10.1111/j.1467-8667.2006.00469.x,
20. Yu B. Yang Z.-Z. A dynamic holding strategy in public transit systems with real-time information. Appl. Intell. 2007, 31(1):69-80. 10.1007/s10489-007-0112-9, 0924-669X,
21. Yu B. Yang Z.-Z. Cheng C.-T. Optimizing the distribution of shopping centers with parallel genetic algorithm. Eng. Applic. Artif. Intell. 2007, 20(2):215-223. EAAIE6, 0952-1976, 10.1016/j.engappai.2006.06.015,