Latest YouTube Video

Monday, March 7, 2016

An Online Mechanism for Ridesharing in Autonomous Mobility-on-Demand Systems. (arXiv:1603.02208v1 [cs.AI])

With proper management, Autonomous Mobility-on-Demand (AMoD) systems have great potential to satisfy urban population's mobility demand by providing safe, convenient, and affordable ridesharing services. Meanwhile, such systems can substantially decrease private car ownership and use, and thus significantly reduce traffic congestion, energy consumption and carbon emissions. In order to schedule the assignments optimally, an AMoD system requires detailed information about the demand from passengers. However, chances are that passengers do not cooperate with the service providers because of self-interestedness. Therefore, an online mechanism is desirable if it incentivizes passengers to truthfully report their actual demand. For the purpose of promoting ridesharing, we hereby introduce an integrated online ridesharing mechanism (IORS). Numerical results show that the IORS mechanism outperforms the offline, auction-based mechanism substantially. It has a very close performance compared to the optimal solution, with less computation time required and no future knowledge about the demand needed.

Donate to arXiv



from cs.AI updates on arXiv.org http://ift.tt/1RxybXB
via IFTTT

No comments: