基于双层规划模型的多时段公交专用道优化设计

设置公交专用道是解决城市拥堵问题的一种有效的措施,但是在设置公交专用道的同时会占用私家车的路权,减少私家车的道路通行能力,从而影响整个交通网络。为了对多时段公交专用道进行布局优化,考虑从整个交通网络出发,以网络中私家车和公共汽车总出行时间最小作为目标函数来建立双层规划模型求解最优的公交专用道布局,双层规划模型通过遗传算法进行求解。最后采用了算例进行了实例分析,验证了算法和模型的有效性,并分析了多时段情况下网络采用不同OD需求下的公交专用道优化布局。研究结果表明：采用双层规划模型在对多时段的公交专用道进行布局优化时,为了得到最优的公交专用道布局,需要道路网络将公交专用道开放时段内网络中每个小时的OD需求量作为网络的输入。     

供货商选择的双层规划模型及遗传算法求解

采购商在对供货商的选择中,需要考虑到供货商的选择行为,因供货商只和符合自己理性选择的采购商进行交易.传统的供货商选择模型对此考虑较少,鉴于此,建立了供货商选择的双层规划模型,并设计了基于遗传算法的模型求解算法.模型的上层规划体现了采购商对供货商的最小成本选择,下层规划中描述了需求量在供货商之间的分配,即供货商的选择行为,并考虑了供货商的最小采购批量和供货能力以及产品匹配等约束.最后通过一算例验证了模型及其算法的可行性.     

基于环境承载力的连续型交通网络设计双层规划模型与算法

从环境承载力的角度出发,将环境保护与道路网络改扩建联系起来,定量研究了环境承载力约束下的交通网络设计问题,构建了基于环境承载力的连续型交通网络设计双层规划模型。其中,上层模型目标为系统总时间消耗最小、方案总投资费用最小,并以区域道路交通系统大气环境容量限值、路段声环境限值作为约束;下层模型为固定需求的用户平衡分配模型。根据模型的结构特点,采用改进的遗传算法对模型进行求解,并在Matlab平台上开发了相应的算法程序。最后通过实例验证了模型的有效性。     

基于双层规划的宏观调控模型研究

针对一般的国民经济系统,首先给出了基于双层规划的宏观调控模型,其中上层是政府社会福利最大化模型,下层是厂商利润最大化模型和消费者效用最大化模型,然后依据模型的特点,讨论了它的求解算法.     

基于双层规划模型的交通信号区域协调控制

针对过饱和状态下的交通信号配时,以区域整体输出总流量最大化和各交叉口进口道总延误时间最小化为目标,构建了基于动态子区划分的交通信号区域协调控制双层规划模型(BP模型).通过分析交叉口滞留排队车辆、进口道交通量以及相位相序对区域协调控制的影响,建立了交叉口相位差、有效绿灯时间和动态交通流量等协调控制变量的约束关系式.采用...     

基于双层规划模型的配送中心选址问题研究

配送是物流的核心问题,配送中心的选址问题直影响物流成本的控制。建立双层规划模型,应用遗传算法求解,将配送中心选址涉及到的选址规划者和客户两个具有明显不同目标的决策者联系起来,还考虑到配送中心建成后遇到的竞争问题,从而使配送中心选址模型更具有实际意义和指导作用。     

列车通信网络设计问题中的双层规划模型

列车通信网络的物理拓扑结构和逻辑拓扑结构优化问题关系到列车控制系统及安全监测系统的性能和经济效益。对列车通信网络的设计问题进行建模,通过双层规划的思想,将列车通信网络的可靠性、建造费用与通信效率纳入统一的决策过程,从而建立科学的列车通信网络最优性能模型。上层规划以最低建造成本为目标,约束条件为网络可靠性;下层规划以最大通信效率为目标,约束条件为建造费用和网络物理拓扑。最后利用一种基于遗传算法和Floyd算法的混合求解过程对列车通信网络综合规划模型进行求解,得到满足网络稳定性要求下的最小费用设计方案及该方案下的最优效率通信方式。通过对实例结果的分析表明,文中提出的模型是切实有效的。     

汽车零部件供应商选择双层规划模型及求解

针对汽车零部件企业供应商选择周期长、供应商数目较多、评价指标繁多、流程复杂、评判要求异常严格的特点,建立了适用于汽车零部件企业的供应商选择双层规划模型,该模型从采购商和供应商的不同角度,对选择目标进行分解,通过上下层目标函数综合评价多种选择因子,得到最优供应商选择方案,以使采购总费用最小,产品质量最好.在模型中平衡和优化供应商与采购商双方利益,考虑了供应商的技术、质量、价格、供货能力和服务等多个约束条件;设计了模型的遗传算法求解算法,并用实例验证了模型和算法的有效性和实用性,为汽车零部件企业的供应商选择提供了有价值的参考.     

基于遗传算法的公路网络设计的双层优化模型

针对现行公路网规划中存在的主观随意性和网络设计模型的缺陷,提出一种基于遗传算法的公路网络设计的双层优化模型,可一次性求出路段的技术等级与车道数,并利用一个简单的算例进行了仿真试验,结果表明,该模型与算法效果良好,具有较好的应用前景.     

二次二层规划的一种混合算法

针对下层为二次凸规划的二层规划问题,先利用遗传算法解决上层规划,然后用内点算法解决下层问题.两种方法结合起来得到一种具有全局收敛性的混合算法,并通过算例说明其有效性.     

—种求解线性二层规划的神经网络方法

提出了—种求解线性二层规划的神经网络方法.采用以下层问题的对偶间隙为罚项,构造线性二层规划罚问题的思想,将线性二层规划转化成相应的单层规划问题,然后设计求解单层规划问题的神经网络模型,从而得到线性二层规划的最优解.该网络是Lyapunov稳定的,且在适当的条件下收敛于线性二层规划的最优解,仿真结果表明该神经网络可以有效地得到线性二层规划的最优解.     

基于多Agent的集装箱海铁联运信息系统模型

运用多Agent的技术，将海铁联运各参与方和运输工具定义为公司Agent和资源Agent，把运输任务分为外部任务和内部任务，在此基础上建立基于多Agent的集装箱海铁联运系统模型．用独立的Agent对各公司和不同资源进行封装，采用四个外部协议和一个内部协议协调Agent之间和其内部的任务，将海铁联运系统抽象为由公司Agent和资源Agent组成的多Agent系统．     

基于二层决策的第三方物流分包合同设计

针对第三方物流提供者如何设计有效的激励机制既避免分包商的败德行为,又促使分包商不断提升服务绩效直至第三方物流的整体绩效最佳的问题.通过引入二层规划的研究方法,假定分包合同决策变量为外生变量的前提下,构建合同双方博弈的Nash均衡模型;进一步在Nash均衡的约束下,分析决策变量为内生变量时的最优解,从而把目前局限于委托代理层面的分包合同关系研究推进到了委托代理与合同整体绩效最优决策相结合的层面.     

基于外部转运式的货运空铁联运衔接方案设计

在高附加值、高时效性要求的货物日益激增的需求驱动下,航空货运和高铁货运联运常态化趋势逐渐显现。在运输方式转换中,衔接环节一定程度上影响着联运货物的运输成本和运输效率,为进一步优化空铁联运方案,本文提出了基于“全货机+高铁货运专列”联运外部转运衔接模式,构建货运空铁联运衔接模型,设计货运空铁时刻表衔接方案及摆渡车调度方案,并设计遗传算法对模型进行求解,并进一步分析衔接成本及衔接时间。以某日虹桥机场T2航站楼和上海虹桥高铁站的部分实际时刻表数据为例,得到一个货运空铁联运衔接方案。对该方案进行仿真,结果表明：需设置3辆摆渡车在空铁之间完成货物的衔接作业,此时各摆渡车的工作量得到合理分配,且每批货物的衔接成本最小;在货运空铁联运总成本中,衔接成本占20%左右,且货运空铁联运在长途运输中成本优势更为明显;装卸货效率是影响货运空铁联运衔接时间的关键因素。从而为未来长途货运空铁联运运营提供参考。     

非线性两级整数规划问题的最优化方法

针对非线性两级整数规划的求解问题,给出了一种最优化求解方法,即将其上级规划转化为非线性连续型规划问题后,采用模拟退火算法求出最优解;其对应的下级规划问题采用模拟退火整数算法求解,通过算例的实际运算,取得了令人满意的结果,证明该最优化求解方法是可行且有效的。     

公铁联运轴辐式网络货运枢纽布局优化模型

为提高综合货运交通枢纽布局的科学性和合理性,基于公铁联运轴辐式网络产生不同的“流量-运费”折扣系数和不同类型枢纽的时间延迟因子,提出考虑能力限制的公铁联运轴辐式网络货运枢纽布局优化模型,运用禁忌搜索算法进行求解.最后将模型和算法应用于京津冀和晋陕构成的煤炭运输网络实例中,进行分析求解.结果表明,该模型和算法在解决公铁联运轴辐式网络货运枢纽布局问题具有较高的可行性和有效性,为枢纽规划部门提供决策参考.     

双层多目标规划问题的Pareto有效解

研究双层多目标规划问题，提出了“双级Ｐａｒｃｔｏ有效解”和“带权数双级Ｐａｒｃｔｏ有效解”的概念，建立了对应的最优性条件．利用这些条件，我们可以设计求解双层多目标规划问题的算法．     

求解二次双层规划问题的全局最优解

针对现有的一些逼近算法在计算过程中有时得到的解为不可行解, 甚至远离真正全局最优解的问题, 给出一种解二次双层规划非孤立全局最优解的算法. 数值实例结果表明, 该算法行之有效.