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

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

Date: 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 (Spain)

+(34) 943 309 230

Zorrotzaurreko Erribera 2, Deusto,
48014 Bilbao (Spain)

close overlay

Behavioral advertising cookies are necessary to load this content

Accept behavioral advertising cookies