Construction of a Driving Route Inference Model Integrating Road Network Topology and Traffic Dynamics
Abstract
1. Introduction
2. Materials and Methods
2.1. Driving Route Inference Method
→
→
→
can be calculated as P(02|01) × P(04|02) × P(06|04) = 60%, while that of the driving route
→
→
→
is P(03|01) × P(05|03) × P(06|05) = 40%, based on these conditional probabilities between road segments. A comparison reveals that the joint probability of the route
→
→
→
is higher than that of the route
→
→
→
. Therefore, the vehicle is likely to travel along the route
→
→
→
, based on the BNs.2.1.1. Quantification of the Influencing Factors
- (1)
- Local Motion Trajectory
- (2)
- Road Grade
- (3)
- Congestion Level
- (4)
- Motion Vector
- (1)
- Defining the target direction as the vector connecting origin (O) and destination (D);
- (2)
- Measuring the included angle A (∈ [0°, 180°]) between the current driving direction vector and target direction vector (O → D), which can effectively reflect the intention of a driver.
- (5)
- Vehicle Density
2.1.2. Conditional Probability Estimation
2.2. Algorithm Flow of the Weighted BN Method
| Algorithm 1. The Weighted BN Algorithm |
| Input: Surveillance videos, traffic attribute data (width, length, speed limit), traffic operation data (vehicle passing time, traffic flow), vehicle origin (O) and destination (D), and the existing actual driving routes. |
| Step: 1. Bayesian network structures: Based on the moving directions in the transportation network, determine the driving relationships between the road segments in the study area. After that, it is possible to start from the vehicle origin (O) and describe the BN structure and traffic intersections that includes the vehicle destination (D). 2. Multi-source Data Acquisition: Extract target vehicle trajectories from surveillance videos; collect and organize traffic attributes and traffic operations. 3. Factor Quantification and Normalization: For each road segment, calculate and normalize influencing factors: a. Set local motion trajectory flag Di′ (1 if the target vehicle is observed; 0 otherwise); b. Compute normalized road grade Wj′ via Formula (1); via Formula (2), match congestion index Si using Table 1, and then get standardized congestion level Sj′ via Formula (3); d. Compute the included angle between driving direction and O → D and then get normalized motion vector Aj′ via Formula (4); e. Calculate vehicle density K via Formula (5) and then get normalized vehicle density Kj′ via Formula (6); f. Quantify and normalize other factors Oj′ (consistent with above logic). 4. Weight Coefficient Initialization: Set weight coefficients n1,2,3,4,5 = 0.25 (corresponding to Wj′,Sj′,Aj′,Kj′,Oj′ respectively). for i = 1,…, m (m is the number of traffic intersections) do 5. Conditional Probability Calculation: Determine the ith traffic intersection and its corresponding candidate road segments. for j = 1,…, n (n is the number of candidate road segments at ith intersection) do 6. Scenario-based Probability Estimation: Calculate conditional probability Pij via Formula (8): a. If Di′ = 1, set Pij = 1; b. If Di′ = 0, compute Pij by weighting Wj′,Sj′, Aj′,Kj′,Oj′ with n1-n5. 7. Weight Iterative Optimization: Verify if the high-probability path (determined by Pij) matches the existing actual driving route; if not, adjust n1-n5 by step 0.001 and return to Step 5; if yes, fix the optimal weights. end for end for 8. Blind-Zone Driving Route Deduction: For blind zones (Di′ = 0), calculate Pij of each candidate road segment using optimal weights; select the segment with the highest Pij as the next driving segment. |
| Output: Complete the driving route of the target vehicle (including blind-zone segments) |
2.3. Data Sources
3. Results
3.1. Experimental Process
3.1.1. BN Structure Extraction
3.1.2. Influencing Factor Quantification
- (1)
- Local Motion Trajectory. After projecting the surveillance videos of the traffic region onto a 2D map, the driving trajectories of the target vehicle in the surveillance videos are completely consistent with the road directions on the 2D map. Accordingly, whether the target vehicle enters or exits a certain road segment can be determined according to the vehicle trajectory in the surveillance video. If a surveillance camera is installed on a road segment, and the entering or exiting direction of the target vehicle is identified from the surveillance video, then the instantaneous driving direction of the target vehicle on this road segment is set to one; otherwise, it is assigned a value of zero. The specific results are shown in the second column of Table 3.
- (2)
- Road Grade. The experiment first obtained the road segment width from Table 2 to obtain the road grade of each road segment. Thereafter, the maximum and minimum values of all road segments involved in Figure 3 are determined. Finally, the normalized road grade index is calculated for each road segment using Formula (2). The specific results are shown in the third column of Table 3.
- (3)
- Congestion Level. The experiment used specific information, such as the number of vehicles identified per hour and road segment length from Table 2, to obtain the congestion level of each road segment. During the calculation of the average vehicle speed using Formula (2), this experiment referred to Table 1 to obtain congestion level Si. Thereafter, the road congestion level was calculated using Formula (3). The specific results are shown in the fourth column of Table 3.
- (4)
- Motion Vector. The experiment firstly identified all the locations of the target vehicle appearing in the surveillance videos to obtain the normalized motion vector of each road segment and sorted them in a chronological order, with the sorting result being 027, 080, 262, 256, and 142. Secondly, this experiment determined the direction lines between the starting point and 027, 027; 080, 080; 262, 262; 256, 252; and 142, with 142 being the ending point. Thereafter, this experiment calculated the angle between each direction line and the driving direction of a specific road segment. Furthermore, this experiment realized the normalization calculation using Formula (4). For example, the motion vector of road segment 14 in Figure 6 could be calculated based on the angle between the direction of road segment 14 and the direction from 080 to 262. The specific results are shown in the fifth column of Table 3.
- (5)
- Vehicle Density. The experiment first calculated vehicle density K using Formula (5) based on the traffic flow and vehicle speeds of some road segments obtained from Table 2 to obtain the relative vehicle density for each road segment. Considering that a single intersection has multiple road segments, the experiment calculated the maximum and minimum vehicle densities of the different road segments. Thereafter, Formula (6) was used to compute the normalized vehicle densities. The specific results are shown in the last column of Table 3.
3.1.3. Probability of Driving Tendency
3.2. Experimental Results and Analysis
4. Conclusions
5. Patents
Author Contributions
Funding
Data Availability Statement
Conflicts of Interest
References
- Brakatsoulas, S.; Pfoser, D.; Salas, R.; Wenk, C. On map-matching vehicle tracking data. In Proceedings of the 31st International Conference on Very Large Data Bases, Trondheim, Norway, 30 August–2 September 2005; pp. 853–864. [Google Scholar]
- Bierlaire, M.; Chen, J.; Newman, J. A probabilistic map matching method for smartphone GPS data. Transp. Res. Part C 2013, 26, 78–98. [Google Scholar] [CrossRef]
- Newson, P.; Krumm, J. Hidden Markov map matching through noise and sparseness. In Proceedings of the 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, Seattle, WA, USA, 4–6 November 2009; pp. 336–343. [Google Scholar]
- Zhang, Y.; Yan, H.; Lu, X. An enhanced HMM map matching algorithm incorporating personal road selection preferences. Sci. Rep. 2025, 15, 35962. [Google Scholar] [CrossRef] [PubMed]
- Lou, Y.; Zhang, C.; Zheng, Y.; Xie, X.; Wang, W.; Huang, Y. Map-matching for low-sampling-rate GPS trajectories. In Proceedings of the 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, Seattle, WA, USA, 4–6 November 2009; pp. 352–361. [Google Scholar]
- Katariya, V.; Baharani, M.; Morris, N.; Shoghli, O.; Tabkhi, H. DeepTrack: Lightweight deep learning for vehicle trajectory prediction in highways. IEEE Trans. Intell. Transp. Syst. 2022, 23, 18927–18936. [Google Scholar] [CrossRef]
- Xie, G.; Gao, H.; Qian, L.; Huang, B.; Li, K.; Wang, J. Vehicle trajectory prediction by integrating physics- and maneuver-based approaches using interactive multiple models. IEEE Trans. Ind. Electron. 2017, 65, 5999–6008. [Google Scholar] [CrossRef]
- Houenou, A.; Bonnifait, P.; Cherfaoui, V.; Yao, W. Vehicle trajectory prediction based on motion model and maneuver recognition. In Proceedings of the 2013 IEEE/RSJ International Conference on Intelligent Robots and Systems, Tokyo, Japan, 3–7 November 2013; pp. 4363–4369. [Google Scholar]
- Xie, G.; Gao, H.; Huang, B.; Qian, L.; Wang, J. A Driving Behavior Awareness Model based on a Dynamic Bayesian Network and Distributed Genetic Algorithm. Int. J. Comput. Intell. Syst. 2018, 11, 469–482. [Google Scholar] [CrossRef]
- Ma, J.; Xie, H.; Song, K.; Liu, H. A Bayesian Driver Agent Model for Autonomous Vehicles System Based on Knowledge-Aware and Real-Time Data. Sensors 2021, 21, 331. [Google Scholar] [CrossRef] [PubMed]
- Qiao, S.; Han, N.; Wang, J.; Li, R.H.; Gutierrez, L.A.; Wu, X. Predicting long-term trajectories of connected vehicles via the prefix-projection technique. IEEE Trans. Intell. Transp. Syst. 2017, 19, 2305–2315. [Google Scholar] [CrossRef]
- Lefèvre, S.; Vasquez, D.; Laugier, C. A survey on motion prediction and risk assessment for intelligent vehicles. ROBOMECH J. 2014, 1, 1. [Google Scholar] [CrossRef]
- Kuge, N.; Yamamura, T.; Shimoyama, O.; Liu, A.M. A driver behavior recognition method based on a driver model framework. SAE Trans. 2000, 109, 469–476. [Google Scholar]
- Jiang, Y.; Zhu, B.; Yang, S.; Zhao, J.; Deng, W. Vehicle trajectory prediction considering driver uncertainty and vehicle dynamics based on dynamic Bayesian network. IEEE Trans. Syst. Man Cybern. Syst. 2022, 53, 689–703. [Google Scholar] [CrossRef]
- Gindele, T.; Brechtel, S.; Dillmann, R. A probabilistic model for estimating driver behaviors and vehicle trajectories in traffic environments. In Proceedings of the 13th International IEEE Conference on Intelligent Transportation Systems, Funchal, Portugal, 19–22 September 2010; pp. 1625–1631. [Google Scholar]
- Schreier, M.; Willert, V.; Adamy, J. Bayesian, maneuver-based, long-term trajectory prediction and criticality assessment for driver assistance systems. In Proceedings of the 17th International IEEE Conference on Intelligent Transportation Systems (ITSC), Qingdao, China, 8–11 October 2014; pp. 334–341. [Google Scholar]
- Ringhand, M.; Vollrath, M. Effect of complex traffic situations on route choice behaviour and driver stress in residential areas. Transp. Res. Part F 2019, 60, 274–287. [Google Scholar] [CrossRef]
- Wu, C.Y.; Hu, M.B.; Jiang, R.; Hao, Q.Y. Effects of road network structure on the performance of urban traffic systems. Phys. A Stat. Mech. Its Appl. 2021, 563, 125361. [Google Scholar] [CrossRef]
- Li, G.; Lai, W.; Sui, X.; Li, X.; Qu, X.; Zhang, T.; Li, Y. Influence of traffic congestion on driver behavior in post-congestion driving. Accid. Anal. Prev. 2020, 141, 105508. [Google Scholar] [CrossRef] [PubMed]
- Wang, T.; Xiao, D.; Xu, X.; Yuan, Q. A Survey on Vehicle Trajectory Prediction Procedures for Intelligent Driving. Sensors 2025, 25, 5129. [Google Scholar] [CrossRef] [PubMed]
- Xu, Y.; Yang, R.; Zhang, Y.; Lu, J.; Zhang, M.; Wang, Y.; Su, L.; Fu, Y. Trajectory Prediction Meets Large Language Models: A Survey. arXiv 2025, arXiv:2506.03408. [Google Scholar] [CrossRef]
- Liu, T.; Meidani, H. End-to-end heterogeneous graph neural networks for traffic assignment. Transp. Res. Part C Emerg. Technol. 2024, 165, 104695. [Google Scholar] [CrossRef]
- Liu, T.; Meidani, H. Multi-class traffic assignment using multi-view heterogeneous graph attention networks. Expert Syst. Appl. 2025, 286, 128072. [Google Scholar] [CrossRef]
- Bian, Y.; Zhu, Z.; Zhou, Y.; Li, X. Target vehicle trajectory deduction method based on weighted Bayesian network. Bull. Surv. Mapp. 2025, 8, 89–94. [Google Scholar]







| Unit: Kilometers per Hour (km/h) | ||||
|---|---|---|---|---|
| Speed Limit | Average Driving Speed and Its Congestion Quantification | |||
| 80 | [45, 80) | [30, 45) | [20, 30) | [0, 20) |
| 70 | [40, 70) | [30, 40) | [20, 30) | [0, 20) |
| 60 | [35, 60) | [30, 35) | [20, 30) | [0, 20) |
| 50 | [30, 50) | [25, 30) | [15, 25) | [0, 15) |
| 40 | [25, 40) | [20, 25) | [15, 25) | [0, 15) |
| <40 | [25, limit) | [20, 25) | [10, 20) | [0, 10) |
| Degree | Smooth traffic | Slight congestion | Moderate congestion | Severe congestion |
| 0–2.5 | 2.5–5 | 5–7.5 | 7.5–10 | |
| Time | Road Number | Surveillance Video | Width (m) | Length (m) | Traffic Volume (vehicles/hour) |
|---|---|---|---|---|---|
| 8:24 | 01 | 1 | 33 | 425 | 188 |
| 8:24 | 02 | 0 | 30 | 116 | 369 |
| 8:24 | 03 | 1 | 33 | 108 | 278 |
| 8:26 | 04 | 1 | 30 | 124 | 371 |
| 8:26 | 05 | 0 | 8.6 | 107 | 124 |
| 8:26 | 06 | 0 | 6 | 125 | 51 |
| 8:26 | 07 | 0 | 6 | 106 | 89 |
| 8:24 | 08 | 0 | 6 | 114 | 73 |
| 8:24 | 09 | 0 | 33 | 114 | 279 |
| 8:24 | 10 | 0 | 33 | 40 | 238 |
| 8:24 | 11 | 0 | 14 | 259 | 126 |
| 8:24 | 12 | 1 | 8.6 | 114 | 129 |
| 8:24 | 13 | 0 | 8.6 | 42 | 104 |
| 8:26 | 14 | 1 | 30 | 510 | 352 |
| 8:26 | 15 | 0 | 11 | 110 | 231 |
| 8:26 | 16 | 0 | 11 | 118 | 227 |
| 8:24 | 17 | 1 | 14 | 530 | 163 |
| 11:53 | 18 | 1 | 14 | 80 | 203 |
| 11:53 | 19 | 0 | 40 | 351 | 370 |
| 11:53 | 20 | 0 | 14 | 298 | 940 |
| 11:53 | 21 | 1 | 40 | 130 | 403 |
| 8:26 | 22 | 0 | 7 | 103 | 210 |
| 8:24 | 23 | 1 | 40 | 122 | 400 |
| 8:24 | 24 | 1 | 30 | 160 | 268 |
| 8:24 | 25 | 1 | 40 | 215 | 560 |
| 8:24 | 26 | 0 | 30 | 204 | 304 |
| 8:24 | 27 | 0 | 40 | 210 | 348 |
| 8:24 | 28 | 0 | 8.75 | 112 | 121 |
| 12:16 | 29 | 1 | 40 | 230 | 90 |
| 12:16 | 30 | 0 | 11.73 | 393 | 112 |
| 12:16 | 31 | 0 | 11.73 | 155 | 154 |
| 12:16 | 32 | 1 | 33.5 | 309 | 85 |
| 12:16 | 33 | 1 | 40 | 281 | 70 |
| 12:16 | 34 | 1 | 33.5 | 231 | 55 |
| 8:26 | 35 | 0 | 8.8 | 242 | 75 |
| 8:26 | 36 | 0 | 8.8 | 450 | 91 |
| 12:16 | 37 | 0 | 11.73 | 575 | 112 |
| 12:16 | 38 | 0 | 33.5 | 218 | 75 |
| 12:16 | 39 | 0 | 20 | 226 | 91 |
| 12:16 | 40 | 0 | 33.5 | 257 | 65 |
| 8:26 | 41 | 0 | 8.6 | 297 | 81 |
| 12:16 | 42 | 0 | 11.73 | 263 | 136 |
| 8:26 | 43 | 0 | 8.6 | 431 | 79 |
| 8:24 | 44 | 0 | 33 | 319 | 178 |
| 12:16 | 45 | 0 | 33.5 | 266 | 63 |
| 8:24 | 46 | 0 | 33 | 217 | 138 |
| 12:16 | 47 | 0 | 33.5 | 409 | 57 |
| Number | Local Motion Trajectory (Di’) | ||||
|---|---|---|---|---|---|
| 1 | 1 | 0.787 | 0.236 | 1 | 0.753 |
| 2 | 0 | 0.692 | 0.355 | 1 | 0.572 |
| 3 | 0 | 0.787 | 0.258 | 0.653 | 0.626 |
| 4 | 1 | 0.692 | 0.355 | 1 | 0.572 |
| 5 | 0 | 0.021 | 0.285 | 0.756 | 0.834 |
| 6 | 0 | 0.019 | 0.289 | 0.921 | 0.59 |
| 7 | 0 | 0.019 | 0.315 | 0.644 | 0.57 |
| 8 | 0 | 0.019 | 0.291 | 0.935 | 0.61 |
| 9 | 0 | 0.787 | 0.258 | 0.653 | 0.626 |
| 10 | 0 | 0.787 | 0.278 | 0.335 | 0.691 |
| 11 | 0 | 0.182 | 0.179 | 0.929 | 0.695 |
| 12 | 0 | 0.021 | 0.285 | 0.3 | 0.801 |
| 13 | 0 | 0.021 | 0.284 | 0.265 | 0.811 |
| 14 | 1 | 0.612 | 0.373 | 0.986 | 0.611 |
| 15 | 0 | 0.086 | 0.378 | 0.97 | 0.747 |
| 16 | 0 | 0.086 | 0.639 | 0.875 | 0.751 |
| 17 | 0 | 0.182 | 0.16 | 0.052 | 0.658 |
| 18 | 0 | 0.182 | 0.336 | 1 | 0.796 |
| 19 | 0 | 0.913 | 0.425 | 0.095 | 0.371 |
| 20 | 0 | 0.184 | 0.331 | 0.851 | 0.712 |
| 21 | 1 | 0.987 | 0.445 | 1 | 0.579 |
| 22 | 0 | 0.021 | 0.314 | 0.944 | 0.702 |
| 23 | 1 | 0.987 | 0.445 | 1 | 0.598 |
| 24 | 0 | 0.692 | 0.403 | 0.75 | 0.742 |
| 25 | 0 | 0.877 | 0.367 | 1 | 0.319 |
| 26 | 0 | 0.678 | 0.387 | 0.849 | 0.701 |
| 27 | 0 | 0.963 | 0.436 | 1 | 0.66 |
| 28 | 0 | 0.103 | 0.53 | 0.853 | 0.92 |
| 29 | 0 | 0.957 | 0.481 | 1 | 0.986 |
| 30 | 0 | 0.11 | 0.68 | 0.843 | 0.901 |
| 31 | 0 | 0.11 | 0.681 | 0.552 | 0.869 |
| 32 | 0 | 0.802 | 0.399 | 0.848 | 0.995 |
| 33 | 1 | 0.787 | 0.473 | 1 | 0.699 |
| 34 | 0 | 0.802 | 0.389 | 0.913 | 0.989 |
| 35 | 0 | 0.016 | 0.339 | 0.964 | 0.91 |
| 36 | 0 | 0.016 | 0.341 | 0.376 | 0.929 |
| 37 | 0 | 0.11 | 0.688 | 0.962 | 0.907 |
| 38 | 0 | 0.802 | 0.376 | 0.958 | 0.973 |
| 39 | 0 | 0.651 | 0.371 | 0.017 | 0.867 |
| 40 | 0 | 0.802 | 0.374 | 0.98 | 0.979 |
| 41 | 0 | 0.02 | 0.345 | 0.912 | 0.924 |
| 42 | 0 | 0.11 | 0.683 | 0.298 | 0.897 |
| 43 | 0 | 0.02 | 0.347 | 0.67 | 0.948 |
| 44 | 0 | 0.787 | 0.239 | 0.801 | 0.749 |
| 45 | 0 | 0.802 | 0.389 | 0.154 | 0.982 |
| 46 | 0 | 0.787 | 0.231 | 0.713 | 0.76 |
| 47 | 0 | 0.802 | 0.387 | 0.131 | 0.977 |
| Time Interval | ||||
|---|---|---|---|---|
| Peak hours | 0.143 | 0.209 | 0.556 | 0.092 |
| Off-peak hours | 0.124 | 0.155 | 0.639 | 0.082 |
| Road Segment | Traditional BNs | Proposed Method |
| 01 | 100.00% | 100.00% |
| 02 | 52.97% | 57.10% |
| 03 | 47.03% | 42.89% |
| 04 | 70.02% | 100.00% |
| 43 | 26.31% | 31.00% |
| 14 | 48.54% | 100.00% |
| 15 | 33.92% | 40.28% |
| 24 | 60.57% | 38.50% |
| 36 | 25.86% | 21.20% |
| 22 | 45.73% | 48.40% |
| 16 | 54.27% | 51.59% |
| 18 | 75.90% | 100.00% |
| 19 | 22.76% | 17.17% |
| 20 | 26.22% | 35.54% |
| 21 | 51.02% | 100.00% |
| 23 | 71.15% | 100.00% |
| 25 | 33.01% | 52.43% |
| 26 | 33.67% | 47.56% |
| 27 | 56.29% | 55.26% |
| 28 | 43.71% | 44.73% |
| 31 | 27.07% | 44.02% |
| 29 | 41.92% | 55.47% |
| 30 | 31.01% | 44.52% |
| 33 | 100% | 100.00% |
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content. |
© 2026 by the authors. Published by MDPI on behalf of the International Society for Photogrammetry and Remote Sensing. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license.
Share and Cite
Bian, Y.; Liu, J.; Su, X.; Tang, Y. Construction of a Driving Route Inference Model Integrating Road Network Topology and Traffic Dynamics. ISPRS Int. J. Geo-Inf. 2026, 15, 84. https://doi.org/10.3390/ijgi15020084
Bian Y, Liu J, Su X, Tang Y. Construction of a Driving Route Inference Model Integrating Road Network Topology and Traffic Dynamics. ISPRS International Journal of Geo-Information. 2026; 15(2):84. https://doi.org/10.3390/ijgi15020084
Chicago/Turabian StyleBian, Yuxia, Jinbao Liu, Xiaolong Su, and Yuanjie Tang. 2026. "Construction of a Driving Route Inference Model Integrating Road Network Topology and Traffic Dynamics" ISPRS International Journal of Geo-Information 15, no. 2: 84. https://doi.org/10.3390/ijgi15020084
APA StyleBian, Y., Liu, J., Su, X., & Tang, Y. (2026). Construction of a Driving Route Inference Model Integrating Road Network Topology and Traffic Dynamics. ISPRS International Journal of Geo-Information, 15(2), 84. https://doi.org/10.3390/ijgi15020084

