CN109084788A - 路线确定方法和装置 - Google Patents
路线确定方法和装置 Download PDFInfo
- Publication number
- CN109084788A CN109084788A CN201810687682.6A CN201810687682A CN109084788A CN 109084788 A CN109084788 A CN 109084788A CN 201810687682 A CN201810687682 A CN 201810687682A CN 109084788 A CN109084788 A CN 109084788A
- Authority
- CN
- China
- Prior art keywords
- historical user
- road
- segmentation road
- segmentation
- alternative route
- 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.)
- Granted
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/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
-
- 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
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
本发明提供一种路线确定方法和装置,终端设备根据起始地和目的地确定多条候选路线,根据每条候选路线上的机动点的个数,对每条候选路线进行分段,从服务器获取每条候选路线上的各分段道路的历史用户轨迹信息,根据每条候选路线上的各分段道路的历史用户轨迹,从多条候选路线中选择一条目标路线,目标路线上的各分段道路均与对应的历史用户轨迹信息一致。由于历史用户轨迹都是用户实际使用过的路线,从而避免选择的目标路线存在不好情况(badcase)。
Description
技术领域
本发明涉及地图和导航领域,尤其涉及一种路线确定方法和装置。
背景技术
电子地图(Electronic map),也称为数字地图,是利用计算机技术,以数字方式存储和查阅的地图,目前广泛应用在电子设备中的应用。人们在出行之前,可以参考地图上显示的交通状态,选择相对顺畅的路线以避免拥堵。
在电子导航应用中,会根据用户的起始地和目的地为用户规划一条路线,在规划路线时一般遵循一下几个原则:时间最短、路程最短、是否走收费道路等。目前导航为用户推荐的路线会因为数据属性不准,道路覆盖不全面或者多路线算法不成熟,导致为用户推荐的路线中含有各种各样的不好情况(BADCASE),比如局部绕路,频繁主辅路等问题。
发明内容
本发明提供一种路线确定方法和装置,能够避免选择的目标路线存在不好情况(badcase)。
本发明第一方面提供一种路线确定方法,包括:
根据起始地和目的地确定多条候选路线;
根据每条候选路线上的机动点的个数,对所述每条候选路线进行分段;
从服务器获取所述每条候选路线上的各分段道路的历史用户轨迹信息,每个分段道路的起始地和目的地与对应的历史用户轨迹的起始地和目的地相同;
根据所述每条候选路线上的各分段道路的历史用户轨迹,从所述多条候选路线中选择一条目标路线,所述目标路线上的各分段道路均与对应的历史用户轨迹信息一致。
可选的,根据每条候选路线上的机动点的个数,对所述每条候选路线进行分段,包括:
对所述每条候选路线执行如下分段操作:
当所述候选路线上的机动点的个数小于预设的分段道路上的机动点的个数阈值时,将所述候选路线作为一个分段道路,所述个数阈值大于或等于2;
当所述候选路线上的机动点的个数大于或等于所述个数阈值时,从所述候选路线上的第一个机动点开始以预设的步长和所述个数阈值,确定所述候选路线的各分段道路,所述候选路线的各分段道路包括的机动点的个数小于或等于所述个数阈值,所述预设的步长包括的机动点的个数大于或等于1,且小于所述个数阈值。
可选的,从所述候选路线上的第一个机动点开始以预设的步长和所述个数阈值,确定所述候选路线的各分段道路,包括:
在按照所述预设的步长和所述个数阈值确定所述候选路线的当前分段道路后,如果所述当前分段道路的长度大于预设的距离阈值,则从所述当前分段道路的起始位置开始截取所述距离阈值的长度作为所述当前分段道路;
按照所述预设的步长和所述个数阈值确定所述当前分段道路的下一个分段道路。
可选的,从服务器获取所述每条候选路线上的各分段道路的历史用户轨迹信息,包括:
向所述服务器发送轨迹信息请求,所述轨迹信息请求中包括所述每条候选路线上的各分段道路的起始地和目的地的信息;
接收所述服务器发送的轨迹信息请求响应,所述轨迹信息请求响应中包括所述每条候选路线上的各分段道路的历史用户轨迹信息,其中,每个分段道路包括至少一条历史用户轨迹,所述各分段道路的历史用户轨迹信息还包括每条历史用户轨迹的使用次数或者使用比例。
可选的,还包括:
如果所述多条候选路线上均有至少一段分段道路与历史用户估计信息不一致,则从所述多条候选线路上选择一条可用候选线路,将所述可用候选路线上与历史用户轨迹信息不一致的分段道路替换为对应的历史用户轨迹,得到所述目标路线。
可选的,所述机动点包括交叉路口、拐弯点、高速出入口和主辅路切换点。
本发明第二方面提供一种路线确定方法,包括:
接收终端设备发送的轨迹信息请求,所述轨迹信息请求中包括至少一条候选路线上的各分段道路的起始地和目的地的信息;
根据所述各分段道路的起始地和目的地,从保存的历史用户轨迹信息中确定经过所述各分段道路的历史用户轨迹;
根据经过所述各分段道路的历史用户轨迹,确定所述各分段道路的历史用户轨迹,每个分段道路的起始地和目的地与对应的历史用户轨迹的起始地和目的地相同;
向所述终端设备发送轨迹信息请求响应,所述轨迹信息请求响应中包括所述每条候选路线上的各分段道路的历史用户轨迹信息。
可选的,根据经过所述各分段道路的历史用户轨迹,确定所述各分段道路的历史用户轨迹,包括:
从经过所述分段道路的历史用户轨迹中截取与所述分段道路的起始地和目的地相同的子轨迹作为所述分段道路的候选历史用户轨迹。
对所述分段道路的候选历史用户轨迹中的相同历史轨迹进行合并;
从所述分段道路合并后的历史用户轨迹中确定使用次数较多或使用比例较大的一个或多个历史用户轨迹作为所述分段道路的历史用户轨迹。
可选的,每个分段道路包括至少一条历史用户轨迹,所述各分段道路的历史用户轨迹信息中还包括每条历史用户轨迹的使用次数或者使用比例,相应的,所述方法还包括:
统计所述分段道路的每条历史用户轨迹的使用次数或者使用比例。
本发明第三方面提供一种路线确定装置,包括:
确定模块,用于根据起始地和目的地确定多条候选路线;
分段模块,用于根据每条候选路线上的机动点的个数,对所述每条候选路线进行分段;
轨迹获取模块,用于从服务器获取所述每条候选路线上的各分段道路的历史用户轨迹信息,每个分段道路的起始地和目的地与对应的历史用户轨迹的起始地和目的地相同;
选择模块,用于根据所述每条候选路线上的各分段道路的历史用户轨迹,从所述多条候选路线中选择一条目标路线,所述目标路线上的各分段道路均与对应的历史用户轨迹信息一致。
可选的,所述分段模块具体用于:
对所述每条候选路线执行如下分段操作:
当所述候选路线上的机动点的个数小于预设的分段道路上的机动点的个数阈值时,将所述候选路线作为一个分段道路,所述个数阈值大于或等于2;
当所述候选路线上的机动点的个数大于或等于所述个数阈值时,从所述候选路线上的第一个机动点开始以预设的步长和所述个数阈值,确定所述候选路线的各分段道路,所述候选路线的各分段道路包括的机动点的个数小于或等于所述个数阈值,所述预设的步长包括的机动点的个数大于或等于1,且小于所述个数阈值。
可选的,所述分段模块从所述候选路线上的第一个机动点开始以预设的步长和所述个数阈值,确定所述候选路线的各分段道路,具体为:
在按照所述预设的步长和所述个数阈值确定所述候选路线的当前分段道路后,如果所述当前分段道路的长度大于预设的距离阈值,则从所述当前分段道路的起始位置开始截取所述距离阈值的长度作为所述当前分段道路;
按照所述预设的步长和所述个数阈值确定所述当前分段道路的下一个分段道路。
可选的,所述轨迹获取模块具体用于:
向所述服务器发送轨迹信息请求,所述轨迹信息请求中包括所述每条候选路线上的各分段道路的起始地和目的地的信息;
接收所述服务器发送的轨迹信息请求响应,所述轨迹信息请求响应中包括所述每条候选路线上的各分段道路的历史用户轨迹信息,其中,每个分段道路包括至少一条历史用户轨迹,所述各分段道路的历史用户轨迹信息还包括每条历史用户轨迹的使用次数或者使用比例。
可选的,所述选择模块还用于:
如果所述多条候选路线上均有至少一段分段道路与历史用户估计信息不一致,则从所述多条候选线路上选择一条可用候选线路,将所述可用候选路线上与历史用户轨迹信息不一致的分段道路替换为对应的历史用户轨迹,得到所述目标路线。
可选的,所述机动点包括交叉路口、拐弯点、高速出入口和主辅路切换点。
本发明第四方面提供一种路线确定装置,包括:
接收模块,用于接收终端设备发送的轨迹信息请求,所述轨迹信息请求中包括至少一条候选路线上的各分段道路的起始地和目的地的信息;
第一确定模块,用于根据所述各分段道路的起始地和目的地,从保存的历史用户轨迹信息中确定经过所述各分段道路的历史用户轨迹;
第二确定模块,用于根据经过所述各分段道路的历史用户轨迹,确定所述各分段道路的历史用户轨迹,每个分段道路的起始地和目的地与对应的历史用户轨迹的起始地和目的地相同;
发送模块,用于向所述终端设备发送轨迹信息请求响应,所述轨迹信息请求响应中包括所述每条候选路线上的各分段道路的历史用户轨迹信息。
可选的,所述第二确定模块具体用于:
从经过所述分段道路的历史用户轨迹中截取与所述分段道路的起始地和目的地相同的子轨迹作为所述分段道路的候选历史用户轨迹。
对所述分段道路的候选历史用户轨迹中的相同历史轨迹进行合并;
从所述分段道路合并后的历史用户轨迹中确定使用次数较多或使用比例较大的一个或多个历史用户轨迹作为所述分段道路的历史用户轨迹。
可选的,每个分段道路包括至少一条历史用户轨迹,所述各分段道路的历史用户轨迹信息中还包括每条历史用户轨迹的使用次数或者使用比例,相应的,还包括:
统计模块,用于统计所述分段道路的每条历史用户轨迹的使用次数或者使用比例。
本发明第五方面提供一种计算机可读存储介质,所述计算机可读存储介质存储有指令,当所述指令被执行时,使得计算机执行如本发明第一方面所述的方法。
本发明第六方面提供一种计算机可读存储介质,所述计算机可读存储介质存储有指令,当所述指令被执行时,使得计算机执行如本发明第二方面所述的方法。
本发明第七方面提供一种终端设备,包括处理器、存储器和收发器,所述存储器用于存储指令,所述收发器用于和其他设备通信,所述处理器用于执行所述存储器中存储的指令,以使所述终端设备执行如本发明第一方面所述的方法。
本发明第八方面提供一种服务器,包括处理器、存储器和收发器,所述存储器用于存储指令,所述收发器用于和其他设备通信,所述处理器用于执行所述存储器中存储的指令,以使所述服务器执行如本发明第一方面所述的方法。
本发明提供的路线确定方法和装置,包括:终端设备根据起始地和目的地确定多条候选路线,根据每条候选路线上的机动点的个数,对每条候选路线进行分段,从服务器获取每条候选路线上的各分段道路的历史用户轨迹信息,根据每条候选路线上的各分段道路的历史用户轨迹,从多条候选路线中选择一条目标路线,目标路线上的各分段道路均与对应的历史用户轨迹信息一致。由于历史用户轨迹都是用户实际使用过的路线,从而避免选择的目标路线存在不好情况(badcase)。
附图说明
此处的附图被并入说明书中并构成本说明书的一部分,示出了符合本发明的实施例,并与说明书一起用于解释本发明的原理。
图1为本发明实施例一提供的路线确定方法的流程图;
图2为候选线路的一种分段示意图;
图3为候选线路的另一种分段示意图;
图4为候选线路的又一种分段示意图;
图5为候选线路的再一种分段示意图;
图6为本发明实施例二提供的路线确定方法的流程图;
图7为本发明实施例三提供的路线确定装置的结构示意图;
图8为本发明实施例四提供的路线确定装置的结构示意图;
图9为本发明实施例五提供的终端设备的结构示意图。
通过上述附图,已示出本发明明确的实施例,后文中将有更详细的描述。这些附图和文字描述并不是为了通过任何方式限制本发明构思的范围,而是通过参考特定实施例为本领域技术人员说明本发明的概念。
具体实施方式
为使本发明实施例的目的、技术方案和优点更加清楚,下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
图1为本发明实施例一提供的路线确定方法的流程图,本实施例的方法由终端设备执行,该终端设备上安装有电子地图或者安装有带有电子地图的应用,该终端设置可以为智能手机、平板电脑、车载导航仪等,如图1所示,本实施例的方法包括以下步骤:
步骤S101、根据起始地和目的地确定多条候选路线。
该起始地可以是用户当前的位置或者用户指定的出发地,目的地由用户输入或选择,根据起始点和目的地可以初步规划出几条候选路线,例如,共有三条候选路线:候选路线1、候选路线2和候选路线3。
步骤S102、根据每条候选路线上的机动点的个数,对每条候选路线进行分段。
相应的,需要先确定每条候选路线上的机动点,机动点为导航路线上需要通过语音提示用户的位置,该机动点包括交叉路口、拐弯点、高速出入口和主辅路切换点等,交叉路口包括十字路口和丁字路口。需要根据路线的方向确定机动点,例如,在分叉路口需要根据路线的方向确定是否需要转弯。
候选线路的各分段道路包括的机动点的个数可以相同也可以不同,示例性的,可以通过如下方式对每条候选路线进行分段:
(1)对每条候选路线执行如下分段操作:当候选路线上的机动点的个数小于预设的分段道路上的机动点的个数阈值时,将候选路线作为一个分段道路,即将整个路线作为一个分段道路,该个数阈值大于或等于2。当候选路线上的机动点的个数大于或等于个数阈值时,从候选路线上的第一个机动点开始以预设的步长和该个数阈值,确定候选路线的各分段道路,候选路线的各分段道路包括的机动点的个数等于该个数阈值,该预设的步长包括的机动点的个数大于或等于1,且小于该个数阈值。
以该个数阈值为5为例进行说明,假设候选线路上有8个机动点,机动点的个数大于个数阈值,则从候选路线上的第一个机动点开始以预设的步长,确定候选路线的各分段道路,该预设的步长为机动点的个数,该预设的步长的取值可以为1、2、3、4。
图2为候选线路的一种分段示意图,如图2所示,该预设的步长为1个机动点,则8个机动点共可以分为4个分段道路,第一个分段道路为由第1-5的机动点组成,第二个分段道路由第2-6的机动点组成,第三个分段道路由第3-7的机动点组成,第四个分段道路由第4-8个机动点组成。可选的,候选路线的起始地可能与第一个机动点重合,候选路线的目的地可能与最后一个机动点点重合。当然,候选线路的起始地可能与第一个机动点不重合,候选路线的目的地也可能与最后一个机动点不重合。
图3为候选线路的另一种分段示意图,如图3所示,该预设的步长为2个机动点,则8个机动点共可以分为3个分段道路,第一个分段道路为由第1-5的机动点组成,第二个分段道路由第3-7的机动点组成,第三个分段道路由第5-8的机动点组成。
图4为候选线路的又一种分段示意图,如图4所示,该预设的步长为3个机动点,则8个机动点共可以分为2个分段,第一个分段道路为由第1-5的机动点组成,第二个分段道路由第4-8的机动点组成。
图5为候选线路的再一种分段示意图,如图5所示,该预设的步长为4个机动点,则8个机动点共可以分为2个分段,第一个分段道路为由第1-5的机动点组成,第二个分段道路由第5-8的机动点组成。
上述候选路线只是示意图,实际路线多为曲线。
可选的,还可以结合分段道路的距离进行分段,相应的,从候选路线上的第一个机动点开始以预设的步长和该个数阈值,确定候选路线的各分段道路,具体为:在按照预设的步长和该个数阈值确定候选路线的当前分段道路后,如果当前分段道路的长度大于预设的距离阈值,则从当前分段道路的起始位置开始截取距离阈值的长度作为当前分段道路,按照预设的步长和该个数阈值确定当前分段道路的下一个分段道路。
可选的,在按照预设的步长和该个数阈值确定候选路线的当前分段道路后,判断当前分段道路的长度是否大于预设的距离阈值,如果当前分段道路的长度不大于(即小于或等于)该距离阈值,则按照预设步长确定当前分段道路的下一个分段道路,如果当前分段道路的长度大于预设的距离阈值,则从当前分段道路的起始位置开始按照该距离阈值进行截取,截取的道路的长度等于该距离阈值,截取的分段道路作为当前分段道路。
假设该预设的距离阈值为8公里,则通过该方法得到的候选线路的每个分段道路的长度不超过8公里。假设按照预设的步长和该个数阈值确定的第二分段道路的长度为13公里,则第二分段道路的起始位置开始截取8公里长度作为第二分段道路。
步骤S103、从服务器获取每条候选路线上的各分段道路的历史用户轨迹信息,每个分段道路的起始地和目的地与对应的历史用户轨迹的起始地和目的地相同。
示例性的,终端设备向服务器发送轨迹信息请求,轨迹信息请求用于请求获取各分段道路的历史用户轨迹信息,该轨迹信息请求中包括每条候选路线上的各分段道路的起始地和目的地的信息。服务器根据轨迹信息请求向终端设备发送轨迹信息请求响应,终端设备接收服务器发送的轨迹信息请求响应,该轨迹信息请求响应中包括每条候选路线上的各分段道路的历史用户轨迹信息,其中,每个分段道路包括至少一条历史用户轨迹,各分段道路的历史用户轨迹信息还包括每条历史用户轨迹的使用次数或者使用比例,分段道路的某条历史用户轨迹的使用比例是该历史用户轨迹被使用的次数占经过该分段道路的所有历史用户轨迹被使用的总次数的百分比。
历史用户轨迹信息是服务器收集的历史用户在过去的某个时间段内的实际用户轨迹信息。每条历史用户轨迹信息包括:该轨迹上的所有链路(link)的标识(ID)、顺序和属性信息,link指一段道路,link具有属性和顺序,link的属性信息包括道路的名称、长度、宽度、等级等,道路的等级是指环路、高速、国道、省道等。
步骤S104、根据每条候选路线上的各分段道路的历史用户轨迹,从多条候选路线中选择一条目标路线,目标路线上的各分段道路均与对应的历史用户轨迹信息一致。
示例性的,对于每条候选路线,依次判断该候选路线上的每个分段道路是否与对应的历史用户轨迹一致,如果该候选路线上的每个分段道路均与对应的历史用户一致则确定该候选路线为目标路线。当分段道路包括多条历史用户轨迹时,该分段道路只要与该多条历史用户轨迹中的任意一条历史用户轨迹一致,则认为该分段道路与对应的历史用户一致,如果该分段道路与该多条历史用户轨迹均不一致,则认为该分段道路与对应的历史用户轨迹不一致。
假设候选路线1包括4个分段道路,每个分段道路具有一条历史用户轨迹,该历史用户轨迹为使用次数最多或者使用比例最高的用户轨迹。假设第二分段道路具有三条历史用户轨迹,其余三个分段道路分别具有一条历史用户轨迹,则将第二分段道路分别与对应的三条历史用户轨迹进行比较。
当有多条候选路线满足条件时,可以采用以下方式选择一条目标路线:选择用时最短的候选路线作为目标路线;选择距离最近的候选路线作为目标路线;选择使用次数最多或者使用比例最高的候选线路作为目标路线。候选线路的使用次数可以为各分段道路的使用次数的总和或者各分段道路中最多的使用次数。
如果多条候选路线均上有至少一段分段道路与历史用户估计信息不一致,即没有符合条件的候选线路,则从多条候选线路上选择一条可用候选线路,将该可用候选路线上与历史用户轨迹信息不一致的分段道路替换为对应的历史用户轨迹,得到目标路线。其中,可用候选线路的选取可以参照目标路线的选取方式,这里不再赘述。
在确定目标路线后,在地图上向用户显示目标路线,地图上还可以显示目标路线的拥堵状况,目标路线的用户状况可以分段显示,例如,以上述的分段情况进行显示,拥堵状况可以通过不同的颜色呈现,例如,红色表示道路拥堵,绿色表示道路畅通,黄色表示行驶缓慢。
本实施例中,根据起始地和目的地确定多条候选路线,根据每条候选路线上的机动点的个数,对每条候选路线进行分段,从服务器获取每条候选路线上的各分段道路的历史用户轨迹信息,根据每条候选路线上的各分段道路的历史用户轨迹,从多条候选路线中选择一条目标路线,目标路线上的各分段道路均与对应的历史用户轨迹信息一致。由于历史用户轨迹都是用户实际使用过的路线,从而保证选择的目标路线不存在不好情况(badcase)。
图6为本发明实施例二提供的路线确定方法的流程图,本实施例从服务器的角度描述该方法,如图6所示,本实施例提供的方法包括以下步骤:
步骤S201、接收终端设备发送的轨迹信息请求,该轨迹信息请求中包括至少一条候选路线上的各分段道路的起始地和目的地的信息。
步骤S202、根据各分段道路的起始地和目的地,从保存的历史用户轨迹信息中确定经过各分段道路的历史用户轨迹。
服务器收集并保存历史用户轨迹信息,终端设备可以在每次导航结束后,向服务器上报自己的用户轨迹信息,服务器保存用户上报的用户轨迹信息形成历史用户轨迹信息,终端设备可以在导航结束后,主动上报用户轨迹信息,也可以在用户的触发下上报用户轨迹信息,还可以是服务器请求用户上报轨迹信息。
每条历史用户轨迹信息包括:该轨迹上的所有link的标识、顺序和属性信息,历史用户轨迹可以通过用户标识区分,服务器还保存有历史用户轨迹信息的生成时间。为了减轻服务器的负载压力,服务器可以定期对保存的历史用户轨迹信息进行更新,例如,每条历史用户轨迹信息有一个生命周期,在生命周期结束后删除该历史用户轨迹。服务器保存的历史用户轨迹的起始地和目的地可能与分段道路的起始地和目的地不相同,因此,本实施例中从保存的历史用户轨迹信息中确定经过各分段道路的历史用户轨迹,即分段道路只是该历史用户轨迹的一部分。
步骤S203、根据经过各分段道路的历史用户轨迹,确定各分段道路的历史用户轨迹,每个分段道路的起始地和目的地与对应的历史用户轨迹的起始地和目的地相同。
示例性的,对于每个分段道路,服务器从经过该分段道路的历史用户轨迹中截取与该分段道路的起始地和目的地相同的子轨迹作为该分段道路的候选历史用户轨迹。每条分段道路可能对应大量的候选历史用户轨迹,而有些候选历史用户轨迹信息可能相同,因此,服务器对分段道路的候选历史用户轨迹中的相同历史轨迹进行合并,合并的相同历史用户轨迹的数量即为即为历史用户轨迹的使用次数。从分段道路合并后的历史用户轨迹中确定使用次数较多或使用比例较大的一个或多个历史用户轨迹作为分段道路的历史用户轨迹。
步骤S204、向终端设备发送轨迹信息请求响应,该轨迹信息请求响应中包括每条候选路线上的各分段道路的历史用户轨迹信息。
可选的,每个分段道路包括至少一条历史用户轨迹,相应的,各分段道路的历史用户轨迹信息中还包括每条历史用户轨迹的使用次数或者使用比例。
本实施例中,服务器接收终端设备发送的轨迹信息请求,根据轨迹信息请求中包括的各分段道路的起始地和目的地,从保存的历史用户轨迹信息中确定经过各分段道路的历史用户轨迹,根据经过各分段道路的历史用户轨迹,确定各分段道路的历史用户轨迹,每个分段道路的起始地和目的地与对应的历史用户轨迹的起始地和目的地相同,向终端设备发送每条候选路线上的各分段道路的历史用户轨迹信息。服务器通过向终端设备发送各分段道路的历史用户轨迹,使得终端设备根据各分段道路的历史用户轨迹确定目标路线,由于历史用户轨迹都是用户实际使用过的路线,从而保证选择的目标路线不存在不好情况(badcase)。
图7为本发明实施例三提供的路线确定装置的结构示意图,该装置集成在终端设备中,如图7所示,该装置包括:
确定模块11,用于根据起始地和目的地确定多条候选路线;
分段模块12,用于根据每条候选路线上的机动点的个数,对所述每条候选路线进行分段,所述机动点包括交叉路口、拐弯点、高速出入口和主辅路切换点;
轨迹获取模块13,用于从服务器获取所述每条候选路线上的各分段道路的历史用户轨迹信息,每个分段道路的起始地和目的地与对应的历史用户轨迹的起始地和目的地相同;
选择模块14,用于根据所述每条候选路线上的各分段道路的历史用户轨迹,从所述多条候选路线中选择一条目标路线,所述目标路线上的各分段道路均与对应的历史用户轨迹信息一致。
可选的,所述分段模块12具体用于:
对所述每条候选路线执行如下分段操作:
当所述候选路线上的机动点的个数小于预设的分段道路上的机动点的个数阈值时,将所述候选路线作为一个分段道路,所述个数阈值大于或等于2;
当所述候选路线上的机动点的个数大于或等于所述个数阈值时,从所述候选路线上的第一个机动点开始以预设的步长和所述个数阈值,确定所述候选路线的各分段道路,所述候选路线的各分段道路包括的机动点的个数小于或等于所述个数阈值,所述预设的步长包括的机动点的个数大于或等于1,且小于所述个数阈值。
可选的,所述分段模块12从所述候选路线上的第一个机动点开始以预设的步长和所述个数阈值,确定所述候选路线的各分段道路,具体为:
在按照所述预设的步长和所述个数阈值确定所述候选路线的当前分段道路后,如果所述当前分段道路的长度大于预设的距离阈值,则从所述当前分段道路的起始位置开始截取所述距离阈值的长度作为所述当前分段道路;
按照所述预设的步长和所述个数阈值确定所述当前分段道路的下一个分段道路。
可选的,所述轨迹获取模块13具体用于:
向所述服务器发送轨迹信息请求,所述轨迹信息请求中包括所述每条候选路线上的各分段道路的起始地和目的地的信息;
接收所述服务器发送的轨迹信息请求响应,所述轨迹信息请求响应中包括所述每条候选路线上的各分段道路的历史用户轨迹信息,其中,每个分段道路包括至少一条历史用户轨迹,所述各分段道路的历史用户轨迹信息还包括每条历史用户轨迹的使用次数或者使用比例。
可选的,所述选择模块14还用于:
如果所述多条候选路线上均有至少一段分段道路与历史用户估计信息不一致,则从所述多条候选线路上选择一条可用候选线路,将所述可用候选路线上与历史用户轨迹信息不一致的分段道路替换为对应的历史用户轨迹,得到所述目标路线。
本实施例提供的装置可用于执行实施例一的方法,具体实现方式和技术效果类似,这里不再赘述。
图8为本发明实施例四提供的路线确定装置的结构示意图,该装置集成在服务器中,如图8所示,该装置包括:
接收模块21,用于接收终端设备发送的轨迹信息请求,所述轨迹信息请求中包括至少一条候选路线上的各分段道路的起始地和目的地的信息;
第一确定模块22,用于根据所述各分段道路的起始地和目的地,从保存的历史用户轨迹信息中确定经过所述各分段道路的历史用户轨迹;
第二确定模块23,用于根据经过所述各分段道路的历史用户轨迹,确定所述各分段道路的历史用户轨迹,每个分段道路的起始地和目的地与对应的历史用户轨迹的起始地和目的地相同;
发送模块24,用于向所述终端设备发送轨迹信息请求响应,所述轨迹信息请求响应中包括所述每条候选路线上的各分段道路的历史用户轨迹信息。
可选的,所述第二确定模块23具体用于:
从经过所述分段道路的历史用户轨迹中截取与所述分段道路的起始地和目的地相同的子轨迹作为所述分段道路的候选历史用户轨迹。
对所述分段道路的候选历史用户轨迹中的相同历史轨迹进行合并;
从所述分段道路合并后的历史用户轨迹中确定使用次数较多或使用比例较大的一个或多个历史用户轨迹作为所述分段道路的历史用户轨迹。
可选的,每个分段道路包括至少一条历史用户轨迹,所述各分段道路的历史用户轨迹信息中还包括每条历史用户轨迹的使用次数或者使用比例,相应的,还包括:统计模块(图中未示出),用于统计所述分段道路的每条历史用户轨迹的使用次数或者使用比例。
本实施例提供的装置可用于执行实施例二所述的方法,具体实现方式和技术效果类似,这里不再赘述。
图9为本发明实施例五提供的终端设备的结构示意图,如图9所示,本实施例提供的终端设备包括处理器31、存储器32和收发器33,所述存储器32用于存储指令,所述收发器33用于和其他设备通信,所述处理器31用于执行所述存储器32中存储的指令,以使所述装置执行如实施例一所述的方法,这里不再赘述。
本发明实施例六提供一种服务器,该服务器的机构参照图9所示的终端设备的结构,该服务器可以用于执行实施例二的方法,这里不再赘述。
本发明实施例七提供一种计算机可读存储介质,所述计算机可读存储介质存储有指令,当所述指令被执行时,使得计算机执行如实施例一或实施例二所述的方法。
Claims (20)
1.一种路线确定方法,其特征在于,包括:
根据起始地和目的地确定多条候选路线;
根据每条候选路线上的机动点的个数,对所述每条候选路线进行分段;
从服务器获取所述每条候选路线上的各分段道路的历史用户轨迹信息,每个分段道路的起始地和目的地与对应的历史用户轨迹的起始地和目的地相同;
根据所述每条候选路线上的各分段道路的历史用户轨迹,从所述多条候选路线中选择一条目标路线,所述目标路线上的各分段道路均与对应的历史用户轨迹信息一致。
2.根据权利要求1所述的方法,其特征在于,根据每条候选路线上的机动点的个数,对所述每条候选路线进行分段,包括:
对所述每条候选路线执行如下分段操作:
当所述候选路线上的机动点的个数小于预设的分段道路上的机动点的个数阈值时,将所述候选路线作为一个分段道路,所述个数阈值大于或等于2;
当所述候选路线上的机动点的个数大于或等于所述个数阈值时,从所述候选路线上的第一个机动点开始以预设的步长和所述个数阈值,确定所述候选路线的各分段道路,所述候选路线的各分段道路包括的机动点的个数小于或等于所述个数阈值,所述预设的步长包括的机动点的个数大于或等于1,且小于所述个数阈值。
3.根据权利要求2所述的方法,其特征在于,从所述候选路线上的第一个机动点开始以预设的步长和所述个数阈值,确定所述候选路线的各分段道路,包括:
在按照所述预设的步长和所述个数阈值确定所述候选路线的当前分段道路后,如果所述当前分段道路的长度大于预设的距离阈值,则从所述当前分段道路的起始位置开始截取所述距离阈值的长度作为所述当前分段道路;
按照所述预设的步长和所述个数阈值确定所述当前分段道路的下一个分段道路。
4.根据权利要求1-3任一项所述的方法,其特征在于,从服务器获取所述每条候选路线上的各分段道路的历史用户轨迹信息,包括:
向所述服务器发送轨迹信息请求,所述轨迹信息请求中包括所述每条候选路线上的各分段道路的起始地和目的地的信息;
接收所述服务器发送的轨迹信息请求响应,所述轨迹信息请求响应中包括所述每条候选路线上的各分段道路的历史用户轨迹信息,其中,每个分段道路包括至少一条历史用户轨迹,所述各分段道路的历史用户轨迹信息还包括每条历史用户轨迹的使用次数或者使用比例。
5.根据权利要求1所述的方法,其特征在于,还包括:
如果所述多条候选路线上均有至少一段分段道路与历史用户估计信息不一致,则从所述多条候选线路上选择一条可用候选线路,将所述可用候选路线上与历史用户轨迹信息不一致的分段道路替换为对应的历史用户轨迹,得到所述目标路线。
6.根据权利要求1所述的方法,其特征在于,所述机动点包括交叉路口、拐弯点、高速出入口和主辅路切换点。
7.一种路线确定方法,其特征在于,包括:
接收终端设备发送的轨迹信息请求,所述轨迹信息请求中包括至少一条候选路线上的各分段道路的起始地和目的地的信息;
根据所述各分段道路的起始地和目的地,从保存的历史用户轨迹信息中确定经过所述各分段道路的历史用户轨迹;
根据经过所述各分段道路的历史用户轨迹,确定所述各分段道路的历史用户轨迹,每个分段道路的起始地和目的地与对应的历史用户轨迹的起始地和目的地相同;
向所述终端设备发送轨迹信息请求响应,所述轨迹信息请求响应中包括所述每条候选路线上的各分段道路的历史用户轨迹信息。
8.根据权利要求7所述的方法,其特征在于,根据经过所述各分段道路的历史用户轨迹,确定所述各分段道路的历史用户轨迹,包括:
从经过所述分段道路的历史用户轨迹中截取与所述分段道路的起始地和目的地相同的子轨迹作为所述分段道路的候选历史用户轨迹。
对所述分段道路的候选历史用户轨迹中的相同历史轨迹进行合并;
从所述分段道路合并后的历史用户轨迹中确定使用次数较多或使用比例较大的一个或多个历史用户轨迹作为所述分段道路的历史用户轨迹。
9.根据权利要求7或8所述的方法,其特征在于,每个分段道路包括至少一条历史用户轨迹,所述各分段道路的历史用户轨迹信息中还包括每条历史用户轨迹的使用次数或者使用比例,相应的,所述方法还包括:
统计所述分段道路的每条历史用户轨迹的使用次数或者使用比例。
10.一种路线确定装置,其特征在于,包括:
确定模块,用于根据起始地和目的地确定多条候选路线;
分段模块,用于根据每条候选路线上的机动点的个数,对所述每条候选路线进行分段;
轨迹获取模块,用于从服务器获取所述每条候选路线上的各分段道路的历史用户轨迹信息,每个分段道路的起始地和目的地与对应的历史用户轨迹的起始地和目的地相同;
选择模块,用于根据所述每条候选路线上的各分段道路的历史用户轨迹,从所述多条候选路线中选择一条目标路线,所述目标路线上的各分段道路均与对应的历史用户轨迹信息一致。
11.根据权利要求10所述的装置,其特征在于,所述分段模块具体用于:
对所述每条候选路线执行如下分段操作:
当所述候选路线上的机动点的个数小于预设的分段道路上的机动点的个数阈值时,将所述候选路线作为一个分段道路,所述个数阈值大于或等于2;
当所述候选路线上的机动点的个数大于或等于所述个数阈值时,从所述候选路线上的第一个机动点开始以预设的步长和所述个数阈值,确定所述候选路线的各分段道路,所述候选路线的各分段道路包括的机动点的个数小于或等于所述个数阈值,所述预设的步长包括的机动点的个数大于或等于1,且小于所述个数阈值。
12.根据权利要求11所述的装置,其特征在于,所述分段模块从所述候选路线上的第一个机动点开始以预设的步长和所述个数阈值,确定所述候选路线的各分段道路,具体为:
在按照所述预设的步长和所述个数阈值确定所述候选路线的当前分段道路后,如果所述当前分段道路的长度大于预设的距离阈值,则从所述当前分段道路的起始位置开始截取所述距离阈值的长度作为所述当前分段道路;
按照所述预设的步长和所述个数阈值确定所述当前分段道路的下一个分段道路。
13.根据权利要求10-12任一项所述的装置,其特征在于,所述轨迹获取模块具体用于:
向所述服务器发送轨迹信息请求,所述轨迹信息请求中包括所述每条候选路线上的各分段道路的起始地和目的地的信息;
接收所述服务器发送的轨迹信息请求响应,所述轨迹信息请求响应中包括所述每条候选路线上的各分段道路的历史用户轨迹信息,其中,每个分段道路包括至少一条历史用户轨迹,所述各分段道路的历史用户轨迹信息还包括每条历史用户轨迹的使用次数或者使用比例。
14.根据权利要求10所述的装置,其特征在于,所述选择模块还用于:
如果所述多条候选路线上均有至少一段分段道路与历史用户估计信息不一致,则从所述多条候选线路上选择一条可用候选线路,将所述可用候选路线上与历史用户轨迹信息不一致的分段道路替换为对应的历史用户轨迹,得到所述目标路线。
15.根据权利要求10所述的装置,其特征在于,所述机动点包括交叉路口、拐弯点、高速出入口和主辅路切换点。
16.一种路线确定装置,其特征在于,包括:
接收模块,用于接收终端设备发送的轨迹信息请求,所述轨迹信息请求中包括至少一条候选路线上的各分段道路的起始地和目的地的信息;
第一确定模块,用于根据所述各分段道路的起始地和目的地,从保存的历史用户轨迹信息中确定经过所述各分段道路的历史用户轨迹;
第二确定模块,用于根据经过所述各分段道路的历史用户轨迹,确定所述各分段道路的历史用户轨迹,每个分段道路的起始地和目的地与对应的历史用户轨迹的起始地和目的地相同;
发送模块,用于向所述终端设备发送轨迹信息请求响应,所述轨迹信息请求响应中包括所述每条候选路线上的各分段道路的历史用户轨迹信息。
17.根据权利要求16所述的装置,其特征在于,所述第二确定模块具体用于:
从经过所述分段道路的历史用户轨迹中截取与所述分段道路的起始地和目的地相同的子轨迹作为所述分段道路的候选历史用户轨迹。
对所述分段道路的候选历史用户轨迹中的相同历史轨迹进行合并;
从所述分段道路合并后的历史用户轨迹中确定使用次数较多或使用比例较大的一个或多个历史用户轨迹作为所述分段道路的历史用户轨迹。
18.根据权利要求16或17所述的装置,其特征在于,每个分段道路包括至少一条历史用户轨迹,所述各分段道路的历史用户轨迹信息中还包括每条历史用户轨迹的使用次数或者使用比例,相应的,还包括:
统计模块,用于统计所述分段道路的每条历史用户轨迹的使用次数或者使用比例。
19.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质存储有指令,当所述指令被执行时,使得计算机执行如权利要求1-5任一项所述的方法。
20.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质存储有指令,当所述指令被执行时,使得计算机执行如权利要求6-8任一项所述的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810687682.6A CN109084788B (zh) | 2018-06-28 | 2018-06-28 | 路线确定方法和装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810687682.6A CN109084788B (zh) | 2018-06-28 | 2018-06-28 | 路线确定方法和装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN109084788A true CN109084788A (zh) | 2018-12-25 |
CN109084788B CN109084788B (zh) | 2020-04-07 |
Family
ID=64834928
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810687682.6A Active CN109084788B (zh) | 2018-06-28 | 2018-06-28 | 路线确定方法和装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN109084788B (zh) |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111191850A (zh) * | 2020-01-03 | 2020-05-22 | 杭州飞步科技有限公司 | 数据处理方法、装置及设备 |
CN112097787A (zh) * | 2019-06-18 | 2020-12-18 | 上海博泰悦臻网络技术服务有限公司 | 导航路径规划方法、装置、电子设备及介质 |
CN112362076A (zh) * | 2020-11-13 | 2021-02-12 | 深圳瑞娅互娱科技有限公司 | 非推荐路段的导航信息智能显示方法及相关装置 |
CN112613673A (zh) * | 2020-12-29 | 2021-04-06 | 北京梧桐车联科技有限责任公司 | 出行轨迹确定方法、装置及计算机可读存储介质 |
CN112667925A (zh) * | 2020-12-30 | 2021-04-16 | 腾讯科技(深圳)有限公司 | 一种路线推荐方法、装置、计算机设备以及存储介质 |
CN112949880A (zh) * | 2019-11-26 | 2021-06-11 | 北京京东振世信息技术有限公司 | 一种生成推荐路线的方法和装置 |
CN113218406A (zh) * | 2020-01-21 | 2021-08-06 | 百度在线网络技术(北京)有限公司 | 电子地图的导航方法、装置、设备和介质 |
CN113554044A (zh) * | 2020-04-23 | 2021-10-26 | 百度在线网络技术(北京)有限公司 | 步行道路宽度的获取方法、装置、设备以及存储介质 |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102840867A (zh) * | 2011-06-21 | 2012-12-26 | 歌乐株式会社 | 基于常用路线的路线搜索系统及方法 |
US20160116295A1 (en) * | 2006-04-14 | 2016-04-28 | Scenera Technologies, Llc | System And Method For Presenting A Computed Route |
CN105973257A (zh) * | 2016-06-28 | 2016-09-28 | 百度在线网络技术(北京)有限公司 | 导航方法及装置 |
CN106225794A (zh) * | 2016-06-30 | 2016-12-14 | 百度在线网络技术(北京)有限公司 | 一种导航路线的规划方法及装置 |
CN106595684A (zh) * | 2016-11-22 | 2017-04-26 | 上海斐讯数据通信技术有限公司 | 基于电子地图的导航方法和导航装置 |
WO2017159662A1 (ja) * | 2016-03-18 | 2017-09-21 | アイシン・エィ・ダブリュ株式会社 | 経路学習システムおよび経路学習プログラム |
CN107192399A (zh) * | 2017-06-30 | 2017-09-22 | 广东欧珀移动通信有限公司 | 导航方法、装置、存储介质及终端 |
-
2018
- 2018-06-28 CN CN201810687682.6A patent/CN109084788B/zh active Active
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20160116295A1 (en) * | 2006-04-14 | 2016-04-28 | Scenera Technologies, Llc | System And Method For Presenting A Computed Route |
CN102840867A (zh) * | 2011-06-21 | 2012-12-26 | 歌乐株式会社 | 基于常用路线的路线搜索系统及方法 |
WO2017159662A1 (ja) * | 2016-03-18 | 2017-09-21 | アイシン・エィ・ダブリュ株式会社 | 経路学習システムおよび経路学習プログラム |
CN105973257A (zh) * | 2016-06-28 | 2016-09-28 | 百度在线网络技术(北京)有限公司 | 导航方法及装置 |
CN106225794A (zh) * | 2016-06-30 | 2016-12-14 | 百度在线网络技术(北京)有限公司 | 一种导航路线的规划方法及装置 |
CN106595684A (zh) * | 2016-11-22 | 2017-04-26 | 上海斐讯数据通信技术有限公司 | 基于电子地图的导航方法和导航装置 |
CN107192399A (zh) * | 2017-06-30 | 2017-09-22 | 广东欧珀移动通信有限公司 | 导航方法、装置、存储介质及终端 |
Cited By (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112097787A (zh) * | 2019-06-18 | 2020-12-18 | 上海博泰悦臻网络技术服务有限公司 | 导航路径规划方法、装置、电子设备及介质 |
CN112949880B (zh) * | 2019-11-26 | 2023-11-03 | 北京京东振世信息技术有限公司 | 一种生成推荐路线的方法和装置 |
CN112949880A (zh) * | 2019-11-26 | 2021-06-11 | 北京京东振世信息技术有限公司 | 一种生成推荐路线的方法和装置 |
CN111191850A (zh) * | 2020-01-03 | 2020-05-22 | 杭州飞步科技有限公司 | 数据处理方法、装置及设备 |
CN113218406B (zh) * | 2020-01-21 | 2022-11-25 | 百度在线网络技术(北京)有限公司 | 电子地图的导航方法、装置、设备和介质 |
CN113218406A (zh) * | 2020-01-21 | 2021-08-06 | 百度在线网络技术(北京)有限公司 | 电子地图的导航方法、装置、设备和介质 |
CN113554044A (zh) * | 2020-04-23 | 2021-10-26 | 百度在线网络技术(北京)有限公司 | 步行道路宽度的获取方法、装置、设备以及存储介质 |
CN113554044B (zh) * | 2020-04-23 | 2023-08-08 | 百度在线网络技术(北京)有限公司 | 步行道路宽度的获取方法、装置、设备以及存储介质 |
CN112362076A (zh) * | 2020-11-13 | 2021-02-12 | 深圳瑞娅互娱科技有限公司 | 非推荐路段的导航信息智能显示方法及相关装置 |
CN112362076B (zh) * | 2020-11-13 | 2021-11-30 | 台州市振鹏信息科技有限公司 | 非推荐路段的导航信息智能显示方法及相关装置 |
CN112613673A (zh) * | 2020-12-29 | 2021-04-06 | 北京梧桐车联科技有限责任公司 | 出行轨迹确定方法、装置及计算机可读存储介质 |
CN112613673B (zh) * | 2020-12-29 | 2024-05-14 | 北京梧桐车联科技有限责任公司 | 出行轨迹确定方法、装置及计算机可读存储介质 |
CN112667925B (zh) * | 2020-12-30 | 2022-05-13 | 腾讯科技(深圳)有限公司 | 一种路线推荐方法、装置、计算机设备以及存储介质 |
CN112667925A (zh) * | 2020-12-30 | 2021-04-16 | 腾讯科技(深圳)有限公司 | 一种路线推荐方法、装置、计算机设备以及存储介质 |
Also Published As
Publication number | Publication date |
---|---|
CN109084788B (zh) | 2020-04-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109084788A (zh) | 路线确定方法和装置 | |
US9659492B2 (en) | Real-time vehicle spacing control | |
CN112818497B (zh) | 交通仿真方法、装置、计算机设备和存储介质 | |
Wang et al. | Next road rerouting: A multiagent system for mitigating unexpected urban traffic congestion | |
US8027877B2 (en) | System and method of providing advertisements to mobile devices | |
Wang et al. | A multi-agent based vehicles re-routing system for unexpected traffic congestion avoidance | |
Sun et al. | Real time anomalous trajectory detection and analysis | |
US20150160024A1 (en) | Ranking of Path Segments Based on Incident Probability | |
WO2019006011A1 (en) | ROAD NAVIGATION SYSTEM BASED ON CORRESPONDENCE | |
CN108053673A (zh) | 一种路况预报方法、存储介质和服务器 | |
CN106097730A (zh) | 一种路段车辆排队长度的估计方法、装置及系统 | |
CN109767030A (zh) | 道路拥堵检测方法、装置、计算机设备及存储介质 | |
CN112857386A (zh) | 在作用中的导航期间整合在线导航数据与高速缓存的导航数据 | |
CN103309917A (zh) | 路径搜索方法和路径搜索装置 | |
KR20020045916A (ko) | 회전 금지, 유-턴, 피-턴을 고려한 다익스트라 알고리즘또는 플로이드-워셜 알고리즘을 이용한 최단경로 산출방법 | |
US20150176996A1 (en) | Systems and Methods for Unified Directions | |
CN105973255A (zh) | 路线推荐方法及终端 | |
CN107270921A (zh) | 一种代维巡检路径规划方法及装置 | |
CN107957267B (zh) | 一种导航路径提示信息的确定方法及装置 | |
KR20230029993A (ko) | 경로 결정 방법 및 장치, 디바이스, 및 매체 | |
WO2022217685A1 (zh) | 一种旅游景区智能路径规划方法及系统 | |
CN110721472A (zh) | 一种寻路方法、装置、设备以及记录介质 | |
CN102346041A (zh) | 基于实时路况的路线规划方法及其服务设备 | |
KR20200054543A (ko) | 선박의 항로 최적화 시스템 | |
CN109859505A (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 |