|
规避超载超限货车的导航系统路径规划方法研究
|
Abstract:
受到部分交通设施限载和限高的影响,货车司机需要合理的导航路径规划,该路径规划既要满足全路径交通设施限载和限高,又要实现运行的最小成本,目前缺乏高效的算法流程,因此本文对基础路网进行拓扑,提出了将道路上的货车限制信息相匹配,形成面向货车的约束路网,考虑道路约束信息对路径规划的相互关系,通过计算通行成本,标记合适道路,构建面向超载超限货车的导航系统路径规划方法。最后本文以浙江大学紫金港校区区域为例,构建了与地图相匹配的路径规划算法,展示了货车路径规划工作原理的工作逻辑。
Affected by some traffic facilities with load and height restrictions, truck drivers need reasonable navigation path planning, which should satisfy the full path traffic facilities with load and height restrictions, and also realize the minimum cost of operation, so this paper topologizes the basic road network, proposes to match the truck restriction information on the road to form a truck-oriented constrained road network, and considers the interrelationship of road constraint information on path planning. By calculating the access cost and marking the suitable roads, the path planning method of the navigation system for overloaded and overloaded trucks is constructed. Finally, this paper takes the Zijingang campus area of Zhejiang University as an example, constructs the path planning algorithm matching with the map, and shows the working logic of the working principle of truck path planning.
[1] | 邹伟, 史竞男. 公安部公布货车野蛮驾驶肇事十大案例[J]. 法制与经济(下旬), 2013(4): 8. |
[2] | 刘宁. 公路超限超载及长效治理对策分析[J]. 技术与市场经营与管理, 2021, 28(5): 181-182. |
[3] | 黄文元, 王旭东, 刘瀚飙, 周朝毅. 公路货运超载运输现状及对策的建议[J]. 公路交通科技, 2003, 20(2): 148-153. |
[4] | 李嘉, 丁连棣. 汽车超载对道路运输的影响[J]. 中南公路工程, 2000(4): 84-85. |
[5] | Al-Janabi, A.J. and Obaid, H.A. (2024) Analysis of the Impact of Overloading for Trucks on the Design Life of Flexible Pavement. IOP Conference Series: Earth and Environmental Science, 1374, Article ID: 012089. https://doi.org/10.1088/1755-1315/1374/1/012089 |
[6] | Sanders, P. and Schultes, D. (2006) Engineering Highway Hierarchies. Algorithms—ESA 2006 14th Annual European Symposium, Zurich, 11-13 September 2006, 804-816. https://doi.org/10.1007/11841036_71 |
[7] | Bauer, R., Delling, D., Sanders, P., Schieferdecker, D., Schultes, D. and Wagner, D. (2008) Combining Hierarchical and Goal-Directed Speed-Up Techniques for Dijkstra’s Algorithm. Experimental Algorithms 7th International Workshop, WEA 2008, Provincetown, 30 May-1 June 2008, 303-318. https://doi.org/10.1007/978-3-540-68552-4_23 |
[8] | Holzer, M., Schulz, F. and Willhalm, T. (2004) Combining Speed-Up Techniques for Shortest-Path Computations. Experimental and Efficient Algorithms 3rd International Workshop, WEA 2004, Angra dos Reis, 25-28 May 2004, 269-284. https://doi.org/10.1007/978-3-540-24838-5_20 |
[9] | 李挺, 杨殿阁, 罗禹贡, 等. 受限路网中汽车行驶优路径算法及优化实现[J]. 汽车工程, 2006, 27(6): 706-709. |
[10] | 邹旭东, 郑四发. 具有交通限制约束的道路网络优路径算法[J]. 公路交通科技, 2002, 19(4): 82-84. |