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

摘要

一种基于GIS的网约车接单和路径规划的方法，包括以下步骤：A1、获取乘客请求接单信息；A2、对需要接单的乘客按照目的地进行分类；A3、计算每组行程的平均起始距离、行程费用和紧急度；A4、对每组乘客行程按照起始点距离、行程费用和紧急度进行归一化处理；A5、将每组行程进行归一化处理，即按照权重比例计算优先级量化标准；A6、根据优先级量化标准进行重排序，排在前面的行程优先于后面的行程；A7、将排序好的行程组以及对应的目的地位置信息按照优先级顺序依次导入ArcMap中；A8、利用ArcMap中的Network Analyst Tool中的VRP创建网络分析图层。本发明提高了网约车的接单效率和行程效率。

主权项

1.一种基于GIS的网约车接单和路径规划的方法，其特征在于，所述方法包括以下步骤：A1、获取设定公里范围的乘客请求接单信息O，所述接单信息包括起始点、目的地和价格；A2、将需要接单的乘客按照目的地进行分类，将目的地在合理范围内的乘客行程划分为一组，记为记为O＝{o1,o2,…,oi,…on}，其中oi表示目的地为同一处的乘客行程，n表示目的地的个数，0≤i≤n；A3、按照乘客和车主的起始距离、行程费用、紧急度三个维度进行标准化处理，对已划分的乘客订单作如下处理：计算每组乘客行程的平均起始距离，将每组行程起始距离求和后除以该组行程的总数得到平均起始点距离di；每组乘客行程费用的总价格，记为pi；根据乘客所填的特殊说明，通过平台语境分析工具判断紧急情况，默认为一级，紧急度越高，等级越高，将每组乘客行程的最高紧急度作为该组行程紧急度，记为ei；A4、对每组乘客行程按照起始点距离、行程费用和紧急程度进行归一化处理，将每组行程的平均起始点距离d_i除以各组平均起始点距离的总和，得到归一化后的每组行程平均起始点距离将每组行程的费用价格除以所有行程的价格总和，得到归一化后的每组行程费用将每组行程紧急度除以所有行程的紧急度总和，得到归一化后的每组乘客行程紧度A5、将归一化处理后的数据按照权重比例对每组行程进行重新排序，按照(2)式计算出每组行程接单优先级zi，其中权重比例的选取由平台大数据分析所得，ω_d表示平均起始点距离的权重，ω_p表示行程费用的权重，ω_e表示行程紧急度的权重，ω_d+ω_p+ω_e＝1，且0≤ω_d≤1,0≤ω_p≤1,0≤ω_e≤1；A6、最后将计算得到的zi按照从大到小的方式进行排序，zi越大，该行程优先级越高；A7、将排序好的行程组以及对应的目的地位置信息按照优先级顺序依次导入ArcMap中，并且在Map中更直观的显示出来；A8、对行程路径进行分析；将车主周围的道路数据信息导入ArcMap中，利用ArcMap中的Network Analyst Tool中的VRP创建网络分析图层，在图层中将行程组按优先级顺序依次作为停靠点，将道路信息作为路径，最后以在路径上花费最少时间，性价比最高作为判断标准来分析得出最优的接单行程路径。