1.一种基于贪婪算法的轮椅使用者路径规划方法，包括以下步骤：步骤1，将轮椅使用者的出行需求、身体状况、心理因素和安全性作为约束条件，根据约束条件，对模型做出以下假设：

1)起终点之间距离正常；

2)轮椅使用者在进行空间变换时必须使用无障碍设施；

3)每个补给点最多被使用一次；

4)各补给点间的位置距离可获取；

5)每个补给点根据道路及设施有一个等级评分；

步骤2，根据上述假设建立如下的数学模型：Friendi＝S×Iflatness+F×Ireasonability+P×Ireduction在上述的数学模型中，包涵了目标函数和限定条件，每个参数的代表含义如下：ZMax：目标函数，即单位友好度收益最大化；

Friendi:第i个无障碍设施友好度；S：道路长度，单位千米(Km)；

Iflatness:道路平整系数；F:无障碍设施评分；

Ireasonability:无障碍设施合理系数；P:道路剩余价值；

Ireduction:道路折减系数； 单位道路的友好度收益；

代表以初始点V1作为起始点；

代表以Vn作为终止点；

步骤3，确定用户的起终点

步骤4，根据起终点筛选路径上合适的补给点；

对于一个城市的路网建立，设无数个微小的控制区域连接，并为每个控制区域编号，控制区域的编号由0开始；选择控制区域的控制点，控制点为交叉路口交汇处和无障碍设施，根据控制点的情况进行人工实地考察，排除不合理的控制点，不合理的控制点指无障碍设施设计不合理，剩下的控制点即为轮椅使用者出行的合适的补给点，补给点的标号由0开始；

步骤5，在筛选的补给点构建邻接矩阵

对每个控制区域的补给点用人工输入方式的进行数据整理，将前一补给点对应连通的后续补给点用邻接表的形式进行整理归纳表出，然后根据邻接表构建该区域的邻接矩阵；

步骤6，从起点依次找出单位距离内友好度收益最大的补给点从起点找出后续与起点相连通的补给点集合里找出单位距离友好度收益最大的补给点i，然后找出与i后续连通的补给点集合里单位距离友好度收益最大的补给点j，直到最后一个补给点为目的地，此算法结束；

Friendi＝S×Iflatness+F×Ireasonability+P×Ireduction步骤7，将选取的补给点按自身编号进行排序；

前面对每个控制区域的补给点进行了标号，根据每个控制区域的补给点的索引找出补给点的编号，排序顺序按照选取的先后顺序进行排序；

步骤8，在地图层上转化为路径并绘制。