贪心与回溯算法在城市马拉松路线规划中的实践

作者:王友才; 陈焱焱*; 徐玉兵; 刘子含; 潘瑞; 何子军; 杨先军; 孙怡宁
来源:计算机系统应用, 2023, 32(03): 275-281.
DOI:10.15888/j.cnki.csa.008990

摘要

针对目前城市马拉松路线人工规划效率低下的问题,本文采用贪心和回溯算法进行城市马拉松路线智能规划,具体方法是:通过城市路网信息构建由经纬度坐标点拓扑关系连接而成的路网,采用贪心和回溯算法对坐标点进行遍历搜索,结合城市马拉松路线特殊要求,运用直接逼近、启发式远离、启发式靠近和方向预估等策略实现路线的智能规划.在此基础上,提出一种综合POI热度值、道路宽度适宜度、路线畅通指数、过弯舒适度以及POI密集度5个维度的马拉松路线评估方法.最后,开展了北京、合肥马拉松人工和智能规划路线对比分析,结果表明所采用的方法可快速高效实现马拉松路线规划.

全文