Optimization of large transport networks using the ant colony heuristic

Computer-Aided Civil and Infrastructure Engineering

Volumn 24, Issue 1, 2009, Pages 1-14

  Vitins, Basil J ^a   Axhausen, Kay W ^b  

^a Rapp Trans AG   (Switzerland)

^b ETH ZURICH   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

BUDGET CONTROL; COST BENEFIT ANALYSIS; TRAFFIC CONTROL;

BUDGET RESTRICTIONS; GENERAL APPLICATIONS; INFRASTRUCTURE PROJECT; MULTIMODAL NETWORK; NETWORK DESIGN PROBLEMS; OBJECTIVE FUNCTIONS; TRANSPORT NETWORKS; TRANSPORTATION PLANNING;

ANT COLONY OPTIMIZATION;

CALIBRATION; COST-BENEFIT ANALYSIS; HEURISTICS; INFRASTRUCTURAL DEVELOPMENT; OPTIMIZATION; PROJECT ASSESSMENT; TRANSPORTATION INFRASTRUCTURE; TRANSPORTATION PLANNING;

EID: 57049155594     PISSN: 10939687     EISSN: 14678667     Source Type: Journal    
DOI: 10.1111/j.1467-8667.2008.00569.x     Document Type: Article

References (34)

1. Axhausen, K. W., Hess, S., König, A., Abay, G., Bates, J. J. & Bierlaire, M. (2008), Income and distance elasticities of values of travel time savings: New Swiss results, Transport Policy, 15 (3), 173-85.
2. Bakuli, D. L. & Smith, J. M. C. (1996), Resource allocation in state-dependent emergency evacuation, European Journal of Operational Research, 89, 543-55.
3. Bell, M. G. H. (2000), A game theory approach to measuring the performance reliability of transport networks, Transportation Research Part B, 34 (3), 533-45.
4. Bonabeau, E., Dorigo, M. & Theraulaz, G. (2000), Inspiration for optimization from social insect behaviour, Nature, 406 (6), 39-42.
5. Braess, D. (1968), ̈ber ein Paradoxon aus der Verkehrsplanung, Unternehmensforschung, 12, 258-68.
6. Dorigo, M., DiCaro, G. & Gambardella, L. M. (1999), Ant algorithms for discrete optimization, Artificial Life, 5 (2), 137-72.
7. Dorigo, M., Maniezzo, V. & Colorni, A. (1996), The ant system: optimization by a colony of cooperating agents, IEEE Transactions on Systems, Man, and Cybernetics-Part B, 26 (1), 1-13.
8. Dorigo, M. & Stützle, T. (2004), Ant Colony Optimization, MIT Press, Cambridge.
9. Frank, M. & Wolfe, P. (1956), An algorithm for quadratic programming, Naval Research Logistics Quarterly, 3, 95-100.
10. Garay, M. R. & Johnson, D. S. (1979), Computers and Intractability-A Guide to the Theory of NP-Completeness, W. H. Freeman and Company, San Francisco.
11. Hsieh, T.-Y. & Liu, H.-L. (2004), Genetic algorithm for optimization of infrastructure investment under time-resource constraints, Computer-Aided Civil and Infrastructure Engineering, 19 (3), 203-12.
12. INRO (1998), EMME/2 User's Manual, Software Release 9, INRO Consultants Inc., Montréal.
13. Keeney, R. L. & Raiffa, H. (1976), Decisions with Multiple Objectives, Wiley, New York.
14. Kellerer, H., Pferschy, U. & Pisinger, D. (2004), Knapsack Problems, Springer-Verlag, Berlin.
15. LeBlanc, L. (1975), An algorithm for the discrete network design problem, Transportation Science, 9 (3), 183-99.
16. Merkle, D., Middendorf, M. & Schmeck, H. (2002), Ant colony optimization for resource-constrained project scheduling, IEEE Transactions on Evolutionary Computation, 6 (4), 333-46.
17. Optima Consortium. (1997), Report on Work Packages 30 and 40, Institute for Transport Studies, University of Leeds, Leeds.
18. Poorzahedy, H. & Abulghasemi, F. (2005), Application of ant system to network design problem, Transportation, 32 (3), 251-73.
19. Russo, F. & Vitetta, A. (2006), A topological method to choose optimal solutions after solving the multi-criteria urban road network design problem, Transportation, 33 (4), 347-70.
20. RVK4 & Rapp Trans. (2002), GVM Region Bern: Etablierung von Modal Split-Funktion. Basel, Rapp Trans.
21. RVK4, VRB & Rapp Trans. (2004), Gesamtverkehrsmodell der Region Bern. Basel, Rapp Trans.
22. Spiess, H. (1984), Contributions àla théorie et aux outils de planification des résaux de transport urbain, Ph.D. thesis. Department of Computer Science and Operational Research, University of Montreal.
23. Spiess, H. & Florian, M. (1989), Optimal strategies: A new assignment model for transit networks, Transportation Research B, 23B (2), 83-102.
24. Stopher, P. R. & Meyburg, A. H. (1976), Transportation System Evaluation, Lexington Books, Lexington.
25. Sumalee, A. (2007), Multi-concentric optimal charging cordon design, Transportmetrica, 3 (1), 41-71.
26. Sumalee, A., Watling, D. P. & Nakayama, S. (2006), Reliable network design problem-case with uncertain demand and total travel time reliability, Transportation Research Record, 1964, 81-90.
27. Taber, J. T., Balling, R., Brown, M. R., Day, K. & Meyer, G. A. (1999), Optimizing transport infrastructure planning with a multiobjective genetic algorithm model, Transportation Research Record, 1685, 51-56.
28. Tuydes, H. & Ziliaskopoulos, A. (2006), Tabu-based heuristic approach for optimization of network evacuation contraflow, Transportation Research Record, 1964, 157-68.
29. Vitins, B. J. (2006), Optimierung der Verkehrsinfrastruktur der Region Bern mit der Ant Colony Heuristic, Diplomarbeit, IVT, ETH Zürich, Zürich.
30. Vrtic, M., Fröhlich, P., Schüssler, N., Axhausen, K. W., Schulze, P., Kern, P., Perret, F., Pfisterer, S., Schultze, C., Zimmermann, A. & Heidl, U. (2005), Verkehrsmodell für den öffentlichen Verkehr des Kanton Zürich, Bericht für das Amt für Verkehr, Kanton Zürich, IVT, Ernst Basler + Partner, Zürich and PTV, Karlsruhe.
31. Vrtic, M., Lohse, D., Fröhlich, P., Schiller, C., Schüssler, N., Teichert, H. & Axhausen, K. W. (2007), A simultaneous two-dimensionally constraint disaggregate trip generation, distribution and mode choice model: Theory and application for a Swiss national model, Transportation Research A, 41 (9), 857-73.
32. VSS. (2006), SN 641 820 Kosten-Nutzen-Analysen (KNA) bei Massnahmen im Strassenverkehr, VSS, Zürich.
33. VSS. (2007), SN 641 821 Diskontsatz in Kosten-Nutzen-Analysen im Verkehr, VSS, Zürich.
34. Wardrop, J. G. (1952), Some theoretical aspects of road traffic research, Proceedings of the Institute of Civil Engineers, 1 (Part II), 325-78.