A Framework for the Evaluation of Methods for Road Traffic Assignment
Research in traffic assignment relies largely on experimentation. The outcomes of experiments using different traffic assignment methods on different road network scenarios may vary greatly. It is difficult for the reader to assess the quality of the results without prior knowledge about the difficulty of the road network. In the current work, we propose an approximate metric to characterise the difficulty of network scenarios which takes travellers’ origins and destinations as well as link capacities into account rather than relying on the size of the network. As this metric considers number of overlapping routes between the origins and destinations of the travelles, a higher number in the metric would indicate a higher possibility of congestion in the road network scenario.
KeywordsTraffic Assignment Evolutionary Optimisation Network Complexity Experimental Evaluation
Unable to display preview. Download preview PDF.
- 1.Bazzan, A.L., Klügl, F.: Re-routing Agents in an Abstract Traffic Scenario (2008)Google Scholar
- 2.Zhu, S., Levinson, D., Zhang, L.: An agent-based route choice model. Working Papers 000089, University of Minnesota: Nexus Research Group (2007)Google Scholar
- 5.D’Acierno, L., Montella, B., De Lucia, F.: A stochastic traffic assignment algorithm based on ant colony optimisation. In: Dorigo, M., Gambardella, L.M., Birattari, M., Martinoli, A., Poli, R., Stützle, T. (eds.) ANTS 2006. LNCS, vol. 4150, pp. 25–36. Springer, Heidelberg (2006)CrossRefGoogle Scholar
- 6.de Dios Ortuzar, J., Willumsen, L.G.: Modelling Transport, 2nd edn. John Willey & Sons (1994)Google Scholar
- 7.Fricker, J.D., Whitford, R.K.: Fundamentals of transportation engineering: a multimodal approach. Pearson Prentice Hall, Upper Saddle River (2004)Google Scholar
- 8.Bazzan, A.L.: Traffic as a Complex System: Four Challenges for Computer Science and Engineering (2007)Google Scholar
- 10.Kitamura, R., Nakayama, S.: Can travel time information influence network flow? - Implications of the minority game. Transportation Research Record, 14–20 (2007)Google Scholar
- 12.Galib, S.M., Moser, I.: Road traffic optimisation using an evolutionary game (2011)Google Scholar
- 13.Dehmer, M., Barbarini, N., Varmuza, K., Graber, A.: A Large Scale Analysis of Information-Theoretic Network Complexity Measures Using Chemical Structures. PLoS ONE 4(12), e8057 (2009)Google Scholar