多车场CARP问题的改进遗传算法求解

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:dk0623
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
带有容量限制的弧路径规划问题来源于城市垃圾回收、街道清扫、邮件投递、校车路线安排和洒水车路线安排等实际问题,多车场CARP问题是具有多个车场的CARP问题。提出了一种先划分区域后进行路径规划的方法来求解多车场CARP问题。该方法先将各服务弧按照离车场距离的远近归并到距离最近的车场,从而转化为单车场CARP问题,然后用改进的遗传算法进行求解;在求解过程中,用模拟退火算法对部分服务弧进行局部调整,使服务弧在一定的范围内在不同的车场之间进行调换,从而避免局部收敛,达到全局优化的效果。以洒水车路线安排为实例,实验
其他文献
古代女性文学遗产的继承和研究,遇到的障碍首先是有关作家身份的确认、著作权的归属和历史文化的局限。故此,以历史实证的方法,考辨了龙辅的身份确认和《女红余志》的真伪,管
我是孝义人,看到孝义最近又发生一起矿难,我心中感慨万千。我不想说我的家乡不好,不过孝义大的矿难,上中央电视台的就有三四个,这么一个小小的地级市,有这么多的矿难难道不值得思考
【正】 国立科学博物馆是日本唯一的国立多学科的综合科技馆。早在1877年8月就已建成开放,当时馆名为“教育博物馆”,几经变更,1949年6月馆名改为“国立科学博物馆”,并归文
医疗科室中再也没有别的学科像口腔科那样使用如此众多的器械和材料;如此频繁地和血、唾液接触;从而可直接或间接、即刻或潜在地传播感染.作为医务工作者,我们必须针对不断出
哨片对于双簧管乐手来说非常重要,而制作双簧管哨片的过程包括选材,制作模具,以及后期的修刮成型每一步都会对哨片的音色和音准有影响。如何制作一支音色好,音准好的哨片是所
提出一种基于正视图的三维模型特征提取算法,从前、顶、右、后、底与左分别对模型进行投影,获得6个正视图,使用不同半径的同心圆将每个正视图分割,计算每个同心圆内的高度信息和,
随着SF6产品越来越多在低温地区使用,SF6断路器在低温地区使用时存在气体液化现象,不可忽视。作为制造厂家,为了保证产品的安全运行,必须采取应对措施来解决。在断路器外壳上
档案本质属性是档案学基础理论的重要内容,是定义档案概念的基础。反之,定义档案概念,特别是属概念的不同,对档案本质属性的表述也就自然不同。由于档案概念表述的多样性,档
以200头基础母猪的猪场为试验对象,研究猪粪与死猪静态通气堆肥的应用效果,旨在为死猪资源化利用技术的推广提供依据。根据该规模猪场的猪粪和死猪产生量,设计并建造了104 m2
目的 探讨特殊印刷从业人群骨密度状况并分析其影响因素。方法 以在西安交通大学第二附属医院体检的159名某印钞厂职工为研究对象,采用调查问卷收集一般资料,Omnisense7000型