Advanced search
1 file | 132.33 KB

Hybrid approach for the public transportation time dependent orienteering problem with time windows

Author
Organization
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.
Keywords
HEURISTICS, NETWORKS, ALGORITHMS

Downloads

  • (...).pdf
    • full text
    • |
    • UGent only
    • |
    • PDF
    • |
    • 132.33 KB

Citation

Please use this url to cite or link to this publication:

Chicago
Garcia, Ander, Olatz Arbelaitz, Pieter Vansteenwegen, Wouter Souffriau, and Maria Teresa Linaza. 2010. “Hybrid Approach for the Public Transportation Time Dependent Orienteering Problem with Time Windows.” In Lecture Notes in Artificial Intelligence, ed. Emilio Corchado, Manuel Graña Romay, and Alexandre Manhaes Savio, 6077:151–158. Berlin, Germany: Springer.
APA
Garcia, Ander, Arbelaitz, O., Vansteenwegen, P., Souffriau, W., & Linaza, M. T. (2010). Hybrid approach for the public transportation time dependent orienteering problem with time windows. In Emilio Corchado, M. G. Romay, & A. Manhaes Savio (Eds.), Lecture Notes in Artificial Intelligence (Vol. 6077, pp. 151–158). Presented at the 5th International conference on Hybrid Artificial Intelligence Systems (HAIS 2010), Berlin, Germany: Springer.
Vancouver
1.
Garcia A, Arbelaitz O, Vansteenwegen P, Souffriau W, Linaza MT. Hybrid approach for the public transportation time dependent orienteering problem with time windows. In: Corchado E, Romay MG, Manhaes Savio A, editors. Lecture Notes in Artificial Intelligence. Berlin, Germany: Springer; 2010. p. 151–8.
MLA
Garcia, Ander, Olatz Arbelaitz, Pieter Vansteenwegen, et al. “Hybrid Approach for the Public Transportation Time Dependent Orienteering Problem with Time Windows.” Lecture Notes in Artificial Intelligence. Ed. Emilio Corchado, Manuel Graña Romay, & Alexandre Manhaes Savio. Vol. 6077. Berlin, Germany: Springer, 2010. 151–158. Print.
@inproceedings{1933826,
  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.},
  author       = {Garcia, Ander and Arbelaitz, Olatz and Vansteenwegen, Pieter and Souffriau, Wouter and Linaza, Maria Teresa},
  booktitle    = {Lecture Notes in Artificial Intelligence},
  editor       = {Corchado, Emilio and Romay, Manuel Graña and Manhaes Savio, Alexandre},
  isbn         = {9783642138027},
  issn         = {0302-9743},
  keywords     = {HEURISTICS,NETWORKS,ALGORITHMS},
  language     = {eng},
  location     = {San Sebastián, Spain},
  pages        = {151--158},
  publisher    = {Springer},
  title        = {Hybrid approach for the public transportation time dependent orienteering problem with time windows},
  url          = {http://dx.doi.org/10.1007/978-3-642-13803-4_19},
  volume       = {6077},
  year         = {2010},
}

Altmetric
View in Altmetric
Web of Science
Times cited: