随机OD需求下的多目标离散交通网络设计模型与算法

摘要

为解决实际OD对之间交通需求不确定性及优化目标多样性问题,采用机会约束模型及多目标优化理想点模型构建上层规划模型,采用固定需求下的用户平衡配流模型构建下层规划模型,建立了同时优化交通管理目标、环境保护目标、投资费用目标和用户出行目标的随机多目标离散交通网络设计双层规划模型.为保证所构建模型的求解精度,设计了基于Frank-Wolfe算法、Monte Carlo模拟和自适应小生境淘汰技术的遗传算法求解模型,并在Matlab平台上开发了相应的算法程序.采用Nguyen-Dupuis网络测试了模型和算法的有效性,结果表明:模型可以反映实际路网规划目标和约束,算法具有良好的全局收敛性,可为路网规划提供指导.