Passenger search by spatial index for ridesharing

Chung Wen Cho, Yi Hung Wu*, Chieh Yen, Chun Yen Chang

*此作品的通信作者

研究成果: 書貢獻/報告類型會議論文篇章

5 引文 斯高帕斯(Scopus)

摘要

Ridesharing has the great opportunity to reduce the consumption of energy and the emission of harmful gases, and to let people share the traffic costs with others. Most of the current ridesharing systems simply provide a number of candidates for users to choose. Time-consuming negotiation often discourages people from ridesharing. We propose a novel approach that assigns users to form ridesharing groups according to their routes and payments. Given a driver, our goal is to find a group of passengers who will pay the driver the most. Under the payment scheme, the passengers who share rides on the same route will equally share the expense with the driver. For the prompt response to an online system, our approach aims for the near-optimal group, where the available seats on the driver route are occupied by passengers as many as possible. Compared with the previous methods, the experiment results show that our approach incurs a little overhead but obtains answers of good quality, measured by the driver's saving, under various parameter settings.

原文英語
主出版物標題Proceedings - 2011 Conference on Technologies and Applications of Artificial Intelligence, TAAI 2011
頁面88-93
頁數6
DOIs
出版狀態已發佈 - 2011 十二月 1
事件16th Annual Conference on Technologies and Applications of Artificial Intelligence, TAAI 2011 - Chung-Li, 臺灣
持續時間: 2011 十一月 112011 十一月 13

出版系列

名字Proceedings - 2011 Conference on Technologies and Applications of Artificial Intelligence, TAAI 2011

其他

其他16th Annual Conference on Technologies and Applications of Artificial Intelligence, TAAI 2011
國家/地區臺灣
城市Chung-Li
期間2011/11/112011/11/13

ASJC Scopus subject areas

  • 人工智慧
  • 電腦科學應用

指紋

深入研究「Passenger search by spatial index for ridesharing」主題。共同形成了獨特的指紋。

引用此