CN102032910A - 一种车载导航地图实时自排查的新路生成方法 - Google Patents

一种车载导航地图实时自排查的新路生成方法 Download PDF

Info

Publication number
CN102032910A
CN102032910A CN 201010519773 CN201010519773A CN102032910A CN 102032910 A CN102032910 A CN 102032910A CN 201010519773 CN201010519773 CN 201010519773 CN 201010519773 A CN201010519773 A CN 201010519773A CN 102032910 A CN102032910 A CN 102032910A
Authority
CN
China
Prior art keywords
signaling point
time
vehicle
road
point
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
Application number
CN 201010519773
Other languages
English (en)
Other versions
CN102032910B (zh
Inventor
杨殿阁
连小珉
张照生
李挺
王钊
张涛
杨扬
李克强
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Tsinghua University
Original Assignee
Tsinghua University
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Tsinghua University filed Critical Tsinghua University
Priority to CN 201010519773 priority Critical patent/CN102032910B/zh
Publication of CN102032910A publication Critical patent/CN102032910A/zh
Application granted granted Critical
Publication of CN102032910B publication Critical patent/CN102032910B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Abstract

本发明涉及一种车载导航地图实时自排查新路生成方法，其特征在于：本发明在车辆行驶过程中，包括以下步骤：1)设置一信号点记录器，信号点记录器启动后自动记录一个信号点信息；2)通过信号点记录器对信号点进行实时记录与刷新，并完成增路过程；3)基于时间判据和距离判据对增路的信号点序列进行合理性判断；4)嵌入式导航设备中利用卡尔曼滤波和点列抽稀算法对增路信号点序列进行实时平滑处理。本发明在车辆行驶过程中保证了对地图新增道路的精确识别，减少了GPS信号的漂移或缺失对路段形状造成的影响，生成了较为准确的信号点序列，为地图的实时自更新奠定基础。

Description

一种车载导航地图实时自排查的新路生成方法
技术领域
本发明涉及一种导航地图更新方法，特别是关于一种车载导航地图实时自排查的新路生成方法。
背景技术
随着车辆工业的不断发展，我国的交通基础建设也发生着日新月异的变化，因此基于车载电子地图的自主导航系统如果不及时进行地图更新，就会因为地图数据过期而无法提供良好的导航服务。当前，导航电子地图的更新主要有两种方法：离线的版本式更新方法和在线的增量式更新方法。欧洲的ActMap项目已经在一些国家实现了在线增量式更新；而我国目前主要采用离线更新方法，更新周期为6～12个月，采用这种更新方式远远不能满足导航系统对电子地图现实性的需求。
利用车辆轨迹来更新地图数据可以实现电子地图的快速更新，现有的利用车辆轨迹来更新地图路网主要有两种方法：一种方法是将采集的轨迹生成全部的道路网络，记录器采集车辆经过的所有轨迹点的位置信息，通过对轨迹的处理形成整个路网，这种地图更新方法对车辆经过的所有轨迹点都进行了记录，对设备的存储能力要求较高，不适用于现有的车载嵌入式导航设备；另一种方法是将采集的轨迹生成局部路网，将局部路网与现有地图路网按照图像或数字化方式比较，若路网不一致，则用局部路网更新原路网的对应路网，这种地图更新方式没有涉及新路的发现，仍是对经过的所有轨迹点进行记录；另外，该方法将GPS(全球定位系统)获取的形状点生成的轨迹直接作为局部路网数据，没有考虑GPS信号漂移等对路径轨迹的合理性及路径形状造成的影响，生成的新路精度较差甚至是错误的。
发明内容
针对上述问题，本发明的目的是提供一种车载导航地图实时自排查的新路生成方法，该方法不仅能对生成的新路形状点进行修正，而且能对地图新增道路进行精确识别，还能减少因GPS信号的漂移对路段形状造成的不良影响。
为实现上述目的，本发明采取以下技术方案：1、一种车载导航地图实时自排查的新路生成方法，包括以下步骤：
1)设置一信号点记录器，信号点记录器启动后自动记录一个信号点信息；
2)通过信号点记录器对信号点进行实时记录与刷新，并完成增路过程
①通过信号点记录器对接收的GPS信号进行实时记录，同时监测该信号点信息与导航地图上相应点信息是否匹配成功；
②若信号点信息匹配成功，则用当前信号点的信息刷新所述信号点记录器中的原有信息，然后回到步骤①；
③若信号点信息匹配失败，则判断接收该信号点信息时的车辆状态：
若车辆静止，则丢弃该信号点信息，回到步骤①；
若车辆正常行驶，信号点记录器变为增长状态，在满足以下三种情况中的一种情况之前，均在记录该信号点信息后，回到步骤①；
所述三种情况为：
当信号点记录器中信号点个数大于记录器点数上限Nt时，则信号点记录器将所有匹配失败的信号点信息清空另存，并回到步骤①；
当车辆处于停止状态，且车辆停止时间大于停车时间上限TM时，则信号点记录器将所有匹配失败的信号点信息清空另存，回到步骤①；
当匹配状态由匹配失败转变为匹配成功，则认为信号点记录器中记录的全部匹配失败的信号点序列已将原路网中前一段道路和后一段道路连接起来，增路结束，进入下一步；
3)基于时间判据和距离判据对增路的信号点序列进行合理性判断
①判断信号点序列的总记录时间T是否大于信号点记录时间最短门限值Tt，其中总记录时间为T＝te-tf；Tf为信号点记录器记录第一个信号点的时间，Te为记录最后一个信号点的时间，若T＜Tt，则信号点序列不符合要求，将其丢弃；
②判断信号点序列的总距离S是否大于信号点记录距离最短门限值ST，其中总距离
Figure BSA00000319377800021
i为信号点记录器中信号点序号，N为信号点总数，li，i+1为第i个信号点到第i+1个信号点之间的距离，若S＜ST，则信号点序列不符合要求，将其丢弃；
③将符合时间判据和距离判据的信号点序列送入下一步；
4)对增路信号点序列进行实时平滑处理
①在导航设备上使用卡尔曼滤波方法修正信号点序列组成的增路形状；
②在导航设备上使用点列抽稀算法减少增路形状中的形状点数量。
所述步骤2)的所述车辆静止是指车速小于1KM/h。
所述步骤2)的所述记录器点数上限Nt取2000。
所述步骤2)的所述停车时间上限TM取30s。
所述步骤3)的所述信号点记录时间最短门限值Tt取10秒。
所述步骤3)的所述信号点记录距离最短门限值ST取100米。
本发明由于采取以上技术方案，其具有以下优点：1、由于本发明的实现依靠一信号点记录器，当导航设备接受的GPS信号点由上一点的匹配成功转为当前信号点的匹配失败时，该信号点记录器的增路策略开始启动，信号点记录器状态变为增长状态，不断记录匹配失败的信号点，因此，在车辆行驶过程中，本发明能实时、准确的发现新增道路。2、由于本发明具有实时自排查功能，因此在车辆行驶过程中，新路的信号点序列生成后，本发明能实时、自动地判断该序列是否合理并剔除不合理的道路。3、由于本发明在导航设备上利用卡尔曼滤波和点列抽稀算法对新路形状点进行修正处理，因此既保证了新增道路的平滑性和连续性，又能在保证路线特征的同时减少形状点的数量，从而提高了新增道路与实际道路的相似度。4、由于本发明在记录各信号点时，没有额外增加专门的传感器或检测设备，只依靠导航设备本身获取的数据对路网进行道路更新，因此使得本发明的实现更加方便。
附图说明
图1是本发明方法的流程框图
具体实施方式
下面结合附图和实施例对本发明进行详细的描述。
如图1所示，车辆行驶过程中，本发明包括以下步骤：
1)在导航系统中设置一信号点记录器，信号点记录器启动后自动记录一个信号点信息；
2)信号点记录器对信号点进行实时记录与刷新，并完成增路过程；
3)基于时间判据和距离判据对增路信号点序列进行合理性判断；
4)在嵌入式导航设备中利用卡尔曼滤波和点列抽稀算法对增路形状点进行实时平滑处理。
上述各步骤的具体实现方法分别说明如下：
步骤2)信号点记录器对信号点的实时记录与刷新具体实现步骤如下：
21)接收GPS信号并监测该信号点与地图上相应点的匹配状态；
将原始点(GPS接收的信号点)与地图数据相比较，若该点匹配到地图路段或路口中，则认为匹配成功，反之亦然，这属于公知知识。
22)如果该信号点匹配成功，则信号点记录器为保持状态，它将删除其上原有的信号点信息，保存当前匹配成功的信号点信息，该信号点信息包括：原始点位置、原始点速度、接收时间、匹配点(与原始点对应的导航地图点)位置、匹配路段或路口ID，并转到步骤21)；
如果该信号点匹配失败，则判断接收该信号点信息时的车辆状态：若车辆静止(按经验取车速小于1KM/h认为车辆静止，但不限于此)，丢弃相应的匹配失败的信号点；若车辆正常行驶，信号点记录器进入增长状态，增路策略开始启动，信号点记录器记录匹配失败的信号点，该信号点信息包括：原始点位置、原始点速度和接收时间，再转到步骤21)。如此循环，则连续记录了匹配失败的信号点序列；
当匹配状态由匹配失败转变为匹配成功时，则认为信号点记录器中记录的匹配失败的信号点序列(新增道路)将原有路网中的两条道路连接起来，增路结束，进入步骤3)；
当信号点记录器中信号点个数大于记录器点数上限Nt(比如取为2000，但不限于此)时，则信号点记录器变为抛出状态，即信号点记录器将所有匹配失败的信号点信息清空另存并回到步骤1)继续循环；
当车辆处于停止状态，且车辆停止时间大于停车时间上限TM(经验值取30s，但不限于此)时，则信号点记录器变为抛出，即状态信号点记录器将所有匹配失败的信号点信息清空另存并回到步骤1)继续循环。
步骤3)基于时间判据和距离判据对新路信号点序列进行合理性判断的具体判断方法如下：
31)信号点序列的总记录时间T如式所示：T＝te-tf，其中，Te为信号点记录器记录最后一个信号点的时间，Tf为第一个信号点的时间，若T＜Tt，则信号点序列不符合要求，将其丢弃，其中Tt为信号点记录时间最短门限值，按经验值取10秒，但不限于此；
32)信号点序列的距离计算如下
Figure BSA00000319377800041
其中，i为信号点记录器中信号点序号，N为信号点总数，li，i+1为第i个信号点到第i+1个信号点之间的距离，若S＜ST，则信号点序列不符合要求，将其丢弃，其中ST为信号点记录距离最短门限值，按经验值取100米，但不限于此；
将符合增路信号点序列合理性判断的信号点序列送入步骤4)；
步骤4)对新路形状具体修正方法如下：
41)在导航设备上使用卡尔曼滤波方法修正信号点序列组成的增路形状，保证信号点序列的平滑性和连续性，减少新路形状与实际道路的偏差；
42)在导航设备上使用点列抽稀算法减少增路中形状中的形状点数量，在保证路线特征的同时减少形状点数量。
通过以上步骤便可以完成车载导航地图实时自排查的新路生成。

Claims (6)

1.一种车载导航地图实时自排查的新路生成方法，包括以下步骤：
1)设置一信号点记录器，信号点记录器启动后自动记录一个信号点信息；
2)通过信号点记录器对信号点进行实时记录与刷新，并完成增路过程
①通过信号点记录器对接收的GPS信号进行实时记录，同时监测该信号点信息与导航地图上相应点信息是否匹配成功；
②若信号点信息匹配成功，则用当前信号点的信息刷新所述信号点记录器中的原有信息，然后回到步骤①；
③若信号点信息匹配失败，则判断接收该信号点信息时的车辆状态：
若车辆静止，则丢弃该信号点信息，回到步骤①；
若车辆正常行驶，信号点记录器变为增长状态，在满足以下三种情况中的一种情况之前，均在记录该信号点信息后，回到步骤①；
所述三种情况为：
当信号点记录器中信号点个数大于记录器点数上限Nt时，则信号点记录器将所有匹配失败的信号点信息清空另存，并回到步骤①；
当车辆处于停止状态，且车辆停止时间大于停车时间上限TM时，则信号点记录器将所有匹配失败的信号点信息清空另存，回到步骤①；
当匹配状态由匹配失败转变为匹配成功，则认为信号点记录器中记录的全部匹配失败的信号点序列已将原路网中前一段道路和后一段道路连接起来，增路结束，进入下一步；
3)基于时间判据和距离判据对增路的信号点序列进行合理性判断
①判断信号点序列的总记录时间T是否大于信号点记录时间最短门限值Tt，其中总记录时间为T＝te-tf；Tf为信号点记录器记录第一个信号点的时间，Te为记录最后一个信号点的时间，若T＜Tt，则信号点序列不符合要求，将其丢弃；
②判断信号点序列的总距离S是否大于信号点记录距离最短门限值ST，其中总距离
Figure FSA00000319377700011
i为信号点记录器中信号点序号，N为信号点总数，li，i+1为第i个信号点到第i+1个信号点之间的距离，若S＜ST，则信号点序列不符合要求，将其丢弃；
③将符合时间判据和距离判据的信号点序列送入下一步；
4)对增路信号点序列进行实时平滑处理
①在导航设备上使用卡尔曼滤波方法修正信号点序列组成的增路形状；
②在导航设备上使用点列抽稀算法减少增路形状中的形状点数量。
2.如权利要求1所述的一种车载导航地图实时自排查的新路生成方法，其特征在于：所述步骤2)的所述车辆静止是指车速小于1KM/h。
3.如权利要求1所述的一种车载导航地图实时自排查的新路生成方法，其特征在于：所述步骤2)的所述记录器点数上限Nt取2000。
4.如权利要求1所述的一种车载导航地图实时自排查的新路生成方法，其特征在于：所述步骤2)的所述停车时间上限TM取30s。
5.如权利要求1所述的一种车载导航地图实时自排查的新路生成方法，其特征在于：所述步骤3)的所述信号点记录时间最短门限值Tt取10秒。
6.如权利要求1所述的一种车载导航地图实时自排查的新路生成方法，其特征在于：所述步骤3)的所述信号点记录距离最短门限值ST取100米。
CN 201010519773 2010-10-19 2010-10-19 一种车载导航地图实时自排查的新路生成方法 Active CN102032910B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN 201010519773 CN102032910B (zh) 2010-10-19 2010-10-19 一种车载导航地图实时自排查的新路生成方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN 201010519773 CN102032910B (zh) 2010-10-19 2010-10-19 一种车载导航地图实时自排查的新路生成方法

Publications (2)

Publication Number Publication Date
CN102032910A true CN102032910A (zh) 2011-04-27
CN102032910B CN102032910B (zh) 2013-01-02

Family

ID=43886110

Family Applications (1)

Application Number Title Priority Date Filing Date
CN 201010519773 Active CN102032910B (zh) 2010-10-19 2010-10-19 一种车载导航地图实时自排查的新路生成方法

Country Status (1)

Country Link
CN (1) CN102032910B (zh)

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102819953A (zh) * 2012-08-23 2012-12-12 北京世纪高通科技有限公司 一种疑似新增道路的发现方法和装置
CN103822637A (zh) * 2014-03-14 2014-05-28 北京百度网讯科技有限公司 一种缺失步行设施识别方法和系统
CN104457772A (zh) * 2013-09-13 2015-03-25 伊莱比特汽车公司 用于对数字化地图数据进行修正的技术
CN104819726A (zh) * 2015-05-15 2015-08-05 百度在线网络技术（北京）有限公司 导航数据处理方法、装置及导航终端
CN106705984A (zh) * 2015-08-18 2017-05-24 高德软件有限公司 兴趣点搜索方法及装置
CN108120443A (zh) * 2016-11-28 2018-06-05 武汉四维图新科技有限公司 一种更新地图数据的方法、装置及设备
CN108447262A (zh) * 2018-04-15 2018-08-24 山东工商学院 一种由行车轨迹构造“数字化道路”的技术与方法
CN109696170A (zh) * 2017-10-20 2019-04-30 上海博泰悦臻网络技术服务有限公司 基于自动修正漂移的导航方法及系统、存储介质及车载终端
CN113742437A (zh) * 2021-08-18 2021-12-03 北京百度网讯科技有限公司 地图更新方法、装置、电子设备和存储介质
CN114234987A (zh) * 2021-11-05 2022-03-25 河北汉光重工有限责任公司 离线电子地图随无人车动态轨迹自适应平滑调整方法

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006064632A (ja) * 2004-08-30 2006-03-09 Alpine Electronics Inc 地図データ更新システム及びナビゲーション装置
CN1904558A (zh) * 2005-07-26 2007-01-31 现代奥途纳特株式会社 在车辆导航系统中注册未注册道路的设备和方法
JP2008170277A (ja) * 2007-01-11 2008-07-24 Nec Computertechno Ltd 道路地図情報修正システム及び道路地図情報修正方法，道路地図情報修正用プログラム
CN101446495A (zh) * 2007-11-27 2009-06-03 华晶科技股份有限公司 更新导航地图数据的方法
CN101556162A (zh) * 2008-04-07 2009-10-14 吴波 Gps路线记录设备和路线形成系统

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006064632A (ja) * 2004-08-30 2006-03-09 Alpine Electronics Inc 地図データ更新システム及びナビゲーション装置
CN1904558A (zh) * 2005-07-26 2007-01-31 现代奥途纳特株式会社 在车辆导航系统中注册未注册道路的设备和方法
JP2008170277A (ja) * 2007-01-11 2008-07-24 Nec Computertechno Ltd 道路地図情報修正システム及び道路地図情報修正方法，道路地図情報修正用プログラム
CN101446495A (zh) * 2007-11-27 2009-06-03 华晶科技股份有限公司 更新导航地图数据的方法
CN101556162A (zh) * 2008-04-07 2009-10-14 吴波 Gps路线记录设备和路线形成系统

Cited By (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102819953A (zh) * 2012-08-23 2012-12-12 北京世纪高通科技有限公司 一种疑似新增道路的发现方法和装置
CN104457772B (zh) * 2013-09-13 2017-06-23 伊莱比特汽车公司 用于对数字化地图数据进行修正的技术
CN104457772A (zh) * 2013-09-13 2015-03-25 伊莱比特汽车公司 用于对数字化地图数据进行修正的技术
US9816826B2 (en) 2013-09-13 2017-11-14 Elektrobit Automotive Gmbh Technique for correcting digitized map data
CN103822637A (zh) * 2014-03-14 2014-05-28 北京百度网讯科技有限公司 一种缺失步行设施识别方法和系统
CN104819726A (zh) * 2015-05-15 2015-08-05 百度在线网络技术（北京）有限公司 导航数据处理方法、装置及导航终端
CN104819726B (zh) * 2015-05-15 2018-09-11 百度在线网络技术（北京）有限公司 导航数据处理方法、装置及导航终端
CN106705984A (zh) * 2015-08-18 2017-05-24 高德软件有限公司 兴趣点搜索方法及装置
CN108120443A (zh) * 2016-11-28 2018-06-05 武汉四维图新科技有限公司 一种更新地图数据的方法、装置及设备
CN109696170A (zh) * 2017-10-20 2019-04-30 上海博泰悦臻网络技术服务有限公司 基于自动修正漂移的导航方法及系统、存储介质及车载终端
CN108447262A (zh) * 2018-04-15 2018-08-24 山东工商学院 一种由行车轨迹构造“数字化道路”的技术与方法
CN113742437A (zh) * 2021-08-18 2021-12-03 北京百度网讯科技有限公司 地图更新方法、装置、电子设备和存储介质
CN113742437B (zh) * 2021-08-18 2023-09-01 北京百度网讯科技有限公司 地图更新方法、装置、电子设备和存储介质
CN114234987A (zh) * 2021-11-05 2022-03-25 河北汉光重工有限责任公司 离线电子地图随无人车动态轨迹自适应平滑调整方法

Also Published As

Publication number Publication date
CN102032910B (zh) 2013-01-02

Similar Documents

Publication Publication Date Title
CN102032910B (zh) 一种车载导航地图实时自排查的新路生成方法
CN101357644B (zh) 一种基于卫星定位的机车轮径自动校准系统及其方法
CN108362293B (zh) 一种基于关键点技术的车辆轨迹匹配方法
CN101210825B (zh) 地图信息生成系统
CN102374868B (zh) 路径搜索装置和路径搜索方法
JP5120204B2 (ja) 走行案内装置、走行案内方法及びコンピュータプログラム
JP4853194B2 (ja) 制御情報出力装置
CN102779428B (zh) 一种停车场引导方法及系统
US8332138B2 (en) Road information acquisition device and road information acquisition method
CN105539185A (zh) 一种电动汽车充电路径规划与充电预定的方法及系统
CN1648951A (zh) 用于通行费支付的设备和系统
CN103270393A (zh) 导航装置、导航方法以及程序
CN103454660A (zh) 一种车辆定位方法及装置
CN101964941A (zh) 基于动态信息的智能导航与位置服务系统及方法
CN107270925B (zh) 一种用户车辆导航系统、装置及方法
CN102622880A (zh) 一种交通信息数据修复方法及装置
CN111328412B (zh) 基于车辆轨迹数据的自适应交通控制
WO2015064150A1 (ja) 管理装置、管理方法、および、記録媒体
CN102829791A (zh) 基于车载终端的导航装置及导航路径修正的方法
CN109766399B (zh) 一种基于轨迹的基站路测点选择方法
CN102980589A (zh) 一种通过gps速度自动计算车辆脉冲系数的方法及装置
CN115503694B (zh) 基于自主学习的记忆泊车路径生成方法、装置及电子设备
CN103644888A (zh) 一种用于检测桥梁形变的惯性基准测量方法
CN111190891A (zh) 一种多语义轨迹数据分段存储方法
CN111721299B (zh) 一种实时定位时间同步方法和装置

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant