Title :
Research on optimization of vehicle routing based on Hopfield neural network
Author :
Wei, Meng ; Bin, Yu
Author_Institution :
Sch. of Inf. Eng., Tianjin Univ. of Commerce, Tianjin, China
Abstract :
The optimization of vehicle routing is essentially a constraint-based shortest path problem, which can be resolved by Hopfield-based neural network. This paper proposes a vehicle routing optimization algorithm based on Hopfield, which can offer a solution for logistics distribution routing quickly under the circumstance of the given distribution position and cargo amount. Experimental results have shown that the algorithm has advantages in fast convergence and accurate computation, etc.
Keywords :
Hopfield neural nets; graph theory; logistics; optimisation; production engineering computing; Hopfield-based neural network; constraint-based shortest path problem; logistics distribution routing; vehicle routing optimization algorithm; Algorithm design and analysis; Heuristic algorithms; Hopfield neural networks; Neurons; Optimization; Routing; Vehicles; Hopfield neural netwrok; VRP; combinatorial optimization;
Conference_Titel :
Software Engineering and Service Science (ICSESS), 2011 IEEE 2nd International Conference on
Conference_Location :
Beijing
Print_ISBN :
978-1-4244-9699-0
DOI :
10.1109/ICSESS.2011.5982278