Matches in SemOpenAlex for { <https://semopenalex.org/work/W2990108060> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W2990108060 startingPage "14" @default.
- W2990108060 abstract "Due to the significant growth in passenger numbers, higher vehicle load factors and crowding become more and more of an issue in public transport. For safety reasons and because of an unsatisfactory discomfort, standing of passengers is rather limited in high-speed long-distance trains. In case of delays and (partially) cancelled trains, many passengers have to be rerouted. State-of-the-art rerouting merely focuses on minimizing delay at the destination of affected passengers but neglects limited vehicle capacities and crowding. Not considering capacities allows using highly efficient shortest path algorithms like RAPTOR or the connection scan algorithm (CSA).In this paper, we study the more complicated scenario where passengers compete for scarce capacities. This can be modeled as a piece-wise linear, convex cost multi-source multi-commodity unsplittable flow problem where each passenger group which has to be rerouted corresponds to a commodity. We compare a path-based integer linear programming (ILP) model with a heuristic greedy approach. In experiments with instances from German long-distance train traffic, we quantify the importance of considering vehicle capacities in case of train cancellations. We observe a tradeoff: The ILP approach slightly outperforms the greedy approach and both are much better than capacity unaware rerouting in quality, while the greedy algorithm runs more than three times faster." @default.
- W2990108060 created "2019-12-05" @default.
- W2990108060 creator A5006211424 @default.
- W2990108060 creator A5025072151 @default.
- W2990108060 creator A5042942771 @default.
- W2990108060 date "2019-01-01" @default.
- W2990108060 modified "2023-10-18" @default.
- W2990108060 title "Vehicle Capacity-Aware Rerouting of Passengers in Delay Management" @default.
- W2990108060 doi "https://doi.org/10.4230/oasics.atmos.2019.7" @default.
- W2990108060 hasPublicationYear "2019" @default.
- W2990108060 type Work @default.
- W2990108060 sameAs 2990108060 @default.
- W2990108060 citedByCount "0" @default.
- W2990108060 crossrefType "proceedings-article" @default.
- W2990108060 hasAuthorship W2990108060A5006211424 @default.
- W2990108060 hasAuthorship W2990108060A5025072151 @default.
- W2990108060 hasAuthorship W2990108060A5042942771 @default.
- W2990108060 hasConcept C11413529 @default.
- W2990108060 hasConcept C126255220 @default.
- W2990108060 hasConcept C132525143 @default.
- W2990108060 hasConcept C149333683 @default.
- W2990108060 hasConcept C169760540 @default.
- W2990108060 hasConcept C173801870 @default.
- W2990108060 hasConcept C190839683 @default.
- W2990108060 hasConcept C205649164 @default.
- W2990108060 hasConcept C22590252 @default.
- W2990108060 hasConcept C2777735758 @default.
- W2990108060 hasConcept C31258907 @default.
- W2990108060 hasConcept C33923547 @default.
- W2990108060 hasConcept C41008148 @default.
- W2990108060 hasConcept C41045048 @default.
- W2990108060 hasConcept C51823790 @default.
- W2990108060 hasConcept C56086750 @default.
- W2990108060 hasConcept C58640448 @default.
- W2990108060 hasConcept C80444323 @default.
- W2990108060 hasConcept C86803240 @default.
- W2990108060 hasConceptScore W2990108060C11413529 @default.
- W2990108060 hasConceptScore W2990108060C126255220 @default.
- W2990108060 hasConceptScore W2990108060C132525143 @default.
- W2990108060 hasConceptScore W2990108060C149333683 @default.
- W2990108060 hasConceptScore W2990108060C169760540 @default.
- W2990108060 hasConceptScore W2990108060C173801870 @default.
- W2990108060 hasConceptScore W2990108060C190839683 @default.
- W2990108060 hasConceptScore W2990108060C205649164 @default.
- W2990108060 hasConceptScore W2990108060C22590252 @default.
- W2990108060 hasConceptScore W2990108060C2777735758 @default.
- W2990108060 hasConceptScore W2990108060C31258907 @default.
- W2990108060 hasConceptScore W2990108060C33923547 @default.
- W2990108060 hasConceptScore W2990108060C41008148 @default.
- W2990108060 hasConceptScore W2990108060C41045048 @default.
- W2990108060 hasConceptScore W2990108060C51823790 @default.
- W2990108060 hasConceptScore W2990108060C56086750 @default.
- W2990108060 hasConceptScore W2990108060C58640448 @default.
- W2990108060 hasConceptScore W2990108060C80444323 @default.
- W2990108060 hasConceptScore W2990108060C86803240 @default.
- W2990108060 hasLocation W29901080601 @default.
- W2990108060 hasOpenAccess W2990108060 @default.
- W2990108060 hasPrimaryLocation W29901080601 @default.
- W2990108060 hasRelatedWork W100837423 @default.
- W2990108060 hasRelatedWork W1526323159 @default.
- W2990108060 hasRelatedWork W1563186773 @default.
- W2990108060 hasRelatedWork W187213204 @default.
- W2990108060 hasRelatedWork W2031849875 @default.
- W2990108060 hasRelatedWork W2034797319 @default.
- W2990108060 hasRelatedWork W2086551023 @default.
- W2990108060 hasRelatedWork W2087558494 @default.
- W2990108060 hasRelatedWork W2095001600 @default.
- W2990108060 hasRelatedWork W2166522136 @default.
- W2990108060 hasRelatedWork W2212911347 @default.
- W2990108060 hasRelatedWork W2622786549 @default.
- W2990108060 hasRelatedWork W2756868855 @default.
- W2990108060 hasRelatedWork W2987616316 @default.
- W2990108060 hasRelatedWork W3033983331 @default.
- W2990108060 hasRelatedWork W3034057183 @default.
- W2990108060 hasRelatedWork W3122540756 @default.
- W2990108060 hasRelatedWork W3128278734 @default.
- W2990108060 hasRelatedWork W3155983825 @default.
- W2990108060 hasRelatedWork W3169453031 @default.
- W2990108060 isParatext "false" @default.
- W2990108060 isRetracted "false" @default.
- W2990108060 magId "2990108060" @default.
- W2990108060 workType "article" @default.