Transit route network design using parallel genetic algorithm

Journal of Computing in Civil Engineering

Volumn 18, Issue 3, 2004, Pages 248-256

  Agrawal, Jitendra ^a   Mathew, Tom V ^a  

^a INDIAN INSTITUTE OF TECHNOLOGY BOMBAY   (India)

Author keywords

Algorithms; Bus; Computation; Design; Routes; Urban transportation

Indexed keywords

BOUNDARY CONDITIONS; BUSES; COMPUTATIONAL METHODS; COSTS; GENETIC ALGORITHMS; INTERFACES (COMPUTER); OPTIMIZATION; PARALLEL ALGORITHMS; VIRTUAL REALITY;

CONVENTIONAL TRANSIT NETWORK PLANNING; DESIGNS; ROUTES; URBAN TRANSPORTATION;

TRANSPORTATION;

EID: 16444380029     PISSN: 08873801     EISSN: None     Source Type: Journal    
DOI: 10.1061/(ASCE)0887-3801(2004)18:3(248)     Document Type: Conference Paper

References (35)

1. Baaj, M. H., and Mahmassani, H. S. (1995). "Hybrid route generation heuristic algorithm for the design of transit networks." Transp. Res., Part B: Methodol., 3(1), 31-50.
2. Balla, M. C., and Lingireddy, S. (2000). "Distributed genetic algorithm model on network of personal computers." J. Comput. Civ. Eng., 14(3), 199-205.
3. Burton, A., and Vladimirova, T. (1997). "Genetic algorithm utilising neural network fitness evaluation for musical composition." 〈http://citeseer.nj.nec.com/burton97genetic.html〉 (Apr. 3, 2003).
4. Chakroborty, P., Deb, K., and Subrahmanyam, P. S. (1995). "Optimal scheduling of urban transit systems using genetic algorithms." J. Transp. Eng., 121(6), 544-553.
5. Diekmann, R., Dralle, U., Neugebauer, F., and Rmke, T. (1996). Padfem: A portable parallel fem-tool, Lecture Notes in Computer Science, Springer, Berlin.
6. Eager, D. L., Zahorjan, J., and Lazowska, E. D. (1989). "Speedup versus efficiency in parallel systems." IEEE Trans. Comput.
7. Epasinghe, K., and Holm, S. (1996). "Simulation of 3d acoustic fields on a concurrent computer." 〈http://www.ifi.uio.no/ftp/ publications/articles/KEpasinghe-1.ps〉 (Apr, 3, 2003).
8. Goldberg, D. E. (1989). Genetic algorithms in search, optimization, and machine learning, Addison-Wesley, Reading, Mass.
9. Han, A. F., and Wilson, N. H. M. (1982). "The allocation of buses in heavily utilized networds with overlapping routes." Transp. Res., Part B: Methodol., 16(3), 221-232.
10. Hsu, J., and Surti, V. H. (1976). "Demand model for bus network design." Transp. Eng. J. ASCE, 102(3), 451-460.
11. Hung, S. L., and Adeli, H. (1994). "A parallel genetic/neural network learning algorithm for mimd shared memory machines." IEEE Trans. Neural Netw., 5(6), 900-909.
12. Imam, M. O. (1998). "Optimal design of public bus service with demand equilibrium." J. Transp. Eng., 124(5), 431-436.
13. Isaacs, A. (2003). "Experimental linux cluster." 〈http://www.cc.iitb.ac.in/ Servises/cluster.html〉 (Apr. 3, 2003).
14. Kalaga, R. R., Datta, R. N., and Reddy, K. S. (2001). "Allocation of buses on interdependent regional bus transit routes." J. Transp. Eng., 127(3), 208-214.
15. Kidwai, F. A. (1998). "Optimal design of bus transit network: A genetic algorithm based approach." PhD thesis, Civil Engineering Dept., IIT Kanpur, India.
16. Kikuchi, S. (1985). "Relationship between the number of stops and headway for a fixed route transit system." Transp. Res., Part A, 19, 65-71.
17. Kochur, G., and Hendrickson, C. (1982). "Design of local bus service with demand equilibration." Transp. Sci., 16(2), 149-170.
18. Lampkin, W., and Saalmans, P. D. (1967). "The design of routes, service frequencies and schedules for a municipal bus undertaking: Case study." Oper. Res., 18(4), 375-397.
19. Levine, D. (1998). "A parallel genetic algorithm for the set partitioning problem." PhD thesis, Graduate School of the Illinois Institute of Technology, Chicago.
20. Lingras, P. (2001). "Statistical and genetic algorithms classification of highways." J. Transp. Eng., 127(3), 237-243.
21. Michalewicz, Z., Dasgupta, D., LeRichie, R. G., and Schoenauer, M. (1996). "Evolutionary algorithms for constrained engineering problems." Comput. Industrial Eng., 30, 851-870.
22. MPI. (2003). "Message passing interface." 〈http://www- unix.mcs.anl.gov/mpi/index.html〉 (Apr. 2003).
23. Nes, R. R., Hamerslang, R., and Immers, B. H. (1986). "Design of public transport networks." Transportation Research Record 1202, Transportation Research Board, Washington, D.C., 31-34.
24. Newell, G. F. (1979). "Some issues relating to the optimal design of bus routes." Transp. Sci., 13(1), 20-35.
25. Pattnaik, S. B., Mohan, S., and Tom, V. M. (1998). "Urban bus transit route network design using genetic algorithm." J. Transp. Eng., 124(4), 368-375.
26. Potvin, J. Y., Dube, D., and Robillard, C. (1996). "A hybrid approach to vehicle routing using neural networks and genetic algorithms." Appl. Intell., 6(3), 241-252.
27. PVM. (2002). "Parallel virtual machine." 〈http://www.epm. ornl.gov/ pvm/〉 (Apr. 2003).
28. Rao, K. V. K., Muralidhar, S., and Dhingra, S. L. (2000). "Public transport routing and scheduling using genetic algorithms." Presented at the 8th Int. Conf. on Computer-Aided Scheduling of Public Transport.
29. Subramanya, S. R., Youssef, A., Alexandridis, N., and Piamsa-nga, P. (1998). "Distributed algorithms for image classification and content-based retrievals using image classes." 〈http:// www.citeseer.nj.nec.com/ 24670.html〉 (Apr. 3, 2003).
30. Teresco, J. D., Beall, M. W., Flaherty, J. E., and Shephard, M. S. (1998). "A hierarchical partition model for adaptive finite element computation." Comput. Methods Appl. Mech. Eng., 184(2-4), 269-285.
31. Tom, V. M. (1999). "Urban bus transit route network design using genetic algorithm." PhD thesis, Civil Engineering Dept., IIT Madras, India, Chennai.
32. Tom, V. M., and Mohan, S. (2003). "Transit route network design using frequency coded genetic algorithm." J. Transp. Eng., 129(2), 186-195.
33. Vaughan, R. (1985). "The performance of rectangular, radial and polar bus networks." Traffic Eng. Control, 260, 587-590.
34. Vaughan, R. (1986). "Optimum polar networks for an urban bus system with a many to many travel demand." Transp. Res., Part B: Methodol., 20, 215-224.
35. Webster, F. V. (1985). "Changing patterns of urban travel." European Conf. of Ministers of Transport, Paris.