城市物流配送的二阶段启发式算法

来源 :科学技术与工程 | 被引量 : 0次 | 上传用户:xx19890701
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对城市物流配送的特点,将空间聚类算法与蚁群算法相结合运用到路径规划中,提出了一个基于交通网络的VRP二阶段解法。以带权图描述城市交通路网,利用交通网络中各个结点间的距离关系和结点的需求量,以配送车辆的容量为聚类的约束,通过多次迭代将所有结点聚集成相互独立的多个簇。选择簇间相似性最小的聚类,利用蚁群算法,根据簇之间和簇内结点间的距离关系,分两次规划配送路径,最终得到配送中心到所有结点的配送路径。该算法通过聚类降低系统复杂度,缩短了蚁群搜索时间,具有较快的速度。最后用一个仿真实例验证二阶段算法的有效性。
其他文献
采用标准样地法对秦岭旬阳坝地区油松Pinus tabulaeformis次生林与人工林进行了群落学调查研究,旨在比较天然油松林遭砍伐后经过自然恢复或人工栽植恢复40a左右群落的特征差
【关键词】 英语教学;提高;实效性  【中图分类号】 G633.41 【文献标识码】 A  【文章编号】 1004—0463(2018)11—0117—01  目前,小学英语课堂教学的实效性不高,是一个很多人提出且摆在我们面前急待解决的问题之一。作为一名小学英语教师,如果一味地贯穿英语知识,自编自演,学生的学习兴趣也就只能被扼杀,又何谈课堂教学的实效性。相反,如果我们将每节课都能按课型灵活自如地设
为了解巨桉Eucalyptus grandis的枯落物内含物对其他物种的化感作用,试验以正己烷作溶剂,用超声波浸提巨桉枯落物,采用GC-MS联用技术,鉴定了巨桉枯落物中所含的有机化学成分。结
由于受年龄、知识、经验等的限制,小班幼儿的思维极具形象性,对一些抽象的知识、现象、概念往往不容易理解,而借助信息技术可以将绘本活动内容以一种生动、形象、鲜明的方式表现
考虑(2+1)维CD方程,利用行波变换和截断展开法,并结合含参数Riccati方程解的技巧,获得了(2+1)维CD方程的许多新的精确行波解。
目的探讨淋巴结转移个数、转移度及转移区域数与中晚期胸段食管鳞癌(ESCC)预后的关系。方法回顾性分析2002年1月~2006年12月在我院行胸段ESCC根治术的339例中晚期胸段ESCC患者的
目的观察重组人粒细胞集落刺激因子(rhG—CSF)对颅脑损伤大鼠神经功能和认知能力的影响。方法36只成年雄性Wister大鼠,随机分为假手术组、治疗组和对照组,各12只。治疗组和对照组
目的研究肥胖患者全麻中行低水平呼气末正压通气(PEEP)时的适宜潮气量。方法将同期拟行仰卧位上腹部手术的30例肥胖患者随机分为A、B、C三组各10例,三组麻醉诱导和维持药物相同,
<正>一、开展区域混龄体育活动,为幼儿提供丰富多样、有层次性的体育活动器材,让幼儿乐于运动,乐于交往首先,可根据小中大班幼儿三个年龄段各种动作发展的水平,尝试开展区域
【关键词】 小学语文;情趣化教学法;应用  【中图分类号】 G623.22 【文献标识码】 A  【文章编号】 004—0463(2018)16—0049—01  在小学语文教学中,由于年龄小,学生比较好动,课堂中容易出现心不在焉、坐不住的现象,这种情况给课堂教学带来很大的问题,因此, 只有具有足够的情感和兴趣,学生才能具有主动学习的动力,利用情趣化教学可以激发学生的学习兴趣,提高课堂教学的有效性