基于双层规划的危险货物高速公路运输网络收费

Tolling of Expressway Transportation Networks for Hazardous Materials Based on Bi-level Programming

摘要:

以危险货物高速公路运输网络为研究对象，以控制网络总风险为切入点，借鉴次优收费原理，考虑以路段收费为决策变量，建立带有变分不等式的双层规划模型，对危险货物运输管理进行优化研究。设计粒子群算法嵌套对角化算法求解所提出的模型，并应用实例进行计算验证。相应数值结果和参数灵敏度分析表明所提出的适用于高速公路网络收费问题的危险货物运输双层规划模型及相应算法有效可行，可为政府危险货物运输管理部门提供合理决策参考。

关键词:危险货物运输;双层规划;高速公路网络;收费;粒子群算法

Abstract:

Taking the expressway network for hazardous materials (HAZMAT) transportation as the research object, the starting point of controlling the total risk was introduced. By drawing on the principle of sub-optimal tolling, the tolls on road sections were taken as decision variables, a bi-level programming model with variational inequality was established for the optimization research of HAZMAT transportation management. A particle swarm optimization algorithm nested with a diagonalization algorithm was designed to solve the proposed model, and a case was used to verify the calculation. The corresponding numerical results and parameter sensitivity analysis show that the proposed bi-level programming model and corresponding algorithm for tolling of expressway transportation networks for HAZMAT are effective and feasible, which can provide a reasonable decision-making reference for the government’s HAZMAT transportation management department.

Key words:hazardous materials transportation;bi-level programming;expressway network;tolling;particle swarm optimization