elib
DLR-Header
DLR-Logo -> http://www.dlr.de
DLR Portal Home | Imprint | Privacy Policy | Contact | Deutsch
Fontsize: [-] Text [+]

An ant colony algorithm with penalties for the dial-a-ride problem with time windows and capacity restriction

Tang, Qinrui and Armellini, Maria Giuliana (2020) An ant colony algorithm with penalties for the dial-a-ride problem with time windows and capacity restriction. In: 7th IEEE International Conference on Models and Technologies for Intelligent Transportation Systems, MT-ITS 2021. IEEE International Conference in Models and Technologies for Intelligent Transportation Systems (MT-ITS 2021), 16.-18. Juni 2021, Heraklion, Creta, Greece.

Full text not available from this repository.

Abstract

This paper proposes a metaheuristic algorithm to solve the dial-a-ride problem (DARP) with time windows and capacity restrictions. The algorithm was developed for the project "HubChain", which proposes an on demand system being integrated with local public transport in the Elde rural region, in northern Germany. Users can request their trips via an online platform by providing the origin and destination as well as the desired arrival or departure time. To solve the problem, ant colony optimization with penalties (ACOP) is developed based on the algorithm of Dorigo, in which the ants communicate pheromones both locally and globally and meanwhile the constraints are handled by setting penalties. To validate the results, the proposed algorithm and an exact algorithm were run for multiple test scenarios using the simulation SUMO as a framework. The routes obtained with the proposed algorithm show travel times comparable to the optimal routes, yet obtained in low computation times. This allows therefore the implementation of the proposed ACOP algorithm in a dynamic booking system.

Item URL in elib:https://elib.dlr.de/134500/
Document Type:Conference or Workshop Item (Speech)
Title:An ant colony algorithm with penalties for the dial-a-ride problem with time windows and capacity restriction
Authors:
AuthorsInstitution or Email of AuthorsAuthor's ORCID iD
Tang, Qinruiqinrui.tang (at) dlr.deUNSPECIFIED
Armellini, Maria GiulianaMaria.Armellini (at) dlr.deUNSPECIFIED
Date:12 October 2020
Journal or Publication Title:7th IEEE International Conference on Models and Technologies for Intelligent Transportation Systems, MT-ITS 2021
Refereed publication:Yes
Open Access:No
Gold Open Access:No
In SCOPUS:No
In ISI Web of Science:No
Status:Accepted
Keywords:Dia-a-ride problem, ant colony algorithm, routing optimization
Event Title:IEEE International Conference in Models and Technologies for Intelligent Transportation Systems (MT-ITS 2021)
Event Location:Heraklion, Creta, Greece
Event Type:international Conference
Event Dates:16.-18. Juni 2021
HGF - Research field:Aeronautics, Space and Transport
HGF - Program:Transport
HGF - Program Themes:Transport System
DLR - Research area:Transport
DLR - Program:V VS - Verkehrssystem
DLR - Research theme (Project):V - Movement
Location: Berlin-Adlershof
Institutes and Institutions:Institute of Transportation Systems
Deposited By: Tang, Qinrui
Deposited On:24 Mar 2020 18:07
Last Modified:19 Mar 2021 10:37

Repository Staff Only: item control page

Browse
Search
Help & Contact
Information
electronic library is running on EPrints 3.3.12
Website and database design: Copyright © German Aerospace Center (DLR). All rights reserved.