Multiagent learning-based approach to transit assignment problem a prototype

Transportation Research Record

Volumn , Issue 1926, 2005, Pages 96-105

  Wahba, Mohammed ^a   Shalaby, Amer ^a  

^a UNIVERSITY OF TORONTO   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

DECISION MAKING; MULTI AGENT SYSTEMS; PASSENGER CARS; TRAFFIC CONTROL; TRANSPORTATION ROUTES;

CONGESTED NETWORK; PASSENGERS' ADAPTATION; REINFORCEMENT LEARNING;

LEARNING SYSTEMS;

EID: 33645782548     PISSN: 03611981     EISSN: None     Source Type: Journal    
DOI: 10.3141/1926-12     Document Type: Conference Paper

References (34)

1. Dial, R. B. Transit Pathfinder Algorithm. In Highway Research Record 205, HRB, National Research Council, Washington, D.C., 1967, pp. 67-85.
2. Le Clercq, F. A Public Transport Assignment Method. Traffic Engineering and Control, Vol. 14, No. 2, 1972, pp. 91-96.
3. Chriqui, C. Reseaux de Transport en Commun: Les Problemes de Cheminement et d'Acces. Publication No. 11. Center of Transportation Research, University of Montreal, Canada, 1974.
4. Chapleau, R. Reseaux de Transport en Commun: Structure Informatique et Affectation. Publication No. 13. Center of Transportation Research, University of Montreal, Canada, 1974.
5. Andreasson, I. A Method for the Analysis of Transit Networks. In 2nd European Congress on Operations Research (M. Ruebens, ed.), North-Holland, Amsterdam, Netherlands, 1976.
6. Rapp, M. H., P. Mattenberger, S. Piguet, and A. Robert-Grandpierre. Interactive Graphics Systems for Transit Route Optimization. In Transportation Research Record 559, TRB, National Research Council, Washington, D.C., 1976, pp. 73-88.
7. Scheele, C. E. A Mathematical Programming Algorithm for Optimal Bus Frequencies. Institute of Technology, University of Linkoping, Linkoping, Sweden, 1977.
8. Mandle, C. Evaluation and Optimization of Urban Public Transportation Networks. European Journal of Operational Research, Vol. 5, 1980, pp. 396-404.
9. Hasselstrom, D. Public Transportation Planning: A Mathematical Programming Approach. Ph.D. thesis. University of Gothenburg, Gothenburg, Sweden, 1981.
10. Florian, M. A Traffic Equilibrium Model of Travel by Car and Public Transit Modes. Transportation Science, Vol. 11, No. 2, 1977, pp. 166-179.
11. Florian, M., and H. Spiess. On Binary Mode Choice/Assignment Models. Transportation Science, Vol. 17, No. 1, 1983, pp. 32-47.
12. Last, A., and S. E. Leak. Transept: A Bus Model. Traffic Engineering and Control, Vol. 17, No. 1, 1976, pp. 14-20.
13. De Cea, J., and E. Fernandez. Transit Assignment Models. In Handbook of Transport Modeling (D. A. Hensher and K. J. Button, eds.), Pergamon, Burlington, Mass., 2002, Chapt. 30.
14. Spiess, H. On Optimal Route Choice Strategies in Transit Networks. Publication No. 286. Center of Transport Research, University of Montreal, Canada, 1983.
15. Spiess, H., and M. Florian. Optimal Strategies: A New Assignment Model for Transit Networks. Transportation Research Part B, Vol. 23, No. 2, 1989, pp. 83-102.
16. De Cea, J. Rutas y Estrategias Optimas en Modelos de Asignacion a Redes de Transporte Publico. Presented at IV Congreso Panamericano de Ingenieria de Transita y Transporte, Santiago, Chile, 1986.
17. De Cea, J., and E. Femandez. Transit Assignment to Minimal Routes: An Efficient New Algorithm. Traffic Engineering and Control, Vol. 30, No. 10,1989, pp. 491-494.
18. De Cea, J., and E. Fernandez. Transit Assignment for Congested Public Transport Systems: An Equilibrium Model. Transportation Science, Vol. 27, 1993, pp. 133-147.
19. Wardrop, J. G. Some Theoretical Aspects of Road Traffic Research. Proceedings of the Institution of Civil Engineering, Part II, 1952, pp. 325-378.
20. Nielsen, O. A. A Stochastic Transit Assignment Model Considering Differences in Passengers Utility Functions. Transportation Research Part B, Vol. 34, 2000, pp. 377-402.
21. Lam, W. H. K., Z. Y. Gao, K. S. Chan, and H. Yang. A Stochastic User Equilibrium Assignment Model for Congested Transit Networks. Transportation Research Part B, Vol. 33, 1999, pp. 351-368.
22. Tong, C. O., and S. C. Wong. A Stochastic Transit Assignment Model Using a Dynamic Schedule-Based Network. Transportation Research Part B, Vol. 33,1999, pp. 107-121.
23. Poon, M. H., S. C. Wong, and C. O. Tong. A Dynamic Schedule-Based Model for Congested Transit Networks. Transportation Research Part B, Vol. 38, 2004, pp. 343-368.
24. Nuzzolo, A., F. Russo, and U. Crisalli. Transit Network Modelling: The Schedule-Based Approach. FrancoAngeli s.r.l., Milan, Italy, 2003.
25. Wahba, M., and A. Shalaby. A General Multi-Agent Framework to the Transit Assignment Problem: A Learning-Based Approach. Lecture Notes in Computer Science, Vol. 3473 (T. Böhme, V. M. L. Rosillo, H. Unger, and H. Unger, eds.), Springer Verlag, New York, 2005.
26. Raney, B. K., and K. Nagel. Truly Agent-Based Strategy Selection for Transportation Simulations. Presented at 82nd Annual Meeting of the Transportation Research Board, Washington, D.C., 2003.
27. Ettema, D., G. Tamminga, H. Timmermans, and T. Arentze. A Micro-Simulation Model System of Departure Time and Route Choice under Travel Time Uncertainty. Presented at 10th International Conference on Travel Behaviour Research, Lucerne, Switzerland, 2003.
28. Sutton, R. S., and A. G. Barto. Reinforcement Learning: An Introduction. MIT Press, Cambridge, Mass., 1998.
29. Wahba, M. A New Modelling Framework for the Transit Assignment Problem: A Multi-Agent Learning-Based Approach. Master's thesis. Graduate Department of Civil Engineering, University of Toronto, Toronto, Canada, 2004.
30. Garling, T. Behavioural Assumptions Overlooked in Travel-Choice Modelling. In Travel Behaviour Research: Updating the State of Play (J. d. D. Ortuzar, D. Hensher, and S. Jara-Diaz, eds.), Pergamon, Burlington, Mass., 1998, Chapt. 1.
31. Salvini, P., and E. J. Miller. ILUTE: An Operational Prototype of a Comprehensive Microsimulation Model of Urban Systems. Presented at 10th International Conference on Travel Behaviour Research, Lucerne, Switzerland, 2003.
32. Huang, R., and Z.-R. Peng. An Object-Oriented GIS Data Model for Transit Trip Planning Systems. In Transportation Research Record: Journal of the Transportation Research Board, No. 1804, Transportation Research Board of the National Academies, Washington, D.C., 2002, pp. 205-211.
33. Salvini, P. Design and Development of the ILUTE Operational Prototype: A Comprehensive Microsimulation Model of Urban Systems. Ph.D. thesis. Graduate Department of Civil Engineering, University of Toronto, Canada, 2003.
34. Banzhaf, W., P. Nordin, R. E. Keller, and F. D. Francone. Genetic Programming: An Introduction. Morgan Kaufmann, San Francisco, Calif., 1998.