交通网络设计问题的模型与算法的研究

交通网络设计问题是研究如何用定量的方法在已有交通网络上添加或扩容某些路段的问题。本文用基于均衡分配的双层最优化数学模型描述该问题 ,给出求解这类优化模型的算法 ,通过实例比较这些算法的性能 。

蚂蚁算法在交通网络设计问题中的应用

以路网的总走行时间最小为目标,考虑道路建设的投资约束,建立交通网络设计问题的数学模型,用蚂蚁算法对其进行求解,并用实例说明,这在交通网络设计问题中具有很好的应用价值。

不确定OD需求下连续交通网络设计的鲁棒优化模型

在城市交通网络中,每个交通小区的交通发生量以及吸引量与其经济发展水平、土地利用、人口数量等因素密切相关,通常能够较为准确的预测,而小区之间的交通需求很难准确的预测.本文假定所有起讫点的交通发生量和吸引量是确定的,而OD需求不确定且属于一个有界区间,利用鲁棒优化的方法建立OD需求不确定环境下考虑用户均衡约束的交通网络设计极小极大模型,并提出了灵敏度分析结合相继平均法(MSA)的求解算法.数值算例表明,利用鲁棒优化方法得到的网络设计方案较传统的确定性网络设计方案具有更高的可靠性.