班轮运输船队规划模型与仿真

为提高班轮运输系统的优化配置水平,满足班轮运输组织定期、定时服务的要求,根据班轮多港口挂靠和货物直达运输航线形式的特点,以规划期内船队营运现金流量折现值最大为目标,建立了班轮船队规划混合整数非线性规划模型.针对该模型的特点,设计了拉格朗日松弛启发式混合算法.以某航运公司班轮船队为例进行分析.结果表明:本文提出的启发式算法实现了多航线、多型船、大规模班轮船队规划问题的优化求解,能得到规划期内的航线配船、发船频率及船队建设优化方案.本文建立的模型能综合考虑航线的货流预测、船舶装载率、船舶租入租出等多种影响班轮船队规划的因素,适用于同一航线上配置相同船型的典型班轮运输模式,为班轮船队规划决策提供了支持.     

阿德兰启发式算法在CNG加气站选址中的应用

随着CNG加气站建设的蓬勃发展,其规划选址问题也日益突出。以CNG加气站规划选址进程图为框架,分析CNG加气站规划选址的原则及影响因素,并制定合理的评价指标体系。最后,提出用阿德兰启发式算法计算客户加气成本的选址方法。     

一种交叉线干扰情形下列车晚点恢复运行控制方法

铁路网络中,在相互交叉的运行线上,列车运行之间存在着相互影响.一条运行线上的列车若发生晚点,会与其他运行线上的列车发生冲突即同时要求进入同一个信号闭塞分区.待避的被干扰列车须在进入冲突区域前被迫减速甚至停车,从而形成列车运行时分损失.减速幅度即列车在冲突区域开放时刻的速度直接影响被干扰列车运行时分的损失程度.本文提出了...     

基于动态规划算法的集装箱码头集卡优化调度模型

集卡是非自动化集装箱码头重要的水平运输设备,其作用是实现集装箱在码头前沿与堆场间的水平位移。集卡调度通常是根据岸吊作业顺序进行的。优化集卡调度能减少岸吊等待时间,提高码头装卸效率。目前国内外已有许多学者对集装箱码头装卸过程中的集卡分配和调度问题进行研究:BISH等[1]运用启发式算法建立基于车辆的集卡分配模型,从而使船舶在港时间最短;     

启发式算法在送货线路设计中的应用

运用模拟退火算法、遗传算法等启发式算法对物流系统中的送货路线设计进行了研究。针对一个具体的送货线路设计问题,根据送货线路图,建立了送货路线模型,运用启发式算法计算出了最优送货线路,并对该模型和算法的适用性进行了分析。     

转盘上单机排序问题的启发式算法

对于带有转盘的单机排序问题T1.给出了一个启发式算法,该算法具有多项式时间O(n2) ,且性能比为1+2/n.     

无人驾驶汽车局部路径规划研究综述

文章针对近年来的无人驾驶汽车路径规划算法进行总结和归纳。首先对目前主流的环境建模方法进行阐述;其次对路径规划算法进行介绍,通过分析其优缺点,指出融合轨迹规划算法具有最好的适用性;最后总结当前研究挑战并提出了相关建议。     

基于单机排序和多因素决策的飞机排序问题研究

提出以单机排序为基础的飞机排序模型,根据各种因素对飞机排序的影响,采用多因素综合决策方法解决飞机排序模型中权重的取值问题.为求解该排序模型,提出以启发式贪心算法为基础的飞机排序算法,仿真结果表明提出的排序算法符合飞机排序要求,具有良好的规划性能.     

多图模式下电子海图搜索和绘制算法研究

在开发基于多图模式的ECDIS时,提出了图库匹配检测方法,设计了图幅搜索算法,并改进了绘制过程中的冗余元素判断方法.图库匹配检测减少了系统初始化的工作量;对于一个给定的区域,采用了冗余图幅检测技术的搜索算法能返回覆盖绘制区域面积最大、而数目最少的图幅信息;改进的冗余元素判断方法能有效的避免重叠区域的元素重绘.     

铁路车站计算机联锁软件进路搜索算法研究

计算机联锁软件的关键技术是联锁软件数据结构的选取和进路搜索算法的优化。针对常用数据结构对联锁软件的制约和进路搜索算法对搜索效率的影响，本文基于站场型数据结构，优化了进路搜索算法，以站场举例为对象，详细论述了采用高度搜索算法搜索基本进路和变更进路的过程，该过程表明高度搜索算法克服了广度和深度优先算法的不足，搜索目标明确、搜索过程高效准确。