基于免疫克隆算法的多枢纽选址与混合网络设计综合优化研究

为了描述多枢纽选址与混合网络设计综合优化问题,引入了双层规划模型建立数学模型.上层模型为多目标规划模型,以最小化网络总阻抗和最小化总投资为目标;下层模型为固定需求的用户平衡配流模型.然后,给出了基于免疫克隆算法的具体求解设计和步骤.接着,给出了算例,在不同决策权重条件下进行求解.算例结果验证了算法的可行性和模型的有效性,同时结果表明在建设枢纽后,当决策偏重于交通网络管理部门时,更倾向于建设新路段以降低网络费用和总费用.

Integrated Optimization of Multiple Hubs Location and Mixed Network Design Based on Immune Clone Algorithm

To express integrated optimization of multiple hubs location and mixed network design, a bi-level programming model was introduced for mathematical models. The upper-level programming problem is a multi-objective programming model to minimize total impedance in a network and minimize total investment budget. The lower-level problem is a user equilibrium assignment with fixed demand. Specfic design and solving steps based on immune clone algorithm was given. Then a numeric example for solving under the conditions of different decision weights was given. The result demonstrates that (1) the model is effective and the algorithm is feasible; (2) after the hubs are built, if the decision is in favour of transport network management, there are more trends to build new roads to reduce network costs and overall costs.