[发明专利]一种基于选线经验的车载端多目标最短路径计算方法

摘要

一种基于选线经验的车载端多目标最短路径计算方法，涉及车辆智能导航领域,通过备选路径集合初始化、备选路径集合迭代更新及多目标最短路径计算结果评价与输出三个阶段，完成指定迭代次数下驾驶员满意多目标最短路径的快速求解。本发明解决了如何在多目标最短路径计算方法中考虑驾驶员出行习惯的问题，克服了现有多目标最短路径计算方法的弊端，实现了实时和多目标的路径导航。

主权项

一种基于选线经验的车载端多目标最短路径计算方法，其特征在于由以下步骤实现：(1)备选路径集合初始化包括经验路径数据组织与预存储模块和经验路径查询与备选路径集合构建模块，经验路径数据组织与预存储模块将城市路网中所有起讫点之间的经验路径数据预先存储于车载智能导航系统的三个二维数据表文件中，经验路径查询与备选路径集合构建模块从这三个二维数据表文件中采用定位查询的方式获取驾驶员指定起讫点之间的所有经验路径数据并用于构建初始的备选路径集合；(2)备选路径集合迭代更新包括备选路径综合指标评价函数计算模块、新备选路径生成数计算模块、新备选路径生成模块和备选路径集合优化模块，备选路径综合指标评价函数计算模块通过构建备选路径综合指标评价函数在每次迭代计算过程中对备选路径集合中每条备选路径的质量评价，新备选路径生成数计算模块根据备选路径集合中每条备选路径的综合指标评价函数值计算其应生成的新备选路径总数，新备选路径生成模块根据驾驶员路径调整的一般规律通过替换备选路径中的部分路径生成分布于其周围指定数量的新备选路径，备选路径集合优化模块用于保障备选路径集合中的备选路径数量不超过预先指定的最大数量，如果在某次迭代过程中完成新备选路径生成计算之后，原备选路径和新备选路径总数超过备选路径集合允许保存备选路径的最大数，就将所有原备选路径和新备选路径按照综合指标评价函数值从小到大的顺序进行排序，依次删除综合评价指标函数值较大的备选路径以保障备选路径总数不超过备选路径集合允许保存的最大数值；(3)多目标最短计算结果评价与输出是将最大迭代次数计算完成后所得备选路径集合中综合指标评价函数值最小的备选路径作为指定迭代次数下的多目标最短路径计算结果，设定评价参数对其进行评价，如果评价参数达到满意水平，就将其显示在车载导航装置的数字电子地图上用于路径导航，如果评价参数没有达到满意水平，重新修改备选路径集合迭代更新的最大次数，重新进行备选路径集合迭代更新计算，直至评价参数达到满意水平。