求解带装载能力限制的开放式车辆路径问题的遗传算法

对带装载能力限制的开放式车辆路径问题的求解进行了研究,提出了一种用于求解该问题的遗传算法.对算法中几个关键操作的不同实现方式的性能进行了比较.给出了算法对标准测试算例的运算结果,并与文献中目前最好的结果进行了比较和分析.     

车辆组合导航定位技术

介绍车辆导航定位及其组合导航定位技术.组合导航利用现代信息融合技术,实现对车辆组合导航的准确定位,具有全方位、全天候、自主式定位功能.着重研究了GPS/GLNOASS/MM和GPS/DR/MM三组合导航定位及跑车试验分析.跑车试验表明,车辆组合导航定位精度及可靠性比单独GPS导航定位有所提高,车辆运行效率和安全性大大改善,提高了通行能力,有效地缓解了交通拥挤状况,从而为实现交通管理"自动化"以及车辆行驶"智能化"提供了可靠的保证.     

有时间窗的非满载车辆调度问题的遗传算法

有时间窗的车辆调度问题是一个典型的ＮＰ－难题,传统求解方法往往不能令人满意,本文将货运量约束和时间窗约束转化为目标约束,设计了基于自然数编码的可同时处理软、硬时间窗约束的遗传算法,实验分析获得了较好的结果。     

不确定计划数的轧制批量计划的模型和算法

根据热轧生产工艺将热轧生产批量计划归结为不确定车辆数的车辆路径问题 (VRP) ,考虑了轧制计划中钢板宽度的反跳和相同宽度钢板的总长度约束 ,在轧制作业计划数不确定的情况下 ,把组批和排序有机地结合起来 ,并用遗传算法和禁忌搜索算法相结合的混合算法对问题进行求解 ,实验结果表明算法获得的最好解、平均负荷率和计算成本都比较令人满意 .     

大型填筑工程3D打印技术与应用

为探索快速、高效的填筑工程建造方法,该文介绍了一项填筑工程3D打印技术及其多种机器人装备系统。该技术系统由填筑工程3D打印技术调度系统和3D打印流水线机器人作业系统两部分组成。基于填筑工程3D数字设计模型,3D打印技术调度系统根据施工组织设计进度对填筑工程3D数字设计模型进行分层“切片”,获得单层施工填筑料信息,规划配料路径,存入填筑工程调度数据库以便共享。填筑料开采、配送、智能摊铺与碾压环节的工程机器人根据任务进行高效的流水线作业,在线检测填筑质量,实时反馈施工状态信息。填筑工程3D打印系统完全在调度控制下逐层填筑,层层循环,直至完成整个填筑工程的3D打印建造。     

基于多指标的钢轨打磨目标廓形设计

提出了一种基于多维度指标综合最优的钢轨打磨目标廓形设计方法,该方法通过对车辆稳定性、曲线导向性、轮轨接触特性曲线平滑性和轮轨接触点均布性等4个指标进行综合考虑,基于轮轨接触特性的逆向求解方法,实现轮轨接触特性曲线的自动优化和钢轨打磨目标廓形的计算机智能化设计.太原铁路局北同蒲线打磨应用结果表明,打磨后钢轨光带位置和实测...     

基于改进Lagrange乘子法的交通信号配时优化研究

为提高交叉口的机动车通行效率及环境效益,采用改进罚参数来构造一种新的Lagrange乘子法对交叉路口的交通信号进行优化配时。通过权重系数建立车辆延误与尾气排放的数学模型,利用改进Lagrange乘子法进行优化,将其结果与两种典型智能算法的优化结果进行对比,并利用VISSIM(Verkehr in Stadten Simulation)微观交通可视化仿真软件进行验证。实验结果表明,该方法优化的信号配时使车辆延误降低19.89%,尾气排放量降低2.379%,可见大比例优化了交叉口的车辆延误,同时可以降低尾气排放量。     

取送货混排的车辆路径问题的模糊动态研究

通过增加车辆预留能力系数,保证在避免货物重新排列的情况下完成取送货.充分考虑物流运输行业的现状,重点研究相关参数模糊且各取货节点动态随机出现的问题.在求解方法上,首先为车辆路线中每一个节点、车辆以及相邻节点间的路径建立标签,并建立初始路径;其次,通过标签插入方法求解模糊动态问题;最后给出了方案应用失败后的处理方法.仿真实例验证了所提方法的有效性.     

城乡结合部道路交叉口多目标信号配时优化模型

随着我国城镇化进程的加快,城乡结合部道路交通问题日益显著。为提高城乡结合部道路交叉口的交通运行效率、环境效益和交通安全,提出信号配时多目标优化方法,综合考虑延误、通行能力、停车次数、车辆尾气排放等因素构建模型,运用遗传算法进行求解。以某典型交叉口为例进行分析,给出改进设计方案并进行交通仿真评价。研究结果表明,通过多目标信号配时优化可以缓解城乡结合部道路交叉口交通拥堵和污染物排放的问题,具有较好的交通信号控制效果。     

基于GCOA算法的带时间窗车辆路径规划问题研究

GCOA算法是对遗传算法的重大改良,不仅加快了遗传算法的收敛速度,而且从一定程度上避免了遗传算法陷入局部最优,并增大了遗传算法获得最优解的能力。本文首先介绍了GCOA算法,然后通过具体问题的解决对比传统遗传算法与GCOA算法,得出GCOA算法在收敛速度及结果优化两方面的有效性,最后将GCOA算法应用于求解VRPTW问题上,得出最优化结论。