
Eylem Seç

Ant Colony Approach for Multiple Pickup and Multiple Dropoff
Başlık:
Ant Colony Approach for Multiple Pickup and Multiple Dropoff
Yazar:
Sai, Gorthi Venkata Sreeram Phani, author.
ISBN:
9780438076587
Yazar Ek Girişi:
Fiziksel Tanımlama:
1 electronic resource (94 pages)
Genel Not:
Source: Masters Abstracts International, Volume: 57-06M(E).
Advisors: Johnson P. Thomas Committee members: David Cline; George K.M.
Özet:
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.
Notlar:
School code: 0664
Konu Başlığı:
Tüzel Kişi Ek Girişi:
Mevcut:*
Yer Numarası | Demirbaş Numarası | Shelf Location | Lokasyon / Statüsü / İade Tarihi |
|---|---|---|---|
| XX(688200.1) | 688200-1001 | Proquest E-Tez Koleksiyonu | Arıyor... |
On Order
Liste seç
Bunu varsayılan liste yap.
Öğeler başarıyla eklendi
Öğeler eklenirken hata oldu. Lütfen tekrar deneyiniz.
:
Select An Item
Data usage warning: You will receive one text message for each title you selected.
Standard text messaging rates apply.


