CN111174802B - 路口的掉头难度确定方法、路线规划方法以及终端 - Google Patents
路口的掉头难度确定方法、路线规划方法以及终端 Download PDFInfo
- Publication number
- CN111174802B CN111174802B CN201811341089.2A CN201811341089A CN111174802B CN 111174802 B CN111174802 B CN 111174802B CN 201811341089 A CN201811341089 A CN 201811341089A CN 111174802 B CN111174802 B CN 111174802B
- Authority
- CN
- China
- Prior art keywords
- road
- turning
- entering
- width
- determining
- 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
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
- G01C21/3461—Preferred or disfavoured areas, e.g. dangerous zones, toll or emission zones, intersections, manoeuvre types, segments such as motorways, toll roads, ferries
-
- 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/36—Input/output arrangements for on-board computers
- G01C21/3626—Details of the output of route guidance instructions
- G01C21/3658—Lane guidance
Abstract
本发明实施例公开了路口的掉头难度确定方法、路线规划方法以及终端,所述掉头难度的确定方法包括:获取可掉头路口连接的进入道路和退出道路,所述进入道路和退出道路形成掉头路径;根据所述进入道路和退出道路的道路属性及车辆的长度,确定所述可掉头路口的掉头难度。本发明实施例中的技术方案可以为用户规划出更合理的行驶路线。
Description
技术领域
本发明涉及导航技术领域,尤其涉及路口的掉头难度确定方法、路线规划方法以及终端。
背景技术
路线规划是指通过电子地图数据,规划用户设定的起始位置到达目标位置的行驶路线。可以理解的是,现实世界中,一般情况下,从一个位置到另一个位置会存在不止一条行驶路线,所以,现有的提供路线规划服务的服务方也会为用户规划多条行驶路线,供用户选择。而如何为用户规划出更合理的行驶路线是路线规划服务提供者一直在解决的问题。
发明内容
本发明实施例解决的技术问题是为用户规划出更合理的行驶路线。
为解决上述技术问题,本发明实施例提供一种路口的掉头难度的确定方法,包括:获取可掉头路口连接的进入道路和退出道路,所述进入道路和退出道路形成掉头路径;根据所述进入道路和退出道路的道路属性及车辆的长度,确定所述可掉头路口的掉头难度。
可选的,所述根据所述进入道路和退出道路的道路属性及车辆的长度,确定所述可掉头路口的掉头难度包括:根据所述进入道路和退出道路的道路属性,确定掉头路径允许车辆掉头的路面宽度;根据所述路面宽度和所述车辆的长度,确定所述可掉头路口的掉头难度。
可选的,根据所述进入道路和退出道路的道路属性,确定所述掉头路径允许车辆掉头的路面宽度包括:根据所述进入道路与退出道路的属性,若确定所述进入道路与退出道路为上下线分离道路,则获取位于所述进入道路与所述退出道路之间的隔离设施宽度;从所述退出道路的属性中,获取所述退出道路的宽度;根据所述进入道路的道路属性,确定所述进入道路允许掉头的车道宽度;将所述进入道路允许掉头的车道宽度、退出道路的路宽度以及隔离设施宽度的和值确定为所述掉头路径允许车辆掉头的路面宽度。
可选的,根据所述进入道路的道路属性,确定所述进入道路允许掉头的车道宽度包括:从所述进入道路的道路属性获取所述进入道路被标记为掉头车道的车道作为待筛选车道;从所述待筛选车道中选择距离进入道路的目标边界最远的一个待筛选车道作为目标车道,所述进入道路的目标边界由预设的掉头方向确定;获取所述目标车道到所述进入道路的目标边界的车道数;从所述进入道路的道路属性中确定所述进入道路的车道宽度;将所述车道数与所述进入道路的车道宽度的乘积作为所述进入道路允许掉头的车道宽度。
可选的,根据所述进入道路的道路属性,确定所述进入道路允许掉头的车道宽度包括:根据所述进入道路的道路属性确定所述进入道路中的各个车道均允许掉头;将所述进入道路的道路属性中进入道路的宽度确定为所述进入道路允许掉头的车道宽度。
可选的,根据所述进入道路和退出道路的道路属性,确定所述隔离设施宽度包括:从所述进入道路的道路属性中获取所述进入道路的中心线以及所述进入道路的道路宽度;从所述退出道路的道路属性中获取所述退出道路的中心线,以及所述退出道路的道路宽度;获取所述进入道路的中心线的掉头端点到所述退出道路的中心线的垂线距离;获取所述退出道路的中心线的掉头端点到所述进入道路的垂线距离;用两个垂线距离中距离值小的一个垂线距离,减去所述进入道路和所述退出道路的道路宽度之和的一半作为所述隔离设施的宽度。
可选的,根据所述进入道路和退出道路的道路属性,确定掉头路径允许车辆掉头的路面宽度包括:根据所述进入道路与退出道路的属性,若确定所述进入道路和所述退出道路为同一道路,且为单线双向路,则将所述进入道路的宽度确定为所述掉头路径允许车辆掉头的路面宽度。
可选的,根据所述进入道路和退出道路的道路属性,确定掉头路径允许车辆掉头的路面宽度包括:根据所述进入道路与退出道路的属性,若确定所述进入道路和所述退出道路之间无隔离设施,且二者均为单线双向路,则从所述进入道路的道路属性中获取所述进入道路的宽度,从所述退出道路的道路属性中获取所述退出道路的宽度;将所述进入道路的宽度以及所述退出道路的宽度之和确定为所述掉头路径允许车辆掉头的路面宽度。
可选的,根据所述进入道路和退出道路的道路属性及车辆的长度,确定所述可掉头路口的掉头难度包括:以所述车辆的长度除以所述掉头路径允许车辆掉头的路面宽度的数值作为所述掉头难度。
本发明实施例还提供一种路线规划方法,包括:接收路线规划请求,所述请求中携带有车辆的长度;在路线规划时,基于所述车辆的长度,采用路口的掉头难度的确定方法,确定路口的掉头难度,基于路口的掉头难度,调整包含所述可掉头路口的路线的转向权值。
本发明实施例还提供另一种路线规划方法,包括:接收路线规划请求,所述请求中携带有车辆的长度;在路线规划时,基于预存的与所述长度对应的路口的掉头难度,调整路线的转向权值,所述路口的掉头难度是采用掉头难度的确定方法确定的。
本发明实施例还提供一种终端,包括存储器和处理器,所述存储器上存储有能够在所述处理器上运行的计算机指令,所述处理器运行所述计算机指令时执行所述路口的掉头难度的确定方法的步骤。
与现有技术相比,本发明实施例的技术方案具有以下有益效果:
在本发明实施例中,获取可掉头路口的进入道路和退出道路,根据进入道路和退出道路的道路属性以及车辆长度,确定可掉头路口的掉头难度。掉头难度基于车辆属性以及进入道路和退出道路的道路属性确定,可以体现对于不同车辆不同的掉头路径的掉头难度,针对性较强,故本发明实施例中的掉头难度可以为用户规划出更合理的行驶路线提供数据基础,进而可以为用户规划出更合理的行驶路线。
另外,通过接收携带有车辆长度的路线规划请求,基于车辆长度确定掉头难度,调整包含可掉头路口的路线的转向权值,可以使得转向权值中体现车辆在可掉头路口的掉头难度,进而可以使得规划出的行驶路线更加合理。
附图说明
图1是本发明实施例中一种掉头难度确定方法的流程图;
图2是本发明实施例中一种定可掉头路口的掉头难度的流程图;
图3是本发明实施例中一种确定掉头路径允许车辆掉头的路面宽度的方法的流程图;
图4是本发明实施例中一种确定进入道路允许掉头的车道宽度的方法流程图;
图5是一种道路路面的结构示意图;
图6是本发明实施例中另一种确定进入道路允许掉头的车道宽度的方法流程图;
图7是本发明实施例中一种确定隔离设施的宽度的方法流程图;
图8是本发明实施例中一种进入道路和所述退出道路的中心线的示意图;
图9是本发明实施例中一种路线规划方法的流程图;
图10是本发明实施例中另一种路线规划方法的流程图。
具体实施方式
如背景技术所述,如何为用户规划出更合理的行驶路线是路线规划服务提供者一直在解决的问题。
在具体的应用场景中,行驶路线涉及掉头动作,在可选的一条或者多条行驶路线中,包括可掉头路口,也即允许车辆掉头的路口。路线规划过程中,通常需要考虑可掉头路口的掉头难度,以为用户推荐更合理的行驶路线。
本领域技术人员可以理解的是,掉头为转向的一种,原行驶方向与转向后行驶方向为锐角的动作,均可以作为掉头动作。
在一种路径规划方法中,计算掉头难度,是通过历史数据进行的。通过获取大量车辆的转向实走轨迹,得到不同的动作需要的驾驶时间,进而计算得到可掉头路口的掉头难度。
在这种方式中,需要进行大量的数据分析,并且针对性较差,难以结合不同可掉头路口以及车辆的具体情况进行计算,推荐的行驶路线与车辆的匹配性较差,推荐的行驶路线有待优化。
在本发明实施例中,获取可掉头路口的进入道路和退出道路,根据进入道路和退出道路的道路属性以及车辆长度,确定可掉头路口的掉头难度。掉头难度基于车辆属性以及进入道路和退出道路的道路属性确定,可以体现对于不同车辆不同的掉头路径的掉头难度,针对性较强,故本发明实施例中的掉头难度可以为用户规划出更合理的行驶路线提供数据基础,进而可以为用户规划出更合理的行驶路线。
为使本发明的上述目的、特征和有益效果能够更为明显易懂,下面结合附图对本发明的具体实施例做详细的说明。
图1是本发明实施例中一种掉头难度确定方法的流程图,具体可以包括步骤S11和步骤S12。
步骤S11,获取可掉头路口连接的进入道路和退出道路,所述进入道路和退出道路形成掉头路径。
在具体实施中,可以通过地图数据获取形成掉头路径的进入道路和退出道路。本领域技术人员可以理解的是,在上下分离道路中,掉头路径还可以包括隔离设施。
步骤S12,根据所述进入道路和退出道路的道路属性及车辆的长度,确定所述可掉头路口的掉头难度。
其中,车辆掉头前所在的道路为进入道路,车辆从所述进入道路掉头后行驶的道路为退出道路。进入道路和退出道路的道路属性,可以来源于地图数据,具体可以包括道路的性质,例如是否为上下分离道路、宽度、中心线位置、连接(link)信息等。
进一步地,结合参考图2,定所述可掉头路口的掉头难度可以包括如下步骤:
步骤S21,根据所述进入道路和退出道路的道路属性,确定掉头路径允许车辆掉头的路面宽度;
步骤S22,根据所述路面宽度和所述车辆的长度,确定所述可掉头路口的掉头难度。
掉头路径允许车辆掉头的路面宽度体现了车辆在掉头动作时的空间,该空间越大,会相应的降低掉头难度;车辆长度越大,则会相应的提升掉头难度。
掉头动作可以在多种场景下进行,例如,可以在被隔离设施隔离的道路间进行,或者,可以在无隔离设施隔离的道路间进行,或者,也可以在单线双向路之间或者内部进行。掉头动作的场景可以根据进入道路以及退出道路的道路属性判断,以下分别对不同场景下进行的掉头动作的掉头难度计算进行说明。
参见图3,在一种具体实现中,确定所述掉头路径允许车辆掉头的路面宽度可以包括如下步骤:
步骤S31,根据所述进入道路与退出道路的属性,若确定所述进入道路与退出道路为上下线分离道路,则获取位于所述进入道路与所述退出道路之间的隔离设施宽度;
步骤S32,从所述退出道路的属性中,获取所述退出道路的宽度;
步骤S33,根据所述进入道路的道路属性,确定所述进入道路允许掉头的车道宽度;
步骤S34,将所述进入道路允许掉头的车道宽度、退出道路的路宽度以及隔离设施宽度的和值确定为所述掉头路径允许车辆掉头的路面宽度。
进一步地,参见图4,确定所述进入道路允许掉头的车道宽度可以包括如下步骤:
步骤S41,从所述进入道路的道路属性获取所述进入道路被标记为掉头车道的车道作为待筛选车道;
步骤S42,从所述待筛选车道中选择距离进入道路的目标边界最远的一个待筛选车道作为目标车道,所述进入道路的目标边界由预设的掉头方向确定;
步骤S43,获取所述目标车道到所述进入道路的目标边界的车道数;
步骤S44,从所述进入道路的道路属性中确定所述进入道路的车道宽度;
步骤S45,将所述车道数与所述进入道路的车道宽度的乘积作为所述进入道路允许掉头的车道宽度。
结合参见图5,图5示出了一种上下分离的道路,道路58和道路59被隔离带53隔离,道路58包括车道51和车道52两个车道,道路59包括车道54至车道57四个车道。假设当前车辆从道路59掉头至道路58,进入道路为道路59,退出道路为道路58,以下分别称为进入道路59和退出道路58。
通过进入道路59以及退出道路58的道路属性,可以确定所述进入道路与退出道路为上下线分离道路。并且,从所述进入道路59的道路属性中可以获取所述进入道路中车道54和车道55为被标记为掉头车道的车道,将二者作为待筛选车道。
进入道路的目标边界是由预设的掉头方向确定的边界,进一步的,可以是掉头过程中越过的边界,在设置有隔离设施的上下分离道路中,可以是与隔离设施相邻的边界。在具体实施中,若预设的掉头方向为左掉头,则进入道路的目标边界为左边界,若预设的掉头方向为右掉头,则进入道路的目标边界为右边界。
结合图5,进入道路59的目标边界为与隔离设施53相邻的边界,也是其左侧边界。在车道54和车道55中,距离进入道路59的目标边界最远的一个待筛选车道为车道55。车道55到进入道路59的目标边界的车道数为2,故两倍的进入道路59的车道宽度,也即2倍的车道54和车道55的车道宽度,为进入道路59允许掉头的车道宽度。
在具体实施中,参见图6,确定所述进入道路允许掉头的车道宽度也可以包括如下步骤:
步骤S61,根据所述进入道路的道路属性确定所述进入道路中的各个车道均允许掉头;
步骤S62,将所述进入道路的道路属性中进入道路的宽度确定为所述进入道路允许掉头的车道宽度。
结合以上实施例可以看出,计算进入道路允许掉头的车道宽度可以根据道路属性中允许掉头的车道的情况进行,由此,可以对进入道路中的车道进行区分,筛选出允许车辆掉头的车道,从而可以更准确的确定进入道路允许掉头的车道宽度,进一步可以更加合理的为用户规划行驶路线。
参见图7,在具体实施中,可以通过如下步骤确定隔离设施的宽度:
步骤S71,从所述进入道路的道路属性中获取所述进入道路的中心线以及所述进入道路的道路宽度;
步骤S72,从所述退出道路的道路属性中获取所述退出道路的中心线,以及所述退出道路的道路宽度;
步骤S73,获取所述进入道路的中心线的掉头端点到所述退出道路的中心线的垂线距离;
步骤S74,获取所述退出道路的中心线的掉头端点到所述进入道路的垂线距离;
步骤S75,用两个垂线距离中距离值小的一个垂线距离,减去所述进入道路和所述退出道路的道路宽度之和的一半作为所述隔离设施的宽度。
其中,步骤S71与步骤S72之间的执行顺序在此不做限制,均位于步骤S73与步骤S74之前,并且,步骤S73与步骤S74之间的执行顺序在此也不做限制。
结合参考图5,若根据进入道路59的道路属性获取到进入道路的中心线HF,进入道路的道路宽度D;根据退出道路58的道路属性获取到退出道路58的中心线IG,以及退出道路58的道路宽度C。
中心线的掉头端点是车辆掉头动作一端的端点,在图5中,进入道路59的中心线HF与退出道路58的中心线IG平行,进入道路59的中心线HF的掉头端点到所述退出道路58的中心线IG的垂线距离,与退出道路58的中心线IG的掉头端点到所述进入道路59的垂线距离相等,为进入道路59和所述退出道路58的中心线之间的距离E。进入道路59和所述退出道路58的中心线之间的距离E,减去进入道路59的道路宽度D与退出道路58的道路宽度C之和的一半,为隔离设施53的宽度。
结合参考图8,在具体实施中,进入道路的中心线的掉头端点到所述退出道路的中心线的垂线距离L1,与退出道路的中心线的掉头端点到所述进入道路的垂线距离L2也可以是不相等的,可以用两个垂线距离中距离值小的一个垂线距离,减去所述进入道路和所述退出道路的道路宽度之和的一半作为所述隔离设施的宽度。
继续参见图5,通过上述实施例中的方式进行计算得到隔离设施53的宽度后,可以得到掉头路径允许车辆掉头的路面宽度R为车道55、道54与隔离设施53的宽度以及退出道路58的宽度之和。
本领域技术人员可以理解的是,图5、图8仅为示例,并非对道路、车道及标识的比例、形状以及相互关系的限制。
通过上述方式,可以确定进入道路中允许车辆掉头时运用的总宽度,也即进入道路中允许车辆掉头时可以利用路面宽度的最大值。确定该最大值,可以可掉头路口的掉头难度进行更加准确和有针对性的计算,进而可以为用户规划出更合理的行驶路线。
如前所述,掉头动作可以在多种场景下进行,可以在被隔离设施隔离的道路间进行,也可以在无隔离设施隔离的道路间进行或者,也可以在单线双向路之间或者内部进行。
在具体实施中,根据进入道路和退出道路的道路属性判断,若所述进入道路与退出道路之间无隔离设施,可以进一步判断进入道路是否为单线双向路,若进入道路包含多个车道,则可以参照前述进入道路和退出道路为上下分离道路的场景对进入道路内部的车道进行进一步区分,根据区分结果确定掉头难度。
在具体实施中,根据所述进入道路与退出道路的属性,若确定所述进入道路和所述退出道路之间无隔离设施,且二者均为单线双向路,则从所述进入道路的道路属性中获取所述进入道路的宽度,从所述退出道路的道路属性中获取所述退出道路的宽度,将将所述进入道路的宽度以及所述退出道路的宽度之和确定为所述掉头路径允许车辆掉头的路面宽度。
在具体实施中,根据所述进入道路与退出道路的属性,若确定所述进入道路和所述退出道路为同一道路,且为单线双向路,则可以将所述进入道路的宽度确定为所述掉头路径允许车辆掉头的路面宽度。
在确定所述掉头路径允许车辆掉头的路面宽度后,更进一步的,可以根据所述路面宽度和所述车辆的长度,确定所述可掉头路口的掉头难度。在具体实施中,可以以所述车辆的长度除以所述掉头路径允许车辆掉头的路面宽度的数值作为所述掉头难度。或者也可以以其它具体实现方式计算掉头难度,使得掉头难度可以体现与车辆的长度以及路面宽度的如下关系:路面宽度相同或相当的条件下,车辆长度越长,则掉头难度越大;车辆长度相同或相当的条件下,路面宽度越大,则掉头难度越小。
在本发明实施例中,获取可掉头路口的进入道路和退出道路,根据进入道路和退出道路的道路属性以及车辆长度,确定可掉头路口的掉头难度。掉头难度基于车辆属性以及进入道路和退出道路的道路属性确定,可以体现对于不同车辆不同的掉头路径的掉头难度,针对性较强,故本发明实施例中的掉头难度可以为用户规划出更合理的行驶路线提供数据基础,进而可以为用户规划出更合理的行驶路线。
本发明实施例还提供一种路线规划方法,其流程图参见图9,具体可以包括如下步骤:
步骤S91,接收路线规划请求,所述请求中携带有车辆的长度;
步骤S92,在路线规划时,基于所述车辆的长度,采用路口的掉头难度的确定方法,确定路口的掉头难度,基于路口的掉头难度,调整包含所述可掉头路口的路线的转向权值。
本发明实施例还提供另一种路线规划方法,其流程图参见图9,具体可以包括如下步骤:
步骤S101,接收路线规划请求,所述请求中携带有车辆的长度;
步骤S102,在路线规划时,基于预存的与所述长度对应的路口的掉头难度,调整路线的转向权值,所述路口的掉头难度是采用路口的掉头难度的确定方法确定的。
通过预存的与所述长度对应的路口的掉头难度,基于预存的与所述长度对应的路口的掉头难度,调整路线的转向权值,可以减少路径规划过程中的计算量,进而可以提升路径规划的效率。
在上述路线规划方法的具体实现中,掉头难度的确定方法的具体实现及有益效果可以参见前文所述,在此不再赘述。
本发明实施例中上述路线规划方法,通过接收携带有车辆长度的路线规划请求,基于车辆长度确定掉头难度,调整包含可掉头路口的路线的转向权值,可以使得转向权值中体现车辆在可掉头路口的掉头难度,进而可以使得规划出的行驶路线更加合理。
本发明实施例还提供一种终端,包括存储器和处理器,所述存储器上存储有能够在所述处理器上运行的计算机指令,所述处理器运行所述计算机指令时执行本发明实施例路口的掉头难度的确定方法的步骤。
在具体实施中,所述终端为能够进行路线规划的终端,可以是智能手机、平板电脑等智能设备,也可以是车载导航仪等专用设备,或者也可以是单台计算机或者服务器集群,或者其它各种适当的终端。
虽然本发明披露如上,但本发明并非限定于此。任何本领域技术人员,在不脱离本发明的精神和范围内,均可作各种更动与修改,因此本发明的保护范围应当以权利要求所限定的范围为准。
Claims (10)
1.一种路口的掉头难度的确定方法,其特征在于,所述方法包括:
获取可掉头路口连接的进入道路和退出道路,所述进入道路和退出道路形成掉头路径;
根据所述进入道路和退出道路的道路属性,确定掉头路径允许车辆掉头的路面宽度;
根据所述路面宽度和所述车辆的长度,确定所述可掉头路口的掉头难度;
其中,确定所述可掉头路口的掉头难度包括:以所述车辆的长度除以所述掉头路径允许车辆掉头的路面宽度的数值作为所述掉头难度。
2.根据权利要求1所述的路口的掉头难度的确定方法,其特征在于,根据所述进入道路和退出道路的道路属性,确定所述掉头路径允许车辆掉头的路面宽度包括:
根据所述进入道路与退出道路的属性,若确定所述进入道路与退出道路为上下线分离道路,则获取位于所述进入道路与所述退出道路之间的隔离设施宽度;
从所述退出道路的属性中,获取所述退出道路的宽度;
根据所述进入道路的道路属性,确定所述进入道路允许掉头的车道宽度;
将所述进入道路允许掉头的车道宽度、退出道路的路宽度以及隔离设施宽度的和值确定为所述掉头路径允许车辆掉头的路面宽度。
3.根据权利要求2所述的路口的掉头难度的确定方法,其特征在于,根据所述进入道路的道路属性,确定所述进入道路允许掉头的车道宽度包括:
从所述进入道路的道路属性获取所述进入道路被标记为掉头车道的车道作为待筛选车道;
从所述待筛选车道中选择距离进入道路的目标边界最远的一个待筛选车道作为目标车道,所述进入道路的目标边界由预设的掉头方向确定;
获取所述目标车道到所述进入道路的目标边界的车道数;
从所述进入道路的道路属性中确定所述进入道路的车道宽度;
将所述车道数与所述进入道路的车道宽度的乘积作为所述进入道路允许掉头的车道宽度。
4.根据权利要求2所述的路口的掉头难度的确定方法,其特征在于,根据所述进入道路的道路属性,确定所述进入道路允许掉头的车道宽度包括:
根据所述进入道路的道路属性确定所述进入道路中的各个车道均允许掉头;
将所述进入道路的道路属性中进入道路的宽度确定为所述进入道路允许掉头的车道宽度。
5.根据权利要求2所述的路口的掉头难度的确定方法,其特征在于,根据所述进入道路和退出道路的道路属性,确定所述隔离设施宽度包括:
从所述进入道路的道路属性中获取所述进入道路的中心线以及所述进入道路的道路宽度;
从所述退出道路的道路属性中获取所述退出道路的中心线,以及所述退出道路的道路宽度;
获取所述进入道路的中心线的掉头端点到所述退出道路的中心线的垂线距离;
获取所述退出道路的中心线的掉头端点到所述进入道路的垂线距离;
用两个垂线距离中距离值小的一个垂线距离,减去所述进入道路和所述退出道路的道路宽度之和的一半作为所述隔离设施的宽度。
6.根据权利要求1所述的路口的掉头难度的确定方法,其特征在于,根据所述进入道路和退出道路的道路属性,确定掉头路径允许车辆掉头的路面宽度包括:
根据所述进入道路与退出道路的属性,若确定所述进入道路和所述退出道路为同一道路,且为单线双向路,则将所述进入道路的宽度确定为所述掉头路径允许车辆掉头的路面宽度。
7.根据权利要求1所述的路口的掉头难度的确定方法,其特征在于,根据所述进入道路和退出道路的道路属性,确定掉头路径允许车辆掉头的路面宽度包括:
根据所述进入道路与退出道路的属性,若确定所述进入道路和所述退出道路之间无隔离设施,且二者均为单线双向路,则从所述进入道路的道路属性中获取所述进入道路的宽度,从所述退出道路的道路属性中获取所述退出道路的宽度;
将所述进入道路的宽度以及所述退出道路的宽度之和确定为所述掉头路径允许车辆掉头的路面宽度。
8.一种路线规划方法,其特征在于,包括:
接收路线规划请求,所述请求中携带有车辆的长度;
在路线规划时,基于所述车辆的长度,采用权利要求1至7任意一项提供的路口的掉头难度的确定方法,确定路口的掉头难度,基于路口的掉头难度,调整包含所述可掉头路口的路线的转向权值。
9.一种路线规划方法,其特征在于,包括:
接收路线规划请求,所述请求中携带有车辆的长度;
在路线规划时,基于预存的与所述长度对应的路口的掉头难度,调整路线的转向权值,所述路口的掉头难度是采用权利要求1至7任一项提供的路口的掉头难度的确定方法确定的。
10.一种终端,包括存储器和处理器,所述存储器上存储有能够在所述处理器上运行的计算机指令,其特征在于,所述处理器运行所述计算机指令时执行权利要求1至7任一项所述路口的掉头难度的确定方法的步骤。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811341089.2A CN111174802B (zh) | 2018-11-12 | 2018-11-12 | 路口的掉头难度确定方法、路线规划方法以及终端 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811341089.2A CN111174802B (zh) | 2018-11-12 | 2018-11-12 | 路口的掉头难度确定方法、路线规划方法以及终端 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111174802A CN111174802A (zh) | 2020-05-19 |
CN111174802B true CN111174802B (zh) | 2023-09-22 |
Family
ID=70648084
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201811341089.2A Active CN111174802B (zh) | 2018-11-12 | 2018-11-12 | 路口的掉头难度确定方法、路线规划方法以及终端 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111174802B (zh) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113970339B (zh) * | 2020-07-22 | 2023-08-11 | 宇通客车股份有限公司 | 一种车辆掉头可行性检测方法及装置 |
CN112923941B (zh) * | 2021-01-21 | 2022-02-25 | 腾讯科技(深圳)有限公司 | 路线规划方法、数据挖掘方法、相应的装置及电子设备 |
CN115540895B (zh) * | 2022-12-05 | 2023-03-24 | 深圳海星智驾科技有限公司 | 掉头路径规划方法、装置、电子设备及存储介质 |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE530933C (de) * | 1928-11-07 | 1931-08-03 | Heere Van Der Schaar | Mehrstoeckiger Kraftwagenschuppen |
JPH10185603A (ja) * | 1996-12-20 | 1998-07-14 | Mazda Motor Corp | ナビゲーション装置 |
FR2900729A1 (fr) * | 2006-05-02 | 2007-11-09 | Peugeot Citroen Automobiles Sa | Dispositif d'indication du niveau de difficulte d'un virage et vehicule automobile comprenant ce dispositif d'indication. |
JP2008175571A (ja) * | 2007-01-16 | 2008-07-31 | Pioneer Electronic Corp | 経路探索装置及び経路探索方法等 |
CN201917321U (zh) * | 2010-12-20 | 2011-08-03 | 浙江省机电设计研究院有限公司 | 高速动态公路运输车辆长、宽、高自动化检测装置 |
WO2017123232A1 (en) * | 2016-01-14 | 2017-07-20 | Ford Global Technologies, Llc | U-turn assistance based on difficulty in maneuvering |
CN108449954A (zh) * | 2015-12-09 | 2018-08-24 | 福特全球技术公司 | U形转弯辅助 |
CN108463690A (zh) * | 2016-01-14 | 2018-08-28 | 福特全球技术公司 | 评估u形转弯可行性 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1752738A4 (en) * | 2004-05-07 | 2012-12-12 | Pioneer Corp | ROAD SEARCH DEVICE, ROAD SEARCH METHOD, ROAD SEARCH PROCESSING PROGRAM, ETC. |
US20170292843A1 (en) * | 2016-04-07 | 2017-10-12 | Delphi Technologies, Inc. | Automated vehicle route planner with route difficulty scoring |
-
2018
- 2018-11-12 CN CN201811341089.2A patent/CN111174802B/zh active Active
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE530933C (de) * | 1928-11-07 | 1931-08-03 | Heere Van Der Schaar | Mehrstoeckiger Kraftwagenschuppen |
JPH10185603A (ja) * | 1996-12-20 | 1998-07-14 | Mazda Motor Corp | ナビゲーション装置 |
FR2900729A1 (fr) * | 2006-05-02 | 2007-11-09 | Peugeot Citroen Automobiles Sa | Dispositif d'indication du niveau de difficulte d'un virage et vehicule automobile comprenant ce dispositif d'indication. |
JP2008175571A (ja) * | 2007-01-16 | 2008-07-31 | Pioneer Electronic Corp | 経路探索装置及び経路探索方法等 |
CN201917321U (zh) * | 2010-12-20 | 2011-08-03 | 浙江省机电设计研究院有限公司 | 高速动态公路运输车辆长、宽、高自动化检测装置 |
CN108449954A (zh) * | 2015-12-09 | 2018-08-24 | 福特全球技术公司 | U形转弯辅助 |
WO2017123232A1 (en) * | 2016-01-14 | 2017-07-20 | Ford Global Technologies, Llc | U-turn assistance based on difficulty in maneuvering |
CN108463690A (zh) * | 2016-01-14 | 2018-08-28 | 福特全球技术公司 | 评估u形转弯可行性 |
Non-Patent Citations (2)
Title |
---|
Extracting road turns and intersections from crowd source GPS tracks;Mahmoud Ezzat等;《 2017 International Conference on Communication and Signal Processing (ICCSP)》;全文 * |
路段掉头交通流组织方式研究;刘书鹏;马骏;;交通运输系统工程与信息(第02期);全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN111174802A (zh) | 2020-05-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN111174802B (zh) | 路口的掉头难度确定方法、路线规划方法以及终端 | |
CN111422204B (zh) | 自动驾驶车辆通行判定方法及相关设备 | |
CN110909096B (zh) | 推荐上车点确定方法及装置、存储介质、电子设备 | |
CN105122327A (zh) | 路线的自动行驶 | |
JP2017097088A (ja) | 地図生成装置及び地図生成方法、ナビゲーション管理システム | |
JP3606805B2 (ja) | 地図情報作成装置、および、これを用いた地図情報表示装置 | |
CN109084788B (zh) | 路线确定方法和装置 | |
CN105074793A (zh) | 用于车辆路径规划和交通管理的车道级车辆导航 | |
CN109299408B (zh) | 信息推送方法、装置、车辆、存储介质及电子设备 | |
US8849625B2 (en) | Distributed process simulator | |
CN112710317A (zh) | 自动驾驶地图的生成方法、自动驾驶方法及相关产品 | |
CN101726303A (zh) | 一种导航方法和装置 | |
JP2011215049A (ja) | 駐車場情報取得装置、駐車場情報取得方法、及び駐車場情報取得システム | |
CN105466434A (zh) | 一种适用于实时路况播报的道路数据简化和存储方法 | |
CN111238503B (zh) | 一种道路线段的地图生成方法、装置及相关系统 | |
CN110553662B (zh) | 一种基于道路口编码体系的导航方法及系统 | |
JP4790280B2 (ja) | 地図データ表示装置、地図データ表示方法及びナビゲーション装置並びに地図データ表示プログラム | |
CN113390424A (zh) | 一种智能出行导航方法、系统、设备及介质 | |
CN111033591A (zh) | 用于确定道路网的行车道的走向的方法以及用于实施该方法的服务器设备 | |
US20230159052A1 (en) | Method for processing behavior data, method for controlling autonomous vehicle, and autonomous vehicle | |
WO2014103080A1 (ja) | 表示制御装置、表示制御方法、表示制御プログラム、表示制御システム、表示制御サーバおよび端末 | |
JP5194828B2 (ja) | 道路ネットワーク突合プログラム、方法及びシステム | |
CN112699202B (zh) | 禁行道路的识别方法、装置、电子设备及存储介质 | |
JP4369900B2 (ja) | マッチング用ネットワークデータおよびマッチング用ネットワークデータの作成方法、ならびに、マッチング用ネットワークデータを有するナビゲーションシステム、経路探索サーバおよびナビゲーション端末装置 | |
CN112258881B (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 |