CN116136412A - 行驶路线生成方法、行驶路线显示方法、装置以及设备 - Google Patents
行驶路线生成方法、行驶路线显示方法、装置以及设备 Download PDFInfo
- Publication number
- CN116136412A CN116136412A CN202111361753.1A CN202111361753A CN116136412A CN 116136412 A CN116136412 A CN 116136412A CN 202111361753 A CN202111361753 A CN 202111361753A CN 116136412 A CN116136412 A CN 116136412A
- Authority
- CN
- China
- Prior art keywords
- road section
- position point
- road
- candidate
- target
- 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.)
- Pending
Links
Images
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Automation & Control Theory (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Navigation (AREA)
Abstract
本申请实施例公开了一种行驶路线生成方法、行驶路线显示方法、装置以及设备,其中,该方法涉及自动驾驶技术和地图技术领域,该行驶路线生成方法包括:获取目标对象所在的起始位置点和目的地的终点位置点;确定从该起始位置点行驶到达该终点位置点所经过的候选位置点集合;确定由该候选位置点集合中的每两个相邻候选位置点所构成的路段对应的路段参数;根据路段元素信息,对该路段长度对应的影响因子进行增强处理,得到该路段长度的增强影响因子;根据该增强影响因子、该路段长度以及该候选位置点集合,生成从该起始位置点行驶到达该终点位置点的目标行驶路线。通过本申请能够提高生成行驶路线的准确度。
Description
技术领域
本申请涉及地图技术领域,尤其涉及一种行驶路线生成方法、行驶路线显示方法、装置以及设备。
背景技术
行驶路线规划是指为目标对象提供从起始位置点行驶至终点位置点的行驶路线,给用户的出行带来了较大便利。实践中发现,目前的行驶路线规划方式所得到的行驶路线的准确度比较低,不能满足用户的出行需求,基于此,如何提高行驶路线的准确度是当前交通领域亟待解决的问题。
发明内容
本申请实施例所要解决的技术问题在于,提供一种行驶路线生成方法、行驶路线显示方法、装置以及设备,能够提高生成行驶路段的准确度。
本申请实施例一方面提供一种行驶路线生成方法,包括:
获取目标对象所在的起始位置点和目的地的终点位置点;
确定从所述起始位置点行驶到达所述终点位置点所经过的候选位置点集合;所述候选位置点集合包括具有路段影响元素的候选位置点,以及不具有所述路段影响元素的候选位置点;
确定由所述候选位置点集合中的每两个相邻候选位置点所构成的路段对应的路段参数;所述路段参数包括路段长度和路段元素信息;所述路段元素信息用于指示所述路段与所述路段影响元素之间的关联关系;
根据所述路段元素信息,对所述路段长度对应的影响因子进行增强处理,得到所述路段长度的增强影响因子;
根据所述增强影响因子、所述路段长度以及所述候选位置点集合,生成从所述起始位置点行驶到达所述终点位置点的目标行驶路线。
本申请实施例一方面提供一种行驶路线生成方法,包括:
响应于针对目标对象所在的起始位置点到目的地的终点位置点的行驶路线的获取请求,获取从所述起始位置点到达所述终点位置点的目标行驶路线;所述目标行驶路线包括具有路段影响元素的目标路段;
在电子地图中显示包含所述目标路段的所述目标行驶路线;所述目标路段为被突出显示在所述电子地图中的路段。
本申请实施例一方面提供一种行驶路线生成装置,包括:
获取模块,用于获取目标对象所在的起始位置点和目的地的终点位置点;
确定模块,用于确定从所述起始位置点行驶到达所述终点位置点所经过的候选位置点集合;所述候选位置点集合包括具有路段影响元素的候选位置点,以及不具有路段影响元素的候选位置点;确定由所述候选位置点集合中的每两个相邻候选位置点所构成的路段对应的路段参数;所述路段参数包括路段长度和路段元素信息;所述路段元素信息用于指示所述路段与所述路段影响元素之间的关联关系;
处理模块,用于根据所述路段元素信息,对所述路段长度对应的影响因子进行增强处理,得到所述路段长度的增强影响因子;
生成模块,用于根据所述增强影响因子、所述路段长度以及所述候选位置点集合,生成从所述起始位置点行驶到达所述终点位置点的目标行驶路线。
本申请实施例一方面提供一种行驶路线生成装置,包括:
获取模块,用于响应于针对目标对象所在的起始位置点到目的地的终点位置点的行驶路线的获取请求,获取从所述起始位置点到达所述终点位置点的目标行驶路线;所述目标行驶路线包括具有路段影响元素的目标路段;
显示模块,用于在电子地图中显示包含所述目标路段的所述目标行驶路线;所述目标路段为被突出显示在所述电子地图中的路段。
本申请实施例一方面提供了一种计算机设备,计算机设备包括:处理器、存储器;
其中,上述存储器用于存储计算机程序,上述处理器用于调用上述计算机程序,以执行上述方法中的步骤。
本申请实施例一方面提供了一种计算机存储介质,计算机存储介质存储有计算机程序,计算机程序包括程序指令,当处理器执行程序指令时执行上述方法中的步骤。
本申请实施例一方面提供了一种计算机程序产品,包括计算机程序/指令,所述计算机程序/指令被处理器执行时实现上述方法的步骤。
本申请中,计算机设备确定从起点位置点行驶至终点位置点所经过的候选位置点集合,该候选位置点集合包括具有路段影响元素的候选位置点和不具有路段影响元素的候选位置点,该候选位置点集合中的任一候选位置点均允许选择构成目标行驶路线。进一步,确定该候选位置点集合中每两个相邻候选位置点所构成路段对应的路段参数,该路段参数包括路段长度和路段的路段元素信息,根据该路段元素信息,对该路段长度的影响因子进行增强处理,得到该路段长度的增强影响因子,该增强影响因子用于指示以路段长度为生成目标行驶路线的主要影响因素。然后,根据该增强影响因子、该路段长度以及该候选位置点集合,生成从该起始位置点行驶到达该终点位置点的目标行驶路线,也就是说,该目标行驶路线是以路段长度为主要考虑因素所生成的,能够满足用户对行驶距离的需求,节省行驶时间,提高行驶效率。同时,该增强影响因子是根据路段元素信息对路段长度对应的影响因子进行增强处理得到的,因此,该目标行驶路线是综合考虑路段长度和路段元素信息生成的,提高生成行驶路线的准确度,能够满足用户一定行驶体验需求。
附图说明
为了更清楚地说明本申请实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本申请的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1是本申请提供的一种行驶路线生成***的架构示意图;
图2a是本申请提供的一种行驶路线生成***中的各个设备之间的交互场景意图;
图2b是本申请提供的一种行驶路线生成***中的各个设备之间的交互场景意图;
图3是本申请提供的第一种行驶路线生成方法的流程示意图;
图4是本申请提供的第一种行驶路线生成方法的流程示意图;
图5是本申请提供的一种根据第一影响因子和第二影响因子生成最短行驶距离路线的场景示意图;
图6是本申请提供的一种根据第一影响因子、第二影响因子和第三影响因子生成最佳路线的场景示意图;
图7是本申请提供的一种在地图上标注最短行驶距离路线和最佳行驶路线的界面示意图;
图8是本申请提供的第一种行驶路线显示方法的流程示意图;
图9是本申请提供的一种在电子地图上显示目标行驶路线的界面示意图;
图10是本申请提供的一种在电子地图上显示目标行驶路线的界面示意图;
图11是本申请提供的一种在电子地图上显示目标行驶路线的界面示意图;
图12是本申请提供的一种在电子地图上显示目标行驶路线的界面示意图;
图13是本申请提供的一种在电子地图上显示目标行驶路线的界面示意图;
图14是本申请实施例提供的一种行驶路线生成装置的结构示意图;
图15是本申请实施例提供的一种行驶路线显示装置的结构示意图;
图16是本申请实施例提供的一种计算机设备的结构示意图。
具体实施方式
下面将结合本申请实施例中的附图,对本申请实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本申请一部分实施例,而不是全部的实施例。基于本申请中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本申请保护的范围。
如果在规划行驶路线的过程中,仅仅考虑行驶体验,而避开具有路段元素的行驶路线,这样容易导致用户需要多行驶较长路段,不能满足用户对行驶距离的需求。基于此,本申请提供一种行驶路线生成方法,该方法中,通过获取目标对象所在的起始位置点和目的地的终点位置点,根据该起始位置点和终点位置点,确定从起始位置点行驶到达终点位置点经过的候选位置点集合,该候选位置点集合包括不具有路段影响元素的候选位置点,以及具有路段影响元素的候选位置点。也就是说,候选位置点集合中的任一候选位置点均能够用于生成行驶路线,即候选位置点集合中不具有路段影响元素的候选位置点,以及所构成的路段中具有路段影响元素的候选位置点均能够用于生成行驶路线。进一步,可以确定由该候选位置点集合中每两个相邻候选位置点所构成的路段对应的路段参数,该路段参数可包括路段长度和路段的路段元素信息,根据该路段的路段元素信息,对该路段长度对应的影响因子进行增强处理,得到路段长度的增强影响因子,根据该增强影响因子、该路段长度以及候选位置点集合,生成从该起始位置点行驶到达该终点位置点的目标行驶路线。也就是说,该增强影响因子用于增强路段长度在生成行驶路线过程中重要性,即该目标行驶路线主要考虑路段长度,有利于满足用户对行驶距离的需求。同时,该增强影响因子是根据路段元素信息对路段长度对应的影响因子进行增强处理得到的,因此,该目标行驶路线是综合考虑路段长度和路段元素信息生成的,能够满足用户一定行驶体验需求。
需要说明的是,本申请中的目标对象可以是指车辆,包括骑行车辆或驾驶车辆,骑行车辆可以包括自行车、电瓶车、摩托车等等,驾驶车辆可以包括小汽车、公交汽车、货车等等,本申请对此不做限定。
为了便于更清楚理解本申请,首先介绍实现本申请的行驶路线生成方法的行驶路线生成***,如图1所示,行驶路线生成***中包括如图1所示,该行驶路线生成***中包括服务器10和车辆集群,车辆集群可以包括一个或者多个车辆,这里将不对车辆的数量进行限制。如图1所示,车辆集群具体可以包括车辆1、车辆2、…、车辆n;可以理解的是,每个车辆中都具有终端,该终端可以是指车载终端。如此处车辆1可以具有车载终端1,车辆2可以具有车载终端2,……,车辆n可以具有车载终端n。如图1所示,车辆1、车辆2、车辆3、…、车辆n中的车载终端均可以与服务器10进行网络连接,以便于每个车辆中的车载终端均可以通过网络连接与服务器10之间进行数据交互。
其中,服务器10可以是指交通管理设备,如道路管理设备,用于生成车辆的目标行驶路线,并将目标行驶路线标注地图中,得到更新后的地图,并将该更新后的地图发送至各个车辆的车载终端。各个车辆的车载终端用于根据更新的地图行驶。
此处的地图可以是指高精地图或导航地图,高精地图可以是指服务于自动驾驶***的地图。高精地图也称自动驾驶地图、高分辨率地图,是面向自动驾驶汽车的一种新的地图数据范式。高精地图绝对位置精度接近1m,相对位置精度在厘米级别,能够达到10-20cm。准确和全面地表征道路特征(如路段中的路段元素),并要求更高的实时性,是高精地图最显著的特征。此外,高精地图记录驾驶行为的具体细节,包括典型驾驶行为、最佳加速点及刹车点、路况复杂程度、以及对不同路段信号接收情况的标注等。导航地图是提供给驾驶员使用的,它对信息的精度没那么高,但是信息丰富程度上比高精地图大得多。导航地图不仅要有基本的道路信息,还要具备地图中的各种信息点(POI,Point of Interest)的信息,比如建筑物尺寸、数量、建筑物的用途(医院or商场)等。单纯这些POI信息就比高精度地图车道及常用特征的数据复杂太多,而且数据量也不小。
其中,服务器可以是独立的一个物理服务器,也可以是至少两个物理服务器构成的服务器集群或者分布式***,还可以是提供云服务、云数据库、云计算、云函数、云存储、网络服务、云通信、中间件服务、域名服务、安全服务、内容分发网络(Content DeliveryNetwork,CDN)、以及大数据和人工智能平台等基础云计算服务的云服务器。车载终端具体可以是指具有车载功能的智能手机、智能音箱、有屏音箱、智能手表等等,但并不局限于此。各个车载终端以及服务器可以通过有线或无线通信方式进行直接或间接地连接,同时,车载终端以及服务器的数量可以为一个或至少两个,本申请在此不做限制。
基于图1所示的行驶路线生成***可实现本申请中的行驶路线生成方法,如图2a和图2b所示,图2a和图2b中以生成骑行车辆的目标行驶路线为例进行说明,该行驶路线生成方法可以包括如下步骤s1~s5:
s1、车载终端获取骑行车辆所在的起始位置点和目的地的终点位置点。该骑行车辆的起始位置点和终点位置点可以是指用户在导航应用程序的配置界面中输入的,特别地,该骑行车辆的起始位置点可以是指车载终端当前的位置点,该当前的位置点可以是指车载终端中的定位传感器对该车载终端进行定位得到的;此处的导航应用程序可以是指网页、地图应用程序、导航小程序等等。例如,如图2a中,当用户需要从当前位置点到点位置点B时,用户可以在导航应用程序的配置界面中的目的地输入框中输入位置点B的名称,车载终端可以将位置点B作为该骑行车辆的终点位置点,假设该车载终端当前的位置点为位置点A,可将位置点A确定为该骑行车辆的起始位置点。
s2、服务器根据位置点A和位置点B,确定从行驶至终点位置点A行驶至位置点B的候选位置点集合;该候选位置点集合包括不具有路段影响元素的候选位置点,以及具有路段影响元素的候选位置点,该候选位置点集合中不具有路段影响元素的候选位置点,以及具有路段影响元素的候选位置点均能够用于构成目标行驶路线。
s3、服务器可以确定该候选位置点集合中的每两个相邻候选位置点所构成的路段对应的路段参数。服务器可以从包括位置点A和位置点B的地图,在该地图中获取该候选位置点集合中的每两个相邻候选位置点所构成的路段对应的路段参数,或者,服务器可以获取包括该候选位置点集合中的每两个相邻候选位置点所构成的路段的图像数据,对该图像数据进行识别,得到该候选位置点集合中的每两个相邻候选位置点所构成的路段对应的路段参数。该路段参数包括路段长度和路段元素信息,该路段元素信息用于指示该路段与该路段影响元素之间的关联关系;具体的,该路段元素信息用于反映路段中是否具有路段影响元素,以及当该路段中具有路段元素时,该路段元素信息还用于指示路段中路段元素类型。
s4、服务器可以根据路段参数生成位置点A到达位置点B的最小代价行驶路段。首先,根据路段的路段元素信息,该路段的路段长度对应的影响因子进行增强处理,得到该路段长度的增强影响因子。该路段的增强影响因子用于指示将该路段长度作为生成目标行驶路线的主要影响因素,也就是说,该目标行驶路线是以行驶距离为主要衡量参数。此处该目标行驶路线可以是指最短行驶距离路线以及最佳行驶路线,最短行驶距离路线可以从位置点A到位置点B具有最短距离的行驶路线,最佳行驶路线可以是指位置点A到位置点B骑行体验最佳的行驶路线,骑行体验可以是指根据骑行距离、路段中的路段元素确定的。
具体的,当生成最短行驶距离路线时,若该路段元素信息指示该路段中具有绝对阻碍类型的路段影响元素,表明该路段需绕行通过,则生成第一影响因子,将该第一影响因子确定为该路段长度的增强影响因子。也就是说,该第一影响因子为较大影响因子,通过该第一影响因子可以降低具有绝对类型路段元素的路段作为最短行驶距离路线的概率;该绝对阻碍类型的路段影响元素为需绕行通过的路段影响元素。若该路段元素信息指示该路段中具有可通行类型的路段影响元素,或者,该路段元素信息指示该路段中不具有路段影响元素,则生成第二影响因子,将该第二影响因子确定为该路段长度的增强影响因子;该第二影响因子小于该第一影响因子。进一步,可以根据该增强影响因子、路段长度以及候选位置点集合,生成位置点A到位置点B的最短行驶距离路线。也就是说,当路段中具有可通行类型的路段影响元素时,可以将该路段作为无路段元素的路段,可以避免可通行类型的路段影响元素对生成最短行驶距离路线的影响;当具有可通行类型的路段影响元素的路段与不具有路段影响元素的路段对应的路段长度相同时,具有可通行类型的路段影响元素的路段与不具有路段影响元素的路段被选择作为最短行驶距离路线的概率相同。这样有利于生成真正意义上的最短行驶距离路段,可满足用户对行驶距离的需求,减少用户出行时间,提高出行效率。
可选的,当生成最佳行驶路线时,若该路段元素信息指示该路段中具有绝对阻碍类型的路段影响元素,则生成第一影响因子,将该第一影响因子确定为该路段长度的增强影响因子,该绝对阻碍类型的路段影响元素为需绕行通过的路段影响元素;若该路段元素信息指示该路段中不具有路段影响元素,则生成第二影响因子,将该第二影响因子确定为该路段长度的增强影响因子;若该路段元素信息指示该路段中具有可通行类型的路段影响元素,则生成第三影响因子,将该第三影响因子确定为该路段长度的增强影响因子;该第三影响因子大于该第二影响因子,且小于该第一影响因子。进一步,可以根据该增强影响因子、路段长度以及候选位置点集合,生成位置点A到位置点B的最佳行驶路线。也就是说,在生成最佳行驶路线时,考虑了可通行类型的路段影响元素的影响,即降低具有可通行类型的路段影响元素的路段被选择为最佳行驶路线的概率,有利于提高行驶体验。
s5、服务器将目标行驶路线标注在地图中,得到更新后的地图,将更新后的地图发送至骑行车辆对应的车载终端,以便骑行车辆可以根据标注后的地图实现导航,提高导航的准确度。如图2b所示,目标行驶路线包括最短行驶距离路线和最佳行驶路线,最短行驶距离路线的数量可以为1条,最佳行驶路线的数量可以为多条。从图2b可知最短行驶距离路线的行驶距离最短,且骑行时间最短,最佳行驶路线的行驶距离较长,且骑行时间也比较长。
进一步地,请参见图3,是本申请实施例提供的一种行驶路线生成方法的流程示意图。如图3所示,该方法可由图1中的车载终端来执行,也可以由图1中的服务器来执行,还可以由图1中的车载终端和服务器共同执行,本申请中用于执行该方法的设备可以统称为计算机设备。其中,该行驶路线生成方法可以包括如下步骤S101~S105:
S101、获取目标对象所在的起始位置点和目的地的终点位置点。
本申请中,在一个实施例中,计算机设备可以获取该目标对象对应的车载终端当前所在的位置点,将该车载终端当前所在的位置点确定为起始位置点,并获取用户所输入的目的地的终点位置点。在另一个实施例中,计算机设备导航应用程序的配置界面中,该配置界面包括起始位置点输入框和终点位置点输入框,计算机设备获取用户分别在起始位置点输入框和终点位置点输入框所输入的内容,将用户在起始位置点输入框中输入的内容确定起始位置点,将用户在终点位置输入框中输入的内容确定终点位置点。
其中,当本申请以上实施例运用到具体产品或技术中时,需要获得用户许可或者同意,且车载终端的位置信息的收集、使用和处理需要遵守相关国家和地区的相关法律法规和标准。也就是说,计算机设备可以在获取到用户针对车载终端当前所在的位置点的授权信息时,计算机设备才能获取车载终端当前所在的位置点;即该车载终端当前所在的位置点是用户授权后才获取得到的。
例如,在计算机设备在导航应用程序的配置界面中显示权限提示界面,该权限提示界面用于提示用户当前正在搜集该车载终端当前所在的位置信息,在获取到用户对该权限提示界面发出确认操作后,开始执行获取车载终端当前所在的位置点的步骤,否则结束。
S102、确定从该起始位置点行驶到达该终点位置点所经过的候选位置点集合;该候选位置点集合包括具有路段影响元素的候选位置点,以及不具有路段影响元素的候选位置点。
本申请中,计算机设备可以根据该起始位置点和该终点位置点,确定从该起始位置点行驶到达该终点位置点所经过的候选位置点集合;该候选位置点集合中的任一候选位置点均允许选择构成目标行驶路线。该候选位置点集合包括不具有路段影响元素的候选位置点,以及具有路段影响元素的候选位置点,该候选位置点集合中不具有路段影响元素的候选位置点,以及具有路段影响元素的候选位置点均允许被选择用于构成最小代行驶路线。不具有路段影响元素的候选位置点是指两个相邻的候选位置点所构成的路段中不具有路段影响元素,具有路段影响元素的候选位置点是指两个相邻的候选位置点所构成的路段中具有路段影响元素。
需要说明的是,路段影响元素是指对路段的通行具有一定影响的元素,按照路段影响元素的阻碍程度划分,路段中的路段影响元素包括可通行类型的路段影响元素和绝对阻碍类型的路段影响元素,可通行类型的路段影响元素可以称为相对阻碍的路段元素,相对阻碍类型的路段影响元素不会导致用户无法通行,例如,目标对象为骑行车辆时,用户可以以下车推行的方式通过具有相对阻碍类型的路段影响元素的路段;绝对阻碍类型的路段影响元素会导致用户无法通行,需用户绕行通过具有绝对阻碍类型的路段影响元素的路线。
特别地,相对阻碍类型的路段影响元素的路段、绝对阻碍类型的路段影响元素的路段与目标对象相关。例如,目标对象为骑行车辆时,具有相对阻碍类型的路段影响元素的路段可以包括:政策限行道路、共享的区域内容路段、步行路段、道路逆行、大型复杂红绿灯路口等;政策限行道路可以是指禁止骑行的道路,如果骑行在“交规限行”道路上则违反法律规定且可能存在安全隐患;区域内部路段包括位于工业园区、景区、商圈、住宅小区、公园等内部路段,共享的区域内部路段包括具有收费门禁或者有权限门禁的区域内部路段。步行路段是指供行人步行来往的各种道路及其设施形成网络的总称,包括路边人行道、行人专用道、广场、髙架人行道、人行过街桥、林阴散步道、地下通道等;其中,大部分步行设施,虽然不让骑行通过,但允许推行通过。具有绝对阻碍类型的路段影响元素的路段包括:私有的区域内部路段、有路障、道路施工等,私有的区域内部路段包括不具有权限门禁的区域内部路段。当目标对象为驾驶车辆时,具有相对阻碍类型的路段影响元素的路段可以包括:共享的区域内容路段、大型复杂红绿灯路口等;具有绝对阻碍类型的路段影响元素的路段包括:私有的区域内部路段、有路障、道路施工等。
S103、确定由该候选位置点集合中的每两个相邻候选位置点所构成的路段对应的路段参数;该路段参数包括路段长度和路段的路段元素信息。
本申请中,在一个实施例中,计算机设备可以获取包括终点位置点和起始位置点的地图,从该地图中获取由该候选位置点集合中的每两个相邻候选位置点所构成的路段对应的路段参数。在另一个实施例中,计算机设备可以获取包括候选位置点集合中的各个候选位置点的图像数据,对该图像数据进行识别,得到由该候选位置点集合中的每两个相邻候选位置点所构成的路段对应的路段参数。在又一个实施例中,计算机设备可以从交通管理设备获取由该候选位置点集合中的每两个相邻候选位置点所构成的路段对应的路段参数。该路段参数包括路段长度和路段的路段元素信息,该路段元素信息用于指示该路段与该路段影响元素之间的关联关系;具体的,该路段元素信息用于反映路段中是否具有路段影响元素,以及用于指示路段中路段影响元素类型;该路段长度主要会影响行驶距离以及行驶体验,该路段元素类型主要会影响行驶体验。
S104、根据该路段元素信息,对该路段长度对应的影响因子进行增强处理,得到该路段长度的增强影响因子。
本申请中,如果以路段中的路段元素信息为生成目标行驶路线的主要考虑因素,这样获取得到的目标行驶路线能够有效避开路段中的路段元素,但是,会导致目标对象行驶较长多余的路段,无法满足用户对行驶距离的需求。例如,该目标对象为骑行车辆,如自行车,如果候选位置点包括位置点A、位置点B、C位置点以及D位置点,位置点A、位置点B分别为起始位置点和终点位置点,C位置点以及D位置点均为与位置点A相邻的位置点。位置点A到C位置点的路段对应的路段长度为1公里,位置点A到C位置点的路段中具有可通行类型的路段元素;位置点A到D位置点的路段对应的路段长度为2公里,位置点A到D位置点的路段中不具有路段影响元素。如果以路段中的路段元素信息为生成目标行驶路线的主要考虑因素,会将包括位置点A、D位置点、位置点B的行驶路线L1确定为目标行驶路线。然而,包括位置点A、C位置点、位置点B的行驶路线L2的行驶距离,相对于行驶路线L1的行驶距离短1公里,也就是说,以行驶路线L1作为目标行驶路线,骑行车辆需要多行驶1公里,需要多骑行将近10分钟的时间,影响用户骑行体验,不能满足用户的骑行距离需求。基于此,计算机设备可以根据该路段的路段元素信息,对该路段长度对应的影响因子进行增强处理,得到该路段长度的增强影响因子;该路段的增强影响因子用于指示将该路段长度作为生成目标行驶路线的主要影响因素,也就是说,该目标行驶路线是以行驶距离为主要衡量参数;这样有利获取到的目标行驶路线,满足用户的行驶距离需求。
S105、根据该增强影响因子、该路段长度以及该候选位置点集合,生成从该起始位置点行驶到达该终点位置点的目标行驶路线。
本申请中,计算机设备可以该增强影响因子以及该路段长度,从该候选位置点集合中筛选出用于构成目标行驶路线的目标候选位置点,根据该目标候选位置点生成从该起始位置点行驶到终点位置点的目标行驶路线。
本申请中,计算机设备根据目标对象的起点位置点和终点位置点,确定从起点位置点行驶至终点位置点所经过的候选位置点集合,该候选位置点集合包括不具有路段影响元素的候选位置点和不具有路段影响元素的候选位置点,该候选位置点集合中的任一候选位置点均允许选择构成目标行驶路线。进一步,确定该候选位置点集合中每两个相邻候选位置点所构成路段对应的路段参数,该路段参数包括路段长度和路段的路段元素信息,根据该路段元素信息,对该路段长度的影响因子进行增强处理,得到该路段长度的增强影响因子,该增强影响因子用于指示以路段长度为生成目标行驶路线的主要影响因素。然后,根据该增强影响因子、该路段长度以及该候选位置点集合,生成从该起始位置点行驶到达该终点位置点的目标行驶路线,也就是说,该目标行驶路线是以路段长度为主要考虑因素所生成的,能够满足用户对行驶距离的需求,节省行驶时间,提高行驶效率。同时,该增强影响因子是根据路段元素信息对路段长度对应的影响因子进行增强处理得到的,因此,该目标行驶路线是综合考虑路段长度和路段元素信息生成的,提高生成行驶路线的准确度,能够满足用户一定行驶体验需求。
进一步地,请参见图4,是本申请实施例提供的一种行驶路线生成方法的流程示意图。如图4所示,该方法可由图1中的车载终端来执行,也可以由图1中的服务器来执行,还可以由图1中的车载终端和服务器共同执行,本申请中用于执行该方法的设备可以统称为计算机设备。其中,该行驶路线生成方法可以包括如下步骤S201~S207:
S201、获取目标对象所在的起始位置点和目的地的终点位置点。
S202、确定从该起始位置点行驶到达该终点位置点所经过的候选位置点集合;该候选位置点集合包括具有路段影响元素的候选位置点,以及不具有路段影响元素的候选位置点。
S203、确定由该候选位置点集合中的每两个相邻候选位置点所构成的路段对应的路段参数;该路段参数包括路段长度和路段的路段元素信息;该路段元素信息用于指示该路段与该路段影响元素之间的关联关系。
可选的,上述确定由该候选位置点集合中的每两个相邻候选位置点所构成的路段对应的路段参数,包括:获取由该候选位置点集合中的每两个相邻候选位置点所构成的路段对应的路段长度以及路段类型;根据该路段类型确定通过该路段的通行方式,根据该路段的通行方式生成该路段的路段元素信息;将该路段的路段元素信息以及该路段长度,确定为由该候选位置点集合中的每两个相邻候选位置点所构成的路段对应的路段参数。
计算机设备可以获取该候选位置点集合中的每两个相邻候选位置点所构成的路段对应的路段长度以及路段类型,按照路段的位置划分,路段类型可包括共享的区域内部路段、私有的区域内部路段以及区域外部路段;按照路段的状态划分,路段类型可包括处于维修状态的路段、未处于维修状态的路段;按照路段的属性划分,路段类型可包括人行路段、车辆行驶路段等等。进一步,可以根据路段类型确定通过路段的通行方式,通行方式可以包括可通行方式(直接通行方式)和绕行通行方式,根据该路段的通行方式生成该路段的路段元素信息;将该路段的路段元素信息以及该路段长度,确定为由该候选位置点集合中的每两个相邻候选位置点所构成的路段对应的路段参数。根据路段类型确定路段的通行方式,根据通行方式确定路段的路段元素信息,有利于体现路段中的路段元素的细节特征,提高获取路段元素信息的准确度。
可选的,上述根据该路段类型确定通过该路段的通行方式,根据该路段的通行方式生成该路段的路段元素信息,包括:若该路段类型为共享的区域内部路段,则确定该路段的通行方式为可通行方式,生成指示该路段具有可通行类型的路段影响元素对应的路段元素信息;若该路段类型为私有的区域内部路段,则确定该路段的通行方式为绕行方式,生成指示该路段具有绝对阻碍类型的路段影响元素对应的路段元素信息;若该路段类型为区域外部路段,则确定该路段的通行方式为可通行方式,生成指示该路段不具有路段影响元素对应的路段元素信息。
若该路段类型为共享的区域内部路段,如该路段为具有权限的小区、公园、景区等的内部路段,则确定该路段的通行方式为可通行方式,生成指示该路段具有可通行类型的路段影响元素对应的路段元素信息。若该路段类型为私有的区域内部路段,如该路段为不具有权限的小区、公园、景区的内部路段,则确定该路段的通行方式为绕行方式,生成指示该路段具有绝对阻碍类型的路段影响元素对应的路段元素信息;若该路段类型为区域外部路段,如该路段为公共车辆行驶路段,则确定该路段的通行方式为可通行方式,生成指示该路段不具有路段影响元素对应的路段元素信息。通过根据路段类型,确定路段的路段元素信息,有利于体现路段中的路段元素的细节特征,提高获取路段元素信息的准确度。
S204、根据路段元素信息,对该路段长度对应的影响因子进行增强处理,得到该路段长度的增强影响因子。
本申请中,增强影响因子用于增强路段长度在生成目标行驶路线中的影响程度;同时,具有不同障碍信息的路段,具有不同增强影响因子,该增强影响因子还用于反映路段被选择作为目标行驶路线的概率,如果增强影响因子越大,对应路段被选择作为最小行驶路线的概率比较低;如果增强影响因子越小,对应路段被选择作为最小行驶路线的概率比较高。具体的,计算机设备可以采用如下两种方式中任一种方式获取路段长度的增强影响因子:
方式一:若该路段元素信息指示该路段中具有绝对阻碍类型的路段影响元素,则生成第一影响因子,将该第一影响因子确定为该路段长度的增强影响因子,该绝对阻碍类型的路段影响元素为需绕行通过的路段影响元素;若该路段元素信息指示该路段中具有可通行类型的路段影响元素,或者,该路段元素信息指示该路段中不具有路段影响元素,则生成第二影响因子,将该第二影响因子确定为该路段长度的增强影响因子;该第二影响因子小于该第一影响因子。
在方式一中,若该路段元素信息指示该路段中具有绝对阻碍类型的路段影响元素,由于目标对象需绕行才能通过具有绝对阻碍类型的路段影响元素的路段,因此,计算机设备可以生成第一影响因子,将该第一影响因子确定为该路段长度的增强影响因子;该第一影响因子大于第二影响因子,即通过该第一影响因子能够降低将具有绝对阻碍类型的路段影响元素的路段被选择为目标行驶路线的概率,有利于满足用户对行驶体验的需求。若该路段元素信息指示该路段中具有可通行类型的路段影响元素,或者,该路段元素信息指示该路段中不具有路段影响元素,则生成第二影响因子,将该第二影响因子确定为该路段长度的增强影响因子。由此可知,具有可通行类型的路段影响元素的路段和不具有路段影响元素的路段对应的路段长度的增强影响因子相同,相当于,将具有可通行类型的路段影响元素的路段作为不具有路段影响元素的路段,弱化可通行类型的路段影响元素对生成最小代价路线的影响,也即强化路段长度对生成最小代价路线的影响,有利于识别出最短行驶距离路线,满足用户对行驶距离的需求。
方式二:若该路段元素信息指示该路段中具有绝对阻碍类型的路段影响元素,则生成第一影响因子,将该第一影响因子确定为该路段长度的增强影响因子,该绝对阻碍类型的路段影响元素为需绕行通过的路段影响元素。若该路段元素信息指示该路段中不具有路段影响元素,则生成第二影响因子,将该第二影响因子确定为该路段长度的增强影响因子;若该路段元素信息指示该路段中具有可通行类型的路段影响元素,则生成第三影响因子,将该第三影响因子确定为该路段长度的增强影响因子;该第三影响因子大于该第二影响因子,且小于该第一影响因子。
在方式二中,若该路段元素信息指示该路段中具有绝对阻碍类型的路段影响元素,由于目标对象需绕行才能通过具有绝对阻碍类型的路段影响元素的路段,因此,计算机设备可以生成第一影响因子,将该第一影响因子确定为该路段长度的增强影响因子;该第一影响因子大于第二影响因子,且大于第三影响因子,即通过该第一影响因子能够降低将具有绝对阻碍类型的路段影响元素的路段被选择为目标行驶路线的概率,有利于满足用户对行驶体验的需求。若该路段元素信息指示该路段中不具有路段影响元素,则生成第二影响因子,将该第二影响因子确定为该路段长度的增强影响因子;该第二影响因子小于第三影响因子,且小于第一影响因子,通过该第二影响因子能够提高不具有路段影响元素的路段被选择为目标行驶路线的概率。若该路段元素信息指示该路段中具有可通行类型的路段影响元素,则生成第三影响因子,将该第三影响因子确定为该路段长度的增强影响因子;该第三影响因子大于该第二影响因子,且小于该第一影响因子;即通过该第三影响因子能够降低将具有可通行类型的路段影响元素的路段被选择为目标行驶路线的概率。也就是说,方案二中,强化可通行类型的路段影响元素对生成最小代价路线的影响,有利于识别出最佳行驶路线,满足用户对行驶体验的需求。
特别地:若该路段元素信息指示路段中具有路段元素,则生成第一影响因子,将该第一影响因子确定该路段长度对应的增强影响因子;若该路段元素信息指示路段中不具有路段影响元素,则生成第二影响因子,将该第二影响因子确定该路段长度对应的增强影响因子,该第一影响因子大于第二影响因子。也就是说,从路段中是否具有路段元素的角度出发,具有可通行类型的路段影响元素的路段,和具有绝对阻碍类型的路段影响元素的路段具有相同增强影响因子,相当于突出路段元素对生成最小代价路线的影响,有利于生成最佳行驶路线,满足用户对行驶体验的需求。
S205、采用该增强影响因子对该路段长度进行加权处理,得到增强路段长度。
例如,如图5所示,位置点A为目标对象的起始位置点,位置点B为目标对象的终点位置点,候选位置点集合包括位置点A、位置点B、位置点C、位置点D、位置点E以及位置点F。其中,由位置点C和位置点E所构成路段CE中包括绝对阻碍类型的路段影响元素,由位置点F和位置点G所构成路段FG中包括可通行类型的路段影响元素,其他位置点不具有路段影响元素。该候选位置点集合中的每两个相邻路段的路段长度如表1所示。
表1:
如图5所示,假设第一影响因子为10000,第二影响因子为1,如果采用第一影响因子、第二影响因子对各个路段的路段长度进行加权处理,得到各个路段的增强路段长度,各个路段的增强路段长度如表2所示。从表2可知,具有绝对阻碍类型的路段影响元素的路段CE的增强路段长度远大于其他路段的增强路段长度,即路段CE被选择作为目标行驶路线的概率远小于其他路段被选择作为目标行驶路线的概率。同时,具有可通行类型的路段影响元素的路段FG的增强路段长度与不具有路段影响元素的路段的增强路段长度均是采用同一个影响因子加权得到的,因此,只有路段长度会影响可通行类型的路段影响元素的路段FG和不具有路段影响元素的路段被选择作为目标行驶路线的概率,即未考虑可通行类型的路段影响元素对生成目标行驶路线的影响。
表2:
如图6所示,假设第一影响因子为10000,第二影响因子为1,第三影响因子为10,如果采用第一影响因子、第二影响因子、第三影响因子对各个路段的路段长度进行加权处理,得到各个路段的增强路段长度,各个路段的增强路段长度如表3所示。从表3可知,具有绝对阻碍类型的路段影响元素的路段CE的增强路段长度远大于其他路段的增强路段长度,即路段CE被选择作为目标行驶路线的概率远小于其他路段被选择作为目标行驶路线的概率。同时,采用第三影响因子对具有可通行类型的路段影响元素的路段FG的对应的路段长度加权后,降低了路段FG被选择作为目标行驶路线的概率,即考虑了可通行类型的路段影响元素对生成目标行驶路线的影响。
表3:
S206、根据该增强路段长度,从该候选位置点集合中筛选出用于构成目标行驶路线的目标候选位置点。
本申请中,计算机设备可以根据该增强路段长度以及路径搜索方法,从该候选位置点集合中筛选出用于构成目标行驶路线的目标候选位置点;此处路段搜索方法可包括启发式搜索方法、广度优先搜索方法、深度优先搜索方法、迪克斯特拉算法(Dijkstra)等等。具体的,计算机设备可以采用如下两种搜索方式中的任一种搜索方式或组合搜索方式获取用于构成目标行驶路线的目标候选位置点:
搜索方式一:该候选位置点集合包括候选位置点Pi,以及该候选位置点Pi的相邻候选位置点,i为大于0,且小于或等于该候选位置点集合中的位置点数量。从所述候选位置点Pi的相邻候选位置点中,筛选出与所述候选位置点Pi具有最短增强路段长度的候选位置点,作为起始遍历候选位置点;若所述起始遍历候选位置点为所述终点位置点,则将所述起始遍历候选位置点确定为用于构成目标行驶路线的目标候选位置点;若所述起始遍历候选位置点不是所述终点位置点,则从所述候选位置点集合中删除所述起始遍历候选位置点,得到更新后的候选位置点集合,从所述更新后的候选位置点集合中筛选出,与所述起始遍历候选位置点之间构成的路段具有最短增强路段长度的候选位置点;将所述起始遍历候选位置点更新为从所述更新后的候选位置点集合中所筛选出的候选位置点。
搜索方式一的主要思想是指:在无向图G=(V,E)中,假设每条边E[i]的长度为w[i],找到由顶点vs到其余各点的最短路径;包括如下步骤一至步骤三;步骤一:首先指定起点vs,且定义两个集合S和U(其中S用于记录已求出最短路径的顶点(以及相应的最短路径长度),U用来记录还未求出最短路径的顶点(以及该顶点到起点vs的距离));初始时,S中只有起点vs;U中是除vs之外的候选位置点,并且U中的候选位置点的路径是"起点vs到该候选位置点的路径"。步骤二:从U中找出路径最短(最短增强路段长度)的候选位置点,并将其加入到S中;接着,更新U中的候选位置点和候选位置点对应的路径。步骤三:再从U中找出路径最短的候选位置点,并将其加入到S中;接着,更新U中的候选位置点和候选位置点对应的路径。重复该操作,直到遍历完所有候选位置点。
例如,计算机设备可以从候选位置点集合中移除起始位置点,将该起始位置点作为用于构成目标行驶路线的目标候选位置点;从候选位置点集合中,获取该起始位置点的相邻候选位置点,从该起始位置点的相邻候选位置点中筛选出与该起始位置点所构成路段具有最短增强路段长度的候选位置点,作为起始遍历候选位置点。若该起始遍历候选位置点为所述终点位置点,则将所述起始遍历候选位置点确定为用于构成目标行驶路线的目标候选位置点。若所述起始遍历候选位置点不是所述终点位置点,则从所述候选位置点集合中删除所述起始遍历候选位置点,得到更新后的候选位置点集合,从所述更新后的候选位置点集合中筛选出,与所述起始遍历候选位置点之间构成的路段具有最短增强路段长度的候选位置点;将所述起始遍历候选位置点更新为从所述更新后的候选位置点集合中所筛选出的候选位置点,重复上述步骤直到起始遍历位置点为终点位置点时,每轮循环中获取到的起始遍历位置点确定为用于构成目标行驶路线的目标候选位置点。通过从起始位置点向外扩展的方式,搜索用于构成目标行驶路线,有利于提高获取目标行驶路线的准确度。
可选的,计算机设备可以将候选位置点集合中每两个候选位置点相连接,得到多条候选路线,根据每两个候选位置点所构成的路段的增强路段长度,确定各个条候选路线的累积路段长度,将多条候选路线中累积路段长度最小的候选路线确定为目标行驶路线。例如,如图5所示,候选位置点集合包括位置点A、位置点B、位置点C、位置点D、位置点E以及位置点F,计算机设备可以将极大值作为各个候选位置点处的初始路段长度,如该极大值为正无穷。计算机设备可以从候选位置点集合中删除起始位置点A,将起始位置点A作为起始遍历位置点,该起始遍历位置点的相邻候选位置点为位置点C和位置点D,由起始遍历位置点和位置点C所构成的路段的增强路段长度为2,因此,起始位置点到达位置点C的最短路段长度为2,该最短路段长度小于初始路段长度,将位置点C处的初始路段长度更新为2。由起始遍历位置点和位置点D所构成的路段的增强路段长度为3,因此,起始位置点到达位置点D的最短路段长度为3,该最短路段长度小于初始路段长度,将位置点D处的初始路段长度更新为3。位置点C处的初始路段长度小于位置点D处的初始路段长度,因此,将位置点C作为起始遍历位置点,该位置点C不是终点位置点,因此,从候选位置点集合中删除位置点C,得到更新后的候选位置点集合。该起始遍历位置点C的相邻候选位置点包括位置点D和位置点E,由起始遍历位置点C和位置点D所构成的路段的增强路段长度为4,因此,由起始位置点到位置点D所构成的路段的最短路段长度为3,该最短路段长度等于位置点D的初始路段长度,则不更新位置点D的初始路段长度。由起始遍历位置点C和位置点E所构成的路段的增强路段长度为80000,因此,由起始位置点到位置点E所构成的路段的最短路段长度为80000+2=80002,该最短路段长度小于位置点E的初始路段长度,则将位置点E的初始路段长度更新为80002。位置点D处的初始路段长度小于位置点E处的初始路段长度,因此,将位置点D作为起始遍历位置点。重复执行上述步骤,最终将位置点A、位置点D、位置点F、位置点G、位置点B确定为构成目标行驶路线的目标位置点。同理,以同样的方法可以对图6中的候选位置点集合进行搜索,将位置点A、位置点D、位置点E、位置点F、位置点B确定为构成目标行驶路线的目标位置点。
搜索方式二,该候选位置点集合包括候选位置点Pi,以及该候选位置点Pi的相邻候选位置点,i为大于0,且小于或等于该候选位置点集合中的位置点数量;计算机设备可以根据由该候选位置点Pi与相邻候选位置点所构成的路段的增强路段长度,确定该起始位置点到达该候选位置点Pi的相邻候选位置点的实际行驶代价;预测该候选位置点Pi的相邻候选位置点到达该终点位置点的预测行驶代价;根据该实际行驶代价和该预测行驶代价,确定行驶通过该候选位置点Pi的相邻候选位置点的总行驶代价;根据该候选位置点Pi的相邻候选位置点的总行驶代价,从该候选位置点集合中筛选出用于构成目标行驶路线的目标候选位置点。
搜索方式二的主要思想为:引入候选位置点j的总行驶代价估计函数f*,当候选位置点j的总行驶代价估计函数定义为:f*(j)=g(j)+h*(j),其中g(j)是从起点位置点到遍历候选位置点j的实际行驶代价的量度,h*(j)是从起始位置点到终点位置点的最小行驶代价的估计,可以依据实际情况,选择h*(j)的具体形式,h*(j)要满足一个要求:不能高于候选位置点j到终点位置点的实际最小行驶代价。从起始位置点向终端位置点搜索时,每次都搜索f*(j)最小的候选位置点,直到发现终端位置点。
例如,计算机设备可以根据由该候选位置点Pi与相邻候选位置点所构成的路段的增强路段长度,确定该起始位置点到达该候选位置点Pi的相邻候选位置点的实际行驶代价,该增强路段长度与实际行驶代价之间具有正相关关系,该增强路段长度越长,实际行驶代价越高;反之,该增强路段长度长越短,实际行驶代价越低。进一步,预测该候选位置点Pi的相邻候选位置点到达该终点位置点的预测行驶代价,该预测行驶代价小于从该候选位置点Pi的相邻候选位置点到达该终点位置点的最低实际行驶代价,根据该实际行驶代价和该预测行驶代价,确定行驶通过该候选位置点Pi的相邻候选位置点的总行驶代价。将该候选位置点Pi的相邻候选位置点中具有最低总行驶代价的候选位置点确定为用于构成目标行驶路线的目标候选位置点。搜索方式二中,在对候选位置点Pi的相邻候选位置点进行搜索时,引入了该相邻候选位置点的已知的全局信息(即实际行驶代价),对相邻候选位置点距离终点位置点的距离作出估计,作为评价该相邻候选位置点处于目标行驶路线上的概率的衡量因素,这样可以首先搜索概率大的候选位置点,从而提高了搜索效率。
可选的,上述预测该候选位置点Pi的相邻候选位置点到达该终点位置点的预测行驶代价,包括:获取该候选位置点Pi的相邻候选位置点的位置信息,以及该终点位置点的位置信息;根据该候选位置点Pi的相邻候选位置点的位置信息,以及该终点位置点的位置信息,确定该候选位置点Pi的相邻候选位置点与该终点位置点之间的距离;根据该候选位置点Pi的相邻候选位置点与该终点位置点之间的距离,预测该候选位置点Pi的相邻候选位置点到达该终点位置点的预测行驶代价。
计算机设备可以获取该候选位置点Pi的相邻候选位置点的位置信息,以及该终点位置点的位置信息,采用距离算法对该候选位置点Pi的相邻候选位置点的位置信息以及该终点位置点的位置信息进行计算,得到该候选位置点Pi的相邻候选位置点与该终点位置点之间的距离;此处距离算法可以是指欧式距离算法、曼哈顿距离算法等等。进一步,根据该候选位置点Pi的相邻候选位置点与该终点位置点之间的距离,预测该候选位置点Pi的相邻候选位置点到达该终点位置点的预测行驶代价;该候选位置点Pi的相邻候选位置点与该终点位置点之间的距离,与该候选位置点Pi的相邻候选位置点到达该终点位置点的预测行驶代价之间具正相关关系,即该候选位置点Pi的相邻候选位置点与该终点位置点之间的距离越远,与该候选位置点Pi的相邻候选位置点到达该终点位置点的预测行驶代价越高,反之,该候选位置点Pi的相邻候选位置点与该终点位置点之间的距离越近,与该候选位置点Pi的相邻候选位置点到达该终点位置点的预测行驶代价越低。通过该候选位置点Pi的相邻候选位置点与该终点位置点之间的距离,确定该候选位置点Pi的相邻候选位置点到达该终点位置点的预测行驶代价,提高预测行驶代价的准确度。
S207、获取该目标候选位置点的位置信息,根据该目标候选位置点的位置信息,依次连接该目标候选位置点,得到从该起始位置点行驶到达该终点位置点的目标行驶路线。
在步骤S205~S207中,当需要获取最短行驶距离路线时,上述增强影响因子包括第一影响因子和第二影响因子,采用该第一影响因子和第二影响因子对路段长度进行加权处理,得到增强路段长度,根据该增强路段长度,从该候选位置点集合中筛选出用于构成最短行驶距离路线的目标候选位置点。进一步,获取该目标候选位置点的位置信息,根据该目标候选位置点的位置信息,依次连接该目标候选位置点,得到从该起始位置点行驶到达该终点位置点的最短行驶距离路线。也就是说,在生成最短行驶距离路线时,具有可通行类型的路段影响元素的路段与不具有路段影响元素的路段对应路段长度的增强影响因子均为第二影响因子,相当于,将具有可通行类型的路段影响元素的路段作为不具有路段影响元素的路段,弱化了可通行类型的路段影响元素对生成最短行驶距离路线的影响,有利于生成真正意义上的最短行驶距离路线,节省行驶时间,提高行驶效率,满足用户对行驶距离的需求。
当需要获取最佳行驶路线时,上述增强影响因子包括第一影响因子、第二影响因子以及第三影响因子,采用该第一影响因子、第二影响因子以及第三影响因子对路段长度进行加权处理,得到增强路段长度,根据该增强路段长度,从该候选位置点集合中筛选出用于构成最佳行驶路线的目标候选位置点。进一步,获取该目标候选位置点的位置信息,根据该目标候选位置点的位置信息,依次连接该目标候选位置点,得到从该起始位置点行驶到达该终点位置点的最短行驶距离路线。也就是说,在生成最佳行驶路线时,不具有路段影响元素的路段和具有可通行类型的路段影响元素的路段对应路段长度的增强影响因子分别第二影响因子、第三影响因子,第二影响因子与第三影响因子不同,突出了可通行类型的路段影响元素对生成最佳行驶路线的影响,有利于满足用户对行驶体验的需求。
可选的,计算机设备可以获取包括该起始位置点和该终点位置点的地图,在该地图上标注该目标行驶路线,得到更新后的地图,将该更新后的地图发送给该目标对象对应的车载终端。
该目标行驶路线包括最短行驶距离路线以及最佳行驶路线中的任一种或两种,以该目标行驶路线包括最短行驶距离路线和最佳行驶路线为例进行说明。在获取到从起始位置点到达终点位置点的目标行驶路线后,计算机设备可以获取包括该起始位置点和该终点位置点的地图,在该地图上标注最短行驶距离路线和最佳行驶路线,得到更新后的地图,将该更新后的地图发送给该目标对象对应的车载终端。也就是说,既向车载终端推荐最短行驶距离路线,又推荐最佳行驶路线,以供用户根据自身实际情况和需求选择行驶路线,从而满足用户的距离需求和个性要求,提升用户骑行体验和满意度。
例如,如图7所示,更新后的地图中包括最短行驶距离路线和最佳行驶路线,最短行驶距离路线的行驶距离为1.7公里,需要骑行9分钟,经过3个路口,且需要经过区域内部路段。最佳行驶路线1的行驶距离为2.9公里,需要骑行20分钟,经过1个路口,且需要经过台阶;最佳行驶路线2的行驶距离为2.9公里,需要骑行20分钟,经过4个路口,且需要经过台阶。可见,最短行驶距离路线未考虑可通行类型的路段影响元素的影响,相比最佳行驶路线,最短行驶距离路线可少行驶1.2公里,节省骑行时间11分钟。
本申请中,计算机设备根据目标对象的起点位置点和终点位置点,确定从起点位置点行驶至终点位置点所经过的候选位置点集合,该候选位置点集合包括不具有路段影响元素的候选位置点和不具有路段影响元素的候选位置点,该候选位置点集合中的任一候选位置点均允许选择构成目标行驶路线。进一步,确定该候选位置点集合中每两个相邻候选位置点所构成路段对应的路段参数,该路段参数包括路段长度和路段的路段元素信息,根据该路段元素信息,对该路段长度的影响因子进行增强处理,得到该路段长度的增强影响因子,该增强影响因子用于指示以路段长度为生成目标行驶路线的主要影响因素。然后,根据该增强影响因子、该路段长度以及该候选位置点集合,生成从该起始位置点行驶到达该终点位置点的目标行驶路线,也就是说,该目标行驶路线是以路段长度为主要考虑因素所生成的,能够满足用户对行驶距离的需求,节省行驶时间,提高行驶效率。同时,该增强影响因子是根据路段元素信息对路段长度对应的影响因子进行增强处理得到的,因此,该目标行驶路线是综合考虑路段长度和路段元素信息生成的,提高生成行驶路线的准确度,能够满足用户一定行驶体验需求。
进一步地,请参见图8,是本申请实施例提供的一种行驶路线显示方法的流程示意图。如图8所示,该方法可由图1中的车载终端来执行,也可以由图1中的服务器来执行,还可以由图1中的车载终端和服务器共同执行,本申请中用于执行该方法的设备可以统称为计算机设备。其中,该行驶路线生成方法可以包括如下步骤S301~S303:
S301、响应于针对目标对象所在的起始位置点到目的地的终点位置点的行驶路线的获取请求,获取从所述起始位置点到达所述终点位置点的目标行驶路线;该目标行驶路线包括具有路段影响元素的目标路段。
本申请中,在一个实施例中,计算机设备可以获取该目标对象对应的车载终端当前所在的位置点,将该车载终端当前所在的位置点确定为起始位置点,并获取用户所输入的目的地的终点位置点。在另一个实施例中,计算机设备导航应用程序的配置界面中,该配置界面包括起始位置点输入框和终点位置点输入框,计算机设备获取用户分别在起始位置点输入框和终点位置点输入框所输入的内容,将用户在起始位置点输入框中输入的内容确定起始位置点,将用户在终点位置输入框中输入的内容确定终点位置点。进一步,可以根据图3和图4所示的实施例获取从该起始位置点到达该终点位置点的目标行驶路线,重复之处,不再赘述。
S302、在电子地图中显示包含该目标路段的所述目标行驶路线;该目标路段为被突出显示在该电子地图中的路段。
本申请中,计算机设备可以获取包括该起始位置点和该终点位置点的电子地图,在包括该起始位置点和该终点位置点的电子地图中显示该目标行驶路线,该目标路段为被突出显示在该电子地图中的路段。该目标行驶路线中可以仅包括目标路段,或者,该目标行驶路线中包括目标路段和不具有路段影响元素的剩余路段。此处电子地图可以是指上述高精地图或导航地图,本申请对此不做限定。
需要说明的是,这里突出显示可以是指加粗显示、采用不同颜色显示、显示目标路段中的路段影响元素(如台阶、天桥、逆行路段),以及目标路段的路段长度、以及目标路段的解释信息中的一种或多种,本申请对此不做限定。
可选的,该目标行驶路线还包括不具有路段影响元素的剩余路段;上述步骤S302包括:在所述电子地图中,按照第一颜色信息显示所述目标路段,按照第二颜色信息显示所述剩余路段;所述第一颜色信息与所述第二颜色信息不相同。通过采用不同颜色信息来显示目标路段以及剩余路段,有利于用户确定具有路段影响元素的路段的位置,进而有利于用户自身需求选择合适的行驶路线。
其中,具有不同路段影响元素的路段可以采用相同的第一颜色信息进行显示,也可以采用不同的第一颜色信息进行显示。当具有不同路段影响元素的路段采用不同的第一颜色信息进行显示时,根据该目标路段中的路段影响元素对应的元素类型,确定所述路段影响元素对所述目标路段的阻碍程度;根据该阻碍程序确定用于显示目标路段的第一颜色信息。
例如,如果目标路段中具有可通行类型的路段影响元素,则可以采用淡蓝色显示目标路段;如果目标路段中具有绝对阻碍类型的路段影响元素,则可以采用红色显示目标路段;通过采用不同颜色信息来显示具有不同路段影响元素的目标路段,有利于用户了解目标路段中的路段影响元素的类型,进而有利于用户自身需求选择合适的行驶路线。
可选的,在显示有该目标行驶路线的所述电子地图中,在该目标路段所在区域的位置处显示该目标路段的路段参数;该路段参数包括路段长度和路段元素信息。
在显示有该目标行驶路线的该电子地图中的目标路段上显示路段长度(路段距离,如5m,或步行的步数,如666步)和路段元素信息,该路段元素信息可以是指根据路段影响元素确定的,如路段元素信息可以是指路段影响元素的标识(如图标、名称)、禁止行驶通行标识等等。例如,如图7所示,目标行驶路线上包括区域内部路段,该区域内部路段的路段长度为50米,并目标行驶路线上采用文字提示区域内部路段。
可选的,在显示有所述目标行驶路线的所述电子地图中,显示解释信息;所述解释信息用于指示所述目标路段中具有所述路段影响元素。通过增加可视化解释,以供用户了解目标行驶路线的具体细节信息,有利于用户根据需要选择合适的行驶路线。
例如,如图9所示,假设目标行驶路线中包括禁止骑行路段时,计算机设备可以在电子地图中显示“禁止骑行路段无法避开,请合理安排出行”的解释信息,采用不同颜色标注禁止骑行路段,有利于提示用户骑行至禁止骑行路段时,暂停骑行,并通过步行方式通过禁止骑行路段。同时在禁止骑行路段中显示骑行标识。
又例如,如图10所示,假设目标行驶路线中包括逆行路段时,计算机设备可以在电子地图中显示“路线中包含逆行路段,请下车推行方式通过”的解释信息,采用不同颜色标注逆行路段,有利于提示用户骑行至逆行路段时,下车推行方式通过逆行路段。又例如,如图11所示,假设目标行驶路线中包括崎岖路段(如路面不平、或陡峭路段)时,计算机设备可以在电子地图中显示“路线中包含崎岖路段,请注意安全”的提示信息,采用不同颜色标注崎岖路段,有利于提示用户骑行至崎岖路段时,注意安全,或者,提示用户重新选择骑行路线。
又例如,如图12所示,假设目标行驶路线中包括不具有自行车道的路段时,计算机设备可以在电子地图中显示“路线中包含无自行车道的路段,请注意骑行安全”的解释信息,采用不同颜色标注无自行车道的路段,有利于提示用户骑行至无自行车道的路段时,步行方式通过无自行车道的路段。又例如,如图13所示,假设目标行驶路线中包括区域内部路段时,计算机设备可以在电子地图中显示“路线中包含区域内部路段,请注意骑行安全”的解释信息,采用不同颜色标注区域内部路段,有利于提示用户骑行至区域内部路段时,继续以骑行方式通过区域内部路段。
本申请中,通过在响应针对目标对象所在的起始位置点到目的地的终点位置点的行驶路线的获取请求,获取从该起始位置点到达该终点位置点的目标行驶路线,在电子地图中显示包含该目标路段的所述目标行驶路线;该目标路段为被突出显示在所述电子地图中的路段;有利于用户根据自身需求,自适应选择合适的行驶路线。
请参见图14,是本申请实施例提供的一种行驶路线生成装置的结构示意图。上述行驶路线生成装置可以是运行于计算机设备中的一个计算机程序(包括程序代码),例如该行驶路线生成装置为一个应用软件;该装置可以用于执行本申请实施例提供的方法中的相应步骤。如图14所示,该行驶路线生成装置可以包括:获取模块111、确定模块112、处理模块113、生成模块114、更新模块115。
获取模块,用于获取目标对象所在的起始位置点和目的地的终点位置点;
确定模块,用于确定从所述起始位置点行驶到达所述终点位置点所经过的候选位置点集合;所述候选位置点集合包括具有路段影响元素的候选位置点,以及不具有路段影响元素的候选位置点;确定由所述候选位置点集合中的每两个相邻候选位置点所构成的路段对应的路段参数;所述路段参数包括路段长度和路段的路段元素信息;该路段元素信息用于指示该路段与所述路段影响元素之间的关联关系;
处理模块,用于根据所述路段的路段元素信息,对所述路段长度对应的影响因子进行增强处理,得到所述路段长度的增强影响因子;
生成模块,用于根据所述增强影响因子、所述路段长度以及所述候选位置点集合,生成从所述起始位置点行驶到达所述终点位置点的目标行驶路线。
可选的,所述处理模块根据所述路段的路段元素信息,对所述路段长度对应的影响因子进行增强处理,得到所述路段长度的增强影响因子,包括:
若所述路段元素信息指示所述路段中具有绝对阻碍类型的路段影响元素,则生成第一影响因子,将所述第一影响因子确定为所述路段长度的增强影响因子,所述绝对阻碍类型的路段影响元素为需绕行通过的路段影响元素;
若所述路段元素信息指示所述路段中具有可通行类型的路段影响元素,或者,所述路段元素信息指示所述路段中不具有路段影响元素,则生成第二影响因子,将所述第二影响因子确定为所述路段长度的增强影响因子;所述第二影响因子小于所述第一影响因子。
可选的,所述处理模块根据所述路段的路段元素信息,对所述路段长度对应的影响因子进行增强处理,得到所述路段长度的增强影响因子,包括:
若所述路段元素信息指示所述路段中具有绝对阻碍类型的路段影响元素,则生成第一影响因子,将所述第一影响因子确定为所述路段长度的增强影响因子,所述绝对阻碍类型的路段影响元素为需绕行通过的路段影响元素;
若所述路段元素信息指示所述路段中不具有路段影响元素,则生成第二影响因子,将所述第二影响因子确定为所述路段长度的增强影响因子;
若所述路段元素信息指示所述路段中具有可通行类型的路段影响元素,则生成第三影响因子,将所述第三影响因子确定为所述路段长度的增强影响因子;所述第三影响因子大于所述第二影响因子,且小于所述第一影响因子。
可选的,所述生成模块根据所述增强影响因子、所述路段长度以及所述候选位置点集合,生成从所述起始位置点行驶到达所述终点位置点的目标行驶路线,包括:
采用所述增强影响因子对所述路段长度进行加权处理,得到增强路段长度;
根据所述增强路段长度,从所述候选位置点集合中筛选出用于构成目标行驶路线的目标候选位置点;
获取所述目标候选位置点的位置信息,根据所述目标候选位置点的位置信息,依次连接所述目标候选位置点,得到从所述起始位置点行驶到达所述终点位置点的目标行驶路线。
可选的,所述候选位置点集合包括候选位置点Pi,以及所述候选位置点Pi的相邻候选位置点,i为大于0,且小于或等于所述候选位置点集合中的位置点数量;
所述生成模块根据所述增强路段长度,从所述候选位置点集合中筛选出用于构成目标行驶路线的目标候选位置点,包括:
从所述候选位置点Pi的相邻候选位置点中,筛选出与所述候选位置点Pi所构成的路段具有最短增强路段长度的候选位置点,作为起始遍历候选位置点;
若所述起始遍历候选位置点为所述终点位置点,则将所述起始遍历候选位置点确定为用于构成目标行驶路线的目标候选位置点;
若所述起始遍历候选位置点不是所述终点位置点,则从所述候选位置点集合中删除所述起始遍历候选位置点,得到更新后的候选位置点集合,从所述更新后的候选位置点集合中筛选出,与所述起始遍历候选位置点之间构成的路段具有最短增强路段长度的候选位置点;将所述起始遍历候选位置点更新为从所述更新后的候选位置点集合中所筛选出的候选位置点。
可选的,所述候选位置点集合包括候选位置点Pi,以及所述候选位置点Pi的相邻候选位置点,i为大于0,且小于或等于所述候选位置点集合中的位置点数量;
所述生成模块根据所述增强路段长度,从所述候选位置点集合中筛选出用于构成目标行驶路线的目标候选位置点,包括:
根据由所述候选位置点Pi与相邻候选位置点所构成的路段的增强路段长度,确定所述起始位置点到达所述候选位置点Pi的相邻候选位置点的实际行驶代价;
预测所述候选位置点Pi的相邻候选位置点到达所述终点位置点的预测行驶代价;
根据所述实际行驶代价和所述预测行驶代价,确定行驶通过所述候选位置点Pi的相邻候选位置点的总行驶代价;
根据所述候选位置点Pi的相邻候选位置点的总行驶代价,从所述候选位置点集合中筛选出用于构成目标行驶路线的目标候选位置点。
可选的,所述生成模块预测所述候选位置点Pi的相邻候选位置点到达所述终点位置点的预测行驶代价,包括:
获取所述候选位置点Pi的相邻候选位置点的位置信息,以及所述终点位置点的位置信息;
根据所述候选位置点Pi的相邻候选位置点的位置信息,以及所述终点位置点的位置信息,确定所述候选位置点Pi的相邻候选位置点与所述终点位置点之间的距离;
根据所述候选位置点Pi的相邻候选位置点与所述终点位置点之间的距离,预测所述候选位置点Pi的相邻候选位置点到达所述终点位置点的预测行驶代价。
可选的,所述确定模块确定由所述候选位置点集合中的每两个相邻候选位置点所构成的路段对应的路段参数,包括:
获取由所述候选位置点集合中的每两个相邻候选位置点所构成的路段对应的路段长度以及路段类型;
根据所述路段类型确定通过所述路段的通行方式,根据所述路段的通行方式生成所述路段的路段元素信息;
将所述路段的路段元素信息以及所述路段长度,确定为由所述候选位置点集合中的每两个相邻候选位置点所构成的路段对应的路段参数。
可选的,所述确定模块根据所述路段类型确定通过所述路段的通行方式,根据所述路段的通行方式生成所述路段的路段元素信息,包括:
若所述路段类型为共享的区域内部路段,则确定所述路段的通行方式为可通行方式,生成指示所述路段具有可通行类型的路段影响元素对应的路段元素信息;
若所述路段类型为私有的区域内部路段,则确定所述路段的通行方式为绕行方式,生成指示所述路段具有绝对阻碍类型的路段影响元素对应的路段元素信息;
若所述路段类型为区域外部路段,则确定所述路段的通行方式为可通行方式,生成指示所述路段不具有路段影响元素对应的路段元素信息。
该装置还包括更新模块,更新模块用于:
获取包括所述起始位置点和所述终点位置点的地图;
在所述地图上标注所述目标行驶路线,得到更新后的地图;
将所述更新后的地图发送给所述目标对象对应的车载终端。
更新模块,还用于:
若所述目标行驶路线中具有路段元素,则在所述更新后的地图中显示解释信息;所述解释信息用于指示所述目标行驶路线中具有路段元素。
根据本申请的一个实施例,图3所示的行驶路线生成方法所涉及的步骤可由图14所示的行驶路线生成装置中的各个模块来执行。例如,图3中所示的步骤S101可由图14中的获取模块111来执行,图3中所示的步骤S102和S103可由图14中的确定模块112来执行;图3中所示的步骤S104可由图14中的处理模块113来执行;图3中所示的步骤S105可由图14中的生成模块114来执行。
同理,根据本申请的一个实施例,图4所示的行驶路线生成方法所涉及的步骤可由图14所示的行驶路线生成装置中的各个模块来执行。例如,图5中所示的步骤S201可由图14中的获取模块111来执行,图5中所示的步骤S202和S203可由图14中的确定模块112来执行;图5中所示的步骤S204可由图14中的处理模块113来执行;图5中所示的步骤S205可由图14中的生成模块114来执行。
根据本申请的一个实施例,图14所示的行驶路线生成装置中的各个模块可以分别或全部合并为一个或若干个单元来构成,或者其中的某个(些)单元还可以再拆分为功能上更小的至少两个子单元,可以实现同样的操作,而不影响本申请的实施例的技术效果的实现。上述模块是基于逻辑功能划分的,在实际应用中,一个模块的功能也可以由至少两个单元来实现,或者至少两个模块的功能由一个单元实现。在本申请的其它实施例中,行驶路线生成装置也可以包括其它单元,在实际应用中,这些功能也可以由其它单元协助实现,并且可以由至少两个单元协作实现。
根据本申请的一个实施例,可以通过在包括中央处理单元(CPU)、随机存取存储介质(RAM)、只读存储介质(ROM)等处理元件和存储元件的例如计算机的通用计算机设备上运行能够执行如图3中所示的相应方法所涉及的各步骤的计算机程序(包括程序代码),来构造如图14中所示的行驶路线生成装置,以及来实现本申请实施例的行驶路线生成方法。上述计算机程序可以记载于例如计算机可读记录介质上,并通过计算机可读记录介质装载于上述计算设备中,并在其中运行。
本申请中,计算机设备确定从起点位置点行驶至终点位置点所经过的候选位置点集合,该候选位置点集合包括不具有路段影响元素的候选位置点和不具有路段影响元素的候选位置点,该候选位置点集合中的任一候选位置点均允许选择构成目标行驶路线。进一步,确定该候选位置点集合中每两个相邻候选位置点所构成路段对应的路段参数,该路段参数包括路段长度和路段的路段元素信息,根据该路段元素信息,对该路段长度的影响因子进行增强处理,得到该路段长度的增强影响因子,该增强影响因子用于指示以路段长度为生成目标行驶路线的主要影响因素。然后,根据该增强影响因子、该路段长度以及该候选位置点集合,生成从该起始位置点行驶到达该终点位置点的目标行驶路线,也就是说,该目标行驶路线是以路段长度为主要考虑因素所生成的,能够满足用户对行驶距离的需求,节省行驶时间,提高行驶效率。同时,该增强影响因子是根据路段元素信息对路段长度对应的影响因子进行增强处理得到的,因此,该目标行驶路线是综合考虑路段长度和路段元素信息生成的,提高生成行驶路线的准确度,能够满足用户一定行驶体验需求。
请参见图15,是本申请实施例提供的一种行驶路线显示装置的结构示意图。上述行驶路线显示装置可以是运行于计算机设备中的一个计算机程序(包括程序代码),例如该行驶路线显示装置为一个应用软件;该装置可以用于执行本申请实施例提供的方法中的相应步骤。如图15所示,该行驶路线显示装置可以包括:获取模块211、显示模块212。
获取模块,用于响应于针对目标对象所在的起始位置点到目的地的终点位置点的行驶路线的获取请求,获取从所述起始位置点到达所述终点位置点的目标行驶路线;所述目标行驶路线包括具有路段影响元素的目标路段;
显示模块,用于在电子地图中显示包含所述目标路段的所述目标行驶路线;所述目标路段为被突出显示在所述电子地图中的路段。
可选的,所述目标行驶路线还包括不具有路段影响元素的剩余路段;显示模块,用于在所述电子地图中,按照第一颜色信息显示所述目标路段,按照第二颜色信息显示所述剩余路段;所述第一颜色信息与所述第二颜色信息不相同。
可选的,显示模块,还用于根据所述目标路段中的路段影响元素对应的元素类型,确定所述路段影响元素对所述目标路段的阻碍程度;根据所述阻碍程度确定用于显示所述目标路段的第一颜色信息。
可选的,显示模块,还用于在显示有所述目标行驶路线的所述电子地图中,在所述目标路段所在区域的位置处显示所述目标路段的路段参数;所述路段参数包括路段长度和路段元素信息。
可选的,显示模块,还用于在显示有所述目标行驶路线的所述电子地图中,显示解释信息;所述解释信息用于指示所述目标路段中具有所述路段影响元素。
本申请中,通过在响应针对目标对象所在的起始位置点到目的地的终点位置点的行驶路线的获取请求,获取从该起始位置点到达该终点位置点的目标行驶路线,在电子地图中显示包含该目标路段的所述目标行驶路线;有利于用户根据自身需求,自适应选择合适的行驶路线。
请参见图16,是本申请实施例提供的一种计算机设备的结构示意图。如图16所示,上述计算机设备1000可以包括:处理器1001,网络接口1004和存储器1005,此外,上述计算机设备1000还可以包括:媒体内容接口1003,和至少一个通信总线1002。其中,通信总线1002用于实现这些组件之间的连接通信。其中,媒体内容接口1003可以包括显示屏(Display)、键盘(Keyboard),可选媒体内容接口1003还可以包括标准的有线接口、无线接口。网络接口1004可选的可以包括标准的有线接口、无线接口(如WI-FI接口)。存储器1005可以是高速RAM存储器,也可以是非易失性的存储器(non-volatile memory),例如至少一个磁盘存储器。存储器1005可选的还可以是至少一个位于远离前述处理器1001的存储装置。如图16所示,作为一种计算机可读存储介质的存储器1005中可以包括操作***、网络通信模块、媒体内容接口模块以及设备控制应用程序。
在图16所示的计算机设备1000中,网络接口1004可提供网络通讯功能;而媒体内容接口1003主要用于为媒体内容提供输入的接口;而处理器1001可以用于调用存储器1005中存储的设备控制应用程序,以实现:
获取目标对象所在的起始位置点和目的地的终点位置点;
确定从所述起始位置点行驶到达所述终点位置点所经过的候选位置点集合;所述候选位置点集合包括具有路段影响元素的候选位置点,以及不具有路段影响元素的候选位置点;
确定由所述候选位置点集合中的每两个相邻候选位置点所构成的路段对应的路段参数;所述路段参数包括路段长度和路路段元素信息;所述路段元素信息用于指示所述路段与所述路段影响元素之间的关联关系;
根据所述路段元素信息,对所述路段长度对应的影响因子进行增强处理,得到所述路段长度的增强影响因子;
根据所述增强影响因子、所述路段长度以及所述候选位置点集合,生成从所述起始位置点行驶到达所述终点位置点的目标行驶路线。
可选的,处理器1001可以用于调用存储器1005中存储的设备控制应用程序,以实现根据所述路段的路段元素信息,对所述路段长度对应的影响因子进行增强处理,得到所述路段长度的增强影响因子,包括:
若所述路段元素信息指示所述路段中具有绝对阻碍类型的路段影响元素,则生成第一影响因子,将所述第一影响因子确定为所述路段长度的增强影响因子,所述绝对阻碍类型的路段影响元素为需绕行通过的路段影响元素;
若所述路段元素信息指示所述路段中具有可通行类型的路段影响元素,或者,所述路段元素信息指示所述路段中不具有路段影响元素,则生成第二影响因子,将所述第二影响因子确定为所述路段长度的增强影响因子;所述第二影响因子小于所述第一影响因子。
可选的,处理器1001可以用于调用存储器1005中存储的设备控制应用程序,以实现述根据所述路段的路段元素信息,对所述路段长度对应的影响因子进行增强处理,得到所述路段长度的增强影响因子,包括:
若所述路段元素信息指示所述路段中具有绝对阻碍类型的路段影响元素,则生成第一影响因子,将所述第一影响因子确定为所述路段长度的增强影响因子,所述绝对阻碍类型的路段影响元素为需绕行通过的路段影响元素;
若所述路段元素信息指示所述路段中不具有路段影响元素,则生成第二影响因子,将所述第二影响因子确定为所述路段长度的增强影响因子;
若所述路段元素信息指示所述路段中具有可通行类型的路段影响元素,则生成第三影响因子,将所述第三影响因子确定为所述路段长度的增强影响因子;所述第三影响因子大于所述第二影响因子,且小于所述第一影响因子。
可选的,处理器1001可以用于调用存储器1005中存储的设备控制应用程序,以实现根据所述增强影响因子、所述路段长度以及所述候选位置点集合,生成从所述起始位置点行驶到达所述终点位置点的目标行驶路线,包括:
采用所述增强影响因子对所述路段长度进行加权处理,得到增强路段长度;
根据所述增强路段长度,从所述候选位置点集合中筛选出用于构成目标行驶路线的目标候选位置点;
获取所述目标候选位置点的位置信息,根据所述目标候选位置点的位置信息,依次连接所述目标候选位置点,得到从所述起始位置点行驶到达所述终点位置点的目标行驶路线。
可选的,所述候选位置点集合包括候选位置点Pi,以及所述候选位置点Pi的相邻候选位置点,i为大于0,且小于或等于所述候选位置点集合中的位置点数量;处理器1001可以用于调用存储器1005中存储的设备控制应用程序,以实现根据所述增强路段长度,从所述候选位置点集合中筛选出用于构成目标行驶路线的目标候选位置点,包括:
从所述候选位置点Pi的相邻候选位置点中,筛选出与所述候选位置点Pi所构成的路段具有最短增强路段长度的候选位置点,作为起始遍历候选位置点;
若所述起始遍历候选位置点为所述终点位置点,则将所述起始遍历候选位置点确定为用于构成目标行驶路线的目标候选位置点;
若所述起始遍历候选位置点不是所述终点位置点,则从所述候选位置点集合中删除所述起始遍历候选位置点,得到更新后的候选位置点集合,从所述更新后的候选位置点集合中筛选出,与所述起始遍历候选位置点之间构成的路段具有最短增强路段长度的候选位置点;将所述起始遍历候选位置点更新为从所述更新后的候选位置点集合中所筛选出的候选位置点。
可选的,所述候选位置点集合包括候选位置点Pi,以及所述候选位置点Pi的相邻候选位置点,i为大于0,且小于或等于所述候选位置点集合中的位置点数量;可选的,处理器1001可以用于调用存储器1005中存储的设备控制应用程序,以实现根据所述增强路段长度,从所述候选位置点集合中筛选出用于构成目标行驶路线的目标候选位置点,包括:
根据由所述候选位置点Pi与相邻候选位置点所构成的路段的增强路段长度,确定所述起始位置点到达所述候选位置点Pi的相邻候选位置点的实际行驶代价;
预测所述候选位置点Pi的相邻候选位置点到达所述终点位置点的预测行驶代价;
根据所述实际行驶代价和所述预测行驶代价,确定行驶通过所述候选位置点Pi的相邻候选位置点的总行驶代价;
根据所述候选位置点Pi的相邻候选位置点的总行驶代价,从所述候选位置点集合中筛选出用于构成目标行驶路线的目标候选位置点。
可选的,处理器1001可以用于调用存储器1005中存储的设备控制应用程序,以实现预测所述候选位置点Pi的相邻候选位置点到达所述终点位置点的预测行驶代价,包括:
获取所述候选位置点Pi的相邻候选位置点的位置信息,以及所述终点位置点的位置信息;
根据所述候选位置点Pi的相邻候选位置点的位置信息,以及所述终点位置点的位置信息,确定所述候选位置点Pi的相邻候选位置点与所述终点位置点之间的距离;
根据所述候选位置点Pi的相邻候选位置点与所述终点位置点之间的距离,预测所述候选位置点Pi的相邻候选位置点到达所述终点位置点的预测行驶代价。
可选的,处理器1001可以用于调用存储器1005中存储的设备控制应用程序,以实现确定由所述候选位置点集合中的每两个相邻候选位置点所构成的路段对应的路段参数,包括:
获取由所述候选位置点集合中的每两个相邻候选位置点所构成的路段对应的路段长度以及路段类型;
根据所述路段类型确定通过所述路段的通行方式,根据所述路段的通行方式生成所述路段的路段元素信息;
将所述路段的路段元素信息以及所述路段长度,确定为由所述候选位置点集合中的每两个相邻候选位置点所构成的路段对应的路段参数。
可选的,处理器1001可以用于调用存储器1005中存储的设备控制应用程序,以实现根据所述路段类型确定通过所述路段的通行方式,根据所述路段的通行方式生成所述路段的路段元素信息,包括:
若所述路段类型为共享的区域内部路段,则确定所述路段的通行方式为可通行方式,生成指示所述路段具有可通行类型的路段影响元素对应的路段元素信息;
若所述路段类型为私有的区域内部路段,则确定所述路段的通行方式为绕行方式,生成指示所述路段具有绝对阻碍类型的路段影响元素对应的路段元素信息;
若所述路段类型为区域外部路段,则确定所述路段的通行方式为可通行方式,生成指示所述路段不具有路段影响元素对应的路段元素信息。
可选的,处理器1001可以用于调用存储器1005中存储的设备控制应用程序,以实现:
获取包括所述起始位置点和所述终点位置点的地图;
在所述地图上标注所述目标行驶路线,得到更新后的地图;
将所述更新后的地图发送给所述目标对象对应的车载终端。
可选的,处理器1001可以用于调用存储器1005中存储的设备控制应用程序,以实现:
若所述目标行驶路线中具有路段元素,则在所述更新后的地图中显示解释信息;所述解释信息用于指示所述目标行驶路线中具有路段元素。
可选的,处理器1001可以用于调用存储器1005中存储的设备控制应用程序,以实现:响应于针对目标对象所在的起始位置点到目的地的终点位置点的行驶路线的获取请求,获取从所述起始位置点到达所述终点位置点的目标行驶路线;所述目标行驶路线包括具有路段影响元素的目标路段;
在电子地图中显示包含所述目标路段的所述目标行驶路线;所述目标路段为被突出显示在所述电子地图中的路段。
可选的,所述目标行驶路线还包括不具有路段影响元素的剩余路段;处理器1001可以用于调用存储器1005中存储的设备控制应用程序,以实现:
在所述电子地图中,按照第一颜色信息显示所述目标路段,按照第二颜色信息显示所述剩余路段;所述第一颜色信息与所述第二颜色信息不相同。
可选的,处理器1001可以用于调用存储器1005中存储的设备控制应用程序,以实现:根据所述目标路段中的路段影响元素对应的元素类型,确定所述路段影响元素对所述目标路段的阻碍程度;
根据所述阻碍程度确定用于显示所述目标路段的第一颜色信息。
可选的,处理器1001可以用于调用存储器1005中存储的设备控制应用程序,以实现:在显示有所述目标行驶路线的所述电子地图中,在所述目标路段所在区域的位置处显示所述目标路段的路段参数;所述路段参数包括路段长度和路段元素信息。
可选的,处理器1001可以用于调用存储器1005中存储的设备控制应用程序,以实现:在显示有所述目标行驶路线的所述电子地图中,显示解释信息;所述解释信息用于指示所述目标路段中具有所述路段影响元素。
本申请中,计算机设备确定从起点位置点行驶至终点位置点所经过的候选位置点集合,该候选位置点集合包括不具有路段影响元素的候选位置点和不具有路段影响元素的候选位置点,该候选位置点集合中的任一候选位置点均允许选择构成目标行驶路线。进一步,确定该候选位置点集合中每两个相邻候选位置点所构成路段对应的路段参数,该路段参数包括路段长度和路段的路段元素信息,根据该路段元素信息,对该路段长度的影响因子进行增强处理,得到该路段长度的增强影响因子,该增强影响因子用于指示以路段长度为生成目标行驶路线的主要影响因素。然后,根据该增强影响因子、该路段长度以及该候选位置点集合,生成从该起始位置点行驶到达该终点位置点的目标行驶路线,也就是说,该目标行驶路线是以路段长度为主要考虑因素所生成的,能够满足用户对行驶距离的需求,节省行驶时间,提高行驶效率。同时,该增强影响因子是根据路段元素信息对路段长度对应的影响因子进行增强处理得到的,因此,该目标行驶路线是综合考虑路段长度和路段元素信息生成的,提高生成行驶路线的准确度,能够满足用户一定行驶体验需求。
应当理解,本申请实施例中所描述的计算机设备1000可执行前文图3以及前文图4所对应实施例中对上述行驶路线生成方法的描述,也可执行前文图13所对应实施例中对上述行驶路线生成装置的描述,在此不再赘述。另外,对采用相同方法的有益效果描述,也不再进行赘述。
此外,这里需要指出的是:本申请实施例还提供了一种计算机可读存储介质,且上述计算机可读存储介质中存储有前文提及的行驶路线生成装置所执行的计算机程序,且上述计算机程序包括程序指令,当上述处理器执行上述程序指令时,能够执行前文图3和图4对应实施例中对上述行驶路线生成方法的描述,因此,这里将不再进行赘述。另外,对采用相同方法的有益效果描述,也不再进行赘述。对于本申请所涉及的计算机可读存储介质实施例中未披露的技术细节,请参照本申请方法实施例的描述。
作为示例,上述程序指令可被部署在一个计算机设备上执行,或者被部署位于一个地点的至少两个计算机设备上执行,又或者,在分布在至少两个地点且通过通信网络互连的至少两个计算机设备上执行,分布在至少两个地点且通过通信网络互连的至少两个计算机设备可以组成区块链网络。
上述计算机可读存储介质可以是前述任一实施例提供的行驶路线生成装置或者上述计算机设备的内部存储单元,例如计算机设备的硬盘或内存。该计算机可读存储介质也可以是该计算机设备的外部存储设备,例如该计算机设备上配备的插接式硬盘,智能存储卡(smart media card,SMC),安全数字(secure digital,SD)卡,闪存卡(flash card)等。进一步地,该计算机可读存储介质还可以既包括该计算机设备的内部存储单元也包括外部存储设备。该计算机可读存储介质用于存储该计算机程序以及该计算机设备所需的其他程序和数据。该计算机可读存储介质还可以用于暂时地存储已经输出或者将要输出的数据。
本申请实施例的说明书和权利要求书及附图中的术语“第一”、“第二”等是用于区别不同媒体内容,而非用于描述特定顺序。此外,术语“包括”以及它们任何变形,意图在于覆盖不排他的包含。例如包含了一系列步骤或单元的过程、方法、装置、产品或设备没有限定于已列出的步骤或模块,而是可选地还包括没有列出的步骤或模块,或可选地还包括对于这些过程、方法、装置、产品或设备固有的其他步骤单元。
本申请实施例还提供了一种计算机程序产品,包括计算机程序/指令,所述计算机程序/指令被处理器执行时实现前文图3和图4对应实施例中对上述行驶路线生成方法的描述,因此,这里将不再进行赘述。另外,对采用相同方法的有益效果描述,也不再进行赘述。对于本申请所涉及的计算机程序产品的实施例中未披露的技术细节,请参照本申请方法实施例的描述。
本领域普通技术人员可以意识到,结合本文中所公开的实施例描述的各示例的单元及算法步骤,能够以电子硬件、计算机软件或者二者的结合来实现,为了清楚地说明硬件和软件的可互换性,在上述说明中已经按照功能一般性地描述了各示例的组成及步骤。这些功能究竟以硬件还是软件方式来执行,取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能,但是这种实现不应认为超出本申请的范围。
本申请实施例提供的方法及相关装置是参照本申请实施例提供的方法流程图和/或结构示意图来描述的,具体可由计算机程序指令实现方法流程图和/或结构示意图的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。这些计算机程序指令可提供到通用计算机、专用计算机、嵌入式处理机或其他可编程行驶路线生成设备的处理器以产生一个机器,使得通过计算机或其他可编程行驶路线生成设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或结构示意图一个方框或多个方框中指定的功能的装置。这些计算机程序指令也可存储在能引导计算机或其他可编程行驶路线生成设备以特定方式工作的计算机可读存储器中,使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品,该指令装置实现在流程图一个流程或多个流程和/或结构示意图一个方框或多个方框中指定的功能。这些计算机程序指令也可装载到计算机或其他可编程行驶路线生成设备上,使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理,从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或结构示意一个方框或多个方框中指定的功能的步骤。
以上所揭露的仅为本申请较佳实施例而已,当然不能以此来限定本申请之权利范围,因此依本申请权利要求所作的等同变化,仍属本申请所涵盖的范围。
Claims (19)
1.一种行驶路线生成方法,其特征在于,包括:
获取目标对象所在的起始位置点和目的地的终点位置点;
确定从所述起始位置点行驶到达所述终点位置点所经过的候选位置点集合;所述候选位置点集合包括具有路段影响元素的候选位置点,以及不具有所述路段影响元素的候选位置点;
确定由所述候选位置点集合中的每两个相邻候选位置点所构成的路段对应的路段参数;所述路段参数包括路段长度和路段元素信息;所述路段元素信息用于指示所述路段与所述路段影响元素之间的关联关系;
根据所述路段元素信息,对所述路段长度对应的影响因子进行增强处理,得到所述路段长度的增强影响因子;
根据所述增强影响因子、所述路段长度以及所述候选位置点集合,生成从所述起始位置点行驶到达所述终点位置点的目标行驶路线。
2.如权利要求1所述的方法,其特征在于,所述根据所述路段元素信息,对所述路段长度对应的影响因子进行增强处理,得到所述路段长度的增强影响因子,包括:
若所述路段元素信息指示所述路段中具有绝对阻碍类型的路段影响元素,则生成第一影响因子,将所述第一影响因子确定为所述路段长度的增强影响因子,所述绝对阻碍类型的路段影响元素为需绕行通过的路段元素;
若所述路段元素信息指示所述路段中具有可通行类型的路段影响元素,或者,所述路段元素信息指示所述路段中不具有所述路段影响元素,则生成第二影响因子,将所述第二影响因子确定为所述路段长度的增强影响因子;所述第二影响因子小于所述第一影响因子。
3.如权利要求1所述的方法,其特征在于,所述根据所述路段元素信息,对所述路段长度对应的影响因子进行增强处理,得到所述路段长度的增强影响因子,包括:
若所述路段元素信息指示所述路段中具有绝对阻碍类型的路段影响元素,则生成第一影响因子,将所述第一影响因子确定为所述路段长度的增强影响因子,所述绝对阻碍类型的路段影响元素为需绕行通过的路段元素;
若所述路段元素信息指示所述路段中不具有所述路段影响元素,则生成第二影响因子,将所述第二影响因子确定为所述路段长度的增强影响因子;
若所述路段元素信息指示所述路段中具有可通行类型的路段影响元素,则生成第三影响因子,将所述第三影响因子确定为所述路段长度的增强影响因子;所述第三影响因子大于所述第二影响因子,且小于所述第一影响因子。
4.如权利要求2或3所述的方法,其特征在于,所述根据所述增强影响因子、所述路段长度以及所述候选位置点集合,生成从所述起始位置点行驶到达所述终点位置点的目标行驶路线,包括:
采用所述增强影响因子对所述路段长度进行加权处理,得到增强路段长度;
根据所述增强路段长度,从所述候选位置点集合中筛选出用于构成目标行驶路线的目标候选位置点;
获取所述目标候选位置点的位置信息,根据所述目标候选位置点的位置信息,依次连接所述目标候选位置点,得到从所述起始位置点行驶到达所述终点位置点的目标行驶路线。
5.如权利要求4所述的方法,其特征在于,所述候选位置点集合包括候选位置点Pi,以及所述候选位置点Pi的相邻候选位置点,i为大于0,且小于或等于所述候选位置点集合中的位置点数量;
所述根据所述增强路段长度,从所述候选位置点集合中筛选出用于构成目标行驶路线的目标候选位置点,包括:
从所述候选位置点Pi的相邻候选位置点中,筛选出与所述候选位置点Pi所构成的路段具有最短增强路段长度的候选位置点,作为起始遍历候选位置点;
若所述起始遍历候选位置点为所述终点位置点,则将所述起始遍历候选位置点确定为用于构成目标行驶路线的目标候选位置点;
若所述起始遍历候选位置点不是所述终点位置点,则从所述候选位置点集合中删除所述起始遍历候选位置点,得到更新后的候选位置点集合,从所述更新后的候选位置点集合中筛选出,与所述起始遍历候选位置点之间构成的路段具有最短增强路段长度的候选位置点;将所述起始遍历候选位置点更新为从所述更新后的候选位置点集合中所筛选出的候选位置点。
6.如权利要求4所述的方法,其特征在于,所述候选位置点集合包括候选位置点Pi,以及所述候选位置点Pi的相邻候选位置点,i为大于0,且小于或等于所述候选位置点集合中的位置点数量;
所述根据所述增强路段长度,从所述候选位置点集合中筛选出用于构成目标行驶路线的目标候选位置点,包括:
根据由所述候选位置点Pi与相邻候选位置点所构成的路段的增强路段长度,确定所述起始位置点到达所述候选位置点Pi的相邻候选位置点的实际行驶代价;
预测所述候选位置点Pi的相邻候选位置点到达所述终点位置点的预测行驶代价;
根据所述实际行驶代价和所述预测行驶代价,确定行驶通过所述候选位置点Pi的相邻候选位置点的总行驶代价;
根据所述候选位置点Pi的相邻候选位置点的总行驶代价,从所述候选位置点集合中筛选出用于构成目标行驶路线的目标候选位置点。
7.如权利要求6所述的方法,其特征在于,所述预测所述候选位置点Pi的相邻候选位置点到达所述终点位置点的预测行驶代价,包括:
获取所述候选位置点Pi的相邻候选位置点的位置信息,以及所述终点位置点的位置信息;
根据所述候选位置点Pi的相邻候选位置点的位置信息,以及所述终点位置点的位置信息,确定所述候选位置点Pi的相邻候选位置点与所述终点位置点之间的距离;
根据所述候选位置点Pi的相邻候选位置点与所述终点位置点之间的距离,预测所述候选位置点Pi的相邻候选位置点到达所述终点位置点的预测行驶代价。
8.如权利要求1所述的方法,其特征在于,所述确定由所述候选位置点集合中的每两个相邻候选位置点所构成的路段对应的路段参数,包括:
获取由所述候选位置点集合中的每两个相邻候选位置点所构成的路段对应的路段长度以及路段类型;
根据所述路段类型确定通过所述路段的通行方式,根据所述路段的通行方式生成所述路段的路段元素信息;
将所述路段的路段元素信息以及所述路段长度,确定为由所述候选位置点集合中的每两个相邻候选位置点所构成的路段对应的路段参数。
9.如权利要求8所述的方法,其特征在于,所述根据所述路段类型确定通过所述路段的通行方式,根据所述路段的通行方式生成所述路段的路段元素信息,包括:
若所述路段类型为共享的区域内部路段,则确定所述路段的通行方式为可通行方式,生成指示所述路段具有可通行类型的路段影响元素对应的路段元素信息;
若所述路段类型为私有的区域内部路段,则确定所述路段的通行方式为绕行方式,生成指示所述路段具有绝对阻碍类型的路段影响元素对应的路段元素信息;
若所述路段类型为区域外部路段,则确定所述路段的通行方式为可通行方式,生成指示所述路段不具有所述路段影响元素对应的路段元素信息。
10.一种行驶路线显示方法,其特征在于,包括:
响应于针对目标对象所在的起始位置点到目的地的终点位置点的行驶路线的获取请求,获取从所述起始位置点到达所述终点位置点的目标行驶路线;所述目标行驶路线包括具有路段影响元素的目标路段;
在电子地图中显示包含所述目标路段的所述目标行驶路线;所述目标路段为被突出显示在所述电子地图中的路段。
11.如权利要求10所述的方法,其特征在于,所述目标行驶路线还包括不具有路段影响元素的剩余路段;
所述在电子地图中显示包含所述目标路段的所述目标行驶路线,包括:
在所述电子地图中,按照第一颜色信息显示所述目标路段,按照第二颜色信息显示所述剩余路段;所述第一颜色信息与所述第二颜色信息不相同。
12.如权利要求11所述的方法,其特征在于,所述方法还包括:
根据所述目标路段中的路段影响元素对应的元素类型,确定所述路段影响元素对所述目标路段的阻碍程度;
根据所述阻碍程度确定用于显示所述目标路段的第一颜色信息。
13.如权利要求10所述的方法,其特征在于,还包括:
在显示有所述目标行驶路线的所述电子地图中,在所述目标路段所在区域的位置处显示所述目标路段的路段参数;所述路段参数包括路段长度和路段元素信息。
14.如权利要求10所述的方法,其特征在于,还包括:
在显示有所述目标行驶路线的所述电子地图中,显示解释信息;所述解释信息用于指示所述目标路段中具有所述路段影响元素。
15.一种行驶路线生成装置,其特征在于,包括:
获取模块,用于获取目标对象所在的起始位置点和目的地的终点位置点;
确定模块,用于确定从所述起始位置点行驶到达所述终点位置点所经过的候选位置点集合;所述候选位置点集合包括具有路段影响元素的候选位置点,以及不具有路段影响元素的候选位置点;确定由所述候选位置点集合中的每两个相邻候选位置点所构成的路段对应的路段参数;所述路段参数包括路段长度和路段元素信息;所述路段元素信息用于指示所述路段与所述路段影响元素之间的关联关系;
处理模块,用于根据所述路段元素信息,对所述路段长度对应的影响因子进行增强处理,得到所述路段长度的增强影响因子;
生成模块,用于根据所述增强影响因子、所述路段长度以及所述候选位置点集合,生成从所述起始位置点行驶到达所述终点位置点的目标行驶路线。
16.一种行驶路线显示装置,其特征在于,包括:
获取模块,用于响应于针对目标对象所在的起始位置点到目的地的终点位置点的行驶路线的获取请求,获取从所述起始位置点到达所述终点位置点的目标行驶路线;所述目标行驶路线包括具有路段影响元素的目标路段;
显示模块,用于在电子地图中显示包含所述目标路段的所述目标行驶路线;所述目标路段为被突出显示在所述电子地图中的路段。
17.一种计算机设备,其特征在于,包括:处理器以及存储器;
上述处理器与存储器相连;所述存储器用于存储程序代码,所述处理器用于调用所述程序代码,以执行如权利要求1-14任一项所述的方法。
18.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质存储有计算机程序,所述计算机程序包括程序指令,所述程序指令当被处理器执行时使所述处理器执行如权利要求1-14任一项所述的方法。
19.一种计算机程序产品,包括计算机程序/指令,其特征在于,所述计算机程序/指令被处理器执行时实现权利要求1-14任一项所述方法的步骤。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111361753.1A CN116136412A (zh) | 2021-11-17 | 2021-11-17 | 行驶路线生成方法、行驶路线显示方法、装置以及设备 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111361753.1A CN116136412A (zh) | 2021-11-17 | 2021-11-17 | 行驶路线生成方法、行驶路线显示方法、装置以及设备 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN116136412A true CN116136412A (zh) | 2023-05-19 |
Family
ID=86332962
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202111361753.1A Pending CN116136412A (zh) | 2021-11-17 | 2021-11-17 | 行驶路线生成方法、行驶路线显示方法、装置以及设备 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN116136412A (zh) |
-
2021
- 2021-11-17 CN CN202111361753.1A patent/CN116136412A/zh active Pending
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR101994496B1 (ko) | 정보 수집 및 검색을 통한 루트의 제공 기법 | |
US7706964B2 (en) | Inferring road speeds for context-sensitive routing | |
US20190114909A1 (en) | Method and Apparatus for Identifying Congestion Bottlenecks | |
CN105210119A (zh) | 通过计算装置提供的位置数据点确定通行费的数额 | |
JP2014527617A5 (zh) | ||
Sevtsuk et al. | Predicting pedestrian flow along city streets: A comparison of route choice estimation approaches in downtown San Francisco | |
WO2022193995A1 (zh) | 一种地图更新方法、基于地图的驾驶决策方法及装置 | |
JP6914323B2 (ja) | 駐車場情報管理システム、駐車場案内システム、駐車場情報管理プログラムおよび駐車場案内プログラム | |
KR102190164B1 (ko) | 화물차량 단속 회피경로 판단 시스템 및 그 제어방법 | |
Tarapiah et al. | Offline public transportation management system based on GPS/WiFi and open street maps | |
JP5768526B2 (ja) | 渋滞予測装置および渋滞予測データ | |
Castiglione et al. | Bike Network Design: an approach based on micro-mobility geo-referenced data | |
CN112923941A (zh) | 路线规划方法、数据挖掘方法、相应的装置及电子设备 | |
Di Martino et al. | Comparing different on-street parking information for parking guidance and information systems | |
CN116136412A (zh) | 行驶路线生成方法、行驶路线显示方法、装置以及设备 | |
CN111337043B (zh) | 一种路径的规划方法、装置、存储介质和电子设备 | |
CN110648008A (zh) | 路况预测方法和装置 | |
KR100970134B1 (ko) | 경로 안내 시스템, 경로 안내 방법 및 방법 프로그램을기록한 저장매체 | |
CN112991741B (zh) | 交通流预测方法和装置 | |
CN112699202B (zh) | 禁行道路的识别方法、装置、电子设备及存储介质 | |
KR102302486B1 (ko) | 도시 도로의 운행 속도 처리 방법, 도시 도로의 운행 속도 처리 장치, 기기 및 비휘발성 컴퓨터 저장 매체 | |
Hiller et al. | Aggregation of road characteristics from online maps and evaluation of datasets | |
CN114566062B (zh) | 车辆停车调度管理方法、装置、计算机设备和存储介质 | |
Jedlička et al. | Benefits of Using Traffic Volumes Described on Examples in the Open Transport Net Project Pilot Regions | |
Xia | The Use of Braess’s Paradox for Urban Planning A Case Study Analysis in Downtown Seattle |
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 | ||
REG | Reference to a national code |
Ref country code: HK Ref legal event code: DE Ref document number: 40086766 Country of ref document: HK |