第二章布局模型ppt课件.ppt
《第二章布局模型ppt课件.ppt》由会员分享,可在线阅读,更多相关《第二章布局模型ppt课件.ppt(55页珍藏版)》请在三一办公上搜索。
1、交通港站与枢纽总体布局规划,第 二 章,P2,一、数学物理模型与效益成本分析法,二、运筹学模型与方法,三、交通规划理论优化布局模型,四、交通港站选址与优化,2.3交通枢纽港站布局方法与优化模型,P3,实践过程中布局方法的演变,数学物理模型,运筹学模型,交通规划理论模型,重心法、微分法、效益成本分析法,混合整数规划、运输规划模型、CFLP法,基于四阶段规划方法的两阶段模型,P4,(1)一元模型简化机理:规划枢纽范围内只设置一个站点,简化多元枢纽港站布局中的变量条件和约束条件。(2)站点的布置 求几何重心的位置 把运输系统中的交通发生点和吸引点看作分布在某一几何平面的物体系统,把各点的发生量和吸引
2、量看作该点的重量,求其重心的位置,即是枢纽港站设置的最佳位置。,一、数学物理模型与效益成本分析法,7,2,4,1,6,5,3,1 一元交通枢纽港站布局的重心法,P5,(3)模型的建立 如图所示:设规划区域内有n个交通发生点和吸引点,各点的坐标为(xj,yj),发生量和吸引量为Wj,枢纽系统的运输费率为Cj ,则有:,x2,y2,x1,y1,?,x3,y3,xj,yj,xn,yn,W1,W2,W3,Wj,Wn,(x,y),x,y的计算各自独立,x,y,P6,(4)求解算例,发生点坐标、发生量、运输费率表,P7,X=3225/625=5.16,Y=3237.5/625=5.18,求解过程表,P8,
3、(1)模型建立机理:对重心法的改进,克服x,y变量相互独立的缺点;以重心法所得解为初始解,求微分使得系统的总费用最小,反复迭代,不断优化,直至得到最优解。(2)系统的总费用F: (3)迭代条件:F最小,即 (4)求解公式:,2 一元交通枢纽港站布局的微分法,P9,X=102.010/20.249=5.038,Y=102.388/20.249=5.507,求解过程表,x=5.16,y=5.18,P10,(1)前提条件:具有一个枢纽港站位置的选择集;(2)求解目标:枢纽系统的总成本最小。 (3)假定条件: n个交通发生点,发生量集(W1,W2,W3Wn); m个待选港站( P1,P2,P3Pm )
4、; 各港站的建设、运营成本( R1,R2,R3Rn ); 单位吨千米的运费相同且为F; 各交通点至各港站的距离矩阵Ddij . (4)总费用:,3 成本分析法,总费用=建设运营费用+运输费用,P11,小结1,数学物理模型,重心法、微分法、效益成本分析法,优点简单易行,缺点静态的运输费率,无法反应动态的路网流量的影响,重心法、微分法纯粹的数学解析法,平面几何距离,只可作初始解,成本分析法前提条件是“待选站点初始解”,P12,二、运筹学模型与方法,1 多元枢纽港站布局的混合整数规划法(1)方法的机理:从区域整体的角度进行交通枢纽布局,从货流整体的角度进行规划;(2)假设条件: m个交通发生点Ai,
5、发生量集(a1,a2,a3am); n个交通吸引点Bi,需求量集(b1,b2,b3bn); q个备选港站D1 Dk Dq ; 各备选港站的基建投资、中转费用和运输费率为已知;(3)规划目标:总成本F最小,P13,(4)总成本构成: Ai Dk; Dk Bi Ai Bi; Dk处基建费用Fk Dk处中转费用Ck;,1 多元枢纽港站布局的混合整数规划法,1,3,2,4,5,P14,(5)数学模型:约束方程为:,1 多元枢纽港站布局的混合整数规划法,1,2,3,4,5,决策变量,0-1型整数变量混合整数模型,P15,(6)模型求解:方法:分支定界法;求解变量:Xik,Ykj,Zij,Wk;Xik 表
6、示枢纽港站k与发生点的关系, 决定该枢纽k的规模;Ykj表示枢纽k与吸引点的关系, 为区域内枢纽港站的理论数量。,1 多元枢纽港站布局的混合整数规划法,P16,(1)模型机理:忽略港站基建投资(即消除0-1变量) ,化混合整数模型为线性规划模型(2)求解目标:枢纽系统的总成本最小。 (3)数学模型:(4)约束方程:,2 运输规划模型,1,5,2,3,决策变量,P17,总成本构成: Ai Dk; Dk Bi Ai Bi; Dk处基建费用Fk Dk处中转费用Ck;,1,3,2,4,5,P18,(5)模型求解:表上作业法,是一种迭代方法,有三种常用的方法:西北角法;最小元素法;沃格尔(Vogel)法
7、,2 运输规划模型,依次接近最优解,P19,2 运输规划模型,(6)最小元素法求解示例:,P20,1,2,8000,1-1,4000,3,5500,1-2,4,500,1-3,5,6500,1-4,6,500,1-5,P21,2 运输规划模型,1,2,8000,1-1,4000,1,1-2,P22,2 运输规划模型,1,2,8000,1-1,4000,3,5500,1-3,2,1-2,P23,2 运输规划模型,1,2,8000,1-1,4000,3,5500,1-3,4,500,1-4,3,1-2,P24,2 运输规划模型,1,2,8000,1-1,4000,3,5500,1-3,4,500,
8、1-4,5,6500,1-5,4,1-2,P25,2 运输规划模型,1,2,8000,1-1,4000,3,5500,1-3,4,500,1-4,5,6500,1-5,6,500,1-6,5,1-2,P26,1,2,8000,4000,3,5500,4,500,5,6500,6,500,站场设在F3处的最小费用=8000*7.05+4000*7.15+500*7.80=181865(万元),P27,2 运输规划模型,3,1,8000,4000,2,5500,4,500,5,7000,F4,站场设在F4处的最小费用=4000*7.08+5500*7.15+500*7.80=182870(万元)【
9、F3】=181865(万元),故站场设置在F3处优于F4处。,P28,3 CFLP法,CFLP(Capacitied Facility Location Problem)(1)基本思想: 交通枢纽的港站布局初始方案; 按照运输规划模型求出各初始港站系统的发生、吸引范围; 在港站的服务范围内移动港站至其它备选地址 寻求各服务范围内总成本最小的新港站位置; 成本是否为最小? 否,P29,(2)网络结构:,运输成本相同,远距离运输成本差异忽略,P30,(3)基本步骤:,选择港站初始方案,确定各港站的服务范围,寻求网点地址的新方案,新旧方案比较,港站最优布局,新方案成本是否最小?,是,否,P31,数学
10、物理模型与运筹学模型的共同点(1)模型建立的基础:对现实路网的高度抽象与简化;(2)模型的关键参数:运输费用;(3)模型计算所用数据:静态的、固定的数值;(4)模型建立的角度:数学理论的思路;(5)模型包含的交通方式:所有交通方式,未加以区分。,交通网络,枢纽布局,如何互动?,交通方式A枢纽,交通方式B枢纽,相互影响?,小结2,P32,1 模型提出的背景(1)数学物理模型无法满足综合交通枢纽规划的实际需求;(2)由于自然地理条件和历史发展的原因,港站的选址和布局,调整的空间比较小;(3)为实现整体最优的目标,有必要协调各方式的港站布局;(4)选择公路运输系统作为联系其它各方式的纽带,具有现实意
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 第二 布局 模型 ppt 课件

链接地址:https://www.31ppt.com/p-1434360.html