Please use this identifier to cite or link to this item: http://rportal.lib.ntnu.edu.tw:80/handle/77345300/42586
Title: Passenger Search Problem and Solutions for Ride Sharing
Authors: 國立臺灣師範大學科學教育研究所
Chen, H. H.
Wu, Y. H.
Cho, C. W.
Chang, C. Y.
Issue Date: 28-Nov-2009
Abstract: Ride sharing is a way of energy saving and carbon footmark reduction. The current systems or websites still depend on manual ways to couple drivers with passengers. They do not make good use of prevailing map information to well organize the temporal and spatial information in user routes. The paper proposes a payment scheme that encourages people to join the carpool and provides a goal for coupling drivers with passengers. We define and research into the passenger search problem and propose an efficient method that can find good results based on the characteristic between passengers’ routes and the driver’s payments. We also design a method that guarantees to find the optimal solution. Experiment results show that our method can improve the efficiency in computation and make a tradeoff between the quality of answer and the execution time. Our result will help the construction of a more automatic carpool system.
URI: http://rportal.lib.ntnu.edu.tw/handle/77345300/42586
Other Identifiers: ntnulib_tp_C0701_02_090
Appears in Collections:教師著作

Files in This Item:
There are no files associated with this item.


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.