Managing in real-time a vehicle routing plan with time-dependent travel times on a road network
| Autor: | Michel Gendreau, Jean-Yves Potvin, Andrea Lodi, Maha Gmira |
|---|---|
| Rok vydání: | 2021 |
| Předmět: |
021103 operations research
Geographic information system business.industry Computer science media_common.quotation_subject 0211 other engineering and technologies Transportation 0102 computer and information sciences 02 engineering and technology Management Science and Operations Research Traffic flow 01 natural sciences Tabu search 010201 computation theory & mathematics Automotive Engineering Vehicle routing problem Global Positioning System Quality (business) Real-time data Routing (electronic design automation) business Civil and Structural Engineering Computer network media_common |
| Zdroj: | Transportation Research Part C: Emerging Technologies. 132:103379 |
| ISSN: | 0968-090X |
| Popis: | Geographic information systems, global positioning systems, traffic flow sensors and cellular phones are sources of real-time traffic data in road networks. However, many vehicle routing algorithms do not account for this real-time information. In this paper, we consider the problem of adjusting in real-time a time-dependent delivery plan to respond to dynamic changes in travel times. We also consider a variant of the problem in which some customer requests can be canceled. The goal is to minimize disruption by maintaining as much as possible the current planned routes, although without compromising too much solution quality. Computational results obtained by solving instances with up to 500 customers are reported and compared with a strategy that maintains the planned routes, whatever the cost. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full Text from ScienceDirect