A model for development of optimized feeder routes and coordinated schedules-A genetic algorithms approach

Transport Policy

Volumn 13, Issue 5, 2006, Pages 413-425

  Shrivastava, Prabhat ^a   O'Mahony, Margaret ^a  

^a TRINITY COLLEGE DUBLIN   (Ireland)

Author keywords

Coordinated operations; Genetic algorithms; Intermodal coordination; Optimization; Public transportation; Routing and scheduling

Indexed keywords

BUS TRANSPORT; GENETIC ALGORITHM; OPTIMIZATION; PUBLIC TRANSPORT; TRAFFIC MANAGEMENT; TRANSPORTATION PLANNING; URBAN TRANSPORT;

COUNTY DUBLIN; DUBLIN [COUNTY DUBLIN]; EURASIA; EUROPE; IRELAND; LEINSTER; WESTERN EUROPE;

EID: 33745989571     PISSN: 0967070X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.tranpol.2006.03.002     Document Type: Article

References (29)

1. Baaj M.H., and Mahamassani H.S. TRUST: a LISP program for analysis of transit route configurations. Transportation Research Record 1283 (1990) 125-135
2. Baaj M.H., and Mahmassani H.S. Hybrid Route Generation Heuristic Algorithm for the Design of Transit Networks. Transportation Research C 3 1 (1995) 31-50
3. Bookbinder, J.H., and Desilets A. Transfer Optimization in a Transit Network. Transportation Science 26 2 (1992) 106-118
4. Chakroborthy P., Deb K., and Subrahmanyam S. Optimal Scheduling of Transit Systems Using Genetic Algorithms. ASCE Journal of Transportation engineering 121 6 (1995) 544-552
5. Deb K. Optimization for Engineering Design-Algorithms and Examples (1995), Prentice Hall of India Pvt. Ltd, New Delhi, India pp. 290-320
6. Dhingra, S.L., 1980. Simulation of routing and scheduling of city bus transit network. Ph.D. Thesis, IIT Kanpur, India.
7. Dubois D., Bel G., and Llibre M. A set of methods in Transportation Network synthesis and Analysis. Journal of Operation Research Society 30 9 (1979) 797-808
8. Eppstein, D., 1994. Finding the k shortest paths. Technical Report 94-26, Department of Information and Computer Science, University of California, USA. http://www.ics.uci.edu/~eppstein/pubs/Epp-TR-94-26.pdf accessed on 25.09.2004
9. Geok K., and Perl J. Optimization of feeder bus routes and bus stop spacing. Journal of Transportation Engineering 114 3 (1988) 341-354
10. Goldberg D.E. Genetic Algorithm in Search, Optimization and Machine Learning (1989), Addison-Wesley Publishing Co., Reading Ma 412p
11. Gundaliya, P.J., Shrivastava, P., Dhingra, S.L., 2000. Model for simultaneous routing and scheduling using genetic algorithm Transporti Europei, Quarterly Journal of Transport Law, Economics and Engineering, (16), 10-19.
12. Hasselstorm, D., 1981. Public transportation planning-a mathematical programming approach. Ph.D. Thesis, Department of Business Administration, University of Gothenburg, Sweden.
13. Hsu, J., Surti, V.H., 1976. Demand Model for bus network design. Transportation Engineering, Journal ASCE 102, TE3; Proceeding Paper 12309, pp. 451-460.
14. Kikuchi, S., Parmeswaran, J., 1993. Solving a schedule co-ordination problem using a fuzzy control technique. In: Proceeding of Intelligent Scheduling Systems, Symposium, ORSA- TIMS, San Francisco, CA.
15. 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 18 4 (1967) 375-397
16. Lance Chambers. Practical Handbook of Genetic Algorithms Applications vol. 1 (1995), CRC Press, Boca Raton, FL
17. Mandl C.E. Evaluation and Optimization of Urban Public Transport Networks. European Journal of Operational Research 6 (1980) 31-56
18. Marwah B.R., Umrigar F.S., and Patnaik S.B. Optimal design of bus routes and frequencies for Ahmedabad (1984), TRR 994, Transportation Research Board, Washington DC pp. 12-25
19. Rapp, M.H., Gehner, C.D., 1976. Transfer optimization in an interactive graphic system for transit planning. Transportation Research Record 619, pp. 27-33.
20. Scott, W., 2000. Final Report on Bus Network Strategy Appraisal Report for Greater Dublin Area. www.dublinbus.ie/about_us/pdf/swilson.pdf Accessed May 13, 2004.
21. Shrivastava, P., Dhingra, S.L., 2000. An overview of bus routing and scheduling techniques. Highway Research Bulletin, Number 62, pp. 65-90.
22. Shrivastava P., and Dhingra S.L. Development of feeder routes for suburban railway stations using heuristic approach. ASCE Journal of Transportation Engineering, USA 127 4 (2001) 334-341
23. Shrivastava P., and Dhingra S.L. Development of co-coordinated schedules using Genetic Algorithms. ASCE Journal of Transportation Engineering, USA 128 1 (2002) 89-96
24. Shrivastava P., Dhingra S.L., and Gundaliya P.J. Application of genetic algorithm for scheduling and schedule co-ordination problems. Journal of Advanced Transportation 36 1 (2002) 23-41
25. Shrivastava, P., O'Mahony, M., 2005. Modeling an integrated public transport system-a case study in Dublin, Ireland. Transportation Research-a international journal published by Springer Science, submitted for publication.
26. Silman L.A., Brazily Z., and Passy U. Planning the rout system for Urban buses. Computer and Operation Research 1 (1974) 201-211
27. Steer Davies G. Dublin transportation initiative. Final Report and Technical Reports (Ten) (1994), Stationery Office, Dublin
28. Tom V.M., and Mohan S. Transit route network design using frequency coded Genetic Algorithm. Journal of Transportation Engineering, ASCE 129 2 (2003) 186-195
29. Wirasinghe S.C. Nearly optimal parameters for a rail feeder bus system on a rectangular grid. Transportation Science 14A 1 (1980) 33-40