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.