CN114295141B - 一种路径计算方法、设备及计算机可读存储介质 - Google Patents

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

Info

Publication number
CN114295141B
CN114295141B CN202111591270.0A CN202111591270A CN114295141B CN 114295141 B CN114295141 B CN 114295141B CN 202111591270 A CN202111591270 A CN 202111591270A CN 114295141 B CN114295141 B CN 114295141B
Authority
CN
China
Prior art keywords
distance
road
spherical
coefficient
spherical distance
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN202111591270.0A
Other languages
English (en)
Other versions
CN114295141A (zh
Inventor
齐宗辉
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Shenzhen Yishi Huolala Technology Co Ltd
Original Assignee
Shenzhen Yishi Huolala Technology Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Shenzhen Yishi Huolala Technology Co Ltd filed Critical Shenzhen Yishi Huolala Technology Co Ltd
Priority to CN202111591270.0A priority Critical patent/CN114295141B/zh
Publication of CN114295141A publication Critical patent/CN114295141A/zh
Application granted granted Critical
Publication of CN114295141B publication Critical patent/CN114295141B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Landscapes

  • Traffic Control Systems (AREA)
  • Navigation (AREA)

Abstract

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

Description

一种路径计算方法、设备及计算机可读存储介质
技术领域
本发明涉及路径规划技术领域，尤其涉及一种路径计算方法、设备及计算机可读存储介质。
背景技术
在网络约车场景下，当乘客端发起新订单后，需要计算订单起点和各个司机间的距离，进而用于订单排序以派单。在司机抢单场景，也需要计算司机当前位置距离各个订单起点的距离，从而展示给司机以抢单。现有的计算司机位置与订单起点间距离的策略是最短距离策略，即选取一条司机位置到订单起点长度最短的路径作为输出路径，然而，实际应用中系统计算的最短路径并不一定是实践中司机认为的最优路径，因此需要一种更为贴合实际、更为优化的路径计算方法。
发明内容
本发明的目的在于提供一种路径计算方法，旨在解决现有技术中选取司机位置和订单起点间最短路径作为司机最短路径与实践中的司机最优路径不符的问题。
第一方面，本发明提供了一种路径计算方法，其特征在于，所述方法包括：
计算司机位置和订单起点间的球面距离；
判断所述球面距离是否小于阈值距离；
若所述球面距离小于所述阈值距离，则对所述球面距离进行短距修正；
若所述球面距离大于或等于所述阈值距离；则对所述球面距离进行长距修正。
第二方面，本发明提供了一种计算机设备，包括：
一个或多个处理器；
存储器；以及
一个或多个计算机程序，所述处理器和所述存储器通过总线连接，其中所述一个或多个计算机程序被存储在所述存储器中，并且被配置成由所述一个或多个处理器执行，其特征在于，所述处理器执行所述计算机程序时实现如上所述的路径计算方法的步骤。
第三方面，本发明提供了一种计算机可读存储介质，所述计算机可读存储介质存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现如上所述的路径计算方法的步骤。
在本发明中，通过比较司机位置和订单起点间的球面距离与阈值距离，判断球面距离是否小于阈值距离，若球面距离小于阈值距离，则对球面距离进行短距修正，若球面距离大于或等于阈值距离，则对球面距离进行长距修正。通过对球面距离进行修正，使得计算的最短路径与实践中司机最优路径更贴近。
附图说明
图1是本发明实施例一提供的一种路径计算方法的流程图。
具体实施方式
为了使本发明的目的、技术方案及有益效果更加清楚明白，以下结合附图及实施例，对本发明进行进一步详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本发明，并不用于限定本发明。
为了说明本发明所述的技术方案，下面通过具体实施例来进行说明。
实施例一：
如图1所示，本发明实施例一提供了一种路径计算方法，包括如下步骤：
S101、计算司机位置和订单起点间的球面距离。
计算司机位置和订单起点间的球面距离，具体地，可以基于graphhopper软件来计算，也可以基于其他提供算路功能的软件来计算球面距离。
S102、判断球面距离是否小于阈值距离。
其中，阈值距离是预先设置的，例如初始值设定为1300米。
S103、若球面距离小于阈值距离，对球面距离进行短距修正。
当司机位置和订单起点间球面距离小于阈值距离时，认为此时两者较近，由于道路数据的缺失或者绑路算法的不合理，可能会导致绕路，按照算路最短路径策略直接计算的最短路径与实际中的最短路径存在偏差，此时需要进行修正。例如，若司机位置和订单起点间的球面距离小于1300米，则对球面距离进行短距修正，短句修正具体地是对球面距离乘以一个系数，而且处于不同分段的距离需要乘以不同的系数，因此需要对球面距离再次进行比较判断，具体如下：
若球面距离小于第一距离，则将球面距离乘以第一系数，例如第一距离设置为150米到250米间的任意值，例如200米，第一系数设置为0.6到1.2间的任意值，例如0.9；
若球面距离大于或等于第三距离且小于阈值距离，则将球面距离乘以第四系数，其中，第一距离小于第三距离，第三距离设置为650米到750米间的任意值，例如700米，第四系数设置为1.2到2.0之间的任意值，例如1.5。
此外，短距修正还可以包括：
若球面距离大于或等于第一距离且小于第二距离，则将球面距离乘以第二系数，其中，第二距离大于第一距离且小于第三距离，第二距离设置为350米到450米间的任意值，例如400米，第二系数设置为1.0到1.5之间的任意值，例如1.3；
若球面距离大于或等于第二距离且小于第三距离，则将球面距离乘以第三系数，第三系数设置为1.2到1.8之间的任意值，例如1.4；
S104、若球面距离大于或等于阈值距离，则对球面距离进行长距修正。
当球面距离大于或等于阈值距离时，认为此时两者距离较远，按照算路最短策略直接计算的最短路径，可能存在实际道路是小路或低等级道路，路况并不便利、驾驶体验不好，虽然理论距离是最短路径但其实并不是司机想走的最优路线的情况，此时需要进行修正。例如，当球面距离大于或等于1300米时进行长距修正。
长距修正具体地是根据道路属性将球面距离乘以不同加权系数。
若道路属性是正向车道数是1、道路逆向车道数是1、道路是IC(Inter Change，连接高速公路和其他不同等级道路之间的道路)、或者道路是JCT(Junction，高速之间的连接道路)中的任意一种，将球面距离乘以第一加权系数，第一加权系数设置为1.0到1.5之间的任意值，例如1.2；
若道路属性是道路是不便通行的道路、道路是非机动车通行的辅路、或者道路是区域内道路中的任意一种，将球面距离乘以第二加权系数，第二加权系数设置为1.5到2.5之间的任意值，例如2.0，其中，道路不便通行包括但不限于道路狭窄、路况较差、占道严重等情况；
若道路属性是道路是专用公交车道、道路是步行道路、或道路是步行街中的任意一种，将球面距离乘以第三加权系数，第三加权系数设置为3.5到5.5之间的任意值，例如4.5；
若道路属性不是正向车道数是1、逆向车道数是1、道路是连接高速公路和其他不同等级道路之间的道路、道路是高速之间的连接道路、道路是不便通行的道路、道路是非机动车通行的辅路、道路是区域内道路、道路是专用公交车道、道路是步行道路、或道路是步行街中的任意一种时，将球面距离乘以第四加权系数，第四加权系数是0.8到1.0之间的任意值，例如1.0。
长距修正的加权系数可以针对不同的道路属性进行预先设置，设置规则可以是对越容易限制车辆行驶速度的道路设置越高的加权系数。
加权系数还可以根据修正后的球面距离与原始球面距离的比较结果进行调整，例如，当修正后的球面距离作为最佳距离被司机选用，但在实际应用中比最短距离远太多的话，可以将加权系数对应调小。
采用上述方法修正后，在评测案例中，如下表所示，MAPE从7.28降到5.51，修正后的最短路径距离更为合理。
实施例二：
本发明实施例二提供了一种计算机设备，包括：
一个或多个处理器；
存储器；以及
一个或多个计算机程序，所述处理器和所述存储器通过总线连接，其中所述一个或多个计算机程序被存储在所述存储器中，并且被配置成由所述一个或多个处理器执行，其特征在于，所述处理器执行所述计算机程序时实现如实施例一提供的路径计算方法的步骤。
本发明实施例二提供的路径计算设备与本申请一实施例提供的路径计算方法属于同一构思，其具体实现过程详见说明书全文，此处不再赘述。
实施例三：
本发明实施例三提供了一种计算机可读存储介质，所述计算机可读存储介质存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现如实施例一提供的路径计算方法的步骤。
在本发明中，通过比较司机位置和订单起点间的球面距离与阈值距离，判断球面距离是否小于阈值距离，若球面距离小于阈值距离，则对球面距离进行短距修正，若球面距离大于或等于阈值距离，则对球面距离进行长距修正。通过对球面距离进行修正，使得计算的最短路径与实践中司机最优路径更贴近。
以上所述仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等，均应包含在本发明的保护范围之内。

Claims (7)

1.一种路径计算方法，其特征在于，所述方法包括：
计算司机位置和订单起点间的球面距离；
判断所述球面距离是否小于阈值距离；
若所述球面距离小于所述阈值距离，则对所述球面距离进行短距修正，所述短距修正是对球面距离乘以一个系数，且处于不同分段的距离乘以不同的系数；
若所述球面距离大于或等于所述阈值距离，则对所述球面距离进行长距修正，所述长距修正是根据道路属性将球面距离乘以不同加权系数，所述长距修正的加权系数设置规则是对越容易限制车辆行驶速度的道路设置越高的加权系数；
所述短距修正具体包括：
若所述球面距离小于第一距离，则将所述球面距离乘以第一系数；
若所述球面距离大于或等于第三距离且小于阈值距离，则将所述球面距离乘以第四系数；其中，所述第一距离小于所述第三距离；
若所述球面距离大于或等于所述第一距离且小于第二距离，则将所述球面距离乘以第二系数，其中，所述第二距离大于所述第一距离且小于所述第三距离；
若所述球面距离大于或等于所述第二距离且小于第三距离，则将所述球面距离乘以第三系数。
2.如权利要求1所述的方法，其特征在于，所述第一距离是150米到250米间的任意值，第二距离是350米到450米间的任意值，第三距离是650米到750米间的任意值，阈值距离是1300米，第一系数是0.6到1.2间的任意值，第二系数是1.0到1.5间的任意值，第三系数是1.2到1.8间的任意值，第四系数是1.2到2.0间的任意值。
3.如权利要求1所述的方法，其特征在于，所述根据道路属性将球面距离乘以不同加权系数，具体包括：
若道路属性是正向车道数是1、逆向车道数是1、道路是连接高速公路和其他不同等级道路之间的道路、或道路是高速之间的连接道路中的任意一种，将所述球面距离乘以第一加权系数；
若道路属性是道路是不便通行的道路、道路是非机动车通行的辅路、或者道路是区域内道路中的任意一种，将所述球面距离乘以第二加权系数；
若道路属性是道路是专用公交车道、道路是步行道路、或道路是步行街中的任意一种，将所述球面距离乘以第三加权系数；
若道路属性不是正向车道数是1、逆向车道数是1、道路是连接高速公路和其他不同等级道路之间的道路、道路是高速之间的连接道路、道路是不便通行的道路、道路是非机动车通行的辅路、道路是区域内道路、道路是专用公交车道、道路是步行道路、或道路是步行街中的任意一种，将所述球面距离乘以第四加权系数。
4.如权利要求3所述的方法，其特征在于，所述第一加权系数是1.0到1.5之间的任意值，所述第二加权系数是1.5到2.5之间的任意值，所述第三加权系数是3.5到5.5之间的任意值，所述第四加权系数是0.8到1.0之间的任意值。
5.如权利要求3所述的方法，其特征在于，所述加权系数根据修正后的球面距离与修正前的球面距离的比较结果进行调整。
6.一种计算机设备，包括：
一个或多个处理器；
存储器；以及
一个或多个计算机程序，所述处理器和所述存储器通过总线连接，其中所述一个或多个计算机程序被存储在所述存储器中，并且被配置成由所述一个或多个处理器执行，其特征在于，所述处理器执行所述计算机程序时实现如权利要求1至5任一项所述的路径计算方法的步骤。
7.一种计算机可读存储介质，所述计算机可读存储介质存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现如权利要求1至5 任一项所述的路径计算方法的步骤。
CN202111591270.0A 2021-12-23 2021-12-23 一种路径计算方法、设备及计算机可读存储介质 Active CN114295141B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202111591270.0A CN114295141B (zh) 2021-12-23 2021-12-23 一种路径计算方法、设备及计算机可读存储介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202111591270.0A CN114295141B (zh) 2021-12-23 2021-12-23 一种路径计算方法、设备及计算机可读存储介质

Publications (2)

Publication Number Publication Date
CN114295141A CN114295141A (zh) 2022-04-08
CN114295141B true CN114295141B (zh) 2024-04-12

Family

ID=80969859

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202111591270.0A Active CN114295141B (zh) 2021-12-23 2021-12-23 一种路径计算方法、设备及计算机可读存储介质

Country Status (1)

Country Link
CN (1) CN114295141B (zh)

Citations (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH08292045A (ja) * 1995-04-21 1996-11-05 Zanavy Informatics:Kk 現在位置算出装置およびその距離係数補正方法
JP2001241962A (ja) * 2000-02-25 2001-09-07 Matsushita Electric Ind Co Ltd ナビゲーション装置
CN102062608A (zh) * 2009-11-12 2011-05-18 高德软件有限公司 备选路径规划方法及导航终端
CN102288187A (zh) * 2011-03-31 2011-12-21 北京腾瑞万里信息技术有限公司 实时路况路线规划方法及设备
CN103189718A (zh) * 2010-10-28 2013-07-03 日本善邻数据通信有限公司 路径引导装置、路径引导方法及路径引导程序
CN103438894A (zh) * 2013-08-02 2013-12-11 浙江吉利汽车研究院有限公司 一种车载导航系统及方法
JP2015197301A (ja) * 2014-03-31 2015-11-09 ダイキン工業株式会社 ナビゲーションシステム
JP2016121879A (ja) * 2014-12-24 2016-07-07 アイシン・エィ・ダブリュ株式会社 情報提供システム、情報提供方法及びコンピュータプログラム
CN106556402A (zh) * 2015-09-29 2017-04-05 高德软件有限公司 一种路径规划方法及装置
CN107202586A (zh) * 2016-03-16 2017-09-26 高德信息技术有限公司 一种导航方法及装置
CN108627162A (zh) * 2017-03-21 2018-10-09 高德信息技术有限公司 一种导航路线确定方法及装置
CN108627166A (zh) * 2017-03-23 2018-10-09 高德信息技术有限公司 一种导航路线确定方法及装置
CN112685531A (zh) * 2021-01-26 2021-04-20 腾讯科技（深圳）有限公司 车辆匹配方法和装置、计算设备以及计算机可读存储介质
CN113296496A (zh) * 2021-04-05 2021-08-24 青岛科技大学 基于多采样点的引力自适应步长双向rrt路径规划方法

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE102011080758A1 (de) * 2011-08-10 2013-02-14 Bayerische Motoren Werke Aktiengesellschaft Navigationsverfahren und Navigationsvorrichtung
US9778061B2 (en) * 2015-11-24 2017-10-03 Here Global B.V. Road density calculation

Patent Citations (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH08292045A (ja) * 1995-04-21 1996-11-05 Zanavy Informatics:Kk 現在位置算出装置およびその距離係数補正方法
JP2001241962A (ja) * 2000-02-25 2001-09-07 Matsushita Electric Ind Co Ltd ナビゲーション装置
CN102062608A (zh) * 2009-11-12 2011-05-18 高德软件有限公司 备选路径规划方法及导航终端
CN103189718A (zh) * 2010-10-28 2013-07-03 日本善邻数据通信有限公司 路径引导装置、路径引导方法及路径引导程序
CN102288187A (zh) * 2011-03-31 2011-12-21 北京腾瑞万里信息技术有限公司 实时路况路线规划方法及设备
CN103438894A (zh) * 2013-08-02 2013-12-11 浙江吉利汽车研究院有限公司 一种车载导航系统及方法
JP2015197301A (ja) * 2014-03-31 2015-11-09 ダイキン工業株式会社 ナビゲーションシステム
JP2016121879A (ja) * 2014-12-24 2016-07-07 アイシン・エィ・ダブリュ株式会社 情報提供システム、情報提供方法及びコンピュータプログラム
CN106556402A (zh) * 2015-09-29 2017-04-05 高德软件有限公司 一种路径规划方法及装置
CN107202586A (zh) * 2016-03-16 2017-09-26 高德信息技术有限公司 一种导航方法及装置
CN108627162A (zh) * 2017-03-21 2018-10-09 高德信息技术有限公司 一种导航路线确定方法及装置
CN108627166A (zh) * 2017-03-23 2018-10-09 高德信息技术有限公司 一种导航路线确定方法及装置
CN112685531A (zh) * 2021-01-26 2021-04-20 腾讯科技（深圳）有限公司 车辆匹配方法和装置、计算设备以及计算机可读存储介质
CN113296496A (zh) * 2021-04-05 2021-08-24 青岛科技大学 基于多采样点的引力自适应步长双向rrt路径规划方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
基于梯度提升决策树的城市车辆路径链重构;徐建闽;魏鑫;林永杰;卢凯;;华南理工大学学报(自然科学版);20200712(第07期);全文 *

Also Published As

Publication number Publication date
CN114295141A (zh) 2022-04-08

Similar Documents

Publication Publication Date Title
EP3859280A1 (en) Traffic lane line fitting method and system
CN110530393A (zh) 车道级路径规划方法、装置、电子设备及可读存储介质
JP2002304408A (ja) 移動端末
CN109765902B (zh) 无人车驾驶参考线处理方法、装置及车辆
JP2010086544A (ja) 最新運転者支援システムのための幾何学形状の作成
CN111102988A (zh) 基于地图的路径规划方法、服务器、车载终端、存储介质
WO2021135147A1 (zh) 一种电子地平线构建方法及系统
CN112304328A (zh) 电动汽车续航里程预测方法及装置、计算机可读存储介质
CN107238391A (zh) 一种公交出行路线的推荐方法及装置
US20220003570A1 (en) Map data output device
CN115042820A (zh) 自动驾驶车辆控制方法、装置、设备及存储介质
CN113191342A (zh) 车道定位方法及电子设备
CN114295141B (zh) 一种路径计算方法、设备及计算机可读存储介质
CN108389404B (zh) 道路交通拥堵治理方法
JP2010151692A (ja) 道路形状推測装置、道路形状推測方法及び道路形状推測プログラム
CN113448973B (zh) 地图数据更新方法、服务器、车机及存储介质
US10969231B2 (en) Map data update system and non-transitory computer-readable storage medium
JP6912859B2 (ja) 地図更新装置、地図更新方法、コンピュータプログラム及びコンピュータプログラムを記録した記録媒体
CN116148890A (zh) 高精度地图车道规划方法、系统、电子设备及存储介质
CN116442787A (zh) 一种电动汽车能耗预警方法、装置、介质及设备
KR20120061683A (ko) 내비게이션 시스템에서의 경로 설정 장치 및 그 방법
CN115923803A (zh) 车辆可通行区域确定方法、装置、设备及介质
CN111815944B (zh) 数据有效性检测方法、装置、电子设备及计算机存储介质
CN114287025B (zh) 行驶辅助方法及行驶辅助装置
CN116793369B (zh) 路径规划方法、装置、设备及计算机可读存储介质

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant