Robust routing based on urban traffic congestion patterns

Abstract: In your daily journeys, you are driving from a departure location to another destination location situated in the road network. There are a number of alternative routes that you could use. For each section of the network, we know the travel time required under normal traffic conditions to move from one endpoint to the other. What we do not know is the occurrence of incidents that slow down traffic and cause traffic congestion and therefore delays. This work considers the development of simple traffic model based on the semi-microscopic traffic assumption. The simulator based on the proposed model makes it possible to estimate the travel time on a road link. From variables, provided by simulator we can derive travel time index and therefore to characterize the traffic state of the urban transportation network. Another objective of this paper is to determine a robust itinerary in an urban transport network, taking into account the dynamic aspects of traffic congestion.

[1]  Yunpeng Wang,et al.  Large-Scale Transportation Network Congestion Evolution Prediction Using Deep Learning Theory , 2015, PloS one.

[2]  Satoshi Kurihara.  Traffic-Congestion Forecasting Algorithm Based on Pheromone Communication Model , 2013 .

[3]  Zhang Naitong.  Predicting self-similar networking traffic based on EMD and ARMA , 2011 .

[4]  Masayuki Numao,et al.  Traffic congestion forecasting based on pheromone communication model for intelligent transport systems , 2009, 2009 IEEE Congress on Evolutionary Computation.

[5]  Kyung-Woo Kang,et al.  An Empirical Study of Hadoop Application running on Private Cloud Environment , 2013 .

[6]  Luis C. Dias,et al.  Shortest path problems with partial information: Models and algorithms for detecting dominance , 2000, Eur. J. Oper. Res..

[7]  E. Martins,et al.  A bicriterion shortest path algorithm , 1982 .

[8]  Marta M. B. Pascoal,et al.  Deviation Algorithms for Ranking Shortest Paths , 1999, Int. J. Found. Comput. Sci..

[9]  Jie Zhang,et al.  A multiagent evolutionary framework based on trust for multiobjective optimization , 2012, AAMAS.

[10]  张静,et al.  Banana Ovate family protein MaOFP1 and MADS-box protein MuMADS1 antagonistically regulated banana fruit ripening , 2015 .

[11]  Martin Treiber,et al.  Traffic Flow Dynamics , 2013 .

[12]  Hiroshi Sasaki,et al.  Pheromone model: application to traffic congestion prediction , 2005, AAMAS '05.

[13]  Lavanya Ramakrishnan,et al.  Performance evaluation of a MongoDB and hadoop platform for scientific data analysis , 2013, Science Cloud '13.

[14]  David Eppstein,et al.  Finding the k Shortest Paths , 1999, SIAM J. Comput..

[15]  Marta M. B. Pascoal,et al.  A new implementation of Yen’s ranking loopless paths algorithm , 2003, 4OR.

[16]  Yulong Pei,et al.  Development of Short-term Traffic Volume Prediction Models for Adaptive Traffic Control , 2015 .

[17]  Cécile Murat,et al.  Robust Shortest Path Problems , 2010 .

[18]  Gang Yu,et al.  On the robust shortest path problem , 1998 .

[19]  Hiroshi Sasaki,et al.  Pheromone Model: Application to Traffic Congestion Prediction , 2005, Engineering Self-Organising Systems.

[20]  Carl Goves,et al.  Short Term Traffic Prediction of the UK Motorway Network Using Neural Networks , 2015 .