论文部分内容阅读
随着社会发展和人民生活水平的提高,现阶段城市高峰期交通拥挤问题日益严重。交通拥挤不仅给居民出行带来困扰,给交通管理带来困难,给环境带来污染,而且降低了整个社会福利,使得资源在无形之中被消耗。为了解决城市交通需求剧增或交通网络能力严重下降问题,交通限行方案轮流限制一定比例的小汽车进入指定限行区域,迫使部分被限行的小汽车出行者转向公共交通,这是城市交通管理的一种有效手段。限行方案优化问题是交通管理者与交通出行者之间的Stackelberg博弈,本文采用双层规划模型描述限行方案优化问题,上层规划以限行方案为优化决策,在最小化超限流量的基础上,最大化消费者剩余;下层规划基于当前限行方案确定弹性需求、方式选择、多类用户均衡配流。设计了求解双层规划模型的可变长编码遗传算法,动态地将求解过程中超过能力限制的路段都列入搜索范围,并设计了梯度投影子算法求解下层规划。对于求解双层规划获得的限行方案,通过成片处理和绕道程度判断,最终获得实用化限行方案。本文的算例分析表明:优化方法对限行方案的制定提供了有效手段理论支撑。