基于矩阵式遗传算法的进出口集装箱堆场箱位分配策略

为提高集装箱码头堆场系统的运作效率,本文针对集装箱码头进出口堆场的空间分配问题,建立了在"作业面"作业模式下以集卡水平运输距离最短为目标,考虑各箱位作业量均衡的集装箱箱位分配模型,对计划时段内的进出口箱箱位分配进行全局优化.采用矩阵式的实数编码方式的遗传算法对模型进行了求解,使用最优解保存策略保证了最终的优化结果.最后通过仿真算例,验证了本文所建立的箱位分配模型对优化堆场空间资源分配,提高进出口箱流转速度的适用性.

考虑车辆续航里程的公交行车计划编制方法研究

行车计划的编制不仅受客流需求的影响,还受公交运营企业资源配置的影响。文章综合考虑客流需求、公交运营企业的资源配置约束,提出一种单线公交行车计划一体化编制方法。该方法以最大化满足客流需求和最大化人车有效工作时间为优化目标,以法定行车间隔上限、公交车辆续航能力、驾驶员作休要求、驾驶员与车辆配置关系为主要约束条件,建立分步协调的一体化编制模型。设计了求解模型的贪婪算法和矩阵编码式遗传算法,算例验证了模型和算法的有效性和鲁棒性。该方法可用于解决具有单一班型或多种班型组合且具有人车绑定关系的公交线路行车计划编制问题,并对线路资源配置波动具有较好的适应性。