A vulnerability-based vehicle routing approach for solving capacitated arc routing problem in urban snow plowing operations
Vehicle drivers usually perceive a higher risk when driving on snow covered roads. The city cleaning efficiency would directly influence the risk and mitigation of wintertime events, especially for snow covered roads. Under the risk-informed approach background, more attention is paid to the capacit...
Main Authors: | , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
AIMS Press
2021-04-01
|
Series: | Mathematical Biosciences and Engineering |
Subjects: | |
Online Access: | http://www.aimspress.com/article/doi/10.3934/mbe.2021009?viewType=HTML |
id |
doaj-b29006eff6df49dcb85d5ee143d06c9b |
---|---|
record_format |
Article |
spelling |
doaj-b29006eff6df49dcb85d5ee143d06c9b2021-04-02T02:42:04ZengAIMS PressMathematical Biosciences and Engineering1551-00182021-04-0118116618110.3934/mbe.2021009A vulnerability-based vehicle routing approach for solving capacitated arc routing problem in urban snow plowing operationsLei Jin0Sixiang Lin1Binglei Xie 2Lin Liu 31. School of Civil and Transportation Engineering, Guangdong University of Technology, Guangzhou 510006, China2. School of Architecture, Harbin Institute of Technology, Shenzhen 518055, China2. School of Architecture, Harbin Institute of Technology, Shenzhen 518055, China1. School of Civil and Transportation Engineering, Guangdong University of Technology, Guangzhou 510006, ChinaVehicle drivers usually perceive a higher risk when driving on snow covered roads. The city cleaning efficiency would directly influence the risk and mitigation of wintertime events, especially for snow covered roads. Under the risk-informed approach background, more attention is paid to the capacitated arc routing problem (CARP) of urban snow plowing operations. Current algorithms mainly relies on the topology of road network without considering snow covered pavement's negative effect on road capacity and traffic flow. This paper proposes a vulnerability-based parallel heuristic algorithms applied for the CARP by implementing risk-informed approach. First, a method is proposed to set service priorities based on the vulnerability evaluation by considering the added cost of travel demands. Second, a sub-process path-scanning approach is developed to avoid redundant path scans. Then verification and comparison between this newly proposed constructive heuristic and existing algorithms of whole-process path-scanning and sequential processing are conducted. Results show that the sub-process path-scanning approach obviously costs less service completion time than the existing algorithms for solving the CARP. However, this improved algorithm would also cause an increase of deadhead time upon dispatch. The balance between service completion time and deadhead time for more routing problems would be discussed in the near future.http://www.aimspress.com/article/doi/10.3934/mbe.2021009?viewType=HTMLcapacitated arc routing problemclimate-resilient transportrisk-informed approachsnow and freezing eventurban snow plowing operationsvulnerability evaluation |
collection |
DOAJ |
language |
English |
format |
Article |
sources |
DOAJ |
author |
Lei Jin Sixiang Lin Binglei Xie Lin Liu |
spellingShingle |
Lei Jin Sixiang Lin Binglei Xie Lin Liu A vulnerability-based vehicle routing approach for solving capacitated arc routing problem in urban snow plowing operations Mathematical Biosciences and Engineering capacitated arc routing problem climate-resilient transport risk-informed approach snow and freezing event urban snow plowing operations vulnerability evaluation |
author_facet |
Lei Jin Sixiang Lin Binglei Xie Lin Liu |
author_sort |
Lei Jin |
title |
A vulnerability-based vehicle routing approach for solving capacitated arc routing problem in urban snow plowing operations |
title_short |
A vulnerability-based vehicle routing approach for solving capacitated arc routing problem in urban snow plowing operations |
title_full |
A vulnerability-based vehicle routing approach for solving capacitated arc routing problem in urban snow plowing operations |
title_fullStr |
A vulnerability-based vehicle routing approach for solving capacitated arc routing problem in urban snow plowing operations |
title_full_unstemmed |
A vulnerability-based vehicle routing approach for solving capacitated arc routing problem in urban snow plowing operations |
title_sort |
vulnerability-based vehicle routing approach for solving capacitated arc routing problem in urban snow plowing operations |
publisher |
AIMS Press |
series |
Mathematical Biosciences and Engineering |
issn |
1551-0018 |
publishDate |
2021-04-01 |
description |
Vehicle drivers usually perceive a higher risk when driving on snow covered roads. The city cleaning efficiency would directly influence the risk and mitigation of wintertime events, especially for snow covered roads. Under the risk-informed approach background, more attention is paid to the capacitated arc routing problem (CARP) of urban snow plowing operations. Current algorithms mainly relies on the topology of road network without considering snow covered pavement's negative effect on road capacity and traffic flow. This paper proposes a vulnerability-based parallel heuristic algorithms applied for the CARP by implementing risk-informed approach. First, a method is proposed to set service priorities based on the vulnerability evaluation by considering the added cost of travel demands. Second, a sub-process path-scanning approach is developed to avoid redundant path scans. Then verification and comparison between this newly proposed constructive heuristic and existing algorithms of whole-process path-scanning and sequential processing are conducted. Results show that the sub-process path-scanning approach obviously costs less service completion time than the existing algorithms for solving the CARP. However, this improved algorithm would also cause an increase of deadhead time upon dispatch. The balance between service completion time and deadhead time for more routing problems would be discussed in the near future. |
topic |
capacitated arc routing problem climate-resilient transport risk-informed approach snow and freezing event urban snow plowing operations vulnerability evaluation |
url |
http://www.aimspress.com/article/doi/10.3934/mbe.2021009?viewType=HTML |
work_keys_str_mv |
AT leijin avulnerabilitybasedvehicleroutingapproachforsolvingcapacitatedarcroutingprobleminurbansnowplowingoperations AT sixianglin avulnerabilitybasedvehicleroutingapproachforsolvingcapacitatedarcroutingprobleminurbansnowplowingoperations AT bingleixie avulnerabilitybasedvehicleroutingapproachforsolvingcapacitatedarcroutingprobleminurbansnowplowingoperations AT linliu avulnerabilitybasedvehicleroutingapproachforsolvingcapacitatedarcroutingprobleminurbansnowplowingoperations AT leijin vulnerabilitybasedvehicleroutingapproachforsolvingcapacitatedarcroutingprobleminurbansnowplowingoperations AT sixianglin vulnerabilitybasedvehicleroutingapproachforsolvingcapacitatedarcroutingprobleminurbansnowplowingoperations AT bingleixie vulnerabilitybasedvehicleroutingapproachforsolvingcapacitatedarcroutingprobleminurbansnowplowingoperations AT linliu vulnerabilitybasedvehicleroutingapproachforsolvingcapacitatedarcroutingprobleminurbansnowplowingoperations |
_version_ |
1724174273332903936 |