基于弹性需求的连续平衡网络设计问题的双层规划模型及其求解算法.PDF

Vol.16　No.4 公　路　交　通　科　技 1999 12 JOURNAL OF HIGHWAY AND TRANSPORTATION RESEARCH AND DEVELOPMENT 宋一凡, 高自友 (, 　100044) :在固定需求条件下求解网络设计问题是不全面的, 有必要将弹性需求条件与平衡网络设计问题结合 来以便更 加贴切地反映实际。 本文采用双层规划模型描述基于弹性需求的连续平衡网络设计问题, 设计了基于灵敏度分析法的 启发式求解算法, 并给出了一个简单的算例。 :连续平衡网络设计;双层规划模型;求解算法;灵敏度分析;用户平衡 A Bilevel Programming Model and Solution Algorithm for the Continuous Equilibrium Network Design Problem Based on Elastic Demand S ON G Y i -f an, GAO Z i-y u (Northern Jiaotong University, Beijing　100044, China) Abstract:It is inappropriate to deal with the netw ork design problem with a fixed travel demand, and it is necessary to incor- porate the elastic demand into the network design in order to model the real situation.A bilevel programming model and heuris- tic solution algorithm based on sensitivity analysis is proposed to model the continuous equilibrium network design with elastic demand.A simple numerical example is presented. Ke words:Continuous equilibrium netw ork design;Bilevel programming model;Solution algorithm;Sensitivity analysis; User equilibrium 。 0　 , OD , Braess , , , OD 。 , 。, UE (User Equilibrium) , , 。 。 , 1　 , , , OD ( OD ), , , , OD :199