综合客运多枢纽协调布局优化模型

考虑综合交通枢纽场站协调优化布局,在传统客运枢纽规划模型中增加用户对运输模式的选择与枢纽中转能力两个约束条件,提出基于容量限制与运输模式选择的综合客运多枢纽布局非线性整数规划模型,设计了改进的遗传算法对其进行求解。应用LINGO软件对布局优化模型进行有效性检验,对8节点Solomon标准测试数据进行计算,得出LINGO平均运算时间为5 102s,最优成本为1 899 782元;遗传算法MATLAB编程平均运算时间为59s,最优成本为1 948 796元。对50节点数据进行运算,平均运算时间为569s,最优成本为8 497 602元;使用25节点规模的AP数据集合,取枢纽数量为3时得出的最优成本为154 932元,应用传统枢纽规划模型进行求解,平均运算时间为607s,最优成本为155 098元,比经典算法降低了166元。可见,与传统枢纽规划模型相比,该模型与算法最优成本更少,说明改进的枢纽布局优化模型有效。