文献类型：期刊文章

作　　者：王丰元[1] 潘福全[1] 张丽霞[2] 邹旭东[1]

机构地区：[1]青岛理工大学汽车与交通学院,山东青岛266033 [2]南京航空航天大学能源与动力学院,江苏南京210016

出　　处：《交通运输工程学报》

基　　金：建设部科技计划项目(2004 117);山东省教育厅中青年学术骨干基金项目(A2002 107)

年　　份：2005

卷　　号：5

期　　号：1

起止页码：92-95

语　　种：中文

收录情况：AJ、BDHX、BDHX2004、CSA、CSA-PROQEUST、CSCD、CSCD_E2011_2012、EI(收录号：2006039643429)、IC、INSPEC、JST、RCCSE、SCOPUS、ZGKJHX、核心刊

摘　　要：为了解决车辆诱导系统中复杂道路结构表达及因为城市道路交通信号管理而产生的最优路径选择求解的复杂性,依据图论中最短路径算法的基本原理,提出了含有禁行路线路网的最优路径求解算法。以行程时间最少为目标,按照网络转化法把含有禁行路线的路网转化为不含有禁行路线的路网,采用邻接节点矩阵和邻接节点权矩阵实现了道路节点关系的表达,改善了传统的Di jkstra算法,将全局节点路径的求解转化为与求解节点紧密联系的局部区域求解,将所研究的网络转化方法和改进的路径寻优算法应用于车辆诱导系统。结果表明应用该算法能够在含有禁行路线的路网中求解最优路径,减少了问题求解的路网节点数,提高了计算效率。

关 键 词：交通规划 道路网 车辆诱导系统 最优路径算法 交通限制

分 类 号：U491.1[物流管理与工程类]