文献类型：会议

作　　者：肖海燕 黄崇超

作者单位：武汉大学数学与统计学院应用数学系,湖北,武汉,430072

会议文献：大城市交通高层学术论坛论文集

会议名称：2006年大城市交通高层学术论坛

会议日期：20051116

会议地点：武汉

主办单位：中国系统工程学会;武汉交通工程学会

出版日期：20051116

语　　种：中文

摘　　要：对一个已经存在的交通网络,用定量的方法确定添加哪些新的路段,和对哪些已有路段进行改造以提高其通行能力的问题,叫做'交通网络设计问题'(Network Design Problem-NDP).NDP所研究的问题可分为两类:一是对已有路段改造以增加其通行能力,另一则是添加新路段.前者被称作'连续网络设计问题'(CNDP-Continuous NDP),这里的'连续'是指路段通行能力的增加量是连续的;而后者被称作'离散网络设计问题'(DNDP-Discrete NDP).在实际上遇到更多的是DNDP,因为即使是对已有路段的改进,一般也是增加车道,而增加车道所导致通行能力的增加就不是连续的,而是跳跃的,因而是一个离散的问题.但迄今为止关于这类问题考虑最多的是连续的网络设计问题,对于离散的网络设计问题只是简单地考虑了是否在其处新增道路,而没有考虑改造的级别.鉴于城市道路网络改造问题中,待改造道路和拟添加道路均具有等级选择的特点,本文提出了一种更加符合实际的新的网络平衡设计二层规划模型.对上层问题采用粒子群算法,而下层问题采用Frank-Wolfe算法,给出了模型的求解算法.计算结果表明这一算法可以快速有效求得这类新的网络平衡设计二层规划模型的最优解.

关 键 词：交通网络 平衡设计模型  二层规划模型  粒子群算法 Frank-Wolfe算法  

分 类 号：U491.17[物流管理与工程类]