Shortest-path and minimum-delay algorithms in networks with time-dependent edge-length
Journal of the ACM (JACM)
Shortest paths algorithms: theory and experimental evaluation
Mathematical Programming: Series A and B
Building a Chemical Ontology Using Methontology and the Ontology Design Environment
IEEE Intelligent Systems
Shortest Path Algorithms: An Evaluation Using Real Road Networks
Transportation Science
Hi-index | 0.00 |
During the past several years, Geographic information system (GIS) has allowed storage, editing, maintenance, dissemination, display and access of geospatial data. Ontologies are a level of description of the knowledge of an application that is independent of internal structure. Existing techniques related to the impedance model for each road segment which is utilized in a route finding algorithm is inadequate. The most impedance models are based on one-dimensional criterion such as distance or time which does not give proper results. Hence, this research investigates how impedance criteria of road segment can represent the real world in GIS using ontology driven architecture. To address this, first several criteria including quantitative as well as qualitative criteria such as traffic and climate are taken into account. Second, to weight these criteria, the Analytical Network Process (ANP) method is proposed. Finally, the impedance model is implemented and verified with real road network data.