Tradeoffs between safety and time: A routing view

Abstract This article proposes a data-driven combination of travel times, distance, and collision counts in urban mobility datasets, with the goal of quantifying how intertwined traffic accidents are in the road network of a city. We devise a bi-attribute routing problem to capture the tradeoff between travel time and accidents. We apply this to a dataset from New York City. By visualizing the results of this computation in a normalized way, we provide a comparative tool for studies of urban traffic.

[1]  Per Tillgren,et al.  Vision Zero – a road safety policy innovation , 2012, International journal of injury control and safety promotion.

[2]  Paolo Santi,et al.  Quantifying the sensing power of vehicle fleets , 2018, Proceedings of the National Academy of Sciences.

[3]  Kaisa Miettinen,et al.  Nonlinear multiobjective optimization , 1998, International series in operations research and management science.

[4]  Matthew J. Barth,et al.  Eco-Routing Navigation System Based on Multisource Historical and Real-Time Traffic Information , 2012, IEEE Transactions on Intelligent Transportation Systems.

[5]  Paolo Santi,et al.  The Car as an Ambient Sensing Platform , 2017, Proc. IEEE.

[6]  Christian S. Jensen,et al.  Path Cost Distribution Estimation Using Trajectory Data , 2016, Proc. VLDB Endow..

[7]  Robert E. Tarjan,et al.  Fibonacci heaps and their uses in improved network optimization algorithms , 1987, JACM.

[8]  Chris Lee,et al.  Real-Time Crash Prediction Model for Application to Crash Prevention in Freeway Traffic , 2002 .

[9]  Konstantinos G. Zografos,et al.  Multi‐Objective Programming Approach for Routing Hazardous Materials , 1989 .

[10]  Li Li,et al.  An empirical study on travel patterns of internet based ride-sharing , 2018 .

[11]  Y. H. Chin,et al.  The quickest path problem , 1990, Comput. Oper. Res..

[12]  Ghim Ping Ong,et al.  Spatial-temporal inference of urban traffic emissions based on taxi trajectories and multi-source urban data , 2018, Transportation Research Part C: Emerging Technologies.

[13]  Yu Nie,et al.  An Ecorouting Model Considering Microscopic Vehicle Operating Conditions , 2013 .

[14]  Bart van Arem,et al.  Eco-routing: Comparing the fuel consumption of different routes between an origin and destination using field test speed profiles and synthetic speed profiles , 2011, 2011 IEEE Forum on Integrated and Sustainable Transportation Systems.

[15]  Christian S. Jensen,et al.  EcoMark 2.0: empowering eco-routing with vehicular environmental models and actual vehicle fuel consumption data , 2014, GeoInformatica.

[16]  Thorsten Strufe,et al.  A recommendation system for spots in location-based online social networks , 2011, SNS '11.

[17]  Aristides Gionis,et al.  Customized tour recommendations in urban areas , 2014, WSDM.

[18]  Konstantinos Pelechrinis,et al.  Urban navigation beyond shortest route: The case of safe paths , 2016, Inf. Syst..

[19]  Christian S. Jensen,et al.  Toward personalized, context-aware routing , 2015, The VLDB Journal.

[20]  Christian S. Jensen,et al.  PACE: a PAth-CEntric paradigm for stochastic path finding , 2017, The VLDB Journal.

[21]  P. Mokhtarian,et al.  What drives the use of ridehailing in California? Ordered probit models of the usage frequency of Uber and Lyft , 2019, Transportation Research Part C: Emerging Technologies.

[22]  Dirk Van Oudheusden,et al.  The orienteering problem: A survey , 2011, Eur. J. Oper. Res..

[23]  Bhagwant Persaud,et al.  Accident Prediction Models With and Without Trend: Application of the Generalized Estimating Equations Procedure , 2000 .

[24]  Hesham Rakha,et al.  INTEGRATION Framework for Modeling Eco-routing Strategies: Logic and Preliminary Results , 2012 .

[25]  Simona Mancini,et al.  More efficient formulations and valid inequalities for the Green Vehicle Routing Problem , 2019, Transportation Research Part C: Emerging Technologies.

[26]  Maurizio Guida,et al.  A crash-prediction model for multilane roads. , 2007, Accident; analysis and prevention.

[27]  Chang-Tien Lu,et al.  TREADS: a safe route recommender using social media mining and text summarization , 2014, SIGSPATIAL/GIS.

[28]  Idir Benouaret,et al.  A Composite Recommendation System for Planning Tourist Visits , 2016, 2016 IEEE/WIC/ACM International Conference on Web Intelligence (WI).

[29]  M. Ehrgott,et al.  Supporting healthy route choice for commuter cyclists: The trade-off between travel time and pollutant dose , 2018, Operations Research for Health Care.

[30]  Imed Ben Dhaou,et al.  Fuel estimation model for ECO-driving and ECO-routing , 2011, Intelligent Vehicles Symposium.

[31]  Roger Johansson,et al.  Vision Zero – Implementing a policy for traffic safety , 2009 .

[32]  Christian S. Jensen,et al.  Using Incomplete Information for Complete Weight Annotation of Road Networks , 2013, IEEE Transactions on Knowledge and Data Engineering.

[33]  Jian Dai,et al.  Personalized route recommendation using big trajectory data , 2015, 2015 IEEE 31st International Conference on Data Engineering.

[34]  Christian S. Jensen,et al.  EcoSky: Reducing vehicular environmental impact through eco-routing , 2015, 2015 IEEE 31st International Conference on Data Engineering.