Table of Contents Author Guidelines Submit a Manuscript
Journal of Advanced Transportation
Volume 2017, Article ID 8512728, 23 pages
https://doi.org/10.1155/2017/8512728
Research Article

Dealing with the Empty Vehicle Movements in Personal Rapid Transit System with Batteries Constraints in a Dynamic Context

1Institut Superieur de Gestion, University of Tunis, 41 rue de la Liberté, 2000 Le Bardo, Tunisia
2Université de Kairouan, Institut Supérieur d’Informatique et de Gestion de Kairouan, Avenue Khemais El Alouini, 3100 Kairouan, Tunisia
3Institut des Hautes Etudes Commerciales, Carthage, Tunisia

Correspondence should be addressed to Olfa Chebbi; moc.liamg@ibbehc.aaflo

Received 5 September 2016; Revised 5 January 2017; Accepted 8 February 2017; Published 13 April 2017

Academic Editor: Zhi-Chun Li

Copyright © 2017 Ezzeddine Fatnassi et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. W. D. Cottrell, “Critical review of the personal rapid transit literature,” in Proceedings of the 10th International Conference on Automated People Movers, vol. 174, p. 40, ASCE, 2005.
  2. H. William Merritt, Reflections on the New Systems Study Project, 1999, http://faculty.washington.edu/jbs/itrans/reflec2.htm.
  3. K. Mueller and S. P. Sgouridis, “Simulation-based analysis of personal rapid transit systems: Service and energy performance assessment of the Masdar City PRT case,” Journal of Advanced Transportation, vol. 45, no. 4, pp. 252–270, 2011. View at Publisher · View at Google Scholar · View at Scopus
  4. J.-M. Won, K.-M. Lee, J. S. Lee, and F. Karray, “Guideway network design of personal rapid transit system: a multiobjective genetic algorithm approach,” in Proceedings of the IEEE Congress on Evolutionary Computation (CEC '06), pp. 2215–2221, July 2006. View at Scopus
  5. J.-M. Won, H. Choe, and F. Karray, “Optimal design of personal rapid transit,” in Proceedings of the IEEE Intelligent Transportation Systems Conference (ITSC '06), pp. 1489–1494, IEEE, September 2006. View at Scopus
  6. L. Jie, Y. S. Chen, H. Li, I. Andreasson, and H. van Zuylen, “Optimizing the fleet size of a personal rapid transit system: a case study in Port of Rotterdam,” in Proceedings of the 13th International IEEE Conference on Intelligent Transportation Systems (ITSC '10), pp. 301–305, IEEE, Funchal, Portugal, September 2010. View at Publisher · View at Google Scholar · View at Scopus
  7. J. D. Lees-Miller and R. E. Wilson, “Sampling of redistribution of empty vehicles for personal rapid transit,” Transportation Research Record, no. 2216, pp. 174–181, 2011. View at Publisher · View at Google Scholar · View at Scopus
  8. W. B. Daszczuk, W. Choromański, J. Miesćicki, and W. Grabski, “Empty vehicles management as a method for reducing passenger waiting time in Personal Rapid Transit networks,” IET Intelligent Transport Systems, vol. 9, no. 3, pp. 231–239, 2015. View at Publisher · View at Google Scholar · View at Scopus
  9. W. B. Daszczuk, J. Mieścicki, and W. Grabski, “Distributed algorithm for empty vehicles management in personal rapid transit (PRT) network,” Journal of Advanced Transportation, vol. 50, no. 4, pp. 608–629, 2016. View at Publisher · View at Google Scholar · View at Scopus
  10. O. Chebbi and J. Chaouachi, “Modeling on-demand transit transportation system using an agent-based approach,” in Computer Information Systems and Industrial Management, pp. 316–326, Springer, 2015. View at Google Scholar
  11. E. Fatnassi, O. Chebbi, and J. C. Siala, “Evaluation of different vehicle management strategies for the personal rapid transit system,” in Proceedings of the 5th International Conference on Modeling, Simulation and Applied Optimization (ICMSAO '13), pp. 1–5, IEEE, Hammamet, Tunisia, April 2013. View at Publisher · View at Google Scholar · View at Scopus
  12. O. Chebbi and J. Chaouachi, “A decentralized management approach for on-demand transit transportation system,” in Proceedings of the Second International Afro-European Conference for Industrial Advancement AECIA 2015. Advances in Intelligent Systems and Computing, vol. 427, pp. 175–184, Springer International Publishing, Cham, Switzerland, 2016. View at Publisher · View at Google Scholar
  13. H. Zheng and S. Peeta, “Network design for personal rapid transit under transit-oriented development,” Transportation Research Part C: Emerging Technologies, vol. 55, pp. 351–362, 2015. View at Publisher · View at Google Scholar · View at Scopus
  14. O. Chebbi and J. Chaouachi, “Optimal fleet sizing of personal rapid transit system,” in Proceedings of the IFIP International Conference on Computer Information Systems and Industrial Management, pp. 327–338, Springer, Warsaw, Poland, September 2015.
  15. M. Mrad and L. Hidri, “Optimal consumed electric energy while sequencing vehicle trips in a personal rapid transit transportation system,” Computers and Industrial Engineering, vol. 79, pp. 1–9, 2015. View at Publisher · View at Google Scholar · View at Scopus
  16. E. Fatnassi, O. Chebbi, and J. C. Siala, “Comparison of two mathematical formulations for the offline routing of personal rapid transit system vehicles,” in Proceedings of the 19th International Conference on Methods and Models in Automation and Robotics (MMAR '14), pp. 554–559, September 2014. View at Publisher · View at Google Scholar · View at Scopus
  17. E. Fatnassi, O. Chebbi, and J. Chaouachi, “Discrete honeybee mating optimization algorithm for the routing of battery-operated automated guidance electric vehicles in personal rapid transit systems,” Swarm and Evolutionary Computation, vol. 26, pp. 35–49, 2016. View at Publisher · View at Google Scholar · View at Scopus
  18. O. Chebbi and J. Chaouachi, “Reducing the wasted transportation capacity of Personal Rapid Transit systems: an integrated model and multi-objective optimization approach,” Transportation Research Part E: Logistics and Transportation Review, vol. 89, pp. 236–258, 2016. View at Publisher · View at Google Scholar · View at Scopus
  19. E. Fatnassi, J. Chaouachi, and W. Klibi, “Planning and operating a shared goods and passengers on-demand rapid transit system for sustainable city-logistics,” Transportation Research Part B: Methodological, vol. 81, pp. 440–460, 2015. View at Publisher · View at Google Scholar · View at Scopus
  20. J. Edward Anderson, Some Lessons from the History of Personal Rapid Transit (PRT), 1996, http://faculty.washington.edu/jbs/itrans/history.htm.
  21. C. Xithalis, “Synchronous control method for personal rapid transit systems,” in Proceedings of the 10th International Conference on Application of Advanced Technologies in Transportation, Athens, Greece, May 2008.
  22. I. Andreasson, “Vehicle distribution in large personal rapid transit systems,” Transportation Research Record, no. 1451, pp. 95–99, 1994. View at Google Scholar · View at Scopus
  23. G. Göran Tegnér, M. Hunhammar, I. Andréasson, J.-E. Nowacki, and K. Dahlström, “PRT in Sweden: from feasibility studies to public awareness,” in Proceedings of the 11th International Conference on Automated People Movers, Vienna, Austria, April 2007.
  24. J. B. Schneider, “Designing a high performance prt network for an edge city,” 1997.
  25. J. Edward Anderson, Some History of PRT Simulation Programs, January 2007.
  26. J. D. Lees-Miller and R. Eddie Wilson, “Sampling for personal rapid transit empty vehicle redistribution,” Transportation Research Record, vol. 2216, pp. 174–181, 2011. View at Google Scholar
  27. J. D. Lees-Miller, “Minimising average passenger waiting time in personal rapid transit systems,” Annals of Operations Research, vol. 236, no. 2, pp. 405–424, 2016. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  28. V. Pillac, M. Gendreau, C. Gueret, and A. L. Medaglia, “A review of dynamic vehicle routing problems,” European Journal of Operational Research, vol. 225, no. 1, pp. 1–11, 2013. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  29. I. Andreasson, “PRT as a supplement to existing transportation modes,” in Proceedings of the 3rd International Conference on Urban Public Transportation Systems, pp. 10–22, November 2013. View at Scopus
  30. M. Mrad, O. Chebbi, M. Labidi, and M. A. Louly, “Synchronous routing for personal rapid transit pods,” Journal of Applied Mathematics, vol. 2014, Article ID 623849, 8 pages, 2014. View at Publisher · View at Google Scholar · View at Scopus
  31. G. Berbeglia, J.-F. Cordeau, and G. Laporte, “Dynamic pickup and delivery problems,” European Journal of Operational Research, vol. 202, no. 1, pp. 8–15, 2010. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  32. J. D. Lees-Miller and R. E. Wilson, “Proactive empty vehicle redistribution for personal rapid transit and taxis,” Transportation Planning and Technology, vol. 35, no. 1, pp. 17–30, 2012. View at Publisher · View at Google Scholar · View at Scopus
  33. P. Toth and D. Vigo, Eds., The Vehicle Routing Problem, vol. 9 of SIAM Monographs on Discrete Mathematics and Applications, SIAM, Philadelphia, Pa, USA, 2002. View at Publisher · View at Google Scholar · View at MathSciNet
  34. S. Almoustafa, Distance-constrained vehicle routing problem: exact and approximate solution [Ph.D. thesis], Brunel University, 2013.
  35. S. Almoustafa, S. Hanafi, and N. Mladenovic, “Multistart branch and bound for large asymmetric distance-constrained vehicle routing problem,” in Optimization Theory, Decision Making, and Operations Research Applications, A. Migdalas, A. Sifaleras, C. K. Georgiadis, J. Papathanasiou, and E. Stiakakis, Eds., vol. 31 of Springer Proceedings in Mathematics & Statistics, pp. 15–38, Springer, New York, NY, USA, 2013. View at Publisher · View at Google Scholar
  36. P. Teychenne and P. H. Bly, “Three financial and socio-economic assessments of a personal rapid transit system,” in Proceedings of the 10th International Conference on Automated People Movers, chapter 32, pp. 1–16, Orlando, Fla, USA, 2005.
  37. Ç. Koç, T. Bektaş, O. Jabali, and G. Laporte, “The impact of depot location, fleet composition and routing on emissions in city logistics,” Transportation Research Part B: Methodological, vol. 84, pp. 81–102, 2016. View at Publisher · View at Google Scholar · View at Scopus
  38. Ç. Koç, T. Bektaş, O. Jabali, and G. Laporte, “The fleet size and mix location-routing problem with time windows: formulations and a heuristic algorithm,” European Journal of Operational Research, vol. 248, no. 1, pp. 33–51, 2016. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  39. A. Y. Chen, F. Peña-Mora, and Y. Ouyang, “A collaborative GIS framework to support equipment distribution for civil engineering disaster response operations,” Automation in Construction, vol. 20, no. 5, pp. 637–648, 2011. View at Publisher · View at Google Scholar · View at Scopus
  40. J. E. Anderson, “Control of personal rapid transit systems,” Journal of Advanced Transportation, vol. 32, no. 1, pp. 57–74, 1998. View at Publisher · View at Google Scholar · View at Scopus
  41. J. Banks, J. S. Carson, and B. L. Nelson, Discrete-Event System Simulation, Prentice-Hall International Series in Industrial and Systems Engineering, Prentice Hall, 1996.
  42. P. Lynch, K. Adendorff, V. S. S. Yadavalli, and O. Adetunji, “Optimal spares and preventive maintenance frequencies for constrained industrial systems,” Computers and Industrial Engineering, vol. 65, no. 3, pp. 378–387, 2013. View at Publisher · View at Google Scholar · View at Scopus
  43. L. Huang, T. Chen, Y. Wang, and H. Yuan, “Congestion detection of pedestrians using the velocity entropy: a case study of Love Parade 2010 disaster,” Physica A: Statistical Mechanics and Its Applications, vol. 440, pp. 200–209, 2015. View at Publisher · View at Google Scholar · View at Scopus
  44. G. Li, Z. Bie, Y. Kou, J. Jiang, and M. Bettinelli, “Reliability evaluation of integrated energy systems based on smart agent communication,” Applied Energy, vol. 167, pp. 397–406, 2016. View at Publisher · View at Google Scholar · View at Scopus
  45. A. Borshchev, Y. Karpov, and V. Kharitonov, “Distributed simulation of hybrid systems with AnyLogic and HLA,” Future Generation Computer Systems, vol. 18, no. 6, pp. 829–839, 2002. View at Publisher · View at Google Scholar · View at Scopus
  46. K. K. Thakur, J. Sanchez, D. Hurnik, Z. Poljak, S. Opps, and C. W. Revie, “Development of a network based model to simulate the between-farm transmission of the porcine reproductive and respiratory syndrome virus,” Veterinary Microbiology, vol. 180, no. 3-4, pp. 212–222, 2015. View at Publisher · View at Google Scholar · View at Scopus
  47. O. Chebbi and J. C. Siala, “Priority rule strategy for managing a Personal Rapid Transit system,” in Proceedings of the 17th IEEE International Conference on Intelligent Transportation Systems (ITSC '14), pp. 2852–2857, October 2014. View at Publisher · View at Google Scholar · View at Scopus
  48. S. Hougardy, “The Floyd-Warshall algorithm on graphs with negative cycles,” Information Processing Letters, vol. 110, no. 8-9, pp. 279–281, 2010. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet · View at Scopus
  49. E. Alba, Parallel Metaheuristics: A New Class of Algorithms, Wiley Series on Parallel and Distributed Computing, Wiley-Interscience, Hoboken, NJ, USA, 2005. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  50. D. J. Sheskin, Handbook of Parametric and Nonparametric Statistical Procedures, CRC Press, Boca Raton, Fla, USA, 2003.
  51. L. Jie, C. Y. Sen, L. Hao, I. Andreasson, and H. J. Van Zuylen, “Optimizing the fleet size of a personal rapid transit system: a case study in port of Rotterdam,” in Proceedings of the 13th International IEEE Conference on Intelligent Transportation Systems (ITSC '10), pp. 301–305, September 2010. View at Publisher · View at Google Scholar · View at Scopus
  52. Z. Ma, D. S. Callaway, and I. A. Hiskens, “Decentralized charging control of large populations of plug-in electric vehicles,” IEEE Transactions on Control Systems Technology, vol. 21, no. 1, pp. 67–78, 2013. View at Publisher · View at Google Scholar · View at Scopus
  53. A. Gusrialdi, Z. Qu, and M. A. Simaan, “Scheduling and cooperative control of electric vehicles' charging at highway service stations,” in Proceedings of the 53rd IEEE Annual Conference on Decision and Control (CDC '14), pp. 6465–6471, December 2014. View at Publisher · View at Google Scholar · View at Scopus