Tell a friend
Print
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: |
| |||||||||
| 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
