CN111289000B - 一种选择交通信息发布道路的方法和装置 - Google Patents
一种选择交通信息发布道路的方法和装置 Download PDFInfo
- Publication number
- CN111289000B CN111289000B CN201811503191.8A CN201811503191A CN111289000B CN 111289000 B CN111289000 B CN 111289000B CN 201811503191 A CN201811503191 A CN 201811503191A CN 111289000 B CN111289000 B CN 111289000B
- Authority
- CN
- China
- Prior art keywords
- road
- arrival
- roads
- traffic information
- screening
- 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
- 238000000034 method Methods 0.000 title claims abstract description 48
- 238000004891 communication Methods 0.000 claims abstract description 77
- 238000012216 screening Methods 0.000 claims abstract description 63
- 238000004422 calculation algorithm Methods 0.000 claims description 20
- 230000015654 memory Effects 0.000 claims description 15
- 238000004590 computer program Methods 0.000 claims description 3
- 238000004364 calculation method Methods 0.000 description 4
- 238000012545 processing Methods 0.000 description 4
- 238000013459 approach Methods 0.000 description 3
- 230000008569 process Effects 0.000 description 3
- 238000013461 design Methods 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 239000002245 particle Substances 0.000 description 2
- 230000009471 action Effects 0.000 description 1
- 230000004075 alteration Effects 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000000691 measurement method Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 239000002699 waste material Substances 0.000 description 1
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/3407—Route searching; Route guidance specially adapted for specific applications
- G01C21/343—Calculating itineraries, i.e. routes leading from a starting point to a series of categorical destinations using a global route restraint, round trips, touristic trips
-
- 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/28—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network with correlation of data from several navigational instruments
- G01C21/30—Map- or contour-matching
-
- 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/3407—Route searching; Route guidance specially adapted for specific applications
- G01C21/3415—Dynamic re-routing, e.g. recalculating the route when the user deviates from calculated route or after detecting real-time traffic data or accidents
-
- 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/3492—Special cost functions, i.e. other than distance or default speed limit of road segments employing speed data or traffic data, e.g. real-time or historical
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)
- Traffic Control Systems (AREA)
Abstract
本发明公开了一种选择交通信息发布道路的方法和装置。所述方法包括:获取目标兴趣点的到达点及各到达点所在的到达道路;在各到达道路上,从所述到达道路对应的到达点开始,在第一预设距离范围内,搜索获取与所述到达道路连通的连通道路;按照预设的条件从到达道路和连通道路中筛选得到交通信息发布道路。能够挑选出合适的交通信息发布道路,既不会导致发布多余的交通信息,又能满足使用者挑路的需求。
Description
技术领域
本发明涉及电子地图技术领域,特别涉及一种选择交通信息发布道路的方法和装置。
背景技术
随着车辆的增多,交通信息对于驾车出行非常重要。及时的发布道路的交通信息能够使驾驶员及时地了解道路的交通状况,但是并不是所有道路都需要或者适合发布交通信息,所以有选择性的挑选可以发布交通信息的道路,针对性的仅对选择的道路发布交通信息,而不是所有的道路都发布交通信息,对于交通信息发布是很有必要的。
现有在进行交通信息发布时,一般不会进行道路的挑选,以一个景点为例,一般是直接获取到城市中心点坐标和景点之间的主要道路,作为可发布路况的道路,但在周末或者节假日等时间段,大量用户会选择驾车到达景点,在景点周围容易发生交通拥堵,用户需要了解更多的景点周围的交通路况以躲避拥堵。
这种交通信息发布方式,只能发布景点到城市中心点的主要道路的交通信息,不能针对景点周围的多条道路进行选择性的信息发布,当所针对发布的特定道路发生拥堵等问题时,用户也只能获知到该条道路拥堵了,而无法判断景点周边哪条路可以避免拥堵,导航软件也没法规划出躲避拥堵的正确方案。
发明内容
鉴于上述问题,提出了本发明以便提供一种克服上述问题或者至少部分地解决上述问题的一种选择交通信息发布道路的方法和装置。
第一方面,本发明实施例提供一种选择交通信息发布道路的方法,包括:
获取目标兴趣点的到达点及各所述到达点所在的到达道路;
在各所述到达道路上,从所述到达道路对应的到达点开始,在第一预设距离范围内,搜索获取与所述到达道路连通的连通道路;
按照预设的条件从所述到达道路和所述连通道路中筛选得到交通信息发布道路。
在一些可选的实施例中,针对所述目标兴趣点的每个到达点,获取第二预设距离范围内的所有道路;
计算所述到达点到获取的每一条道路的垂直距离,筛选垂直距离最短的至少一条道路为所述到达点所在的到达道路;
或,计算从所述到达点到每条道路的节点的第一路径长度以及每条道路节点到所述到达点的第二路径长度,筛选第一路径长度和第二路径长度之和最小的至少一条道路为所述到达点所在的到达道路;
或,计算所述到达点到获取的每一条道路的垂直距离,以及计算从所述到达点到每条道路的节点的第一路径长度和每条道路节点到所述到达点的第二路径长度,筛选垂直距离小于设定的距离阈值且第一路径长度和第二路径长度之和最小的至少一条道路为所述到达点所在的到达道路;
其中所述道路的节点为所述道路的端点、交叉路口和/或出入口。
在一些可选的实施例中,所述到达点包含下列至少一个:所述目标兴趣点的出入口和目标兴趣点关联的停车场出入口。
在一些可选的实施例中,在第一预设距离范围内,搜索获取与所述各到达道路连通的连通道路,具体包括:
使用广度优先算法,在第一预设距离范围内搜索与所述各到达道路直接连通的道路;
针对每条所述直接连通的道路,搜索与通过所述直接连通与所述各到达道路间接连通的道路,直至所述间接连通的道路与所述到达点的距离超过所述第一预设距离。
在一些可选的实施例中,在第一预设距离范围内,搜索获取与所述各到达道路连通的连通道路,具体包括:
使用广度优先算法,在第一预设距离范围内搜索与所述各到达道路直接连通的道路;
判断所述直接连通的道路是否是预设等级的道路;
若否,针对每条所述直接连通的道路,搜索与通过所述直接连通与所述各到达道路间接连通的道路,直至所述间接连通的道路是所述预设等级的道路,且所述间接连通的道路与所述到达点的距离不超过所述第一预设距离;或直至所述间接连通的道路与所述到达点的距离超过所述第一预设距离。
在一些可选的实施例中,按照预设的条件从所述到达道路和所述连通道路中筛选得到交通信息发布道路,具体包括:
筛选在预设时间段内导航使用次数大于或等于使用次数阈值的到达道路或连通道路,作为交通信息发布道路;或,
筛选在预设时间段内导航使用次数大于或等于使用次数阈值,且道路等级满足预设等级要求的到达道路或连通道路,作为交通信息发布道路;或,
筛选拥堵发生概率低于设定拥堵概率阈值的到达道路或连通道路,作为交通信息发布道路;或,
筛选拥堵发生概率低于设定拥堵概率阈值的到达道路或连通道路,且道路等级满足预设等级要求的到达道路或连通道路,作为交通信息发布道路;或,
筛选交通信号灯数量低于设定信号灯数量阈值的到达道路或连通道路,作为交通信息发布道路;或,
筛选交通信号灯数量低于设定信号灯数量阈值的到达道路或连通道路,且道路等级满足预设等级要求的到达道路或连通道路,作为交通信息发布道路。
第二方面,本发明实施例提供一种交通信息发布的方法,包括:
使用上述任一选择交通信息发布道路的方法,选择交通信息发布道路;
发布所述交通信息发布道路的交通信息。
第三方面,本发明实施例提供一种选择交通信息发布道路的装置,包括:
获取模块,用于获取目标兴趣点的到达点及各所述到达点所在的到达道路;
搜索模块,用于在所述获取模块获取的各所述到达道路上,从所述到达道路对应的到达点开始,在第一预设距离范围内,搜索获取与所述到达道路连通的连通道路;
选路模块,用于按照预设的条件从所述获取模块获取的到达道路和所述搜索模块搜索的所述连通道路中筛选得到交通信息发布道路。
在一些可选的实施例中,所述获取模块,具体用于:
针对所述目标兴趣点的每个到达点,获取第二预设距离范围内的所有道路;
计算所述到达点到获取的每一条道路的垂直距离,筛选垂直距离最短的至少一条道路为所述到达点所在的到达道路;
或,计算从所述到达点到每条道路的节点的第一路径长度以及每条道路节点到所述到达点的第二路径长度,筛选第一路径长度和第二路径长度之和最小的至少一条道路为所述到达点所在的到达道路;
或,计算所述到达点到获取的每一条道路的垂直距离,以及计算从所述到达点到每条道路的节点的第一路径长度和每条道路节点到所述到达点的第二路径长度,筛选垂直距离小于设定的距离阈值且第一路径长度和第二路径长度之和最小的至少一条道路为所述到达点所在的到达道路;
其中所述道路的节点为所述道路的端点、交叉路口和/或出入口。
在一些可选的实施例中,所述搜索模块,具体用于:
使用广度优先算法,在第一预设距离范围内搜索与所述到达道路直接连通的道路;
针对每条所述直接连通的道路,搜索与通过所述直接连通的道路与所述各到达道路间接连通的道路,直至所述间接连通的道路与所述到达点的距离超过所述第一预设距离。
在一些可选的实施例中,所述搜索模块,具体用于:
使用广度优先算法,在第一预设距离范围内搜索与所述到达道路直接连通的道路;
针对每条直接连通的道路,判断所述直接连通的道路是否是预设等级的道路;
若否,针对每条所述直接连通的道路,搜索与通过所述直接连通与所述各到达道路间接连通的道路,直至所述间接连通的道路是所述预设等级的道路,且所述间接连通的道路与所述到达点的距离不超过所述第一预设距离。
在一些可选的实施例中,所述选路模块,具体用于:
筛选在预设时间段内导航使用次数大于或等于使用次数阈值的到达道路或连通道路,作为交通信息发布道路;或,
筛选在预设时间段内导航使用次数大于或等于使用次数阈值,且道路等级满足预设等级要求的到达道路或连通道路,作为交通信息发布道路;或,
筛选拥堵发生概率低于设定拥堵概率阈值的到达道路或连通道路,作为交通信息发布道路;或,
筛选拥堵发生概率低于设定拥堵概率阈值的到达道路或连通道路,且道路等级满足预设等级要求的到达道路或连通道路,作为交通信息发布道路;或,
筛选交通信号灯数量低于设定信号灯数量阈值的到达道路或连通道路,作为交通信息发布道路;或,
筛选交通信号灯数量低于设定信号灯数量阈值的到达道路或连通道路,且道路等级满足预设等级要求的到达道路或连通道路,作为交通信息发布道路。
第四方面,本发明实施例提供一种计算机可读存储介质,其上存储有计算机指令,当该指令被处理器执行时实现上述选择交通信息发布道路的方法。
第五方面,本发明实施例提供一种导航设备,包括:存储器、处理器及存储于存储器上并可在处理器上运行的计算机程序,所述处理器执行所述程序时实现上述选择交通信息发布道路的方法。
本发明实施例提供的上述技术方案的有益效果至少包括:
1、获取目标兴趣点的到达点及各到达点所在的到达道路;在各到达道路上,从所述到达道路对应的到达点开始,在第一预设距离范围内,搜索获取与所述到达道路连通的连通道路;按照预设的条件从到达道路和连通道路中筛选得到交通信息发布道路。能够挑选出合适的交通信息发布道路,满足使用者挑路的需求,使得使用者可以避开拥堵,及时的挑选合适的道路;同时不会导致发布多余的交通信息而既造成计算量的增加,且又因发布太多多余的交通道路信息影响使用者快速便捷的选路。
2、获取目标兴趣点的到达点及各到达点所在的到达道路,在各到达道路上,从对应的到达点开始向外探索连通道路;而不是传统的以单一的兴趣点为起始点向城市中心探索道路,本实施例的方案考虑了能够到达兴趣点的所有到达点的所有路径,故最终选择的交通信息发布道路更合理、更全面,可以保证使用者在当前道路拥堵的情况下能够及时的选择其他不拥堵的到达路径。
3、筛选到达点到获取的每一条道路的垂直距离最短的至少一条道路为到达道路,能够保证从到达点到到达道路的距离不至于太长,同时计算量小;筛选从到达点到每条道路的节点的第一路径长度以及每条道路节点到到达点的第二路径长度之和最小的至少一条道路为到达道路,保证了可以快速的从到达点到到达道路或从到达道路到到达点,不至于绕很大的弯路才能到达甚至无法到达,同时计算量小;综合考虑到达点到获取的每一条道路的垂直距离、从到达点到每条道路的节点的第一路径长度以及每条道路节点到到达点的第二路径长度之和,来筛选到达道路,虽然计算量相对较大,但筛选的到达道路更合理。
4、使用广度优先算法(Breadth First Search,BFS)探索道路,较传统的深度优先算法(Depth First Search,DFS)相比,可以探索到与当前道路相连接的所有道路,而不是只探索到当前道路的延伸方向上的道路,探索范围大大扩大,可以获得更多的到达路径,使得最终获取更全的可以从到达道路到达指定等级的道路的候选道路。
本发明的其它特征和优点将在随后的说明书中阐述,并且,部分地从说明书中变得显而易见,或者通过实施本发明而了解。本发明的目的和其他优点可通过在所写的说明书、权利要求书、以及附图中所特别指出的结构来实现和获得。
下面通过附图和实施例,对本发明的技术方案做进一步的详细描述。
附图说明
附图用来提供对本发明的进一步理解,并且构成说明书的一部分,与本发明的实施例一起用于解释本发明,并不构成对本发明的限制。在附图中:
图1为本发明实施例中所述选择交通信息发布道路的方法的流程图;
图2为本发明实施例中按照广度优先算法从到达道路探索指定等级的道路的示意图;
图3为本发明实施例中所述选择交通信息发布道路的装置的结构示意图。
具体实施方式
下面将参照附图更详细地描述本公开的示例性实施例。虽然附图中显示了本公开的示例性实施例,然而应当理解,可以以各种形式实现本公开而不应被这里阐述的实施例所限制。相反,提供这些实施例是为了能够更透彻地理解本公开,并且能够将本公开的范围完整的传达给本领域的技术人员。
为了解决现有技术中存在的交通信息发布道路挑选不合理的问题,本发明实施例提供一种选择交通信息发布道路的方法,能够挑选出合适的交通信息发布道路,既不会导致发布多余的交通信息,又能满足使用者挑路的需求。
本发明实施例提供一种选择交通信息发布道路的方法,其流程如图1所示,包括如下步骤:
步骤S11:获取目标兴趣点的到达点及各到达点所在的到达道路。
其中,目标兴趣点的到达点包含下列至少一个:目标兴趣点出入口和目标兴趣点关联的停车场出入口。可选的,目标兴趣点出入口可以包括目标兴趣点的各个出入口,可能是一个,也可能是多个;目标兴趣点关联的停车场出入口可以包括目标兴趣点各个出入口预置距离内的各个停车场的各个出入口,每个目标兴趣点附近可以有一个停车场,也可以有多个停车场;每个停车场可以有一个出入口,也可能有多个出入口。
上述目标兴趣点的各个到达点的获取,可以是通过实测的方法获得;也可以是,从各个目标兴趣点对外提供的数据中获取;也可以是,从地图数据中计算获取。也可以是通过其他的方式获取,本实施例不做限定。
上述目标兴趣点可以是驾驶员感兴趣的任何地点,例如可以是各个景点、各个办公楼、各个商场等等,目标兴趣点具体包含的地点本实施例不做限定。
上述获取每个到达点所在的到达道路的方法,后续详细介绍。
获取目标兴趣点的到达点及各到达点所在的到达道路,在各到达道路上,从对应的到达点开始向外探索连通道路;而不是传统的以单一的目标兴趣点为起始点向城市中心探索道路,本实施例的方案考虑了能够到达目标兴趣点的所有到达点的所有路径,故最终选择的交通信息发布道路更合理、更全面,可以保证使用者在当前道路拥堵的情况下能够及时的选择其他不拥堵的到达路径。
步骤S12:在各到达道路上,从到达道路对应的到达点开始,在第一预设距离范围内,搜索获取与到达道路连通的连通道路。
具体的,可以是,在每条到达道路上,从到达道路对应的到达点开始,使用广度优先算法,在第一预设距离范围内搜索与到达道路直接连通的道路;针对每条直接连通的道路,搜索与通过直接连通的道路与各到达道路间接连通的道路,直至间接连通的道路与到达点的距离超过第一预设距离。
也可以是,在每条到达道路上,从到达道路对应的到达点开始,使用广度优先算法,在第一预设距离范围内搜索与到达道路直接连通的道路;针对每条直接连通的道路,判断直接连通的道路是否是预设等级的道路;若是,则此路径搜索完毕,将此满足预设等级的到达道路作为可能的交通信息发布道路;若否,针对直接连通的道路,搜索与通过直接连通的道路与到达道路间接连通的道路,直至间接连通的道路是预设等级的道路,且间接连通的道路与到达点的距离不超过第一预设距离。若直至间接连通的道路与到达点的距离超过第一预设距离时,间接连通的道路依然不是预设等级的道路,此时,调整第一预设距离;或者是丢弃到达道路及其对应的直接连通的道路和间接连通的道路,即确定此到达道路及其对应的连通道路不作为交通信息发布道路。
具体的,参照图2所示,可以是,从到达道路①开始,在以到达道路①为中心、探索半径为R1的第一预设距离范围内,使用广度优先算法,探索到与到达道路①直接连通的道路②、③、④,分别从直接连通的道路②、③、④开始,继续探索通过直接连通的道路与到达道路①间接连通的道路,例如,从直接连通的道路②又探索到道路⑤与到达道路①间接相连,但直至达到第一预设距离范围,依然没有探索到指定等级的道路,则终止此路径的探索,确定此路径上的连通道路不作为交通信息发布道路;从直接连通的道路②又探索到道路⑥与到达道路①间接相连,直至在第一预设距离范围内探索到指定等级的道路与到达道路①间接相连,则终止此路径的探索;从直接连通的道路②又探索到道路⑦与到达道路①间接相连,探索到间接连通的道路⑨与间接连通的道路⑦相连,直至探索到到达第一预设距离范围时探索到的间接连通的道路/>依然不是指定等级的道路,则终止此路径的探索,确定此路径上的连通道路不作为交通信息发布道路;从直接连通的道路②又探索到间接连通的道路⑧与到达道路①间接相连,直至在第一预设距离范围内探索到指定等级的道路/>和/>则终止此路径的探索。
将探索到指定等级的道路的所有路径汇总,确定每条路径包含的所有直接连通的道路和间接连通的道路,以及所有路径对应的上述到达道路①作为交通信息发布的候选道路。
上述第一预设距离范围,可以是以每条到达道路为中心、预设探索半径内的范围。搜索半径可以参考使用者可以接受的绕路距离、绕路所需时间等因素来定,也可以参考城市范围的大小、路网密度、各目标兴趣点到城市中心点的平均距离等因素来定,也可以是综合参考上述因素或是参考其他因素来定,例如可以综合考虑多因素将探索半径定为10km。具体探索半径的大小本实施例不做限定。
上述指定等级的道路,可以包括通行能力较强的高速、国道、省道和城市快速道。
使用广度优先算法探索道路,较传统的深度优先算法相比,可以探索到与当前道路相连接的所有道路,而不是只探索到当前道路的延伸方向上的道路,探索范围大大扩大,可以获得更多的到达路径,使得最终获取更全的可以从到达道路到达指定等级的道路的候选道路。
同时从到达道路开始在第一预设距离范围内探索指定等级的道路,而不是从到达道路开始只向城市中心点探路,使得获得的路径包含了从到达道路开始沿各个方向到指定等级道路的路径,故最终获得的候选道路更全。
可选的,也可以是针对每一条探到的指定等级的道路,再从指定等级的道路向到达道路逆向探路,将两个方向路径包含的所有道路都作为候选挑路。
可选的,也可以是先在第一预设距离范围内探索所有的指定等级的道路,再针对探索到的每一条指定等级的道路和到达道路之间双向探索路径,将最终探索到的所有路径包含的所有道路作为候选挑路。
步骤S13:按照预设的条件从到达道路和连通道路中筛选得到交通信息发布道路。
可选的,可以是,筛选在预设时间段内导航使用次数大于或等于使用次数阈值的到达道路或连通道路,作为交通信息发布道路。预定的时间段可以是最近的一周或一个月,可选的,也可以是最近的其他时间段内。
也可以是,筛选在预设时间段内导航使用次数大于或等于使用次数阈值,且道路等级满足预设等级要求的到达道路或连通道路,作为交通信息发布道路。
也可以是,筛选拥堵发生概率低于设定拥堵概率阈值的到达道路或连通道路,作为交通信息发布道路。可以是,设定拥堵的判定标准,计算在预设时间段内拥堵发生的次数,例如在最近一个周之内发生了20次拥堵,则拥堵发生概率为20次/周。
也可以是,筛选拥堵发生概率低于设定拥堵概率阈值的到达道路或连通道路,且道路等级满足预设等级要求的到达道路或连通道路,作为交通信息发布道路。
也可以是,筛选交通信号灯数量低于设定信号灯数量阈值的到达道路或连通道路,作为交通信息发布道路。
也可以是,筛选交通信号灯数量低于设定信号灯数量阈值的到达道路或连通道路,且道路等级满足预设等级要求的到达道路或连通道路,作为交通信息发布道路。
可选的,也可以是按照其他的预设条件从到达道路或连通道路中筛选交通信息发布道路,本实施例不做限定。
按照预设的条件从候选道路中进一步筛选交通信息发布道路,使得最终确定的交通信息发布道路更合理,既可以满足使用的需求又不至于选取过多而造成计算量过大和成本的浪费。
在一个实施例中,可以是,上述步骤S11中获取每个到达点所在的到达道路的方法,可以是:
针对每个目标兴趣点的每个到达点,获取第二预设距离范围内的所有道路;从获取的道路中筛选出每个到达点的至少一条到达道路。其中,从获取的道路中筛选到达点的至少一条到达道路,可以通过下述方式:
方式一:
计算到达点到获取的每一条道路的垂直距离,筛选垂直距离最短的至少一条道路为到达点所在的到达道路。
方式二:
计算从到达点到每条道路的节点的第一路径长度以及每条道路节点到到达点的第二路径长度,筛选第一路径长度和第二路径长度之和最小的至少一条道路为到达点所在的到达道路。
上述道路的节点,包括道路的端点、交叉路口和/或出入口。
计算从到达点到每条道路的节点的第一路径长度,具体是针对道路的每一个节点,获取到达点到节点的所有路径,计算获取到的到达点到每一个节点的所有路径的长度,取其中最短的路径的长度为第一路径长度;相应的,计算每条道路节点到到达点的第二路径长度,具体是针对道路的每一个节点,获取节点到到达点的所有路径,计算获取到的每一个节点到到达点的所有路径的长度,取其中最短的路径的长度为第二路径长度。
方式三:
计算到达点到获取的每一条道路的垂直距离,以及计算从到达点到每条道路的节点的第一路径长度和每条道路节点到到达点的第二路径长度,筛选垂直距离小于设定的距离阈值且第一路径长度和第二路径长度之和最小的至少一条道路为到达点所在的到达道路。
上述第二预设距离范围,可以是,以每个兴趣点的每个到达点为中心,一定探索半径R2内的范围。
上述方式一和方式二只从一个角度考虑,减小了计算量。方式三参考到达点到获取的每一条道路的垂直距离筛选到达道路,能够保证从到达点到到达道路的距离不至于太长;同时考虑到达点到每条道路的节点的第一路径长度和每条道路节点到到达点的第二路径长度之和,保证了可以快速的从到达点到到达道路或从到达道路到到达点,不至于绕很大的弯路才能到达甚至无法到达。
基于同一发明构思,本发明实施例还提供一种交通信息发布的方法,包括:
使用上述选择交通信息发布道路的方法,选择交通信息发布道路;发布交通信息发布道路的交通信息。
在一个实施例中,发布交通信息发布道路的交通信息,可以是,发布道路拥挤程度的交通信息,可选的,也可以发布反应路况的其他交通信息,本实施例不做限定。
基于同一发明构思,本发明实施例还提供一种选择交通信息发布道路的装置,该装置可以设置在导航软件或地图软件中,其结构如图3所示,包括:
获取模块31,用于获取目标兴趣点的到达点及各所述到达点所在的到达道路;
搜索模块32,用于在所述获取模块31获取的各所述到达道路上,从所述到达道路对应的到达点开始,在第一预设距离范围内,搜索获取与所述到达道路连通的连通道路;
选路模块33,用于按照预设的条件从所述获取模块31获取的到达道路和所述搜索模块32搜索的所述连通道路中筛选得到交通信息发布道路。
在一个实施例中,可以是,获取模块31,具体用于:
针对所述目标兴趣点的每个到达点,获取第二预设距离范围内的所有道路;
计算所述到达点到获取的每一条道路的垂直距离,筛选垂直距离最短的至少一条道路为所述到达点所在的到达道路;
或,计算从所述到达点到每条道路的节点的第一路径长度以及每条道路节点到所述到达点的第二路径长度,筛选第一路径长度和第二路径长度之和最小的至少一条道路为所述到达点所在的到达道路;
或,计算所述到达点到获取的每一条道路的垂直距离,以及计算从所述到达点到每条道路的节点的第一路径长度和每条道路节点到所述到达点的第二路径长度,筛选垂直距离小于设定的距离阈值且第一路径长度和第二路径长度之和最小的至少一条道路为所述到达点所在的到达道路;
其中所述道路的节点为所述道路的端点、交叉路口和/或出入口。
在一个实施例中,可以是,搜索模块32,具体用于:
使用广度优先算法,在第一预设距离范围内搜索与所述到达道路直接连通的道路;
针对每条所述直接连通的道路,搜索与通过所述直接连通的道路与所述各到达道路间接连通的道路,直至所述间接连通的道路与所述到达点的距离超过所述第一预设距离。
在一个实施例中,可以是,搜索模块32,具体用于:
使用广度优先算法,在第一预设距离范围内搜索与所述到达道路直接连通的道路;
针对每条直接连通的道路,判断所述直接连通的道路是否是预设等级的道路;
若否,针对每条所述直接连通的道路,搜索与通过所述直接连通与所述各到达道路间接连通的道路,直至所述间接连通的道路是所述预设等级的道路,且所述间接连通的道路与所述到达点的距离不超过所述第一预设距离。
在一个实施例中,可以是,选路模块33,具体用于:
筛选在预设时间段内导航使用次数大于或等于使用次数阈值的到达道路或连通道路,作为交通信息发布道路;或,
筛选在预设时间段内导航使用次数大于或等于使用次数阈值,且道路等级满足预设等级要求的到达道路或连通道路,作为交通信息发布道路;或,
筛选拥堵发生概率低于设定拥堵概率阈值的到达道路或连通道路,作为交通信息发布道路;或,
筛选拥堵发生概率低于设定拥堵概率阈值的到达道路或连通道路,且道路等级满足预设等级要求的到达道路或连通道路,作为交通信息发布道路;或,
筛选交通信号灯数量低于设定信号灯数量阈值的到达道路或连通道路,作为交通信息发布道路;或,
筛选交通信号灯数量低于设定信号灯数量阈值的到达道路或连通道路,且道路等级满足预设等级要求的到达道路或连通道路,作为交通信息发布道路。
关于上述实施例中的装置,其中各个模块执行操作的具体方式已经在有关该方法的实施例中进行了详细描述,此处将不做详细阐述说明。
基于同一发明构思,本发明实施例还提供一种计算机可读存储介质,其上存储有计算机指令,当该指令被处理器执行时实现上述选择交通信息发布道路的方法。
基于同一发明构思,本发明实施例还提供一种导航设备,包括:存储器、处理器及存储于存储器上并可在处理器上运行的计算机程序,所述处理器执行所述程序时实现上述选择交通信息发布道路的方法。
除非另外具体陈述,术语比如处理、计算、运算、确定、显示等等可以指一个或更多个处理或者计算***、或类似设备的动作和/或过程,所述动作和/或过程将表示为处理***的寄存器或存储器内的物理(如电子)量的数据操作和转换成为类似地表示为处理***的存储器、寄存器或者其他此类信息存储、发射或者显示设备内的物理量的其他数据。信息和信号可以使用多种不同的技术和方法中的任何一种来表示。例如,在贯穿上面的描述中提及的数据、指令、命令、信息、信号、比特、符号和码片可以用电压、电流、电磁波、磁场或粒子、光场或粒子或者其任意组合来表示。
应该明白,公开的过程中的步骤的特定顺序或层次是示例性方法的实例。基于设计偏好,应该理解,过程中的步骤的特定顺序或层次可以在不脱离本公开的保护范围的情况下得到重新安排。所附的方法权利要求以示例性的顺序给出了各种步骤的要素,并且不是要限于所述的特定顺序或层次。
在上述的详细描述中,各种特征一起组合在单个的实施方案中,以简化本公开。不应该将这种公开方法解释为反映了这样的意图,即,所要求保护的主题的实施方案需要清楚地在每个权利要求中所陈述的特征更多的特征。相反,如所附的权利要求书所反映的那样,本发明处于比所公开的单个实施方案的全部特征少的状态。因此,所附的权利要求书特此清楚地被并入详细描述中,其中每项权利要求独自作为本发明单独的优选实施方案。
本领域技术人员还应当理解,结合本文的实施例描述的各种说明性的逻辑框、模块、电路和算法步骤均可以实现成电子硬件、计算机软件或其组合。为了清楚地说明硬件和软件之间的可交换性,上面对各种说明性的部件、框、模块、电路和步骤均围绕其功能进行了一般地描述。至于这种功能是实现成硬件还是实现成软件,取决于特定的应用和对整个***所施加的设计约束条件。熟练的技术人员可以针对每个特定应用,以变通的方式实现所描述的功能,但是,这种实现决策不应解释为背离本公开的保护范围。
结合本文的实施例所描述的方法或者算法的步骤可直接体现为硬件、由处理器执行的软件模块或其组合。软件模块可以位于RAM存储器、闪存、ROM存储器、EPROM存储器、EEPROM存储器、寄存器、硬盘、移动磁盘、CD-ROM或者本领域熟知的任何其它形式的存储介质中。一种示例性的存储介质连接至处理器,从而使处理器能够从该存储介质读取信息,且可向该存储介质写入信息。当然,存储介质也可以是处理器的组成部分。处理器和存储介质可以位于ASIC中。该ASIC可以位于用户终端中。当然,处理器和存储介质也可以作为分立组件存在于用户终端中。
对于软件实现,本申请中描述的技术可用执行本申请所述功能的模块(例如,过程、函数等)来实现。这些软件代码可以存储在存储器单元并由处理器执行。存储器单元可以实现在处理器内,也可以实现在处理器外,在后一种情况下,它经由各种手段以通信方式耦合到处理器,这些都是本领域中所公知的。
上文的描述包括一个或多个实施例的举例。当然,为了描述上述实施例而描述部件或方法的所有可能的结合是不可能的,但是本领域普通技术人员应该认识到,各个实施例可以做进一步的组合和排列。因此,本文中描述的实施例旨在涵盖落入所附权利要求书的保护范围内的所有这样的改变、修改和变型。此外,就说明书或权利要求书中使用的术语“包含”,该词的涵盖方式类似于术语“包括”,就如同“包括,”在权利要求中用作衔接词所解释的那样。此外,使用在权利要求书的说明书中的任何一个术语“或者”是要表示“非排它性的或者”。
Claims (14)
1.一种选择交通信息发布道路的方法,其特征在于,包括:
获取目标兴趣点的到达点,针对所述目标兴趣点的每个到达点,获取第二预设距离范围内的所有道路,从获取的所有道路中筛选到达点所在的到达道路;
在各所述到达道路上,从所述到达道路对应的到达点开始,在第一预设距离范围内,搜索与所述到达道路直接连通的道路;针对每条所述直接连通的道路,搜索通过所述直接连通的道路与所述到达道路间接连通的道路,直至所述间接连通的道路与所述到达点的距离超过所述第一预设距离,得到与所述到达道路连通的连通道路;
按照预设的条件从所述到达道路和所述连通道路中筛选得到交通信息发布道路。
2.如权利要求1所述的方法,其特征在于,所述从获取的所有道路中筛选到达点所在的到达道路,具体包括:
计算所述到达点到获取的每一条道路的垂直距离,筛选垂直距离最短的至少一条道路为所述到达点所在的到达道路;
或,计算从所述到达点到每条道路的节点的第一路径长度以及每条道路节点到所述到达点的第二路径长度,筛选第一路径长度和第二路径长度之和最小的至少一条道路为所述到达点所在的到达道路;
或,计算所述到达点到获取的每一条道路的垂直距离,以及计算从所述到达点到每条道路的节点的第一路径长度和每条道路节点到所述到达点的第二路径长度,筛选垂直距离小于设定的距离阈值且第一路径长度和第二路径长度之和最小的至少一条道路为所述到达点所在的到达道路;
其中所述道路的节点为所述道路的端点、交叉路口和/或出入口。
3.如权利要求1或2所述的方法,其特征在于,所述到达点包含下列至少一个:所述目标兴趣点的出入口和目标兴趣点关联的停车场出入口。
4.如权利要求1所述的方法,其特征在于,所述搜索与所述到达道路直接连通的道路,具体包括:
使用广度优先算法,搜索与所述到达道路直接连通的道路。
5.如权利要求1所述的方法,其特征在于,针对每条所述直接连通的道路,搜索与通过所述直接连通的道路与所述到达道路间接连通的道路,直至所述间接连通的道路与所述到达点的距离超过所述第一预设距离,具体包括:
使用广度优先算法,在第一预设距离范围内搜索与所述到达道路直接连通的道路;
针对每条直接连通的道路,判断所述直接连通的道路是否是预设等级的道路;
若否,针对每条所述直接连通的道路,搜索与通过所述直接连通与所述各到达道路间接连通的道路,直至所述间接连通的道路是所述预设等级的道路,且所述间接连通的道路与所述到达点的距离不超过所述第一预设距离。
6.如权利要求1、4~5任一所述的方法,其特征在于,按照预设的条件从所述到达道路和所述连通道路中筛选得到交通信息发布道路,具体包括:
筛选在预设时间段内导航使用次数大于或等于使用次数阈值的到达道路或连通道路,作为交通信息发布道路;或,
筛选在预设时间段内导航使用次数大于或等于使用次数阈值,且道路等级满足预设等级要求的到达道路或连通道路,作为交通信息发布道路;或,
筛选拥堵发生概率低于设定拥堵概率阈值的道路,作为交通信息发布道路;或,
筛选拥堵发生概率低于设定拥堵概率阈值的到达道路或连通道路,且道路等级满足预设等级要求的到达道路或连通道路,作为交通信息发布道路;或,
筛选交通信号灯数量低于设定信号灯数量阈值的到达道路或连通道路,作为交通信息发布道路;或,
筛选交通信号灯数量低于设定信号灯数量阈值的到达道路或连通道路,且道路等级满足预设等级要求的到达道路或连通道路,作为交通信息发布道路。
7.一种交通信息发布的方法,其特征在于,包括:
使用如权利要求1~6任一所述的方法,选择交通信息发布道路;
发布所述交通信息发布道路的交通信息。
8.一种选择交通信息发布道路的装置,其特征在于,包括:
获取模块,用于获取目标兴趣点的到达点,针对所述目标兴趣点的每个到达点,获取第二预设距离范围内的所有道路,从获取的所有道路中筛选到达点所在的到达道路;
搜索模块,用于在所述获取模块获取的各所述到达道路上,从所述到达道路对应的到达点开始,在第一预设距离范围内,搜索与所述到达道路直接连通的道路;针对每条所述直接连通的道路,搜索通过所述直接连通的道路与所述到达道路间接连通的道路,直至所述间接连通的道路与所述到达点的距离超过所述第一预设距离,得到与所述到达道路连通的连通道路;
选路模块,用于按照预设的条件从所述获取模块获取的到达道路和所述搜索模块搜索的所述连通道路中筛选得到交通信息发布道路。
9.如权利要求8所述的装置,其特征在于,所述获取模块,从获取的所有道路中筛选到达点所在的到达道路,具体用于:
计算所述到达点到获取的每一条道路的垂直距离,筛选垂直距离最短的至少一条道路为所述到达点所在的到达道路;
或,计算从所述到达点到每条道路的节点的第一路径长度以及每条道路节点到所述到达点的第二路径长度,筛选第一路径长度和第二路径长度之和最小的至少一条道路为所述到达点所在的到达道路;
或,计算所述到达点到获取的每一条道路的垂直距离,以及计算从所述到达点到每条道路的节点的第一路径长度和每条道路节点到所述到达点的第二路径长度,筛选垂直距离小于设定的距离阈值且第一路径长度和第二路径长度之和最小的至少一条道路为所述到达点所在的到达道路;
其中所述道路的节点为所述道路的端点、交叉路口和/或出入口。
10.如权利要求8所述的装置,其特征在于,所述搜索模块,具体用于:
使用广度优先算法,搜索与所述到达道路直接连通的道路。
11.如权利要求8所述的装置,其特征在于,所述搜索模块,具体用于:
使用广度优先算法,在第一预设距离范围内搜索与所述到达道路直接连通的道路;
针对每条直接连通的道路,判断所述直接连通的道路是否是预设等级的道路;
若否,针对每条所述直接连通的道路,搜索与通过所述直接连通与所述各到达道路间接连通的道路,直至所述间接连通的道路是所述预设等级的道路,且所述间接连通的道路与所述到达点的距离不超过所述第一预设距离。
12.如权利要求8~11任一所述的装置,其特征在于,所述选路模块,具体用于:
筛选在预设时间段内导航使用次数大于或等于使用次数阈值的到达道路或连通道路,作为交通信息发布道路;或,
筛选在预设时间段内导航使用次数大于或等于使用次数阈值,且道路等级满足预设等级要求的到达道路或连通道路,作为交通信息发布道路;或,
筛选拥堵发生概率低于设定拥堵概率阈值的到达道路或连通道路,作为交通信息发布道路;或,
筛选拥堵发生概率低于设定拥堵概率阈值的到达道路或连通道路,且道路等级满足预设等级要求的到达道路或连通道路,作为交通信息发布道路;或,
筛选交通信号灯数量低于设定信号灯数量阈值的到达道路或连通道路,作为交通信息发布道路;或,
筛选交通信号灯数量低于设定信号灯数量阈值的到达道路或连通道路,且道路等级满足预设等级要求的到达道路或连通道路,作为交通信息发布道路。
13.一种计算机可读存储介质,其上存储有计算机指令,其特征在于,当该指令被处理器执行时实现权利要求1~6任一所述的选择交通信息发布道路的方法。
14.一种导航设备,包括:存储器、处理器及存储于存储器上并可在处理器上运行的计算机程序,其特征在于,所述处理器执行所述程序时实现权利要求1~6任一所述的选择交通信息发布道路的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811503191.8A CN111289000B (zh) | 2018-12-10 | 2018-12-10 | 一种选择交通信息发布道路的方法和装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811503191.8A CN111289000B (zh) | 2018-12-10 | 2018-12-10 | 一种选择交通信息发布道路的方法和装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111289000A CN111289000A (zh) | 2020-06-16 |
CN111289000B true CN111289000B (zh) | 2024-02-09 |
Family
ID=71028926
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201811503191.8A Active CN111289000B (zh) | 2018-12-10 | 2018-12-10 | 一种选择交通信息发布道路的方法和装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111289000B (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112525212B (zh) * | 2020-12-17 | 2023-04-21 | 武汉光庭信息技术股份有限公司 | 一种交通道路最可能路径生成方法及*** |
Citations (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2004286565A (ja) * | 2003-03-20 | 2004-10-14 | Xanavi Informatics Corp | ナビゲーション装置の経路探索方法および交通情報表示方法 |
CN1976296A (zh) * | 2006-12-25 | 2007-06-06 | 北京世纪高通科技有限公司 | 一种实时动态交通信息采集处理发布的方法和*** |
JP2007333654A (ja) * | 2006-06-16 | 2007-12-27 | Alpine Electronics Inc | ナビゲーション装置 |
JP2008145235A (ja) * | 2006-12-08 | 2008-06-26 | Matsushita Electric Ind Co Ltd | ナビゲーション装置、ナビゲーション方法、及びナビゲーションプログラム |
CN101834681A (zh) * | 2010-03-16 | 2010-09-15 | 北京交通大学 | 基于调频广播的实时交通信息发布*** |
CN102110375A (zh) * | 2011-03-02 | 2011-06-29 | 北京世纪高通科技有限公司 | 一种动态交通信息路段显示方法及导航显示器 |
CN105489042A (zh) * | 2014-10-10 | 2016-04-13 | 深圳市凯立德科技股份有限公司 | 一种交通信息提示方法及导航设备 |
CN106197449A (zh) * | 2016-06-30 | 2016-12-07 | 中国科学院计算技术研究所 | 一种基于网络路径选择算法的地图路径规划方法及*** |
CN106600956A (zh) * | 2015-10-14 | 2017-04-26 | 高德软件有限公司 | 一种交通信息发布方法及装置 |
JP2017142193A (ja) * | 2016-02-12 | 2017-08-17 | アイシン・エィ・ダブリュ株式会社 | 経路探索装置及びコンピュータプログラム |
CN107293114A (zh) * | 2016-03-31 | 2017-10-24 | 高德信息技术有限公司 | 一种交通信息发布道路的确定方法及装置 |
-
2018
- 2018-12-10 CN CN201811503191.8A patent/CN111289000B/zh active Active
Patent Citations (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2004286565A (ja) * | 2003-03-20 | 2004-10-14 | Xanavi Informatics Corp | ナビゲーション装置の経路探索方法および交通情報表示方法 |
JP2007333654A (ja) * | 2006-06-16 | 2007-12-27 | Alpine Electronics Inc | ナビゲーション装置 |
JP2008145235A (ja) * | 2006-12-08 | 2008-06-26 | Matsushita Electric Ind Co Ltd | ナビゲーション装置、ナビゲーション方法、及びナビゲーションプログラム |
CN1976296A (zh) * | 2006-12-25 | 2007-06-06 | 北京世纪高通科技有限公司 | 一种实时动态交通信息采集处理发布的方法和*** |
CN101834681A (zh) * | 2010-03-16 | 2010-09-15 | 北京交通大学 | 基于调频广播的实时交通信息发布*** |
CN102110375A (zh) * | 2011-03-02 | 2011-06-29 | 北京世纪高通科技有限公司 | 一种动态交通信息路段显示方法及导航显示器 |
CN105489042A (zh) * | 2014-10-10 | 2016-04-13 | 深圳市凯立德科技股份有限公司 | 一种交通信息提示方法及导航设备 |
CN106600956A (zh) * | 2015-10-14 | 2017-04-26 | 高德软件有限公司 | 一种交通信息发布方法及装置 |
JP2017142193A (ja) * | 2016-02-12 | 2017-08-17 | アイシン・エィ・ダブリュ株式会社 | 経路探索装置及びコンピュータプログラム |
CN107293114A (zh) * | 2016-03-31 | 2017-10-24 | 高德信息技术有限公司 | 一种交通信息发布道路的确定方法及装置 |
CN106197449A (zh) * | 2016-06-30 | 2016-12-07 | 中国科学院计算技术研究所 | 一种基于网络路径选择算法的地图路径规划方法及*** |
Non-Patent Citations (3)
Title |
---|
Wang Li ; Zhu Xiao-ning ; Xie Zheng-yu.Research on Traffic Information Demand and Supply Analysis of Comprehensive Traffic Information Platform.2010 Third International Symposium on Information Processing.2010,全文. * |
基于指向惩罚的交通信息发布下随机交通分配;李军;谢良惠;黄琳;;中山大学学报(自然科学版);52(05);全文 * |
通过蜂窝网络发布实时交通信息的研究;王西点,常玲,张琳,马华兴;中国交通信息化(第6期);全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN111289000A (zh) | 2020-06-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101315283B (zh) | 导航装置 | |
US8145414B2 (en) | Method of estimation of traffic information, device of estimation of traffic information and car navigation device | |
JP4809321B2 (ja) | 交通情報算出装置、交通情報算出プログラム及び交通情報算出方法 | |
US7590488B2 (en) | Route condition evaluation method and apparatus for navigation system | |
US6067501A (en) | Process and device for selecting traffic information | |
CN108592927B (zh) | 基于历史出行路线的目的地预测方法及*** | |
CN110268227A (zh) | 行驶辅助装置和计算机程序 | |
CN103256934A (zh) | 道路信息提供设备 | |
CN100593802C (zh) | 提供出发地和目的地导航信息的***和方法 | |
JP2023153240A (ja) | 経路探索装置 | |
CN111289000B (zh) | 一种选择交通信息发布道路的方法和装置 | |
JP3551241B2 (ja) | 道路地図における経路探索条件の決定方法 | |
JP3678639B2 (ja) | 経路選出方法およびシステム | |
JP7522584B2 (ja) | 出発地と独立したアクセスマップを生成するためのシステムおよび方法 | |
JP2008528988A (ja) | ナビゲーションシステムのためのルート計算方法 | |
JP2018021887A (ja) | 経路探索装置及びコンピュータプログラム | |
JP4756999B2 (ja) | ナビゲーション装置 | |
KR102091555B1 (ko) | 차량의 경로별 도착시간 추정 시스템 | |
JP5585285B2 (ja) | 経路探索装置、経路探索方法及びコンピュータプログラム | |
JP5477311B2 (ja) | 地図情報配信装置、地図情報配信方法及びプログラム | |
CN111523702A (zh) | 网约车上车点的优化方法、***、服务器及存储介质 | |
EP3850307A1 (en) | Spotfinder | |
JP2005316739A (ja) | 車両検出位置をリンクに対応付けする方法及び装置、渋滞箇所判定方法、渋滞箇所表示方法並びにプログラム | |
JP4677767B2 (ja) | ナビゲーション装置及び情報提示方法 | |
JP5527091B2 (ja) | 経路探索装置、経路探索方法及びコンピュータプログラム |
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 |