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. 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.
    2. 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.
    3. Pradorn Sureephong & Nopasit Chakpitak & Yacine Ouzrout & Abdelaziz Bouras, 2008. "An Ontology-based Knowledge Management System for Industry Clusters," Post-Print hal-00284594, HAL.
    4. 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.
    5. 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.
    6. 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.
    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. Tang, Jinjun & Liu, Fang & Wang, Yinhai & Wang, Hua, 2015. "Uncovering urban human mobility from large scale taxi GPS data," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 438(C), pages 140-153.
    2. Benjamin Davies & David C. Maré, 2020. "Delineating functional labour market areas with estimable classification stabilities," Working Papers 20_08, Motu Economic and Public Policy Research.
    3. He, Yifan & Zhao, Chen & Zeng, An, 2022. "Ranking locations in a city via the collective home-work relations in human mobility data," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 608(P1).
    4. Sun, Lu & Liu, Xinmin, 2023. "Mining of interactions between travel demand and land use mixture using multi-source data," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 629(C).
    5. HUO, Zhengqi & YANG, Xiaobao & LIU, Xiaobing & YAN, Xuedong, 2024. "Spatio-temporal analysis on online designated driving based on empirical data," Transportation Research Part A: Policy and Practice, Elsevier, vol. 183(C).
    6. Cats, Oded & Wang, Qian & Zhao, Yu, 2015. "Identification and classification of public transport activity centres in Stockholm using passenger flows data," Journal of Transport Geography, Elsevier, vol. 48(C), pages 10-22.
    7. Yanyan Wu & Jiadong Yuan, 2022. "Is There a Regulation in the Expansion of Urban Spatial Structure? Empirical Study from the Main Urban Area in Zhengzhou, China," Sustainability, MDPI, vol. 14(5), pages 1-17, March.
    8. Bao, Jie & Yang, Zhao & Zeng, Weili & Shi, Xiaomeng, 2021. "Exploring the spatial impacts of human activities on urban traffic crashes using multi-source big data," Journal of Transport Geography, Elsevier, vol. 94(C).
    9. Xu Mengqiao & Zhang Ling & Li Wen & Xia Haoxiang, 2017. "Mobility Pattern of Taxi Passengers at Intra-Urban Scale: Empirical Study of Three Cities," Journal of Systems Science and Information, De Gruyter, vol. 5(6), pages 537-555, December.
    10. 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.
    11. Mepparambath, Rakhi Manohar & Soh, Yong Sheng & Jayaraman, Vasundhara & Tan, Hong En & Ramli, Muhamad Azfar, 2023. "A novel modelling approach of integrated taxi and transit mode and route choice using city-scale emerging mobility data," Transportation Research Part A: Policy and Practice, Elsevier, vol. 170(C).
    12. Zhang, Shanqi & Yang, Yu & Zhen, Feng & Lobsang, Tashi & Li, Zhixuan, 2021. "Understanding the travel behaviors and activity patterns of the vulnerable population using smart card data: An activity space-based approach," Journal of Transport Geography, Elsevier, vol. 90(C).
    13. 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.
    14. 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.
    15. Chen, Wendong & Chen, Xuewu & Cheng, Long & Liu, Xize & Chen, Jingxu, 2022. "Delineating borders of urban activity zones with free-floating bike sharing spatial interaction network," Journal of Transport Geography, Elsevier, vol. 104(C).
    16. Psaltoglou, Artemis & Calle, Eusebi, 2018. "Enhanced connectivity index – A new measure for identifying critical points in urban public transportation networks," International Journal of Critical Infrastructure Protection, Elsevier, vol. 21(C), pages 22-32.
    17. Chen, Qingqing & Chuang, I-Ting & Poorthuis, Ate, 2021. "Entangled footprints: Understanding urban neighbourhoods by measuring distance, diversity, and direction of flows in Singapore," SocArXiv b2y75, Center for Open Science.
    18. 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).
    19. Xintao Liu & Joseph Y. J. Chow & Songnian Li, 2018. "Online monitoring of local taxi travel momentum and congestion effects using projections of taxi GPS-based vector fields," Journal of Geographical Systems, Springer, vol. 20(3), pages 253-274, July.
    20. 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.

    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.