Design of a tabu search algorithm for assigning optimal bus sizes and frequencies in urban transport services

Journal of Advanced Transportation

Volumn 46, Issue 4, 2012, Pages 366-377

  Ruisanchez, Francisco ^a   Dell'Olio, Luigi ^b   Ibeas, Angel ^b  

^a ETRA Norte SA   (Spain)

^b UNIVERSITY OF CANTABRIA   (Spain)

Author keywords

bi level optimization model; bus size; frequency; Hooke Jeeves algorithm; tabu search algorithm

Indexed keywords

BI-LEVEL OPTIMIZATION; CAPACITY CONSTRAINTS; CONVERGENCE SPEED; FREQUENCY; HOOKE-JEEVES; LARGE NETWORKS; PUBLIC TRANSPORT; SIMILAR SOLUTION; TABU SEARCH ALGORITHMS; URBAN TRANSPORT;

BUSES; LEARNING ALGORITHMS; MATHEMATICAL MODELS; TABU SEARCH;

TRANSPORTATION;

EID: 84867096779     PISSN: 01976729     EISSN: 20423195     Source Type: Journal    
DOI: 10.1002/atr.1195     Document Type: Conference Paper

References (32)

1. Holland J,. Adaptation in Natural and Artificial Systems: an Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence. The MIT Press: Massachussetts, 1992.
2. Minsky M,. Theory of neural-analog reinforcement systems and its application to the brain-model problem. PhD Thesis, Princeton University, Princeton. 1954.
3. Zak J, Jaszkiewicz A, Redmer A,. Multiple criteria optimization method for the vehicle assignment problem in a bus transportation company. Journal of Advanced Transportation 2009; 43 (2): 203-243.
4. Glover F,. Tabu search-Part I. Orsa Journal on Computing 1989; 1 (3): 190-206.
5. SECTU. Strategic Urban Transport Study for Santiago: Final Report. Santiago de Chile: Chile, 1989.
6. Hooke R, Jeeves TA,. Direct search solution of numerical and statistical problems. Journal of the Association for Computing Machinery 1961; 8 (2): 212-229.
7. dell'Olio L, Ibeas A, Ruisanchez F,. Optimizing bus-size and headway in transit networks. Transportation 2012; 39 (2): DOI: 10.1007/s11116-011-9332-2
8. Jansson JO,. A simple bus line model for optimisation of service frequency and bus size. Journal of Transport Economy and Policy 1980; 14 (1): 53-80.
9. Walters AA,. Externalities in urban buses. Journal of Urban Economics 1982; 11 (1): 60-72.
10. Vijayakumar S,. Optimal vehicle size for road-based urban public transport in developing countries. Transport Reviews 1986; 6 (2): 193-212.
11. Glaister S,. Bus deregulation, competition and vehicle size. Journal of Transport Economy and Policy 1986; 20 (2): 217-244.
12. Oldfield RH, Bly PH,. An analytic investigation of optimal bus size. Transportation Research Part B 1988; 22 (5): 319-337.
13. Webster FV,. A theoretical estimate of the effect of London car commuters transferring to bus travel. In Road Research Laboratory Report LR165, TRRL, Crowthorne, United Kingdom. 1968.
14. Webster FV, Oldfield RH,. A theoretical study of bus and car travel in Central London. In Transport and Road Research Laboratory Report LR451, TRRL, Crowthorne, United Kingdom. 1972.
15. Vickrey W,. Some implications of marginal cost pricing for public utilities. American Economic Review 1955; 45: 605-620.
16. Mohring H,. Optimization and scale economies in urban bus transportation. American Economic Review 1972; 62: 591-604.
17. Mohring H,. Transportation Economics. Ballinger Publishing Company: Cambridge, MA, Ballinger, 1976.
18. Jara-Diaz SR, Gschwender A,. Towards a general microeconomic model for the operation of public transport. Transport Reviews 2003a; 23 (4): 453-469.
19. Jara-Díaz SR, Gschwender A,. From the single line model to the spatial structure of transit services: corridors or direct? Journal of Transport Economics and Policy 2003b; 37 (2): 261-277.
20. Jara-Díaz SR, Gschwender A,. The effect of financial constraints on the optimal design of public transport services. Transportation 2009; 36 (1): 65-75.
21. dell'Olio L, Moura JL, Ibeas A,. Bi-level mathematical programming model for locating bus stops and optimizing frequencies, Transportation Research Record. Journal of Transportation Research Board 2006; 1971: 23-31. DOI: 10.3141/1971-05
22. Ibeas A, dell'Olio L, Alonso B, Sainz O,. Optimizing bus stop spacing in urban areas. Transportation Research Part E: Logistics and Transportation Review 2010; 46 (3): 446-458
23. Alonso B, Moura JL, dell'Olio L, Ibeas A,. Bus stop location under different levels of network congestion and elastic demand. Transport 2011; 26 (2): 141-148. DOI: 10.3846/16484142.2011.584960
24. Yang H, Bell MGH,. Models and algorithms for road network design: a review and some new developments. Transport Reviews 1998; 18 (3): 257-278.
25. Yang H,. Sensitivity analysis for the elastic-demand network equilibrium problem with applications. Transportation Research Part B: Methodological 1997; 31 (1): 55-70.
26. Wong SC, Yang H,. Reserve capacity of a signal-controlled road network. Transportation Research Part B: Methodological 1997; 31 (5): 397-402.
27. Yang, H, Bell, MGH,. Traffic restraint, road pricing and network equilibrium. Transportation Research Part B: Methodological 1997; 31 (4 PART B): 303-314.
28. Ibeas A, Luis Moura J, dell'Olio L, Ortuzar JD,. Costing school transport in Spain. Transportation Planning and Technology 2006; 29 (6): 483-501.
29. de Cea J, Fernandez E,. Transit assignment for congested public transport systems: an equilibrium model. Transportation Science 1993; 27 (2): 133-147.
30. Glover FW, Laguna M,. Tabu Search. Kluwer Academic Publishers: Boston, 1998.
31. Sait SM, Youssef H,. Iterative Computer Algorithms with Applications in Engineering. IEEE Computer Society Press Home: Los Alamitos, California, 2000.
32. Ben-Daya M, Al-Fawzan M,. A tabu search approach for the flow shop scheduling problem. European Journal of Operational Research 1998; 109 (1): 88-95.