Abstract
Shared ride systems match the travel demand of transport clients with the supply by vehicles, or hosts, such that the clients find rides to their destinations. A peer-to-peer shared ride system allows clients to find rides in an ad-hoc manner, by negotiating directly with nearby hosts via radio-based communication. Such a peer-to-peer shared ride system has to deal with various types of hosts, such as private cars and mass transit vehicles. Their different behaviors affect the negotiation process, and consequently the travel choices. In this paper, we present and discuss a model of a peer-to-peer shared ride system with different types of agents. The behavior of the model is investigated in a simulation of different communication and way-finding strategies. We demonstrate that different types of agents enrich the choices of the clients, and lead to local solutions that are nearly optimal.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Winter, S., Nittel, S.: Ad-Hoc Shared-Ride Trip Planning by Mobile Geosensor Networks. International Journal of Geographical Information Science 20(8), 899–916 (2006)
Miller, G.K., Green, M.A.: Commuter Van Programs - An Assessment. Traffic Quarterly 31, 33–57 (1977)
Colorni, A., Righini, G.: Modeling and optimizing dynamic dial-a-ride problems. International Transactions in Operational Research 8, 155–166 (2001)
Burmeister, B., Haddadi, A., Matylis, G.: Application of Multi-Agent Systems in Traffic and Transportation. IEE Proceedings in Software Engineering 144(1), 51–60 (1997)
Nagel, K.: Traffic Networks. In: Bornholdt, S., Schuster, H.G. (eds.) Handbook of Graphs and Networks. VCH Verlagsgesellschaft mbH, Weinheim, Germany (2002)
Nittel, S., Duckham, M., Kulik, L.: Information Dissemination in Mobile Ad-Hoc Geosensor Networks. In: Egenhofer, M.J., Freksa, C., Miller, H.J. (eds.) GIScience 2004. LNCS, vol. 3234, pp. 206–222. Springer, Heidelberg (2004)
Wolfson, O., Xu, B., Yin, H., Rishe, N.: Resource Discovery Using Spatio-temporal Information in Mobile Ad-Hoc Networks. In: Li, K.-J., Vangenot, C. (eds.) W2GIS 2005. LNCS, vol. 3833, pp. 129–142. Springer, Heidelberg (2005)
Sormani, D., Turconi, G., Costa, P., Frey, D., Migiavacca, M., Mottola, L.: Towards lightweight information dissemination in inter-vehicular networks. In: VANET 2006: Proceedings of the 3rd International Workshop on Vehicular Ad Hoc Networks, pp. 20–29. ACM Press, New York (2006)
Benenson, I., Aronovich, S., Noam, S.: OBEUS: Object-Based Environment for Urban Simulations. In: Pullar, D., ed.: 6th International Conference on GeoComputation, Brisbane, Australia, University of Queensland (2001) (CD–ROM)
Benenson, I., Torrens, P.M.: Geosimulation: Automata-based Modeling of Urban Phenomena. John Wiley & Sons, Chichester (2004)
North, M.J., Collier, N.T., Vos, J.R.: Experiences Creating Three Implementations of the Repast Agent Modeling Toolkit. ACM Transactions on Modeling and Computer Simulation 16(1), 1–25 (2006)
Tessmann, S.: Time Geography for Efficient Shared-Ride Trip Planning in Transportation Networks. Diploma thesis, University of Münster (2006)
Winter, S., Nittel, S.: Shared Ride Trip Planning with Geosensor Networks. In: Brox, C., Krüger, A., Simonis, I. (eds.) Geosensornetzwerke - von der Forschung zur praktischen Anwendung, Natur & Wissenschaft, Solingen, Germany. IfGIprints, vol. 23, pp. 135–146 (2005)
Winter, S., Nittel, S., Nural, A., Cao, T.: Shared Ride Trips in Large Transportation Networks. In: Miller, H.J. (ed.) Symposium on Societies and Cities in the Age of Instant Access, Salt Lake City, Utah (2005)
Hall, E.T.: The Hidden Dimension, Doubleday & Company, Garden City, NY (1966)
Wu, Y.H.: Agent behavior in peer-to-peer shared ride systems. Master thesis, Department of Geomatics, The University of Melbourne (2007)
Koenig, S., Likhachev, M., Furcy, D.: Lifelong Planning A*. Artificial Intelligence 155(1-2), 93–146 (2004)
Leigh, R.: Agent mobility model based on street centrality. Final year project report, Department of Geomatics, The University of Melbourne (2006)
Gaisbauer, C., Winter, S.: Shared Ride Trip Planning with Free Route Choice. In: Raubal, M., Miller, H.J., Frank, A.U., Goodchild, M. (eds.) Geographic Information Science, Münster, Germany. IfGI Prints, vol. 28, pp. 73–75. Institute for Geoinformatics, University of Münster (2006)
Borgatti, S.P.: Centrality and Network Flow. Social Networks 27(1), 55–71 (2005)
Yen, J.Y.: Finding the k shortest loopless paths in a network. Management Science 17(11), 712–716 (1971)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Wu, Y.H., Guan, L.J., Winter, S. (2008). Peer-to-Peer Shared Ride Systems. In: Nittel, S., Labrinidis, A., Stefanidis, A. (eds) GeoSensor Networks. GSN 2006. Lecture Notes in Computer Science, vol 4540. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-79996-2_14
Download citation
DOI: https://doi.org/10.1007/978-3-540-79996-2_14
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-79995-5
Online ISBN: 978-3-540-79996-2
eBook Packages: Computer ScienceComputer Science (R0)