Date post: | 19-Dec-2015 |
Category: |
Documents |
View: | 216 times |
Download: | 0 times |
1
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
• 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
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.
System Architecture
Best Route Selection Algorithm
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.1. Retrieve the k shortest routes from origin to
destination.
2. A fitness function is evaluated for each route, resulting in an associated fitness score.
3. The best route is selected based on fitness scores.
4. The user is given an instruction on what to do at the next junction to follow the chosen route.
Fitness function
• Preliminaries
• Fitness Function
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 RT and vehicle mass Mv
are constant.• α, β1, β2 are also constants associated with
individual vehicles.
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)
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.
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.
Results - Average Journey Time
Results - Average Fuel Economy
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.
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.