分区分层的动态最优行车路径算法

摘要：

结合自适应信号控制系统和Internet的路由策略研究了动态行车路径算法,定义了路网结构图中的连线及其交通阻抗,介绍了根据实时交通数据预测连线交通阻抗的方法,提出并举例说明了分区分层的动态最优行车路径算法.连线交通阻抗包括行驶时间、停车线延误和拥塞延误3部分:以平均车速预测行驶时间;根据车辆到达率和信号参数分析停车线延误;根据交通调查结果估算拥塞延误.将路网分成若干区域,利用Dijkstra算法计算区域内从任一节点到另外任一节点的最优路径,在此基础上计算路网范围内从任一节点到另外任一节点的最优路径.

关键词：交通工程、路径算法、分区分层、交通阻抗、自适应信号协调控制系统

所属期刊栏目：29

分类号：U491.2(交通工程与公路运输技术管理)

资助基金：陕西省自然科学基金SJ08-ZT14

在线出版日期：2009-05-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：84-87