T IME - D EPENDENT A* R OUTE P LANNING S YSTEM -- A N O NLINE A PPROACH FOR T AIWAN F REEWAY S YSTEM
Journal Title: International Journal of Engineering Sciences & Research Technology - Year 30, Vol 4, Issue 6
Abstract
Traditional route guidance programs often rely on spatial distance as the decision variable for their route calculations and they do not consider the actual traffic conditions. This paper used the real - time travel time of vehicles passing through road segm ents as the cost in route selection, to develop a time - dependent A* Algorithm for routing. Real - time data from a travel - time database was used as the data source for journey calculation. The travel - time database incorporated from Vehicle Detectors (VD) and Electronic Toll Collection (ETC) systems. Aside from the forward - search calculation method, backward - search capability was also added to cater for the needs of different users. The user would enter the starting point, destination and the expected departur e or arrival time. The system would then combine the road segment travel data from the travel - time database for calculation, recommend the best route and provide the total time for the journey. Finally this research showed that the A* Algorithm could effec tively and rapidly narrow the direction of search and produce a satisfactory recommended route.
Authors and Affiliations
Tang-Hsien Chang , Yuan-Hsiang Yeh , Bor-Chia Hsieh
Keywords
Related Articles
- EP ID EP100567
- DOI -
- Views 75
- Downloads 0
Working Condition And Its Effect
Productivity took a new dimension with the industrial revolution where productivity transcended mere subsistence. High productivity in industries is highly important as a result of the fact that it is a necessary condit...
RESTORATION OF REAL NOISY IMAGE USING DENOISING AND ENHANCING TECHNIQUES
Noise always disturbs image quality. Many filters can be used for denoising purpose but adds blurry effects. The need of removing degradation and preserving image details is become interesting research area in Ima...
SIMULATION OF MODIFIED AGC AND PRE—SYNCHRONIZATION PROCESSOR IN LOW POWER SOFTWARE DEFINED RADIO RECEIVER
In this paper, we can conclude that there is a reduction of power consumption by modifying the existing system of software define radio receiver (SDR). From the existing module, the digital front end architecture...
A STUDY ON IMPACT OF STRESS ON HUMAN LIFE AND THE MAJOR FACTOR OF STRESS USING COMBINED DISJOINT BLOCK FUZZY COGNITIVE MAPS (CDBFCM)
Stress is the body’s reaction to any change that requires an adjustment or response. Stress is a normal part of life. One can experience stress from environment,their body and thoughts.The main reason for stress i...
An Effective Implementation of Load Balanced Routing Scheme for Wireles
Wireless mesh network is emerged as a response to the growing demand for high throughput multimedia applications over wireless mesh networks. The core technology invo each other’s packet in a multi hop fashion. M...