loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Thomas Fayolle ; Renaud De Landtsheer ; Gustavo Ospina and Fabian Germeau

Affiliation: CETIC Research Centre, Charleroi, Belgium

Keyword(s): Local Search, PDPTW, Data, Routing Optimization, OscaR, Cbls.

Abstract: Solving a routing optimisation problem often requires to know the travel times between each pair of points of the problem. Usually, when solving a routing optimisation problem, the travel time is assumed to be constant. However, in real life problems, it can vary a lot due to traffic jams, especially near big cities. Some map data providers can provide accurate travel time estimations, but the data are expensive and querying such a data provider is time consuming. In this paper, we present a method to solve the Pickup and Delivery Problem with Time Windows (PDPTW) that reduces the number of calls to paid data providers while preserving the quality of the solution.

CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 18.218.61.16

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Fayolle, T.; De Landtsheer, R.; Ospina, G. and Germeau, F. (2021). A Data-thrifty Approach to Routing Optimization. In Proceedings of the 10th International Conference on Operations Research and Enterprise Systems - ICORES; ISBN 978-989-758-485-5; ISSN 2184-4372, SciTePress, pages 433-437. DOI: 10.5220/0010308504330437

@conference{icores21,
author={Thomas Fayolle. and Renaud {De Landtsheer}. and Gustavo Ospina. and Fabian Germeau.},
title={A Data-thrifty Approach to Routing Optimization},
booktitle={Proceedings of the 10th International Conference on Operations Research and Enterprise Systems - ICORES},
year={2021},
pages={433-437},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0010308504330437},
isbn={978-989-758-485-5},
issn={2184-4372},
}

TY - CONF

JO - Proceedings of the 10th International Conference on Operations Research and Enterprise Systems - ICORES
TI - A Data-thrifty Approach to Routing Optimization
SN - 978-989-758-485-5
IS - 2184-4372
AU - Fayolle, T.
AU - De Landtsheer, R.
AU - Ospina, G.
AU - Germeau, F.
PY - 2021
SP - 433
EP - 437
DO - 10.5220/0010308504330437
PB - SciTePress