基于随机模拟的遗传算法在OD反推中的应用研究.pdfVIP

第 21 卷第4 期(总第 118 期) Vol.21, No.4 2003 年7 月　　　　　　　　　　　 　 ystems Engineering　 　　　　　 　　　　Jul. ,2003　 : 1001-4098(2003) 04-0114-05 OD X 1, 2 1 2 , , ( 1. 同济大学 交通运输学院, 上海　200092; 2. 长沙交通学院, 湖南 长沙　410076) : OD OD , , , , OD OD , OD , , : ;; OD :U 491: A OD 调查一直以来是获得现状OD 矩阵的最 要方法, 但其高额的调查费用以及繁杂的数据处理工作, 使得其 在交通规划中越来越失去原有的地位。近年来基于路段流量的 反推技术在交通规划中越来越多地得到了应 OD 用, 出现了很多较为有效的方法, 如重力模型法、最大熵模型法、平衡模型法、统计模型法、神经网络法以及模糊权 重法等, 各种方法各有特色。但当调查的路段数少于OD 的变量数时, 其解具有非惟一性, OD 反推的精度无法保 证。而在大型复杂路网交通量调查中, 由于资金、人员的限制, 通常难以做到使调查的路段数大于OD 变量数, 即使 可以做到, 由于搜索空间过大, 很难在短时间内得到满意结果。在此情况下, 单纯依靠路段流量反推 OD 是不可靠 的, 如何充分利用可能得到的信息以增加 约束条件, 缩小搜索空间, 是提高 推算精度的关键之所在。本文通 OD OD 过界定OD 的可能区间, 提出一种基于随机模拟遗传算法的OD 反推方法, 研究表明, 该方法不仅能处理调查的路 段数少于OD 变量数的情况, 而且可有效保证推算精度。 1　基本思路 本文采用的推算方法基本思路是: 首先根据经验或OD 抽样调查确定OD 量的可能区间, 然后在此区间内用随 机模拟的遗传算法产生与修正 矩阵, 再按此 进行流量分配, 其路段分配流量与实测流量变差最小时即可为 OD OD 所求OD. 2　 反推模型 OD OD 反推可看成交通分配的逆过程, 其推算模型可归结为一个双目标优化问题, 如下列各式所示: - 2 min (v - v ) ( 1) ∑ a a a v a min t (x )dx (2) ∑ a ∫ 0 a ∈A