Matches in SemOpenAlex for { <https://semopenalex.org/work/W3099841112> ?p ?o ?g. }
- W3099841112 abstract "Matching demand (riders) to supply (drivers) efficiently is a fundamental problem for ride-sharing platforms who need to match the riders (almost) as soon as the request arrives with only partial knowledge about future ride requests. A myopic approach that computes an optimal matching for current requests ignoring future uncertainty can be highly sub-optimal. In this paper, we consider a two-stage robust optimization framework for this matching problem where future demand uncertainty is modeled using a set of demand scenarios (specified explicitly or implicitly). The goal is to match the current request to drivers (in the first stage) so that the cost of first stage matching and the worst case cost over all scenarios for the second stage matching is minimized. We show that the two-stage robust matching is NP-hard under various cost functions and present constant approximation algorithms for different settings of our two-stage problem. Furthermore, we test our algorithms on real-life taxi data from the city of Shenzhen and show that they substantially improve upon myopic solutions and reduce the maximum wait time of the second-stage riders by an average of $30%$ in our experimental results." @default.
- W3099841112 created "2020-11-23" @default.
- W3099841112 creator A5049995696 @default.
- W3099841112 creator A5051109529 @default.
- W3099841112 creator A5054641291 @default.
- W3099841112 creator A5089498762 @default.
- W3099841112 date "2020-11-06" @default.
- W3099841112 modified "2023-09-26" @default.
- W3099841112 title "Matching Drivers to Riders: A Two-stage Robust Approach." @default.
- W3099841112 cites W1496647032 @default.
- W3099841112 cites W1522394790 @default.
- W3099841112 cites W1525987715 @default.
- W3099841112 cites W1604332079 @default.
- W3099841112 cites W1882088118 @default.
- W3099841112 cites W1966191083 @default.
- W3099841112 cites W1978382073 @default.
- W3099841112 cites W1988114663 @default.
- W3099841112 cites W2011730242 @default.
- W3099841112 cites W2029945631 @default.
- W3099841112 cites W2030016043 @default.
- W3099841112 cites W2044027392 @default.
- W3099841112 cites W2044028871 @default.
- W3099841112 cites W2048837158 @default.
- W3099841112 cites W205662698 @default.
- W3099841112 cites W2060827745 @default.
- W3099841112 cites W2071016718 @default.
- W3099841112 cites W2077182069 @default.
- W3099841112 cites W2079669094 @default.
- W3099841112 cites W2086379185 @default.
- W3099841112 cites W2093153678 @default.
- W3099841112 cites W2113654320 @default.
- W3099841112 cites W2115519003 @default.
- W3099841112 cites W2118578357 @default.
- W3099841112 cites W2134396776 @default.
- W3099841112 cites W2143996311 @default.
- W3099841112 cites W2155096670 @default.
- W3099841112 cites W2158268067 @default.
- W3099841112 cites W2162656786 @default.
- W3099841112 cites W2163141979 @default.
- W3099841112 cites W2183531780 @default.
- W3099841112 cites W2246475462 @default.
- W3099841112 cites W2300165980 @default.
- W3099841112 cites W2401584318 @default.
- W3099841112 cites W2571343094 @default.
- W3099841112 cites W2611804663 @default.
- W3099841112 cites W2617896681 @default.
- W3099841112 cites W2742211145 @default.
- W3099841112 cites W2768304016 @default.
- W3099841112 cites W2901154197 @default.
- W3099841112 cites W2941833720 @default.
- W3099841112 cites W2950814226 @default.
- W3099841112 cites W3021208656 @default.
- W3099841112 cites W3114548564 @default.
- W3099841112 cites W3157300670 @default.
- W3099841112 hasPublicationYear "2020" @default.
- W3099841112 type Work @default.
- W3099841112 sameAs 3099841112 @default.
- W3099841112 citedByCount "0" @default.
- W3099841112 crossrefType "posted-content" @default.
- W3099841112 hasAuthorship W3099841112A5049995696 @default.
- W3099841112 hasAuthorship W3099841112A5051109529 @default.
- W3099841112 hasAuthorship W3099841112A5054641291 @default.
- W3099841112 hasAuthorship W3099841112A5089498762 @default.
- W3099841112 hasConcept C105795698 @default.
- W3099841112 hasConcept C126255220 @default.
- W3099841112 hasConcept C146357865 @default.
- W3099841112 hasConcept C151730666 @default.
- W3099841112 hasConcept C165064840 @default.
- W3099841112 hasConcept C177264268 @default.
- W3099841112 hasConcept C193254401 @default.
- W3099841112 hasConcept C199360897 @default.
- W3099841112 hasConcept C2777027219 @default.
- W3099841112 hasConcept C33923547 @default.
- W3099841112 hasConcept C41008148 @default.
- W3099841112 hasConcept C42475967 @default.
- W3099841112 hasConcept C86803240 @default.
- W3099841112 hasConceptScore W3099841112C105795698 @default.
- W3099841112 hasConceptScore W3099841112C126255220 @default.
- W3099841112 hasConceptScore W3099841112C146357865 @default.
- W3099841112 hasConceptScore W3099841112C151730666 @default.
- W3099841112 hasConceptScore W3099841112C165064840 @default.
- W3099841112 hasConceptScore W3099841112C177264268 @default.
- W3099841112 hasConceptScore W3099841112C193254401 @default.
- W3099841112 hasConceptScore W3099841112C199360897 @default.
- W3099841112 hasConceptScore W3099841112C2777027219 @default.
- W3099841112 hasConceptScore W3099841112C33923547 @default.
- W3099841112 hasConceptScore W3099841112C41008148 @default.
- W3099841112 hasConceptScore W3099841112C42475967 @default.
- W3099841112 hasConceptScore W3099841112C86803240 @default.
- W3099841112 hasLocation W30998411121 @default.
- W3099841112 hasOpenAccess W3099841112 @default.
- W3099841112 hasPrimaryLocation W30998411121 @default.
- W3099841112 hasRelatedWork W1535522399 @default.
- W3099841112 hasRelatedWork W1614236348 @default.
- W3099841112 hasRelatedWork W2293541015 @default.
- W3099841112 hasRelatedWork W2555854961 @default.
- W3099841112 hasRelatedWork W2562006842 @default.
- W3099841112 hasRelatedWork W2771065585 @default.
- W3099841112 hasRelatedWork W2903602506 @default.
- W3099841112 hasRelatedWork W2913092739 @default.