FRINK Linked Data Fragments server

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

• W2952843875 abstract "Ride-sharing is a modern urban-mobility paradigm with tremendous potential in reducing congestion and pollution. Demand-aware design is a promising avenue for addressing a critical challenge in ride-sharing systems, namely joint optimization of request-vehicle assignment and routing for a fleet of vehicles. In this paper, we develop a probabilistic demand-aware framework to tackle the challenge. We focus on maximizing the expected number of passenger pickups, given the probability distributions of future demands. The key idea of our approach is to assign requests to vehicles in a probabilistic manner. It differentiates our work from existing ones and allows us to explore a richer design space to tackle the request-vehicle assignment puzzle with a performance guarantee but still keeping the final solution practically implementable. The optimization problem is non-convex, combinatorial, and NP-hard in nature. As a key contribution, we explore the problem structure and propose an elegant approximation of the objective function to develop a dual-subgradient heuristic. We characterize a condition under which the heuristic generates a $left(1-1/eright)$ approximation solution. Our solution is simple and scalable, amendable for practical implementation. Results of numerical experiments based on real-world traces in Manhattan show that, as compared to a conventional demand-oblivious scheme, our demand-aware solution improves the passenger pickups by up to 46%. The results also show that joint optimization at the fleet level leads to 19% more pickups than that by separate optimizations at individual vehicles." @default.
• W2952843875 created "2019-06-27" @default.
• W2952843875 creator A5000537092 @default.
• W2952843875 creator A5001609027 @default.
• W2952843875 creator A5049727085 @default.
• W2952843875 creator A5082208896 @default.
• W2952843875 date "2019-04-30" @default.
• W2952843875 modified "2023-10-16" @default.
• W2952843875 title "A Probabilistic Approach for Demand-Aware Ride-Sharing Optimization" @default.
• W2952843875 cites W1481341908 @default.
• W2952843875 cites W1557310162 @default.
• W2952843875 cites W1976993400 @default.
• W2952843875 cites W2004660767 @default.
• W2952843875 cites W2031128290 @default.
• W2952843875 cites W2031236641 @default.
• W2952843875 cites W2054910456 @default.
• W2952843875 cites W2064986600 @default.
• W2952843875 cites W2073429202 @default.
• W2952843875 cites W2132022337 @default.
• W2952843875 cites W2132968912 @default.
• W2952843875 cites W2156767060 @default.
• W2952843875 cites W2163599294 @default.
• W2952843875 cites W2527046167 @default.
• W2952843875 cites W2565919573 @default.
• W2952843875 cites W2583606068 @default.
• W2952843875 cites W2620819710 @default.
• W2952843875 cites W2623663375 @default.
• W2952843875 cites W2774943290 @default.
• W2952843875 cites W2789143183 @default.
• W2952843875 cites W2790111119 @default.
• W2952843875 cites W2790866313 @default.
• W2952843875 cites W2943450655 @default.
• W2952843875 cites W2963472564 @default.
• W2952843875 cites W2964169391 @default.
• W2952843875 cites W2966429551 @default.
• W2952843875 cites W2968301466 @default.
• W2952843875 cites W3140968660 @default.
• W2952843875 doi "https://doi.org/10.48550/arxiv.1905.00084" @default.
• W2952843875 hasPublicationYear "2019" @default.
• W2952843875 type Work @default.
• W2952843875 sameAs 2952843875 @default.
• W2952843875 citedByCount "0" @default.
• W2952843875 crossrefType "posted-content" @default.
• W2952843875 hasAuthorship W2952843875A5000537092 @default.
• W2952843875 hasAuthorship W2952843875A5001609027 @default.
• W2952843875 hasAuthorship W2952843875A5049727085 @default.
• W2952843875 hasAuthorship W2952843875A5082208896 @default.
• W2952843875 hasBestOaLocation W29528438751 @default.
• W2952843875 hasConcept C112680207 @default.
• W2952843875 hasConcept C11413529 @default.
• W2952843875 hasConcept C119857082 @default.
• W2952843875 hasConcept C120314980 @default.
• W2952843875 hasConcept C123784306 @default.
• W2952843875 hasConcept C126255220 @default.
• W2952843875 hasConcept C137836250 @default.
• W2952843875 hasConcept C154945302 @default.
• W2952843875 hasConcept C157972887 @default.
• W2952843875 hasConcept C158968445 @default.
• W2952843875 hasConcept C173801870 @default.
• W2952843875 hasConcept C2524010 @default.
• W2952843875 hasConcept C26517878 @default.
• W2952843875 hasConcept C31258907 @default.
• W2952843875 hasConcept C33923547 @default.
• W2952843875 hasConcept C38652104 @default.
• W2952843875 hasConcept C41008148 @default.
• W2952843875 hasConcept C48044578 @default.
• W2952843875 hasConcept C49937458 @default.
• W2952843875 hasConcept C74172769 @default.
• W2952843875 hasConcept C77088390 @default.
• W2952843875 hasConceptScore W2952843875C112680207 @default.
• W2952843875 hasConceptScore W2952843875C11413529 @default.
• W2952843875 hasConceptScore W2952843875C119857082 @default.
• W2952843875 hasConceptScore W2952843875C120314980 @default.
• W2952843875 hasConceptScore W2952843875C123784306 @default.
• W2952843875 hasConceptScore W2952843875C126255220 @default.
• W2952843875 hasConceptScore W2952843875C137836250 @default.
• W2952843875 hasConceptScore W2952843875C154945302 @default.
• W2952843875 hasConceptScore W2952843875C157972887 @default.
• W2952843875 hasConceptScore W2952843875C158968445 @default.
• W2952843875 hasConceptScore W2952843875C173801870 @default.
• W2952843875 hasConceptScore W2952843875C2524010 @default.
• W2952843875 hasConceptScore W2952843875C26517878 @default.
• W2952843875 hasConceptScore W2952843875C31258907 @default.
• W2952843875 hasConceptScore W2952843875C33923547 @default.
• W2952843875 hasConceptScore W2952843875C38652104 @default.
• W2952843875 hasConceptScore W2952843875C41008148 @default.
• W2952843875 hasConceptScore W2952843875C48044578 @default.
• W2952843875 hasConceptScore W2952843875C49937458 @default.
• W2952843875 hasConceptScore W2952843875C74172769 @default.
• W2952843875 hasConceptScore W2952843875C77088390 @default.
• W2952843875 hasLocation W29528438751 @default.
• W2952843875 hasOpenAccess W2952843875 @default.
• W2952843875 hasPrimaryLocation W29528438751 @default.
• W2952843875 hasRelatedWork W195910675 @default.
• W2952843875 hasRelatedWork W1985012061 @default.
• W2952843875 hasRelatedWork W2047612779 @default.
• W2952843875 hasRelatedWork W2074186253 @default.
• W2952843875 hasRelatedWork W2086226219 @default.
• W2952843875 hasRelatedWork W2108516953 @default.
• W2952843875 hasRelatedWork W2115347385 @default.

• next