智能交通系统动态网络流模型与优化算法研究.pdf

y-9519．05 智能交通系统动态网络流模型与优化算法研究 DYNAMICNETWORK FLOWSMODELAND OPTIMIZATION ALGORITHMSFORINTELLIGENTTR ANSPOIl!I：伽0NSYSTEMS 博 士 后 姓 名 林澜 流动站(一级学科)名称 同济大学控制科学与工程 专业(--级学科)名称 模式识别与智能系统 导 师 姓 名 蒋昌俊教授 研究工作起始时间2003年12月15日 研究工作期满时间2006年5月26日 同济大学(上海) 2006年6月 内容摘要 智能交通系统(ITS)将先进的信息技术综合应用于交通运输管理体 系，以实现道路利用效率的最大化以及车辆与行人的最佳流动．现代交通 网络可以抽象为动态网络，与其相应的最优路径及流量分配等问题是目 前ITS研究中的热点与难点，具有十分重要的理论与实际意义．本文对 ITS动态网络流的相关问题进行了研究，重点在出行决策建模、路况预测、 动态最优路径和动态流分配等方面展开了如下工作：． 1 出行决策建模，包括最短路程、最短时间、最小费用模型和公交 换乘方案． 2给出了全局最优的最短路径双向搜索算法． 3研究了变权网络最短路的稳定性问题：给出了最短路长度稳定和 最优解稳定的充要条件．提出稳定分支的概念，在变权情形下应用 修正的Dijkstra算法求解最短路． 4证明了动态网络最短路问题是NP．困难的，给出了基于稳定区问的 近似算法． ，， 、 5建立阻滞动态流问题的数学模型，定义拥挤度．基于局部时间扩张 网络求出初始解，并以动态最小费用流和最速流为目标进行改进． 6数值仿真验证了本文所提出算法的有效性． 关键词：智能交通，数学模型，动态网络，优化算法，最短路，稳定 性，拥挤度，时间扩张网络 Abstract IntelligentTransportation totraffic for Systems(ITS)areapplied management the of andflow roadutilizationratio．Theshortest purposemaximizing path distributionof directednetworksare inthe dynamic significant problems of ITS．Thecontributionsinthisthesiscanbesummarizedasfollows： study the traffic -Modeling strategy．