[发明专利]电动交通载具的导航路径规划计算机程序产品

摘要

本发明公开了一种电动交通载具的路径规划计算机程序产品，由导航系统加载导航路径规划程序，导航系统包括地图数据库、输入界面、处理模块及输出界面；导航路径规划计算机程序产品利用地图数据库的地图信息将起始点定义为当前规划点，以路径目标函数演算出各路径的最小的总里程成本为最佳的导航路径。其中，路径目标函数包括已耗费的里程成本、即将再耗费里程成本与路径的距离成本乘以整体耗电权重的残余成本；而整体耗电权重更可分为与充电站特性相关的充电站现役权重、与道路特性相关的道路优先权重。藉此，可对电动交通载具提供最佳路径的导航规划。

主权项

一种导航路径规划计算机程序产品，是由导航系统加载导航路径规划程序，所述导航系统包含地图数据库、输入界面、处理模块及输出界面；所述导航系统执行下列步骤：S1：由使用者利用输入界面及地图数据库定义起始点为当前规划点，导航路径规划程序规划出由当前规划点至终点的至少两个路径；S2：处理模块利用地图数据库与当前规划点，加载包括至少两个中继节点的地图信息及加载充电站位置的地图信息，其中各条路径包括中继节点；S3：处理模块通过导航路径规划程序的路径目标函数，演算出当前规划点经中继节点的各条路径的总里程成本；S4：导航路径规划程序将总里程成本最小化，演算出最小的总里程成本所对应的中继节点，并定义为接续行进节点；其中，优化路径为自起始点沿至少一个上述接续行进节点而行进至终点的路径集合；S5：在电动交通载具行进至接续行进节点时，导航路径规划程序判断接续行进节点是否为终点；以及S6：在步骤S5的判断结果为否时，导航路径规划程序将接续行进节点重新定义为上述的起始点，并重复执行上述步骤S1至S5；输出界面输出导航路径规划程序执行过程或执行结果；其中，路径目标函数为各路径的总里程成本函数，其为耗费里程成本函数与残余里程成本函数的加法组合；其中，耗费里程成本函数为即将再耗费里程成本函数与实际已耗费里程成本函数的加法组合；其中，耗费里程成本函数为路径上自起始点已实际行经的上述中继节点的实际已耗费里程成本、实际已耗费里程成本函数为路径上自当前规划点至中继节点所即将再耗费的里程成本；其中，残余里程成本为自中继节点至终点的直线距离成本与整体耗电权重的乘积。