公共物流中心扩建规模优化模型研究

同时考虑物流规划部门及客户的利益,采用双层规划模型来描述物流中心扩建规模优化问题。上层规划从决策者的角度出发,使系统总费用最少;下层规划描述用户对物流中心的选择行为,在用户费用最少的情况下,向各个物流中心分配需求,以使扩建后的物流中心的能力得到最大程度的利用。并应用灵敏度分析方法进行了求解。最后用一简单算例验证了模型及求解方法的可行性和有效性。     

一种混合整数双层线性规划的全局优化方法

通过求得下层问题的对偶问题可行域上的极点,将上层所有变量为0 1型变量和下层所有变量为连续型变量的双层线性规划转化为有限个混合整数线性规划问题,从而用求解混合整数线性规划的方法获得问题的全局最优解.由于下层问题的对偶问题可行域只有有限个极点,所提出的方法具有全局收敛性.     

动态用户最优等价不等式问题

分别给出了动态交通配流(DTA)理论中与瞬时动态用户最优及理想动态用户最优条件等价的两个不等式问题,其中不等式中采用针对迄节点的路段变量,在符合现实中人们择路行为的同时为用户提供较为全面地诱导信息.在此基础上进一步分析了该不等式作为动态用户最优条件的等价性约束在具体相关交通问题中的应用.将该不等式问题作为等价性约束条件放到实际交通问题的模型当中,为动态交通分配理论的应用研究提供了新方法;该不等式为DUO模型提供了一种计算最小路径阻抗的方法,以及在求解模型时可以将其作为验证模型解是否满足DUO条件的算法收敛准则.     

求解线性双层规划的割平面算法

利用线性双层规划的全局最优解可在其约束域的极点上达到这一性质,通过对问题可行解集合的结构进行探讨,引进一种割平面技术,提出了一个求解线性双层规划的全局收敛算法,并通过一个算例说明了算法的求解过程.     

模式间相互影响时估计O-D需求的双层规划模型及求解算法

考虑各种交通模式间的相互影响 ,利用多模式均衡配流的变分不等式模型 ,建立了拥挤条件下多模式 O-D需求估计问题的双层规划模型 .并在对多模式均衡配流变分不等式模型进行灵敏度分析的基础上 ,给出了关于此类双层规划模型的基于灵敏度分析的求解算法 .最后进行了数值试验.     

非线性约束条件下一个收敛的梯度投影法

本文提出了一个非线性约束条件下新的梯度投影方法。在较简单的假设之下,此算法是全局收敛的,且和现有的非线性约束条件下的一些梯度投影法相比较为简单。     

求解城市交通连续平衡网络设计问题的混合算法

对于采用双层规划模型描述的固定需求条件下的连续平衡网络设计问题,给出了一种基于遗传算法和变尺度法相结合的混合算法.并给出了一个简单算例,理论分析和实际算例表明,该混合算法具有速度快和精度高的特点.     

突发事故下交通拥堵控制策略

突发事故在城市交通网络中经常发生,对交通系统的正常运行带来极大影响,因此研究突发事故下交通拥堵的控制策略具有十分重要的意义.本文研究突发事故下临时性车辆禁行的设计问题.文中建立了临时性车辆禁行设计的双层规划模型,上层目标从交通管理者的角度最小化出行者的系统总阻抗,下层通过基于元胞传输模型的仿真描述在临时性车辆禁行下的出行者的动态路径选择行为,并提出了基于遗传算法的求解方法.计算结果表明,本文提出的临时性车辆禁行控制措施能够有效的降低突发事故所导致的交通拥堵,提高交通网络的系统性能.     

非线性规划的一个改进型可行方向法

本文对Frank-Wolef方法进行了改进,从而得到了一个新的算法。并且讨论了算法的收敛性及在凸规划情形具有的良好收敛性质。     

求解线性规划的单纯形方法与折线搜索技术

本文给出了一个求解线性规划的折线搜索法,该方法是在单纯形方法中增加了折线搜索技术。新方法能够减少迭代次数,也能消除已有的指数算例。