交通信号.pdfVIP

第39 卷第 16 期 数学的实践与认识 V o l39　N o 16　 2009 年8 月 M A TH EM A T IC S IN PRA CT ICE AN D TH EO R Y A u gu st, 2009　 城市道路交通信号实时控制问题的评述 1 2 3 高成修 , 　石永辉 , 　刘春杰 ( 1. 武汉大学 数学与统计学院, 应用数学系, 湖北 武汉　430072) (2. 武汉公安局 交通管理局科研所, 湖北 武汉　430022) (3. 武汉大学 计算中心, 湖北 武汉　430072) 摘要: 　对2008 年全国研究生数学建模竞赛 题“城市道路交通信号实时控制问题”的命题背景, 问题要求, B 建模方法, 模型算法, 结果分析, 模型应用、模型评价等相关问题进行了分析和评述. 结果表明, 该问题的选择 具有重要理论和实际应用价值, 对研究生创新能力的培养具有重要作用. 关键词: 　城市道路交通信号; 实时控制; 模型; 算法; 应用 1　问题背景 　　城市交通管理问题是经济城市发展和建设的重要问题之一, 是近些年交通工程科学研 究的热点前沿问题, 是国内外学者关注研究课题. 城市道路交通信号控制问题是城市交通畅 通的焦点问题, 该竟赛题就是在这样的背景下提出的. 命题人所在的课题组在国家自然科学 基金研究项 目资助下, 同城市交通管理部门合作, 结合武汉市城市交通信号控制的实际情 况, 对城市交通信号控制问题开展了系统的研究, 在已有研究工作基础上, 将研究课题的部 分问题经过整理、提炼、加工作为该次竞赛的赛题 目, 赛题提出的问题除了实际课题需要外, 在理论上也提出了与优化、控制理论有关的研究课题, 例如, 大规模、高维、非线性、非凸、非 光滑优化问题的建模机制, 模型的可计算性问题, 算法的复杂性问题, 组合优化的算法讨论 问题等, 问题本身有一定的难度, 甚至是国际前沿问题[ 12 ]. 因此, 该问题作为竞赛题的目的 在培养研究生创新能力的同时, 也希望得到该课题理论研究和实际应用新思路、新启发. 竞赛 结果表明, 研究生的创新能力在该问题的研究中得到了充分的发挥, 在四天时间内提交的结果 出于预料之外, 开阔了课题研究思路, 探讨新的方法, 达到了预期目的, 收到了很好的效果. 2　问题的基本要求 该问题的要求是希望对以下问题能有所创新和探讨: 1) 建模机制问题: 高维、非线性、非凸、非光滑优化问题的建模机制, 特别是组合优化建 模机制问题. 2) 模型求解问题: 探讨模型的合理性与算法适应性的问题, 特别是实时优化算法求解 ( ) ( 问题, 注意问题的可解性 解的存在性、反问题等 , 算法的可计算性 传统算法与启发式算法 ) ( 设计、计算速度, 算法收敛性问题等 , 算法的复杂性 P 问题,N P 问题与N PC 问题, 近似算 收稿 日期: 基金项 目:N SFC (7077 1078, 7047 1034,A 0324666) 16 期 高成修, 等: 城市道路交通信号实时控制问题的评述 107 ) 法的近似比, 近似度估计 . 3) 模型应用问题: 交通流量预测模型与方法, 给出结果应用的咨询和建议. 针对竞赛题 目的具体要求, 要对以下问题回答: ( ) 对问题1: 构造单个交叉路口 十字路口或丁字路口 交通信号实时控制的