详情

原文传递 Ridesharing on Timetabled Transport Services: A Multiagent Planning Approach

题名：	Ridesharing on Timetabled Transport Services: A Multiagent Planning Approach
其他题名：	Berbeglia,G.,Cordeau,J.F.,&Laporte,G.(2010).Dynamic pickup and delivery problems.European Journal of Operational Research,202(1),8–15.
正文语种：	英文
作者：	JAN HRNCIR
关键词：	Journey Planning, Multiagent Planning, Multimodal Transport, Public Transport, Ridesharing
摘要：	Ridesharing, that is, the problem of finding parts of routes that can be shared by several travelers with different points of departure and destinations, is a complex, multiagent decision-making problem. The problem has been widely studied but only for the case of ridesharing using freely moving vehicles not bound to fixed routes and/or schedules—ridesharing on timetabled public transport services has not been previously considered. In this article, we address this problem and propose a solution employing strategic multiagent planning that guarantees that for any shared journey plan found, each individual is better off taking the shared ride rather than traveling alone, thus providing a clear incentive to participate in it. We evaluate the proposed solution on real-world scenarios in terms of the algorithm's scalability and the ability to address the inherent trade-off between cost savings and the prolongation of journey duration. The results show that under a wide range of circumstances our algorithm finds attractive shared journey plans. In addition to serving as a basis for traveler-oriented ridesharing service, our system allows stakeholders to determine appropriate pricing policies to incentivize group travel and to predict the effects of potential service changes.
出版年：	2015
论文唯一标识：	J-96Y2015V19N01008
doi：	10.1080/15472450.2014.941759
期刊名称：	Journal of Intelligent Transportation Systems Technology Planning and Operations
拼音刊名(出版物代码)：	J-96
卷：	19
期：	01
页码：	89-105