[发明专利]一种基于GIS的网约车接单和路径规划的方法

权利要求书

1.一种基于GIS的网约车接单和路径规划的方法，其特征在于，所述方法包括以下步骤：

A1、获取设定公里范围的乘客请求接单信息W，所述接单信息包括起始点、目的地和价格；

A2、将需要接单的乘客按照目的地进行分类，将目的地在合理范围内的乘客行程划分为一组，记为记为O＝{o₁,o₂,…,o_i,…o_n}，其中o_i表示目的地为同一处的乘客行程，n表示目的地的个数，0≤i≤n；

A3、按照乘客和车主的起始距离、行程费用、紧急度三个维度进行标准化处理，对已划分的乘客订单作如下处理：计算每组乘客行程的平均起始距离，将每组行程起始距离求和后除以该组行程的总数得到平均起始点距离d_i；每组乘客行程费用的总价格，记为p_i；根据乘客所填的特殊说明，通过平台语境分析工具判断紧急情况，默认为一级，紧急度越高，等级越高，将每组乘客行程的最高紧急度作为该组行程紧急度，记为e_i；

A4、对每组乘客行程按照起始点距离、行程费用和紧急程度进行归一化处理，将每组行程的平均起始点距离d_i除以各组平均起始点距离的总和，得到归一化后的每组行程平均起始点距离将每组行程的费用价格除以所有行程的价格总和，得到归一化后的每组行程费用将每组行程紧急度除以所有行程的紧急度总和，得到归一化后的每组乘客行程紧度

A5、将归一化处理后的数据按照权重比例对每组行程进行重新排序，按照(2)式计算出每组行程接单优先级z_i，

其中权重比例的选取由平台大数据分析所得，ω_d表示平均起始点距离的权重，ω_p表示行程费用的权重，ω_e表示行程紧急度的权重，ω_d+ω_p+ω_e＝1，且0≤ω_d≤1,0≤ω_p≤1,0≤ω_e≤1；

A6、最后将计算得到的z_i按照从大到小的方式进行排序，z_i越大，该行程优先级越高；

A7、将排序好的行程组以及对应的目的地位置信息按照优先级顺序依次导入ArcMap中，并且在Map中更直观的显示出来；

A8、对行程路径进行分析；将车主周围的道路数据信息导入ArcMap中，利用ArcMap中的Network Analyst Tool中的VRP创建网络分析图层，在图层中将行程组按优先级顺序依次作为停靠点，将道路信息作为路径，最后以在路径上花费最少时间，性价比最高作为判断标准来分析得出最优的接单行程路径。

2.如权利要求1所述的一种基于GIS的网约车接单和路径规划的方法，其特征在于，所述步骤A8中，所述的VRP创建网络分析图层，在该图层中通过设置网络分析类来生成相应要求的解决方案，所述网络分析类包括如站点、路径、停靠点、站点访问和点障碍。

3.如权利要求1所述的一种基于GIS的网约车接单和路径规划的方法，其特征在于，所述步骤A8中，生成的解决方案是一种ArcMap中网络分析自带的一种基础的最优方法，也可以添加自定义脚本生成相应优化方法。