AN EFFECTIVE METAHEURISTIC FOR TOURIST TRIP PLANNING IN PUBLIC TRANSPORT NETWORKS
Journal Title: Applied Computer Science - Year 2018, Vol 14, Issue 2
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.
Authors and Affiliations
Krzysztof OSTROWSKI
Keywords
Related Articles
- EP ID EP560232
- DOI 10.23743/acs-2018-09
- Views 56
- Downloads 0
THE USE OF SIMULATION ENVIRONMENT FOR SOLVING THE ASSEMBLY LINE BALANCING PROBLEM
The paper describes the application of a simulation environment (Tecnomatix Plant Simulation) for solving a real manufacturing problem. The studied case consisted in rebalancing the production line with a specified numbe...
ASYNCHRONOUS INFORMATION DISTRIBUTION AND CLUSTER STATE SYNCHRONIZATION
This article describes issues related to information distribution and cluster state synchronization in decentralized environments with inconsistent net-work topology. The main objective of this study was to create a set...
INTERMITTENT DEMAND FORECASTING USING DATA MINING TECHNIQUES
Intermittent demand occurs randomly with changing values and a lot of periods having zero demand. Ad hoc intermittent demand forecasting techniques have been developed which take special intermittent demand characteristi...
NEURAL CONTROLLER FOR THE SELECTION OF RECYCLED COMPONENTS IN POLYMER-GYPSY MORTARS
This study presents research on the development of an intelligent controller that allows optimal selection of rubber granules, as an admixture recycling component for polymer-gypsy mortars. Based on the results of actual...
NOVEL TECHNIQUE OF CUSTOMIZING THE AUDIO FADE-OUT SHAPE
The fade-out sound effect designates a strict decreasing of the volume of an audio signal, starting from the detected initial level down to silence. Audio fade-outs are usually processed in off-line mode that is within a...