[发明专利]车载实时动态交通诱导路径优化方法

摘要

一种车载实时动态交通诱导路径优化方法，涉及城市智能交通诱导系统中的车载诱导方法技术领域。通过计算机微处理器和存储器做为载体对车载诱导专用电子地图及车载诱导软件程序进行设计，通过显示器对出行的优化路径显示。本发明具有高精度、高信息量、高算法适用性和高交通规则适用性等特点，适合于城市交通诱导要求，为城市驾车出行提供了有效地优化路径诱导。

主权项

1、一种车载实时动态交通诱导路径优化方法，其特征在于：包括车载诱导专用电子地图及车载诱导软件程序的设计，其中车载诱导专用电子地图的设计包括：将车载诱导专用电子地图的图层划分为三个基本的概念图层类型，分别是：基础底层、中间查询层和高级路径优化图层，这三个概念图层在图层组织上是按照从下到上的原则，即基础底层放在最下面用于映射城市街区和道路路网，中间查询图层具有多层属性，是个动态的图层，最上层时高级路径优化图层，包括三个实际的图层，分别为：交叉口节点图层、道路路段图层和小区图图层，前面两个图层负责最优路径计算，小区图层负责最优路径计算前的矩阵赋值工作；采用高效的匹配校准处理技术和人工校准相结合的方式诱导专用电子地图经纬度校准；对交通管制信息的表达与存储；车载诱导程序的设计包括：将城市路网分成两个级别，车载诱导专用电子地图的主干道路作为主要道路，形成主要道路网，由主要道路网把城市路网划分成一块块的小区域，各区域里的路网组成一系列的次要道路网；基于出行者特性的路径优化，实现过程包括：起、终点的设定，起、终点所在小区判断，最优路径计算路网生成，路网权值矩阵赋值，转换数组赋值，交通限制矩阵赋值，交叉口延误矩阵赋值，最短路经计算，最优路径转弯情况判断和最优路径的显示部分组成。