【摘 要】
：
通过建立GIS富网络路网属性模型,并组合N阶最短近邻自适应聚类算法和遗传算法,来解决不确定车辆数目、较大规模网点和多层次交通网络的带时间窗口的联合配送问题。首先,为了
【基金项目】
：
国家自然科学基金(61075062);浙江省自然科学基金(LY13F030008);浙江省科技厅公益项目(2014C33088);浙江省重中之重学科开放基金(20120811);杭州市产学研合作资助项目(20131631E31);浙江省大学生“新苗计划”(2014R403090)资助
论文部分内容阅读
通过建立GIS富网络路网属性模型,并组合N阶最短近邻自适应聚类算法和遗传算法,来解决不确定车辆数目、较大规模网点和多层次交通网络的带时间窗口的联合配送问题。首先,为了解决传统带有时间窗口车辆线路调度模型中配送网点规模小(不超过20个网点)的问题,以及在建模时将各网点抽象为图的顶点的缺陷,建立基于实际道路数据的网络数据集,采用GIS技术精确计算各网点之间的距离,并建立距离OD矩阵;然后,为了降低对较大规模网点配送算法设计的复杂度,采用N阶最短近邻自适应算法确定聚类簇数,再通过聚类数划分配送网点。其次,为了确定配送车辆的种类、车辆数目以及时间窗口的限制,利用遗传算法对配送线路进行优化。最后,通过2个实例验证了所提方法的有效性。
其他文献
人工放流、移植驯化、繁殖保护是我国内陆水域增殖渔业资源的主要方法。本文对我国江河、湖泊、水库采取的增殖和利用现状进行了概述,并就存在的问题提出了建议。
记忆原理在英语学习中的应用集宁市第二中学刘玉红记忆是人们过去经验过的事物在头脑中的反映。记忆是一种非常重要的心理现象。有了记忆，人才能积累并扩大各种经验。有了记忆
对重型汽车传动轴的中间支承橡胶减振装置进行了理论分析和优化设计。首先运用隔振理论计算了该减振装置有效工作的刚度范围,再运用有限元法对橡胶体的内部结构进行了优化设
利用互联网共享经济的理念构建无线投诉处理数据系统,该系统创新性的通过嗅探计划将投诉用户及其周边用户掌上营业厅(以下简称掌厅)上无线网络信息共享出来。同时,深入挖掘共
本文在考察产品伤害危机中消费者对企业危机处理行为的满意度与消费者公民行为之间逻辑关系的基础上,引入企业声誉、风险感知作为前因变量,应用结构方程模型构建和验证了危机
旅游区域联合已经越来越受到人们的重视,区域联合带来的规模经济效益突显出其特殊的价值。文章立足现实,分析了区域旅游联合中的一些问题,并从政策角度提出了政府导向的作用
目的探讨腺病毒介导胞嘧啶脱氨酶(CD)和胸苷激酶(TK)融合双自杀基因系统对乳腺癌治疗作用。方法用重组VEGFP-CD/TK-GFP基因的腺病毒体外感染表达VEGF的乳腺癌MCF-7细胞和对照
基于逆向工程软件imageware的设计基本思路,以某轧辊的点云数据作为研究对象,对点云处理及拟合方法进行对比分析。结果表明:基于点云曲率拟合基准平面能够显著减小拟合误差,
运动训练的安排问题一直是分期理论与板块理论争论的焦点。分期理论的支持者认为,此理论具有广泛的经验性、科学—实验性和理论—方法性基础,当今的运动训练仍要坚持分期理论
文章针对高校学术成果信息管理工作中存在的问题,提出了一种基于WEB的学术成果查询系统研究,从查询系统的主要功能、数据库的选择与设计、查询的设计与实现等方面进行了阐述