A TwoPhase Safe Vehicle Routing and Scheduling Problem: Formulations and Solution Algorithms
This topic contains 0 replies, has 1 voice, and was last updated by arXiv 1 year, 3 months ago.

A TwoPhase Safe Vehicle Routing and Scheduling Problem: Formulations and Solution Algorithms
We propose a two phase time dependent vehicle routing and scheduling optimization model that identifies the safest routes, as a substitute for the classical objectives given in the literature such as shortest distance or travel time, through (1) avoiding recurring congestions, and (2) selecting routes that have a lower probability of crash occurrences and nonrecurring congestion caused by those crashes. In the first phase, we solve a mixedinteger programming model which takes the dynamic speed variations into account on a graph of roadway networks according to the time of day, and identify the routing of a fleet and sequence of nodes on the safest feasible paths. Second phase considers each route as an independent transit path (fixed route with fixed node sequences), and tries to avoid congestion by rescheduling the departure times of each vehicle from each node, and by adjusting the suboptimal speed on each arc. A modified simulated annealing (SA) algorithm is formulated to solve both complex models iteratively, which is found to be capable of providing solutions in a considerably short amount of time.
A TwoPhase Safe Vehicle Routing and Scheduling Problem: Formulations and Solution Algorithms
by Aschkan Omidvar, Eren Erman Ozguven, O. Arda Vanli, R. TavakkoliMoghaddam
https://arxiv.org/pdf/1710.07147v1.pdf
You must be logged in to reply to this topic.