Abstract
The paper proposes an user-based solution for the vehicle relocation problem in car sharing systems. In particular, the impact of a mechanism of economic incentives based on a real time monitoring of vehicles distribution among the parking areas is assessed. We consider three different operative conditions that are described by the Unified Modeling Language and modeled in a Timed Petri Net (TPN) framework. In order to show and compare the effectiveness of the adopted management strategies, the real case study of an electric-car sharing system is evaluated and simulated in the TPN environment. The results underline how the proposed solution leads to an improvement of the overall system performances, by highlighting at the same time the limits of such a strategy.
This is a preview of subscription content, log in via an institution to check access.
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
Barth, M., Shaheen, S.A.: Shared-Use Vehicle Systems: Framework for Classifying Carsharing, Station Cars, and Combined Approach. Transportation Research Record 1791, Paper No. 02-3854, 105–112 (2002)
George, D.K., Xia, C.H.: Fleet-sizing and Service Availability for a Vehicle Rental System via Closed Queueing Networks. European Journal of Operational Research 211(1), 198–207 (2011)
Nakayama, S., Yamamoto, T., Kitamura, R.: Simulation Analysis for the Management of an Electric Vehicle-Sharing System: Case of the Kyoto Public-Car System. Transportation Research Record 1791, Paper No. 02-2653, 99–104 (2002)
Correia, G.H.A., Antunes, A.P.: Optimization Approach to Depot Location and Trip Selection in One-Way Carsharing Systems. Transportation Research Part E (48), 233–274 (2012)
Duncan, M.: The Cost Saving Potential of Carsharing in a US Context. Transportation 38(2), 363–382 (2011)
Shuster, T.D., Byrne, J., Corbett, J., Schreuder, Y.: Assessing the Potential Extent of Car Sharing: A new Method and its Implications. Transportation Research Record: Journal of the Transportation Research Board, No. 1927, 174–181 (2005)
Barth, M., Todd, M., Xue, L.: User-Based Vehicle Relocation Techniques for Multiple-Station Shared-Use Vehicle Systems. In: Proceedings of the 2004 Transportation Research Board Annual Meeting, Washington D.C (January 2004)
Cepolina, E.M., Farina, A.: Urban Car Sharing: An Overview of Relocation Strategies. WIT Transactions on the Built Environment 128, 419–431 (2012)
Masuch, N., Lutzenberger, M., Ahrndt, S., Hessler, A., Albayrak, S.: A Context-Aware Mobile Accesible Electric Vehicle Management System. In: Proceedings of the Federated Conference on Computer Science and Information Systems, pp. 305–312 (2011)
Manzini, R., Pareschi, A.: A Decision Support System for the Car Pooling Problem. Journal of Transportation Technologies (2), 85–101 (2012)
Peterson, J.L.: Petri Net Theory and the Modeling of Systems. Prentice Hall, Englewood Cliffs (1981)
Ajmone Marsan, M., Balbo, G., Conte, G., Donatelli, S., Franceschinis, G.: Modelling with Generalized Stochastic Petri Nets. J. Wiley & Sons (1995)
David, R., Alla, H.: Discrete, Continuous and Hybrid Petri Nets. Springer (2004)
Jorge, D., Correia, G., Barnhart, C.: Testing the Validity of the MIP Approach for Locating Car Sharing Stations in One-Way Systems. In: Euro Working Group on Transportation, 15th edn., Paris, September 10-13 (2012)
Weikl, S., Bogenberger, K.: Relocation Strategies and Algorithms for free-floating Car Sharing Systems. In: 15th International IEEE Conference on Intelligent Transportation Systems, Anchorage, Alaska, USA, September 16-19 (2012)
Barth, M., Todd, M.: Simulation Model Performance Analysis of a Multiple Station Shared Vehicle System. Transportation Research, Part C (7), 237–259 (1999)
Kek, A.G.H., Cheu, R.L., Meng, Q., Fung, C.H.: A Decision Support System for Vehicle Relocation Operations in Carsharing Systems. Transportation Research Part E (45), 149–158 (2009)
Uesugi, K., Mukai, N., Watanabe, T.: Optimization of Vehicle Assignment for Car Sharing Systems. In: Apolloni, B., Howlett, R.J., Jain, L. (eds.) KES 2007, Part II. LNCS (LNAI), vol. 4693, pp. 1105–1111. Springer, Heidelberg (2007)
Booch, G.J., Rumbaugh, J., Jacobson, I.: The Unified Modeling Language User Guide. Addison-Wesley, Reading (1998)
Fanti, M.P., Mangini, A.M., Dotoli, M., Ukovich, W.: A Three Level Strategy for the Design and Performance Evaluation of Hospital Departments. IEEE Transactions on Systems, Man and Cybernetics: Systems (99), 1–15 (2013)
MathWorks, Inc, The Mathworks, MATLAB Release Notes for Release 14, Natick, MA (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Clemente, M., Fanti, M.P., Mangini, A.M., Ukovich, W. (2013). The Vehicle Relocation Problem in Car Sharing Systems: Modeling and Simulation in a Petri Net Framework. In: Colom, JM., Desel, J. (eds) Application and Theory of Petri Nets and Concurrency. PETRI NETS 2013. Lecture Notes in Computer Science, vol 7927. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-38697-8_14
Download citation
DOI: https://doi.org/10.1007/978-3-642-38697-8_14
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-38696-1
Online ISBN: 978-3-642-38697-8
eBook Packages: Computer ScienceComputer Science (R0)