Matches in SemOpenAlex for { <https://semopenalex.org/work/W4301188328> ?p ?o ?g. }
Showing items 1 to 70 of
70
with 100 items per page.
- W4301188328 abstract "Optimizing shared vehicle systems (bike/scooter/car/ride-sharing) is more challenging compared to traditional resource allocation settings due to the presence of emph{complex network externalities} -- changes in the demand/supply at any location affect future supply throughout the system within short timescales. These externalities are well captured by steady-state Markovian models, which are therefore widely used to analyze such systems. However, using such models to design pricing and other control policies is computationally difficult since the resulting optimization problems are high-dimensional and non-convex. To this end, we develop a emph{rigorous approximation framework} for shared vehicle systems, providing a unified approach for a wide range of controls (pricing, matching, rebalancing), objective functions (throughput, revenue, welfare), and system constraints (travel-times, welfare benchmarks, posted-price constraints). Our approach is based on the analysis of natural convex relaxations, and obtains as special cases existing approximate-optimal policies for limited settings, asymptotic-optimality results, and heuristic policies. The resulting guarantees are non-asymptotic and parametric, and provide operational insights into the design of real-world systems. In particular, for any shared vehicle system with $n$ stations and $m$ vehicles, our framework obtains an approximation ratio of $1+(n-1)/m$, which is particularly meaningful when $m/n$, the average number of vehicles per station, is large, as is often the case in practice." @default.
- W4301188328 created "2022-10-04" @default.
- W4301188328 creator A5002448904 @default.
- W4301188328 creator A5085889685 @default.
- W4301188328 creator A5091288542 @default.
- W4301188328 date "2016-08-24" @default.
- W4301188328 modified "2023-09-27" @default.
- W4301188328 title "Pricing and Optimization in Shared Vehicle Systems: An Approximation Framework" @default.
- W4301188328 doi "https://doi.org/10.48550/arxiv.1608.06819" @default.
- W4301188328 hasPublicationYear "2016" @default.
- W4301188328 type Work @default.
- W4301188328 citedByCount "0" @default.
- W4301188328 crossrefType "posted-content" @default.
- W4301188328 hasAuthorship W4301188328A5002448904 @default.
- W4301188328 hasAuthorship W4301188328A5085889685 @default.
- W4301188328 hasAuthorship W4301188328A5091288542 @default.
- W4301188328 hasBestOaLocation W43011883281 @default.
- W4301188328 hasConcept C105795698 @default.
- W4301188328 hasConcept C112680207 @default.
- W4301188328 hasConcept C121955636 @default.
- W4301188328 hasConcept C126255220 @default.
- W4301188328 hasConcept C127413603 @default.
- W4301188328 hasConcept C146978453 @default.
- W4301188328 hasConcept C157972887 @default.
- W4301188328 hasConcept C16118543 @default.
- W4301188328 hasConcept C162324750 @default.
- W4301188328 hasConcept C165064840 @default.
- W4301188328 hasConcept C173801870 @default.
- W4301188328 hasConcept C175444787 @default.
- W4301188328 hasConcept C195487862 @default.
- W4301188328 hasConcept C204323151 @default.
- W4301188328 hasConcept C2524010 @default.
- W4301188328 hasConcept C33923547 @default.
- W4301188328 hasConcept C41008148 @default.
- W4301188328 hasConcept C42475967 @default.
- W4301188328 hasConceptScore W4301188328C105795698 @default.
- W4301188328 hasConceptScore W4301188328C112680207 @default.
- W4301188328 hasConceptScore W4301188328C121955636 @default.
- W4301188328 hasConceptScore W4301188328C126255220 @default.
- W4301188328 hasConceptScore W4301188328C127413603 @default.
- W4301188328 hasConceptScore W4301188328C146978453 @default.
- W4301188328 hasConceptScore W4301188328C157972887 @default.
- W4301188328 hasConceptScore W4301188328C16118543 @default.
- W4301188328 hasConceptScore W4301188328C162324750 @default.
- W4301188328 hasConceptScore W4301188328C165064840 @default.
- W4301188328 hasConceptScore W4301188328C173801870 @default.
- W4301188328 hasConceptScore W4301188328C175444787 @default.
- W4301188328 hasConceptScore W4301188328C195487862 @default.
- W4301188328 hasConceptScore W4301188328C204323151 @default.
- W4301188328 hasConceptScore W4301188328C2524010 @default.
- W4301188328 hasConceptScore W4301188328C33923547 @default.
- W4301188328 hasConceptScore W4301188328C41008148 @default.
- W4301188328 hasConceptScore W4301188328C42475967 @default.
- W4301188328 hasLocation W43011883281 @default.
- W4301188328 hasLocation W43011883282 @default.
- W4301188328 hasOpenAccess W4301188328 @default.
- W4301188328 hasPrimaryLocation W43011883281 @default.
- W4301188328 hasRelatedWork W1996016927 @default.
- W4301188328 hasRelatedWork W2054945763 @default.
- W4301188328 hasRelatedWork W2124248187 @default.
- W4301188328 hasRelatedWork W2589063463 @default.
- W4301188328 hasRelatedWork W2747249330 @default.
- W4301188328 hasRelatedWork W2992250528 @default.
- W4301188328 hasRelatedWork W3003165794 @default.
- W4301188328 hasRelatedWork W3206195687 @default.
- W4301188328 hasRelatedWork W4287899549 @default.
- W4301188328 hasRelatedWork W4297899479 @default.
- W4301188328 isParatext "false" @default.
- W4301188328 isRetracted "false" @default.
- W4301188328 workType "article" @default.