一种城市马拉松赛道路线智能推荐方法及系统技术方案

本发明专利技术涉及一种城市马拉松赛道路线智能推荐方法及系统，其方法包括：S1：建立城市道路信息数据库和城市POI数据库；S2：根据城市POI数据库，确定马拉松赛道起点和终点，判断路线规划的可行性；S3：获取起点及其周边的POI数据，以及终点及其周边的POI数据，并根据城市道路信息数据库，筛选POI数据，得到POI节点网络拓扑关系列表，构建POI节点网络；S4：从起点开始，在POI节点网络中利用贪心算法和回溯算法产生多个子路线，以包含尽可能多的POI节点，形成赛道路线列表；S5：遍历所述赛道路线列表，对每个路线进行评估，根据评估分数得到最终的赛道推荐路线列表。本发明专利技术提供的方法解决目前以人工为主的赛道规划所带来的规划效率低、安全隐患多的问题。隐患多的问题。隐患多的问题。

【技术实现步骤摘要】
一种城市马拉松赛道路线智能推荐方法及系统


[0001]本专利技术涉及路线规划领域，具体涉及一种城市马拉松赛道路线智能推荐方法及系统。

技术介绍

[0002]城市马拉松赛道路线规划需要遵循三个规划原则：考虑规划路线的管控难度、考虑整体路线人文、历史特色和考虑赛道是否符合官方组织要求。目前城市马拉松赛道路线规划采用的方法是先通过信息查询或承办单位了解城市地标、景点、历史文化等内容，预规划赛事起点、经过点、终点等主要点标信息，再通过软件将预规划点位进行串联形成不同的赛事路线，其缺点是路线规划效率低；规划的路线有一定的局限性，易忽略道路交通状况，会带来更高的城市交通拥堵问题；规划的道路可能存在狭窄道路，给赛事带来安全隐患。

技术实现思路

[0003]为了解决上述技术问题，本专利技术提供一种城市马拉松赛道路线智能推荐方法及系统。
[0004]本专利技术技术解决方案为：一种城市马拉松赛道路线智能推荐方法，包括：
[0005]步骤S1：建立城市道路信息数据库和城市POI数据库；
[0006]步骤S2：根据所述城市POI本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种城市马拉松赛道路线智能推荐方法，其特征在于，包括：步骤S1：建立城市道路信息数据库和城市POI数据库；步骤S2：根据所述城市POI数据库，确定马拉松赛道起点和所述终点，判断路线规划的可行性；步骤S3：获取所述起点及其周边的POI数据，以及所述终点及其周边的POI数据，得到POI节点网络拓扑关系列表，并根据所述城市道路信息数据库，构建POI节点网络；步骤S4：从所述起点开始，在所述POI节点网络中利用贪心算法选择距离当前节点最近的临近节点作为下一个POI节点，直到达到所述终点；利用回溯算法保证当前路线可以回退至上一次状态，从而产生多个子路线，以包含尽可能多的所述POI节点，形成赛道路线列表；步骤S5：遍历所述赛道路线列表，对每个所述赛道路线从POI热度值、宽度适宜度、路线畅通指数以及POI密集度四个维度进行评估值计算，按照所述评估值排序后，得到最终赛道推荐路线列表。2.根据权利要求1所述的城市马拉松赛道路线智能推荐方法，其特征在于，所述步骤S1：建立城市道路信息数据库和城市POI数据库，具体包括：步骤S11：采集城市道路信息数据，并根据不同时段，以不同频率采集城市道路交通拥堵数据；构建城市道路信息数据库；步骤S12：获取POI类型为“广场”的POI数据作为起点和终点数据集，根据所述起点数据集和所述终点数据集获取其直线距离为42.195公里内的POI数据作为周边POI数据集，构建城市POI数据库。3.根据权利要求1所述的城市马拉松赛道路线智能推荐方法，其特征在于，所述步骤S2：根据所述城市POI数据库，确定马拉松赛道起点和所述终点，判断路线规划的可行性，具体包括：从所述城市POI数据库选择起点POI数据和终点POI数据，如果二者之间直线距离小于21公里，转至步骤S3，否则重新选择。4.根据权利要求1所述的城市马拉松赛道路线智能推荐方法，其特征在于，所述步骤S3：获取所述起点及其周边的POI数据，以及所述终点及其周边的POI数据，并根据所述城市道路信息数据库，筛选POI数据，得到POI节点网络拓扑关系列表，构建POI节点网络，具体包括：步骤S31：根据选定的所述起点POI数据和所述终点POI数据，从所述城市POI数据库获取二者对应42.195公里内的周边POI数据；步骤S32：根据所述城市道路信息数据库，剔除临近单向车道总宽度小于8米的道路的所述周边POI数据，得到清洗后的POI数据；步骤S33：根据所述起点POI数据、终点POI数据以及所述清洗后的POI数据，将每个POI节点周围划分为四个区域，找到距离该POI节点每个区域最近的其他POI节点，并与之建立连接，构成拓扑关系，得到POI节点网络拓扑关系列表；步骤S34：依次遍历所述POI节点网络拓扑关系列表，获得到临近节点的路线信息；并根据所述城市道路信息数据库对所述路POI节点网络拓扑关系列表进行筛选，得到节点路径信息列表，构建POI节点网络。5.根据权利要求1所述的城市马拉松赛道路线智能推荐方法，其特征在于，所述步骤
S4：从所述起点开始，在所述POI节点网络中利用贪心算法选择距离当前节点最近的临近节点作为下一个POI节点，直到达到所述终点；利用回溯算法保证当前路线可以回退至上一次状态，从而产生多个子路线，以包含尽可能多的所述POI节点，形成赛道路线列表，具体包括：用贪心算法从所述起点开始，选择当前路线未遍历且距离当前节点最近的POI节点作为下一个POI节点，并记录已走过的POI节点之间的距离，直至最后一个POI节点为所述终点，形成赛道路线记录；当所述赛道路线的距离大于42.695公里或小于41.695公里时，利用回溯算法对于每一个所述赛道路线记录进行回溯，从所述终点开始利用贪心算法进行路线选择，形成子路线，保存回退状态；根据回退状态依次回退，直至回退到所述起点；选取距离为41.695至42.695公里的所述赛道路线，形成所述赛道路线的列表。6.根据权利要求1所述的城市马拉松赛道路线智能推荐方法，其特征在于，所述步骤S5：遍历所述赛道路线列表，对每个所述赛道路线从POI热度值、宽度适宜度、路线畅通指数以及POI密集度四个维度进行评估值计算，按照所述评估值排序后，得到最终赛道推荐路线列表，具体包括：所述评估值计算公式(1)如下所示：其中，Score是所述赛道路线的最终评估分数；S
poi
...

【专利技术属性】
技术研发人员：陈焱焱，王友才，徐玉兵，刘子含，李冕，王辉，杨先军，马祖长，孙怡宁，周旭，
申请(专利权)人：中国科学院合肥物质科学研究院，
类型：发明
国别省市：