Solving Real-World Delivery Problem Using Improved MAX-MIN Ant System With Local Optimal Solutions in Wide Area Road Network

Download Now
Provided by: Academy & Industry Research Collaboration Center
Topic: Networking
Format: PDF
In this paper, the authors present a solution to Real-World Delivery Problems (RWDPs) for home delivery services where a large number of roads exist in cities and the traffic on the roads rapidly changes with time. The methodology for finding the shortest-travel-time tour includes a hybrid meta-heuristic that combines Ant Colony Optimization (ACO) with Dijkstra's algorithm, a search technique that uses both real-time traffic and predicted traffic, and a way to use a real-world road map and measured traffic in Japan.
Download Now

Find By Topic