CN116539058A - 一种具有线路规划功能的导航系统 - Google Patents

一种具有线路规划功能的导航系统 Download PDF

Info

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.)
Pending
Application number
CN202310505584.7A
Other languages
English (en)
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.)
Shandong Provincial Communications Planning and Design Institute Group Co Ltd
Original Assignee
Shandong Provincial Communications Planning and Design Institute Group Co Ltd
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 Shandong Provincial Communications Planning and Design Institute Group Co Ltd filed Critical Shandong Provincial Communications Planning and Design Institute Group Co Ltd
Priority to CN202310505584.7A priority Critical patent/CN116539058A/zh
Publication of CN116539058A publication Critical patent/CN116539058A/zh
Pending legal-status Critical Current

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/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所述的一种具有线路规划功能的导航系统，其特征在于，所述是否达到停止条件的判定条件，是根据运算的循环次数。
CN202310505584.7A 2023-05-08 2023-05-08 一种具有线路规划功能的导航系统 Pending CN116539058A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202310505584.7A CN116539058A (zh) 2023-05-08 2023-05-08 一种具有线路规划功能的导航系统

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202310505584.7A CN116539058A (zh) 2023-05-08 2023-05-08 一种具有线路规划功能的导航系统

Publications (1)

Publication Number Publication Date
CN116539058A true CN116539058A (zh) 2023-08-04

Family

ID=87450049

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202310505584.7A Pending CN116539058A (zh) 2023-05-08 2023-05-08 一种具有线路规划功能的导航系统

Country Status (1)

Country Link
CN (1) CN116539058A (zh)

Citations (4)

* Cited by examiner, † Cited by third party
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 速度时空信息科技股份有限公司 基于高精地图的车道级精度实时性运动规划方法

Patent Citations (4)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
Title
周蓉;沈维蕾;刘明周;赵韩;: "带时间窗装卸一体化车辆路径问题的混合离散粒子群优化算法", 中国机械工程, no. 04 *
董红宇;黄敏;王兴伟;郑秉霖;: "一体化中包计划模型与算法", 控制与决策, no. 11 *

Similar Documents

Publication Publication Date Title
US10718623B2 (en) Automated route determination
JPH0727568A (ja) 経路誘導装置および経路探索方法
US20180149488A1 (en) Guide route setting apparatus and guide route setting method
CN104732789A (zh) 一种基于公交车gps数据生成道路路网地图的方法
CN106790680A (zh) 高精度地图的分布式存储系统及其应用
US20040044465A1 (en) Automated route determination based on day of route traversal
CN103245350B (zh) 一种判断兴趣点可到达性的方法及装置
CN116539058A (zh) 一种具有线路规划功能的导航系统
CN113295177B (zh) 基于实时路况信息的动态路径规划方法及系统
US20020169543A1 (en) Long distance routing
CN111896013A (zh) 一种大规模路网中的货车远距离路径的预处理规划方法
JP2696096B2 (ja) 最短経路探索装置
CN111486858B (zh) 一种路网预测树构建方法、装置、电子设备及存储介质
CN112948651B (zh) 一种高效的od数据可视化方法及系统
CN113465612B (zh) 一种基于双层索引的并行路径规划方法及系统
CN112710319B (zh) 地图数据采集路径规划方法、装置、设备及存储介质
Baum et al. Scalable Isocontour Visualization in Road Networks via Minimum-Link Paths
KR100267952B1 (ko) 네트워크 분할기법을 이용한 최적경로안내서비스의 경로계획 방법
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
JP3757078B2 (ja) ナビゲーションシステム、誘導経路検索方法及び記録媒体
KR100670463B1 (ko) 차량용 항법 유도 방법
CN113607169A (zh) 一种长途驾驶路线规划方法、装置及终端设备
JP2020060540A (ja) ナビゲーション装置、ナビゲーション方法及びコンピュータ用プログラム

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