CN116539058A - 一种具有线路规划功能的导航*** - Google Patents
一种具有线路规划功能的导航*** Download PDFInfo
- Publication number
- CN116539058A CN116539058A CN202310505584.7A CN202310505584A CN116539058A CN 116539058 A CN116539058 A CN 116539058A CN 202310505584 A CN202310505584 A CN 202310505584A CN 116539058 A CN116539058 A CN 116539058A
- Authority
- CN
- China
- Prior art keywords
- module
- route
- positioning module
- electrically connected
- input end
- 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 claims description 13
- 230000011218 segmentation Effects 0.000 claims description 11
- 238000005457 optimization Methods 0.000 claims description 6
- 238000010845 search algorithm Methods 0.000 claims description 4
- 230000007547 defect Effects 0.000 description 5
- 230000009286 beneficial effect Effects 0.000 description 3
- 230000015572 biosynthetic process Effects 0.000 description 3
- 230000000903 blocking effect Effects 0.000 description 3
- 238000010586 diagram Methods 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 3
- 239000000446 fuel Substances 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/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/3461—Preferred or disfavoured areas, e.g. dangerous zones, toll or emission zones, intersections, manoeuvre types, segments such as motorways, toll roads, ferries
-
- 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
- Y02T—CLIMATE CHANGE MITIGATION TECHNOLOGIES RELATED TO TRANSPORTATION
- Y02T10/00—Road transport of goods or passengers
- Y02T10/10—Internal combustion engine [ICE] based vehicles
- Y02T10/40—Engine management systems
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)
- Traffic Control Systems (AREA)
Abstract
本发明公开了一种具有线路规划功能的导航***,属于导航技术领域,包括起点定位模块,所述起点定位模块的输出端与终端设备的输入端电性连接,所述终端设备的输入端还分别与终点定位模块以及中间关键节点定位模块的输出端电性连接,所述终端设备的输出端与最优路线推荐判断模块的输入端电性连接,所述最优路线推荐判断模块的输出端与最优路线输出模块的输入端电性连接。本发明中,基于变邻域搜索程序技术,快速且较为精准的规划出最优路线,变邻域搜索程序对可行路线进行快速的局部和全局检索,并迅速获得最为合理的推荐路线,不仅在一定程度上优化了路线滑轨,同时还具备导航的实时性,实用性高,利于推广使用。
Description
技术领域
本发明属于导航技术领域,尤其涉及一种具有线路规划功能的导航***。
背景技术
导航***是一些基础功能的集合,包括:“定位”、“目的地选择”、“路径计算”和“路径指导”。***在其较高的性能系列中也提供彩色地图显示。所有这些功能要求有一个道路网的数字化地图,它通常存储在CDROM中。
现有技术中公开了部分导航技术领域的发明专利,其中中国专利CN105698802A公开了包括:终端设备获取第一规划线路;所述终端设备调用本地存储的地图数据;所述终端设备将所述第一规划线路与所述地图数据与进行匹配,生成包含所述规划线路的导航地图;所述终端设备向车辆的车机映射所述导航地图,使得所述车机显示所述导航地图,该技术方案中地图导航方法及***,终端设备获取规划线路,调用本地存储的地图数据,将规划线路与地图数据与进行匹配,生成包含规划线路的导航地图,向车辆的车机映射导航地图,使得车机显示导航地图,从而车机应用终端设备映射的导航地图进行导航,从而增强车载导航设备导航可靠性。
现有技术中的导航***在运行过程中仍存有一些不足之处,现有的许多导航***通常仅是将路线规划为最短或最节约时间,却未能够考虑到如何减少拥堵现象的发生,进而存在一定的缺陷。
基于此,本发明设计了一种具有线路规划功能的导航***,以解决上述问题。
发明内容
本发明的目的在于:为了解决现有技术中的导航***在运行过程中仍存有一些不足之处,现有的许多导航***通常仅是将路线规划为最短或最节约时间,却未能够考虑到如何减少拥堵现象的发生,进而存在一定的缺陷的问题,而提出的一种具有线路规划功能的导航***。
为了实现上述目的,本发明采用了如下技术方案:
一种具有线路规划功能的导航***,包括起点定位模块,所述起点定位模块的输出端与终端设备的输入端电性连接,所述终端设备的输入端还分别与终点定位模块以及中间关键节点定位模块的输出端电性连接,所述终端设备的输出端与最优路线推荐判断模块的输入端电性连接,所述最优路线推荐判断模块的输出端与最优路线输出模块的输入端电性连接;
所述中间关键节点定位模块的输出端与辅助微处理器模块的输入端电性连接,所述辅助微处理器模块的输出端与线路分段模块的输入端电性连接,所述线路分段模块的输出端与折行线路微调模块的输入端电性连接,所述折行线路微调模块的输出端与最优路线输出模块的输入端电性连接。
作为上述技术方案的进一步描述:
所述起点定位模块用于获取车辆初始位置,所述终点定位模块用于获取车辆终点位置。
作为上述技术方案的进一步描述:
所述中间关键节点定位模块用于获取车辆初始位置与车辆终点位置之间的关键节点。
作为上述技术方案的进一步描述:
所述终端设备根据起点定位模块、终点定位模块以及中间关键节点定位模块得到部分可行路线;
所述终点设备的内部装载有运行***,所述运行***将所述部分可行路线作为变邻域搜索优选路线的初始推荐;
所述运行***执行所述变邻域搜索程序得到最优路线的最新推荐。
作为上述技术方案的进一步描述:
所述最优路线推荐判断模块判断运行***执行所述变邻域搜索程序过程,是否达到停止条件,若是未达到则由所述运行***继续执行所述变邻域搜索程序,以求得到最优路线的最新推荐。
作为上述技术方案的进一步描述:
所述最优路线输出模块在所述最优路线推荐判断模块判断运行***执行所述变邻域搜索程序过程,达到停止条件时,输出最优路线。
作为上述技术方案的进一步描述:
所述辅助微处理器模块内部安装优化***,所述优化***通过中间关键节点定位模块所获取的车辆初始位置与车辆终点位置之间的关键节点作为生成Bezier线路的控制点。
作为上述技术方案的进一步描述:
所述线路分段模块以生成Bezier线路的控制点为基础,将线路分段形成折形线路。
作为上述技术方案的进一步描述:
所述折行线路微调模块运行广度优先搜索算法对折形线路中出现的不可行驶或严重堵塞导致的慢行线路段进行微调,得到最优的规划航路。
作为上述技术方案的进一步描述:
所述是否达到停止条件的判定条件,是根据运算的循环次数。
综上所述,由于采用了上述技术方案,本发明的有益效果是:
1、本发明中,基于变邻域搜索程序技术,快速且较为精准的规划出最优路线,变邻域搜索程序对可行路线进行快速的局部和全局检索,并迅速获得最为合理的推荐路线,不仅在一定程度上优化了路线滑轨,同时还具备导航的实时性,实用性高,利于推广使用。
2、本发明中,在生成路线的同时,还具有随机搜索全局优化的技术,避免了大角度转弯,有效缩短了汽车形成和转向次数,有效保证了汽车行驶过程中的连续稳定性,有利于节省油耗的同时,还能够减少转弯减速造成的堵塞现象。
附图说明
图1为本发明提出的一种具有线路规划功能的导航***的模块框图;
图2为本发明提出的一种具有线路规划功能的导航***的最优导航路线推荐模块框图;
图3为本发明提出的一种具有线路规划功能的导航***的最优导航路线微调模块框图。
图例说明:
1、起点定位模块;2、终点定位模块;3、中间关键节点定位模块;4、终端设备;5、最优路线推荐判断模块;6、最优路线输出模块;7、辅助微处理器模块;8、线路分段模块;9、折行线路微调模块。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其它实施例,都属于本发明保护的范围。
请参阅图1-3,本发明提供一种技术方案:一种具有线路规划功能的导航***,包括起点定位模块1,起点定位模块1的输出端与终端设备4的输入端电性连接,终端设备4的输入端还分别与终点定位模块2以及中间关键节点定位模块3的输出端电性连接,终端设备4的输出端与最优路线推荐判断模块5的输入端电性连接,最优路线推荐判断模块5的输出端与最优路线输出模块6的输入端电性连接;
中间关键节点定位模块3的输出端与辅助微处理器模块7的输入端电性连接,辅助微处理器模块7的输出端与线路分段模块8的输入端电性连接,线路分段模块8的输出端与折行线路微调模块9的输入端电性连接,折行线路微调模块9的输出端与最优路线输出模块6的输入端电性连接。
具体的,起点定位模块1用于获取车辆初始位置,终点定位模块2用于获取车辆终点位置。
具体的,中间关键节点定位模块3用于获取车辆初始位置与车辆终点位置之间的关键节点。
具体的,终端设备4根据起点定位模块1、终点定位模块2以及中间关键节点定位模块3得到部分可行路线;
终点设备的内部装载有运行***,运行***将部分可行路线作为变邻域搜索优选路线的初始推荐;
运行***执行变邻域搜索程序得到最优路线的最新推荐。
具体的,最优路线推荐判断模块5判断运行***执行变邻域搜索程序过程,是否达到停止条件,若是未达到则由运行***继续执行变邻域搜索程序,以求得到最优路线的最新推荐。
具体的,最优路线输出模块6在最优路线推荐判断模块5判断运行***执行变邻域搜索程序过程,达到停止条件时,输出最优路线。
实施方式具体为:基于变邻域搜索程序技术,快速且较为精准的规划出最优路线,变邻域搜索程序对可行路线进行快速的局部和全局检索,并迅速获得最为合理的推荐路线,不仅在一定程度上优化了路线滑轨,同时还具备导航的实时性。
具体的,辅助微处理器模块7内部安装优化***,优化***通过中间关键节点定位模块3所获取的车辆初始位置与车辆终点位置之间的关键节点作为生成Bezier线路的控制点。
具体的,线路分段模块8以生成Bezier线路的控制点为基础,将线路分段形成折形线路。
具体的,折行线路微调模块9运行广度优先搜索算法对折形线路中出现的不可行驶或严重堵塞导致的慢行线路段进行微调,得到最优的规划航路。
具体的,是否达到停止条件的判定条件,是根据运算的循环次数。
实施方式具体为:在生成路线的同时,还具有随机搜索全局优化的技术,避免了大角度转弯,有效缩短了汽车形成和转向次数,有效保证了汽车行驶过程中的连续稳定性,有利于节省油耗的同时,还能够减少转弯减速造成的堵塞现象。
工作原理,使用时:
起点定位模块1用于获取车辆初始位置;
终点定位模块2用于获取车辆终点位置;
中间关键节点定位模块3用于获取车辆初始位置与车辆终点位置之间的关键节点;
终端设备4根据起点定位模块1、终点定位模块2以及中间关键节点定位模块3得到部分可行路线;
终点设备的内部装载有运行***,运行***将部分可行路线作为变邻域搜索优选路线的初始推荐;
运行***执行变邻域搜索程序得到最优路线的最新推荐;
最优路线推荐判断模块5判断运行***执行变邻域搜索程序过程,是否达到停止条件,若是未达到则由运行***继续执行变邻域搜索程序,以求得到最优路线的最新推荐;
最优路线输出模块6在最优路线推荐判断模块5判断运行***执行变邻域搜索程序过程,达到停止条件时,输出最优路线;
是否达到停止条件的判定条件,是根据运算的循环次;
基于变邻域搜索程序技术,快速且较为精准的规划出最优路线,变邻域搜索程序对可行路线进行快速的局部和全局检索,并迅速获得最为合理的推荐路线,不仅在一定程度上优化了路线滑轨,同时还具备导航的实时性;
辅助微处理器模块7内部安装优化***,优化***通过中间关键节点定位模块3所获取的车辆初始位置与车辆终点位置之间的关键节点作为生成Bezier线路的控制点;
线路分段模块8以生成Bezier线路的控制点为基础,将线路分段形成折形线路;
折行线路微调模块9运行广度优先搜索算法对折形线路中出现的不可行驶或严重堵塞导致的慢行线路段进行微调,得到最优的规划航路;
在生成路线的同时,还具有随机搜索全局优化的技术,避免了大角度转弯,有效缩短了汽车形成和转向次数,有效保证了汽车行驶过程中的连续稳定性,有利于节省油耗的同时,还能够减少转弯减速造成的堵塞现象。
以上,仅为本发明较佳的具体实施方式,但本发明的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本发明揭露的技术范围内,根据本发明的技术方案及其发明构思加以等同替换或改变,都应涵盖在本发明的保护范围之内。
Claims (10)
1.一种具有线路规划功能的导航***,包括起点定位模块(1),其特征在于,所述起点定位模块(1)的输出端与终端设备(4)的输入端电性连接,所述终端设备(4)的输入端还分别与终点定位模块(2)以及中间关键节点定位模块(3)的输出端电性连接,所述终端设备(4)的输出端与最优路线推荐判断模块(5)的输入端电性连接,所述最优路线推荐判断模块(5)的输出端与最优路线输出模块(6)的输入端电性连接;
所述中间关键节点定位模块(3)的输出端与辅助微处理器模块(7)的输入端电性连接,所述辅助微处理器模块(7)的输出端与线路分段模块(8)的输入端电性连接,所述线路分段模块(8)的输出端与折行线路微调模块(9)的输入端电性连接,所述折行线路微调模块(9)的输出端与最优路线输出模块(6)的输入端电性连接。
2.根据权利要求1所述的一种具有线路规划功能的导航***,其特征在于,所述起点定位模块(1)用于获取车辆初始位置,所述终点定位模块(2)用于获取车辆终点位置。
3.根据权利要求2所述的一种具有线路规划功能的导航***,其特征在于,所述中间关键节点定位模块(3)用于获取车辆初始位置与车辆终点位置之间的关键节点。
4.根据权利要求3所述的一种具有线路规划功能的导航***,其特征在于,所述终端设备(4)根据起点定位模块(1)、终点定位模块(2)以及中间关键节点定位模块(3)得到部分可行路线;
所述终点设备的内部装载有运行***,所述运行***将所述部分可行路线作为变邻域搜索优选路线的初始推荐;
所述运行***执行所述变邻域搜索程序得到最优路线的最新推荐。
5.根据权利要求4所述的一种具有线路规划功能的导航***,其特征在于,所述最优路线推荐判断模块(5)判断运行***执行所述变邻域搜索程序过程,是否达到停止条件,若是未达到则由所述运行***继续执行所述变邻域搜索程序,以求得到最优路线的最新推荐。
6.根据权利要求5所述的一种具有线路规划功能的导航***,其特征在于,所述最优路线输出模块(6)在所述最优路线推荐判断模块(5)判断运行***执行所述变邻域搜索程序过程,达到停止条件时,输出最优路线。
7.根据权利要求1所述的一种具有线路规划功能的导航***,其特征在于,所述辅助微处理器模块(7)内部安装优化***,所述优化***通过中间关键节点定位模块(3)所获取的车辆初始位置与车辆终点位置之间的关键节点作为生成Bezier线路的控制点。
8.根据权利要求7所述的一种具有线路规划功能的导航***,其特征在于,所述线路分段模块(8)以生成Bezier线路的控制点为基础,将线路分段形成折形线路。
9.根据权利要求1所述的一种具有线路规划功能的导航***,其特征在于,所述折行线路微调模块(9)运行广度优先搜索算法对折形线路中出现的不可行驶或严重堵塞导致的慢行线路段进行微调,得到最优的规划航路。
10.根据权利要求6所述的一种具有线路规划功能的导航***,其特征在于,所述是否达到停止条件的判定条件,是根据运算的循环次数。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202310505584.7A CN116539058B (zh) | 2023-05-08 | 2023-05-08 | 一种具有线路规划功能的导航*** |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202310505584.7A CN116539058B (zh) | 2023-05-08 | 2023-05-08 | 一种具有线路规划功能的导航*** |
Publications (2)
Publication Number | Publication Date |
---|---|
CN116539058A true CN116539058A (zh) | 2023-08-04 |
CN116539058B CN116539058B (zh) | 2024-06-21 |
Family
ID=87450049
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202310505584.7A Active CN116539058B (zh) | 2023-05-08 | 2023-05-08 | 一种具有线路规划功能的导航*** |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN116539058B (zh) |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105157712A (zh) * | 2015-08-18 | 2015-12-16 | 浙江工商大学 | 一种车辆路径的规划方法和规划*** |
CN111428902A (zh) * | 2019-01-10 | 2020-07-17 | 顺丰科技有限公司 | 确定运输线路的方法及装置 |
CN112683287A (zh) * | 2019-10-18 | 2021-04-20 | 上海商汤临港智能科技有限公司 | 路径生成方法及装置、电子设备和存储介质 |
CN112985445A (zh) * | 2021-04-20 | 2021-06-18 | 速度时空信息科技股份有限公司 | 基于高精地图的车道级精度实时性运动规划方法 |
-
2023
- 2023-05-08 CN CN202310505584.7A patent/CN116539058B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105157712A (zh) * | 2015-08-18 | 2015-12-16 | 浙江工商大学 | 一种车辆路径的规划方法和规划*** |
CN111428902A (zh) * | 2019-01-10 | 2020-07-17 | 顺丰科技有限公司 | 确定运输线路的方法及装置 |
CN112683287A (zh) * | 2019-10-18 | 2021-04-20 | 上海商汤临港智能科技有限公司 | 路径生成方法及装置、电子设备和存储介质 |
CN112985445A (zh) * | 2021-04-20 | 2021-06-18 | 速度时空信息科技股份有限公司 | 基于高精地图的车道级精度实时性运动规划方法 |
Non-Patent Citations (2)
Title |
---|
周蓉;沈维蕾;刘明周;赵韩;: "带时间窗装卸一体化车辆路径问题的混合离散粒子群优化算法", 中国机械工程, no. 04 * |
董红宇;黄敏;王兴伟;郑秉霖;: "一体化中包计划模型与算法", 控制与决策, no. 11 * |
Also Published As
Publication number | Publication date |
---|---|
CN116539058B (zh) | 2024-06-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10718623B2 (en) | Automated route determination | |
JPH0727568A (ja) | 経路誘導装置および経路探索方法 | |
US20180149488A1 (en) | Guide route setting apparatus and guide route setting method | |
EP0346492A4 (en) | Route search method for navigation system | |
CN104732789A (zh) | 一种基于公交车gps数据生成道路路网地图的方法 | |
CN113295177B (zh) | 基于实时路况信息的动态路径规划方法及*** | |
CN106790680A (zh) | 高精度地图的分布式存储***及其应用 | |
CN116539058B (zh) | 一种具有线路规划功能的导航*** | |
US20040044465A1 (en) | Automated route determination based on day of route traversal | |
CN103245350B (zh) | 一种判断兴趣点可到达性的方法及装置 | |
US20020169543A1 (en) | Long distance routing | |
CN111896013B (zh) | 一种大规模路网中的货车远距离路径的预处理规划方法 | |
JP2696096B2 (ja) | 最短経路探索装置 | |
CN111486858B (zh) | 一种路网预测树构建方法、装置、电子设备及存储介质 | |
CN113465612A (zh) | 一种基于双层索引的并行路径规划方法及*** | |
JPH06180796A (ja) | ナビゲーション装置 | |
CN112948651B (zh) | 一种高效的od数据可视化方法及*** | |
KR100405737B1 (ko) | 네비게이션 경로 탐색방법 | |
CN112710319B (zh) | 地图数据采集路径规划方法、装置、设备及存储介质 | |
Baum et al. | Scalable Isocontour Visualization in Road Networks via Minimum-Link Paths | |
CN111489004B (zh) | 一种路网预测树扩展方法、装置、电子设备及存储介质 | |
Li et al. | A Voronoi-based hierarchical graph model of road network for route planning | |
EP1995562B1 (en) | Method of route searching in a navigation device and corresponding navigation device | |
KR19990025640A (ko) | 네트워크 분할기법을 이용한 차량항법 시스템의 경로계획 방법 | |
KR20150062702A (ko) | 차량과 관련된 정보를 이용한 경로 탐색 방법 |
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 |