A Traveller Information System: Minimisation of the Number of Graphs’ Nodes Involved When Processing Route Requests

Zakaria Bendaoud 1  and Karim Bouamrane 2
  • 1 University of Oran, Department of computer science, LIO Laboratory, BP 1524, EL M’ Naouaer, 31000, Algeria Phone: +213796831225
  • 2 University of Oran, Department of computer science, LIO Laboratory, BP 1524, EL M’ Naouaer, 31000, Algeria Phone: +213771238121

Abstract

The number of people using public transport is continuously increasing. Transport companies want to fulfil travellers’ expectations wherever possible. However, the great number of public transport companies operating in the same area can sometimes confuse travellers as to which route they should take and how to obtain the information relative to their journey. In this paper we suggest integrating several traveller information systems from different companies into the same multimodal information system, offering companies the choice not to share their data. This encourages them to join the system. Additionally, we have minimised the number of nodes involved when processing travellers’ requests in order to simplify the calculation process. To put our plan into action, we have opted for a multi-agent system coupled with the Voronoi decomposition for managing the network.

If the inline PDF is not rendering correctly, you can download the PDF file here.

  • 1. Adler, JL., Blue, VJ. (1998) Toward the design of intelligent traveler information systems, Transportation Research Part C6, 6, 157-172

  • 2. Bellifemine, FL., Caire, G., Greenwood, D. (2007) Developing Multi-Agent Systems with JADE, Wiley. 300 p.

  • 3. Berg, M., Cheong, O., van Kreveld, M., Overmars, M. (2008) Computational Geometry: Algorithms and Applications, 3rd edition. Springer-Verlag. 386 p.

  • 4. Dale, N., Joyce, DT., Weems, C. (2011) Object-Oriented Data Structures Using Java, 3 edition. Jones & Bartlett Learning. 802 p.

  • 5. Danflous, D. (2000) Déploiement national des systèmes d'information multimodale, DELFI: l'exemple Allemand. Report CERTU/CETE Méditerranée France. ISSN: 1263-2570 ISRN: CERTU/RE-00-17-FR. France. 36 p.

  • 6. Danflous, D. (2001) Déploiement national des systèmes d'information multimodale, GOFAS: l'exemple Suisse. Report CERTU/CETE Méditerranée France. ISSN: 1263-2570 ISRN: CERTU/RE-02-08-FR. France. 42 p.

  • 7. Danflous, D. (2003) Déploiement national des systèmes d'information multimodale, Transport Direct: l'exemple Anglais. Report CERTU/CETE Méditerranée France. ISSN: 1263-2570 ISRN: CERTU/RE-03-14-FR. France. 56 p.

  • 8. Danflous, D. (2006) Déploiement national des systèmes d'information multimodale, 9292: l'exemple des Pays-Bas. Report CERTU/CETE Méditerranée France. ISSN: 1263-2570 ISRN: CERTU/RE-06-06-FR. France. 40 p.

  • 9. Dijkstra, EW. (1959) A Note on Two Problems in Connexion with Graphs. Numerische Mathematik, 1, 269-271

  • 10. El Agha, M., Ashour, W.M. (2012) Efficient and Fast Initialization Algorithm for K-means Clustering. International Journal of Intelligent Systems and Applications, 4, 21-31.

  • 11. Ferber, J. (1995) Les systèmes multi-agents, vers une intelligence collective. InterEditions, 522 p.

  • 12. Gade, K. (2010) A Non-singular horizontal Position representation, The journal of navigation, 63, 395-417.

  • 13. Jariyasunant, J. (2010) Mobile transit trip planning with real-time data. Transportation Research Board Annual Meeting, Washington, D. C.

  • 14. Kamoun, M.A. (2007) Conception d'un système d'information pour l'aide au déplacement multimodal: Une approche multi-agents pour la recherche et la composition des itinéraires en ligne. PhD thesis, University of Lille, France, 180 p.

  • 15. Kramers, A. (2014) Designing next generation multimodal traveler information systems to support sustainability-oriented decisions, Environmental Modelling & Software. In Press, Corrected Proof, http://www.sciencedirect.com/science/article/pii/S1364815214000279#FCANote, Available online 30 January 2014,

  • 16. Kumar, P., Singh, V., Reddy, D. (2005) Advanced traveller information system for hyderabad city. IEEE Transactions on Intelligent Transportation Systems, 6, 26-37.

  • 17. Li, J.Q., Zhou, K., Zhang, L., Zhang, W.B. (2010) A multimodal trip planning system incorporating the parkand-ride mode and real-time traffic/transit information. Transportation Research Board Annual Meeting, Washington, D. C.

  • 18. Pajor, P. (2009) Multi-modal route planning. Master thesis, Karlsruhe Institute of Technology, Germany, 165 p.

  • 19. Petit-Roze, C, Anli, A., Grislin-LeStrugeon, E., Abed, M., Uster, G., Kolski, C. (2004) Système d'information transport personnalisée à base d'agents logiciels, Revue Génie Logiciel, 70, 29-38.

  • 20. Reddy, D., Jana, P.K. (2012) Initialization for K-means clustering using Voronoi diagram. Procedia Technology, 4, 395-400.

  • 21. Schulz, F. (2005) Timetable Information and shortest path. PhD thesis, University of Fridericiana zu Karlsruhe, Germany.

  • 22. Slimani, H., Najjar, F., Slimani, Y. (2011) Voronoi-Neighboring Regions Tree for Efficient Processing of Location Dependent Queries, International Journal of Advanced Science and Technology, 33, 101-119.

  • 23. Vasco, R., Fabian, M., Giuseppe, P., Roberto, P. (2013) Rail and multi-modal transport, Research in Transportation Economics, 41, 17-30.

  • 24. Yen, J.Y. (1971) Finding the K shortest loopless paths in a network. Management Science, 17, 712-716.

  • 25. Zgaya, H. (2007) Conception et optimisation distribuée d'un système d'information d'aide à la mobilité urbaine: Une approche multi-agent pour la recherche et la composition des services liés au transport. PhD thesis. University of Lille, France, 240 p.

  • 26. Zhang, J., Arentze, T., Timmermans, H. (2012) A multimodal transport network model for advanced traveler information system, Journal of Ubiquitous Systems & Pervasive Networks, 4, 21-27.

  • 27. Zhang, L., Li, J.Q., Zhou, K. (2011) Design and implementation of a traveler information tool with integrated real-time transit information and multi-modal trip planning. Transportation Research Board Annual Meeting, Washington, D. C.

  • 28. Zidi, K. (2006) Système Interactif dAide au Déplacement Multimodal (SIADM). PhD thesis, University of Lille, France, 134 p.

OPEN ACCESS

Journal + Issues

Search