Hybrid Approach for the Public Transportation Time Dependent Orienteering Problem with Time Windows
Egileak: Ander García and Olatz Arbelaitz and Pieter Vansteenwegen and Wouter Souffriau and María Teresa Linaza
Data: 23.06.2010
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},
}
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},
}
