A Study on the Solution Approach for Dynamic Vehicle Routing Problems under Real-time Information
Citations
42 citations
4 citations
Cites background or methods from "A Study on the Solution Approach fo..."
...…in communication and information technologies, allow the study of on-line vehicle routing problems (VRP) under new and updated information, such as real-time traffic conditions, vehicle status, and new coming demands (Psaraftis, 1995; Gendreau et al., 1999; Hu et al., 2003; Ghiani et al., 2003)....
[...]
...The technology applications in Commercial Vehicle Operations (CVO), especially in communication and information technologies, allow the study of on-line vehicle routing problems (VRP) under new and updated information, such as real-time traffic conditions, vehicle status, and new coming demands (Psaraftis, 1995; Gendreau et al., 1999; Hu et al., 2003; Ghiani et al., 2003)....
[...]
...Hu et al. (2003) applied a SVRP approach in a chance-constrained formulation (Laporte et al., 1992) and the SVRP solution formulation is solved through branch-and-bound technique by CPLEX....
[...]
1 citations
References
37,183 citations
8,496 citations
652 citations
"A Study on the Solution Approach fo..." refers background in this paper
...SVRPs are often regarded, as computationally intractable and good heuristics are hard to design and assess (3,4)....
[...]
...A limited literature has evolved around stochastic formulations for a stochastic version of the classical vehicle routing problem (3,4)....
[...]
512 citations
"A Study on the Solution Approach fo..." refers background in this paper
...Dynamic vehicle routing problems need to consider real-time information as well as demands, and thus information attributes are important to the DVRP(2)....
[...]
...With the advancement of communication and information technologies, real-time traffic conditions as well as dynamic demands are possible to obtain during the vehicle’s TRB 2003 Annual Meeting CD-ROM Paper revised from original submittal. journey, thus a realistic vehicle routing problem is defined as dynamic vehicle routing problems (DVRPS)....
[...]
...In this research, stochastic vehicle routing problems (SVRP) are considered and extended to incorporate real-time information for dynamic vehicle routing problems (DVRP)....
[...]
...Two major operational benefits of CVO include: (1) dynamically assign vehicles to time-sensitive demands, and (2) efficiently reroute vehicle according to current traffic conditions....
[...]
...(2) Real-time information for updating routes could provide positive benefits, only with careful route generation....
[...]
457 citations
"A Study on the Solution Approach fo..." refers background in this paper
...Two major operational benefits of CVO include: (1) dynamically assign vehicles to time-sensitive demands, and (2) efficiently reroute vehicle according to current traffic conditions....
[...]
...From all these experiments, several comparisons and conclusions are summarized as follows: (1) In this framework, demand node sequence is much more important than paths between each pair neighboring nodes....
[...]
...(1) propose a tabu search heuristic approach to the dynamic VRP and implemented on a parallel computer platform to increase the computational effort....
[...]
...simulation-assignment, real-time information INTRODUCTION Recent advances in Commercial Vehicle Operations (CVO), especially in communication and information technologies, allow the study of dynamic vehicle routing problems under new and updated information, such as real-time traffic conditions, vehicle status, and new coming demands(1)....
[...]