Please use this identifier to cite or link to this item:
Title: Solving dial-a-ride problem using ant colony optimisation
Authors: Kolumam Anantharamakrishnan Krishnamurthy
Keywords: DRNTU::Engineering::Electrical and electronic engineering
Issue Date: 2018
Abstract: Dial-a-ride problem refers to the problem of designing scheduled vehicle routes to serve passenger requests in the form of pick-ups and deliveries. It is also called as ‘demand responsive transport’ wherein the customer demands/requests are specified as pick-up and drop-off locations and time windows. In this work, a static multivehicle case of DARP is considered where routes of multiple vehicles are designed to serve customer requests which are known a priori. The DARP necessitates the need of high quality algorithm to provide optimal feasible solutions. The Ant Colony Optimisation intends to achieve this, by leveraging real ant’s intelligence in the decision making process to select the routes efficiently. The work explores an ‘elitist ant’ based ACO algorithm to solve DARP. Additionally, tuning the values of the ant parameters play an important role in improving the solution. The results obtained by using the algorithm perform favourably when compared to existing algorithms. Furthermore, the theoretical results are also validated through simulations carried out in MATLAB.
Fulltext Permission: restricted
Fulltext Availability: With Fulltext
Appears in Collections:EEE Theses

Files in This Item:
File Description SizeFormat 
  Restricted Access
2.52 MBAdobe PDFView/Open

Google ScholarTM


Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.