Abstract
Taxi-sharing is an efficient way to improve the utility of taxis by allowing multiple passengers to share a taxi. It also helps to relieve the traffic jams and air pollution. It is common that different users may have different attitudes towards the taxi-sharing scheduling plan, such as the fee to be paid and the additional time to the destination. However, this property has not been paid enough attention to in the traditional taxi-sharing systems – the traditional focus is how to decrease the travel distance. We study the problem of personalized taxi-sharing in this paper, with the consideration of each passenger’s preference in payment, travel time and waiting time. We first define the satisfaction degree of each party involved in the scheduling plan, based on which two goals are defined to evaluate the overall plan, including MaxMin and MaxSum. Subsequently, we devise a two-phase framework to deal with this problem. The statistical information gathered during the offline phase will be used to hasten query processing during the online phase. Experimental reports upon the real dataset illustrate the effectiveness and efficiency of the proposed method.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsNotes
- 1.
Note that TR or WP can also be a group of people rather than one person.
References
Brunekreef, B., Holgate, S.T.: Air pollution and health. Lancet 360, 1233–1242 (2002)
Morency, C.: The ambivalence of ridesharing. Transportation 34, 239–253 (2007)
Chan, N.D., Shaheen, S.A.: Ridesharing in North America: past, present, and future. Transp. Rev. 32, 93–112 (2012)
Baldacci, R., Maniezzo, V., Mingozzi, A.: An exact method for the car pooling problem based on Lagrangean column generation. Oper. Res. 52, 422–439 (2004)
Attanasio, A., Cordeau, J., Ghiani, G., Laporte, G.: Parallel tabu search heuristics for the dynamic multi-vehicle dial-a-ride problem. Parallel Comput. 30, 377–387 (2004)
Gidofalvi, G., Pedersen, T.B., Risch, T., Zeitler, E.: Highly scalable trip grouping for large-scale collective transportation systems. In: EDBT, pp. 678–689 (2008)
Ferguson, E.: The rise and fall of the American carpool: 1970–1990. Transportation 24, 349–376 (1997)
Ma, S., Zheng, Y., Wolfson, O.: T-share: a large-scale dynamic taxi ridesharing service. In: ICDE, pp. 410–421 (2013)
Song, L., et al.: TaxiHailer: a situation-specific taxi pick-up points recommendation system. In: Bhowmick, S.S., Dyreson, C.E., Jensen, C.S., Lee, M.L., Muliantara, A., Thalheim, B. (eds.) DASFAA 2014, Part II. LNCS, vol. 8422, pp. 523–526. Springer, Heidelberg (2014)
Dijkstra, E.W.: A note on two problems in connexion with graphs. Numerische Mathematik 1, 269–271 (1959)
Zeng, W., Church, R.L.: Finding shortest paths on real road networks: the case for a*. IJGIS 23, 531–543 (2009)
Agatz, N., Erera, A., Savelsbergh, M., Wang, X.: Sustainable passenger transportation: dynamic ride-sharing. Technical report, ERIM Report Series Research in Management (2010)
Ma, S., Wolfson, O.: Analysis and evaluation of the slugging form of ridesharing. In: SIGSPATIAL/GIS, pp. 64–73 (2013)
Agatz, N., Erera, A., Savelsbergh, M., Wang, X.: Optimization for dynamic ride-sharing: a review. EJOR 223, 295–303 (2012)
Fu, Y., Fang, Y., Jiang, C., Cheng, J.: Dynamic ride sharing community service on traffic information grid. In: ICICTA, vol. 2, pp. 348–352. IEEE (2008)
Duan, X., Jin, C., Wang, X.: POP: a passenger-oriented partners matching system. In: 31st IEEE ICDE Workshops 2015, pp. 117–118 (2015)
Furuhata, M., Dessouky, M., et al.: Ridesharing: the state-of-the-art and future directions. Transp. Res. Part B Methodol. 57, 28–46 (2013)
Tao, C.C.: Dynamic taxi-sharing service using intelligent transportation system technologies. In: 2007 WiCOM, pp. 3209–3212 (2007)
Huang, Y., Jin, R., Bastani, F., Wang, X.S.: Large scale real-time ridesharing with service guarantee on road networks. CoRR \(~{\rm {abs}}/1302.6666\) (2013)
d’Orey, P., Fernandes, R., Ferreira, M.: Empirical evaluation of a dynamic and distributed taxi-sharing system. In: ITSC, pp. 140–146 (2012)
Acknowledgement
Our research is supported by the 973 program of China (No. 2012CB316203), NSFC (U1401256, 61370101, U1501252, 61402180 and 61472345), Shanghai Knowledge Service Platform Project (No. ZF1213), Innovation Program of Shanghai Municipal Education Commission(14ZZ045), and Natural Science Foundation of Shanghai (No. 14ZR1412600).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Duan, X., Jin, C., Wang, X., Zhou, A., Yue, K. (2016). Real-Time Personalized Taxi-Sharing. In: Navathe, S., Wu, W., Shekhar, S., Du, X., Wang, S., Xiong, H. (eds) Database Systems for Advanced Applications. DASFAA 2016. Lecture Notes in Computer Science(), vol 9643. Springer, Cham. https://doi.org/10.1007/978-3-319-32049-6_28
Download citation
DOI: https://doi.org/10.1007/978-3-319-32049-6_28
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-32048-9
Online ISBN: 978-3-319-32049-6
eBook Packages: Computer ScienceComputer Science (R0)