AN EFFECTIVE METAHEURISTIC FOR TOURIST TRIP PLANNING IN PUBLIC TRANSPORT NETWORKS

Main Article Content

DOI

Krzysztof OSTROWSKI

k.ostrowski@pb.edu.pl

Abstract

The Time-Dependent Orienteering Problem with Time Windows (TDOPTW) is a combinatorial optimization problem defined on graphs. Its real life applications are particularly associated with tourist trip planning in trans-port networks, where travel time between two points depends on the moment of travel start. In the paper an effective TDOPTW solution (evolutionary algorithm with local search operators) was presented and applied to gen-erate attractive tours in real public transport networks of Białystok and Athens. The method achieved very high-quality solutions in a short execution time.

Keywords:

time-dependent orienteering problem with time-windows, evolutionary algorithm, public transport network, tourist trip planning

References

Article Details

OSTROWSKI, K. . (2018). AN EFFECTIVE METAHEURISTIC FOR TOURIST TRIP PLANNING IN PUBLIC TRANSPORT NETWORKS. Applied Computer Science, 14(2), 5–19. https://doi.org/10.23743/acs-2018-09