Optimization methods for the planning of rapid transit systems

European Journal of Operational Research

Volumn 122, Issue 1, 2000, Pages 1-10

  Laporte, Gilbert ^a   Mesa, Juan A ^b   Ortega, Francisco A ^c  

^a UNIVERSITÉ DE MONTRÉAL   (Canada)

^b UNIVERSIDAD DE SEVILLA   (Spain)

^c UNIVERSITY OF SEVILLE   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; DECISION MAKING; DECISION SUPPORT SYSTEMS; DECISION THEORY; OPTIMIZATION; PROBLEM SOLVING; RAPID TRANSIT; SCHEDULING; STRATEGIC PLANNING;

EUCLIDEAN DISTANCE METHODS; INTER-STATION SPACING;

OPERATIONS RESEARCH;

EID: 0033880924     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0377-2217(99)00016-8     Document Type: Review

References (45)

1. Ahuja, R.K., Magnanti, T.L., Orlin, J.B., Reddy, M.R., 1995. Applications of network optimization. In: Ball, M.O., Magnanti, T.L., Monma, C.L., Nemhauser, G.L. (Eds.), Network Models, Handbooks in Operations Research and Management Science 7. North-Holland, Amsterdam, pp. 1-83.
2. Alsaadi J.M. The Baghdad metro. Advanced Tunnelling Technology and Subsurface Use. 3:1983;149-156.
3. Bay, P.N., 1985. Determining cost-effectiveness of transit systems. Transportation Research Board State-of-the-Art Report 2 - Light Rail Transit System Design for Cost-Effectiveness, pp. 9-12.
4. Bierlaire, M., 1998. Discrete choice models. In: Labbé, M., Laporte, M.G., Tanczos, K., Toint, P. (Eds.), Operations Research and Decision Aid Methodologies in Traffic and Transportation Management, NATO ASI Series F: Computer and Systems Sciences, Springer, Berlin, 166, pp. 203-227.
5. Blackledge, D.A., Humphreys, E.M.H., 1984. The West Midland rapid transit study. In: Proceedings of the Planning and Transport Research and Computation, Sussex, pp. 71-84.
6. Bonz, M., 1983. Insertion et réalisation de l'infrastructure des métros légers dans le tissu urbain. 45e Congrès International de l'UITP, Rio de Janeiro.
7. Bruno, G., Gendreau, M., Laporte, G., 1998. A heuristic for the location of a rapid transit line. Publication CRT-98-55, Centre for Research on Transportation, Montreal.
8. Bruno G., Ghiani G., Improta G. A multi-modal approach to the location of a rapid transit line. European Journal of Operational Research. 104:1998;321-332.
9. Chapleau, R., Lavigueur, P., Baass, K., 1986. A posteriori impact analysis of a subway extension in Montreal. Publication 503, Centre for Research on Transportation, Montreal.
10. Church R.L., Clifford T.J. Discussion of environmental optimization of power lines, by Economides and Sharifi. Journal of the Environmental Engineering Division, ACSE. 105:1979;438-439.
11. Current J.R., ReVelle C.S., Cohon J. The maximum covering/shortest path problems: A multiobjective network design and routing formulation. European Journal of Operational Research. 21:1985;189-199.
12. Dicesare, F., 1970. A systems analysis approach to urban transit guideway location. Ph.D. dissertation, Department of Electrical Engineering, Carnegie-Mellon University, Pittsburgh, PA.
13. Dufourd H., Gendreau M., Laporte G. Locating a transit line using tabu search. Location Science. 4:1996;1-19.
14. Fajans, M.H., Dyett, M.V., Dornbusch, D.M., 1978. Study of developments patterns - BART impact program, land use, and urban development project. John Blayney Associates, David M. Dornbusch and Co., Metropolitan Transportation Commission, Berkeley.
15. Fukuyama, M., 1983. Optimal station location for a two hierarchy transit system. In: Proceedings of the Eighth International Symposium on Transport and Traffic Theory, pp. 264-291.
16. Gendreau M., Laporte G., Mesa J.A. Locating rapid transit lines. Journal of Advanced Transportation. 29:1995;145-162.
17. Gleason J.M. A set covering approach to bus stop location. Omega. 3:1975;605-608.
18. Glover, F., Laguna, M., 1997. Tabu Search, Kluwer, Boston.
19. Hadler, D.K., Majumder, A., 1981. A method for selecting optimum number of stations for a rapid transit system by network approach: An application in Calcutta tube rail. In: Jaiswal, N.K. (Ed.), Scientific Management of Transportation Systems, North-Holland, Amsterdam, pp. 97-108.
20. Howard D.F. Tyne and Wear metro. Transport Management. 11:1978;9-12.
21. Huber D., Church R.L. Transmission corridor location modelling. Journal of Transportation Engineering. 111:1985;114-130.
22. INRO Consultants, 1998. EMME/2 Users' Manual, Release 9, Montreal.
23. Knight, R.L., Trygg, L.L., 1977. Land use impacts of rapid transit: Implications if recent experience. De Leuw, Cather and Company, San Francisco.
24. Labbé, M., Laporte, G., Rodríguez-Martín, 1998. Path, tree and cycle location. In: Crainic, T.G., Laporte, G. (Eds.), Fleet Management and Logistics, Kluwer, Boston, pp. 187-204.
25. Laporte G., Mesa J.A., Ortega F.A. Assessing topological configurations for rapid transit networks. Studies in Locational Analysis. 7:1994;105-121.
26. Laporte G., Mesa J.A., Ortega F.A. Assessing the efficiency of rapid transit configurations. TOP. 5:1997;95-104.
27. Laporte, G., Mesa, J.A., Ortega, F.A., 1998. Locating Stations on Rapid Transit Lines, Publication CRT-98-22. Centre for Research on Transportation, Montreal.
28. Lundström, L., Järviö, E., Kaitila, K., 1981. The metro system in Helsinki central city area project. In: Proceedings of the International Symposium Subsurface Space, Stockholm, pp. 147-154.
29. Lutin J.M., Benz G.P. Key issues in light rail transit station planning and design. Transportation Research Record. 1361:1992;117-124.
30. Magnanti T.L., Wong R.T. Network design and transportation planning: Models and algorithms. Transportation Science. 18:1984;1-55.
31. Mesa J.A., Boffey T.B. A review of extensive facility location in networks. European Journal of Operational Research. 95:1996;592-603.
32. Musso A., Vuchic V.R. Characteristics of metro networks and methodology for their evaluation. Transportation Research Record. 1162:1988;22-33.
33. O'Rourke, J., 1994. Computational Geometry in C. Cambridge University Press, Cambridge.
34. Ortúzar, J.D., Willumsen, L.G., 1990. Modelling Transport, Wiley, New York.
35. Page J.H., Demesky M.J. Planning development with transit projects. Journal of Transportation Engineering. 111:1985;665-678.
36. Perrin S.E., Benz G.P. Evaluating a large number of stations and alignment alternatives. Transportation Research Record. 1226:1990;229-240.
37. Quqing G. Metro planning and construction in China. Advanced Tunnelling Technology and Subsurface Use. 4:1984;67-69.
38. Schabas M. Quantitive analysis of rapid transit alignment alternatives. Transportation Quarterly. 42:1988;403-416.
39. Schweiger C.L. Current use of geographic information systems in transit planning. Transportation Research Records. 1349:1992;93-106.
40. Siegel, S.T., 1980. Major obstacles to effective L.R.T. surface operations. In A Report on Light Rail Transit: Surface Operations. Transportation Research Board, pp. 20-25.
41. Straus, P., 1980. Issues relating to effective L.R.T. surface operations. In A Report on Light Rail Transit: Surface Operations. Transportation Research Board, pp. 7-15.
42. Vuchic V.R., Newell G.F. Rapid transit interstation spacing for minimum travel time. Transportation Science. 2:1968;303-339.
43. Wirasinghe S.C., Hurdle V.F., Newell G.F. Optimal parameters for a coordinated rail and bus transit system. Transportation Science. 11:1977;359-374.
44. Wirasinghe, S.C., Vandebona, U., 1987. Some aspects of the location of subway stations and routes. Presented at the Fourth International Symposium on Locational Decisions, Namur, Belgium.
45. Wulkan, A., Henry, L., 1985. Evaluation of light rail transit for Austin, Texas. Transportation Research Board State-of-the-Art Report 2 - Light Rail Transit Design for Cost-Effectiveness, pp. 82-90.