Naslov
Theory and Development of an Online Navigation System

Autori
Zubac, Marinko ; Strahonja, Vjeran

Vrsta, podvrsta i kategorija rada
Radovi u zbornicima skupova, cjeloviti rad (in extenso), znanstveni

Izvornik
Proceedings of the 18 th International Conference on Information and Intelligent Systems IIS2007 / Aurer, Boris - Varaždin : Fakultet organizacije i informatike Sveučilišta u Zagrebu, 2007, 383-390

ISBN
978-953-6071-30-2

Skup
18 th International Conference on Information and Intelligent Systems IIS2007

Mjesto i datum
Varaždin, Hrvatska, 12.09.2007. - 14.09.2007

Vrsta sudjelovanja
Predavanje

Vrsta recenzije
Međunarodna recenzija

Ključne riječi
Navigation system; road networks; graph theory; shortest path; optimal path

Sažetak
The paper presents the development of an online navigation geographic information system (GIS), based on GIS data models and graph theory. Basic modules of the system are described, together with the underlying theory. Some important abstraction concerns are briefly discussed. Data models are elaborated, such as the node-arc model, as well as shortest path problems for determining the shortest path to a destination and optimal path walks visiting all nodes on all edges and the concept of one-way streets Proof of the concept is provided at the development of the Mapandwalk system for the city of Varaždin.

Izvorni jezik
Engleski

Znanstvena područja
Informacijske i komunikacijske znanosti

POVEZANOST RADA