Smart City Gnosys
Smart city article details
| Title | A Knowledge Graph-Enhanced Hidden Markov Model For Personalized Travel Routing: Integrating Spatial And Semantic Data In Urban Environments |
|---|---|
| ID_Doc | 2255 |
| Authors | Zeng Z.; Qin J.; Wu T. |
| Year | 2025 |
| Published | Smart Cities, 8, 3 |
| DOI | http://dx.doi.org/10.3390/smartcities8030075 |
| Abstract | Highlights: What are the main findings? We introduced a novel knowledge graph-based Hidden Markov Model (KHMM) that significantly enhances personalized route recommendations by effectively integrating spatial and semantic data from POIs. By leveraging knowledge graphs, the KHMM expands the traditional Hidden Markov Model’s state space to capture multi-dimensional and higher-order relationships between POIs. What are the implications of the main findings? Improving adaptability to fluctuating user preferences and real-time travel conditions is crucial for developing intelligent transportation systems that can respond to the evolving needs of urban travelers, thereby fostering smarter cities. Providing insights into factors influencing travel behavior deepens the understanding of how spatial and semantic relationships shape route selection, having far-reaching implications for transportation planners and urban policymakers implementing tailored solutions to enhance urban mobility and efficiency. Personalized urban services are becoming increasingly significant in smart city systems. This shift from intelligent transportation to smart cities broadens the scope of personalized services, encompassing not just travel but a wide range of urban activities and needs. This study proposes a knowledge graph-based Hidden Markov Model (KHMM) to improve personalized route recommendations by incorporating both spatial and semantic relationships between Points of Interest (POIs) in a unified decision-making framework. The KHMM expands the state space of the traditional Hidden Markov Model using a knowledge graph, enabling the integration of multi-dimensional POI information and higher-order relationships. This approach reflects the spatial complexity of urban environments while addressing user-specific preferences. The model’s empirical evaluation, focused on Changsha, China, examined how temporal variations in public attention to POIs influence route selection. The results show that incorporating dynamic temporal and spatial data significantly enhances the model’s adaptability to changing user behaviors, supporting real-time, personalized route recommendations. By bridging individual preferences and road network structures, this research provides key insights into the factors shaping travel behavior and contributes to the development of adaptive and responsive urban transportation systems. These findings highlight the potential of the KHMM to advance intelligent travel services, offering improved spatial accuracy and personalized route planning. © 2025 by the authors. |
| Author Keywords | intelligent transportation; knowledge graph; knowledge graph-enhanced hidden Markov model (KHMM); personalized travel routes; route planning |
Similar Articles
| Id | Similarity | Authors | Title | Published |
|---|---|---|---|---|
8926  | 0.861 | Singh B. | An Overview Of Knowledge Representation Learning Based On Er Knowledge Graph | Knowledge Graph-Based Methods for Automated Driving (2025) |
| 21406 | 0.86 | Fenghour Z.A.E.; Raham D.; Sadouni S. | Dynamic Spatial Approach Using Gis And Ai For Enhanced Accessibility Of Public Transportation System: Case Of Study Ali Mendjeli, Algeria | Euro-Mediterranean Journal for Environmental Integration (2025) |
| 60246 | 0.859 | Liang Y.; You J.; Wang R.; Qin B.; Han S. | Urban Transportation Data Research Overview: A Bibliometric Analysis Based On Citespace | Sustainability (Switzerland), 16, 22 (2024) |
| 13158 | 0.858 | Meegahapola L.; Kandappu T.; Jayarajah K.; Akoglu L.; Xiang S.; Misra A. | Buscope: Fusing Individual & Aggregated Mobility Behavior For “Live” Smart City Services | MobiSys 2019 - Proceedings of the 17th Annual International Conference on Mobile Systems, Applications, and Services (2019) |
| 2264 | 0.858 | Zhu Q.; Chen Y.; Wang H.; Zeng Z.; Liu H. | A Knowledge-Enhanced Framework For Imitative Transportation Trajectory Generation | Proceedings - IEEE International Conference on Data Mining, ICDM, 2022-November (2022) |
| 6647 | 0.856 | Rosa M.O.; Fonseca K.V.O.; Kozievitch N.P.; De-Bona A.A.; Curzel J.L.; Pando L.U.; Prestes O.M.; Lüders R. | Advances On Urban Mobility Using Innovative Data-Driven Models | Handbook of Smart Cities (2021) |
| 41920 | 0.855 | Wang B.; Guo Y.; Chen Y. | Personalized Path Recommendation With Specified Way-Points Based On Trajectory Representations | Proceedings - 2021 17th International Conference on Mobility, Sensing and Networking, MSN 2021 (2021) |
| 59029 | 0.855 | Ku W.K.; Kou K.P.; Lam S.H.; Wong K.I. | Trip-Pair Based Clustering Model For Urban Mobility Of Bus Passengers In Macao | Transportmetrica A: Transport Science, 19, 3 (2023) |
| 58299 | 0.855 | Chen H.; Wang D.; Liu C. | Towards Semantic Travel Behavior Prediction For Private Car Users | Proceedings - 2020 IEEE 22nd International Conference on High Performance Computing and Communications, IEEE 18th International Conference on Smart City and IEEE 6th International Conference on Data Science and Systems, HPCC-SmartCity-DSS 2020 (2020) |
| 23054 | 0.854 | Chen C.; Zhang D.; Wang Y.; Huang H. | Enabling Smart Urban Services With Gps Trajectory Data | Enabling Smart Urban Services with GPS Trajectory Data (2021) |