首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到17条相似文献,搜索用时 453 毫秒
1.
航线网络区间型相对鲁棒优化设计   总被引:1,自引:0,他引:1  
枢纽航线网络的设计参数如果发生变化,最优的航线网络可能也发生变化,此时航线网络缺乏鲁棒性.为增强枢纽航线网络的鲁棒性,引进区间型设计参数情形集,建立了区间型枢纽航线网络相对鲁棒优化模型,修正了最短路算法,并与模拟退火法相结合,设计了模型的混合求解算法.最后,采用航线网络设计的经典数据集进行了算例仿真,结果表明相对于确定性优化设计和离散型鲁棒优化设计的方法,该方法获得的枢纽航线网络具有更强的鲁棒性.  相似文献   

2.
全连通航线网络和枢纽航线网络的比较研究   总被引:5,自引:0,他引:5  
以网络利润最大化为目标,分析了几种网络模型参数对全连通航线网络和枢纽航线网络中航班频率、客流量以及单航班座位数的影响.基于相同的网络模型参数,对全连通航线网络和枢纽航线网络中的航班频率、客流量、直达票价、单航班座位数之间的关系进行了研究,结果发现枢纽航线网络中的航班频率、直达客流量和直达票价分别大于全连通航线网络中的航班频率、直达客流量和直达票价,但是不能确定两种航线网络中单航班座位数之间的大小关系.  相似文献   

3.
面向拥堵问题的枢纽航线网络优化模型   总被引:1,自引:0,他引:1  
为解决枢纽机场客流拥堵问题,提高机场运行效率,减少运营成本,提出了一种面向拥堵问题的枢纽航线网络优化模型。该模型基于非严格枢纽航线网络结构,以不同运输方式的费用和流量为约束条件,以枢纽航线网络成本最低为目标,设计了能够减少求解运算的复杂变量表示方法,以及减少陷入局部最优解概率的模拟退火粒子群优化(simulated annealing particle swarm optimization, SAPSO)算法。实验结果表明,相较于严格的枢纽航线网络,所提优化模型能够显著地缓解枢纽机场的拥堵,均衡枢纽机场间客流量,减少网络成本;同时,所提算法具有较快的收敛速度和良好的稳定性。  相似文献   

4.
为解决枢纽机场客流拥堵问题,提高机场运行效率,减少运营成本,提出了一种面向拥堵问题的枢纽航线网络优化模型。该模型基于非严格枢纽航线网络结构,以不同运输方式的费用和流量为约束条件,以枢纽航线网络成本最低为目标,设计了能够减少求解运算的复杂变量表示方法,以及减少陷入局部最优解概率的模拟退火粒子群优化(simulated annealing particle swarm optimization, SAPSO)算法。实验结果表明,相较于严格的枢纽航线网络,所提优化模型能够显著地缓解枢纽机场的拥堵,均衡枢纽机场间客流量,减少网络成本;同时,所提算法具有较快的收敛速度和良好的稳定性。  相似文献   

5.
基于最短路的中枢辐射航线网络鲁棒优化方法   总被引:2,自引:0,他引:2  
姜涛  朱金福  覃义 《系统工程》2007,25(1):53-59
中枢辐射航线网络是充分体现规模经济的一种网络构形。航空公司构建适合自身发展的中枢辐射航线网络已变得越来越重要。本文针对成本和需求的不确定性,采用鲁棒优化的方法对中枢辐射航线网络进行规划设计,并将最短路算法加以改进提出了求解的精确算法。得到了可以适用于多种可能情景的鲁棒解。算例表明鲁棒优化方法具有很好的实用价值。  相似文献   

6.
多分配快递轴辐网络的枢纽选址与分配优化方法   总被引:2,自引:1,他引:1  
快递网络枢纽选址与分配方案的优劣直接关系到快递网络的运营成本和服务水平, 是快递企业运作的基础. 本文详细分析了多分配快递轴辐网络的节点及连接关系、径路特征与形式等网络设计要素, 并分析了快递网络设计中的相关费用和运输时间预算; 在运输时间预算约束下, 以分拣费用、运输费用、中转费用之和为目标函数, 建立了多分配轴辐式快递网络枢纽选址与分配优化模型, 并设计了基于条件最短路的模拟退火求解算法, 最后通过算例验证了模型和算法的有效性.  相似文献   

7.
“区域全面经济伙伴关系协定”(RCEP)的签署具有重大经济战略意义,为了给航空公司在RCEP协定范围内开拓航线提供参考,利用多层复杂网络的理论和方法建立基于航空公司层面的航线网络模型,多角度探究RCEP国际航线网络特征及各航空公司在航线网络中的贡献度。研究表明,RCEP国际航线网络是具有多个核心的无标度网络;全服务航空公司提高了RCEP国际航线网络各机场间的航空运输效率,低成本航空公司则是RCEP国际航线网络覆盖范围扩充的主力军。  相似文献   

8.
本文提出一个两阶段的城市公交枢纽布局优化方法, 该方法首先从备选点易达度、公交线路聚集程度和公交线路的分布范围评价其魅力度, 进而确定备选枢纽点集. 基于备选枢纽点集, 综合考虑乘客和运营者双方利益, 提出一个以枢纽辐射域最大、枢纽间相似度最小和土地成本最少的多目标枢纽布局优化模型, 并设计多目标遗传算法进行求解. 最后, 以大连市主城区的公交系统为例, 对本文提出的模型和算法进行检验. 通过实例分析发现, 本文提出的备选枢纽筛选模型得到的备选点几乎涵盖了大连市主城区的主要集散点, 表明以魅力度评价备选枢纽点的方法是可行的, 可以有效地为枢纽布局优化提供较合适的搜索空间. 同时, 从枢纽布局优化结果看, 本文提出的多目标优化模型可以兼顾枢纽的数量、位置和土地成本, 优化结果也符合大连市的实际情况.  相似文献   

9.
"海上丝绸之路"对我国大型航运企业运营网络的航线优化和枢纽港口的定价决策提出了新的挑战.本文构建了轴-辐式网络下航运企业基于港口容量限制的多条航线优化模型和具有横向竞合关系的多个枢纽港口定价决策模型,并经效用函数、Logit函数和Kuhn-Tucker约束等价变换为一个非线性混合整数规划问题.利用GAMS软件进行的实例分析结果表明,高港口定价有利于枢纽港口但并非航运企业所期望的,反之亦然;完全合作可惠及航运企业和枢纽港口的整体利益,而远交近攻能为潜在的战略枢纽港口提供可观的经济收益;航运企业因途径港口存在容量限制只能采用分摊运输,而基于港口价格、干线距离、港口竞合等方面针对性地选择"枢纽港口组合"对成本控制会更有效.  相似文献   

10.
航空公司选择枢纽机场的鲁棒优化方法   总被引:9,自引:0,他引:9  
姜涛  朱金福 《系统工程》2006,24(6):13-17
航空公司构建自己的中枢辐射航线网络,可以事先对n个备选机场作为枢纽机场能够带来的效益值分别作出预测,然后从中选择p个(p给定)效益值最大的机场作为自己的枢纽机场。由于事物未来发展的不确定性,对于效益值的分析预测,往往与实际情景有较大的偏差。为了规避风险,一种比较稳妥的方法是对该效益值可能的范围(概率分布未知)做出预估,再从中选择p个枢纽。利用鲁棒优化的方法对这样的问题进行解决,并将已有的鲁棒优化算法复杂性O((min{p,n-p))^2n)加以改进,在原算法的基础上将算法复杂性减弱到O((min{p,n-p)n),给出了解决这个问题的一种多项式算法。  相似文献   

11.
多分配枢纽站集覆盖问题及分散搜索算法实现   总被引:1,自引:0,他引:1  
翁克瑞  杨超  屈波 《系统工程》2006,24(11):1-5
研究多分配枢纽站集覆盖选址问题(MAHSCP):如何以最少的建站费用选择枢纽站,使所有的O-D流都能够在规定的时间、费用或距离内从供给点任意经过一个或两个枢纽站后到迭需求点。通过建立MAHSCP的改进模型,设计求解该问题的分散搜索算法,算法提供了两种组合操作策略.最后给出基于澳大利亚邮政(AP)枢纽中心选址数据包的计算实验。实验表明。分散搜索算法在求解MAHSCP时具有很好的计算效果。同时,实验显示两种组舍探作策略分别具有曼好的求解效率与求解质量。  相似文献   

12.
我国航空网络枢纽机场中心化水平比较分析   总被引:6,自引:0,他引:6  
建立了2010年我国航空旅客航班时刻形成的航空网络样本,根据"轴—辐"航空网络的本质特性,运用复杂网络中心化理论的度指标、集群系数指标和特征向量指标等分析工具,比较分析了我国航空网络枢纽机场的发展水平。分析发现,航空网络表现出不同水平层次的中心化倾向且逐渐增强;作为顶层枢纽的三大机场集聚性明显,但顶层中心枢纽地位不突出;度数较小的支线机场与区域枢纽机场连接较弱,区域枢纽的功能不强,结构层次不明显;度值较小的小型机场与区域枢纽中心机场还有较大的连接容量空间。  相似文献   

13.
战储备件储备品种选择的属性分析法   总被引:1,自引:0,他引:1  
考察品种是否应作为战储备件储备与其属性密不可分,分析了战储备件的特点及影响战储备件储备品种选择的因素,提出了战储备件储备品种选择的属性分析法,并讨论了其辅助决策.属性分析法根据某一属性将考察品种分为肯定储备、肯定不储备和不确定是否储备的品种三种类型,不确定的品种再分析另一属性,按重要性、可更换性、获得难度、消耗性和经济性的顺序,将应储备的品种和不储备的品种逐渐分开.辅助决策是在进行属性分析的同时,对考察品种应该储备的程度进行量化,对进行经济性分析后仍难以确定的品种,以各属性的量化值之乘积作为储备品种选择的依据.  相似文献   

14.
基于枢纽经济发展背景,以江苏省为例,揭示了物流枢纽服务与综合交通运输的综合发展水平、协同发展状态及一体化发展必然趋势,构建了物流枢纽服务与综合交通运输一体化发展的系统动力学模型,从运输结构、投资系数、投资效果系数、设备增长率与就业人数增长率等角度展开了仿真优化分析,根据分析结果提出了促进物流枢纽服务与综合交通运输一体化...  相似文献   

15.
航材支援保障对于民用飞机安全可靠营运至关重要, 民用飞机运营在不同地区, 以客户需求为牵引的航材支援同时受到地域环境和运输方式的影响。为了实现民用飞机航材敏捷支持, 本文综合考虑多因素的影响, 提出了航材支援网络节点权衡的嵌套层次分析法(nested analytic hierarchy process, NAHP), 以及基于遗传算法(genetic algorithm, GA)的民用飞机多地域航材支援网络模型。结合民用飞机多地域运营特点, 对航材支援网络影响因素进行研究, 并运用NAHP对航材支援网络节点进行权衡分析, 对备选节点的重要性进行排序以得到航材支援网络目标节点, 从而构建以时效性为优化目标的多地域航材支援网络节点类型定位与多式联运路径优化模型, 并进行GA适用性设计以对模型求解。最后, 通过与人工规划航材支援方案对比, 对所提方法和模型的有效性进行验证。结果表明,所提方法能够合理确定航材支援网络节点的类型和辐射范围, 同时以最短时间完成航材支援任务, 可为民用飞机在多地域运营的航材支援网络搭建提供可行的方法和思路。  相似文献   

16.
大型客运枢纽行人标识导向系统设计优化模型及其解法   总被引:1,自引:1,他引:0  
大型客运换乘枢纽往往具有复杂空间结构,行人标识导向系统对提高枢纽换乘服务水平、引导公共交通出行具有积极促进作用.基于复杂建筑空间特点和枢纽功能管理要求,行人导向标识布设问题本质上可以归纳为复杂决策问题.基于此,建立考虑公交优先和财政投入的多目标优化模型,采用基于距离的粒子群改进算法(DISMOPSO)对模型进行求解.在铁路上海南站枢纽新一轮行人标识导向系统布设的实例中验证优化模型和算法的有效性.实证表明,本研究给出的优化模型与算法可以为大型客运换乘枢纽行人标识导向系统设计提供借鉴与帮助.  相似文献   

17.
在复杂网络分析中,通常采用随机网络模型。新的研究表明,在万维网中的网页链接结构与信息传播途径更加适合采用无尺度网络模型描述,即规模巨大的网络信息资源是由少量的以信息集散节点为核心的网络链接方式构成的。此外,万维网中同样具有一个“小世界”特征,具有相同主题的资源构成一系列小集群,进而构成无尺度网络。这些特性对基于XML/RDF等规范的语义Web同样存在。万维网无尺度特征的形成是人类人文活动的必然结果,是成长与进化的必然。语义Web的无尺度特征和小世界结构,对于语义Web的设计与实现,对信息的主动服务以及优化信息资源的组织方法都至关重要。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号