Practice of Greedy and Backtracking Algorithm in City Marathon Route Planning
CSTR:
Author:
  • Article
  • | |
  • Metrics
  • |
  • Reference [16]
  • |
  • Related [20]
  • | | |
  • Comments
    Abstract:

    Manual planning of city marathon routes has low efficiency. In view of this, this study adopts a greedy and backtracking algorithm to carry out intelligent planning of a city marathon route. The specific method is described as follows. A road network connected by the topological relationship of longitude and latitude coordinate points is built through the urban road network information, and a traversal search is performed by the greedy and backtracking algorithm on the coordinate points. In addition, according to the special requirements of the city marathon route, strategies are adopted, such as direct approximation, heuristic distance, heuristic approach, and direction estimation, so as to realize the intelligent planning of the route. On this basis, a marathon route evaluation method is proposed, which integrates five dimensions including POI heat value, road width suitability, route smoothness index, comfort for turning, and POI density. Finally, a comparative analysis of artificial and intelligent route planning for Beijing and Hefei marathons is carried out. The results show that the proposed method can realize fast and efficient marathon route planning.

    Reference
    [1] 中国田径协会. 2019中国马拉松大数据分析报告. http://www.athletics.org.cn/news/marathon/2020/0501/346438.html. (2020-05-01).
    [2] 孙高峰, 刘燕. 热追捧与冷思考: “马拉松现象”对城市文化的影响及理性审视. 北京体育大学学报, 2018, 41(4): 38–43, 88
    [3] 黄鹤, 孟维明, 曹聿铭. 基于改进A*算法的马拉松路线最优选择. 测绘科学技术, 2021, 9(3): 90–97
    [4] 石磊, 时广彬. 马拉松赛事竞赛组织风险与评估研究. 体育文化导刊, 2017, (12): 22–26. [doi: 10.3969/j.issn.1671-1572.2017.12.006
    [5] 樊红岩. 我国城市马拉松问题诊断及优化策略. 体育文化导刊, 2018, (1): 22–26. [doi: 10.3969/j.issn.1671-1572.2018.01.006
    [6] 中国田径协会. 中国马拉松管理文件汇编(2021). http://www.athletics.org.cn/bulletin/marathon/2021/0408/378807.html. (2021-04-08).
    [7] Mahmood BA, Manivannan D. GRB: Greedy routing protocol with backtracking for mobile ad hoc networks. International Journal of Next-generation Computing, 2018, 9(3): 203–220
    [8] 闫俊涛. 国内“马拉松热”背景下马拉松赛道设计的研究. 田径, 2021, (11): 38–41, 44
    [9] Bhowmick D, Winter S, Stevenson M, et al. The impact of urban road network morphology on pedestrian wayfinding behaviour. Journal of Spatial Information Science, 2020, 2020(21): 203–228
    [10] 张棉军. 城市马拉松赛对城市形象的影响研究——以南昌国际马拉松赛为例[硕士学位论文]. 武汉: 华中师范大学, 2018.
    [11] 焦芳钱, 赵迎禄. 中国城市马拉松赛道文化建设研究. 南京体育学院学报, 2020, 19(7): 10–16
    [12] 王相飞, 康益豪, 延怡冉. 马拉松赛事对举办地城市形象影响的实证研究——基于马拉松跑者的新视角. 武汉体育学院学报, 2020, 54(3): 20–27, 33. [doi: 10.3969/j.issn.1000-520X.2020.03.003
    [13] 赵均, 许婕. 城市马拉松赛道路线设计传播城市形象的机制与策略——基于国内外18条知名马拉松赛道路线特色要点分析. 吉林体育学院学报, 2021, 37(3): 14–20
    [14] 章建彬. 浅谈国际马拉松专用赛道设计要点. 福建建材, 2020, (3): 47–49
    [15] 谢琳青, 李仕丰. 城市“马拉松热”与公众出行利益的平衡策略. 体育科技文献通报, 2020, 28(4): 78–80, 130
    [16] 陈振华, 李斐, 周威. 基于赛事路线视角的马拉松运动员比赛成绩影响因素分析. 福建体育科技, 2014, 33(1): 28–30, 34. [doi: 10.3969/j.issn.1004-8790.2014.01.009
    Cited by
    Comments
    Comments
    分享到微博
    Submit
Get Citation

王友才,陈焱焱,徐玉兵,刘子含,潘瑞,何子军,杨先军,孙怡宁.贪心与回溯算法在城市马拉松路线规划中的实践.计算机系统应用,2023,32(3):275-281

Copy
Share
Article Metrics
  • Abstract:637
  • PDF: 1458
  • HTML: 1135
  • Cited by: 0
History
  • Received:July 23,2022
  • Revised:August 26,2022
  • Online: November 29,2022
Article QR Code
You are the first990364Visitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-3
Address:4# South Fourth Street, Zhongguancun,Haidian, Beijing,Postal Code:100190
Phone:010-62661041 Fax: Email:csa (a) iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063