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

摘要：

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

关键词：城市马拉松、路线规划、评估体系、启发式策略、贪心算法、回溯

所属期刊栏目：32

分类号：TP301.6;TP18;G23

资助基金：国家重点研发计划;安徽省科技重大专项

在线出版日期：2023-03-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：275-281