基于居住区共享停车的双层规划诱导模型

为了缓解因城市停车资源有限造成的停车难问题,根据共享停车理论和智能交通诱导策略,提出了居住区泊位参与的共享停车诱导服务流程,探讨了实现居住区共享停车的基本条件,建立了诱导服务的泊位协调控制双层规划模型.该模型上层以高峰泊位空闲指数差异均值最小为目标,作为衡量该诱导服务能否实现区域范围停车资源均衡利用的指标;下层以驾驶员停车后平均步行距离最小为目标,作为衡量共享停车是否可行的依据.根据双层规划模型的求解原理和粒子群算法优化思想,设计了该模型的粒子群嵌套优化算法,并进行仿真实验.结果表明:鹤祥园小区最低泊位空闲指数为0.301,最大高峰泊位对外共享率为0.093,即只利用了不足1/3的闲置泊位就缓解了远洋城的停车问题;平均步行距离为160.59m,说明共享方案可行.      

基于极值优化的综合运输路网连续网络设计双层规划模型

本文提出了综合交通运输系统路网连续投资配置的双层规划模型,其中上层规划者在投资预算及其他约束条件下,考虑环境污染、土地占用及能源消耗等外部成本,对线路及综合交通运输枢纽做出连续的投资配置,以实现系统最优;下层网络用户在上层规划者的投资配置下,其路径选择满足确定用户平衡原则。最后,基于极值优化设计了求解该模型的算法,并给出了具体算例对算法进行验证。计算结果表明：所建立的模型符合实际情况,且采用的启发式算法也较有效。     

基于双层规划的公交车调度问题的模型与算法

城市公交车辆调度的主要目的是在方便乘客出行的前提下追求企业利益的最大化,其关键问题是在企业如何进行公交车辆配置和安排一天中各个时段上的发车频率.在对现有问题研究的基础上,基于对调查数据的分析和推导,建立了以乘客满意度为上层目标、企业运营效益为下层目标的双层规划模型,并对此设计了一个遗传模拟退火混合优化算法,结果表明:本文提出的双层模型和设计的遗传模拟退火算法具有一定得有效性和可行性.     

基于双层规划的竞争性选址问题研究

以往对竞争性选址问题的研究,都是从服务提供者的角度考虑问题,寻求市场份额最大化或成本最小化的选址方案.实际中,竞争性选址方案的确定应该是服务提供者与服务需求者上下两层关系互动的过程,并且仅仅考虑市场份额最大化或成本最小化是不够的,企业往往更关心的是利润.针对寡头垄断市场配送中心的选址问题,建立基于双层规划的竞争性选址模型,考虑属于不同企业的配送中心对于配送服务需求者的竞争问题,上层目标函数追求配送中心的利润最大化,下层目标函数是配送服务需求者的广义费用最小.给出了遗传算法求解规模较大的问题,通过一个算例验证模型和算法的可行性.     

公路网络路线布局优化的双层规划模型及算法研究

首先分析了省、市级公路网布局的特点和要求,然后通过将连续变量离散化、引入双层规划模型,建立了适合省、市级公路网络的路线布局双层规划模型。最后研究了模型的求解算法,将模拟退火算法应用于公路网络路线布局优化问题中,应用V isual Basic 6.0语言开发了相应的算法程序。     

基于双层规划模型下的路径安排问题研究

目前我国交通拥堵给许多地区的经济社会发展带来极大的负面影响,如何缓解交通拥堵对于城市的发展具有重要的意义。在研究路径安排问题上,建立了基于控制中心的双层规划模型。上层目标从交通管理者的角度,最小化出行者的系统总阻抗,下层模型通过基于元胞传输模型构建了出行者的动态路径选择行为模型。通过案例分析验证了提出的模型的可行性。     

大型活动后车道单行优化的双层规划

为了缓解大型活动后疏散期间的拥堵,建立了车道单行优化问题的双层规划模型．该模型考虑了交通组织者与参与者之间的共同作用．模型的上层模型的优化目标是总疏散时间最短,下层模型的优化目标是出行者自身疏散时间最短．将离散粒子群算法用于解决该双层规划问题．用简化的实际交通网络检验优化效果．实验结果表明,基于双层规划模型的车道单行方案能减少总疏散时间20％．     

基于双层规划的危险品道路运输网络设计

分析了危险品道路运输网络设计问题的双层特性,建立了以政府期望的风险最小化为上层目标、运输者期望的成本最小化为下层目标的危险品运输网络双层规划模型。采用遗传算法,以Pydev为平台,运用Python编程以及TransCAD生成网络,实现了运算和结果可视化。实例验证结果表明,遗传算法能给出稳定的最优解,而且所得风险符合预期并接近于最低网络风险。     

基于双层规划的区域综合运输网合理规模研究

综合运输网合理规模是区域综合运输规划研究的核心内容之一,也是实现综合运输可持续发展的重要控制指标。在对区域综合运输网结构分析的基础上,扩展了交通网络平衡配流方法,将运输方式选择与配流模型进行整合,形成了"方式-路径"配流模型(MPUE)。以社会总成本最优为上层目标函数,"方式-路径"配流模型为下层规划,建立了综合运输网合理规模确定的双层规划模型,并采用模拟退火优化算法对模型进行求解。最后将模型运用于成渝经济区综合运输网合理规模的计算中,说明模型科学有效。     

基于双层规划的装备调配系统建模研究

结合我军装备保障现状,考虑供应满意度和调配成本的平衡,在分析装备调配系统的结构成本和运行成本的基础上,建立了装备调配系统的双层规划模型。研究了动态需求下装备调配系统的网络结构和调配策略,得到最优组织结构和运行成本。模型可以提高装备调配系统的科学性,对装备调配保障方案优化具有指导意义。     

基于双层规划模型的城市快速路匝道优化设置研究

匝道设置是城市快速路设置的关键问题之一.本文通过对匝道设置问题的分析,对城市快速路周边道路网络设计问题进行深入的研究,并采用双层规划模型描述问题.其中上层规划模型是从交通规划者的角度出发,在各种约束的前提下,设计合理的匝道布局,使得交通出行达到系统最优:而下层从用户的角度出发,采用变需求的用户平衡模型来描述用户的出行规...     

基于竞争的物流中心选址双层规划模型及算法研究

提出基于竞争的物流中心选址双层规划模型,将物流中心选址涉及到的两个具有明显不同目标的决策者——选址规划者和客户联系起来考虑问题,并将配送中心建成后遇到的竞争问题也纳入其中.该模型立足物流中心上层决策者和下层决策者两方面,权衡决策者和客户的总成本费用,对于研究物流中心在某个较长规划期内的最优选址问题具有重要意义.利用遗传算法对模型进行求解,最后通过实证分析表明建立的模型及算法具有实用价值和指导作用.     

基于多目标的高速公路出入口决策双层规划模型研究

规划和布局高速公路出入口时,应从全局出发,充分考虑整个公路网系统的功能和要求,综合交通条件、自然条件及社会状况.本文在综合考虑城市行政等级、城市规模大小的基础上,建立了上层规划以高速公路出入口的用地和建设成本、改进交通网络的成本和区域内的出行成本最小为目标函数,下层规划以交通网络车辆弹性需求用户均衡配流的双层规划模型,通过优化算法,在备选的若干出入口能较好的实现多目标优化.     

基于双层规划的危险货物配送路径鲁棒优化

针对不确定环境下带时间窗的多配送中心危险货物配送路径优化问题, 提出一种含鲁棒控制参数的鲁棒优化方法; 综合考虑危险货物运输风险、运输费用和服务时间窗, 构建了危险货物配送路径多目标双层鲁棒优化模型, 上层模型追求运输风险和运输费用最小化, 下层模型采用用户均衡交通分配模型; 根据Bertsimas-Sim鲁棒优化理论, 对含有不确定参数的上层模型进行鲁棒对等转化; 联合增强型Pareto遗传算法和Frank-Wolfe算法构建了求解多目标双层鲁棒优化模型的混合算法, 采用3段式编码和解码方法、等位匹配交叉操作以及翻转变异等遗传操作方法求解上层模型, 采用Frank-Wolfe算法求解下层用户均衡模型; 以经典的Sioux-Falls交通网络为例, 对含有3个配送中心、7个需求点的危险货物配送路径优化问题进行案例分析, 以验证模型及其算法的合理性。研究结果表明: 当鲁棒控制参数分别为0、30和60时, 构建的混合算法能分别快速得到3、2和3组鲁棒最优解, 且所有解均为包含具体运输路段和发车时刻的配送方案, 而非配送顺序; 该混合算法与传统两阶段启发式算法相比, 运算时间能节省54.74%。可见, 该混合算法无论是在求解效率上, 还是在解的表达形式上均优于两阶段启发式算法, 能较好地完成不确定环境下危险货物配送路径多目标双层鲁棒优化任务。     

基于双层规划模型的车辆疏散策略研究

针对一类多源单目且每个OD对之间只有一条路径的特殊拓扑结构高速公路疏散网络,为减少在汇流处同时到达流之间产生冲突而造成排队延误,提出兼顾效率和公平的疏散策略。通过引入疏散效率和社会公平的概念,建立一个双层规划模型,在约束条件构成的凸多面体上采用有限生成算法对模型进行优化求解,得出对匝道入口车辆进行控制的最优疏散策略。算例结果表明该方法具有可行性和有效性。     

基于双层规划模型的公交枢纽内部流线优化

作为以“换乘”为主要功能的公共建筑,公交枢纽是城市交通系统的核心,其在设计阶段最为重要的部分是内部流线设计。内部流线的设计方案直接关系着枢纽运行效率的高低,甚至于枢纽的功能实现。本文对公交枢纽内部流线进行研究,根据枢纽内换乘流线与城市道路网上交通流的相似性,修正城市路网交通分配的方法,寻找到枢纽内部优化的流线,通过“用户平衡（UE,User Equilibrium）”与“系统最优（SO,System Optimization）”两个模型建立了双层优化模型,并设计遗传算法和模拟退火混合算法进行了求解。采用北京某公交枢纽的数据进行了案例研究,结果表明本文提出的方法对于公交枢纽内部流线优化设计是非常有效的。     

双层规划模型下的机场航线网络优化设计

为解决传统航线网络设计将航空公司视为唯一决策者而忽略其它网络设计参与者对于航线网络设计方案的影响，基于机场视角建立上层模型以最大化机场旅客吞吐量为目标和下层模型以各航空公司航线网络设计总成本最小化为目标的双层规划模型。在上层模型中，要求在机场市场运营补贴限额下提供给下层航空公司若干市场补贴方案，并基于下层航空公司提供的市场运输方案，开展基于TOPSIS综合评价的运输方案选择；在下层模型中，要求若干个非严格多分配枢纽网络型航空公司提供给上层机场各市场运营补贴方案的运输方案。实例计算结果表明，与传统航线网络设计模型相比，双层规划模型得出的方案使机场旅客吞吐量明显提高，且设计出的补贴O-D对运输路线更加符合实际要求。     

基于随机均衡配流的公交线网优化双层规划模型的研究

优化公交线网是提高公交系统服务水平、提升公交竞争力的基础.在城市公交系统特性的基础上,构建了一个用于描述公交系统随机平衡网络优化设计的双层规划模型,并给出了相应的求解方法.     

收费道路均衡配流的双层规划模型分析

考虑弹性用户需求下,当两点之间的收费额增加时,阻抗会随之增加,交通需求量会相应减少,引入新的交通阻抗函数。根据弹性交通需求下交通均衡配流,考虑一个双层规划模型来考虑道路经营者收费道路费率制定,同时在这个基础上给出了基于遗传一模拟退火的混合优化算法（GASA）求解算法,最后通过一个数值算例加以简单的论证,得到比较合理的费率。