A Clarke and Wright Improved Algorithm to Solve the Vehicle Routing and Traveling Salesman Problem
2016 ◽
Vol 8
(1)
◽
pp. 35
Keyword(s):
Cpu Time
◽
Vehicle Routing Problem (VRP) and Traveling Salesman Problem (TSP) are well known transportation problems. The problems can be seen in all the industries that involves goods distribution and transportation scheduling. Finding the shortest distance with respect to the given constraint contribute highly to save money and energy consumption. This paper investigates the possibility of creating a cellular application that can provide an instant routing plan through a simple heuristic (Clarke and Wright) in order to avoid the usage of more complicated approaches as metaheuristics and exact methods that normally taking very long CPU time.
2010 ◽
Vol 1
(2)
◽
pp. 82-92
◽
2012 ◽
pp. 342-352
2008 ◽
Vol 29
(3)
◽
pp. 485-511
◽
2021 ◽
Vol 18
(3)
◽
pp. 172988142110225
2013 ◽
Vol 798-799
◽
pp. 954-962
Keyword(s):