一种基于乘客路线偏好的网约车路线规划方法及装置制造方法及图纸

本发明专利技术公开了一种基于乘客路线偏好的网约车路线规划方法及装置，其中方法包括：获取网约车订单，获取网约车订单中的上车点、下车点以及乘客信息；基于乘客信息，获取乘客的历史订单，从历史订单中获取对应的历史出行轨迹；获取基础路网数据，依次将历史出行轨迹与基础路网数据进行空间匹配计算；生成路段统计表，基于空间匹配计算的结果，将各路段的匹配成功的次数分别更新至路段统计表中；基于路段统计表，在偏好计算模型中通过修正函数计算出对应的修正参数，基于修正参数更新乘客对应的路网权重数据；将上车点、下车点和路网权重数据相结合，通过路径规划算法生成推荐路线。通过路径规划算法生成推荐路线。通过路径规划算法生成推荐路线。

【技术实现步骤摘要】
一种基于乘客路线偏好的网约车路线规划方法及装置


[0001]本专利技术涉及网约车路线规划的
，具体涉及一种基于乘客路线偏好的网约车路线规划方法及装置。

技术介绍

[0002]随着科技的进步，移动设备以及移动通信网络不断地发展，网约车随之出现。网约车是一种依托移动设备与互联网技术，通过整合供需信息，提供预约出租车的出行服务。网约车由于其广分布性、便捷性和及时性，逐渐在交通出行市场中占有重要的份额。
[0003]现有的网约车送驾路线规划一般根据乘客在网约车订单设置的起点和终点，结合电子地图路网数据，综合考虑路况、避让区域、限行等因素，输出预估的里程、时间以及途经点经纬度及阶段路线的描述。科学合理的网约车送驾路线规划，能够提升送驾效率，提高用户对网约车服务的满意度。
[0004]但是，现有的网约车在进行路线规划时一般主要考虑距离与时间因素，输出的规划路线与乘客习惯的出行路线有差异，未能兼顾乘客个性化出行服务的需求，如乘客在习惯路线途中办理其他事务；继而可能产生乘客对司机不必要的误解，降低了司乘双方的服务体验。
专利技术内本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于乘客路线偏好的网约车路线规划方法，其特征在于，包括：获取网约车订单，获取网约车订单中的上车点、下车点以及乘客信息；基于乘客信息，获取乘客的历史订单，从历史订单中获取对应的历史出行轨迹；获取基础路网数据，依次将历史出行轨迹与基础路网数据进行空间匹配计算；生成路段统计表，基于空间匹配计算的结果，将各路段匹配成功的次数分别更新至路段统计表中；基于路段统计表，在偏好计算模型中通过修正函数计算出对应的修正参数，基于修正参数更新乘客对应的路网权重数据；将上车点、下车点和路网权重数据相结合，通过路径规划算法生成推荐路线。2.根据权利要求1所述的基于乘客路线偏好的网约车路线规划方法，其特征在于：所述偏好计算模型的修正函数为：其中，f(x)为基于Sigmoid函数的修正函数，f(x)单调递减,值域为[α，1]，x为乘客经过该路段的次数，Avg为该乘客在统计表中乘客通过路段的平均次数，Avg的值域为[0,∞],基于x
‑
Avg/Avg对通过次数进行标准化处理,以避免量纲的影响,α用于控制修正参数值域，α的取值范围为[0,1]，β用于控制修正参数响应乘客出行次数变化的灵敏度，β的取值范围(0，∞)。3.根据权利要求1所述的基于乘客路线偏好的网约车路线规划方法，其特征在于，所述空间匹配计算，具体包括：提取其中一次历史出行轨迹的所有轨迹点数组；在预设范围内搜索靠近轨迹点的基础路网路段；若预设范围内存在基础路网路段，则匹配成功，并记录基础路网路段的编号，且多个轨迹点与同一路段匹配成功时，仅记录一次；若预设范围内不存在基础路网路段，则匹配失败，不进行记录；对该用户所有历史出行轨迹都执行上述空间匹配计算。4.根据权利要求1所述的基于乘客路线偏好的网约车路线规划方法，其特征在于：所述路径规划算法的输出要素包括总距离、预估时间、途经点经纬度数组和行驶步骤；所述行驶步骤包括以阶段划分的数组，包括路线描述、途经点坐标串起止编号、路线路名、方向、距离、估算时间以及路线末尾动作。5.根据权利要求1所述的基于乘客路线偏好的网约车路线规划方法，其特征在于，所述更新乘客对应的路网权重数据，具体包括：权重计算模型进行计算，权值计算模型的计算newCost＝A*oldCost；其中，A为修正参数，oldCost为更新前的路网权重，newCost为更新后的路网权重。6.一种基于乘客路线偏好的网约车路线规划装置，其特征在于，包括订单获取模块、历史轨迹模块、空间匹配模块、路段统计...

【专利技术属性】
技术研发人员：郭泰圣，
申请(专利权)人：广州宸祺出行科技有限公司，
类型：发明
国别省市：