本发明公开了一种具有线路规划功能的导航系统，属于导航技术领域，包括起点定位模块，所述起点定位模块的输出端与终端设备的输入端电性连接，所述终端设备的输入端还分别与终点定位模块以及中间关键节点定位模块的输出端电性连接，所述终端设备的输出端与最优路线推荐判断模块的输入端电性连接，所述最优路线推荐判断模块的输出端与最优路线输出模块的输入端电性连接。本发明中，基于变邻域搜索程序技术，快速且较为精准的规划出最优路线，变邻域搜索程序对可行路线进行快速的局部和全局检索，并迅速获得最为合理的推荐路线，不仅在一定程度上优化了路线滑轨，同时还具备导航的实时性，实用性高，利于推广使用。