An Improved Route-Finding Algorithm Using Ubiquitous Ontology-Based Experiences Modeling

Abstract EN

Every day, people are hired in different organizations and old and retiring employees are eliminated from enterprise systems.

Eliminating these individuals from organizations leads to the loss of their spatial experiences.

In addition, since new employees lack relevant experience, they need a long time to develop the correct skills for the company and may even cause damage to the organization during this learning process.

Therefore, storing the spatial experience of individuals is a critical issue.

Due to the intelligence of ubiquitous Geospatial Information System (GIS), any experience from any user can be received and stored.

In the future, based on these experiences, an appropriate service to each user may be provided as needed.

This paper aims to propose an ontology-based model to store spatial experiences in the field of ubiquitous GIS route finding.

For this purpose, first ontology is designed for route finding, and then according to this ontology, an ontology-based route-finding algorithm is developed for ubiquitous GIS.

Finally, this algorithm is implemented for Tehran, Iran, and its results are compared with the shortest path algorithm (Dijkstra’s algorithm) in terms of the route length and travel time for peak traffic time.

The results show that while the route length obtained from the ontology-based algorithm is more than Dijkstra’s algorithm, the travel time is lower, and on some routes the difference in travel time saved reaches 35 minutes.