【摘 要】
：
该文研究了三类车辆路径问题,并重点针对模糊环境下带负荷约束的车辆路径问题(CVRP)进行了深入系统的研究.取得以下创新性成果.首先,对确定性CVRP的问题内在特征进行了研究.
论文部分内容阅读
该文研究了三类车辆路径问题,并重点针对模糊环境下带负荷约束的车辆路径问题(CVRP)进行了深入系统的研究.取得以下创新性成果.首先,对确定性CVRP的问题内在特征进行了研究.基次,对模糊环境下的CVRP建模进行了研究.再次,对于带模糊需求的VCRP,提出基于模糊需求可能性分布的2-OPT算法和基于模糊需求上界的2-OPT算法,扩大了寻优范围,提高了车辆利用率,可获得更好的寻优效果;针对模糊环境下带时间窗口的CVRP,提出了基于时间的Sweep+改进的2-OPT混合算法,以有效解决时间窗口对解的可行性的不利影响.最后,对该文提出的2-OPT算法,找出该算法可进行2-OPT操作时所对应的四元组结构特征,并根据其终止条件,建立了满足该终止条件的2-OPT操作的可能性模型,进而得到了该算法在此终止条件下的平均计算次数.
其他文献
近年来,随着计算机硬件技术的提高和互联网的飞速发展,情感计算逐渐受到研究人员的关注,并使该领域理论研究的实用化成为现实。目前,情感计算技术被广泛应用于社会各个领域,
该文论述了轴温测控系统的数据通讯特点,数据传输卡的设计,该卡在系统中所完成的任务是透明的双向数据传输.要解决的是数据的高速传输、实时性强等问题,还要考虑到实际中工作
本课题以春海热电厂的技术改造工程项目为背景，在对春海热电厂提出的技术要求作出具体分析后，提出了利用公用电话网进行远程的数据传输与监控的整体设计方案。 本文首先介绍了计算机通信基础知识和在通信过程中极其重要的设备——MODEM(调制解调器)，接着介绍了本文中涉及到的数据校验方法和数据传输过程中所遵循的通信协议，随后详细的介绍了系统的整体设计思想和具体的实现过程。 本文采用微软公司的高级编
该文综述了无功功率补偿问题国内外研究现状和趋势;基于MATLAB语言对大功率电力电子装置进行了仿真和谐波分析研究;研究了一种基于瞬时无功功率理论的无功功率闭环控制方案及
该文主要阐述了基于现场总线的浏阳工业园水厂监控系统.在分析了水玫的工艺流程、技术要求、设备使用等等情况之后,提出了整个监控系统基于现场总线技术的总体方案.详细分析
运动车辆检测技术在智能交通领域的应用越来越广泛，成为推动智能交通系统发展的关键技术。 本文围绕基于图像处理技术的运动车辆检测算法，在图像质量改善、运动目标定位和车
现代医学影像技术的进步为医学影像可视化技术的研究和发展提供了必要的物质基础.今天,可视化技术已经广泛的应用于临床医疗诊断、医学教学研究中.以上应用中的核心技术是将
该文的控制对象是具有非线性生、强耦合、滞后、对象不确定性、多变量等特点的造纸机,讨论了纸机定量水从控制系统的广义最小方差自校正控制器算法,并用Matlab与VC++混合编程
强力输送带横断裂事故会引起重大经济损失,由中国矿业大学(北京校区)皮带检测课题组开发研制的强力输送带横向断裂预报装置可以对输送带进行在线无损检测.该文在原设备的基础
可持续发展是一个极其广泛的课题.近年来,国内外学者乃至社会各界从不同角度对其概念、理论及相关实践问题进行了讨论和研究.然而,可持续发展又是一个涉及多因素的复杂系统问