A Review on the Evolution of Vehicle Routing Problems

Rameshwar Dubey
2015 SAMRIDDHI A Journal of Physical Sciences Engineering and Technology  
This paper provides an indepth review on evolution of vehicle routing problems from savings matrix to time dependent vehicle routing problems. It is suggested that as to how VRPBH framework of Goetschalckx and Jacobs-Blecha has offered better solution to routing problems that Clarke-Wright Savings matrix and with the introduction of time -window concept the result of heuristic has improved drastically. This is further extended by latest work on time dependent variable vehicle routing algorithm.
doi:10.18090/samriddhi.v1i2.1581 fatcat:ftqk5juscrhdfbxjyyqlgxbpka