一种路径计算方法、设备及计算机可读存储介质技术

本发明专利技术提供了一种路径计算方法，所述方法包括：计算司机位置和订单起点间的球面距离；判断所述球面距离是否小于阈值距离；若所述球面距离小于所述阈值距离，则对所述球面距离进行短距修正；若所述球面距离大于或等于所述阈值距离，则对所述球面距离进行长距修正。本发明专利技术提供的路径计算方法，可以对计算的球面距离进行修正，使得计算的最短路径与实践中司机最优路径更贴近。优路径更贴近。优路径更贴近。

【技术实现步骤摘要】
一种路径计算方法、设备及计算机可读存储介质


[0001]本专利技术涉及路径规划
，尤其涉及一种路径计算方法、设备及计算机可读存储介质。

技术介绍

[0002]在网络约车场景下，当乘客端发起新订单后，需要计算订单起点和各个司机间的距离，进而用于订单排序以派单。在司机抢单场景，也需要计算司机当前位置距离各个订单起点的距离，从而展示给司机以抢单。现有的计算司机位置与订单起点间距离的策略是最短距离策略，即选取一条司机位置到订单起点长度最短的路径作为输出路径，然而，实际应用中系统计算的最短路径并不一定是实践中司机认为的最优路径，因此需要一种更为贴合实际、更为优化的路径计算方法。

技术实现思路

[0003]本专利技术的目的在于提供一种路径计算方法，旨在解决现有技术中选取司机位置和订单起点间最短路径作为司机最短路径与实践中的司机最优路径不符的问题。
[0004]第一方面，本专利技术提供了一种路径计算方法，其特征在于，所述方法包括：
[0005]计算司机位置和订单起点间的球面距离；
[0006]判断所述球面距离是否本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种路径计算方法，其特征在于，所述方法包括：计算司机位置和订单起点间的球面距离；判断所述球面距离是否小于阈值距离；若所述球面距离小于所述阈值距离，则对所述球面距离进行短距修正；若所述球面距离大于或等于所述阈值距离，则对所述球面距离进行长距修正。2.如权利要求1所述的方法，其特征在于，所述短距修正具体包括：若所述球面距离小于第一距离，则将所述球面距离乘以第一系数；若所述球面距离大于或等于第三距离且小于阈值距离，则将所述球面距离乘以第四系数；其中，所述第一距离小于所述第三距离。3.如权利要求2所述的方法，其特征在于，所述短距修正具体还包括：若所述球面距离大于或等于所述第一距离且小于第二距离，则将所述球面距离乘以第二系数，其中，所述第二距离大于所述第一距离且小于所述第三距离；若所述球面距离大于或等于所述第二距离且小于第三距离，则将所述球面距离乘以第三系数。4.如权利要求3所述的方法，其特征在于，所述第一距离是150米到250米间的任意值，第二距离是350米到450米间的任意值，第三距离是650米到750米间的任意值，阈值距离是1300米，第一系数是0.6到1.2间的任意值，第二系数是1.0到1.5间的任意值，第三系数是1.2到1.8间的任意值，第四系数是1.2到2.0间的任意值。5.如权利要求1所述的方法，其特征在于，所述长距修正是根据道路属性将球面距离乘以不同加权系数，具体包括：若道路属性是正向车道数是1、逆向车道数是1、道路是连接高速公路和其他不同等级道路之间的道路、或道路是高速之间的连接道路中的任意一种，将所述球面距离乘以第一加权系数；若道路属性是道路是不便通行的道路、道路是非机动车通...

【专利技术属性】
技术研发人员：齐宗辉，
申请(专利权)人：深圳依时货拉拉科技有限公司，
类型：发明
国别省市：