[发明专利]一种基于地铁和公交车的无障碍出行路径规划方法及系统

说明书

本发明公开了一种基于地铁和公交车的无障碍出行路径规划方法及系统，本发明从无障碍出行数据库中获取用户当前的位置信息，及预设范围内的无障碍公交站点位置信息与无障碍公交线路信息、无障碍地铁站点位置信息与无障碍地铁线路信息，查看站点周边环境图片、无障碍公交台阶图片等无障碍设施详情；根据确定的出发地和目的地，基于多因素限制下的最优路径算法规划线路，获得无障碍线路。本发明面向下肢残疾、年迈老人等需要借助轮椅或拐杖出行的人群，基于城市公共交通工具规划并选择最优的无障碍出行路径，并对无障碍公共交通设施进行可视化，通过上报功能对数据进行众源采集。为轮友的出行提供科学的路径导航服务，帮助他们走出家门、走进社会。

技术领域

本发明属于计算机技术领域，涉及一种针对特殊群体出行的路径规划方法及系统，具体涉及一种面向乘坐轮椅者的基于地铁和公交车的无障碍出行路径规划方法及系统。

背景技术

目前国内已有提供关于残疾人服务机构POI信息的残疾人服务地图、预防失智老人、残障人士及孩童意外走失而开发的定位App、志愿者残疾人互助系统等，国外研究者发明了针对视障人士的盲人导航系统和方便轮椅推行的轮椅导航系统等。目前仍缺少适用于乘坐轮椅者远距离出行的方法，信息获取不便、常规路径规划软件不适用等问题仍是残疾人出行的主要障碍。

目前最符合导航系统需求的是基于图论的图搜索算法，即从初始点到目标点进行搜索的算法。与计算最短路径相关的算法约有十几种，测试结果表明TQQ(Graph Growthwith Two Queues)算法、DKA(Dijkstra’s Buckets-Approximate)算法以及DKD(Dijkstra’s Buckets-Double)算法具有较好的效果。TQQ算法适合于单源点到剩余点之间最短距离的计算，它是基于图增长理论的算法。而DKA算法与DKD算法则更适用于计算两个点之间的最短距离，Dijkstra算法是它的基础理论。考虑多种因素限制下的最短路径求解往往是以拥挤程度、换乘经验等乘客偏好或广义最短时间为原则，缺乏考虑乘坐轮椅者需求的路径规划方法。

无障碍信息是无障碍出行的数据基础。利用众包方式采集无障碍信息具有及时、高效等优点。众包地理数据也称众源地理数据，是由大量非专业人员志愿获取并通过互联网向大众或相关机构提供的一种开放地理空间数据。与传统地理信息采集和更新方式相比，来自非专业大众的众源数据具有现势性高、传播快、信息丰富、成本低、数据量大、质量各异、冗余而不完整、覆盖不均匀、缺少统一规范、隐私和安全难以控制等特点。众源地理数据可以用于应急制图、交通分析、早期预警、地图更新、犯罪分析、疾病传播分析等诸多地理空间信息服务领域。但是现阶段还没有针对地铁、无障碍公交等无障碍公共交通设施信息的众包数据采集和更新方法的研究。

发明内容

本发明目的在于提供一种基于地铁和公交车的无障碍出行路径规划方法及系统，用以规划满足乘坐轮椅者出行需求的无障碍路径。最大化利用无障碍公共交通工具保证出行可达性，无障碍设施可视化为乘坐轮椅者出行更加安心，上报功能让服务逐步完善。

本发明的方法所采用的技术方案是：一种基于地铁和公交车的无障碍出行路径规划方法，其特征在于，包括以下步骤：

步骤1：从无障碍出行数据库中获取用户当前的位置信息，及预设范围内的无障碍公交站点位置信息与无障碍公交线路信息、无障碍地铁站点位置信息与无障碍地铁线路信息；

步骤2：根据确定的出发地和目的地，基于多因素限制下的最优路径算法规划线路，获得无障碍线路。

本发明的系统所采用的技术方案是：一种基于地铁和公交车的无障碍出行路径规划系统，其特征在于：包括信息获取模块、路线规划模块和无障碍出行数据库；

所述信息获取模块，用于从无障碍出行数据库中获取用户当前的位置信息，及预设范围内的无障碍公交站点位置信息与无障碍公交线路信息、无障碍地铁站点位置信息与无障碍地铁线路信息；