基于混合动态规划的集装箱堆场贝位内翻箱作业调度优化

翻箱是影响集装箱堆场作业效率的瓶颈,也是堆场作业调度的老大难问题.在集装箱堆场现行堆存位置和提箱装船顺序既知的条件下,基于集装箱装船过程中堆场翻箱作业的多阶段性特征,将翻箱作业调度优化问题归结为一个动态最短路径问题,据此构建了优化模型.基于并行处理的思想,将顺序递推算法与逆序递推算法相结合进行优化求解,通过嵌入启发式规...     

基于动态规划的列车节能运行两阶段优化方法

针对地铁列车多站间节能运行优化问题,提出将列车节能驾驶优化过程和时刻表优化过程结合的两阶段优化方法,分别求解两优化过程的全局最优解,从而获取列车在多站间运行的最优操纵策略.首先考虑节能和节时两个目标,构建列车节能驾驶多目标优化模型,结合动态规划多阶段寻优思路,建立一系列包含多个过程指标及约束的子阶段求解模型,逆序求解后获取列车站间运行最优操纵策略的Pareto前沿;其次建立时刻表优化模型,基于动态规划方法,调用各站间Pareto前沿,搜索站间运行时间最优分配方案;最后以北京地铁亦庄线为例,验证两阶段优化方法的有效性和高效性.试验结果表明,与最速操纵策略相比,经过两个阶段优化后的列车牵引能耗分别降低了53.87%和54.69%,两阶段优化过程分别用时258.90 s和0.08 s.     

经济危机下船舶集装箱运输的作业流程调整分析

面对目前全球经贸和集装箱运输的严峻形势,我国的船舶集装箱运输业必须积极应对,变挑战为机遇．为步入新一轮的良性发展周期做好准备。本文通过对目前经济环境与船舶集装箱运输业的发展形势评估,从市场资源整合与作业流程优化两个方面提出我国船舶集装箱运输业的发展与应对策略,重点就关键的作业环节进行调整分析,以期对我国船舶集装箱运输的发展提供借鉴。     

公路养护资金分配的多目标模糊优化动态规划分析

路面养护决策时,为了将有限的资金分配到最需要养护的路段,发挥最大的经济效益,通常需要将道路使用者和投资者的效益用不同的指标表示。而各指标之间存在不可公度性,本文通过建立多目标模糊优选动态规划的多目标优化模型,求解具有多个量纲不一的定量评价目标,或者既有定量目标又有定性目标的有限养护资金优化分配问题。通过对实例计算分析,验证了模型的有效性。     

基于流程优化的公路设计项目管理技术

在分析当前公路设计流程存在的问题的基础上,提出基于ESIA方法的流程优化方案,可为解决公路勘察设计中项目管理的难题提供一定的参考与借鉴.     

基于动态规划模型的部队返程问题优化应用研究

简要介绍了动态规划的多阶段决策过程、最优性原理和最优性定理,并以某军区打靶部队返程运输为例,建立动态规划模型,优化运输计划,达到以尽可能小的代价完成部队返程运输保障的目的,为解决同类问题提供思路。     

过饱和交叉口交通信号控制动态规划优化模型

为满足过饱和交叉口信号控制的需求, 应用动态规划理论, 建立了过饱和交叉口信号控制优化模型, 界定了模型的阶段、状态变量和决策变量, 推导了平均排队长度状态转移方程和控制器状态转移方程, 确定了基于交叉口不同饱和状态的目标函数与约束条件, 提出了模型优化框架。非饱和状态以最小化延误为控制目标, 饱和状态和过饱和状态以最大化通行能力为控制目标。通过迭代运算判断保持或者切换当前相位, 并将控制效果实时反馈以调节下一阶段信号配时方案。以秦皇岛市某交叉口为例, 基于实际采集数据得到了非饱和、饱和与过饱和3种状态的交通流量, 应用动态规划模型获得配时方案, 并与TRANSYT方法给出的配时方案进行了对比分析。分析结果表明: 在非饱和状态下, 采用动态规划模型计算的平均延误、饱和度、平均排队长度分别为49.3s、0.76、13.7veh, 采用TRANSYT方法计算的对应值分别为52.0s、0.78、14.4veh; 在过饱和状态下, 采用动态规划模型计算的饱和度与平均延误分别为0.85、78.5s, 采用TRANSYT方法计算的对应值分别为0.86、82.5s, 但对应的平均排队长度为27.3veh, 略优于动态规划模型的27.6veh; 饱和状态控制效果与过饱和状态控制效果类似。可见, 采用动态规划模型可以有效降低交叉口饱和度, 减少各相位不同进口道车辆的平均延误。     

浅谈农村公路网布局规划的原则与方法

阐述了农村公路网布局规划原则和采用的方法，对农村公路网布局规划的流程及存在的问题进行了分析。     

动态规划与矩阵位移法结合解结构优化问题

提出了动态规划与矩阵位移法结合起来对链状结构进行优化设计，当所考虑的结构是在线性弹范围内时，分别推导出当外载荷作用于分界面和非分界面的，动态规划的关键方程式－位移状态移植方程式。     

油轮船队规划的动态规划模型研究

在一定假设的基础上,以采用购买新船和租船采扩大船队规模的我国油运公司远洋船队为研究对象,以规划期内成本最小为优化目标建立动态规划模型．通过模型的末解得出最优的发展蓑略,即每年购买船舶、租用船舶的具体策略;然后给出一个算例,通过求解得出了规划期内船队发展的最优策略;最后对模型进行了评价。     

基于动态规划法的公路纵断面优化设计方法

通过介绍动态规划法优化公路纵断面的基本原理及方法步骤,并编程进行相关实例计算,结果表明.在初始纵断面的基础上用改进的动态规划法进一步优化,可取得令人满意的结果.     

一种船体分段组合嵌套作业工时优化方法研究

针对分段组合嵌套作业工时优化问题,提出基于遗传算法和动态规划的分层求解方法.该模型以典型组合嵌套作业为对象,分解为两个层次:子作业层和父作业层.采用遗传算法求解子作业层中多种人工分配方案及对应的最优作业工时;将子作业层视为父作业层的一个阶段采用动态规划法获取父层的最优工时,通过实例证明了该优化模型求解的可行性和有效性.     

基于动态容量的航班进离场流量鲁棒优化分配

为解决机场和定位点动态容量条件下的航班进离场流量优化分配问题,以总航班延误损失为决策依据,建立了绝对鲁棒优化模型、偏差鲁棒优化模型和相对鲁棒优化模型,并用捕食搜索算法,设计了寻找鲁棒最优解的算法流程.以国内某机场数据为例进行仿真验证,结果表明,得到的鲁棒最优解能够根据不同偏好有效规避风险,与该终端区一般容量条件下最优解的航班延误损失相比,偏差鲁棒最优策略和相对鲁棒最优策略下的航班延误损失分别减少了8.2%和7.8%.     

Optimization of Two-Stage Port Logistics Network of Dynamic Hinterland Based on Bi-level Programming Model

The regional logistics based on port and its regional economic react on each other and develop in unison. This paper studies the two-stage port logistics network, the first one is the sea routes system between any two ports, and the second one is the network of the transportation system between each port and its economic hinterland. Based on the conditions of dynamic hinterland, the study proposes a bi-level programming model with the upper objective of the total transportation cost in the regional port group and the lower objective of the economic benefits for individual port. The competitiveness of the port, the demarcation of the hinterland, and the traffic capacity are reflected dynamically in the model, which is closer to the real system. The model is transformed into a single-programming model based on the Kuhn-Tucker theory to solve the model. Numerical tests are provided to illustrate the validity of the model and algorithm. Finally, the example is solved by Matlab. The results show that the bi-level model and the algorithm are feasible.     

基于双层规划的动态腹地二级港口物流网络优化

以港口为节点的区域物流与其所在地区的区域经济相互影响、协调发展. 本文研究了二级港口物流网络问题,即港口之间的海上航线系统以及各个港口与其经济腹地之间的集疏运系统的二级网络. 在动态腹地条件下,构建以区域港口群总运输成本为上层优化目标,以个体港口的经济效益为下层目标的双层规划模型. 模型反映了港口竞争力、腹地划分以及运力配备的动态性,因此更接近港口实际. 为有效求解模型,利用Kuhn-Tucker理论将双层规划问题转化成单层规划模型,并且应用算例对模型和算法的有效性进行验证,最后通过Matlab对模型进行了求解. 数值结果表明,双层规划模型及求解方法具有可行性.     

����˫��滮�Ķ�̬���ض����ۿ����������Ż�

以港口为节点的区域物流与其所在地区的区域经济相互影响、协调发展. 本文研究了二级港口物流网络问题,即港口之间的海上航线系统以及各个港口与其经济腹地之间的集疏运系统的二级网络. 在动态腹地条件下,构建以区域港口群总运输成本为上层优化目标,以个体港口的经济效益为下层目标的双层规划模型. 模型反映了港口竞争力、腹地划分以及运力配备的动态性,因此更接近港口实际. 为有效求解模型,利用Kuhn-Tucker理论将双层规划问题转化成单层规划模型,并且应用算例对模型和算法的有效性进行验证,最后通过Matlab对模型进行了求解. 数值结果表明,双层规划模型及求解方法具有可行性.     

融合客流大数据和成本最优化的公交动态排班方法

为提高公交排班效率和准确性,提出一种基于客流OD数据的动态排班模型.首先,模型将影响公交车辆排班的因素划分为静态因素、可变因素和动态因素,给出每日客流变化情况下动态影响因素计算方法;其次,以满足乘客需求减少公交企业运营成本为目标,探索多目标最优排班方案求解方法,实现公交运营效益最大化;最后,以广州560路公交线路为例进...     

公路网规划中交通流分配的动态规划法

交通分配是交通规划中的一个重要步骤,它是将调查得到的起迄点之间的出行分布数据(OD矩阵),按照一定的规则分配到路网中的各条道路上,从而推测各条道路上的交通量,并以此作为路网规划及设计的依据.     

���ڶ�̬�滮�ij��н�ͨ��Ԥ�������

城市交通系统是一个复杂的大系统,针对交通流的不确定性,本文基于动态规划思想提出了交通流预测与分配的方法。考虑路段容量对交通分配的影响,建立了路网流量预测和分配模型。为了保持并充分利用传统网络模型的性质和特征,引入惩罚函数,将容量约束条件转换到目标函数中,使模型符合传统均衡网络流结构。将凸规划法作为一个子过程植入惩罚函数,得到模型的求解算法。控制策略上采取预测控制、反馈校正和滚动优化的方式。最后,通过算例分析,进一步阐述模型和算法的应用,验证算法的有效性。为交通流预测和分配提供一定的参考。