Ahadjitse, Yaovi(1) Mohamed Shawky(2) (1)Université du Québec en Outaouais, Gatineau, Canada (2) Universitéde Technologiede Compiégne, France

Transcription

1 IlhamBenyahia(1) Ahadjitse, Yaovi(1) Mohamed Shawky(2) (1)Université du Québec en Outaouais, Gatineau, Canada (2) Universitéde Technologiede Compiégne, France ACGM

2 Outline 1. Introduction 2. Existing approaches for travel time delay minimisation 3. Connected vehicles requirements for congestion control 4. Role of connected vehicles for congestion avoidance 5. Conclusion ACGM

3 Introduction The traffic congestions of the roads throughout the world still represent significant economic losses The economic cost of traffic congestion include: delay costs, fuel wasted and cost of excessive pollution. Trip delays minimisation Studies on Vehicle Routing Problems (VRP) Intelligent Transportation Systems solutions Connected vehicles -Vehicular Ad-Hoc Network ( VANET) ACGM

4 Existing approaches for travel time Delay minimisation VRP Existing approaches Static and dynamic approaches are limited The output of mathematical formulations is a set of preplanned routes that are not re-optimized and are computed from inputs that do not evolve in real-time In dynamic approaches, the vehicles cannot change their routing between two destinations ACGM

5 Existing approaches for travel time Delay minimisation Scenario 1 Risk of congestions and travel time delays and consequences Occurrence of congestion after an accident ACGM

6 Connected vehicles requirements for congestion control Promising solution: Intelligent Transportation Systems VANET Based on technology that uses moving vehicles as nodes in a network to create a mobile network Vehicles can share information during their course of ways ACGM

7 Connected vehicles requirements for congestion control Capacities of connected vehicles Abilities to disseminate information between vehicles Share information For a cooperative calculation of best routes, To inform about route incidents and potential congestions. Trigger actions in time to avoid congestions. ACGM

8 Connected vehicles requirements for congestion control Inter-vehicle communications requirements Challenges for real-time transmissions in VANET Complex environment due to the geometry of the infrastructure Complex models of vehicles mobility (speed and distance between vehicles) Interferences and noises from network physical layer ACGM

9 Connected vehicles requirements for congestion control AntHocNet: An adaptive routing algorithm for VANET The AntHocNetalgorithm is an alternative of ACO (Ant Colony Algorithm). Defined for optimal path calculations in a given network It is adaptive: update mechanisms according to the network changes It is based on a population of components and a variable called pheromone to simulate the frequency of artificial ants in the shortest paths ACGM

10 Connected vehicles requirements for congestion control AntHocNet: An adaptive routing algorithm for VANET Original algorithm: Proactive processes triggered by periodic events ACGM

11 Connected vehicles requirements for congestion control New behavior of AntHocNetalgorithm : aperiodic events to deal with physical layer interferences A) AntHocNet Behavior B) Numerical results ACGM

12 Role of connected vehicles for congestion avoidance An optimal congestion control due to suitable intervehicle communications real-time diversion: time delay minimisation Efficient communications for congestion avoidance ACGM

13 Conclusion VANET based on real-time information dissemination will enable: Efficient traffic monitoring and control, Calculation of the best vehicles routing based on accurate information. Potential benefits on connected vehicles based on optimal inter-vehicle communications Real-time diversions to avoid traffic congestions Travel time delays minimisation and avoidance Minimise economic losses related to traffic congestions Optimisation of emergency vehicles routing and delay minimisation ACGM

14 Thank you! QUESTION?? ACGM