Title :
An application of Google Map and tabu-search Algorithm for Traveling Salesman Problem on Tel-Home Care
Author :
Hung-Chang Lee ; Huan-Chao Keh ; Nan-Ching Huang ; Wei-Hsuan Chang
Author_Institution :
Dept. of Inf. Manage., Tamkang Univ., Taipei, Taiwan
Abstract :
When Tel-Home Care´s care workers run their tasks, It is important to plan visiting order, routing path and estimated arrival time well for each cared patient. Planning visiting order is a Traveling Salesman Problem, so we applied Google Map to develop a system and proposed a tabu-search basied Algorithm to help cared workers plan their tasks.
Keywords :
Internet; medical information systems; patient care; search problems; travelling salesman problems; Google map; Tel-Home Care care workers; cared patient; routing path; tabu search algorithm; traveling salesman problem; visiting order; Computers; Google; Heuristic algorithms; Indexes; Operations research; Routing; Traveling salesman problems; Google Map; TSP; Tabu-Search; Tel-Home Care;
Conference_Titel :
Electric Information and Control Engineering (ICEICE), 2011 International Conference on
Conference_Location :
Wuhan
Print_ISBN :
978-1-4244-8036-4
DOI :
10.1109/ICEICE.2011.5777739
