Transit route network design-maximizing direct and transfer demand density

Transportation Research Part C: Emerging Technologies

Volumn 22, Issue , 2012, Pages 58-75

  Yu, Bin ^a   Yang, Zhong Zhen ^a   Jin, Peng Huan ^a   Wu, Shan Hua ^a   Yao, Bao Zhen ^b  

^a DALIAN MARITIME UNIVERSITY   (China)

^b DALIAN UNIVERSITY OF TECHNOLOGY   (China)

Author keywords

ACO; Demand density; Transfer coefficient; Transit network design

Indexed keywords

TRANSPORTATION ROUTES; URBAN TRANSPORTATION;

ANT COLONY OPTIMIZATION (ACO); MODEL AND ALGORITHMS; OBJECTIVE FUNCTIONS; RESOURCE CONSTRAINT; TRANSFER COEFFICIENT; TRANSIT NETWORK DESIGN; TRANSIT ROUTE NETWORKS; TRANSPORTATION PLANNING;

ANT COLONY OPTIMIZATION;

ALGORITHM; DEMAND ANALYSIS; NETWORK DESIGN; NUMERICAL MODEL; TRANSPORTATION PLANNING; URBAN PLANNING; URBAN TRANSPORT;

CHINA; DALIAN; LIAONING;

EID: 84862776824     PISSN: 0968090X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.trc.2011.12.003     Document Type: Article

References (29)

1. Agrawal J., Mathew T.V. Transit route network design using parallel genetic algorithm. Journal of Computing in Civil Engineering 2004, 18(3):248-256.
2. Baaj M.H., Mahmassani H.S. Hybrid route generation heuristic algorithm for the design of transit networks. Transportation Research Part C 1995, 3(1):31-50.
3. Badr A., Fahmy A. A proof of convergence for ant algorithms. Information Sciences 2004, 160(1-4):267-279.
4. Bell J.E., McMullen P.R. Ant colony optimization techniques for the vehicle routing problem. Advanced Engineering Informatics 2004, 18(1):41-48.
5. Bielli M., Caramia M., Carotenuto P. Genetic algorithms in bus network optimization. Transportation Research Part C: Emerging Technologies 2002, 10(1):19-34.
6. Borndörfer R., Grötschel M., Pfetsch M. A column-generation approach to line planning in public transport. Transportation Science 2007, 41(1):123-132.
7. Bullnheimer B., Hartl RF., Strauss C. An improved ant system algorithm for the vehicle routing problem. Annals of Operations Research 1999, 89(0):319-328.
8. Ceder A., Wilson N.H.M. Bus network design. Transportation Research Part B 1986, 20(4):331-344.
9. Chakroborty P. Genetic algorithms for optimal urban transit network design. Computer-Aided Civil and Infrastructure Engineering 2003, 18(3):184-200.
10. Chien S., Yang Z., Hou E. Genetic algorithm approach for transit route planning and design. Journal of Transportation Engineering 2001, 127(3):200-207.
11. Colorni A., Dorigo M., Maniezzo V., Trubian M. Ant system for job-shop scheduling. Jorbel-Belgian Journal of Operations Research Statistics and Computer Science 1994, 34(1):39-53.
12. Dorigo M., Maniezzo V., Colorni A. The ant system: optimization by a colony of cooperating agents. IEEE Transactions on Systems Man and Cybernetics 1996, 1(26):29-41.
13. Dubois D., Bel G., Libre M. A set of methods in transportation network synthesis and analysis. Journal of Operational Research Society 1979, 30(9):797-808.
14. Ferland J.A., Florian M., Achim C. On incremental methods for traffic assignment. Transportation Research 1975, 9(4):237-239.
15. Gambardella, L., Taillard, E., Dorigo, M. 1997. Ant Colonies for the QAP. Technical Report 97-4, IDSIA, Lugano, Switzerland.
16. Gao Z.Y., Sun H.J., Shan L.L. A continuous equilibrium network design model and algorithm for transit systems. Transportation Research Part B 2004, 38:235-250.
17. Guan J.F., Yang H., Wirasinghe S.C. Simultaneous optimization of transit line configuration and passenger line assignment. Transportation Research Part B 2006, 40(10):885-902.
18. Hasselstrom, D., 1981. Public Transportation Planning - A Mathematical Programming Approach. Doctoral Dissertation, University of Goteborg, Sweden.
19. Mauttone A., Urquhart M.E. A route set construction algorithm for the transit network design problem. Computers and Operations Research 2009, 36(8):2440-2449.
20. Newell G.F. Some issues relating to the optimal design of bus routes. Transportation Science 1979, 13(1):20-35.
21. Pattnaik S.B., Mohan S., Tom V.M. Urban bus transit route network using genetic algorithm. Journal of Transportation Engineering 1998, 124(4):368-375.
22. Poorzahedy H., Abulghasemi F. Application of ant system to network design problem. Transportation 2005, 32(3):251-273.
23. Schöbel, A., Scholl, S., 2006. Line planning with minimal traveling time. In: 5th Workshop on Algorithmic Methods and Models for Optimization of Railways.
24. Van Nes R., Hamerslag R., Immerse B.H. Design of public transportation networks. Transportation Research Record 1998, 1202:74-82.
25. Yang Z.Z., Yu B., Cheng C.T. A parallel ant colony algorithm for bus network optimization. Computer-Aided Civil and Infrastructure Engineering 2007, 22(1):44-55.
26. Yu Bin, Yang Zhongzhen An ant colony optimization model: the period vehicle routing problem with time windows. Transportation Research Part E 2011, 47(2):166-181.
27. Yu B., Yang Z.Z., Yao B.Z. An improved ant colony optimization for vehicle routing problem. European Journal of Operational Research 2009, 196(1):171-176.
28. Zhao F. Transit network optimization - minimizing transfers and optimizing route directness. Journal of Public Transportation 2004, 7(1):63-82.
29. Zhao F., Zeng X.G. Simulated annealing - genetic algorithm for transit network optimization. Journal of Computing in Civil Engineering 2006, 20(1):57-68.