文章详情

摘要

随着城镇人口和机动车数量的激增，交通拥堵问题日益凸显，这不仅严重影响了居民的日常出行效率和生活品质。同时，还提高了通勤成本与能源消耗。为应对此挑战，各级政府和城市规划者纷纷寻求解决方案，力求通过科学规划与管理缓解拥堵。在此背景下，一项研究提出了一种基于Kruskal的市镇交通畅通工程规划算法，该方法摒弃了并查集等复杂算法，通过构建市镇交通网络模型，并创新性引入了一个两次排序机制，精简了Kruskal算法的操作流程，从而实现交通网络的最优化布局。实验结果表明，该算法不仅简单易懂，而且具有良好的稳定性和鲁棒性，为提升交通系统整体效能提供了有力支撑，成为各级政府市政规划中的重要一环。

关键词

市镇交通；最小生成树；Kruskal算法；C语言算法

参考文献

1. [1] 潘立彦，张大成.改进Floyd算法在城市交通网络优化中的应用 [J].物流技术，2018，37（11）：71-74+115.
2. [2] 任恒妮，刘彦戎，缪茸.城市交通网络智能算法优化与建模研究 [J].信息技术，2022（7）：70-74+80.
3. [3] 陈乐瑞，潘秋萍，孔金生.基于删边扩容策略的城市交通网络优化 [J].计算机系统应用，2016，25（8）：145-148.
4. [4] 梁高明.面向城市交通网络的A*算法优化与应用 [J].计算技术与自动化，2012，31（2）：86-89.
5. [5] 宋留勇，王锐，周永旺，等.动态城市交通网络优化模型研究及算法设计 [J].测绘科学，2011，36（1）：134-136.
6. [6] 陈晓明，李引珍，沈强，等.基于双层复杂网络的城市交通网络协同优化方法 [J].计算机应用，2019，39（10）：3079-3087.
7. [7] 林雪，张志佳，刘立强，等.面向城市路况交通标志识别的VGG网络剪枝与量化 [J]. 小型微型计算机系统，2021，42（6）：1293-1296.
8. [8] 陈艳琴.城市交通网络多时段动态交通限行方案优化方法研究 [D].长沙：中南大学，2022.
9. [9] 史宝明，贺元香，马少斌.改进的并查集迷宫地图生成算法研究与设计 [J].长春师范大学学报，2022，41（4）：51-55.
10. [10] 严蔚敏，吴伟民.数据结构（C语言版） [M].北京：清华大学出版社，2018.

作者简介

毛睿（2004—），男，汉族，江苏南京人，本科在读，研究方向：计算机模拟、深度学习、机器学习；张渊（1984—），男，汉族，湖北黄冈人，教授，博士研究生，研究方向：网络空间安全。