@article{ART001201550},
author={YIM JAE GEOL and 이강재},
title={Design and Implementation of a Web System Providing Optimal Travel Routes},
journal={Journal of The Korea Society of Computer and Information},
issn={1598-849X},
year={2007},
volume={12},
number={5},
pages={19-28}
TY - JOUR
AU - YIM JAE GEOL
AU - 이강재
TI - Design and Implementation of a Web System Providing Optimal Travel Routes
JO - Journal of The Korea Society of Computer and Information
PY - 2007
VL - 12
IS - 5
PB - The Korean Society Of Computer And Information
SP - 19
EP - 28
SN - 1598-849X
AB - We have implemented a WWW homepage which finds an optimal route for users. There already exist many web sites which provide the optimal route when a start and a destination cities are given. However, none of them can find the optimal route when a number of cities to be visited. The problem of finding the optimal route starting at a given start city and visiting through all the given intermediate cities and finally returning to the start city is called Travelling Sales Person(TSP) problem. TSP is a well known exponential time complexity problem. We have implemented an artificial intelligent search algorithm for TSP on our homepage. The main feature of our algorithm is that the destination may not be the same as the start city whereas all of the existing heuristic algorithms for TSP assume that the start and the destination cities are the same. The web page asks a user to select all the cities he or she wants to visit(including start and destination city), then it finds a sequence of the cities such that the user would travel minimum distance if he or she visits the cities in the order of the sequence. This paper presents algorithms used in the homepage.
KW - the optimal route;Travelling Sales Person(TSP) problem;minimum distance;the web page
DO -
UR -
ER -
YIM JAE GEOL and 이강재. (2007). Design and Implementation of a Web System Providing Optimal Travel Routes. Journal of The Korea Society of Computer and Information, 12(5), 19-28.
YIM JAE GEOL and 이강재. 2007, "Design and Implementation of a Web System Providing Optimal Travel Routes", Journal of The Korea Society of Computer and Information, vol.12, no.5 pp.19-28.
YIM JAE GEOL, 이강재 "Design and Implementation of a Web System Providing Optimal Travel Routes" Journal of The Korea Society of Computer and Information 12.5 pp.19-28 (2007) : 19.
YIM JAE GEOL, 이강재. Design and Implementation of a Web System Providing Optimal Travel Routes. 2007; 12(5), 19-28.
YIM JAE GEOL and 이강재. "Design and Implementation of a Web System Providing Optimal Travel Routes" Journal of The Korea Society of Computer and Information 12, no.5 (2007) : 19-28.
YIM JAE GEOL; 이강재. Design and Implementation of a Web System Providing Optimal Travel Routes. Journal of The Korea Society of Computer and Information, 12(5), 19-28.
YIM JAE GEOL; 이강재. Design and Implementation of a Web System Providing Optimal Travel Routes. Journal of The Korea Society of Computer and Information. 2007; 12(5) 19-28.
YIM JAE GEOL, 이강재. Design and Implementation of a Web System Providing Optimal Travel Routes. 2007; 12(5), 19-28.
YIM JAE GEOL and 이강재. "Design and Implementation of a Web System Providing Optimal Travel Routes" Journal of The Korea Society of Computer and Information 12, no.5 (2007) : 19-28.
