FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2916868346> ?p ?o ?g. }

• W2916868346 endingPage "232" @default.
• W2916868346 startingPage "208" @default.
• W2916868346 abstract "In this paper, we propose a novel, computational efficient, dynamic ridesharing algorithm. The beneficial computational properties of the algorithm arise from casting the ridesharing problem as a linear assignment problem between fleet vehicles and customer trip requests within a federated optimization architecture. The resulting algorithm is up to four times faster than the state-of-the-art, even if it is implemented on a less dedicated hardware, and achieves similar service quality. Current literature showcases the ability of state-of-the-art ridesharing algorithms to tackle very large fleets and customer requests in almost near real-time, but the benefits of ridesharing seem limited to centralized systems. Our algorithm suggests that this does not need to be the case. The algorithm that we propose is fully distributable among multiple ridesharing companies. By leveraging two datasets, the New York city taxi dataset and the Melbourne Metropolitan Area dataset, we show that with our algorithm, real-time ridesharing offers clear benefits with respect to more traditional taxi fleets in terms of level of service, even if one considers partial adoption of the system. In fact, e.g., the quality of the solutions obtained in the state-of-the-art works that tackle the whole customer set of the New York city taxi dataset is achieved, even if one considers only a proportion of the fleet size and customer requests. This could make real-time urban-scale ridesharing very attractive to small enterprises and city authorities alike. However, in some cases, e.g., in multi-company scenarios where companies have predefined market shares, we show that the number of vehicles needed to achieve a comparable performance to the monopolistic setting increases, and this raises concerns on the possible negative effects of multi-company ridesharing." @default.
• W2916868346 created "2019-03-02" @default.
• W2916868346 creator A5013366265 @default.
• W2916868346 creator A5019172720 @default.
• W2916868346 creator A5091624106 @default.
• W2916868346 date "2019-04-01" @default.
• W2916868346 modified "2023-10-09" @default.
• W2916868346 title "Real-time city-scale ridesharing via linear assignment problems" @default.
• W2916868346 cites W1510850782 @default.
• W2916868346 cites W1670384216 @default.
• W2916868346 cites W1923372423 @default.
• W2916868346 cites W1963504979 @default.
• W2916868346 cites W1964486323 @default.
• W2916868346 cites W1967049025 @default.
• W2916868346 cites W1985290529 @default.
• W2916868346 cites W1998816621 @default.
• W2916868346 cites W2003053228 @default.
• W2916868346 cites W2014995991 @default.
• W2916868346 cites W2017893044 @default.
• W2916868346 cites W2024060531 @default.
• W2916868346 cites W2031128290 @default.
• W2916868346 cites W2057869046 @default.
• W2916868346 cites W2077667058 @default.
• W2916868346 cites W2088528187 @default.
• W2916868346 cites W2097685766 @default.
• W2916868346 cites W2099507897 @default.
• W2916868346 cites W2105002757 @default.
• W2916868346 cites W2156767060 @default.
• W2916868346 cites W2161549814 @default.
• W2916868346 cites W2416799949 @default.
• W2916868346 cites W2467953227 @default.
• W2916868346 cites W2476210351 @default.
• W2916868346 cites W2531833985 @default.
• W2916868346 cites W2565919573 @default.
• W2916868346 cites W2570113925 @default.
• W2916868346 cites W2597251875 @default.
• W2916868346 cites W2601232252 @default.
• W2916868346 cites W2608041998 @default.
• W2916868346 cites W2731786593 @default.
• W2916868346 cites W2741362996 @default.
• W2916868346 cites W2753588970 @default.
• W2916868346 cites W2766726566 @default.
• W2916868346 cites W2792987450 @default.
• W2916868346 cites W2800520655 @default.
• W2916868346 cites W2805024659 @default.
• W2916868346 cites W2809316509 @default.
• W2916868346 cites W2886864340 @default.
• W2916868346 cites W2897737779 @default.
• W2916868346 cites W2900693998 @default.
• W2916868346 cites W2964290823 @default.
• W2916868346 cites W4242099633 @default.
• W2916868346 cites W631299103 @default.
• W2916868346 doi "https://doi.org/10.1016/j.trc.2019.01.019" @default.
• W2916868346 hasPublicationYear "2019" @default.
• W2916868346 type Work @default.
• W2916868346 sameAs 2916868346 @default.
• W2916868346 citedByCount "117" @default.
• W2916868346 countsByYear W29168683462018 @default.
• W2916868346 countsByYear W29168683462019 @default.
• W2916868346 countsByYear W29168683462020 @default.
• W2916868346 countsByYear W29168683462021 @default.
• W2916868346 countsByYear W29168683462022 @default.
• W2916868346 countsByYear W29168683462023 @default.
• W2916868346 crossrefType "journal-article" @default.
• W2916868346 hasAuthorship W2916868346A5013366265 @default.
• W2916868346 hasAuthorship W2916868346A5019172720 @default.
• W2916868346 hasAuthorship W2916868346A5091624106 @default.
• W2916868346 hasBestOaLocation W29168683462 @default.
• W2916868346 hasConcept C111472728 @default.
• W2916868346 hasConcept C11413529 @default.
• W2916868346 hasConcept C121332964 @default.
• W2916868346 hasConcept C123657996 @default.
• W2916868346 hasConcept C127413603 @default.
• W2916868346 hasConcept C138885662 @default.
• W2916868346 hasConcept C140781008 @default.
• W2916868346 hasConcept C142362112 @default.
• W2916868346 hasConcept C142724271 @default.
• W2916868346 hasConcept C144133560 @default.
• W2916868346 hasConcept C153349607 @default.
• W2916868346 hasConcept C158739034 @default.
• W2916868346 hasConcept C162853370 @default.
• W2916868346 hasConcept C177264268 @default.
• W2916868346 hasConcept C199360897 @default.
• W2916868346 hasConcept C2778755073 @default.
• W2916868346 hasConcept C2779530757 @default.
• W2916868346 hasConcept C2780378061 @default.
• W2916868346 hasConcept C41008148 @default.
• W2916868346 hasConcept C42475967 @default.
• W2916868346 hasConcept C48103436 @default.
• W2916868346 hasConcept C62520636 @default.
• W2916868346 hasConcept C71924100 @default.
• W2916868346 hasConceptScore W2916868346C111472728 @default.
• W2916868346 hasConceptScore W2916868346C11413529 @default.
• W2916868346 hasConceptScore W2916868346C121332964 @default.
• W2916868346 hasConceptScore W2916868346C123657996 @default.
• W2916868346 hasConceptScore W2916868346C127413603 @default.
• W2916868346 hasConceptScore W2916868346C138885662 @default.
• W2916868346 hasConceptScore W2916868346C140781008 @default.

• next