求解带容量约束车辆路径问题的改进遗传算法

为解决传统遗传算法求解带容量约束的车辆路径问题时收敛速度慢和局部搜索能力差的问题,对传统遗传算法提出一种改进策略。使用基于贪婪策略的启发式交叉算子加强算法接近最优解的能力,加快算法收敛速度,在变异操作中,引入最近邻搜索算子,缩小基因变异范围,使用单点局部插入算子提高算法的局部优化能力。采用精英选择和轮盘赌法结合的选择策略,保持种群多样性以加强算法的全局搜索能力。实例计算测试表明,与传统遗传算法相比,所提算法求解平均偏差降低了70.25%,求解时间减少了87.41%;与ALNS和AGGWOA算法相比,有更高的求解质量和更好的稳定性。

Unipol气相法聚乙烯冷凝模式控制分析及操作优化

对Unipol气相法聚乙烯冷凝模式的进冷凝过程中引起反应系统波动的原因进行了分析,明确了采用冷凝模式切换时应尽量增大反应器入口液相含量、减小固体含量的控制原则。分析了反应器入口固、液含量的影响因素,确定了采用低密度牌号产品开工,以提升反应负荷、增加异戊烷含量和降低循环气气速为调节方法,从而快速降低反应器进料温度,提高循环气露点,减少细粉夹带量。同时总结了进冷凝操作的优化方法及注意事项,从而实现冷凝操作模式的平稳、快速切换。

市域(郊)列车折返点选择与运行优化

为优化运营和提高城市化进程中市域(郊)铁路的服务质量,深入探讨列车折返点选择的关键影响因素。首先,分析客流需求、行车条件和运力资源等主要影响因素;其次,基于这些因素,构建一个综合目标为最小化乘客总等待时间和车辆运行公里数的折返点选择模型;再次,选取上海市轨道交通市域线机场联络线作为实证研究对象,进行详细的模型验证和案例分析;最后,结果显示,通过将张江站设定为小交路折返点,并在虹桥站—上海东站区段的早高峰时段每小时开行7对列车,不仅显著减少了乘客的候车时间,还有效降低了运营成本。

导弹机动作战路线的优选

现代条件下的战争给导弹部队的机动性提出了更高的要求,机动路线制定的好坏直接影响着机动作战中作战效能的大小,也直接决定着战斗的胜败。根据当前导弹部队机动能力的现状,分析路况、隐蔽性、武器系统本身的机动性和伪装性等对机动作战的影响因素,给出求解最优路线的模型和算法,并通过实例计算验证了此方法的有效性。

有容量约束车辆路径问题的多目标遗传算法

针对有容量约束车辆路径问题,提出了基于Pareto方法的多目标优化遗传算法.该算法引入基于擂台法的Pareto锦标赛选择算子,避免了求解非凸解的困难.采用最邻近算法和扫描算法构造初始种群及引入启发式交叉算子来加快算法的收敛速度.通过E-n30-k3算例实验表明:应用该算法得到的Pareto解集,为决策者提供了多种途径有效解决有容量约束车辆路径问题.

改进的遗传算法及在物流配送路径优化中的应用

物流配送中带有时间窗车辆路径问题(vehicle routing problem with time window,VRPTW)是复杂的NP-Hard难题,本文针对这个问题提出一种改进的遗传算法.针对简单遗传算法容易出现"早熟收敛"的问题,算法设计了一种基于个体浓度的群体多样性保持策略,将其作为选择算子,依据个体期望繁殖率来选择子代,引入新颖的CX交叉算子.通过对实际的物流配送实例进行实验和计算,实验结果表明,该遗传算法可以更加有效地求得有时间窗车辆路径问题的优化解,是解决物流配送车辆路径安排较好的方案.

我国农业经营组织化的发展困境和路径选择

介绍了农民组织和中国农业经营组织化的基本内涵,分析了农业经营组织化的重要性。提出了我国农业经营组织化面临的发展困境,即思想认识不到位,组织发展不平衡;农业经营组织规模较小,带动效应不明显;组织规范化程度不高,运行效率较低;相关支持系统不健全,运行成本过高。基于此,提出了提高我国农业经营组织化程度的对策建议:一是加大宣传和教育力度,努力转变对农业经营组织的认识;二是深化市场化改革,提高信息服务能力,增强农业经营组织的规范性;三是拓宽农产品价值链,构建合意农业组织载体,保证农民的利益;四是完善多种运行机制,多渠道推进中国农业经营组织化的进程。

大城市市郊轨道交通运营组织模式研究

基于城市化进程加快、城市交通问题日趋严峻的背景,发展市郊轨道交通是现今大城市缓解城市交通压力、发展卫星城镇、改善居民出行条件的重要举措。本文对市郊轨道交通运营组织模式的几个关键问题的研究,旨在对新兴的市郊轨道交通运营组织模式进行探讨。论文分析了车辆选型、车辆编组、列车交路、列车停靠方案,并结合具体的无锡地铁4号线对此运营方案作了实例论证分析。

青藏高原多年冻土区高速公路选线研究

针对青藏高原多年冻土区的路线选线工作,结合青藏高速公路的勘察设计,分析了青藏高原的建设特点及各种控制因素对高速公路选线的影响,提出了青藏高原多年冻土区高速公路选线的基本原则,并结合实际工程进行了路线方案的选线研究。

基于改进PSO-GA的设备点检路径优化

为解决传统点检路径优化无法兼顾工作分配、地理跨度和路径最优等因素的问题,建立多目标协同优化的点检路径优化模型,并提出一种改进的粒子群遗传算法(PSO-GA)。采用基于k-d树的k-means算法确定初始粒子群;以PSO作为选择算子嵌入到GA中,重构PSO中的位置速度更新公式;针对点检路径问题与MTSP的主要区别,设计一套基于组的顺序交叉算子;引入2-opt算法作为局部搜索算子,优化迭代结果。实验结果表明,改进的PSO-GA求解高效,最优解质量优良,能够应用于设备点检路径优化。

基于运行车速法的交互式道路安全选线CAD系统研究与应用

基于《公路项目安全性评价指南》推荐的运行车速计算模型,结合交互式线路设计思想,采用多视窗的平、纵、横、运行车速一体化设计,将道路安全评价和CAD集成,既实现了道路安全审计,又方便设计方案的修改。同时将运行车速与三维仿真结合,模拟车辆在设计线路中的运行车速,实现了在三维仿真场景中的安全检查。

西法城际铁路动车组编组辆数及选型研究

西法城际铁路是西部地区关中城际铁路网的重要组成部分,连接沿线各城市及著名旅游景点,是旅游客流的便捷集散通道。基于西法城际铁路的功能定位、旅客列车开行方案、动车组交路,计算编组方案的服务频率,分析编组方案对银西高速铁路通过能力的影响,确定西法城际铁路的合理动车组编组辆数。根据西法城际铁路动车组选型原则,分别为本线列车和跨线列车选择适宜的动车组类型。研究表明,本线动车组可以选择速度等级为200km/h的CRH6系列,采用8辆编组和4辆编组结合的方式,可以在满足运输需求的同时保持较高的开行频率;跨线动车组可以采用8辆编组的动车组,选择与跨线铁路速度等级一致的车型。

基于excel操作的节约里程法在配送路线选择中的应用

节约里程法适用于一个配送中心面向多个客户的配送路线选择且配送起点和终点相同的路径规划问题。文中基于传统节约里程法的原理、计算步骤及其弊端,重点讲述了如何利用excel操作来实现节约里程法在配送路线选择中的应用及该方法的优点。

多车型车辆和时间窗约束下货运车队运营成本研究

货运车队日常运作需要基本的运营成本,为保持客户服务水平,采用固定成本、容量和速度不同的多车型车队运输,是降低车队运营成本和提高利润的重要策略。建立带有大、中、小3种容量的车辆选择和时间窗约束的VRP模型,分析无时间窗、硬时间窗和软时间窗要求,以及不同惩罚系数和不同容量车辆组合对总运营成本的影响。结果表明采用中小型车辆为主的车队配置有利于降低运营成本。

移动虚拟网络运营技术研究

探讨了为实现移动虚拟网络运营(MVNO)核心网网元需要解决的关键技术问题,包括:归属位置寄存器(HLR)需要提供"虚拟"HLR功能;电路交换(CS)网元的移动交换中心服务器(MSC Server)/拜访位置寄存器(VLR)需要提供等效公众陆地移动网(EPLMN)功能、网络标识和时区(NITZ)功能,MSC Server/VLR还需要解决路由选择的问题;分组交换/演进分组核心网(PS/EPC)网元服务通用分组无线业务支持节点/网关通用分组无线业务支持节点/移动性管理实体/分组数据网网关(SGSN/GGSN/MME/PGW)需要支持多公众陆地移动网(PLMN)功能以及虚拟路由转发表(VRF)等。

求解寻址多旅行商问题的改进单亲遗传算法

为了解决非预先指定起点的单起点、闭回路且目标函数最长、路径最短的多旅行商问题,提出一种融合杂草算法繁殖机制的可寻址混合单亲遗传算法.该算法首先给出了一种新的编码方式,可在种群初始化时产生含有随机配送中心的个体,同时算法采用杂草算法的繁殖机制产生子代,从而加快收敛速度;然后采用改进的单亲遗传操作对路径进行寻优;最后采用混合选择算子对群体进行求解精度选择,避免算法陷入早熟收敛.为验证所提出的改进算法的有效性,采用Matlab对TSPLIB数据库中若干不同规模的实例进行仿真.实验结果表明,该算法在寻找最佳配送中心和最短路径方面具有良好的性能,且能在旅游路径规划问题上得到良好的应用.

临猗黄河大桥桥位及引线方案研究

以地质选线、环保选线为主线,综合考虑临猗黄河大桥的设计、施工、运营,详细阐述了临猗黄河大桥及引线平面和纵断研究过程,为其他超长超高桥梁的选线提供参考。

基于.NET Framework的轨道交通车站作业仿真系统

本文在借鉴已有列车运行仿真研究的基础上,开发出基于.NET Framework的轨道交通车站作业仿真系统。该系统利用.NET Framework提供的多线程技术控制仿真进程、使用GDI+接口进行绘图作业及调用ADO.NET类库传递仿真数据。在将站场布置抽象为网络图的基础上,采用Floyd-Warshall算法排列列车进路。通过C#与MATLAB混合编程,调用plot函数绘制统计图。经测试,该系统能模拟车站实际作业过程,为车站运营提供科学决策参考。

WSN中基于LEACH的改进路由协议

针对LEACH协议中簇首分布不均匀和节点能量消耗不均衡的问题,为了提高节点能量利用率,延长网络运行周期,提高节点在网络运行过程中的存活率,提出了一种LEACH-NE改进算法。该算法综合考虑节点到基站的距离及节点的剩余能量等因素确定最佳簇首个数,然后通过考虑能量因素来优化簇首选择。仿真结果证明了改进后的路由协议在网络运行周期和网络能量消耗方面优于LEACH协议。

弱客流地区公交线路选择与运营模式分析

针对农村地区弱客流特性和地形分布复杂的特点,以及存在的公交线路运营模式体系不健全等问题,选择树状路网为研究对象。在假定车辆运营信息和需求信息已知的情况下,建立以公交运营成本与收益之差最小和乘客出行时间成本最小为目标的线路选择模型;通过仿真分析,得出在不同决策目标下的最优公交车辆发车间隔和适合弱客流地区的运营模式。结果表明,选择绕行线路模式会使得系统效用值降低。