First International Conference on Innovative Computing, Information and Control - Volume II (ICICIC'06) The Approximate Shortest Distance Route Intelligent System For Traveling in Taiwan Beijing, China August 30-September 01 ISBN: 0-7695-2616-0
In a well known problem, there are N! possible routes for tourists to visit N cities, with each city passed through once before the return to the departure city. It is difficult to find the shortest route among N! possible routes quickly and effectively. This research proposes a method that integrates the Hungarian Method and the Branch-and-Bound Method in Operation Research, Nearest Neighbor in Data Mining, and Rule Based Inference in Artificial Intelligence to find the approximately shortest distance route and the distance. It also uses object-oriented programming to construct the Approximate Shortest Distance Route Intelligent System for Traveling (ASDRST). The ASDRST needs only a personal computer and it can find the approximate shortest distance route and corresponding distance quickly and effectively compared with other systems. Its accuracy is more than 99.8% in a pass-through of 42 cities.
Citation:
Chin-Jung Huang, Ying-Hong Lin, "The Approximate Shortest Distance Route Intelligent System For Traveling in Taiwan," icicic, vol. 2, pp.498-502, First International Conference on Innovative Computing, Information and Control - Volume II (ICICIC'06), 2006 Usage of this product signifies your acceptance of the Terms of Use. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb