arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1807.00376cs.MA
收藏

人类满意度是拼车的最终目标

Human Satisfaction as the Ultimate Goal in Ridesharing

Chaya Levinger, Amos Azaria, Noam Hazon

摘要:

交通服务在现代智慧城市的发展中发挥着至关重要的作用。特别是,按需拼车服务,将行程相似的乘客聚集在一起,已经在几个大都市地区运营。这些服务可以减少交通成本、道路拥堵和二氧化碳排放,从而带来显著的社会和环境效益。在不久的将来,自动驾驶汽车的部署肯定会改变人们的出行方式。对于拼车服务来说,这更有前途,因为公司可以更容易、更便宜地处理一批可以满足不同乘客需求的自动驾驶汽车。我们认为,用户满意度应该是主要目标时,试图找到最好的分配乘客的车辆和确定他们的路线。此外,用户满意度模型应该足够丰富,以捕获旅行距离,成本和其他因素。我们发现,它是更重要的是捕捉一个丰富的人类满意度模型比细读一个最佳的性能。也就是说,我们开发了一种实用的算法来分配乘客的车辆,这优于分配算法是最佳的,但使用一个更简单的满意度模型。据我们所知,这是第一篇专门关注用户满意度作为目标的丰富而现实的功能的论文,这(可以说)是实现拼车服务广泛适应的最重要方面。

英文摘要:

Transportation services play a crucial part in the development of modern smart cities. In particular, on-demand ridesharing services, which group together passengers with similar itineraries, are already operating in several metropolitan areas. These services can be of significant social and environmental benefit, by reducing travel costs, road congestion and co2 emissions. The deployment of autonomous cars in the near future will surely change the way people are traveling. It is even more promising for a ridesharing service, since it will be easier and cheaper for a company to handle a fleet of autonomous cars that can serve the demands of different passengers. We argue that user satisfaction should be the main objective when trying to find the best assignment of passengers to vehicles and the determination of their routes. Moreover, the model of user satisfaction should be rich enough to capture the traveling distance, cost, and other factors as well. We show that it is more important to capture a rich model of human satisfaction than peruse an optimal performance. That is, we developed a practical algorithm for assigning passengers to vehicles, which outperforms assignment algorithms that are optimal, but use a simpler satisfaction model. To the best of our knowledge, this is the first paper to exclusively concentrate on a rich and realistic function of user satisfaction as the objective, which is (arguably) the most important aspect to consider for achieving a widespread adaption of ridesharing services.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑