Main Algorithms Study and Implementation of Tourist Spot Navigation System

Author

Xu, Feng ; Du, Junping

Author_Institution

Beijing Key Lab. of Intell. Telecommun. Software & Multimedia, Beijing Univ. of Posts & Telecommun., Beijing, China

fYear

2009

fDate

11-13 Dec. 2009

Firstpage

1

Lastpage

5

Abstract

This paper studies route navigation between two tourism scenic spots based on GIS, route planning among multi-spots and navigation based on voice. Traversing binary tree algorithm, ant colony algorithm including some improved algorithm and location method based on GIS and voice navigation algorithm are applied in our study. Using Mapx Mobile 5.05 and on the platform of Windows Mobile 6, we realize the tourism scenic spot navigation system based on map and voice. The system solves the problems which include route navigation between two tourism scenic spots, route planning among multi-spots and navigation based on voice successfully. At the meanwhile, the system has good application results and satisfies the navigation needs for tourists and brings convenience to them.

Keywords

computerised navigation; geographic information systems; mobile computing; path planning; trees (mathematics); GIS; Mapx Mobile 5.05; Windows Mobile 6; ant colony algorithm; route planning; tourism scenic spots; tourist spot navigation system; traversing binary tree algorithm; voice navigation algorithm; Application software; Asia; Binary trees; Geographic Information Systems; Multimedia systems; Navigation; Operating systems; Path planning; Software algorithms; Tree graphs;

fLanguage

English

Publisher

ieee

Conference_Titel

Computational Intelligence and Software Engineering, 2009. CiSE 2009. International Conference on

Conference_Location

Wuhan

Print_ISBN

978-1-4244-4507-3

Electronic_ISBN

978-1-4244-4507-3

Type

conf

DOI

10.1109/CISE.2009.5365697

Filename

5365697