CN114295141B - 一种路径计算方法、设备及计算机可读存储介质 - Google Patents
一种路径计算方法、设备及计算机可读存储介质 Download PDFInfo
- 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
Links
- 238000004364 calculation method Methods 0.000 title abstract description 14
- 238000000034 method Methods 0.000 claims description 16
- 238000004590 computer program Methods 0.000 claims description 15
- 101001095088 Homo sapiens Melanoma antigen preferentially expressed in tumors Proteins 0.000 description 1
- 102100037020 Melanoma antigen preferentially expressed in tumors Human genes 0.000 description 1
- 238000004422 calculation algorithm Methods 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000011156 evaluation Methods 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
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 任一项所述的路径计算方法的步骤。
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)
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 | 高德信息技术有限公司 | 一种导航方法及装置 |
CN108627166A (zh) * | 2017-03-23 | 2018-10-09 | 高德信息技术有限公司 | 一种导航路线确定方法及装置 |
CN108627162A (zh) * | 2017-03-21 | 2018-10-09 | 高德信息技术有限公司 | 一种导航路线确定方法及装置 |
CN112685531A (zh) * | 2021-01-26 | 2021-04-20 | 腾讯科技(深圳)有限公司 | 车辆匹配方法和装置、计算设备以及计算机可读存储介质 |
CN113296496A (zh) * | 2021-04-05 | 2021-08-24 | 青岛科技大学 | 基于多采样点的引力自适应步长双向rrt路径规划方法 |
Family Cites Families (2)
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 |
-
2021
- 2021-12-23 CN CN202111591270.0A patent/CN114295141B/zh active Active
Patent Citations (14)
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)
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 | |
JP2002304408A (ja) | 移動端末 | |
JP2010086544A (ja) | 最新運転者支援システムのための幾何学形状の作成 | |
CN111102988A (zh) | 基于地图的路径规划方法、服务器、车载终端、存储介质 | |
JP5773206B2 (ja) | 標高信頼度判定システム、データ整備システム、走行支援システム、走行支援プログラム及び方法、データ整備プログラム及び方法、並びに標高信頼度判定プログラム及び方法 | |
WO2021135147A1 (zh) | 一种电子地平线构建方法及*** | |
CN112304328A (zh) | 电动汽车续航里程预测方法及装置、计算机可读存储介质 | |
JP2010151691A (ja) | 道路形状推測装置、道路形状推測方法及び道路形状推測プログラム | |
CN115042820A (zh) | 自动驾驶车辆控制方法、装置、设备及存储介质 | |
CN113191342A (zh) | 车道定位方法及电子设备 | |
CN114295141B (zh) | 一种路径计算方法、设备及计算机可读存储介质 | |
CN108389404B (zh) | 道路交通拥堵治理方法 | |
US20220003570A1 (en) | Map data output device | |
JP2010151692A (ja) | 道路形状推測装置、道路形状推測方法及び道路形状推測プログラム | |
CN113448973B (zh) | 地图数据更新方法、服务器、车机及存储介质 | |
CN113390424A (zh) | 一种智能出行导航方法、***、设备及介质 | |
CN116148890A (zh) | 高精度地图车道规划方法、***、电子设备及存储介质 | |
CN116442787A (zh) | 一种电动汽车能耗预警方法、装置、介质及设备 | |
US7672775B2 (en) | Systems, methods, and data structures for correcting traffic information | |
KR20120061683A (ko) | 내비게이션 시스템에서의 경로 설정 장치 및 그 방법 | |
CN115923803A (zh) | 车辆可通行区域确定方法、装置、设备及介质 | |
CN111815944B (zh) | 数据有效性检测方法、装置、电子设备及计算机存储介质 | |
US10969231B2 (en) | Map data update system and non-transitory computer-readable storage medium | |
JP2013050411A (ja) | 自車位置認識システム、自車位置認識プログラム、及び自車位置認識方法 | |
CN114287025A (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 |