路径规划装置及路径规划方法 【技术领域】
本发明涉及一种路径规划装置及路径规划方法，特别是涉及一种可避免因内存不足而出现错误的路径规划装置及路径规划方法。
【背景技术】
计算机和通信的发展使人们的生活更加快捷、轻松，汽车导航和移动办公已风靡全球，并逐渐成为现代社会中不可缺少的部分。在日本、美国等国家，为了方便用户，很多汽车制造商在车辆出厂时就装配了导航和移动办公设备。在我国，类似产品的研制工作刚刚起步不久。汽车导航仪是集计算机、通信导航、地图信息为一体的高科技产品，通常它都具备笔记本PC的基本功能，可以方便地驳接网络、发送传真和数据通信；并且内置GPS接收器，提供GPS天线接口，装载定位导航软件，利用接收到的GPS卫星信号为车辆提供全天候、全时域位置信息，并可以在屏幕上显示当时车辆运行情况。用户可以预先自定义行进路线、路旁标记和航路点，保存预先设定的路线或已走过的路线，以便再次查询。通过查询电子地图，用户能了解某地区的地理环境和交通状况，增加对未来旅途的预测，当发现了一些原地图中没有的道路，可以通过“记录新路”来更新地图。
但是，现有的导航设备进行长距离的路径规划时，将占用较多的内存，若此时导航设备的可用内存不足，会出现错误。
【发明内容】
本发明的目的在于提供一种可避免因内存不足而出现错误的路径规划装置及路径规划方法。
为实现上述目的，本发明提供一种路径规划装置，其设于导航设备内；且所述路径规划装置包括输入模块，所述输入模块用于接收导航路径中起点、终点的设定并发出路径规划请求；所述输入模块连接测距模块，且所述测距模块用于计算起点与终点之间的待算距离，找出分割点并计算起点与分割点之间的待算距离；所述输入模块及测距模块连接侦测模块，且所述侦测模块用于侦测待算距离是否超出预定值并取得侦测结果；所述侦测模块连接规划模块，当侦测结果为待算距离不超出预定值时，透过所述规划模块进行起点与终点或起点与分割点之间的路径规划并取得路径规划结果。
本发明还提供一种路径规划方法，其通过路径规划装置以达成，其中，所述路径规划装置设于导航设备内，且所述路径规划装置包括输入模块、测距模块、侦测模块及规划模块；且所述路径规划方法包括以下步骤：输入模块接收导航路径中起点、终点的设定并发出路径规划请求；侦测模块接收到路径规划请求后，侦测导航设备当前的可用内存大小，并根据可用内存大小取得路径规划的最大距离作为预定值；测距模块计算起点与终点之间的待算距离并当侦测模块侦测到所述待算距离超出预定值时，将待算距离进行分割以使起点与分割点之间的待算距离不大于预定值；透过路径规划模块进行起点与分割点之间的路径规划并取得路径规划结果。
与现有技术相比较，本发明可根据导航设备的可用内存大小，而将长距离分割成短距离后进行路径规划，以使分割后的短距离规划所需的内存不大于导航设备的可用内存，从而可避免因内存不足而出现错误。
【附图说明】
图1为本发明路径规划装置的原理方框图。
图2为本发明路径规划方法的流程图。
图3为图2中步骤20的详细流程图。
【具体实施方式】
请参阅图1所示，本发明路径规划装置200设于导航设备100内，路径规划装置200包括输入模块21，所述输入模块21用于接收导航路径中起点、终点的设定并发出路径规划请求；所述输入模块21连接测距模块22，且所述测距模块22用于计算起点与终点之间的待算距离，找出分割点并计算起点与分割点之间的待算距离；所述输入模块21及测距模块22连接侦测模块23，且所述侦测模块23用于侦测待算距离是否超出预定值并取得侦测结果；所述侦测模块23连接规划模块24，当侦测结果为待算距离不超出预定值时，透过所述规划模块24进行起点与终点或起点与分割点之间的路径规划并取得路径规划结果。
请结合参阅图1及图2所，发明路径规划方法通过图1的路径规划装置以达成，且所述路径规划方法包括以下步骤：
步骤10：输入模块21接收导航路径中起点、终点的设定并发出路径规划请求，若使用者在起点与终点之间停靠若干经由点，所述输入模块21也可接收经由点的设定；
步骤20：侦测模块23接收到路径规划请求后，侦测导航设备100当前的可用内存大小，并根据可用内存大小取得路径规划的最大距离作为预定值；
步骤30：测距模块22计算起点与终点之间的待算距离；
步骤40：侦测模块23侦测所述待算距离是否超出预定值；当侦测模块23侦测到所述待算距离超出预定值时，执行步骤50；当侦测模块23侦测到所述待算距离未超出预定值时，执行步骤90；
步骤50：由测距模块22将待算距离进行分割以使起点与分割点之间的待算距离不大于预定值；
步骤60：透过路径规划模块24进行起点与分割点之间的路径规划并取得路径规划结果；
步骤70：侦测模块23侦测导航设备100距离分割点的距离是否小于预定距离(例如在到达前500米等)，当侦测模块23侦测到导航设备100距离分割点的距离小于预定距离时，执行步骤80；当侦测模块23侦测到导航设备100距离分割点的距离不小于预定距离时，继续执行步骤70；步骤70的执行条件可依使用者的要求作改变，并不局限于与分割点的距离，也可设定为是否到达分割点的前一信息点、是否到达预定时间等；
步骤80：由测距模块22将分割点作为起点，并返回步骤20；
步骤90：透过路径规划模块24进行起点与终点之间的路径规划以取得路径规划结果，并结束流程。
请结合参阅图1及3所示，步骤50具体包括以下步骤：
步骤51：透过测距模块22找出起点与终点之间的分割点，并计算起点与分割点之间的待算距离，其中，所述分割点为距离起点最近的经由点或起点与终点的中位信息点(中位信息点可根据使用者的需要而设定，可为起点与终点之间的路线中距离中点最近的信息点)；
步骤52：侦测模块23侦测待算距离是否超出预定值；当侦测模块23侦测到待算距离不超出预定值时，执行步骤60；当侦测模块23侦测到待算距离超出预定值时，执行步骤53；
步骤53：由测距模块22将分割点作为终点，并返回步骤51。
本发明可根据导航设备100的可用内存大小，而将长距离分割成短距离后进行路径规划，以使分割后的短距离规划所需的内存不大于导航设备100的可用内存，从而可避免因内存不足而出现错误。