Skip to Main content Skip to Navigation
Theses

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

Abstract : Research tasks presented in this thesis belongs to the French national project VIATIC.MOBILITE from the industrial cluster I-TRANS « France highlights leading-edge technology in rail systems and innovative transport » (http://www.i-trans.org/index.htm). Nowadays, information related on displacement and mobility in a transport network represents certainly a significant potential. Indeed, we can imagine infinity of innovating services related to mobility, not only intended for general public, but also for companies, to a relevant control of the mobility for their displacement plans. The main goal of our work is to provide a system with a mobility assistance, which is related to the daily or occasional traffic motivations, tourism an culture occupations, etc. with a possibility to profit from relevant and exploitable information.
This work aims to design, optimize and implement a Multimodal Transport Information System (MTIS) to optimize the management of the data flow of the users' requests, which can be simultaneous and numerous. That's why , the MTIS has firstly to decompose each set of simultaneous requests into a set of independent sub-requests called tasks. Each task corresponds to a service which can be proposed, differently, by several information providers, in competition, with different cost, response delay and different size and format of the data. An information provider, which aims to propose some services through the MTIS, has firstly to register its information system, by assuming the responsibility for the legal and qualitative aspects of the correspondent data. Thus, the MTIS is related to an Extended and distributed Transport Multimodal Network (ETMN) which contains several heterogeneous data sources including the different proposed services to transport users.
The dynamic and distributed aspects of the problem incite us to adopt a multi-agent approach to ensure a continual evolution and a pragmatic flexibility of the system. The proposed multi-agent system is based on metaheuristics for the research and the composition of the services; services research is based on the Mobile Agent paradigm (MA) using a dynamic optimisation algorithm for the MA Workplans design. This first step of optimisation prepares the MA routes, taking into account the network state. The services composition uses evolutionary algorithms to optimize the responses in terms of costs and delays, knowing that a response to a user request must respect a fixed due date with a reasonable cost.
Finally, the MTIS takes into account possible disturbance through the EMTN (crash, bottlenecks, etc.) in order to satisfy user requests in all the cases. In this context, we designed a negotiation protocol between mobile agents and optimiser agents of the system, called Scheduler Agents. The proposed protocol exceeds the limits of traditional communication agents what encouraged us to associate to the system a flexible ontology which makes it possible to automate the various types of exchanges between the agents thanks to a suitable vocabulary.
Experimental results presented in this theses, justify the usage of the MA paradigm in our system according to the classical paradigms such as the Client/Server one. The different experimental scenarios show a pertinent management of any amount of simultaneous requests. Indeed, a great number of user requests through a short period of time , does not affect the system functioning which decompose them, identifies the required services and the possible information providers.
Document type :
Theses
Complete list of metadatas

Cited literature [2 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-00160802
Contributor : Hayfa Zgaya <>
Submitted on : Sunday, July 8, 2007 - 5:53:10 PM
Last modification on : Tuesday, November 24, 2020 - 2:18:22 PM
Long-term archiving on: : Thursday, April 8, 2010 - 7:56:35 PM

Identifiers

  • HAL Id : tel-00160802, version 1

Collections

Citation

Hayfa Zgaya. 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. Modélisation et simulation. Ecole Centrale de Lille, 2007. Français. ⟨tel-00160802⟩

Share

Metrics

Record views

2362

Files downloads

4268