traffic jam never happens !!
DESCRIPTION
In this presentation, we propose a method for cars to autonomously and cooperatively collect traffic jam statistics to estimate arrival time to destination for each car using inter-vehicle communication. In the method, the target geographical region is divided into areas, and each car measures time to pass through each area. Traffic information is collected by exchanging information between cars using inter-vehicle communication. Since wireless bandwidth usable for exchanging statistics information is limited, the proposed method includes a mechanism to categorize data, and send important data prior to other data. Now the Traffic information obtained is stored on the storage disk i.e. Hard Disk Drives for offline uses. Now when a driver will input his destination he would get the GPS navigation data with the offline statistics collected by experiences of travellers from that area. When you are doing a journey with its reviews telling about its traffic jams, stoppage, etc. with GPS navigation then you can make your journey more reliable with respect to your routes and times taken there. This proposed method had been evaluated effectively, where researchers implemented the method on a traffic simulator NETSTREAM developed by Toyota Central R&D Labs, conducted some experiments and confirmed that the method achieves practical performance in sharing traffic jam information using inter-vehicle communication.TRANSCRIPT
A METHOD FOR SHARING TRAFFIC JAM INFORMATION
USING INTER-VEHICLE COMMUNICATION
Gunjan Gupta, Romil Shah Department of Electronics and Communication
Engineering, Institute of Technology, Nirma University,
Ahmedabad, India PIN-382481 Email: [email protected], [email protected]
Reg ID: AD-NU-0462, AD-NU-1327
INTRODUCTIONThe objective of our method is to gather information using short range wireless
communication, GPS and small computer on each car, without using fixed infrastructure on
the ground.
We propose a method to allow cars to autonomously collect and share traffic jam
information using inter-vehicle communication based on IEEE 802.11.
This method allows drivers to estimate the time and traffic statistics required to get to
their destinations.
Which Services are available for Drivers?
ETC (Electronic Toll Collection)
VICS (Vehicle Information and Communication
System)
Our Method Consists of :
Measurement of time to pass each
route.
Calculation of the statistics of time to pass each route by
exchanging the measured time and
statistics among cars.
Estimation of time required to
get to destination.
Some Concepts Used are:
Road map is divided into fixed sub-regions called areas.
Area passage time: time to pass an area
Linkpair : beginning/ending pair of roads
Process of calculating statistics of Traffic Information
First, we let each car and each Area attach its ID to the area passage time which it measured.
Second, only when the number of area passage time data for each Linkpair collected by each car reaches a predefined number C, a statistics data is composed from these C data.
If 2 Cars having the same destination w.r.t. same reference , then one of them is omitted .
How to Assemble your Car ?
IEEE 802.11 compliant wireless LAN device
GPS receiver
Hard disk drive to store traffic information
Map data (on HDD)
Computer with sufficient power for instantly processing received information
Approximate Cost Analysis : 15000-25000 Rs.
OVERVIEW
We assume that a given road map can be treated as a graph where each node correspond to an intersection and link to road between intersections.
The time to get to a destination from the current location of a car can be estimated theoretically by summing up time to pass each link to the destination.
Here we are taking example of the city Ahmedabad itself.
The Figure indicates:
Selected Geographical region is divided into square shaped areas with sides of several hundred meters length.
Lines indicate boundaries between areas
There are 5 links across boundary (A1 to A5)
When a car crosses boundary of an area, the car records the current time.
Measuring area passage time
In order to accurately estimate arrival time, each car measures area passage time for each linkpair at each area.
Each car records area ID, link ID and the current time when entering an area.
When the car leaves the area, time passed since the car entered the area is recorded as area passage time.
Driver for each car inputs the destination into the car navigation system, and the system knows areas to pass through to get to the destination.
Each car periodically broadcasts its current position and expected areas which the car is going to pass.
If a car receives this information, it merges the data with its table.
Demand oriented propagation of statistics data
INITIAL TABLE ENTRIESTABLE ENTRIES AFTER
UPDATE
When a car receives the data, it adds the data into its own offline data storage disk.
Data propagation and wireless bandwidth
The more the area is congested or more the demand exists for information on the area, area will be divided again in 9 subareas .
In this manner traffic information of the city can be easily estimated and can be stored in the Hard Disk for offline use.
IMPLEMENTATION Using NETSTREAM
The system hence proposed had been implemented by traffic flow simulator called NETSTREAM.
NETSTREAM has been developed by Toyota Central R & D Labs.
Simulation confirmed that our method achieves the traffic information sharing among cars at practical level.
REFERENCES
NETSTREAM under Toyota Central R & D Labs
IEEE - The IEEE Xplore Digital Library www.ieee.org Ahmedabad Traffic Images : www.
trafficnetwork.in/ Map of Ahmedabad : maps.google.com/ Ministry of Road Transport & Highways of
India http://morth.nic.in/