Featured Research

from universities, journals, and other organizations

Satellite navigation system avoids traffic jams

Date:
February 7, 2013
Source:
Inderscience Publishers
Summary:
Endlessly frustrated by congested roads, computer scientists have developed a satellite navigation system, GeoTNavi, which hooks into historical traffic data and current vehicle movements to find the shortest commute and avoid the traffic jams.

Endlessly frustrated by congested roads, computer scientists at California State University, in Fullerton have developed a satellite navigation system, GeoTNavi, which hooks into historical traffic data and current vehicle movements to find the shortest commute and avoid the traffic jams.

Related Articles


Writing in the latest issue of the International Journal of Data Mining, Modelling and Management, Shawn Wang and colleagues explain how the California highway system is one of the most complicated and busiest highway systems in the USA with well over 83% of urban interstate congestion. Not without irony, they point out that traffic jams and unpredictable communication delays are not unique to US cities. A satellite navigation system that could drive around jams and avoid gridlock would be a boon to commuters, truckers, public transportation, emergency services and logistics organizations the world over.

They point out that "sat-nav" systems have built-in updateable maps, while some are linked to web-based mapping services. There also exist services that monitor traffic flow and alert drivers to potential trouble often based on calls from drivers to local radio news and road authorities depending on where you are in the world, while some systems have automated reporting from a select group of sat-nav users. There is a third source of information based on historical traffic movement databases. The team has now brought these various pieces of traffic information -- maps, historical data and real-time driving conditions -- together in a prototype system that could see an end to traffic jams.

The system works like a standard sat-nav in the first instance, but with the added benefit of not only calculating the driver's route from A to B but also basing its choice of highways on the time of travel and the historical data. The system can thus take the driver from A to B via C if necessary. The system also monitors the real-time traffic data and continuously assesses the route so that if there's a traffic jam, accident or other incident on the road from A to B it can take you via D and also avoid the gridlock at D. The team says their use of state-of-the-art data warehousing and data mining techniques makes this a very fast and efficient process.

"The GeoTNavi system is unique in that it takes the time dimension into consideration and uses real traffic data," the team explains. The team has tested their system against the two standard algorithms used by sat-nav route planners, Dijkstra and A*. Those two systems do not have the real-time or historical traffic inputs, of course. They used twenty weeks of historical data in the GeoTNavi route planning and set off across Los Angeles and Orange County on a Wednesday morning at 9 am, finding routes from A to B, from A to E and even A to Z. In all, tests were run on 10 randomly selected destination addresses. The conventional systems worked well for distances less than 10 miles, but once the route was 20, 30 or more miles, both degraded quickly in terms of finding the best route given congestion and traffic jam problems.

If every driver were able to choose the optimal route then ultimately the transportation network would reach an ideal equilibrium of zero congestion. The team points out that California is miles and miles from such an equilibrium, but GeoTNavi once optimized might help it approach such a state.


Story Source:

The above story is based on materials provided by Inderscience Publishers. Note: Materials may be edited for content and length.


Journal Reference:

  1. Shawn Wang, Susamma Barua, Kunal Desai, Swaroop Deshmukh. GeoTNavi - smart navigation using geo-temporal traffic information. International Journal of Data Mining, Modelling and Management, 2013; 5 (1): 20 DOI: 10.1504/IJDMMM.2013.051922

Cite This Page:

Inderscience Publishers. "Satellite navigation system avoids traffic jams." ScienceDaily. ScienceDaily, 7 February 2013. <www.sciencedaily.com/releases/2013/02/130207114918.htm>.
Inderscience Publishers. (2013, February 7). Satellite navigation system avoids traffic jams. ScienceDaily. Retrieved October 30, 2014 from www.sciencedaily.com/releases/2013/02/130207114918.htm
Inderscience Publishers. "Satellite navigation system avoids traffic jams." ScienceDaily. www.sciencedaily.com/releases/2013/02/130207114918.htm (accessed October 30, 2014).

Share This



More Matter & Energy News

Thursday, October 30, 2014

Featured Research

from universities, journals, and other organizations


Featured Videos

from AP, Reuters, AFP, and other news services

Jaguar Land Rover Opens $800 Million Factory in Britain

Jaguar Land Rover Opens $800 Million Factory in Britain

AFP (Oct. 30, 2014) British luxury car manufacturer Jaguar Land Rover opened a $800 million engine manufacturing centre in western England, creating 1,400 jobs. Duration: 00:45 Video provided by AFP
Powered by NewsLook.com
SkyCruiser Concept Claims to Solve Problem With Flying Cars

SkyCruiser Concept Claims to Solve Problem With Flying Cars

Buzz60 (Oct. 30, 2014) A start-up company called Krossblade says its SkyCruiser concept flying car solves the problem with most flying car concepts. Mara Montalbano (@maramontalbano) explains. Video provided by Buzz60
Powered by NewsLook.com
Mind-Controlled Prosthetic Arm Restores Amputee Dexterity

Mind-Controlled Prosthetic Arm Restores Amputee Dexterity

Reuters - Innovations Video Online (Oct. 29, 2014) A Swedish amputee who became the first person to ever receive a brain controlled prosthetic arm is able to manipulate and handle delicate objects with an unprecedented level of dexterity. The device is connected directly to his bone, nerves and muscles, giving him the ability to control it with his thoughts. Matthew Stock reports. Video provided by Reuters
Powered by NewsLook.com
Robots Get Funky on the Dance Floor

Robots Get Funky on the Dance Floor

AP (Oct. 29, 2014) Dancing, spinning and fighting robots are showing off their agility at "Robocomp" in Krakow. (Oct. 29) Video provided by AP
Powered by NewsLook.com

Search ScienceDaily

Number of stories in archives: 140,361

Find with keyword(s):
Enter a keyword or phrase to search ScienceDaily for related topics and research stories.

Save/Print:
Share:

Breaking News:

Strange & Offbeat Stories


Space & Time

Matter & Energy

Computers & Math

In Other News

... from NewsDaily.com

Science News

Health News

Environment News

Technology News



Save/Print:
Share:

Free Subscriptions


Get the latest science news with ScienceDaily's free email newsletters, updated daily and weekly. Or view hourly updated newsfeeds in your RSS reader:

Get Social & Mobile


Keep up to date with the latest news from ScienceDaily via social networks and mobile apps:

Have Feedback?


Tell us what you think of ScienceDaily -- we welcome both positive and negative comments. Have any problems using the site? Questions?
Mobile: iPhone Android Web
Follow: Facebook Twitter Google+
Subscribe: RSS Feeds Email Newsletters
Latest Headlines Health & Medicine Mind & Brain Space & Time Matter & Energy Computers & Math Plants & Animals Earth & Climate Fossils & Ruins