Powered by OpenAIRE graph
Found an issue? Give us feedback
addClaim

A Bio-Inspired Approach for a Dynamic Railway Problem

Authors: Petrica C. Pop; Camelia-Mihaela Pintea; Corina Pop Sitar; Dumitru Dumitrescu;

A Bio-Inspired Approach for a Dynamic Railway Problem

Abstract

We consider the railway traveling salesman problem, denoted RTSP, in which a salesman using the railway network wishes to visit a certain number of cities to carry out his/her business, starting and ending at the same city, and having the goal to minimize the overall time of the journey. The RTSP is NP-hard and it is related to the generalized traveling salesman problem. The work done so far deals with static problems, where all the data are known in advance, i.e. before the optimization has started. The technological advances of the last few years give rise to a new class of problems, namely the dynamic railway traveling salesman problems, where new information are received as time progresses and must be dynamically incorporated into an evolving schedule. In this paper a dynamic railway traveling salesman problem is examined and a solving strategy, based on the ant colony optimization, is proposed. Finally, computational results are reported for real-world and synthetic data.

Related Organizations
  • BIP!
    Impact byBIP!
    selected citations
    These citations are derived from selected sources.
    This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    2
    popularity
    This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
    Average
    influence
    This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    Average
    impulse
    This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
    Average
Powered by OpenAIRE graph
Found an issue? Give us feedback
selected citations
These citations are derived from selected sources.
This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Citations provided by BIP!
popularity
This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
BIP!Popularity provided by BIP!
influence
This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Influence provided by BIP!
impulse
This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
BIP!Impulse provided by BIP!
2
Average
Average
Average
Upload OA version
Are you the author of this publication? Upload your Open Access version to Zenodo!
It’s fast and easy, just two clicks!