文件名称：分区分层的动态最优行车路径算法 (2009年)
文件大小：282KB
文件格式：PDF
更新时间：2024-06-11 01:21:04
自然科学 论文
结合自适应信号控制系统和Internet的路由策略研究了动态行车路径算法，定义了路网结构图中的连线及其交通阻抗，介绍了根据实时交通数据预测连线交通阻抗的方法，提出并举例说明了分区分层的动态最优行车路径算法。连线交通阻抗包括行驶时间、停车线延误和拥塞延误3部分：以平均车速预测行驶时间；根据车辆到达率和信号参数分析停车线延误；根据交通调查结果估算拥塞延误。将路网分成若干区域，利用Dijkstra算法计算区域内&4-2-节点到另外任一节点的最优路径，在此基础上计算路网范围内从任-节点到另外任-节点的最优路径。