Matches in SemOpenAlex for { <https://semopenalex.org/work/W2578307071> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W2578307071 startingPage "14" @default.
- W2578307071 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." @default.
- W2578307071 created "2017-01-26" @default.
- W2578307071 creator A5001248687 @default.
- W2578307071 creator A5055978851 @default.
- W2578307071 creator A5077707184 @default.
- W2578307071 date "2016-01-01" @default.
- W2578307071 modified "2023-09-23" @default.
- W2578307071 title "Time-Dependent Bi-Objective Itinerary Planning Algorithm: Application in Sea Transportation" @default.
- W2578307071 doi "https://doi.org/10.4230/oasics.atmos.2016.11" @default.
- W2578307071 hasPublicationYear "2016" @default.
- W2578307071 type Work @default.
- W2578307071 sameAs 2578307071 @default.
- W2578307071 citedByCount "0" @default.
- W2578307071 crossrefType "proceedings-article" @default.
- W2578307071 hasAuthorship W2578307071A5001248687 @default.
- W2578307071 hasAuthorship W2578307071A5055978851 @default.
- W2578307071 hasAuthorship W2578307071A5077707184 @default.
- W2578307071 hasConcept C10138342 @default.
- W2578307071 hasConcept C11413529 @default.
- W2578307071 hasConcept C119599485 @default.
- W2578307071 hasConcept C126255220 @default.
- W2578307071 hasConcept C127413603 @default.
- W2578307071 hasConcept C132525143 @default.
- W2578307071 hasConcept C154945302 @default.
- W2578307071 hasConcept C162324750 @default.
- W2578307071 hasConcept C177264268 @default.
- W2578307071 hasConcept C182306322 @default.
- W2578307071 hasConcept C199360897 @default.
- W2578307071 hasConcept C22590252 @default.
- W2578307071 hasConcept C2777027219 @default.
- W2578307071 hasConcept C2777735758 @default.
- W2578307071 hasConcept C2778112365 @default.
- W2578307071 hasConcept C32802771 @default.
- W2578307071 hasConcept C33923547 @default.
- W2578307071 hasConcept C41008148 @default.
- W2578307071 hasConcept C54355233 @default.
- W2578307071 hasConcept C62611344 @default.
- W2578307071 hasConcept C66938386 @default.
- W2578307071 hasConcept C70266271 @default.
- W2578307071 hasConcept C80444323 @default.
- W2578307071 hasConcept C81074085 @default.
- W2578307071 hasConcept C86803240 @default.
- W2578307071 hasConcept C90509273 @default.
- W2578307071 hasConceptScore W2578307071C10138342 @default.
- W2578307071 hasConceptScore W2578307071C11413529 @default.
- W2578307071 hasConceptScore W2578307071C119599485 @default.
- W2578307071 hasConceptScore W2578307071C126255220 @default.
- W2578307071 hasConceptScore W2578307071C127413603 @default.
- W2578307071 hasConceptScore W2578307071C132525143 @default.
- W2578307071 hasConceptScore W2578307071C154945302 @default.
- W2578307071 hasConceptScore W2578307071C162324750 @default.
- W2578307071 hasConceptScore W2578307071C177264268 @default.
- W2578307071 hasConceptScore W2578307071C182306322 @default.
- W2578307071 hasConceptScore W2578307071C199360897 @default.
- W2578307071 hasConceptScore W2578307071C22590252 @default.
- W2578307071 hasConceptScore W2578307071C2777027219 @default.
- W2578307071 hasConceptScore W2578307071C2777735758 @default.
- W2578307071 hasConceptScore W2578307071C2778112365 @default.
- W2578307071 hasConceptScore W2578307071C32802771 @default.
- W2578307071 hasConceptScore W2578307071C33923547 @default.
- W2578307071 hasConceptScore W2578307071C41008148 @default.
- W2578307071 hasConceptScore W2578307071C54355233 @default.
- W2578307071 hasConceptScore W2578307071C62611344 @default.
- W2578307071 hasConceptScore W2578307071C66938386 @default.
- W2578307071 hasConceptScore W2578307071C70266271 @default.
- W2578307071 hasConceptScore W2578307071C80444323 @default.
- W2578307071 hasConceptScore W2578307071C81074085 @default.
- W2578307071 hasConceptScore W2578307071C86803240 @default.
- W2578307071 hasConceptScore W2578307071C90509273 @default.
- W2578307071 hasLocation W25783070711 @default.
- W2578307071 hasOpenAccess W2578307071 @default.
- W2578307071 hasPrimaryLocation W25783070711 @default.
- W2578307071 hasRelatedWork W104509750 @default.
- W2578307071 hasRelatedWork W1884953451 @default.
- W2578307071 hasRelatedWork W1964915778 @default.
- W2578307071 hasRelatedWork W1974399255 @default.
- W2578307071 hasRelatedWork W2064908938 @default.
- W2578307071 hasRelatedWork W2098882935 @default.
- W2578307071 hasRelatedWork W2099466544 @default.
- W2578307071 hasRelatedWork W2269184848 @default.
- W2578307071 hasRelatedWork W246531748 @default.
- W2578307071 hasRelatedWork W2600664953 @default.
- W2578307071 hasRelatedWork W2779924809 @default.
- W2578307071 hasRelatedWork W2897712038 @default.
- W2578307071 hasRelatedWork W2899058498 @default.
- W2578307071 hasRelatedWork W2955338387 @default.
- W2578307071 hasRelatedWork W3177585988 @default.
- W2578307071 hasRelatedWork W3184403921 @default.
- W2578307071 hasRelatedWork W3189579807 @default.
- W2578307071 hasRelatedWork W3207610094 @default.
- W2578307071 hasRelatedWork W855555195 @default.
- W2578307071 hasRelatedWork W2590514300 @default.
- W2578307071 isParatext "false" @default.
- W2578307071 isRetracted "false" @default.
- W2578307071 magId "2578307071" @default.
- W2578307071 workType "article" @default.