Genetic algorithm for shortest driving time in intelligent transportation systems??

Tunghai University Institutional Repository > 工學院 > 資訊工程學系所 > 會議論文 > Item 310901/22409

Please use this identifier to cite or link to this item: http://140.128.103.80:8080/handle/310901/22409

Title:	Genetic algorithm for shortest driving time in intelligent transportation systems??
Authors:	Lin, C.-H., Yu, J.-L., Liu, J.-C., Lee, C.-J.
Contributors:	Department of Computer Science, Tunghai University
Keywords:	Genetic algorithm;Handheld device;Intelligent driving system;Intelligent transportation system;Optimal route
Date:	2008-04-24
Issue Date:	2013-05-21T09:05:30Z (UTC)
Publisher:	Busan
Abstract:	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. As handheld devices have limited resources, it is not feasible to use them to compute the exact optimal solutions by some wellknown 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. ? 2008 IEEE.
Relation:	Proceedings - 2008 International Conference on Multimedia and Ubiquitous Engineering, MUE 2008 , art. no. 4505758 , pp. 402-406
Appears in Collections:	[資訊工程學系所] 會議論文

Files in This Item:

File	Size	Format
index.html	0Kb	HTML	143	View/Open

Loading...