Hybrid Approach for the Public Transportation Time Dependent Orienteering Problem with Time Windows

Autores: Ander García and Olatz Arbelaitz and Pieter Vansteenwegen and Wouter Souffriau and María Teresa Linaza

Fecha: 23.06.2010


PDF

Abstract

The Time Dependent Orienteering Problem with Time Windows (TDOPTW) consists of a set of locations with associated time windows and scores. Visiting a location allows to collect its score as a reward. Traveling time between locations varies depending on the leave time. The objective is to obtain a route that maximizes the obtained score within a limited amount of time. In this paper we target the use of public transportation in a city, where users may move on foot or by public transportation. The approach can also be applied to the logistic sector, for example to the multimodal freight transportation. We apply an hybrid approach to tackle the problem. Experimental results for the city of San Sebastian show we are able to obtain valid routes in real-time.

BIB_text

@Article {
author = {Ander García and Olatz Arbelaitz and Pieter Vansteenwegen and Wouter Souffriau and María Teresa Linaza},
title = {Hybrid Approach for the Public Transportation Time Dependent Orienteering Problem with Time Windows},
pages = {151-158},
volume = {6077},
keywds = {
Time Dependent Orienteering Problem with Time Windows, TDOPTW
}
abstract = {
The Time Dependent Orienteering Problem with Time Windows (TDOPTW) consists of a set of locations with associated time windows and scores. Visiting a location allows to collect its score as a reward. Traveling time between locations varies depending on the leave time. The objective is to obtain a route that maximizes the obtained score within a limited amount of time. In this paper we target the use of public transportation in a city, where users may move on foot or by public transportation. The approach can also be applied to the logistic sector, for example to the multimodal freight transportation. We apply an hybrid approach to tackle the problem. Experimental results for the city of San Sebastian show we are able to obtain valid routes in real-time.
}
isbn = {3-642-13768-7},
date = {2010-06-23},
year = {2010},
}
Vicomtech

Parque Científico y Tecnológico de Gipuzkoa,
Paseo Mikeletegi 57,
20009 Donostia / San Sebastián (España)

+(34) 943 309 230

close overlay