1 / 17

A Vehicle Route Management Solution Enabled by Wireless Vehicular Networks

A Vehicle Route Management Solution Enabled by Wireless Vehicular Networks. Kevin Collins and Gabriel-Miro Muntean IEEE INFOCOM 2008. Outline. Abstract Introduction System Architecture Best Route Selection Algorithm Testing Conclusion Advantage and drawback. Abstract.

irma-sharpe
Download Presentation

A Vehicle Route Management Solution Enabled by Wireless Vehicular Networks

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. A Vehicle Route Management Solution Enabled by Wireless Vehicular Networks Kevin Collins and Gabriel-Miro Muntean IEEE INFOCOM 2008

  2. Outline • Abstract • Introduction • System Architecture • Best Route Selection Algorithm • Testing • Conclusion • Advantage and drawback

  3. Abstract • Traffic Congestion • A novel vehicle routing algorithm • Seeking to optimize the usage of the existing road capacity • Reduce vehicle trip times • Decrease fuel consumption and consequent gas emissions • Results • Reduces congestion, journey times, fuel consumption

  4. Introduction • Vehicular traffic is one of the biggest issues faced by cities worldwide • Improving efficiency of the existing traffic system includes work on access management, traffic signal timing and coordination, accident prevention, traffic routing and scheduling, etc. • Focus on the management of vehicle routes.

  5. System Architecture

  6. Best Route Selection Algorithm

  7. Best Route Selection Algorithm (Cont.) • A new decision making process: starts when a vehicle begins a journey by sending its origin and desired destination to the server. • Retrieve the k shortest routes from origin to destination. • A fitness function is evaluated for each route, resulting in an associated fitness score. • The best route is selected based on fitness scores. • The user is given an instruction on what to do at the next junction to follow the chosen route.

  8. Fitness function • Preliminaries • Fitness Function

  9. Fitness function- Preliminaries • ΔF : Value of the fuel consumed • Δt : time interval of duration by a vehicle travelling • v : instantaneous speed • a : instantaneous acceleration • The total tractive force RTand vehicle mass Mvare constant. • α, β1, β2 are also constants associated with individual vehicles.

  10. Fitness function- Preliminaries (Cont.) • CO2 emission • fCO2 = CO2 rate in grams per millilitre of fuel • Cost function can be used to compare routes. • All the time intervals along the given link from its origin (O) to destination (D)

  11. Fitness function • The fitness function presented in equation (4) is proposed to choose a vehicle’s route. • Journey time, congestion and fuel consumption and gas emissions are minimized.

  12. Fitness function (Cont.)

  13. Testing • Three different scenarios with three different traffic management solutions. • Case (1): before each vehicle embarks on its journey it selects a shortest route using the A* shortest path algorithm. • Case (2): each vehicle drives to its own destination according to the proposed TraffCon-based route management solution. • Case (3): Results for a hypothetical ”ideal” solution are derived.

  14. Results - Average Journey Time

  15. Results - Average Fuel Economy

  16. Conclusion • This paper has proposed a novel Best Route Selection Algorithm • Traffic management system. • Test results show that the algorithm alleviates the traffic congestion problem by better utilising existing road capacity.

  17. Advantage and drawback • Advantage • The routing may be modified to apply on wireless routing protocol. • Drawback • Communication cost was not considered. • Server loading was not considered.

More Related