1 Search Results for "Veneti, Aphrodite"


Document
Time-Dependent Bi-Objective Itinerary Planning Algorithm: Application in Sea Transportation

Authors: Aphrodite Veneti, Charalampos Konstantopoulos, and Grammati Pantziou

Published in: OASIcs, Volume 54, 16th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2016)


Abstract
A special case of the Time-Dependent Shortest Path Problem (TDSPP) is the itinerary planning problem where the objective is to find the shortest path between a source and a destination node which passes through a fixed sequence of intermediate nodes. In this paper, we deviate from the common approach for solving this problem, that is, finding first the shortest paths between successive nodes in the above sequence and then synthesizing the final solution from the solutions of these sub-problems. We propose a more direct approach and solve the problem by a label-setting approach which is able to early prune a lot of partial paths that cannot be part of the optimal solution. In addition, we study a different version of the main problem where it is only required that the solution path should pass through a set of specific nodes irrespectively of the particular order in which these nodes are included in the path. As a case study, we have applied the proposed techniques for solving the itinerary planning of a ship with respect to two conflicting criteria, in the area of the Aegean Sea, Greece. Moreover, the algorithm handles the case that the ship speed is not constant throughout the whole voyage. Specifically, it can be set at a different level each time the ship departs from an intermediate port in order to obtain low cost solutions for the itinerary planning. The experimental results confirm the high performance of the proposed algorithms.

Cite as

Aphrodite Veneti, Charalampos Konstantopoulos, and Grammati Pantziou. Time-Dependent Bi-Objective Itinerary Planning Algorithm: Application in Sea Transportation. In 16th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2016). Open Access Series in Informatics (OASIcs), Volume 54, pp. 11:1-11:14, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2016)


Copy BibTex To Clipboard

@InProceedings{veneti_et_al:OASIcs.ATMOS.2016.11,
  author =	{Veneti, Aphrodite and Konstantopoulos, Charalampos and Pantziou, Grammati},
  title =	{{Time-Dependent Bi-Objective Itinerary Planning Algorithm: Application in Sea Transportation}},
  booktitle =	{16th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2016)},
  pages =	{11:1--11:14},
  series =	{Open Access Series in Informatics (OASIcs)},
  ISBN =	{978-3-95977-021-7},
  ISSN =	{2190-6807},
  year =	{2016},
  volume =	{54},
  editor =	{Goerigk, Marc and Werneck, Renato F.},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops-dev.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2016.11},
  URN =		{urn:nbn:de:0030-drops-65358},
  doi =		{10.4230/OASIcs.ATMOS.2016.11},
  annote =	{Keywords: Multi-criteria optimization, Label setting algorithm, Time dependent networks, Travel planning, Itinerary planning, Sea transportation}
}
  • Refine by Author
  • 1 Konstantopoulos, Charalampos
  • 1 Pantziou, Grammati
  • 1 Veneti, Aphrodite

  • Refine by Classification

  • Refine by Keyword
  • 1 Itinerary planning
  • 1 Label setting algorithm
  • 1 Multi-criteria optimization
  • 1 Sea transportation
  • 1 Time dependent networks
  • Show More...

  • Refine by Type
  • 1 document

  • Refine by Publication Year
  • 1 2016

Questions / Remarks / Feedback
X

Feedback for Dagstuhl Publishing


Thanks for your feedback!

Feedback submitted

Could not send message

Please try again later or send an E-mail