Estimating of time-dependent travel times vía Mixed Integer Programming

Mostrar todas las versiones(2)

Routing and distribution problems have been widely studied within the Operations Research (OR) community. When restricting to distribution problems in large cities, the congestion of the road network becomes a key aspect with a significant practical impact. These problems are known as Time-Dependent...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Zunino, Juan José, Miranda Bront, Juan José
Formato: Objeto de conferencia
Lenguaje:Inglés
Publicado: 2024
Materias:
Ciencias Informáticas
travel time estimation
piecewise linear functions
mixed integer programming
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/177364
Aporte de:
SEDICI (UNLP) de Universidad Nacional de La Plata
id I19-R120-10915-177364
record_format dspace
spelling I19-R120-10915-1773642025-05-08T17:41:52Z http://sedici.unlp.edu.ar/handle/10915/177364 Estimating of time-dependent travel times vía Mixed Integer Programming Zunino, Juan José Miranda Bront, Juan José 2024-08 2024 2025-03-13T16:47:04Z en Ciencias Informáticas travel time estimation piecewise linear functions mixed integer programming Routing and distribution problems have been widely studied within the Operations Research (OR) community. When restricting to distribution problems in large cities, the congestion of the road network becomes a key aspect with a significant practical impact. These problems are known as Time-Dependent VRPs (TDVRPs), as they naturally capture the effect of congestion by assuming that the travel time between any two customers varies depending on the departure time. The TDVRP literature has widely accepted to model the time-dependent travel time model between two customers as continuous piecewise linear (PWL) function that satisfies the first-in first-out (FIFO) condition. In this paper, we investigate the problem of estimating these continuous PWL travel time functions from real data travel time data. We benchmark two recently proposed Mixed Integer Programming based models for estimating general PWL functions and a well-known heuristic proposed within the context of travel-time estimations. In addition, we also contribute with a new dataset of instances created using real-world data as input. Sociedad Argentina de Informática e Investigación Operativa Objeto de conferencia Objeto de conferencia http://creativecommons.org/licenses/by-nc-sa/4.0/ Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0) application/pdf 411-413
institution Universidad Nacional de La Plata
institution_str I-19
repository_str R-120
collection SEDICI (UNLP)
language Inglés
topic Ciencias Informáticas
travel time estimation
piecewise linear functions
mixed integer programming
spellingShingle Ciencias Informáticas
travel time estimation
piecewise linear functions
mixed integer programming
Zunino, Juan José
Miranda Bront, Juan José
Estimating of time-dependent travel times vía Mixed Integer Programming
topic_facet Ciencias Informáticas
travel time estimation
piecewise linear functions
mixed integer programming
description Routing and distribution problems have been widely studied within the Operations Research (OR) community. When restricting to distribution problems in large cities, the congestion of the road network becomes a key aspect with a significant practical impact. These problems are known as Time-Dependent VRPs (TDVRPs), as they naturally capture the effect of congestion by assuming that the travel time between any two customers varies depending on the departure time. The TDVRP literature has widely accepted to model the time-dependent travel time model between two customers as continuous piecewise linear (PWL) function that satisfies the first-in first-out (FIFO) condition. In this paper, we investigate the problem of estimating these continuous PWL travel time functions from real data travel time data. We benchmark two recently proposed Mixed Integer Programming based models for estimating general PWL functions and a well-known heuristic proposed within the context of travel-time estimations. In addition, we also contribute with a new dataset of instances created using real-world data as input.
format Objeto de conferencia
Objeto de conferencia
author Zunino, Juan José
Miranda Bront, Juan José
author_facet Zunino, Juan José
Miranda Bront, Juan José
author_sort Zunino, Juan José
title Estimating of time-dependent travel times vía Mixed Integer Programming
title_short Estimating of time-dependent travel times vía Mixed Integer Programming
title_full Estimating of time-dependent travel times vía Mixed Integer Programming
title_fullStr Estimating of time-dependent travel times vía Mixed Integer Programming
title_full_unstemmed Estimating of time-dependent travel times vía Mixed Integer Programming
title_sort estimating of time-dependent travel times vía mixed integer programming
publishDate 2024
url http://sedici.unlp.edu.ar/handle/10915/177364
work_keys_str_mv AT zuninojuanjose estimatingoftimedependenttraveltimesviamixedintegerprogramming
AT mirandabrontjuanjose estimatingoftimedependenttraveltimesviamixedintegerprogramming
_version_ 1847925361671667712

Ejemplares similares