Title
A sweep-based TCNN algorithm for capacity vehicle routing problem
Abstract
A novel sweep-based transiently chaotic neural network (STCNN) algorithm for Capacity Vehicle Routing Problem (CVRP) is proposed. CVRP can be partitioned into two kinds of decisions: the selection of vehicles among the available vehicles and the routing of the selected fleet. The proposed algorithm first generates a number of routes that are served by vehicles and then solves the routes to optimality. Simulations show that the proposed algorithm produces excellent solutions in short computing times.
Year
DOI
Venue
2005
10.1007/11427391_121
ISNN (1)
Keywords
Field
DocType
excellent solution,available vehicle,transiently chaotic neural network,sweep-based tcnn algorithm,capacity vehicle,capacity vehicle routing problem,proposed algorithm,selected fleet,short computing time,vehicle routing problem
Vehicle routing problem,Computer science,Algorithm,Travelling salesman problem,Artificial intelligence,Artificial neural network,Chaotic neural network
Conference
Volume
ISSN
ISBN
3496
0302-9743
3-540-25912-0
Citations 
PageRank 
References 
1
0.38
5
Authors
3
Name
Order
Citations
PageRank
Huali Sun181.54
Jianying Xie2102.75
Yao-feng Xue311.73