20200806_一种基于图形的主动路径规划算法
20200806_一种基于图形的主动路径规划算法
微信号:hummels_whu
背景:
1 目前热爱跑步的人越来越多,同时也希望记录自己的跑步轨迹,以方便打卡记录。
2 目前的打卡记录只是被动的记录GPS轨迹,轨迹的重复性高,可欣赏性不高。
构思:
1 将被动轨迹记录方式转换为主动轨迹设计方式。
2 根据用户所在位置,计划长跑距离,选定轨迹图案等因素,在路网中计算出与图案拟合程度最高的路径规划方案。
3 前期预先定义的轨迹方案,可以是系统配置方案,例如 2020, I LOVE YOU, 心形图案等通用图案。
4 后期支持用户自定义轨迹方案,对于用户有特定意义的图案,例如 自己的姓名,生日,祝福语等。
5 支持将规划路径数据以各种数据形式的输出,对运动手表的支持。
难点:
1 在特定地图数据环境中,按照指定规划图案进行路径规划,算法比较复杂。
2 需考虑规划路径上,是否适宜跑步。

浙公网安备 33010602011771号