CN105466435A - 一种导航系统的路线规划方法和装置 - Google Patents
一种导航系统的路线规划方法和装置 Download PDFInfo
- Publication number
- CN105466435A CN105466435A CN201410419871.7A CN201410419871A CN105466435A CN 105466435 A CN105466435 A CN 105466435A CN 201410419871 A CN201410419871 A CN 201410419871A CN 105466435 A CN105466435 A CN 105466435A
- Authority
- CN
- China
- Prior art keywords
- grid
- transfer table
- path
- record
- community
- 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
- 238000000034 method Methods 0.000 title claims abstract description 62
- 230000001413 cellular effect Effects 0.000 claims abstract description 16
- 238000012546 transfer Methods 0.000 claims description 109
- 230000008569 process Effects 0.000 claims description 29
- 230000033001 locomotion Effects 0.000 claims description 26
- 238000012216 screening Methods 0.000 claims description 14
- 238000007726 management method Methods 0.000 claims description 11
- 239000000284 extract Substances 0.000 claims description 10
- 230000010354 integration Effects 0.000 claims description 10
- 238000006243 chemical reaction Methods 0.000 claims description 9
- 238000000605 extraction Methods 0.000 claims description 4
- 238000012545 processing Methods 0.000 abstract description 10
- 238000010586 diagram Methods 0.000 description 11
- 238000004590 computer program Methods 0.000 description 7
- 230000007704 transition Effects 0.000 description 6
- 230000005012 migration Effects 0.000 description 5
- 238000013508 migration Methods 0.000 description 5
- 230000008859 change Effects 0.000 description 4
- 238000010295 mobile communication Methods 0.000 description 4
- 230000011664 signaling Effects 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 3
- 230000006870 function Effects 0.000 description 3
- 230000008447 perception Effects 0.000 description 3
- 230000032683 aging Effects 0.000 description 2
- 230000009514 concussion Effects 0.000 description 2
- 230000008878 coupling Effects 0.000 description 2
- 238000010168 coupling process Methods 0.000 description 2
- 238000005859 coupling reaction Methods 0.000 description 2
- 238000011161 development Methods 0.000 description 2
- 230000018109 developmental process Effects 0.000 description 2
- 238000013507 mapping Methods 0.000 description 2
- 239000000203 mixture Substances 0.000 description 2
- 230000006855 networking Effects 0.000 description 2
- 241001269238 Data Species 0.000 description 1
- PEDCQBHIVMGVHV-UHFFFAOYSA-N Glycerine Chemical compound OCC(O)CO PEDCQBHIVMGVHV-UHFFFAOYSA-N 0.000 description 1
- 230000012292 cell migration Effects 0.000 description 1
- 238000012217 deletion Methods 0.000 description 1
- 230000037430 deletion Effects 0.000 description 1
- 238000007667 floating Methods 0.000 description 1
- 230000008014 freezing Effects 0.000 description 1
- 238000007710 freezing Methods 0.000 description 1
- 238000009499 grossing Methods 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 230000002452 interceptive effect Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 230000000717 retained effect Effects 0.000 description 1
- 230000003068 static effect Effects 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/3446—Details of route searching algorithms, e.g. Dijkstra, A*, arc-flags, using precalculated routes
-
- 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/3605—Destination input or retrieval
- G01C21/362—Destination input or retrieval received from an external device or application, e.g. PDA, mobile phone or calendar application
-
- 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
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/09—Arrangements for giving variable traffic instructions
- G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
- G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/09—Arrangements for giving variable traffic instructions
- G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
- G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
- G08G1/096833—Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route
- G08G1/096844—Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route where the complete route is dynamically recomputed based on new data
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/02—Capturing of monitoring data
- H04L43/028—Capturing of monitoring data by filtering
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/04—Processing captured monitoring data, e.g. for logfile generation
- H04L43/045—Processing captured monitoring data, e.g. for logfile generation for graphical visualisation of monitoring data
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W36/00—Hand-off or reselection arrangements
- H04W36/0005—Control or signalling for completing the hand-off
- H04W36/0083—Determination of parameters used for hand-off, e.g. generation or modification of neighbour cell lists
- H04W36/0085—Hand-off measurements
- H04W36/0088—Scheduling hand-off measurements
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W36/00—Hand-off or reselection arrangements
- H04W36/0005—Control or signalling for completing the hand-off
- H04W36/0083—Determination of parameters used for hand-off, e.g. generation or modification of neighbour cell lists
- H04W36/0085—Hand-off measurements
- H04W36/0094—Definition of hand-off measurement parameters
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W36/00—Hand-off or reselection arrangements
- H04W36/24—Reselection being triggered by specific parameters
- H04W36/32—Reselection being triggered by specific parameters by location or mobility data, e.g. speed data
- H04W36/326—Reselection being triggered by specific parameters by location or mobility data, e.g. speed data by proximity to another entity
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/02—Services making use of location information
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/02—Services making use of location information
- H04W4/023—Services making use of location information using mutual or relative location information between multiple location based services [LBS] targets or of distance thresholds
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/02—Services making use of location information
- H04W4/024—Guidance services
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/02—Services making use of location information
- H04W4/029—Location-based management or tracking services
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/30—Services specially adapted for particular environments, situations or purposes
- H04W4/40—Services specially adapted for particular environments, situations or purposes for vehicles, e.g. vehicle-to-pedestrians [V2P]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W8/00—Network data management
- H04W8/18—Processing of user or subscriber data, e.g. subscribed services, user preferences or user profiles; Transfer of user or subscriber data
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/06—Protocols specially adapted for file transfer, e.g. file transfer protocol [FTP]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W36/00—Hand-off or reselection arrangements
- H04W36/24—Reselection being triggered by specific parameters
- H04W36/32—Reselection being triggered by specific parameters by location or mobility data, e.g. speed data
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Automation & Control Theory (AREA)
- Mathematical Physics (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- Navigation (AREA)
- Traffic Control Systems (AREA)
- Mobile Radio Communication Systems (AREA)
- Instructional Devices (AREA)
Abstract
本发明公开了一种导航系统的路线规划方法,包括:对实际地理空间进行栅格化处理,建立栅格之间的邻接关系模型;将实际地理空间中出发地和目的地分别对应于栅格化处理后的出发栅格和目的栅格,依据所述栅格之间的邻接关系模型,确定从出发栅格到目的栅格的栅格级路径;将所述栅格级路径转化为实际地理空间中从出发地到目的地的实际路线;其中,所述栅格为蜂窝网络的小区,所述建立栅格之间的邻接关系模型包括:定时获取移动台小区切换记录;根据所述移动台小区切换记录,建立小区邻接关系模型。本发明还同时公开了一种导航系统的路线规划装置。
Description
技术领域
本发明涉及智能交通、车联网、基于位置的服务(LBS)与移动通信的交叉领域,尤其涉及一种导航系统的路线规划方法和装置。
背景技术
随着车联网与移动通信技术的不断发展,城市管理需求的不断提升,导航技术也随之不断发展。早期的路线规划方法大多基于静态地理信息系统(GIS)地图,使用动态规划等方法计算路线,对地图的依赖度高。由于地图的测绘、制作与发布往往都需要一定的周期,地图信息总是滞后于实际情况,加之实际的交通路况受很多突发事件影响,就会影响导航路线的准确性和有效性。将GIS地图与实际路况数据结合逐渐成为导航技术的发展方向。
现有的路况数据主要来源有两个:一是免费的交通信息频道(TrafficMessageChannel,TMC)路况数据;二是商业路况数据。其中,TMC路况数据由交通管理部门发布,实时数据主要来自卡口监控、出警信息,虽然实时性较好,但有些地区没有部署TMC系统,故覆盖面与信息量有限。商业路况数据主要来自浮动车数据(FloatCarData,FCD),一般通过出租车公司部署在出租车上的设备收集路况信息,但由于受到商业、技术与历史因素的制约,目前只能提供少数几个城市的路况信息,且往往时间延迟较大,实时性较差。
综上所述,现有的导航技术中存在路况数据覆盖面小、实时性差,无法满足苛刻的导航需求的问题;而完全基于GIS地图的路线规划方法,在地图信息错误或更新不及时的情况下,很难保证计算出的导航路线的准确性和有效性,往往与导航期望有较大偏差甚至给出错误路线。
发明内容
为解决现有存在的技术问题,本发明实施例期望提供一种导航系统的路线规划方法和装置,能自动感知相关区域内实际交通状况,实时进行路线规划,并能在行进过程中根据实时路况变化准确、有效地进行交互式导航。
本发明实施例的技术方案是这样实现的:
本发明实施例提供了一种导航系统的路线规划方法,该方法包括:
对实际地理空间进行栅格化处理,所述栅格为蜂窝网络的小区;获取移动台小区切换记录,根据所述移动台小区切换记录,建立小区邻接关系模型;
将实际地理空间中出发地和目的地分别对应于栅格化处理后的出发栅格和目的栅格,依据所述栅格之间的邻接关系模型,确定从出发栅格到目的栅格的栅格级路径;
将所述栅格级路径转化为实际地理空间中从出发地到目的地的实际路线。
上述方案中,在根据所述移动台小区切换记录建立小区邻接关系模型之前,所述方法还包括:
按照预设的筛选方案,对所述移动台小区切换记录进行筛选。
上述方案中,所述根据所述移动台小区切换记录建立小区邻接关系模型包括:
根据所述移动台小区切换记录,提取移动台的运动轨迹;
将一定时间内所有所述运动轨迹的集合作为快照管理;
根据快照建立所述一定时间内的小区邻接关系模型。
上述方案中,所述根据快照建立所述一定时间内的小区邻接关系模型包括:
根据所述快照,建立以所有小区基站为顶点、小区间邻接关系为边、小区间的邻接值为边权值的带权有向图;
其中,小区间的邻接值为:在两个小区之间转移的概率;或在两个小区间转移所需的时长。
上述方案中,所述将所述栅格级路径转化为实际地理空间中从出发地到目的地的实际路线包括:
将所述栅格级路径转换为GIS地图中从出发地到目的地的实际路线;和/或将所述栅格级路径转换为卫星地图中从出发地到目的地的实际路线。
本发明实施例还提供了一种导航系统的路线规划装置,该装置包括:栅格建模模块、栅格寻路模块和路径转化模块;其中,
栅格建模模块,用于对实际地理空间进行栅格化处理,所述栅格为蜂窝网络的小区;获取移动台小区切换记录,根据所述移动台小区切换记录,建立小区邻接关系模型;
栅格寻路模块,用于将实际地理空间中的出发地和目的地分别对应于栅格化处理后的出发栅格和目的栅格,依据所述栅格之间的邻接关系模型,确定从出发栅格到目的栅格的栅格级路径;
路径转化模块,用于将所述栅格级路径转化为实际地理空间中从出发地到目的地的实际路线;
其中,所述栅格建模模块包括:
记录获取单元,用于定时获取移动台小区切换记录;
小区建模单元,用于根据所述移动台小区切换记录,建立小区邻接关系模型。
上述方案中,所述栅格建模模块还包括:
记录筛选单元,用于按照预设的筛选方案,对所述移动台小区切换记录进行筛选。
上述方案中,所述小区建模单元包括:
轨迹提取子单元,用于根据所述移动台小区切换记录,提取移动台的运动轨迹;
快照管理子单元,用于将一定时间内所有所述运动轨迹的集合作为快照管理;
邻接关系子单元,用于根据快照建立所述一定时间内的小区邻接关系模型。
上述方案中,所述路径转化模块包括:
GIS地图匹配单元,用于将所述栅格级路径转换为GIS地图中从出发地到目的地的实际路线;和/或
卫星地图匹配单元,用于将所述栅格级路径转换为卫星地图中从出发地到目的地的实际路线。
本发明实施例所提供的导航系统的路线规划方法和装置,采用两阶段路线规划方式,先将实际地理空间利用蜂窝网络的小区进行栅格化,再利用从移动运营商处获取的移动台小区切换记录提取移动台运动轨迹,从而可实时感知多个真实的移动台的群体轨迹信息;在蜂窝网络小区空间进行路径规划,然后再基于GIS地图或者卫星地图进行路线匹配,从而降低了对GIS地图的准确性、时效性的依赖,提高了路线规划结果的实时性、准确性和有效性;并且,可以辅助发现GIS地图错误,同时在此基础上给出一条对地图容错的最优路径。由于本发明实施例的实现方案基于移动通信网络,因此,部署成本低、适用范围广。
附图说明
图1为本发明实施例提供的导航系统路线规划方法的实现流程示意图;
图2为本发明提供的一个实施例中基站间转移概率有向图的示意图;
图3为本发明提供的另一个实施例中基站间转移时长有向图的示意图;
图4为本发明实施例提供的导航系统路线规划装置的组成结构示意图。
具体实施方式
为了更清楚地说明本发明实施例和技术方案,下面将结合附图及实施例对本发明的技术方案进行更详细的说明,显然,所描述的实施例是本发明的一部分实施例,而不是全部实施例。基本发明的实施例,本领域普通技术人员在不付出创造性劳动性的前提下所获得的所有其他实施例,都属于本发明保护的范围。
图1为本发明实施例提供的导航系统路线规划方法的实现流程示意图,如图1所示,该方法包括:
步骤101,对实际地理空间进行栅格化处理后,建立栅格之间的邻接关系模型;
具体的,导航系统对实际地理空间进行栅格化处理包括:将实际地理空间划分为一个个区域,一个区域作为一个栅格;之后,建立各个栅格之间的邻接关系模型。
在一个实施例中,导航系统将蜂窝网络的小区作为栅格,对实际地理空间进行划分;这里,所谓小区就是基站天线覆盖的空间。
在蜂窝网络中,移动性管理信令是蜂窝网络中管理用户位置的一种信令,从移动性管理信令中可以获取到丰富的移动台运动轨迹信息,在基站侧观测到移动台小区级的位置变化,即能获取移动台的小区切换记录,进而就能得到移动台所属移动物体在栅格之间的移动轨迹信息。
具体的,移动运营商的信令采集平台可从基站控制器通过Abis/Iub接口采集移动台小区切换记录,每条记录被记录为:<移动台号码,小区标识,进入小区的时间戳>,将一定时间间隔内的所有移动台小区切换记录,通过文件的形式存储于特定的存储空间。其中,一定时间间隔的长短依据信令采集平台的处理能力,一般设置为15分钟;特定的存储空间可以是专用的FTP服务器中的存储空间。
除此之外,随着移动智能终端和移动互联网应用的普及,尤其是随着打车软件在出租车行业的广泛普及,移动运营商还可从移动台的上网记录中获取特定移动台,尤其是出租车上移动台的小区切换记录。具体的,移动运营商的信令采集平台通过分组交换(PackageSwitch,PS)域的信令记录,如深度包解析(DeepPackageInspection,DPI)产生的话单记录中,按照<移动台标识,小区标识,进入小区的时间戳>的形式,提取移动台小区切换记录,并将一定时间间隔内的所有移动台小区切换记录通过文件的形式存储于特定的存储空间。其中,一定时间间隔的长短依据信令采集平台的处理能力,一般设置为15分钟;特定的存储空间可以是专用的FTP服务器中的存储空间。
本发明实施例中,移动运营商信令采集平台,为导航系统根据移动台小区切换记录,建立小区之间的邻接关系模型提供了数据基础。
进一步的,导航系统建立栅格即上述小区之间的邻接关系模型包括:
步骤A,定时获取移动台小区切换记录;
具体的,导航系统定时读取移动运营商信令采集平台存储于专用的FTP服务器中的移动台小区切换记录文件,从所读取的移动台小区切换记录文件中获取移动台小区切换记录。
为了能高效、准确地建立小区邻接关系模型,进一步的,导航系统还可按照预设的筛选方案,对所述移动台小区切换记录进行筛选;其中,
筛选方案一:导航系统可根据移动台号码进行筛选。
可删除不具有移动性的移动台号码的相关记录。在实际应用中,部分移动台并不具有移动性,比如:装有SIM卡的路口摄像头,其位置是不发生变化的;但基站仍然会定时收到该路口摄像头的位置信息,相应的,移动运营商信令采集平台也会将该路口摄像头的记录采集并保存。对于这样的移动台,可预先获知其移动台号码,进而将该移动台号码相关的记录都删除。
此外,也可以只保留特定移动台号码的相关记录。比如,只保留出租车移动台号码的相关记录。众所周知,出租车移动台相对于普通用户的移动台的移动性更好,且覆盖区域更广,因而可预先获取出租车移动台的号码,并只保留出租车移动台号码相关的记录。
筛选方案二:导航系统可根据小区标识进行筛选。
在有些情况下,当前获取到的移动台小区切换记录较少,不足以反应小区间的邻接关系,需要参考之前获取的移动台小区切换记录。比如:昨天获取的移动台小区切换记录。但若在今天移动运营商新建了一个基站,则该新建基站小区标识的相关记录是无法与昨天的记录相融合的,因而需要删除该小区标识的相关记录。这种情况下,导航系统根据历史记录已在内存中加载了原有的小区标识,当一条移动台小区切换记录中小区标识不在内存中已加载的小区标识中,导航系统将删除该条移动台小区切换记录。
筛选方案三:导航系统忽略由小区震荡而产生的记录。
有些情况下,移动台位置并没有发生变化,但却仍进行小区切换,这种情况被称为小区震荡。由于该移动台实际并没有移动,由小区震荡而产生的移动台切换记录并不能真实反映小区间的邻接关系,应忽略此类记录。
具体的,导航系统得到一条新记录R后,查找与该条记录中的移动台号码M相同的最近一次的记录O,判断这两条记录之间的时间间隔T是否大于30分钟;当时间间隔T小于30分钟时,判断记录R中的小区标识是否是导航系统中存储的移动台号码M最近归属的两个小区标识中的一个,若记录R中的小区标识是导航系统中存储的移动台号码M最近归属的两个小区标识中的一个,则认为记录R是由于小区震荡而产生的记录,故导航系统忽略该记录R。
在实际应用中,可对上述筛选方案择一或者组合使用。
步骤B,根据所述移动台小区切换记录,建立小区邻接关系模型。
具体的,导航系统根据定时获取的移动台小区切换记录,提取一定时间内移动台的运动轨迹;根据这些运动轨迹建立小区在这段时间内的邻接关系模型;当导航系统中预设了上述筛选方案中的一种或几种时,显然能提高导航系统从移动台小区切换记录中提取移动台轨迹的效率。
进一步的,导航系统根据移动台小区切换记录提取移动台的运动轨迹的方法具体包括:
导航系统中可用小区迁移对表示移动台的移动轨迹,小区迁移对可被记为<原小区标识,目的小区标识,驻留时长>,导航系统存储每个移动台最近归属的两个小区标识和进入这两个小区对应的时间戳。例如:导航系统中针对移动台M存储有其最近归属的两个小区标识是X1和X2,X1对应的时间戳是tt1,其中,小区标识X2对应的时间戳是tt2,且tt2大于tt1,即移动台M最近一次的切换记录是<M,X2,tt2>;导航系统读取到一条移动台M的小区切换记录R,R=<M,n1,t1>。
导航系统计算记录R与移动台M最近一次的切换记录之间的时间间隔T,即T=t1-tt2;
当T≥30分钟时,认为记录R记录的轨迹与时间间隔T时间之前的后运动轨迹应分成两个独立的运动轨迹,故导航系统清空已存储的移动台M最近归属的两个小区标识,即删除小区标识X1和小区标识X2对应的记录,再存储记录R中的小区标识n1和时间戳t1;
当T<30分钟时,则导航系统将小区迁移对<X2,n1,t1-tt2>作为移动台M的一条运动轨迹,并更新移动台M最近归属的两个小区的小区标识是X2和n1,其中,小区标识X2对应的时间戳是tt2,小区标识n1对应的时间戳是t1。
按照上述方法处理与移动台M有关的所有记录,可得到移动台M的所有运动轨迹,进而得到所有移动台的运动轨迹。
特别的,在一定时间内的所有运动轨迹(即小区迁移对)的集合被称为快照,所述一定时间即是该快照对应的快照时间,例如:快照时间为15分钟的快照描述的是15分钟内获取的所有移动台运动轨迹的集合;导航系统可维护多套历史快照和一套当前快照。为实现导航系统较高的实时感知特性,同时又要保证采集的数据量能够满足模型精度要求,快照时间设置为15分钟到1小时为宜。快照以文件和内存数据库的形式存储,历史快照持久化到文件系统,当前快照以及当天的历史快照保存在内存数据库。可在内存数据库中包含一张快照索引表,快照索引表中记录每张快照的时间属性、节假日属性与天气属性;其中,时间属性包括:年、季度、月、周、日、时间段;节假日属性包括:是否工作日、是否周末、是否节日,是否假日;天气属性包括:非恶劣天气、大雨、大雪、冰冻。
导航系统可根据上述快照建立在一定时间内的小区邻接关系模型,进一步包括:
根据上述快照,建立以所有小区为顶点、小区间邻接关系为边、小区间的邻接值为边权值的带权有向图;其中,小区间的邻接值可以是:在两个小区之间转移的概率;或在两个小区间转移所需的时长。
具体的,方案I,当快照中存在<小区1,小区2,驻留时间>这样的小区迁移对记录时,即表示从小区1到小区2之间有边相连;小区1到小区2的转移概率为:从源小区1转移到目的小区2的记录数/所有从源小区1转移出的记录数,以小区1到小区2的转移概率作为从小区1到小区2边的权值,图2为一个实施例中小区间转移概率有向图的示意图。
方案II,当快照中存在<小区1,小区2,驻留时间>这样的小区迁移对记录时,即表示从小区1到小区2之间有边相连;小区1到小区2的转移时长为:所有<小区1,小区2,驻留时间>记录中“驻留时间”的平均值,以小区1到小区2的转移时长作为从小区1到小区2边的权值,图3为一个实施例中小区间转移时长有向图的示意图。
对上述方案II的改进是使用高阶的上下文相关模型,如两阶模型,这时需要提取并记录<前前小区ID,前小区ID,当前小区ID,驻留时长>对,并使用二阶模型进行建模和求解;还可使用更高阶模型的实施方法,以此类推。
如果当前快照中运动轨迹数量偏少,使得建立的小区间邻接关系模型精度不高时,可使用历史快照与当前快照一起构造有向图,但采用这种方法时需保证历史快照的上下文状态与当前状态吻合,因此,选择历史快照时,需使用近期历史快照和使用索引特征与当前时刻索引特征类似的历史快照。
步骤102,将实际地理空间中的出发地和目的地分别对应于栅格化空间后的出发栅格和目的栅格,依据所述栅格之间的邻接关系模型,确定从出发栅格到目的栅格的栅格级路径;
具体的,导航系统接收用户输入的出发地和目的地,根据位置映射关系,将出发地对应于出发栅格,目的地对应于目的栅格,依据在步骤101中建立起的栅格之间的邻接关系模型,确定从出发栅格到目的栅格的栅格级路径。
特别的,在以蜂窝网络的小区作为栅格时,可依据出发地和目的地的经纬度和小区的经纬度,选取距离出发地/目的地最近的基站小区,作为出发基站/目的小区。
在一个实施例中,按照上述方案I,建立小区间转移概率有向图,则从出发小区到目的小区的最优路径为:所有起始节点为出发小区节点,终点节点为目的小区节点的路径中概率最大的路径。如图2所示,从出发小区1到目的小区7的最优路径为:小区1->小区2->小区4->小区7,该路径的生成概率为0.7*0.3*0.9=0.189,该概率大于其它任何路径的概率,如路径小区1->小区2->小区5->小区6->小区7的生成概率为0.7*0.2*0.4*0.1=0.0056,则将转移概率有向图中边的权值修改为:-log(原始边权值),相应的,最优路径的计算可以转化为标准的最短路径搜索问题进行求解。
在一个实施例中,按照上述方案II,建立小区间转移时长有向图,如图3所示,则从出发小区到目的小区的最优路径求解可以转化为在该有向图上搜索最短路径;如图3所示,从出发小区1到目的小区7的最优路径为:小区1->小区3->小区6->小区7,该路径的转移时长是30+60+20=110,该路径的转移时长小于其他任何路径的转移时长,如路径小区1->小区2->小区5->小区7的转移时长为50+25+36=111。
步骤103,将所述栅格级路径转化为实际地理空间中从出发地到目的地的实际路线。
具体的,导航系统将经过步骤102计算得出的栅格级路径对应到GIS地图中和/或对应到卫星地图中,得到从出发地到目的地的实际路线。
在一个实施例中,蜂窝网络的小区作为栅格,将小区级路径对应到GIS地图中,转化为实际路线的一种方法包括:根据小区级路径中各小区基站的经纬度将该路径换算成二维空间中的一条折线,对该折线进行最小二乘平滑处理得到一条平滑后的曲线,以500m为距离对曲线进行缓冲(Buffer)处理得到一个区域,从GIS地图上选择穿过或包含在该区域的所有道路,使用这个地图的子集使用动态规划算法计算从出发点到目的地的路线。
在另一个实施例中,蜂窝网络的小区作为栅格,将小区级路径对应到卫星地图中,转化为实际路线的方法包括:向用户传送卫星地图,并将小区级路径显示在卫星地图上,用户可根据路径指示和卫星地图反应的实际道路情况,自行选择路线;采用这种方法,可以为用户提供在GIS地图中没有的道路选择,解决GIS地图信息落后于道路实际情况的问题,因为一般新修道路最快需三个月时间才能更新到GIS地图中,更无法在GIS地图中反应。
上述实施例提供的导航系统的路线规划方法,采用两阶段路线规划方法,先将实际地理空间利用蜂窝网络的小区进行栅格化,再利用从移动运营商处获取的移动台小区切换记录提取移动台运动轨迹,从而可实时感知多个真实的移动台的群体轨迹信息。在蜂窝网络小区空间进行路径规划,然后再基于GIS地图或者卫星地图进行路线匹配,能够降低对GIS地图的准确性、时效性的依赖,提高路线规划结果的实时性、准确性和有效性;并且,可以辅助发现GIS地图错误,同时在此基础上给出一条对地图容错的最优路径。由于本方法是基于移动通信网络,因此部署成本低、适用范围广。
图4本发明实施例提供的导航系统的路线规划装置的组成结构示意图,如图4示,该路线规划装置包括:栅格建模模块41、栅格寻路模块42和路径转化模块43;其中,
栅格建模模块41,用于对实际地理空间进行栅格化处理后,建立栅格之间的邻接关系模型;
栅格寻路模块42,用于将实际地理空间中出发地和目的地分别对应于栅格化处理后的出发栅格和目的栅格,依据所述栅格之间的邻接关系模型,确定从出发栅格到目的栅格的栅格级路径;
路径转化模块43,用于将所述栅格级路径转化为实际地理空间中从出发地到目的地的实际路线。
进一步的,上述栅格为蜂窝网络的小区;相应的,上述路线规划装置中的栅格建模模块41包括:
记录获取单元,用于定时获取移动台小区切换记录;
小区建模单元,用于根据所述移动台小区切换记录,建立小区邻接关系模型。
这里,上述路线规划装置中的栅格建模模块41还可包括:
记录筛选单元,用于按照预设的筛选方案,对所述移动台小区切换记录进行筛选。
更进一步的,上述路线规划装置中,所述小区建模单元包括:
轨迹提取子单元,用于根据所述移动台小区切换记录,提取移动台的运动轨迹;
快照管理子单元,用于将一定时间内所有所述运动轨迹的集合作为快照管理;
邻接关系子单元,用于根据快照建立所述一定时间内的小区邻接关系模型。
此外,上述路线规划装置中,路径转化模块43包括:
GIS地图匹配单元,用于将所述栅格级路径转换为GIS地图中从出发地到目的地的实际路线;和/或
卫星地图匹配单元,用于将所述栅格级路径转换为卫星地图中从出发地到目的地的实际路线。
上述各个模块及各个单元在实际应用中,均可由位于导航系统的中央处理器(CPU)、微处理器(MPU)、数字信号处理器(DSP)、或现场可编程门阵列(FPGR)实现。
本领域内的技术人员应明白,本发明的实施例可提供为方法、系统、或计算机程序产品。因此,本发明可采用硬件实施例、软件实施例、或结合软件和硬件方面的实施例的形式。而且,本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器和光学存储器等)上实施的计算机程序产品的形式。
本发明是参照根据本发明实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器,使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中,使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品,该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上,使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理,从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
以上所述,仅为本发明的较佳实施例而已,并非用于限定本发明的保护范围。
Claims (9)
1.一种导航系统的路线规划方法,其特征在于,所述方法包括:
对实际地理空间进行栅格化处理,所述栅格为蜂窝网络的小区;获取移动台小区切换记录,根据所述移动台小区切换记录,建立小区邻接关系模型;
将实际地理空间中出发地和目的地分别对应于栅格化处理后的出发栅格和目的栅格,依据所述栅格之间的邻接关系模型,确定从出发栅格到目的栅格的栅格级路径;
将所述栅格级路径转化为实际地理空间中从出发地到目的地的实际路线。
2.根据权利要求1所述的路线规划方法,其特征在于,在根据所述移动台小区切换记录建立小区邻接关系模型之前,所述方法还包括:
按照预设的筛选方案,对所述移动台小区切换记录进行筛选。
3.根据权利要求1所述的路线规划方法,其特征在于,所述根据所述移动台小区切换记录建立小区邻接关系模型包括:
根据所述移动台小区切换记录,提取移动台的运动轨迹;
将一定时间内所有所述运动轨迹的集合作为快照管理;
根据快照建立所述一定时间内的小区邻接关系模型。
4.根据权利要求3所述的路线规划方法,其特征在于,所述根据快照建立所述一定时间内的小区邻接关系模型包括:
根据所述快照,建立以所有小区基站为顶点、小区间邻接关系为边、小区间的邻接值为边权值的带权有向图;
其中,小区间的邻接值为:在两个小区之间转移的概率;或在两个小区间转移所需的时长。
5.根据权利要求1所述的路线规划方法,其特征在于,所述将所述栅格级路径转化为实际地理空间中从出发地到目的地的实际路线包括:
将所述栅格级路径转换为GIS地图中从出发地到目的地的实际路线;和/或将所述栅格级路径转换为卫星地图中从出发地到目的地的实际路线。
6.一种导航系统的路线规划装置,其特征在于,所述装置包括:栅格建模模块、栅格寻路模块和路径转化模块;其中,
栅格建模模块,用于对实际地理空间进行栅格化处理,所述栅格为蜂窝网络的小区;获取移动台小区切换记录,根据所述移动台小区切换记录,建立小区邻接关系模型;
栅格寻路模块,用于将实际地理空间中的出发地和目的地分别对应于栅格化处理后的出发栅格和目的栅格,依据所述栅格之间的邻接关系模型,确定从出发栅格到目的栅格的栅格级路径;
路径转化模块,用于将所述栅格级路径转化为实际地理空间中从出发地到目的地的实际路线;
其中,所述栅格建模模块包括:
记录获取单元,用于定时获取移动台小区切换记录;
小区建模单元,用于根据所述移动台小区切换记录,建立小区邻接关系模型。
7.根据权利要求6所述的路线规划装置,其特征在于,所述栅格建模模块还包括:
记录筛选单元,用于按照预设的筛选方案,对所述移动台小区切换记录进行筛选。
8.根据权利要求6所述的路线规划装置,其特征在于,所述小区建模单元包括:
轨迹提取子单元,用于根据所述移动台小区切换记录,提取移动台的运动轨迹;
快照管理子单元,用于将一定时间内所有所述运动轨迹的集合作为快照管理;
邻接关系子单元,用于根据快照建立所述一定时间内的小区邻接关系模型。
9.根据权利要求6所述的路线规划装置,其特征在于,所述路径转化模块包括:
GIS地图匹配单元,用于将所述栅格级路径转换为GIS地图中从出发地到目的地的实际路线;和/或
卫星地图匹配单元,用于将所述栅格级路径转换为卫星地图中从出发地到目的地的实际路线。
Priority Applications (6)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410419871.7A CN105466435B (zh) | 2014-08-22 | 2014-08-22 | 一种导航系统的路线规划方法和装置 |
US15/112,512 US10119829B2 (en) | 2014-08-22 | 2015-01-19 | Route planning method and device for navigation system and storage medium |
KR1020167030846A KR101909365B1 (ko) | 2014-08-22 | 2015-01-19 | 내비게이션 시스템의 노선 플래닝 방법, 장치 및 저장 매체 |
JP2016569748A JP2017524902A (ja) | 2014-08-22 | 2015-01-19 | ナビゲーションシステムのルート計画の方法、装置及び記憶媒体 |
EP15758250.3A EP3086302A4 (en) | 2014-08-22 | 2015-01-19 | Route planning method and device for navigation system and storage medium |
PCT/CN2015/071028 WO2015131681A1 (zh) | 2014-08-22 | 2015-01-19 | 一种导航系统的路线规划方法、装置和存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410419871.7A CN105466435B (zh) | 2014-08-22 | 2014-08-22 | 一种导航系统的路线规划方法和装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN105466435A true CN105466435A (zh) | 2016-04-06 |
CN105466435B CN105466435B (zh) | 2020-07-10 |
Family
ID=54054533
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410419871.7A Active CN105466435B (zh) | 2014-08-22 | 2014-08-22 | 一种导航系统的路线规划方法和装置 |
Country Status (6)
Country | Link |
---|---|
US (1) | US10119829B2 (zh) |
EP (1) | EP3086302A4 (zh) |
JP (1) | JP2017524902A (zh) |
KR (1) | KR101909365B1 (zh) |
CN (1) | CN105466435B (zh) |
WO (1) | WO2015131681A1 (zh) |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107133339A (zh) * | 2017-05-17 | 2017-09-05 | 北京趣拿软件科技有限公司 | 线路查询方法和装置以及存储介质、处理器 |
CN110109134A (zh) * | 2019-05-05 | 2019-08-09 | 桂林电子科技大学 | 一种基于2d激光雷达测距的折线提取极大似然估计的方法 |
CN110650507A (zh) * | 2018-06-27 | 2020-01-03 | 中兴通讯股份有限公司 | 一种小区切换判决方法、装置、设备和边缘计算节点 |
CN110706356A (zh) * | 2019-09-19 | 2020-01-17 | 百度在线网络技术(北京)有限公司 | 路径绘制方法、装置、电子设备和存储介质 |
CN111641984A (zh) * | 2020-05-28 | 2020-09-08 | Oppo广东移动通信有限公司 | 一种小区选择方法及终端、存储介质 |
CN111884939A (zh) * | 2020-08-31 | 2020-11-03 | 广州文远知行科技有限公司 | 数据传输方法、装置、可移动载体和存储介质 |
CN112101676A (zh) * | 2020-09-23 | 2020-12-18 | 腾讯科技(深圳)有限公司 | 一种乘车路径规划方法、装置、计算机设备及存储介质 |
CN112954749A (zh) * | 2019-12-11 | 2021-06-11 | 华为技术有限公司 | 一种网络切换方法及电子设备 |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10169400B2 (en) * | 2015-06-19 | 2019-01-01 | International Business Machines Corporation | Geographic space management |
CN109299822A (zh) * | 2018-09-21 | 2019-02-01 | 中国联合网络通信集团有限公司 | 车辆调度方法、装置、系统及存储介质 |
CN109800957B (zh) * | 2018-12-24 | 2023-02-03 | 武汉思路富邦工程咨询有限公司 | Bim工程项目规划路线快速生成的方法 |
US11882507B2 (en) * | 2020-01-08 | 2024-01-23 | Veniam, Inc. | Methods and systems for in-vehicle data-driven connectivity optimization in a network of moving things |
KR102671170B1 (ko) * | 2020-09-18 | 2024-06-03 | 한국전력공사 | 분산전원 연계 경로 생성 장치 및 그 방법 |
CN113190769B (zh) * | 2021-05-08 | 2023-09-19 | 北京百度网讯科技有限公司 | 通勤特征数据确定方法、装置、电子设备和存储介质 |
CN117915417B (zh) * | 2024-03-19 | 2024-06-18 | 深圳心派科技有限公司 | 一种基站切换规划方法、装置及系统 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102521973A (zh) * | 2011-12-28 | 2012-06-27 | 昆明理工大学 | 一种手机切换定位的道路匹配方法 |
Family Cites Families (27)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5295180A (en) * | 1992-04-08 | 1994-03-15 | U S West Newvector Group, Inc. | Cellular telephone zone system |
US20030008619A1 (en) * | 2001-07-03 | 2003-01-09 | Werner Raymond J. | Location-based information service for identifying areas with degraded radio signal strength |
US7373152B2 (en) * | 2002-11-13 | 2008-05-13 | General Motors Corporation | Radio signal strength mapping through a telematics system |
US6853910B1 (en) * | 2003-08-11 | 2005-02-08 | General Motors Corporation | Vehicle tracking telematics system |
US20050156715A1 (en) * | 2004-01-16 | 2005-07-21 | Jie Zou | Method and system for interfacing with mobile telemetry devices |
US8260322B2 (en) | 2005-02-15 | 2012-09-04 | Trimble Navigation Limited | Method for locating coverage gaps in wireless communication services |
US20060242108A1 (en) * | 2005-04-25 | 2006-10-26 | The Boeing Company | Advanced ground transportation management |
US7609678B2 (en) * | 2006-03-13 | 2009-10-27 | Alcatel-Lucent Usa Inc. | Providing information on wireless service coverage along routes being considered for a journey |
CN101978283A (zh) | 2007-01-10 | 2011-02-16 | 通腾科技股份有限公司 | 导航装置及用于改善用以识别导航装置位置的时间的方法 |
CN101272590A (zh) | 2007-03-21 | 2008-09-24 | 展讯通信(上海)有限公司 | 到达时间-接收强度联合无线定位方法及装置 |
US20080242315A1 (en) * | 2007-03-27 | 2008-10-02 | Gm Global Technology Operations, Inc. | Traffic data collection utilizing a cellular communication network and probe units |
SG183690A1 (en) * | 2007-08-06 | 2012-09-27 | Trx Systems Inc | Locating, tracking, and/or monitoring personnel and/or assets both indoors and outdoors |
CN101400104A (zh) | 2008-10-24 | 2009-04-01 | 中国移动通信集团山东有限公司 | 实现移动定位服务的方法及系统 |
US8290516B2 (en) * | 2009-10-01 | 2012-10-16 | Nokia Corporation | Method and apparatus for providing location based services using connectivity graphs based on cell broadcast information |
US8260546B2 (en) * | 2009-12-14 | 2012-09-04 | At&T Mobility Ii Llc | Systems and methods for providing geographical information to a mobile communications device |
CN101794516B (zh) * | 2009-12-25 | 2011-11-23 | 北京工业大学 | 基于手机信息的路段速度计算方法 |
US9157745B2 (en) * | 2010-01-14 | 2015-10-13 | Qualcomm Incorporated | Scalable routing for mobile station navigation with location context identifier |
US8504034B2 (en) * | 2010-11-09 | 2013-08-06 | Ntt Docomo, Inc. | System and method for population tracking, counting, and movement estimation using mobile operational data and/or geographic information in mobile network |
US9453734B2 (en) * | 2012-06-05 | 2016-09-27 | Apple Inc. | Smart loading of map tiles |
US8972175B2 (en) * | 2013-03-14 | 2015-03-03 | Qualcomm Incorporated | Navigation using crowdsourcing data |
US9631930B2 (en) * | 2013-03-15 | 2017-04-25 | Apple Inc. | Warning for frequently traveled trips based on traffic |
US10563988B2 (en) * | 2013-12-06 | 2020-02-18 | Sap Se | Sensor-less indoor navigation assistance |
US9002634B1 (en) * | 2013-12-12 | 2015-04-07 | Verizon Patent And Licensing Inc. | Navigation service in support of mobile communication sessions |
US9762339B2 (en) * | 2014-02-11 | 2017-09-12 | Panasonic Automotive Systems Company of North America, Division of Panasonic Corporation of North America | Terrestrial radio switch manager for smart cellular streaming |
US9680957B2 (en) * | 2014-08-11 | 2017-06-13 | Harman International Industries, Incorporated | Adaptive bandwidth consumption optimization for wireless data connections |
US9565625B1 (en) * | 2015-09-09 | 2017-02-07 | Ford Global Technologies, Llc | Multiprotocol vehicle communications |
US9432929B1 (en) * | 2015-12-08 | 2016-08-30 | Uber Technologies, Inc. | Communication configuration system for a fleet of automated vehicles |
-
2014
- 2014-08-22 CN CN201410419871.7A patent/CN105466435B/zh active Active
-
2015
- 2015-01-19 EP EP15758250.3A patent/EP3086302A4/en not_active Withdrawn
- 2015-01-19 JP JP2016569748A patent/JP2017524902A/ja active Pending
- 2015-01-19 KR KR1020167030846A patent/KR101909365B1/ko active IP Right Grant
- 2015-01-19 WO PCT/CN2015/071028 patent/WO2015131681A1/zh active Application Filing
- 2015-01-19 US US15/112,512 patent/US10119829B2/en active Active
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102521973A (zh) * | 2011-12-28 | 2012-06-27 | 昆明理工大学 | 一种手机切换定位的道路匹配方法 |
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107133339A (zh) * | 2017-05-17 | 2017-09-05 | 北京趣拿软件科技有限公司 | 线路查询方法和装置以及存储介质、处理器 |
CN110650507A (zh) * | 2018-06-27 | 2020-01-03 | 中兴通讯股份有限公司 | 一种小区切换判决方法、装置、设备和边缘计算节点 |
CN110109134A (zh) * | 2019-05-05 | 2019-08-09 | 桂林电子科技大学 | 一种基于2d激光雷达测距的折线提取极大似然估计的方法 |
CN110706356A (zh) * | 2019-09-19 | 2020-01-17 | 百度在线网络技术(北京)有限公司 | 路径绘制方法、装置、电子设备和存储介质 |
CN110706356B (zh) * | 2019-09-19 | 2023-06-16 | 阿波罗智联(北京)科技有限公司 | 路径绘制方法、装置、电子设备和存储介质 |
CN112954749A (zh) * | 2019-12-11 | 2021-06-11 | 华为技术有限公司 | 一种网络切换方法及电子设备 |
CN112954749B (zh) * | 2019-12-11 | 2022-05-10 | 华为技术有限公司 | 一种网络切换方法及电子设备 |
CN111641984A (zh) * | 2020-05-28 | 2020-09-08 | Oppo广东移动通信有限公司 | 一种小区选择方法及终端、存储介质 |
CN111884939A (zh) * | 2020-08-31 | 2020-11-03 | 广州文远知行科技有限公司 | 数据传输方法、装置、可移动载体和存储介质 |
CN112101676A (zh) * | 2020-09-23 | 2020-12-18 | 腾讯科技(深圳)有限公司 | 一种乘车路径规划方法、装置、计算机设备及存储介质 |
Also Published As
Publication number | Publication date |
---|---|
KR20160143741A (ko) | 2016-12-14 |
EP3086302A4 (en) | 2017-08-23 |
WO2015131681A1 (zh) | 2015-09-11 |
JP2017524902A (ja) | 2017-08-31 |
KR101909365B1 (ko) | 2018-10-17 |
EP3086302A1 (en) | 2016-10-26 |
US20160334237A1 (en) | 2016-11-17 |
US10119829B2 (en) | 2018-11-06 |
CN105466435B (zh) | 2020-07-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105466435A (zh) | 一种导航系统的路线规划方法和装置 | |
CN102147260B (zh) | 电子地图匹配方法和装置 | |
CN103179658B (zh) | 利用无线信号来定位的方法和定位服务器 | |
CN103884345B (zh) | 兴趣点信息采集方法、显示方法、装置及系统 | |
CN102142023B (zh) | 地图数据、地图数据生成方法、存储介质以及导航设备 | |
CN108320501A (zh) | 基于用户手机信令的公交线路识别方法 | |
CN105373559A (zh) | 一种地理信息获取方法及地理信息获取系统 | |
CN106441327A (zh) | 移动装置以及用于向其发射数据的方法和系统 | |
CN105674994A (zh) | 获取行车路线的方法、装置及导航设备 | |
CN105258704A (zh) | 基于快速路网建模的多尺度时空热点路径探测方法 | |
CN105468631A (zh) | 兴趣点查询方法及装置 | |
CN104200700A (zh) | 一种获取停车场信息的方法 | |
CN104252489A (zh) | 一种根据经纬度数据快速获得位置文字描述信息的方法 | |
CN100533503C (zh) | 一种交互式的行车导航和车载安防系统 | |
CN104200699A (zh) | 一种获取停车场信息的装置 | |
CN105468595A (zh) | 公交线路规划方法及系统 | |
CN104422451A (zh) | 一种道路识别方法及装置 | |
CN104780605A (zh) | 一种终端的定位方法和装置 | |
CN109121070A (zh) | 一种地下停车场蓝牙布局和定位方法 | |
CN104751312A (zh) | 一种基于lbs的物流货源信息主动获取系统及方法 | |
CN103167605B (zh) | 一种卫星辅助信号覆盖图建立/更新的WiFi室外定位方法 | |
CN103700272A (zh) | 便捷式交通信息实时收发系统 | |
CN104837116A (zh) | 用户出行数据检测方法和系统 | |
CN103945433A (zh) | 一种网络弱覆盖区域确定方法及装置 | |
KR20000036661A (ko) | 전자지도 쌍방향 원격서비스 방법, 그 시스템 및 그서비스를 이용할 수 있는 이동통신 단말장치. |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | 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 |