CN108827329B - 城市导航方法、系统、设备及存储介质 - Google Patents
城市导航方法、系统、设备及存储介质 Download PDFInfo
- Publication number
- CN108827329B CN108827329B CN201810395011.2A CN201810395011A CN108827329B CN 108827329 B CN108827329 B CN 108827329B CN 201810395011 A CN201810395011 A CN 201810395011A CN 108827329 B CN108827329 B CN 108827329B
- Authority
- CN
- China
- Prior art keywords
- path
- historical
- matching
- real
- interval
- 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
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/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/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)
Abstract
本发明揭示了一种城市导航方法、系统、设备及存储介质,包括步骤:测算出起始位置与目的位置的直线辅助路径;将直线辅助路径拆分为若干直线辅助路径段,并在模拟地图上形成与每段直线辅助路径段相对应的路径区间;从数据库中匹配出历史路径区间集;根据历史路径区间集中的历史优选路径换算出路径区间的最佳路径;将各个路径区间的最佳路径合并生成完整的导航信息。本发明的城市导航方法、系统、设备及存储介质的有益效果为:通过与实时环境信息相匹配的历史优选路径生成起始位置与目的位置之间的最佳导航路线,从而为使用者提供在实时环境下的最佳导航路线,避免为使用者提供大雾、大雨或道路环境差的导航路径。
Description
技术领域
本发明涉及到导航技术领域,特别是涉及到一种城市导航方法、系统、设备及存储介质。
背景技术
随着人们的生活水平的不断提高,人们的商务活动和旅游活动也越来越频繁,人们可能对于到达目的地的路线不太熟悉,此时即需要可以通过装有导航软件的终端设备进行道路导航,在用户使用终端设备进行道路导航时,终端设备根据起始位置和目的位置,规划出一条导航路线并在行驶过程中不断通过语音提示的方式为用户导航,用户根据终端设备的语音提示行驶即可顺利到达目的地。
现有的终端设备在进行导航时,都是仅仅利用全球导航卫星系统的地形数据来进行路线规划,且使用标准化的提示方式进行导航,即仅仅提示使用者关于路线的行走路径,因此,使用者难以通过现有的导航获取结合了环境信息的最佳导航路线。
发明内容
本发明的主要目的为提供一种城市导航方法、系统、设备及存储介质,有利于为使用者提供最佳导航路线。
本发明提出一种城市导航方法,包括步骤:
测算出在模拟地图上起始位置与目的位置的直线辅助路径;
将上述直线辅助路径等距或按指定数量拆分为若干直线辅助路径段,并在模拟地图上形成与每段上述直线辅助路径段相对应的路径区间,并获取每个上述路径区间的实时环境信息;
从数据库中匹配出分别与上述路径区间及其实时环境信息相匹配的历史路径区间集;
根据上述历史路径区间集中的历史优选路径换算出上述路径区间的最佳路径;
将各个上述路径区间的最佳路径合并生成起始位置与目的位置之间完整的导航信息。
进一步地,在上述城市导航方法中,上述从数据库中匹配出分别与上述路径区间及其实时环境信息相匹配的历史路径区间集的步骤包括步骤:
从数据库中匹配出与上述路径区间中的指定地理特征信息点相匹配的匹配路径区间,并形成匹配路径区间集;
从上述匹配路径区间集中匹配出与上述路径区间实时环境信息相匹配的历史路径区间,并形成上述历史路径区间集。
进一步地,在上述城市导航方法中,上述根据上述历史路径区间集中的历史优选路径换算出上述路径区间的最佳路径的步骤包括步骤:
从上述历史路径区间集中匹配出生成时长小于指定值的特征历史路径区间集;
获取特征历史路径区间集中出现次数最多的历史路径、路程耗时最短的历史路径和路程最短的历史路径;
根据用户分别对上述出现次数最多的历史路径、路程耗时最短的历史路径和路程最短的历史路径的历史评分换算出上述最佳路径。
进一步地,在上述城市导航方法中,在上述将各个上述路径区间的最佳路径合并生成起始位置与目的位置之间完整的导航信息的步骤之后,还包括步骤:
将上述路径区间内使用者行走的路径和上述路径区间的实时环境信息结合生成新历史路径区间;
当上述实时位置与上述目的位置重合时判断是否接收到上述使用者的共享导航信息请求;
若是,则将上述新历史路径区间共享至上述数据库。
进一步地,在上述城市导航方法中,在上述从数据库中匹配出分别与上述路径区间及其实时环境信息相匹配的历史路径区间集的步骤之前,还包括步骤:
获取历史路径区间内使用者行走的路径和上述历史路径区间的实时环境信息;
将上述历史路径区间内上述使用者行走的路径和上述历史路径区间的实时环境信息储存至对应的上述历史路径区间集;
将上述历史路径区间集及内容归集形成上述数据库。
进一步地,在上述城市导航方法中,在上述测算出起始位置与目的位置的直线辅助路径的步骤之前,还包括步骤步骤:
获取使用者的导航请求信息;
根据上述导航请求信息在模拟地图上生成上述起始位置与上述目的位置。
进一步地,在上述城市导航方法中,上述将上述直线辅助路径等距或按指定数量拆分为若干直线辅助路径段,并在模拟地图上形成与每段上述直线辅助路径段相对应的路径区间,并获取每个上述路径区间的实时环境信息的步骤包括:
将上述直线辅助路径等距或按指定数量拆分为若干直线辅助路径段;
在模拟地图上以上述直线辅助路径段为宽形成形状为矩形的上述路径区间;
获取每个上述路径区间的实时环境信息。
本发明还提出一种城市导航系统,包括:
测算模块,用于测算出起始位置与目的位置的直线辅助路径;
拆分模块,用于将上述直线辅助路径等距或按指定数量拆分为若干段直线辅助路径段,并在模拟地图上形成与每段上述直线辅助路径段相对应的路径区间,并获取每个上述路径区间的实时环境信息;
路径区间匹配模块,用于从数据库中匹配出与上述路径区间及其实时环境信息相匹配的历史路径区间集;
换算模块,用于根据上述历史路径区间集中的历史优选路径换算出上述路径区间的最佳路径;
导航模块,用于将各个上述路径区间的最佳路径合并生成起始位置与目的位置之间完整的导航信息。
本发明还提出一种计算机设备,包括存储器、处理器以及存储在存储器上并可在处理器上运行的计算机程序,上述处理器执行上述程序时实现如实施例中任意一项所述的方法。
本发明还提出一种计算机可读存储介质,其上存储有计算机程序,该程序被处理器执行时实现如实施例中任意一项所述的方法。
本发明的城市导航方法、系统、设备及存储介质的有益效果为:通过与实时环境信息相匹配的历史优选路径生成起始位置与目的位置之间的最佳导航路线,从而为使用者提供在实时环境下的最佳导航路线,避免为使用者提供大雾、大雨或道路环境差的导航路径;并将使用者行走的路径和路径的实时环境信息共享至数据库中,从而达到更新路径信息的功能,并与其他使用者共享该历史路径区间。
附图说明
图1是本发明一实施例的城市导航方法的流程示意图;
图2是本发明一实施例的一种测算出在模拟地图上起始位置与目的位置的直线辅助路径,将直线辅助路径等距或按指定数量拆分为若干直线辅助路径段,并在模拟地图上形成与每段直线辅助路径段相对应的路径区间的显示示意图;
图3是本发明一实施例的城市导航方法的流程示意图;
图4是本发明一实施例的城市导航方法的流程示意图;
图5是本发明一实施例的城市导航方法的流程示意图;
图6是本发明一实施例的城市导航方法的流程示意图;
图7是本发明一实施例的城市导航方法的流程示意图;
图8是本发明一实施例的城市导航方法的流程示意图;
图9是本发明一实施例的城市导航系统的结构示意图;
图10是本发明一实施例的一种计算机设备的结构示意图。
1、测算模块;2、拆分模块;3、路径区间匹配模块;4、换算模块;5、导航模块;6、计算机设备;7、外部设备;8、处理单元;9、总线;10、网络适配器;11、(I/O)接口;12、显示器;13、系统存储器;14、随机存取存储器(RAM);15、高速缓存存储器;16、存储系统;17、程序/实用工具;18、程序模块。
本发明目的的实现、功能特点及优点将结合实施例,参照附图做进一步说明。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明的一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
需要说明,各个实施例之间的技术方案可以相互结合,但是必须是以本领域普通技术人员能够实现为基础,当技术方案的结合出现相互矛盾或无法实现时应当认为这种技术方案的结合不存在,也不在本发明要求的保护范围之内。
参照图1-2,本发明提出一种城市导航方法,包括步骤:
S1、测算出在模拟地图上起始位置与目的位置的直线辅助路径;
S2、将上述直线辅助路径等距或按指定数量拆分为若干直线辅助路径段,并在模拟地图上形成与每段上述直线辅助路径段相对应的路径区间,并获取每个上述路径区间的实时环境信息;
S3、从数据库中匹配出分别与上述路径区间及其实时环境信息相匹配的历史路径区间集;
S4、根据上述历史路径区间集中的历史优选路径换算出上述路径区间的最佳路径;
S5、将各个上述路径区间的最佳路径合并生成起始位置与目的位置之间完整的导航信息。
如上述步骤S1,测算出在模拟地图上起始位置与目的位置的直线辅助路径,其中,参照图2,在图2中的圆点为上述起始位置,三角形为上述目的位置,直线为上述直线辅助路径,相邻两条虚线之间的区域为上述路径区间,上述模拟地图一般为三维电子地图或二维电子地图,在上述三维电子地图或二维电子地图上查找到上述起始位置和上述目的位置的坐标位置,并根据上述起始位置和上述目的位置的坐标位置测算出上述起始位置与上述目的位置之间的直线辅助路径。
如上述步骤S2,将上述直线辅助路径等距或按指定数量拆分为若干直线辅助路径段,并在模拟地图上形成与每段上述直线辅助路径段相对应的路径区间,并获取每个上述路径区间的实时环境信息,将上述模拟地图预先设定为不同的区间段,根据上述区间段与上述直线辅助路径的匹配,将上述直线辅助路径拆分为若干直线辅助路径段,并在模拟地图上形成与每段上述直线辅助路径段相对应的路径区间,其中,上述实时环境信息一般包括道路天气信息、道路通行情况、路面情况和路径适宜行驶的车辆类型。
如上述步骤S3,从数据库中匹配出分别与上述路径区间及其实时环境信息相匹配的历史路径区间集,其中,上述历史路径区间集为与上述路径区间及其实时环境信息相匹配的历史使用者上传至上述数据库中的路径区间。
如上述步骤S4,根据上述历史路径区间集中的历史优选路径换算出上述路径区间的最佳路径,其中,上述最佳路径为路径环境好、天气适宜且通过路线短的路径。
如上述步骤S5,将各个上述路径区间的最佳路径合并生成起始位置与目的位置之间完整的导航信息,从而根据上述导航信息为使用者提供在实时环境下的最佳导航路线,避免为使用者提供大雾、大雨或道路环境差的导航路径。
参照图3,在本实施例中,上述从数据库中匹配出分别与上述路径区间及其实时环境信息相匹配的历史路径区间集的步骤包括步骤:
S6、从数据库中匹配出与上述路径区间中的指定地理特征信息点相匹配的匹配路径区间,并形成匹配路径区间集;
S7、从上述匹配路径区间集中匹配出与上述路径区间实时环境信息相匹配的历史路径区间,并形成上述历史路径区间集。
如上述步骤S6,从数据库中匹配出与上述路径区间中的指定地理特征信息点相匹配的匹配路径区间,并形成匹配路径区间集,从而得到与上述路径区间相对应的上述匹配路径区间集,其中,上述指定地理特征点在上述模拟地图中等距预设的地理特征点。
如上述步骤S7,从上述匹配路径区间集中匹配出与上述路径区间实时环境信息相匹配的历史路径区间,并形成上述历史路径区间集,从而匹配出与上述路径区间的实时环境相同的上述历史路径区间集,从而避开在上述实时环境下道路环境差的路径。
参照图4,在本实施例中,上述根据上述历史路径区间集中的历史优选路径换算出上述路径区间的最佳路径的步骤包括步骤:
S8、从上述历史路径区间集中匹配出生成时长小于指定值的特征历史路径区间集;
S9、获取特征历史路径区间集中出现次数最多的历史路径、路程耗时最短的历史路径和路程最短的历史路径;
S10、根据用户分别对上述出现次数最多的历史路径、路程耗时最短的历史路径和路程最短的历史路径的历史评分换算出上述最佳路径。
如上述步骤S8,从上述历史路径区间集中匹配出生成时长小于指定值的特征历史路径区间集,排除已生成且储存至上述数据库中时长大于上述指定值的上述的特征历史路径区间集,从而防止上述特征历史路径区间集中存在因道路整改等原因而与现有道路环境不相符的特征历史路径区间,其中,上述指定值为预先设定。
如上述步骤S9,获取特征历史路径区间集中出现次数最多的历史路径、路程耗时最短的历史路径和路程最短的历史路径,进而得到最多历史使用者使用且通过时间和路程最短的上述历史路径。
如上述步骤S10,根据用户分别对上述出现次数最多的历史路径、路程耗时最短的历史路径和路程最短的历史路径的历史评分换算出上述最佳路径,其中,上述历史评分一般为上述用户在通过上述历史路径后的对该历史路径的环境和路径是否便于通行的评分。
参照图5,在本实施例中,在上述将各个上述路径区间的最佳路径合并生成起始位置与目的位置之间完整的导航信息的步骤之后,还包括步骤:
S11、将上述路径区间内使用者行走的路径和上述路径区间的实时环境信息结合生成新历史路径区间;
S12、当上述实时位置与上述目的位置重合时判断是否接收到上述使用者的共享导航信息请求;
S13、若是,则将上述新历史路径区间共享至上述数据库。
如上述步骤S11,将上述路径区间内使用者行走的路径和上述路径区间的实时环境信息结合生成新历史路径区间,当上述使用者通过上述路径区间后,上述使用者行走的路径与上述实时环境信息结合生成上述新历史路径区间,便于上述使用者和未来的使用者调取上述新历史路径区间。
如上述步骤S12,当上述实时位置与上述目的位置重合时判断是否接收到上述使用者的共享导航信息请求,从而判断上述使用者在利用导航信息到达目的位置后是否愿意将结合了上述实时环境信息的导航信息与未来的使用者使用。
如上述步骤S13,若是,则将上述新历史路径区间共享至上述数据库,便于上述使用者和未来的使用者从上述数据库中调取上述新历史路径区间,其中,上述数据库一般包括数据储存系统和云服务器。
在本实施例中,在上述当上述实时位置与上述目的位置重合时判断是否接收到上述使用者的共享导航信息请求的步骤之后,还包括步骤:
A1、若否,则将上述新历史路径区间储存至数据储存系统。
如上述步骤A1,若否,则将上述新历史路径区间储存至数据储存系统,便于上述使用者从上述数据储存系统中调取上述新历史路径区间。
参照图6,在本实施例中,在上述从数据库中匹配出分别与上述路径区间及其实时环境信息相匹配的历史路径区间集的步骤之前,还包括步骤:
S14、获取历史路径区间内使用者行走的路径和上述历史路径区间的实时环境信息,从而讲所述上述实时环境信息一般包括道路天气信息、道路情况和路径适宜行驶的车辆类型;
S15、将上述历史路径区间内上述使用者行走的路径和上述历史路径区间的实时环境信息储存至对应的上述历史路径区间集;
S16、将上述历史路径区间集及内容归集形成上述数据库。
如上述步骤S14,获取历史路径区间内使用者行走的路径和上述历史路径区间的实时环境信息,其中,上述实时环境信息一般包括道路天气信息、道路通行情况、路面情况和路径适宜行驶的车辆类型。
如上述步骤S15,将上述历史路径区间内上述使用者行走的路径和上述历史路径区间的实时环境信息储存至对应的上述历史路径区间集,从而根据上述路径和上述实时环境信息对所有上述历史路径区间进行分类储存,并形成上述历史路径区间集。
如上述步骤S16,将上述历史路径区间集及内容归集形成上述数据库,便于上述使用者和未来的使用者从上述数据库中调取上述历史路径区间集内的上述历史路径区间,其中,上述数据库一般包括数据储存系统和云服务器。
参照图7,在本实施例中,在上述测算出起始位置与目的位置的直线辅助路径的步骤之前,还包括步骤:
S17、获取使用者的导航请求信息;
S18、根据上述导航请求信息在模拟地图上生成上述起始位置与上述目的位置。
如上述步骤S17,获取使用者的导航请求信息,其中,上述导航请求信息一般包括上述使用者的所处位置、目标位置和前往目标位置的方式。
如上述步骤S18,根据上述导航请求信息在模拟地图上生成上述起始位置与上述目的位置,其中,上述模拟地图一般为三维电子地图或二维电子地图,在上述三维电子地图或二维电子地图上查找到上述起始位置和上述目的位置的坐标位置。
参照图8,在本实施例中,上述将上述直线辅助路径等距或按指定数量拆分为若干直线辅助路径段,并在模拟地图上形成与每段上述直线辅助路径段相对应的路径区间,并获取每个上述路径区间的实时环境信息的步骤包括步骤:
S19、将上述直线辅助路径等距或按指定数量拆分为若干直线辅助路径段;
S20、在模拟地图上以上述直线辅助路径段为宽形成形状为矩形的上述路径区间;
S21、获取每个上述路径区间的实时环境信息。
如上述步骤S19,将上述直线辅助路径等距或按指定数量拆分为若干直线辅助路径段,其中,将上述直线辅助路径拆分的方式为预先设定,且每段上述直线辅助路径段的长度不相等或相等。
如上述步骤S20,在模拟地图上以上述直线辅助路径段为宽形成形状为矩形的上述路径区间,从而在上述模拟地图上形成与每段上述直线辅助路径段相对应的路径区间,其中,上述路径区间一般为宽固定且长为无限长的矩形。
如上述步骤S21,获取每个上述路径区间的实时环境信息,其中,上述实时环境信息一般包括道路天气信息、道路通行情况、路面情况和路径适宜行驶的车辆类型。
参照图1-8,在本实施例中,一种城市导航方法,包括步骤:
S17、获取使用者的导航请求信息;
S18、根据上述导航请求信息在模拟地图上生成上述起始位置与上述目的位置;
S1、测算出在模拟地图上起始位置与目的位置的直线辅助路径;
S19、将上述直线辅助路径等距或按指定数量拆分为若干直线辅助路径段;
S20、在模拟地图上以上述直线辅助路径段为宽形成形状为矩形的上述路径区间;
S21、获取每个上述路径区间的实时环境信息;
S14、获取历史路径区间内使用者行走的路径和上述历史路径区间的实时环境信息;
S15、将上述历史路径区间内上述使用者行走的路径和上述历史路径区间的实时环境信息储存至对应的上述历史路径区间集;
S16、将上述历史路径区间集及内容归集形成上述数据库;
S6、从数据库中匹配出与上述路径区间中的指定地理特征信息点相匹配的匹配路径区间,并形成匹配路径区间集;
S7、从上述匹配路径区间集中匹配出与上述路径区间实时环境信息相匹配的上述历史路径区间,并形成上述历史路径区间集;
S8、从上述历史路径区间集中匹配出生成时长小于指定值的特征历史路径区间集;
S9、获取特征历史路径区间集中出现次数最多的历史路径、路程耗时最短的历史路径和路程最短的历史路径;
S10、根据用户分别对上述出现次数最多的历史路径、路程耗时最短的历史路径和路程最短的历史路径的历史评分换算出上述最佳路径;
S5、将各个上述路径区间的最佳路径合并生成起始位置与目的位置之间完整的导航信息;
S11、将上述路径区间内使用者行走的路径和上述路径区间的实时环境信息结合生成新历史路径区间;
S12、当上述实时位置与上述目的位置重合时判断是否接收到上述使用者的共享导航信息请求;
S13、若是,则将上述新历史路径区间共享至上述数据库。
参照图9,本发明还提出一种城市导航系统,包括:
测算模块1,用于测算出起始位置与目的位置的直线辅助路径,其中,上述模拟地图一般为三维电子地图或二维电子地图,在上述三维电子地图或二维电子地图上查找到上述起始位置和上述目的位置的坐标位置,并根据上述起始位置和上述目的位置的坐标位置测算出上述起始位置与上述目的位置之间的直线辅助路径;
拆分模块2,用于将上述直线辅助路径等距或按指定数量拆分为若干段直线辅助路径段,并在模拟地图上形成与每段上述直线辅助路径段相对应的路径区间,并获取每个上述路径区间的实时环境信息,根据上述模拟地图预先设定的区间段,根据上述区间段与上述直线辅助路径的匹配,将上述直线辅助路径拆分为若干直线辅助路径段,并在模拟地图上形成与每段上述直线辅助路径段相对应的路径区间,其中,上述实时环境信息一般包括道路天气信息、道路通行情况、路面情况和路径适宜行驶的车辆类型;
路径区间匹配模块3,用于从数据库中匹配出与上述路径区间及其实时环境信息相匹配的历史路径区间集,其中,上述历史路径区间集为与上述路径区间及其实时环境信息相匹配的历史使用者上传至上述数据库中的路径区间;
换算模块4,用于根据上述历史路径区间集中的历史优选路径换算出上述路径区间的最佳路径,其中,上述最佳路径为路径环境好、天气适宜且通过路线短的路径;
导航模块5,用于将各个上述路径区间的最佳路径合并生成起始位置与目的位置之间完整的导航信息,从而根据上述导航信息为使用者提供在实时环境下的最佳导航路线,避免为使用者提供大雾、大雨或道路环境差的导航路径。
在本实施例中,还包括:
路径匹配模块,用于从数据库中匹配出与上述路径区间中的指定地理特征信息点相匹配的匹配路径区间,并形成匹配路径区间集,从而得到与上述路径区间相对应的上述匹配路径区间集,其中,上述指定地理特征点在上述模拟地图中等距预设的地理特征点;
环境匹配模块,用于从上述匹配路径区间集中匹配出与上述路径区间实时环境信息相匹配的历史路径区间,并形成上述历史路径区间集,从而匹配出与上述路径区间的实时环境相同的上述历史路径区间集,从而避开在上述实时环境下道路环境差的路径。
时长匹配模块,用于从上述历史路径区间集中匹配出生成时长小于指定值的特征历史路径区间集,排除已生成且储存至上述数据库中时长大于上述指定值的上述的特征历史路径区间集,从而防止上述特征历史路径区间集中存在因道路整改等原因而与现有道路环境不相符的特征历史路径区间,其中,上述指定值为预先设定。
获取历史路径模块,用于获取特征历史路径区间集中出现次数最多的历史路径、路程耗时最短的历史路径和路程最短的历史路径,进而得到最多历史使用者使用且通过时间和路程最短的上述历史路径。
换算路径模块,用于根据用户分别对上述出现次数最多的历史路径、路程耗时最短的历史路径和路程最短的历史路径的历史评分换算出上述最佳路径,其中,上述历史评分一般为上述用户在通过上述历史路径后的对该历史路径的环境和路径是否便于通行的评分。
生成新历史路径区间模块,用于将上述路径区间内使用者行走的路径和上述路径区间的实时环境信息结合生成新历史路径区间,当上述使用者通过上述路径区间后,上述使用者行走的路径与上述实时环境信息结合生成上述新历史路径区间,便于上述使用者和未来的使用者调取上述新历史路径区间。
获取共享请求模块,用于当上述实时位置与上述目的位置重合时判断是否接收到上述使用者的共享导航信息请求,从而判断上述使用者在利用导航信息到达目的位置后是否愿意将结合了上述实时环境信息的导航信息与未来的使用者使用。
共享模块,用于将上述新历史路径区间共享至上述数据库,便于上述使用者和未来的使用者从上述数据库中调取上述新历史路径区间,其中,上述数据库一般包括数据储存系统和云服务器。
获取路径和环境信息模块,用于获取历史路径区间内使用者行走的路径和上述历史路径区间的实时环境信息,其中,上述实时环境信息一般包括道路天气信息、道路通行情况、路面情况和路径适宜行驶的车辆类型。
分类模块,用于将上述历史路径区间内上述使用者行走的路径和上述历史路径区间的实时环境信息储存至对应的上述历史路径区间集,从而根据上述路径和上述实时环境信息对所有上述历史路径区间进行分类储存,并形成上述历史路径区间集。
归集模块,用于将上述历史路径区间集及内容归集形成上述数据库,便于上述使用者和未来的使用者从上述数据库中调取上述历史路径区间集内的上述历史路径区间,其中,上述数据库一般包括数据储存系统和云服务器。
获取导航请求模块,用于获取使用者的导航请求信息,其中,上述导航请求信息一般包括上述使用者的所处位置、目标位置和前往目标位置的方式。
生成模块,用于根据上述导航请求信息在模拟地图上生成上述起始位置与上述目的位置,其中,上述模拟地图一般为三维电子地图或二维电子地图,在上述三维电子地图或二维电子地图上查找到上述起始位置和上述目的位置的坐标位置。
直线辅助路径拆分模块,用于将上述直线辅助路径等距或按指定数量拆分为若干直线辅助路径段,其中,将上述直线辅助路径拆分的方式为预先设定,且每段上述直线辅助路径段的长度不相等或相等。
矩形路径区间模块,用于在模拟地图上以上述直线辅助路径段为宽形成形状为矩形的上述路径区间,从而在上述模拟地图上形成与每段上述直线辅助路径段相对应的路径区间,其中,上述路径区间一般为宽固定且长为无限长的矩形。
实时环境模块,用于获取每个上述路径区间的实时环境信息,其中,上述实时环境信息一般包括道路天气信息、道路通行情况、路面情况和路径适宜行驶的车辆类型。
参照图10,在本发明实施例中,本发明还提供一种计算机设备,上述计算机设备6以通用计算设备的形式表现,计算机设备6的组件可以包括但不限于:一个或者多个处理器或者处理单元6,系统存储器13,连接不同系统组件(包括系统存储器13和处理单元8)的总线9。
总线9表示几类总线结构中的一种或多种,包括存储器总线或者存储器控制器,外围总线,图形加速端口,处理器或者使用多种总线结构中的任意总线结构的局域总线。举例来说,这些体系结构包括但不限于工业标准体系结构(ISA)总线,微通道体系结构(MAC)总线,增强型ISA总线、视频电子标准协会(VESA)局域总线以及外围组件互连(PCI)总线。
计算机设备6典型地包括多种计算机系统可读介质。这些介质可以是任何能够被计算机设备6访问的可用介质,包括易失性和非易失性介质,可移动的和不可移动的介质。
系统存储器13可以包括易失性存储器形式的计算机系统可读介质,例如随机存取存储器(RAM)14和/或高速缓存存储器15。计算机设备6可以进一步包括其他移动/不可移动的、易失性/非易失性计算机体统存储介质。仅作为举例,存储系统16可以用于读写不可移动的、非易失性磁介质(通常称为“硬盘驱动器”)。尽管图10中未示出,可以提供用于对可移动非易失性磁盘(如“软盘”)读写的磁盘驱动器,以及对可移动非易失性光盘(例如CD~ROM,DVD~ROM或者其他光介质)读写的光盘驱动器。在这些情况下,每个驱动器可以通过一个或者多个数据介质接口与总线9相连。存储器可以包括至少一个程序产品,该程序产品具有一组(例如至少一个)程序模块18,这些程序模块18被配置以执行本发明各实施例的功能。
具有一组(至少一个)程序模块18的程序/实用工具17,可以存储在例如存储器中,这样的程序模块18包括——但不限于——操作系统、一个或者多个应用程序、其他程序模块以及程序数据,这些示例中的每一个或某种组合中可能包括网络环境的实现。程序模块18通常执行本发明所描述的实施例中的功能和/或方法。
计算机设备6也可以与一个或多个外部设备7(例如键盘、指向设备、显示器12、摄像头等)通信,还可与一个或者多个使得用户能与该计算机设备6交互的设备通信,和/或与使得该计算机设备6能与一个或多个其它计算设备进行通信的任何设备(例如网卡,调制解调器等等)通信。这种通信可以通过输入/输出(I/O)接口11进行。并且,计算机设备6还可以通过网络适配器10与一个或者多个网络(例如局域网(LAN)),广域网(WAN)和/或公共网络(例如因特网)通信。如图所示,网络适配器10通过总线9与计算机设备6的其他模块通信。应当明白,尽管图10中未示出,可以结合计算机设备6使用其他硬件和/或软件模块,包括但不限于:微代码、设备驱动器、冗余处理单元、外部磁盘驱动阵列、RAID系统、磁带驱动器以及数据备份存储系统等。
处理单元8通过运行存储在系统存储器13中的程序,从而执行各种功能应用以及数据处理,例如实现本发明实施例所提供的城市导航方法。
也即,上述处理单元8执行上述程序时实现:测算出在模拟地图上起始位置与目的位置的直线辅助路径,并将上述直线辅助路径等距或按指定数量拆分为若干直线辅助路径段,并在模拟地图上形成与每段上述直线辅助路径段相对应的路径区间,并获取每个上述路径区间的实时环境信息,再从数据库中匹配出分别与上述路径区间及其实时环境信息相匹配的历史路径区间集,从而根据上述历史路径区间集中的历史优选路径换算出上述路径区间的最佳路径,进而将各个上述路径区间的最佳路径合并生成起始位置与目的位置之间完整的导航信息。
在本发明实施例中,本发明还提出一种计算机可读存储介质,其上存储有计算机程序,该程序被处理器执行时实现如本申请所有实施例提供的城市导航方法:
也即,给程序被处理器执行时实现:测算出在模拟地图上起始位置与目的位置的直线辅助路径,并将上述直线辅助路径等距或按指定数量拆分为若干直线辅助路径段,并在模拟地图上形成与每段上述直线辅助路径段相对应的路径区间,并获取每个上述路径区间的实时环境信息,再从数据库中匹配出分别与上述路径区间及其实时环境信息相匹配的历史路径区间集,从而根据上述历史路径区间集中的历史优选路径换算出上述路径区间的最佳路径,进而将各个上述路径区间的最佳路径合并生成起始位置与目的位置之间完整的导航信息。
可以采用一个或多个计算机可读的介质的任意组合。计算机可读介质可以是计算机克顿信号介质或者计算机可读存储介质。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线或半导体的系统、装置或器件,或者任意以上的组合。计算机可读存储介质的更具体的例子(非穷举的列表)包括:具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机存取存储器(RAM)14、只读存储器(ROM)、可擦可编程只读存储器(EPOM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD~ROM)、光存储器件、磁存储器件或者上述的任意合适的组合。在本文件中,计算机可读存储介质可以是任何包含或存储程序的有形介质,该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。
计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号,其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式,包括——但不限于——电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质,改计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。
可以以一种或多种程序设计语言或其组合来编写用于执行本发明操作的计算机程序代码,上述程序设计语言包括面向对象的程序设计语言——诸如Java、Smalltalk、C++,还包括常规的过程式程序设计语言——诸如“C”语言或类似的程序设计语言。程序代码可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行或者完全在远程计算机或者服务器上执行。在涉及远程计算机的情形中,远程计算机可以通过任意种类的网络——包括局域网(LAN)或广域网(WAN)——连接到用户计算机,或者,可以连接到外部计算机(例如利用因特网服务提供商来通过因特网连接)。
本发明的城市导航方法、系统、设备及存储介质的有益效果为:通过与实时环境信息相匹配的历史优选路径生成起始位置与目的位置之间的最佳导航路线,从而为使用者提供在实时环境下的最佳导航路线,避免为使用者提供大雾、大雨或道路环境差的导航路径;并将使用者行走的路径和路径的实时环境信息共享至数据库中,从而达到更新路径信息的功能,并与其他使用者共享该历史路径区间。
以上所述仅为本发明的优选实施例,并非因此限制本发明的专利范围,凡是利用本发明说明书及附图内容所作的等效结构或等效流程变换,或直接或间接运用在其他相关的技术领域,均同理包括在本发明的专利保护范围内。
Claims (8)
1.一种城市导航方法,其特征在于,包括步骤:
测算出在模拟地图上起始位置与目的位置的直线辅助路径;
将所述模拟地图预先设定为不同的区间段,根据所述区间段与所述直线辅助路径的匹配,将所述直线辅助路径等距或按指定数量拆分为若干直线辅助路径段,并在模拟地图上形成与每段所述直线辅助路径段相对应的路径区间,并获取每个所述路径区间的实时环境信息;
从数据库中匹配出分别与所述路径区间及其实时环境信息相匹配的历史路径区间集;具体地,从所述数据库中匹配出与所述路径区间中的指定地理特征信息点相匹配的匹配路径区间,并形成匹配路径区间集;从所述匹配路径区间集中匹配出与所述路径区间实时环境信息相匹配的历史路径区间,并形成所述历史路径区间集;
根据所述历史路径区间集中的历史优选路径换算出所述路径区间的最佳路径;具体地,从所述历史路径区间集中匹配出时长小于指定值的特征历史路径区间集;获取特征历史路径区间集中出现次数最多的历史路径、路程耗时最短的历史路径和路程最短的历史路径;根据用户分别对所述出现次数最多的历史路径、路程耗时最短的历史路径和路程最短的历史路径的历史评分换算出所述最佳路径;
将各个所述路径区间的最佳路径合并生成起始位置与目的位置之间完整的导航信息。
2.根据权利要求1所述的城市导航方法,其特征在于,在所述将各个所述路径区间的最佳路径合并生成起始位置与目的位置之间完整的导航信息的步骤之后,还包括步骤:
将所述路径区间内使用者行走的路径和所述路径区间的实时环境信息结合生成新历史路径区间;
当实时位置与所述目的位置重合时判断是否接收到所述使用者的共享导航信息请求;
若是,则将所述新历史路径区间共享至所述数据库。
3.根据权利要求1所述的城市导航方法,其特征在于,在所述从数据库中匹配出分别与所述路径区间及其实时环境信息相匹配的历史路径区间集的步骤之前,还包括步骤:
获取历史路径区间内使用者行走的路径和所述历史路径区间的实时环境信息;
将所述历史路径区间内所述使用者行走的路径和所述历史路径区间的实时环境信息储存至对应的所述历史路径区间集;
将所述历史路径区间集及内容归集形成所述数据库。
4.根据权利要求1所述的城市导航方法,其特征在于,在所述测算出在模拟地图上起始位置与目的位置的直线辅助路径的步骤之前,还包括步骤:
获取使用者的导航请求信息;
根据所述导航请求信息在模拟地图上生成所述起始位置与所述目的位置。
5.根据权利要求1所述的城市导航方法,其特征在于,将所述模拟地图预先设定为不同的区间段,根据所述区间段与所述直线辅助路径的匹配,所述将所述直线辅助路径等距或按指定数量拆分为若干直线辅助路径段,并在模拟地图上形成与每段所述直线辅助路径段相对应的路径区间,并获取每个所述路径区间的实时环境信息的步骤包括步骤:
将所述直线辅助路径等距或按指定数量拆分为若干直线辅助路径段;
在模拟地图上以所述直线辅助路径段为宽形成形状为矩形的所述路径区间;
获取每个所述路径区间的实时环境信息。
6.一种城市导航系统,其特征在于,包括:
测算模块,用于测算出在模拟地图上起始位置与目的位置的直线辅助路径;
拆分模块,用于将所述模拟地图预先设定为不同的区间段,根据所述区间段与所述直线辅助路径的匹配,将所述直线辅助路径等距或按指定数量拆分为若干段直线辅助路径段,并在模拟地图上形成与每段所述直线辅助路径段相对应的路径区间,并获取每个所述路径区间的实时环境信息;
路径区间匹配模块,用于从数据库中匹配出与所述路径区间及其实时环境信息相匹配的历史路径区间集;具体地,所述路径区间匹配模块包括路径匹配模块和环境匹配模块;所述路径区间匹配模块用于从所述数据库中匹配出与所述路径区间中的指定地理特征信息点相匹配的匹配路径区间,并形成匹配路径区间集;所述环境匹配模块用于从所述匹配路径区间集中匹配出与所述路径区间实时环境信息相匹配的历史路径区间,并形成所述历史路径区间集;
换算模块,用于根据所述历史路径区间集中的历史优选路径换算出所述路径区间的最佳路径;具体地,所述换算模块包括时长匹配模块、获取历史路径模块和换算路径模块;所述时长匹配模块用于从所述历史路径区间集中匹配出时长小于指定值的特征历史路径区间集;所述获取历史路径模块用于获取特征历史路径区间集中出现次数最多的历史路径、路程耗时最短的历史路径和路程最短的历史路径;所述换算路径模块用于根据用户分别对所述出现次数最多的历史路径、路程耗时最短的历史路径和路程最短的历史路径的历史评分换算出所述最佳路径;
导航模块,用于将各个所述路径区间的最佳路径合并生成起始位置与目的位置之间完整的导航信息。
7.一种计算机设备,包括存储器、处理器以及存储在存储器上并可在处理器上运行的计算机程序,其特征在于,所述处理器执行所述程序时实现如权利要求1~5中任意一项所述的方法。
8.一种计算机可读存储介质,其上存储有计算机程序,其特征在于,该程序被处理器执行时实现如权利要求1~5中任意一项所述的方法。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810395011.2A CN108827329B (zh) | 2018-04-27 | 2018-04-27 | 城市导航方法、系统、设备及存储介质 |
PCT/CN2018/091137 WO2019205242A1 (zh) | 2018-04-27 | 2018-06-13 | 城市导航方法、系统、设备及存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810395011.2A CN108827329B (zh) | 2018-04-27 | 2018-04-27 | 城市导航方法、系统、设备及存储介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN108827329A CN108827329A (zh) | 2018-11-16 |
CN108827329B true CN108827329B (zh) | 2021-12-31 |
Family
ID=64155178
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810395011.2A Active CN108827329B (zh) | 2018-04-27 | 2018-04-27 | 城市导航方法、系统、设备及存储介质 |
Country Status (2)
Country | Link |
---|---|
CN (1) | CN108827329B (zh) |
WO (1) | WO2019205242A1 (zh) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109668570A (zh) * | 2018-12-21 | 2019-04-23 | 斑马网络技术有限公司 | 行驶路线推荐方法、装置、系统以及存储介质 |
CN115167477A (zh) * | 2022-08-23 | 2022-10-11 | 广东爱吉尔机器人科技有限公司 | 资源受限的中央集中式动态路径规划方法及电子设备 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105674994A (zh) * | 2014-11-17 | 2016-06-15 | 深圳市腾讯计算机系统有限公司 | 获取行车路线的方法、装置及导航设备 |
CN105989730A (zh) * | 2015-02-03 | 2016-10-05 | 中国移动通信集团辽宁有限公司 | 一种轨迹数据处理方法、服务器及系统 |
CN107014391A (zh) * | 2017-03-28 | 2017-08-04 | 驭势(上海)汽车科技有限公司 | 行程路径规划方法、装置及电子设备 |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8768614B2 (en) * | 2011-12-19 | 2014-07-01 | Sap Ag | Increasing throughput for carpool assignment matching |
CN105091890B (zh) * | 2014-04-25 | 2018-01-12 | 国际商业机器公司 | 用于推荐候选路径的方法和装置 |
CN104680821A (zh) * | 2015-03-25 | 2015-06-03 | 黑龙江聚拢华玺智能科技有限公司 | 一种智能交通系统及其导航方法 |
-
2018
- 2018-04-27 CN CN201810395011.2A patent/CN108827329B/zh active Active
- 2018-06-13 WO PCT/CN2018/091137 patent/WO2019205242A1/zh active Application Filing
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105674994A (zh) * | 2014-11-17 | 2016-06-15 | 深圳市腾讯计算机系统有限公司 | 获取行车路线的方法、装置及导航设备 |
CN105989730A (zh) * | 2015-02-03 | 2016-10-05 | 中国移动通信集团辽宁有限公司 | 一种轨迹数据处理方法、服务器及系统 |
CN107014391A (zh) * | 2017-03-28 | 2017-08-04 | 驭势(上海)汽车科技有限公司 | 行程路径规划方法、装置及电子设备 |
Also Published As
Publication number | Publication date |
---|---|
CN108827329A (zh) | 2018-11-16 |
WO2019205242A1 (zh) | 2019-10-31 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10077986B2 (en) | Storing trajectory | |
CN109931945B (zh) | Ar导航方法、装置、设备和存储介质 | |
US20180143647A1 (en) | Algorithm and infrastructure for robust and efficient vehicle localization | |
CN111324824B (zh) | 一种目的地推荐方法、其装置、电子设备及可读存储介质 | |
US11162797B2 (en) | Map matching method and apparatus | |
CN109543909B (zh) | 车辆案件数量的预测方法、装置和计算机设备 | |
CN105205196B (zh) | 用于生成路网的方法和系统 | |
US10810431B2 (en) | Method, apparatus and computer program product for disambiguation of points-of-interest in a field of view | |
CN106969782B (zh) | 导航路线的推送方法、装置、设备以及存储介质 | |
CN107883974B (zh) | 导航路径的规划方法、导航服务器及计算机可读介质 | |
US20200372012A1 (en) | System and method for updating map data in a map database | |
US11353328B2 (en) | Navigation system, apparatus and method for associating a probe point with a road segment | |
CN110097121B (zh) | 一种行驶轨迹的分类方法、装置、电子设备及存储介质 | |
CN110542425B (zh) | 导航路径选择方法、导航装置、计算机设备及可读介质 | |
CN109859505B (zh) | 高速站点的预警处理方法、装置、服务器和介质 | |
CN114120650B (zh) | 用于生成测试结果的方法、装置 | |
US11537944B2 (en) | Method and system to generate machine learning model for evaluating quality of data | |
CN113804204A (zh) | 应用于车辆中的驾驶方法、装置、电子设备和存储介质 | |
CN114296450A (zh) | 路径规划方法、装置、计算机设备和存储介质 | |
CN110555432B (zh) | 一种兴趣点处理方法、装置、设备和介质 | |
CN112798004A (zh) | 一种车辆的定位方法、装置、设备及存储介质 | |
CN108827329B (zh) | 城市导航方法、系统、设备及存储介质 | |
US9671232B2 (en) | Grid-based arrival time prediction | |
CN113284337B (zh) | 基于车辆轨迹多维数据的od矩阵计算方法及装置 | |
Jo et al. | Construction process of a three-dimensional roadway geometry map for autonomous driving |
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 |