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

说明书

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

技术领域

本发明涉及地理信息数据处理、交通道路工程、路径规划、计算机应用领域，尤其涉及一种基于GIS的网约车接单和路径规划方法。

背景技术

随着中国经济高速的发展，科技水平的不断进步，中国人传统的出行方式也在不断的发生这变化。传统的出租车出行方式已逐渐被新型的出行方式所替代。互联网技术的更新和移动智能终端的发展，让网约车逐渐的进入大众的视野。通过先进的手机应用软件和定位平台，在移动端进行预约车辆，最近的车主会第一时间响应，这样的方式使得出行效率大大提高，非常受到人们的欢迎。

网约车的出行方式越发火热，这种新的出行方式之所以能够快速发展起来的主要原因包括三点：第一、传统的出租车行业受到不少差评，例如拒载、黑车、辱骂乘客、绕路等现象时有发生。第二、随着4G网络的成熟和手机等移动端的普及，定位服务已愈发的精准，这都为互联网+出行提供了技术保证。第三、车主利用闲暇时间开展兼职活动符合共享经济的特点，而乘客在打车难的大环境下，找到一种方便快捷出行方式的需求已愈发强烈。

然而在网约车方便快捷的外表下，对于车主来说接单合理性、行程高效性都存在很大的问题。例如：叫车难的问题，一些紧急度高的乘客却被安排在了最后一个接送；车主按照平台系统推送接单往往会走回头路，开到一半回头去接刚才路过的乘客，无法找到一个合适的路线，导致效率低下；由于平台推送的随机性和车主接送顺序的主观可变性，乘客经常打电话催单，以及投诉车主行程规划不合理导致耽误时间，究其主要原因，还是对接单顺序的不合理优化，车主凭经验制定了不合理的行程规划，浪费了时间成本，降低了用户的出行体验。

因此，现有的网约车接单和行程规划方法存在不足，需要改进。

发明内容

为了克服现有网约车接单和行程规划方法的接单效率和行程效率较低的不足，本发明提供了一种提高网约车的接单效率和行程效率的基于GIS的网约车接单和路径规划的方法，基于GIS网络分析技术，涉及地理信息数据处理、交通道路工程、路径规划、计算机应用领域等方面的。

本发明解决其技术问题所采用的技术方案是：

一种基于GIS的网约车接单和路径规划的方法，包括以下步骤：

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

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

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