中文版 | English
Title

Benchmarking Dynamic Capacitated Arc Routing Algorithms Using Real-World Traffic Simulation

Author
Corresponding AuthorYao,Xin
DOI
Publication Years
2022
Source Title
Abstract
The dynamic capacitated arc routing problem (DCARP) aims at re-scheduling the service plans of agents, such as vehicles in a city scenario, when dynamic events deteriorate the quality of the current schedule. Various algorithms have been proposed to solve DCARP instances in different dynamic scenarios. However, most existing work evaluated their algorithms' performance based on artificially constructed dynamic environments instead of using more realistic traffic simulations which are built on actual traffic data. In this paper, we constructed a novel DCARP benchmarking framework based on the Simulation of Urban MObility (SUMO) transportation simulation software, which allows to include real-world traffic environments for generating a set of DCARP instances from dynamic events, such as road congestion or task changes. The flexibility of the framework allows to develop DCARP optimization algorithms and evaluate their effectiveness more comprehensively. We use the benchmarking framework to generate 12 different dynamic instances using real-world traffic data of Dublin City. We then demonstrate the value of our framework by using these instances to compare our previously proposed hybrid local search algorithm (HyLS) with a state-of-the-art meta-heuristic optimization algorithm. The generated benchmark scenarios indicate that HyLS is a very effective optimizer on DCARP scenarios with real traffic data for reducing the total service cost. They also demonstrate the importance of our DCARP benchmarking framework for the development and benchmarking of optimization algorithms in more realistic scenarios.
Keywords
SUSTech Authorship
Corresponding
Language
English
URL[Source Record]
Scopus EID
2-s2.0-85138717817
Data Source
Scopus
Citation statistics
Cited Times [WOS]:0
Document TypeConference paper
Identifierhttp://kc.sustech.edu.cn/handle/2SGJ60CL/402759
DepartmentDepartment of Computer Science and Engineering
工学院_斯发基斯可信自主研究院
Affiliation
1.School of Computer Science,University of Birmingham,Birmingham,United Kingdom
2.Honda Research Institute Europe GmbH,Offenbach,Germany
3.SUSTech,Department of Computer Science and Engineering,Shenzhen,China
4.Research Institute of Trustworthy Autonomous Systems (RITAS),SUSTech,China
5.SUSTech,Guangdong Key Laboratory of Brain-inspired Intelligent Computation,China
Corresponding Author AffilicationDepartment of Computer Science and Engineering;  Research Institute of Trustworthy Autonomous Systems;  Southern University of Science and Technology
Recommended Citation
GB/T 7714
Tong,Hao,Minku,Leandro L.,Menzel,Stefan,et al. Benchmarking Dynamic Capacitated Arc Routing Algorithms Using Real-World Traffic Simulation[C],2022.
Files in This Item:
There are no files associated with this item.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Export to Excel
Export to Csv
Altmetrics Score
Google Scholar
Similar articles in Google Scholar
[Tong,Hao]'s Articles
[Minku,Leandro L.]'s Articles
[Menzel,Stefan]'s Articles
Baidu Scholar
Similar articles in Baidu Scholar
[Tong,Hao]'s Articles
[Minku,Leandro L.]'s Articles
[Menzel,Stefan]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Tong,Hao]'s Articles
[Minku,Leandro L.]'s Articles
[Menzel,Stefan]'s Articles
Terms of Use
No data!
Social Bookmark/Share
No comment.

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.