To re-route, or not to re-route: Impact of real-time re-routing in urban road networks

References

• Ahsani, V., Amin-Naseri, M., Knickerbocker, S., & Sharma, A. (2019). Quantitative analysis of probe data characteristics: Coverage, speed bias and congestion detection precision. Journal of Intelligent Transportation Systems, 23(2), 103–119. https://doi.org/10.1080/15472450.2018.1502667
   Web of Science ®Google Scholar
• Barrett, C., Bisset, K., Jacob, R., Konjevod, G., Marathe, M. (2002). Classical and contemporary shortest path problems in road networks: Implementation and experimental analysis of the transims router. European Symposium on Algorithms (ESA), 126–138. https://doi.org/10.1007/3-540-45749-6_15
   Google Scholar
• Bast, H., Delling, D., Goldberg, A., Müller-Hannemann, M., Pajor, T., Sanders, P., Wagner, D., & Werneck, R. F. (2016). Algorithm engineering, chapter route planning in transportation networks (pp. 19–80). Springer.
   Google Scholar
• Behrisch, M., Bieker, L., Erdmann, J., & Krajzewicz, D. (2011). Sumo–simulation of urban mobility [Paper presentation]. The Third International Conference on Advances in System Simulation (SIMUL 2011), Barcelona, Spain, vol. 42.
   Google Scholar
• Chan, E. P. F., & Yang, Y. (2009). Shortest path tree computation in dynamic graphs. IEEE Transactions on Computers, 58(4), 541–557. https://doi.org/10.1109/TC.2008.198
   Web of Science ®Google Scholar
• Chen, Y., Bell, M. G. H., & Bogenberger, K. (2010). Risk-averse autonomous route guidance by a constrained a* search. Journal of Intelligent Transportation Systems, 14(3), 188–196. https://doi.org/10.1080/15472450.2010.484753
   Web of Science ®Google Scholar
• Chen, C., Jiao, S., Zhang, S., Liu, W., Feng, L., & Wang, Y. (2018). Tripimputor: Real-time imputing taxi trip purpose leveraging multi-sourced urban data. IEEE Transactions on Intelligent Transportation Systems, 19(10), 3292–3304. https://doi.org/10.1109/TITS.2017.2771231
   Web of Science ®Google Scholar
• Chen, C.-M., Liang, C.-C., & Chu, C.-P. (2020). Long-term travel time prediction using gradient boosting. Journal of Intelligent Transportation Systems, 24(2), 109–116. https://doi.org/10.1080/15472450.2018.1542304
   Web of Science ®Google Scholar
• Coifman, B. A., & Mallika, R. (2007). Distributed surveillance on freeways emphasizing incident detection and verification. Transportation Research Part A: policy and Practice, 41(8), 750–767. https://doi.org/10.1016/j.tra.2006.12.001
   Web of Science ®Google Scholar
• Dell’Orco, M., Marinelli, M., & Silgu, M. A. (2016). Bee colony optimization for innovative travel time estimation, based on a mesoscopic traffic assignment model. Transportation Research Part C: Emerging Technologies, 66, 48–60. https://doi.org/10.1016/j.trc.2015.10.001
   Web of Science ®Google Scholar
• Dijkstra, E. W. (1959). A note on two problems in connexion with graphs. Numerische Mathematik, 1(1), 269–271. https://doi.org/10.1007/BF01386390
   Google Scholar
• Duan, Z., Yang, Y., Zhang, K., Ni, Y., & Bajgain, S. (2018). Improved deep hybrid networks for urban traffic flow prediction using trajectory data. IEEE Access., 6, 31820–31827. https://doi.org/10.1109/ACCESS.2018.2845863
   Web of Science ®Google Scholar
• Dynameq. (2020). Traffic simulation software your city can plan on. https://www.inrosoftware.com/en/products/dynameq/.
   Google Scholar
• Falek, M., Pelsser, C., Gallais, A., Julien, S., & Theoleyre, F. (2018). Unambiguous, real-time and accurate map matching for multiple sensing sources [Paper presentation]. International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob). IEEE. https://doi.org/10.1109/WiMOB.2018.8589103
   Google Scholar
• Flamini, M., Nigro, M., & Pacciarelli, D. (2018). The value of real-time traffic information in urban freight distribution. Journal of Intelligent Transportation Systems, 22(1), 26–39. https://doi.org/10.1080/15472450.2017.1309530
   Web of Science ®Google Scholar
• Gmira, M., Gendreau, M., Lodi, A., & Potvin, J.-Y. (2019). Managing in real-time a vehicle routing plan with time-dependent travel times on a road network. Technical Report 2019-4, CIRRELT.
   Google Scholar
• HERE Technologies. (2018). Real-time traffic. Retrieved May 2019. https://www.here.com. [Online.
   Google Scholar
• Hu, W., Yan, L., Wang, H., Du, B., & Tao, D. (2017). Real-time traffic jams prediction inspired by Biham, Middleton and Levine (bml) model. Information Sciences, 381, 209–228. https://doi.org/10.1016/j.ins.2016.11.023
   Web of Science ®Google Scholar
• Kamga, C., Mouskos, K., & Paaswell, R. (2011). A methodology to estimate travel time using dynamic traffic assignment (DTA) under incident conditions. Transportation Research Part C: Emerging Technologies, 19(6), 1215–1224. https://doi.org/10.1016/j.trc.2011.02.004
   Web of Science ®Google Scholar
• Kucharski, R., & Gentile, G. (2019). Simulation of rerouting phenomena in dynamic traffic assignment with the information comply model. Transportation Research Part B: Methodological, 126, 414–441. https://doi.org/10.1016/j.trb.2018.12.001
   Web of Science ®Google Scholar
• Ladino, A., Kibangou, A., Fourati, H., & de Wit, C. C. (2016). Travel time forecasting from clustered time series via optimal fusion strategy [Paper presentation]. European Control Conference (ECC), 2234–2239. https://doi.org/10.1109/ECC.2016.7810623
   Google Scholar
• Lee, H., Choi, S., Jung, H., Park, B. B., & Son, S. H. (2019). A route guidance system considering travel time unreliability. Journal of Intelligent Transportation Systems, 23(3), 282–299. https://doi.org/10.1080/15472450.2018.1542303
   Web of Science ®Google Scholar
• Liebig, T., Piatkowski, N., Bockermann, C., & Morik, K. (2017). Dynamic route planning with real-time traffic predictions. Information Systems, 64, 258–265. https://doi.org/10.1016/j.is.2016.01.007
   Web of Science ®Google Scholar
• Li, Y., Jin, D., Hui, P., Wang, Z., & Chen, S. (2014). Limits of predictability for large-scale urban vehicular mobility. IEEE Transactions on Intelligent Transportation Systems, 15(6), 2671–2682. https://doi.org/10.1109/TITS.2014.2325395
   Web of Science ®Google Scholar
• Li, Z., Kolmanovsky, I. V., Atkins, E. M., Lu, J., Filev, D. P., & Bai, Y. (2017). Road disturbance estimation and cloud-aided comfort-based route planning. IEEE Transactions on Cybernetics, 47(11), 3879–3891. https://doi.org/10.1109/TCYB.2016.2587673
   PubMed Web of Science ®Google Scholar
• Li, X., & Sun, J.-Q. (2019). Multi-objective optimal predictive control of signals in urban traffic network. Journal of Intelligent Transportation Systems, 23(4), 370–388. https://doi.org/10.1080/15472450.2018.1504294
   Web of Science ®Google Scholar
• McArdle, G., Lawlor, A., Furey, E., & Pozdnoukhov, A. (2012). City-scale traffic simulation from digital footprints [Paper presentation]. ACM SIGKDD International Workshop on Urban Computing, pp. 47–54. https://doi.org/10.1145/2346496.2346505
   Google Scholar
• Pan, J., Popa, I. S., Zeitouni, K., & Borcea, C. (2013). Proactive vehicular traffic rerouting for lower travel time. IEEE Transactions on Vehicular Technology, 62(8), 3551–3568. https://doi.org/10.1109/TVT.2013.2260422
   Web of Science ®Google Scholar
• Sanaullah, I., Quddus, M., & Enoch, M. (2016). Developing travel time estimation methods using sparse gps data. Journal of Intelligent Transportation Systems, 20(6), 532–544. https://doi.org/10.1080/15472450.2016.1154764
   Web of Science ®Google Scholar
• Schrank, D., Eisele, B., Lomax, T., & Bak, J. (2015). Scorecard, urban mobility. Technical report, The Texas A&M Transportation Institute and Inrix.
   Google Scholar
• Smith, D., Djahel, S., & Murphy, J. (2014). A SUMO based evaluation of road incidents’ impact on traffic congestion level in smart cities [Paper presentation]. Proceedings - Conference on Local Computer Networks, LCN, 2014-November (November), pp. 702–710. https://doi.org/10.1109/LCNW.2014.6927724
   Google Scholar
• Uppoor, S., Trullols-Cruces, O., Fiore, M., & Barcelo-Ordinas, J. M. (2014). Generation and analysis of a large-scale urban vehicular mobility dataset. IEEE Transactions on Mobile Computing, 13(5), 1061–1075. https://doi.org/10.1109/TMC.2013.27
   Web of Science ®Google Scholar
• Wang, H., Tang, X., Kuo, Y.-H., Kifer, D., & Li, Z. (2019). A simple baseline for travel time estimation using large-scale trip data. ACM Transactions on Intelligent Systems and Technology, 10(2), 1–19:22. https://doi.org/10.1145/3293317
   Google Scholar
• Wang, C., Pan, J., Xu, H., Jia, J., & Meng, Z. (2015). An improved a* algorithm for traffic navigation in real-time environment [Paper presentation]. International Conference on Robot, Vision and Signal Processing (RVSP), pp. 47–50. https://doi.org/10.1109/RVSP.2015.20
   Google Scholar
• Wang, S., Djahel, S., Mcmanis, J., Mckenna, C., & Murphy, L. (2013). Comprehensive performance analysis and comparison of vehicles routing algorithms in smart cities [Paper presentation]. Global Information Infrastructure Symposium (GIIS), pp. 1–8. https://doi.org/10.1109/GIIS.2013.6684365
   Google Scholar
• Wu, Y.-J., Chen, F., Lu, C.-T., & Yang, S. (2016). Urban traffic flow prediction using a spatio-temporal random effects model. Journal of Intelligent Transportation Systems, 20(3), 282–293. https://doi.org/10.1080/15472450.2015.1072050
   Web of Science ®Google Scholar
• Zhao, Z., Chen, W., Wu, X., Chen, P. C. Y., & Liu, J. (2017). Lstm network: a deep learning approach for short-term traffic forecast. IET Intelligent Transport Systems, 11(2), 68–75. https://doi.org/10.1049/iet-its.2016.0208
   Web of Science ®Google Scholar
• Ziliaskopoulos, A., Waller, S., & Barrett, C. (1999). VISTA, Visual Interactive System for Transportation Algorithms. Technical report, UC Berkeley Transportation Library.
   Google Scholar