Matches in SemOpenAlex for { <https://semopenalex.org/work/W2735902864> ?p ?o ?g. }
Showing items 1 to 68 of
68
with 100 items per page.
- W2735902864 abstract "This paper proposes a novel vehicle movement scheduling heuristic for transportation networks with controlled access and limited infrastructure resources at each node and edge. The scheduling problem is known to be computationally NP-hard, making exact solutions difficult to compute. Several prior studies have described and analysed a class of approximate scheduling methods known as travel advance heuristics (TAH), where vehicles are moved forward on their planned routes one node at a time. One move implies allotting the vehicle a resource at the current node and the subsequent edge for a fixed period of time. The order in which such moves are made is important for avoiding deadlock (ensuring that the desired move is feasible) as well as for ensuring good schedule quality (small travel times). In this paper, a version of TAH designated as critical-first (TAH-CF) is shown to be provably deadlock-free under certain conditions on the initial state of the network. This guarantee is provided without requiring any future move exploration as mandated by previously published methods. In addition to deadlock avoidance, TAH-CF is also shown to compute schedules with smaller travel times than those produced by a fixed priority version (TAH-FP). Two large, realistic test cases in the railway domain demonstrate the advantages of the proposed method." @default.
- W2735902864 created "2017-07-21" @default.
- W2735902864 creator A5045214135 @default.
- W2735902864 date "2017-05-01" @default.
- W2735902864 modified "2023-10-12" @default.
- W2735902864 title "Scheduling of vehicle movement in resource-constrained transportation networks using a capacity-aware heuristic" @default.
- W2735902864 cites W18720930 @default.
- W2735902864 cites W1967184557 @default.
- W2735902864 cites W1969564439 @default.
- W2735902864 cites W2011348726 @default.
- W2735902864 cites W2018855219 @default.
- W2735902864 cites W2028900733 @default.
- W2735902864 cites W2031545009 @default.
- W2735902864 cites W2074452465 @default.
- W2735902864 cites W2078725526 @default.
- W2735902864 cites W2088304441 @default.
- W2735902864 cites W2161379732 @default.
- W2735902864 cites W2294580796 @default.
- W2735902864 cites W2522225365 @default.
- W2735902864 doi "https://doi.org/10.23919/acc.2017.7963829" @default.
- W2735902864 hasPublicationYear "2017" @default.
- W2735902864 type Work @default.
- W2735902864 sameAs 2735902864 @default.
- W2735902864 citedByCount "4" @default.
- W2735902864 countsByYear W27359028642019 @default.
- W2735902864 countsByYear W27359028642021 @default.
- W2735902864 countsByYear W27359028642023 @default.
- W2735902864 crossrefType "proceedings-article" @default.
- W2735902864 hasAuthorship W2735902864A5045214135 @default.
- W2735902864 hasConcept C111919701 @default.
- W2735902864 hasConcept C120314980 @default.
- W2735902864 hasConcept C126255220 @default.
- W2735902864 hasConcept C127705205 @default.
- W2735902864 hasConcept C154945302 @default.
- W2735902864 hasConcept C159023740 @default.
- W2735902864 hasConcept C173801870 @default.
- W2735902864 hasConcept C206729178 @default.
- W2735902864 hasConcept C33923547 @default.
- W2735902864 hasConcept C41008148 @default.
- W2735902864 hasConcept C68387754 @default.
- W2735902864 hasConceptScore W2735902864C111919701 @default.
- W2735902864 hasConceptScore W2735902864C120314980 @default.
- W2735902864 hasConceptScore W2735902864C126255220 @default.
- W2735902864 hasConceptScore W2735902864C127705205 @default.
- W2735902864 hasConceptScore W2735902864C154945302 @default.
- W2735902864 hasConceptScore W2735902864C159023740 @default.
- W2735902864 hasConceptScore W2735902864C173801870 @default.
- W2735902864 hasConceptScore W2735902864C206729178 @default.
- W2735902864 hasConceptScore W2735902864C33923547 @default.
- W2735902864 hasConceptScore W2735902864C41008148 @default.
- W2735902864 hasConceptScore W2735902864C68387754 @default.
- W2735902864 hasLocation W27359028641 @default.
- W2735902864 hasOpenAccess W2735902864 @default.
- W2735902864 hasPrimaryLocation W27359028641 @default.
- W2735902864 hasRelatedWork W2007032764 @default.
- W2735902864 hasRelatedWork W2067280619 @default.
- W2735902864 hasRelatedWork W2115618655 @default.
- W2735902864 hasRelatedWork W2483226803 @default.
- W2735902864 hasRelatedWork W2513360157 @default.
- W2735902864 hasRelatedWork W3125143773 @default.
- W2735902864 hasRelatedWork W3143937874 @default.
- W2735902864 hasRelatedWork W3177062893 @default.
- W2735902864 hasRelatedWork W4312926500 @default.
- W2735902864 hasRelatedWork W803550684 @default.
- W2735902864 isParatext "false" @default.
- W2735902864 isRetracted "false" @default.
- W2735902864 magId "2735902864" @default.
- W2735902864 workType "article" @default.