Stochastic Petri Net Modeling, Simulation and Analysis of Public Bicycle Sharing Systems

IEEE Transactions on Automation Science and Engineering

Volumn 12, Issue 4, 2015, Pages 1380-1395

  Labadi, Karim ^a   Benarbia, Taha ^b   Barbot, Jean Pierre ^a   Hamaci, Samir ^a   Omari, Abdelhafid ^c  

^a Ecole Superieure d'Electricite de Production et des Methodes Industrielles   (France)

^b Université d'Oran 2 Mohamed Ben Ahmed   (Algeria)

^c UNIVERSITÉ DES SCIENCES ET DE LA TECHNOLOGIE D ORAN MOHAMED BOUDIAF   (Algeria)

Author keywords

Bike sharing systems; control; discrete event systems; modelling; performance evaluation; stochastic Petri nets

Indexed keywords

BICYCLES; CONTROL; DYNAMICAL SYSTEMS; MODELS; PETRI NETS; RANDOM ACCESS STORAGE; STOCHASTIC CONTROL SYSTEMS; STOCHASTIC SYSTEMS; TIME SHARING SYSTEMS;

COMPLEX DYNAMICAL SYSTEMS; OPERATIONAL EFFICIENCIES; PERFORMANCE EVALUATION; PUBLIC BICYCLE SHARING SYSTEMS; PUBLIC TRANSPORTATION; SHARING SYSTEMS; SIMULATION AND ANALYSIS; STOCHASTIC PETRI NETS;

DISCRETE EVENT SIMULATION;

EID: 84960429301     PISSN: 15455955     EISSN: None     Source Type: Journal    
DOI: 10.1109/TASE.2014.2336874     Document Type: Article

References (51)

1. A. Abbas-Turki, R. Bouyekhf, O. Grunder, A. El Moudni, "On the line planning problems of the hub public-transportation networks," Int. J. Syst. Sci., vol. 35, no. 12, pp. 693-706, 2004.
2. J. Banks, J. S. Carson, B. L. Nelson, D. M. Nicol, Discrete-Event System Simulation. Upper Saddle River, NJ, USA: Prentice Hall, 2001.
3. T. Benarbia, K. Labadi, M. Darcherif, M. Chayet, "Modelling and control of self-service public bicycle systems by using Petri nets," Int. J. Modeling, Identificat. Contr., vol. 17, no. 3, pp. 173-194, 2012.
4. M. Benchimol, P. Benchimol, B. Chappert, A. de la Taille, F. Laroche, F. Meunier, L. Robinet, "Balancing the stations of a self service "bike hire" system," RAIROOper. Res., vol. 45, no. 1, pp. 37-61, Jan. 2011.
5. P. Borgnat, P. Abry, P. Flandrin, C. Robardet, J.-B. Rouquier, E. Fleury, "Shared bicycles in a city: A signal processing and data analysis perspective," Adv. Complex Syst., vol. 14, no. 3, pp. 415-438, 2011.
6. R. Bouyekhf, A. Abbas-Turki, O. Grunder, A. El Moudni, "Modelling, performance evaluation and planning of public transport systems using generalized stochastic Petri nets," Transport Rev., vol. 23, no. 1, pp. 51-69, 2003.
7. L. Caggiani and M. Ottomanelli, "A modular soft computing based method for vehicles repositioning in bike-sharing systems," presented at the 15th Meeting EURO Working Group Transportation, EWGT 2012, Paris, France, 2012.
8. D. Chemla, F. Meuniera, R. Wolfler Calvo, "Bike sharing systems: Solving the static rebalancing problem," Discrete Optimizat., vol. 10, no. 2, pp. 120-146, 2013.
9. H. Chen, L. Amodeo, F. Chu, K. Labadi, "Performance evaluation and optimization of supply chains modelled by Batch deterministic and stochastic Petri net," IEEE Trans. Automat. Sci. Eng., vol. 2, no. 2, pp. 132-144, 2005.
10. G. Chiola, A. M. Marsan, G. Balbo, G. Conte, "Generalized stochastic Petri net models: A definition on the net level and its implications," IEEE Trans. Software Eng., vol. 19, no. 2, pp. 89-107, 1993.
11. C. Contardo, C. Morency, L. Rousseau, "Balancing a dynamic public bike-sharing system," 2012 [Online]. Available: https://www. cirrelt.ca/DocumentsTravail/CIRRELT-2012-09.pdf
12. L. Dell'Olio, A. Ibeas, J.-L. Moura, "Implementing bike-sharing systems," in Proc. ICE-Municipal Eng., 2011, vol. 164, pp. 89-101, 2.
13. I. Demongodin, G. Franceschinis and K. Wolf, Eds., "Modelling and analysis of transportation networks using batches Petri nets with controllable batch speed," in Proc. 30th Int. Conf. Appl. Theory of Petri Nets, Paris, France, 2009.
14. A. Di Febrarro and N. Sacco, "On modelling urban transportation networks via hybrid Petri nets," Contr. Eng. Practice, vol. 12, no. 10, pp. 1225-1239, 2004.
15. A. Di Febrarro, D. Giglio, N. Sacco, "Urban traffic control structure based on hybrid Petri nets," IEEE Trans. Intell. Transport. Syst., vol. 5, no. 4, pp. 224-237, 2004.
16. I. Forma, T. Raviv, M. Tzur, "The static repositioning problem in a bike-sharing system," in Proc. TRISTAN VII, 7th Triennial Symp. Transport. Analys., Tromsø, Norway, Jun. 20-25, 2010, pp. 279-282.
17. C. Fricker and N. Gast, "Incentives and regulations in bike-sharing systems with stations of finite capacity," 2012 [Online]. Available: http://arxiv.org/pdf/1201.1178v1.pdf
18. J. Froehlich, J. Neumann, N. Oliver, "Measuring the pulse of the city through shared bicycle programs," presented at the Int. Workshop Urban, Community, Social Applicat. of Networked Sensing Syst. (UrbanSense '08) Raleigh, NC, USA, 2008.
19. J. L. Gallego, J. L. Farges, J. J. Henry, "Design by Petri nets of an intersection signal controller," Transportat. Res., vol. 4, no. 4, pt. C, pp. 231-248, 1996.
20. J. Júlvez and R. K. Boel, "A continuous Petri net approach for model predictive control of traffic systems," IEEE Trans. Syst., Man, Cybern. A: Syst. Humans, vol. 40, no. 4, pp. 686-697, 2010.
21. A. Kadri, K. Labadi, I. Kacem, "Stochastic Petri net and genetic algorithm for rebalancing of public bicycle-sharing systems," presented at the 43rd Int. Conf. Comput. & Industrial Eng., CIE43, Hong Kong, Oct. 16-18, 2013.
22. W. D. Kelton, "Replication splitting and variance for simulating discrete parameter stochastic processes," Oper. Res. Lett., vol. 4, no. 6, pp. 275-279, 1986.
23. K. Labadi, T. Benarbia, H. Hamaci, M. Darcherif, "Petri nets models for analysis and control of public bicycle-sharing systems," in Petri Nets-Manufacturing and Computer Science, P. Pawlewski, Ed. Singapore: InTech, 2012, pp. 465-492.
24. K. Labadi, H. Chen, L. Amodeo, "Modelling and performance evaluation of inventory systems using batch deterministic and stochastic Petri nets," IEEE Trans. Syst., Man Cybern. C: Applicat. Rev., vol. 37, no. 6, pp. 1287-1302, 2007.
25. K. Labadi and H. Chen, "Modelling, analysis, optimization of supply chains by using Petri net models: The state-of-the-art," Int. J. Business Perform. Supply Chain Model., vol. 2, no. 3/4, pp. 188-215, 2010.
26. K. Labadi, T. Benarbia, M. Darcherif, "Sur la régulation des systèmes de vélos en libre-service : Approche baseé sur les réseaux de Petri," presented at the 8th ENIM IFAC Int. Conf. MOSIM'10, Hammamet, Tunisia, 2010.
27. N. Lathia, S. Ahmed, L. Capra, "Measuring the impact of opening the London shared bicycle scheme to casual users," Transport. Res. C: Emerg. Technol., vol. 22, no. 1, pp. 88-102, 2012.
28. J. R. Lin and T. H. Yang, "Strategic design of public bicycle sharing systems with service level constraints," Transport. Res. E: Logist. Transport. Rev., vol. 47, no. 2, pp. 284-294, 2011.
29. J.-R. Lin, T.-H. Yang, Y.-C. Chang, "A hub location inventory model for bicycle sharing system design: Formulation and solution," Computers & Industrial Engineering, vol. 65, no. 1, pp. 77-86, 2013.
30. G. F. List and M. Cetin, "Modeling traffic signal control using Petri nets," IEEE Trans. Intell. Transport. Syst., vol. 5, no. 3, pp. 177-187, 2004.
31. A. M. Marsan and G. Chiola, "On Petri nets with deterministic and exponentially distributed firing times," in Lecture Notes in Computer Science. New York, NY, USA: Springer-Verlag, 1987, vol. LNCS 266, pp. 132-145.
32. A. M. Marsan, G. Balbo, A. Bobbio, G. Chiola, G. Conte, A. Cumani, "The effect of execution policies on the semantics of stochastic Petri nets," IEEE Trans. Software Eng., vol. 15, no. 7, pp. 832-846, 1989.
33. A. M. Marsan, G. Balbo, G. Conte, S. Donatelli, G. Franceschinis, Modelling with Generalized Stochastic Petri Nets. New York, NY, USA: Wiley, 1995.
34. M. Zhou and V. Kurapati, "Modeling, simulation, control of flexible manufacturing systems: A Petri net approach," in Series in Intelligent Control and Intelligent Automation. Singapore: World Scientific, 1999, vol. 6.
35. R. Nair and E. Miller-Hooks, "Fleet management for vehicle sharing operations," Transport. Sci., vol. 45, no. 4, pp. 524-540, 2011.
36. A. Nait-Sidi-Moh, M.-A. Manier, A. El Moudni, "Max-plus algebra modeling for a public transport system," J. Cybern. Syst., vol. 36, no. 2, pp. 165-180, 2005.
37. A. Nait-sidi-moh, M.-A. Manier, A. El Moudni, H. Manier, "Performance analysis of a bus network based on Petri nets and (, ) algebra," Int. J. Syst. Sci., vol. 43, no. 5, pp. 639-669, 2003.
38. T. Raviv, M. Tzur, I. Forma, "Static repositioning in a bike-sharing system: Models and solution approaches," EURO J. Transport. Logist., 2013.
39. H. Sayarshad, S. Tavassoli, F. Zhao, "A multi-periodic optimization formulation for bike planning and bike utilization," Appl. Math. Modell., vol. 36, no. 10, pp. 4944-4951, 2012.
40. J. Shu, M. Chou, Q. Liu, C.-P. Teo, I.-L. Wang, "Bicycle-sharing system: Deployment, utilization and the value of re-distribution," Nat. Univ. Singapore, 2007 [Online]. Available: http://bschool.nus.edu/Staff/bizteocp/BS2010.pdf
41. J. Shu, M. Chou, Q. Liu, C.-P. Teo, I.-L. Wang, "Models for effective deployment and redistribution of bicycles within public bicyclesharing systems," Oper. Res., Aug. 2013.
42. M. Silva and E. Teruel, "Petri nets for the design and operation of manufacturing systems," Eur. J. Control, vol. 3, no. 3, pp. 182-199, 1997.
43. R. Takagi, C. J. Goodman, C. Roberts, "Modelling passenger flows at a transport interchange using Petri nets," in Proc. Inst. Mech. Eng. F: J. Rail and Rapid Transit, 2003, vol. 217, pp. 125-134, 2.
44. C. Tolba, D. Lefebvre, P. Thomas, A. El Moudni, "Continuous and timed Petri nets for the macroscopic and microscopic traffic flow control," Simulation Modelling Practice and Theory, vol. 13, no. 5, pp. 407-436, 2005.
45. G. Tuncel and G. M. Bayhan, "Applications of Petri nets in production scheduling: A review," Int. J. Adv. Manufact. Technol., vol. 34, no. 7-8, pp. 762-773, 2007.
46. A. Tzes, K. Seongho, W. R. McShane, "Application of Petri networks to transportation network modeling," IEEE Trans. Veh. Technol., vol. 45, pp. 391-400, 1996.
47. W. M. P. Van der Aalst, "Timed coloured Petri nets and their application to logistics," Ph.D. dissertation, Tech. Univ. Eindhoven, Eindhoven, The Netherlands, 1992.
48. N. Viswanadham and N. R. Srinivasa Raghavan, "Performance analysis and design of supply chains: A Petri net approach," J. Oper. Res. Soc., vol. 51, no. 10, 2000.
49. P. Vogel, T. Greisera, D. C. Mattfelda, "Understanding bike-sharing systems using data mining: Exploring activity patterns," in 14th EWGT & 26th MEC & 1st RH, Procedia Social and Behavioral Science, 2011, vol. 20, pp. 514-523.
50. P. Vogel and D. Mattfeld, "Modeling of repositioning activities in bikesharing systems," presented at the World Conf. Transport Research (WCTR) 2010, Lisbon, Portugal, 2010.
51. R. Zurawski and M. Zhou, "Petri nets and industrial applications: A tutorial," IEEE Trans. Ind. Electron., vol. 41, no. 6, pp. 567-583, Dec. 1994.