<abstract xmlns="http://www.w3.org/1999/xhtml"><p>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.</p></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.

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

University of Oran, Department of computer science, LIO Laboratory, BP 1524, EL M’ Naouaer, 31000, Algeria Phone: +213796831225

University of Oran, Department of computer science, LIO Laboratory, BP 1524, EL M’ Naouaer, 31000, Algeria Phone: +213771238121

Transport and Telecommunication Journal

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.

The number of people using public transport is continuously increasing. Transport companies want to fulfil travellers’ expectations wherever possible. However,...

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

Published Online: Dec 19, 2014

Page range: 280 - 291

DOI: https://doi.org/10.2478/ttj-2014-0024

© 2014 Transport and Telecommunication Institute

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.