基于粒子群算法的快速路投资优化方法

来源：上海理工大学学报杂志2016年第4期北京时间：

作者：何胜学

单位：上海理工大学 管理学院, 上海 200093,上海理工大学 管理学院, 上海 200093,上海理工大学 管理学院, 上海 200093

摘要：从投资影响交通网络容量出发，提出一种新的以元胞传输模型CTM（cell transit model）理论为基础的快速路投资优化方法.首先，对元胞传输模型进行改进以实现局部匝道控制；其次，利用粒子群智能优化方法，构造了元胞通行能力优化问题的粒子群表达方法；并定义了总行车里程（TDT）和系统总延误（TD）作为衡量快速路系统的性能指标.计算结果显示投资前TDT为12 004 874 m，TD为3 582 405.1 s，投资后TDT为13 128 283 m，TD为3 537 468.7 s，总行车里程投资后较投资前增加了1 123 409 m，总延误投资后较投资前减少了44 936.4 s.结果分析表明，新优化方法使总行车里程显著增长，使系统总延误显著降低，提高了整个路网性能.该投资优化方法可以较好地解决快速路投资优化问题.

关键词：元胞传输模型;投资优化;匝道控制;粒子群算法;线性规划

基金资助：国家自然科学基金资助项目（70672110）；上海市重点学科（第三期）建设资助项目（S30540）；上海市教委科技创新项目（10YS105）