交通检测器配置组合优化模型及算法 - 昆明理工大学学报.pdf

第 34 卷 第 3期 昆明理工大学学报 (理工版 ) 　http : / / www. ku stjourna l. com / Vol. 34　No. 3 2009年 6 月 　 　Journal of Kunm ing U n iversity of Science and Techno logy ( Science and Techno logy) 　 Jun. 2009 do i: 10. 3969 / j. issn. 1007 - 855x. 2009. 03. 0 14 交通检测器配置组合优化模型及算法 1 2 1 向红艳 ,胡桂生 ,别 　牧 ( 1. 重庆交通大学 交通运输学院 重庆 400074; 2. 攀枝花市交通局 ,四川 攀枝花 617000) 摘要 : 探讨了基于道路环境 、出行路径选择及路段交通流时变特性的城市道路交通检测器配置 问题 ,提出了检测器配置原则 ,建立了组合优化模型. 分析了模型的计算复杂性 ,根据 目标函数的 性质和约束条件的相容性 ,提出了基于解空间分解的有序组合树算法. 通过限制不可行子空间、 可行非最优子空间 ,能缩小搜索范围 ,并给出模型的全局准确最优解. 介绍了模型参数的计算 ,探 讨了检测器利用率的量化方法 ,阐述了交通流小时波动系数 、路段客观重要度 、检测器配置成本 等模型参数的意义及计算依据 ,给出了计算方法. 最后 ,通过实例说明该模型的应用及计算过程. 关键词 : 交通工程 ;检测器 ;组合优化 ;解空间;有序组合树 中图分类号 : U49 1. 112 文献标识码 : A 文章编号 : 1007 - 855X (2009) 03 - 0060 - 06 A Com b ina tor ia l O ptim iza tion M odel and A lgor ithm for L oca ting Traff ic D etector s 1 2 1 X IAN G Ho n g yan , HU Gu ish e n g , B IE M u ( 1. School of Tran sportation, Chongqing J iaotong U n iversity, Chongqing 400074 , Ch ina; 2. Panzh ihua D ep artm ent of Tran sportation, Panzh ihua, Sichuan 6 17000, Ch ina) A b stract: W ith con sideration of traffic environm en t, tran sportation tip s and traffic flow movem en t characteris tic s, locating traffic detectors on u rban road are studied in th is p ap er. The locating p rincip le s are p u t forward. A comb inatorial op tim ization model is then e stab lished. Due to its comp licated compu tation , a so lu tion w ith so lu tion sp ace decompo sition , lim itati