Earticle

초록

영어

The route guidance system, which provides driving advice based on traffic information about an origin and a destination, has become very popular along with the advancement of handheld devices and the global position system. Since the accuracy and efficiency of route guidance depend on the accuracy of the traffic conditions, the route guidance system needs to include more variables in calculation, such as real time traffic flows and allowable vehicle speeds. As variables considered by the route guidance system increase, the cost to compute multiplies. Since handheld devices have limited resources, it is not feasible to use them to compute the exact optimal solutions in real time systems by some well-known algorithm, such as the Dijkstra’s algorithm, which is usually used to find the shortest path with a map of reasonable numbers of vertices. To solve this problem, we propose to use the genetic algorithm to alleviate the rising computational cost. We use the genetic algorithm to find the shortest time in driving with diverse scenarios of real traffic conditions and varying vehicle speeds. The effectiveness of the genetic algorithm is clearly demonstrated when applied on a real map of modern city with very large vertex numbers.

목차

Abstract
 1. Introduction
 2. Background
  2.1. Shortest Path Problem
  2.2. Genetic Algorithm
  2.3. Intelligent Transportation System (ITS)
 3. Shortest Driving Time
 4. Experimental Settings and Results
  4.1. Matrix Map Case
  4.2. Real Map Case
 5. Conclusions
 6. Acknowledgement
 7. References

저자

• Chu-Hsing Lin [ Department of Computer Science and Information Engineering, Tunghai University, Taiwan ]
• Jui-Ling Yu [ Department of Applied Mathematics, Providence University, Taiwan ]
• Jung-Chun Liu [ Department of Computer Science and Information Engineering, Tunghai University, Taiwan ]
• Wei-Shen Lai [ Department of Information Management, Chienkuo Technology University, Taiwan ]
• Chia-Han Ho [ Department of Computer Science and Information Engineering, Tunghai University, Taiwan ]

참고문헌

발행기관

간행물

표지보기 관심저널 등록

• 간행물명

  International Journal of Hybrid Information Technology

• 간기

  격월간

• pISSN

  1738-9968

• 수록기간

  2008~2016

• 십진분류

  KDC 505 DDC 605