CN113124895B - 一种码表导航路线生成方法及码表 - Google Patents
一种码表导航路线生成方法及码表 Download PDFInfo
- Publication number
- CN113124895B CN113124895B CN202110403770.0A CN202110403770A CN113124895B CN 113124895 B CN113124895 B CN 113124895B CN 202110403770 A CN202110403770 A CN 202110403770A CN 113124895 B CN113124895 B CN 113124895B
- Authority
- CN
- China
- Prior art keywords
- road
- adjacent
- code table
- point
- points
- 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
- G01C23/00—Combined instruments indicating more than one navigational value, e.g. for aircraft; Combined measuring devices for measuring two or more variables of movement, e.g. distance, speed or acceleration
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D10/00—Energy efficient computing, e.g. low power processors, power management or thermal management
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Aviation & Aerospace Engineering (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Navigation (AREA)
Abstract
本发明提供一种码表导航路线生成方法及码表,该方法包括:读取码表中的原始线路文件,将原始路线按距离等分成预定数量的路点,为所有路点添加矢量信息;计算相邻路点间的矢量角度,若相邻路点间的矢量角度大于预设值,则在相邻路点间***中间路点,继续计算***后相邻路点矢量角度进行路点***,直至相邻路点间的矢量角度小于预设值;获取码表当前GPS位置,并获取码表当前位置一定距离范围内的所有路点,通过贪心算法删减同方向的路点后,根据剩余路点绘制导航路线。通过该方案可以实现标准比例尺下导航路线的绘制,为用户提供准确的导航信息,保障用户行车导航的安全性。
Description
技术领域
本发明涉及码表领域,尤其涉及一种码表导航路线生成方法及码表。
背景技术
在进行长距离骑行中,由于骑行者对于路线可能不太熟悉,常需要用到线路导航,而常见的路线导航方式是通过手机上的导航软件进行导航。对于骑行者而言,骑行中经常拿出手机校对路线是非常危险的行为,因此,有必要提出一种安全可靠的单车导航方法。
发明内容
有鉴于此,本发明实施例提供了一种码表导航路线生成方法及码表,以解决现有的单车导航不安全的问题。
在本发明实施例的第一方面,提供了一种码表导航路线生成方法,包括:
读取码表中的原始线路文件,将原始路线按距离等分成预定数量的路点,为所有路点添加矢量信息;
计算相邻路点间的矢量角度,若相邻路点间的矢量角度大于第一预设值,则在相邻路点间***中间路点,并分别计算中间路点与相邻两个路点间的矢量角度,若中间路点与相邻两个路点间的矢量角度仍大于第一预设值,则继续在中间路点与相邻路点间***中间路点,直至相邻路点间的矢量角度小于第一预设值;
获取码表当前GPS位置,并获取码表当前位置一定距离范围内的所有路点,通过贪心算法删减同方向的路点后,根据剩余路点绘制导航路线。
在本发明实施例的第二方面,提供了一种码表,包括:
划分模块,用于读取码表中的原始线路文件,将原始路线按距离等分成预定数量的路点,并为所有路点添加矢量信息;
路点***模块,用于计算相邻路点间的矢量角度,若相邻路点间的矢量角度大于第一预设值,则在相邻路点间***中间路点,并分别计算中间路点与相邻两个路点间的矢量角度,若中间路点与相邻两个路点间的矢量角度仍大于第一预设值,则继续在中间路点与相邻路点间***中间路点,直至相邻路点间的矢量角度小于第一预设值;
绘制模块,计算获取码表当前GPS位置,并获取码表当前位置一定距离范围内的所有路点,通过贪心算法删减同方向的路点后,根据剩余路点绘制导航路线。
本发明实施例中,读取原始路线文件,通过等距划分,并进行路点***模拟原始导航路线,通过对一定范围内路点删减,并绘制导航路线,可以减少冗余路点,并减少内存占用,从而在原始路线精度得到保障的前提下,实现标准比例尺下导航路线的绘制,为用户提供准确的导航信息,保障了行车安全。
附图说明
为了更清楚地说明本发明实施例中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单介绍,显而易见地,下面描述的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获取其他附图。
图1为本发明的一个实施例提供的一种码表导航路线生成方法的流程示意图;
图2为本发明的一个实施例提供的一种码表的结构示意图;
具体实施方式
为使得本发明的发明目的、特征、优点能够更加的明显和易懂,下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,下面所描述的实施例仅仅是本发明一部分实施例,而非全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其它实施例,都属于本发明保护的范围以下结合附图对本发明的原理和特征进行描述,所举实例只用于解释本发明,并非用于限定本发明的范围。
本发明的说明书或权利要求书及上述附图中的术语“包括”以及其他相近意思表述,意指覆盖不排他的包含,如包含一系列步骤或单元的过程、方法或***、设备没有限定于已列出的步骤或单元。
请参阅图1,图1为本发明实施例提供的一种码表导航路线生成方法的流程示意图,包括:
S101、读取码表中的原始线路文件,将原始路线按距离等分成预定数量的路点,为所有路点添加矢量信息;
所述原始线路文件为基于路径规划生成的车辆行驶路线文件,一般可以为地图(包含主要道路)的行驶线路。所述原始线路文件可以在服务器或终端设备上完成路线规划后,存储至码表中。
其中,当原始线路文件中原始路线长度超过设定值,则拆分所述原始线路文件,分段所述原始线路文件。
对已规划完成的原始路线进行等距离划分,等分得到的路点数量为设定值以内,如按100米距离等分成150个的路点。为等分后的路点添加矢量信息,所述矢量信息至少包括路点坐标和行驶方向信息。
S102、计算相邻路点间的矢量角度,若相邻路点间的矢量角度大于第一预设值,则在相邻路点间***中间路点,并分别计算中间路点与相邻两个路点间的矢量角度,若中间路点与相邻两个路点间的矢量角度仍大于第一预设值,则继续在中间路点与相邻路点间***中间路点,直至相邻路点间的矢量角度小于第一预设值;
对等距划分后的路点,仅根据路点信息可能难以绘制出原有的导航路线,划分的路点可能丢失转向、斜向及环行等路线特征。通过对相邻路点矢量角度的计算,并进行路点插值,能够最大限度保留原始线路特征,保障后续码表上路线绘制的准确性。
其中,对于***的新的路点,也需要添加矢量信息。
S103、获取码表当前GPS位置,并获取码表当前位置一定距离范围内的所有路点,通过贪心算法删减同方向的路点后,根据剩余路点绘制导航路线。
可选的,实时获取码表对应的GPS定位,计算当前定位到路线终点的距离。所述终点距离为当前坐标位置到当前线路终点的距离,即沿当前路线的行进距离(非直线距离)。终点距离每变化一定阈值范围,如5km,则获取当前线路上一定范围内的路点,如10km,所述阈值和所述距离范围均可根据实际行驶路线进行设定,以保证可以绘制出一定长度的导航线路。
经过插值得到的路点可能会较多,可通过贪心算法对路点进行选取并删减,减少路点数量,进而减少内存的占用,加快导航路线绘制的同时,保障绘制的准确度。
具体的,若相邻的三个路点间的矢量角度差值小于第二预设值,则删除相邻的三个路点中位于中间的路点;按照贪心策略,求解同方向最少的路点。
由于***路点后,一定范围内同向的路点可能较为密集,这类情况多出现在路口或环岛等区域。通过贪心算法,最大限度选取同向的路点,然后去除同向路点中处于中间的路点,由此可以一定程度减少路点数量。
优选的,当沿当前路线返航时,将智能路点选取算法选取的路点方向反置,以绘制返航线路。
当不需要用到当前生成的导航线路或原始路线时,可以将精简文件与原始路线文件一并删除,减少内存占用。
在一个实施例中,获取当前码表的GPS定位,选取码表当前位置最近路点对应的前一邻近路点和后一邻近路点;根据码表最近路点以及码表最近路点对应的前一邻近路点、后一邻近路点,计算码表最近路点与前一邻近路点、后一邻近路点形成的夹角,根据所述夹角判断是否在断码屏上提示转向。
示例性的,对于当前码表GPS定位附近最近的路点B,存在相邻的路点A和C,其中A为当前行驶方向上B点的前一邻近路点,C为当前行驶方向上B点的后一邻近路点。分别计算AB和BC形成的方位角,并计算B点形成的夹角,当AB和BC形成的夹角大于设定的门限值,则判定B为转向点,则生成转向提示(左转向用左向箭头表示,右转向用右转向箭头表示)。
本实施例中,通过路点中值***,并经贪心算法进行删减,可以在原始路线精度得到保障的前提下,可以减少内存的占用,实现标准比例尺下导航路线的绘制,为用户提供准确的导航信息,保障了行车安全。
应理解,上述实施例中各步骤的序号大小并不意味着执行顺序的先后,各过程的执行顺序应以其功能和内在逻辑确定,而不应对本发明实施例的实施过程构成任何限定。
图2为本发明实施例提供的一种码表的结构示意图,该码表包括:
划分模块210,用于读取码表中的原始线路文件,将原始路线按距离等分成预定数量的路点,并为所有路点添加矢量信息;
其中,所述读取码表中的原始线路文件还包括:
当原始线路文件中原始路线长度超过设定值,则拆分所述原始线路文件,分段读取所述原始线路文件。
路点***模块220,用于计算相邻路点间的矢量角度,若相邻路点间的矢量角度大于第一预设值,则在相邻路点间***中间路点,并分别计算中间路点与相邻两个路点间的矢量角度,若中间路点与相邻两个路点间的矢量角度仍大于第一预设值,则继续在中间路点与相邻路点间***中间路点,直至相邻路点间的矢量角度小于第一预设值;
具体的,所述通过贪心算法删减同方向的路点包括:
若相邻的三个路点间的矢量角度差值小于第二预设值,则删除相邻的三个路点中位于中间的路点;
按照贪心策略,求解同方向最少的路点。
绘制模块230,计算获取码表当前GPS位置,并获取码表当前位置一定距离范围内的所有路点,通过贪心算法删减同方向的路点后,根据剩余路点绘制导航路线。
优选的,所述绘制模块230还包括:
转向提示单元,用于在单车当前行驶方向上,选取码表当前位置最近路点对应的前一邻近路点和后一邻近路点,根据码表最近路点以及码表最近路点对应的前一邻近路点、后一邻近路点,计算码表最近路点与前一邻近路点、后一邻近路点形成的夹角,根据所述夹角判断是否在断码屏上提示转向。
本领域技术人员还可以理解实现上述实施例方法中的全部或部分步骤是可以通过程序来指令相关的硬件来完成,所述的程序可以存储于一计算机可读取存储介质中,该程序在执行时,包括步骤S101~S103,所述的存储介质包括如ROM/RAM等。
在上述实施例中,对各个实施例的描述都各有侧重,某个实施例中没有详述或记载的部分,可以参见其它实施例的相关描述。
以上所述,以上实施例仅用以说明本发明的技术方案,而非对其限制;尽管参照前述实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。
Claims (4)
1.一种码表导航路线生成方法,其特征在于,包括:
读取码表中的原始线路文件,将原始路线按距离等分成预定数量的路点,为所有路点添加矢量信息;
计算相邻路点间的矢量角度,若相邻路点间的矢量角度大于第一预设值,则在相邻路点间***中间路点,并分别计算中间路点与相邻两个路点间的矢量角度,若中间路点与相邻两个路点间的矢量角度仍大于第一预设值,则继续在中间路点与相邻路点间***中间路点,直至相邻路点间的矢量角度小于第一预设值;
获取码表当前GPS位置,并获取码表当前位置一定距离范围内的所有路点,通过贪心算法删减同方向的路点后,根据剩余路点绘制导航路线;通过贪心算法删减同方向的路点包括:若相邻的三个路点间的矢量角度差值小于第二预设值,则删除相邻的三个路点中位于中间的路点;按照贪心策略,求解同方向最少的路点;其中,所述通过贪心算法删减同方向的路点后,根据剩余路点绘制导航路线还包括:
在单车当前行驶方向上,选取码表当前位置最近路点对应的前一邻近路点和后一邻近路点;
根据码表最近路点以及码表最近路点对应的前一邻近路点、后一邻近路点,计算码表最近路点与前一邻近路点、后一邻近路点形成的夹角,根据所述夹角判断是否在断码屏上提示转向。
2.根据权利要求1所述的方法,其特征在于,所述读取码表中的原始线路文件还包括:
当原始线路文件中原始路线长度超过设定值,则拆分所述原始线路文件,分段读取所述原始线路文件。
3.一种码表,其特征在于,包括:
划分模块,用于读取码表中的原始线路文件,将原始路线按距离等分成预定数量的路点,并为所有路点添加矢量信息;
路点***模块,用于计算相邻路点间的矢量角度,若相邻路点间的矢量角度大于第一预设值,则在相邻路点间***中间路点,并分别计算中间路点与相邻两个路点间的矢量角度,若中间路点与相邻两个路点间的矢量角度仍大于第一预设值,则继续在中间路点与相邻路点间***中间路点,直至相邻路点间的矢量角度小于第一预设值;
绘制模块,计算获取码表当前GPS位置,并获取码表当前位置一定距离范围内的所有路点,通过贪心算法删减同方向的路点后,根据剩余路点绘制导航路线;通过贪心算法删减同方向的路点包括:若相邻的三个路点间的矢量角度差值小于第二预设值,则删除相邻的三个路点中位于中间的路点;按照贪心策略,求解同方向最少的路点;所述绘制模块还包括:
转向提示单元,用于在单车当前行驶方向上,选取码表当前位置最近路点对应的前一邻近路点和后一邻近路点,根据码表最近路点以及码表最近路点对应的前一邻近路点、后一邻近路点,计算码表最近路点与前一邻近路点、后一邻近路点形成的夹角,根据所述夹角判断是否在断码屏上提示转向。
4.根据权利要求3所述的码表,其特征在于,所述读取码表中的原始线路文件还包括:
当原始线路文件中原始路线长度超过设定值,则拆分所述原始线路文件,分段读取所述原始线路文件。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110403770.0A CN113124895B (zh) | 2021-04-19 | 2021-04-19 | 一种码表导航路线生成方法及码表 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110403770.0A CN113124895B (zh) | 2021-04-19 | 2021-04-19 | 一种码表导航路线生成方法及码表 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN113124895A CN113124895A (zh) | 2021-07-16 |
CN113124895B true CN113124895B (zh) | 2023-06-09 |
Family
ID=76776446
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110403770.0A Active CN113124895B (zh) | 2021-04-19 | 2021-04-19 | 一种码表导航路线生成方法及码表 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113124895B (zh) |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110108286A (zh) * | 2019-05-23 | 2019-08-09 | 王庆军 | 一种智能骑行导航设备及其工作方法 |
CN111158384A (zh) * | 2020-04-08 | 2020-05-15 | 炬星科技(深圳)有限公司 | 机器人建图方法、设备及存储介质 |
CN112188402A (zh) * | 2020-09-08 | 2021-01-05 | 武汉齐物科技有限公司 | 一种基于蓝牙mesh的骑行位置共享方法、装置及码表 |
WO2021059392A1 (ja) * | 2019-09-25 | 2021-04-01 | 三菱電機株式会社 | 走行経路生成装置、走行経路生成方法、車両制御装置、及び車両制御方法 |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8510029B2 (en) * | 2011-10-07 | 2013-08-13 | Southwest Research Institute | Waypoint splining for autonomous vehicle following |
CN104931037B (zh) * | 2014-03-18 | 2018-12-25 | 厦门高德软件有限公司 | 一种导航提示信息生成方法及装置 |
US9591448B2 (en) * | 2014-05-27 | 2017-03-07 | Mitac International Corp. | Method for generating a track file that contains notification information, a computer program product, and a navigation method |
CN109084789A (zh) * | 2018-07-02 | 2018-12-25 | 四川斐讯信息技术有限公司 | 一种智能手表导航方法、智能手表及*** |
CN109459031A (zh) * | 2018-12-05 | 2019-03-12 | 智灵飞(北京)科技有限公司 | 一种基于贪心算法的无人机rrt路径优化方法 |
CN109977545A (zh) * | 2019-03-26 | 2019-07-05 | 国网河南省电力公司经济技术研究院 | 一种电网规划图展示方法及*** |
CN111737389B (zh) * | 2020-06-12 | 2023-07-25 | 北京百度网讯科技有限公司 | 曲线优化方法、装置、设备和介质 |
-
2021
- 2021-04-19 CN CN202110403770.0A patent/CN113124895B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110108286A (zh) * | 2019-05-23 | 2019-08-09 | 王庆军 | 一种智能骑行导航设备及其工作方法 |
WO2021059392A1 (ja) * | 2019-09-25 | 2021-04-01 | 三菱電機株式会社 | 走行経路生成装置、走行経路生成方法、車両制御装置、及び車両制御方法 |
CN111158384A (zh) * | 2020-04-08 | 2020-05-15 | 炬星科技(深圳)有限公司 | 机器人建图方法、设备及存储介质 |
CN112188402A (zh) * | 2020-09-08 | 2021-01-05 | 武汉齐物科技有限公司 | 一种基于蓝牙mesh的骑行位置共享方法、装置及码表 |
Also Published As
Publication number | Publication date |
---|---|
CN113124895A (zh) | 2021-07-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109785667B (zh) | 车道偏离识别方法、装置、设备和存储介质 | |
CN108922173B (zh) | 一种车辆偏离检测方法及装置 | |
CN111102988A (zh) | 基于地图的路径规划方法、服务器、车载终端、存储介质 | |
CN110837092B (zh) | 车辆定位、车道级路径规划的方法及装置 | |
CN101469992B (zh) | 车辆导航的处理方法、装置及车辆导航*** | |
CN111856521B (zh) | 数据处理方法、装置、电子设备和存储介质 | |
CN104949679A (zh) | 导航信息确定方法及装置 | |
CN104422457A (zh) | 一种导航方法及装置 | |
CN110440819B (zh) | 导航方法、装置和*** | |
US20220324478A1 (en) | Electronic control device, control method, and automatic driving system | |
CN114234986A (zh) | 一种地图数据的处理方法和装置 | |
CN113448973B (zh) | 地图数据更新方法、服务器、车机及存储介质 | |
CN113124895B (zh) | 一种码表导航路线生成方法及码表 | |
JP2015021836A (ja) | ナビゲーション装置、経路計算装置 | |
JP4420034B2 (ja) | 車両用地図表示装置 | |
JP5270849B2 (ja) | 車両位置計算方法、および、車両位置計算装置 | |
CN116295478A (zh) | 车辆的导航方法及装置 | |
CN110455295B (zh) | 一种河道航运路线自动规划方法 | |
CN114216476A (zh) | 一种车道数据处理方法、装置、电子设备和存储介质 | |
CN111923965B (zh) | 一种机车自动驾驶方法、***及设备 | |
CN110440818B (zh) | 车道矩阵模型及其构建方法、读取方法和装置 | |
CN111326006B (zh) | 车道导航的提醒方法、提醒***、存储介质、及车载终端 | |
CN108088449B (zh) | 一种规划导航路径的方法及导航设备 | |
CN111060123A (zh) | 一种基于普通地图实现车道级导航的方法与*** | |
CN111637898B (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 | ||
CB02 | Change of applicant information |
Address after: 430000 No. 1-5, floor 3, building 4, creative workshop, phase III, Wuhan creative world, No. 16, yezhihu West Road, Hongshan street, Hongshan District, Wuhan City, Hubei Province Applicant after: WUHAN QIWU TECHNOLOGY Co.,Ltd. Address before: 430000 fifth floor, building B, Zhongshi, No.10, Wenxiu street, Shucheng Road, Hongshan District, Wuhan City, Hubei Province Applicant before: WUHAN QIWU TECHNOLOGY Co.,Ltd. |
|
CB02 | Change of applicant information | ||
GR01 | Patent grant | ||
GR01 | Patent grant |