Matches in SemOpenAlex for { <https://semopenalex.org/work/W4309135058> ?p ?o ?g. }
Showing items 1 to 63 of
63
with 100 items per page.
- W4309135058 abstract "This paper offers a new algorithm to efficiently optimize scheduling decisions for dial-a-ride problems (DARPs), including problem variants considering electric and autonomous vehicles (e-ADARPs). The scheduling heuristic, based on linear programming theory, aims at finding minimal user ride time schedules in polynomial time. The algorithm can either return optimal feasible routes or it can return incorrect infeasibility declarations, on which feasibility can be recovered through a specifically-designed heuristic. The algorithm is furthermore supplemented by a battery management algorithm that can be used to determine charging decisions for electric and autonomous vehicle fleets. Timing solutions from the proposed scheduling algorithm are obtained on millions of routes extracted from DARP and e-ADARP benchmark instances. They are compared to those obtained from a linear program, as well as to popular scheduling procedures from the DARP literature. Results show that the proposed procedure outperforms state-of-the-art scheduling algorithms, both in terms of compute-efficiency and solution quality." @default.
- W4309135058 created "2022-11-23" @default.
- W4309135058 creator A5034928930 @default.
- W4309135058 creator A5075389676 @default.
- W4309135058 creator A5078279008 @default.
- W4309135058 date "2022-11-14" @default.
- W4309135058 modified "2023-09-26" @default.
- W4309135058 title "A ride time-oriented scheduling algorithm for dial-a-ride problems" @default.
- W4309135058 doi "https://doi.org/10.48550/arxiv.2211.07347" @default.
- W4309135058 hasPublicationYear "2022" @default.
- W4309135058 type Work @default.
- W4309135058 citedByCount "0" @default.
- W4309135058 crossrefType "posted-content" @default.
- W4309135058 hasAuthorship W4309135058A5034928930 @default.
- W4309135058 hasAuthorship W4309135058A5075389676 @default.
- W4309135058 hasAuthorship W4309135058A5078279008 @default.
- W4309135058 hasBestOaLocation W43091350581 @default.
- W4309135058 hasConcept C107568181 @default.
- W4309135058 hasConcept C111919701 @default.
- W4309135058 hasConcept C11413529 @default.
- W4309135058 hasConcept C126255220 @default.
- W4309135058 hasConcept C127456818 @default.
- W4309135058 hasConcept C13280743 @default.
- W4309135058 hasConcept C185798385 @default.
- W4309135058 hasConcept C205649164 @default.
- W4309135058 hasConcept C206729178 @default.
- W4309135058 hasConcept C31689143 @default.
- W4309135058 hasConcept C33923547 @default.
- W4309135058 hasConcept C41008148 @default.
- W4309135058 hasConcept C41045048 @default.
- W4309135058 hasConcept C55416958 @default.
- W4309135058 hasConcept C68387754 @default.
- W4309135058 hasConceptScore W4309135058C107568181 @default.
- W4309135058 hasConceptScore W4309135058C111919701 @default.
- W4309135058 hasConceptScore W4309135058C11413529 @default.
- W4309135058 hasConceptScore W4309135058C126255220 @default.
- W4309135058 hasConceptScore W4309135058C127456818 @default.
- W4309135058 hasConceptScore W4309135058C13280743 @default.
- W4309135058 hasConceptScore W4309135058C185798385 @default.
- W4309135058 hasConceptScore W4309135058C205649164 @default.
- W4309135058 hasConceptScore W4309135058C206729178 @default.
- W4309135058 hasConceptScore W4309135058C31689143 @default.
- W4309135058 hasConceptScore W4309135058C33923547 @default.
- W4309135058 hasConceptScore W4309135058C41008148 @default.
- W4309135058 hasConceptScore W4309135058C41045048 @default.
- W4309135058 hasConceptScore W4309135058C55416958 @default.
- W4309135058 hasConceptScore W4309135058C68387754 @default.
- W4309135058 hasLocation W43091350581 @default.
- W4309135058 hasOpenAccess W4309135058 @default.
- W4309135058 hasPrimaryLocation W43091350581 @default.
- W4309135058 hasRelatedWork W1552682071 @default.
- W4309135058 hasRelatedWork W1567341438 @default.
- W4309135058 hasRelatedWork W1993080431 @default.
- W4309135058 hasRelatedWork W2021148221 @default.
- W4309135058 hasRelatedWork W2069635704 @default.
- W4309135058 hasRelatedWork W2110230499 @default.
- W4309135058 hasRelatedWork W2171676698 @default.
- W4309135058 hasRelatedWork W2364069560 @default.
- W4309135058 hasRelatedWork W2991302706 @default.
- W4309135058 hasRelatedWork W4224904003 @default.
- W4309135058 isParatext "false" @default.
- W4309135058 isRetracted "false" @default.
- W4309135058 workType "article" @default.