IDEAS home Printed from https://ideas.repec.org/a/hin/complx/9584397.html
   My bibliography  Save this article

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

Author

Listed:
  • Maryam Barzegar
  • Abolghasem Sadeghi-Niaraki
  • Maryam Shakeri
  • Soo-Mi Choi

Abstract

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.

Suggested Citation

  • Maryam Barzegar & Abolghasem Sadeghi-Niaraki & Maryam Shakeri & Soo-Mi Choi, 2019. "An Improved Route-Finding Algorithm Using Ubiquitous Ontology-Based Experiences Modeling," Complexity, Hindawi, vol. 2019, pages 1-15, November.
    • Handle: RePEc:hin:complx:9584397
    DOI: 10.1155/2019/9584397
    as

    Download full text from publisher

    File URL: http://downloads.hindawi.com/journals/8503/2019/9584397.pdf
    Download Restriction: no
    File URL: http://downloads.hindawi.com/journals/8503/2019/9584397.xml
    Download Restriction: no
    File URL: https://libkey.io/10.1155/2019/9584397?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    References listed on IDEAS

    as
    1. Dawen Xia & Xiaonan Lu & Huaqing Li & Wendong Wang & Yantao Li & Zili Zhang, 2018. "A MapReduce-Based Parallel Frequent Pattern Growth Algorithm for Spatiotemporal Association Analysis of Mobile Trajectory Big Data," Complexity, Hindawi, vol. 2018, pages 1-16, January.
    2. Gergely Marcell Honti & Janos Abonyi, 2019. "A Review of Semantic Sensor Technologies in Internet of Things Architectures," Complexity, Hindawi, vol. 2019, pages 1-21, June.
    3. Qingchun Meng & Zhen Zhang & Xiaole Wan & Xiaoxia Rong, 2018. "Properties Exploring and Information Mining in Consumer Community Network: A Case of Huawei Pollen Club," Complexity, Hindawi, vol. 2018, pages 1-19, November.
    4. Jing Geng & Shuliang Wang & Wenxia Gan & Hanning Yuan & Zeqiang Chen & Ziqiang Yuan & Tianru Dai, 2019. "Promoting Geospatial Service from Information to Knowledge with Spatiotemporal Semantics," Complexity, Hindawi, vol. 2019, pages 1-14, January.
    5. Pradorn Sureephong & Nopasit Chakpitak & Yacine Ouzrout & Abdelaziz Bouras, 2008. "An Ontology-based Knowledge Management System for Industry Clusters," Post-Print hal-00284594, HAL.
    6. Usharani Hareesh Govindarajan & Amy J. C. Trappey & Charles V. Trappey, 2018. "Immersive Technology for Human-Centric Cyberphysical Systems in Complex Manufacturing Processes: A Comprehensive Overview of the Global Patent Profile Using Collective Intelligence," Complexity, Hindawi, vol. 2018, pages 1-17, February.
    7. Liu, Xi & Gong, Li & Gong, Yongxi & Liu, Yu, 2015. "Revealing travel patterns and city structure with taxi trip data," Journal of Transport Geography, Elsevier, vol. 43(C), pages 78-90.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Huasheng Zhu & Kelly Wanjing Chen & Juncheng Dai, 2016. "Beyond Apprenticeship: Knowledge Brokers and Sustainability of Apprentice-Based Clusters," Sustainability, MDPI, vol. 8(12), pages 1-17, December.
    2. Kirtonia, Sajeeb & Sun, Yanshuo, 2022. "Evaluating rail transit's comparative advantages in travel cost and time over taxi with open data in two U.S. cities," Transport Policy, Elsevier, vol. 115(C), pages 75-87.
    3. Zhou, Xiaolu & Wang, Mingshu & Li, Dongying, 2019. "Bike-sharing or taxi? Modeling the choices of travel mode in Chicago using machine learning," Journal of Transport Geography, Elsevier, vol. 79(C), pages 1-1.
    4. Li, Ze-Tao & Nie, Wei-Peng & Cai, Shi-Min & Zhao, Zhi-Dan & Zhou, Tao, 2023. "Exploring the topological characteristics of urban trip networks based on taxi trajectory data," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 609(C).
    5. Ting Wang & Yong Zhang & Meiye Li & Lei Liu, 2019. "How Do Passengers with Different Using Frequencies Choose between Traditional Taxi Service and Online Car-Hailing Service? A Case Study of Nanjing, China," Sustainability, MDPI, vol. 11(23), pages 1-18, November.
    6. Changhee Kim & Soo Wook Kim & Hee Jay Kang & Seung-Min Song, 2017. "What Makes Urban Transportation Efficient? Evidence from Subway Transfer Stations in Korea," Sustainability, MDPI, vol. 9(11), pages 1-18, November.
    7. Zhang, Shen & Liu, Xin & Tang, Jinjun & Cheng, Shaowu & Qi, Yong & Wang, Yinhai, 2018. "Spatio-temporal modeling of destination choice behavior through the Bayesian hierarchical approach," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 512(C), pages 537-551.
    8. Yang, Xiping & Fang, Zhixiang & Xu, Yang & Yin, Ling & Li, Junyi & Lu, Shiwei, 2019. "Spatial heterogeneity in spatial interaction of human movements—Insights from large-scale mobile positioning data," Journal of Transport Geography, Elsevier, vol. 78(C), pages 29-40.
    9. Apantri Peungnumsai & Apichon Witayangkurn & Masahiko Nagai & Hiroyuki Miyazaki, 2018. "A Taxi Zoning Analysis Using Large-Scale Probe Data: A Case Study for Metropolitan Bangkok," The Review of Socionetwork Strategies, Springer, vol. 12(1), pages 21-45, June.
    10. Yang, Zhuo & Franz, Mark L. & Zhu, Shanjiang & Mahmoudi, Jina & Nasri, Arefeh & Zhang, Lei, 2018. "Analysis of Washington, DC taxi demand using GPS and land-use data," Journal of Transport Geography, Elsevier, vol. 66(C), pages 35-44.
    11. Ling Zhang & Jingjing Hao & Xiaofeng Ji & Lan Liu, 2019. "Research on the Complex Characteristics of Freight Transportation from a Multiscale Perspective Using Freight Vehicle Trip Data," Sustainability, MDPI, vol. 11(7), pages 1-20, March.
    12. Jinxin Wang & Chaoran Gao & Manman Wang & Yan Zhang, 2023. "Identification of Urban Functional Areas and Urban Spatial Structure Analysis by Fusing Multi-Source Data Features: A Case Study of Zhengzhou, China," Sustainability, MDPI, vol. 15(8), pages 1-23, April.
    13. Zhao, Pengxiang & Kwan, Mei-Po & Qin, Kun, 2017. "Uncovering the spatiotemporal patterns of CO2 emissions by taxis based on Individuals' daily travel," Journal of Transport Geography, Elsevier, vol. 62(C), pages 122-135.
    14. Lin, Pengfei & Weng, Jiancheng & Fu, Yu & Alivanistos, Dimitrios & Yin, Baocai, 2020. "Study on the topology and dynamics of the rail transit network based on automatic fare collection data," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 545(C).
    15. Tong Zhou & Xintao Liu & Zhen Qian & Haoxuan Chen & Fei Tao, 2019. "Dynamic Update and Monitoring of AOI Entrance via Spatiotemporal Clustering of Drop-Off Points," Sustainability, MDPI, vol. 11(23), pages 1-20, December.
    16. Jing Yang & Disheng Yi & Jingjing Liu & Yusi Liu & Jing Zhang, 2019. "Spatiotemporal Change Characteristics of Nodes’ Heterogeneity in the Directed and Weighted Spatial Interaction Networks: Case Study within the Sixth Ring Road of Beijing, China," Sustainability, MDPI, vol. 11(22), pages 1-15, November.
    17. Pattama Krataithong & Chutiporn Anutariya & Marut Buranarach, 2022. "A Taxi Trajectory and Social Media Data Management Platform for Tourist Behavior Analysis," Sustainability, MDPI, vol. 14(8), pages 1-18, April.
    18. Yang, Yitao & Jia, Bin & Yan, Xiao-Yong & Zhi, Danyue & Song, Dongdong & Chen, Yan & de Bok, Michiel & Tavasszy, Lóránt A. & Gao, Ziyou, 2023. "Uncovering and modeling the hierarchical organization of urban heavy truck flows," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 179(C).
    19. Sun, Daniel(Jian) & Ding, Xueqing, 2019. "Spatiotemporal evolution of ridesourcing markets under the new restriction policy: A case study in Shanghai," Transportation Research Part A: Policy and Practice, Elsevier, vol. 130(C), pages 227-239.
    20. Susana Suarez-Fernandez de Miranda & Francisco Aguayo-González & María Jesús Ávila-Gutiérrez & Antonio Córdoba-Roldán, 2021. "Neuro-Competence Approach for Sustainable Engineering," Sustainability, MDPI, vol. 13(8), pages 1-26, April.

    More about this item

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:hin:complx:9584397. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Mohamed Abdelhakeem (email available below). General contact details of provider: https://www.hindawi.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.