张雨晨,张 军
(首都经济贸易大学管理工程学院,北京100070)
随着经济和科技的进步,居民生活水平不断提高,车辆数量大幅增长,日益严重的交通拥堵问题也逐渐突出,造成了巨大的社会成本。不同的交通管理措施相继实施,有效地管理才能够减小拥堵情况产生的影响,提高交通道路的利用率和安全性。在实际问题中,由于交通运输网络的复杂、动态和随机特性,常使用仿真模型来评估现实世界大型网络中的交通问题,但这样的仿真模型伴随着耗时的目标函数评估,因此,具有计算效率高的基于仿真的优化方法成为解决以上问题的思路,可以在较少的仿真运行中识别出性能改善的策略。
复杂事物和复杂系统的内部有着细致的运行和机理,在实际问题中,这些复杂系统往往不能以明确的函数关系进行表达,基于数学模型的优化方法也可能并不适用。在这样的背景下,基于仿真的优化方法于20 世纪90 年代首先被提出并发展起来,是复杂现实系统优化问题的一种创新工具,是仿真方法和优化方法的模块结合,是以仿真为手段实现系统策略优化的一种研究方法,在很多领域得到了越来越广泛的应用。
基于仿真的优化的方法框架通常包括4 个模块:策略、仿真、评估和优化。策略模块包含丰富的策略集,可以解决如规划和运营方面的运输和交通问题;仿真模块是对网络的描述,能够模拟不同策略下的各种交通状况;……