
Select an Action

Ant Colony Approach for Multiple Pickup and Multiple Dropoff
Title:
Ant Colony Approach for Multiple Pickup and Multiple Dropoff
Author:
Sai, Gorthi Venkata Sreeram Phani, author.
ISBN:
9780438076587
Personal Author:
Physical Description:
1 electronic resource (94 pages)
General Note:
Source: Masters Abstracts International, Volume: 57-06M(E).
Advisors: Johnson P. Thomas Committee members: David Cline; George K.M.
Abstract:
The Multiple Travelling Salesman Problem, popularly known as MTSP is an NP-hard problem. MTSP is a well-known combinatorial optimization problem in which more than one salesmen visit all cities only once and return to the depot. In our problem, we apply the MTSP algorithm to multiple drivers picking and dropping packets at multiple locations and the drivers not returning to the starting location. There are no exact solutions for solving this combinatorial problem that can guarantee to find the optimal route within a reasonable time. A meta-heuristic algorithm, Ant Colony Optimization (ACO) is used as a base for our solution construction for different variations of the problem such as handling multiple pickups and multiple drop-offs using a single driver, multiple drivers, drivers starting at different times, and drivers available for different times. The goal is to maximize the number of goods delivered while minimizing distance (or time) within some threshold limits. The results are compared to existing algorithms like Brute-force approach and Nearest Neighbor algorithms. Our results show that the proposed ant colony algorithm achieves better results or at worst identical results to the Brute-force approach.
Local Note:
School code: 0664
Subject Term:
Added Corporate Author:
Available:*
Shelf Number | Item Barcode | Shelf Location | Status |
|---|---|---|---|
| XX(688200.1) | 688200-1001 | Proquest E-Thesis Collection | Searching... |
On Order
Select a list
Make this your default list.
The following items were successfully added.
There was an error while adding the following items. Please try again.
:
Select An Item
Data usage warning: You will receive one text message for each title you selected.
Standard text messaging rates apply.


