申请/专利权人:广州宸祺出行科技有限公司
申请日:2021-09-02
公开(公告)日:2024-04-19
公开(公告)号:CN113701778B
主分类号:G01C21/34
分类号:G01C21/34
优先权:
专利状态码:有效-授权
法律状态:2024.04.19#授权;2021.12.14#实质审查的生效;2021.11.26#公开
摘要:本发明公开了一种基于乘客路线偏好的网约车路线规划方法及装置,其中方法包括:获取网约车订单,获取网约车订单中的上车点、下车点以及乘客信息;基于乘客信息,获取乘客的历史订单,从历史订单中获取对应的历史出行轨迹;获取基础路网数据,依次将历史出行轨迹与基础路网数据进行空间匹配计算;生成路段统计表,基于空间匹配计算的结果,将各路段的匹配成功的次数分别更新至路段统计表中;基于路段统计表,在偏好计算模型中通过修正函数计算出对应的修正参数,基于修正参数更新乘客对应的路网权重数据;将上车点、下车点和路网权重数据相结合,通过路径规划算法生成推荐路线。
主权项:1.一种基于乘客路线偏好的网约车路线规划方法,其特征在于,包括:获取网约车订单,获取网约车订单中的上车点、下车点以及乘客信息;基于乘客信息,获取乘客的历史订单,从历史订单中获取对应的历史出行轨迹;获取基础路网数据,依次将历史出行轨迹与基础路网数据进行空间匹配计算;生成路段统计表,基于空间匹配计算的结果,将各路段匹配成功的次数分别更新至路段统计表中;基于路段统计表,在偏好计算模型中通过修正函数计算出对应的修正参数,基于修正参数更新乘客对应的路网权重数据;所述偏好计算模型的修正函数为:其中,fx为基于Sigmoid函数的修正函数,fx单调递减,值域为[α,1],x为乘客经过该路段的次数,Avg为该乘客在统计表中乘客通过路段的平均次数,Avg的值域为[0,∞],基于x-AvgAvg对通过次数进行标准化处理,以避免量纲的影响,α用于控制修正参数值域,α的取值范围为[0,1],β用于控制修正参数响应乘客出行次数变化的灵敏度,β的取值范围0,∞;将上车点、下车点和路网权重数据相结合,通过路径规划算法生成推荐路线。
全文数据:
权利要求:
百度查询: 广州宸祺出行科技有限公司 一种基于乘客路线偏好的网约车路线规划方法及装置
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。