规模车辆调度中两种算法的研究

物流配送车辆优化调度问题是物流中关键的一环,对其进行优化调度,可以提高物流经济效益、实现物流科学化。随着社会的发展,如何解决车辆的调度问题成为研究的热点。本文主要研究传统的节约启发式算法和遗传算法,指出算法各自的特点和存在的不同点。     

铁路集装箱空箱动态优化调度模型及求解算法

根据铁路集装箱空箱调度的业务优先原则,以最大限度地提高区域内空箱的利用率和减小空箱调度的成本为目标,建立了在一个计划期内的铁路集装箱空箱动态优化调度模型.综合运用优先等级法和遗传算法对模型进行求解,解决了在一个计划期内,如何最优化地对每个工作日的空箱进行区域性调度的问题.通过计算机仿真实验,并与现行的调度方法进行比较,证明了模型和算法的有效性.     

基于改进遗传算法的最优路径求解

动态路径诱导系统(dynamic route guidance system,DRGS)是通过提供基于实时交通信息的最优路径来引导交通流的,因此,最优路径的求解是关键.而遗传算法具有全局寻优和潜在并行的特点,对求解最优路径具有一定优势.但采用序号编码方式进行遗传操作时会产生大量无效路径.文中结合城市道路交叉口左转、右转、直行等转向行为,设计了一种新的基于转向行为的编码方式,减少了染色体在交叉、变异时的无效路径的生成.算例表明,这种编码方式可以有效提高算法收敛性,更容易获得最优解.     

道路平面线形优化方法的研究及实现

将遗传算法应用于道路的平面线形优化设计,在一个可行域中自动搜索到一个最优或较优解,实现了全局寻优的目的。详细介绍了线路平面优化模型的建立,平面位置变动的具体原理,以及运用遗传算法优化线路平面位置的具体实现过程。研究表明,遗传算法运用于道路平面线形的优化设计是可行和有效的,能够实现全局寻优的目的,具有广阔的推广应用前景。采用动力有限元方法,研讨了基于FWD荷载作用下的水泥混凝土板下基础脱空与接缝传荷间的相互作用机理,以了解不同脱空尺寸和不同传荷能力对面板受力和路表各传感器弯沉盆曲线形状及弯沉盆参数的影响,为有效评定水泥混凝土路面地基脱空提供理论依据和参考。     

交通流预测控制的机制与方法

应用预测控制的机理,提出基于可校正交通流预测模型和两级遗传算法以实现交通分配和交通控制相结合的交通流系统计算机控制方法。基于伪给定、预测模型、滚动优化和反馈调节的交通流预测控制系统能够实现有性能保障的交通流系统控制,为交通拥堵预防和拥堵恢复畅通提供全局性的分析和决策支持。该系统通过综合集成应用现代信息处理技术、优化技术、专家系统、交通流及交通控制理论,为交通分配和交通控制的结合提供了工程实现途径。     

停车诱导信息系统显示优化问题的遗传算法求解

针对复杂的道路网布置和具体的道路交通状况,基于广义停车成本概念探讨了停车诱导信息系统的显示优化问题,并建立了显示优化模型。对于这个0—1模型,设计了利用基本遗传算法(SGA)求解的步骤,通过一个实例验证了模型和求解方法的科学性和适用性。     

一种基于模糊逻辑-遗传算法的城市单交叉口交通信号控制方法

针对传统的单交叉口交通信号控制方法考察不全面和运算量大等缺陷，引出了“大相位”的概念。提出了一种基于模糊逻辑-遗传算法的城市单交叉口交通信号控制方法，通过分析和仿真，对该信号控制方法的有效性进行了验证。仿真结果表明，该方法有效地提高了控制效果和计算效率，特别是在路口交通量相差较大和变化较快的情况下。     

多目标物流配送优化问题建模及其遗传算法设计

建立了带有公共交货期的多目标物流配送优化模型,考虑了3层配送网络中物品分配和运输模式选择,并对迟到完成的任务给予惩罚,所优化的目标为总费用最小化和分拣中心负载的平衡。建立了一种遗传算法求解过程,对染色体采用了两部分编码,分别表示对分拣中心和运输模式的选择决策,并采用了可变的交叉和变异概率,以防止求解陷入局部最优。最后通过数值仿真试验表明了多目标问题求解的有效性。     

一类快速公交车辆调度问题算法设计与实现

该文提出了一类有发车间隔和总发车次数约束的快速公交(BRT)车辆调度问题,并建立了此数学模型。根据问题的特点设计了优化该问题的遗传算法。通过多次仿真运算,计算结果及分析表明用遗传算法优化此类调度问题是有效的。