Passenger search by spatial index for ridesharing

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

Research output: Chapter in Book/Report/Conference proceedingConference contribution

5 Citations (Scopus)

Abstract

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.

Original languageEnglish
Title of host publicationProceedings - 2011 Conference on Technologies and Applications of Artificial Intelligence, TAAI 2011
Pages88-93
Number of pages6
DOIs
Publication statusPublished - 2011 Dec 1
Event16th Annual Conference on Technologies and Applications of Artificial Intelligence, TAAI 2011 - Chung-Li, Taiwan
Duration: 2011 Nov 112011 Nov 13

Publication series

NameProceedings - 2011 Conference on Technologies and Applications of Artificial Intelligence, TAAI 2011

Other

Other16th Annual Conference on Technologies and Applications of Artificial Intelligence, TAAI 2011
CountryTaiwan
CityChung-Li
Period11/11/1111/11/13

    Fingerprint

Keywords

  • Divide-and-conquer
  • Payment
  • R-tree
  • Ridesharing

ASJC Scopus subject areas

  • Artificial Intelligence
  • Computer Science Applications

Cite this

Cho, C. W., Wu, Y. H., Yen, C., & Chang, C. Y. (2011). Passenger search by spatial index for ridesharing. In Proceedings - 2011 Conference on Technologies and Applications of Artificial Intelligence, TAAI 2011 (pp. 88-93). [6120725] (Proceedings - 2011 Conference on Technologies and Applications of Artificial Intelligence, TAAI 2011). https://doi.org/10.1109/TAAI.2011.23