With more and more data related to driving, traffic, and road conditions becoming available, there has been renewed interest in predictive modeling of traffic incident risk and corresponding risk factors. New machine learning approaches in particular have recently been proposed, with the goal of forecasting the occurrence of either actual incidents or their surrogates, or estimating driving risk over specific time intervals, road segments, or both. At the same time, as evidenced by our review, prescriptive modeling literature (e.g., routing or truck scheduling) has yet to capitalize on these advancements. Indeed, research into risk-aware modeling for driving is almost entirely focused on hazardous materials transportation (with a very distinct risk profile) and frequently assumes a fixed incident risk per mile driven. We propose a framework for developing data-driven prescriptive optimization models with risk criteria for traditional trucking applications. This approach is combined with a recently developed machine learning model to predict driving risk over a medium-term time horizon (the next 20 min to an hour of driving), resulting in a biobjective shortest path problem. We further propose a solution approach based on the k-shortest path algorithm and illustrate how this can be employed.
Shortest Path Problems with a Crash Risk Objective
Transportation Research Record: Journal of the Transportation Research Board
Transportation Research Record: Journal of the Transportation Research Board ; 2678 , 6 ; 284-300
2023-09-09
Article (Journal)
Electronic Resource
English
MULTI-OBJECTIVE FUZZY SHORTEST PATH SELECTION FOR GREEN ROUTING AND SCHEDULING PROBLEMS
BASE | 2017
|A new ranking path algorithm for the multi-objective shortest path problem
BASE | 2008
|Time-Dependent, Label-Constrained Shortest Path Problems with Applications
Online Contents | 2003
|Time-Dependent, Label-Constrained Shortest Path Problems with Applications
British Library Online Contents | 2003
|How Shortest-Path Algorithms Solve Traffic Dynamics Problems
British Library Conference Proceedings | 2005
|