市内集送货问题的混合禁忌搜索算法

来源 :武汉理工大学学报：交通科学与工程版 | 被引量 : 0次 | 上传用户：smailfish2006

【摘要】

：

针对单程多次装卸的市内集送货问题的数学模型，结合Clarke-Wright节约算法和2-opt邻域搜索算法设计混合禁忌搜索算法，给出算法初始可行解的生成策略，设计相应的候选集构造方法，并

【作者】

：

曹剑东郑四发廖雁南李兵连小珉

【机构】

：

交通部科学研究院,清华大学汽车安全与节能国家重点实验室,中国南方工业汽车股份有限公司

【出处】

：

武汉理工大学学报：交通科学与工程版

【发表日期】

：

2009年5期

【关键词】

：

集送货禁忌搜索算法节约算法 pickup and delivery tabu search algorithm saving algorithm

【基金项目】

：

北京市科委科技奥运专项基金项目资助（批准号：H030630020520）

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

针对单程多次装卸的市内集送货问题的数学模型，结合Clarke-Wright节约算法和2-opt邻域搜索算法设计混合禁忌搜索算法，给出算法初始可行解的生成策略，设计相应的候选集构造方法，并阐述了基于均衡原理的特赦准则和动态的禁忌长度选取策略．通过计算实例，说明了混合禁忌搜索算法求解市内集送货问题的有效性．

其他文献

跟随模式BiSAR动目标成像

机载双站合成孔径雷达（BiSAR）对地面运动目标的检测与成像是雷达成像技术中一个重要研究内容.当地面目标运动时,目标回波信号方位向多普勒频率发生变化,带来图像位置偏移和散焦

期刊

双站合成孔径雷达运动模型相位误差跟随模式bistatic synthetic aperture radar（BiSAR） motion model

基于linux的备份系统的设计与实现

本文分析了目前基于linux平台的主流商用和开源数据备份软件,从备份内容、功能、技术可行性三个方面进行详细的需求分析,设计并实现了一个在linux平台下的开源数据备份软件.

期刊

备份系统LINUX开源

劣质机油滤芯引起的发动机异响故障

本文介绍了斯达-斯太尔1491/280/k29/6x4型矿用自卸卡车wd615型发动机主油道堵塞故障一例,分别采用了高压气体吹扫,缸体油道清洗等方法,解决了因使假冒伪劣机油滤芯造成发动

期刊

机油品质润滑清洗检测

战役供应保障网络优化设计模型与算法

分析了战役供应保障网络优化设计问题的特征,建立了以及时保障的资源对战役任务的支撑能力最大为目标的多物资2级设施选址———运输模型,模型综合考虑了保障设施的容量、设

期刊

物流保障设施选址运输-选址问题启发式算法logistics facility location transshipment-location pro

简论社会稳定

本文分析了影响我国社会稳定的因素,并指出了实现社会稳定的具体路径.

期刊

社会稳定因素路径

汽车等速燃油经济性模拟计算及对比分析

通过几组平直道路上的汽车滑行试验数据，建立了汽车车速和行驶阻力的关系．以汽车等速行驶的驱动力、行驶阻力平衡式及用台架测试的发动机特性参数进行汽车燃油消耗量模拟计算，并

期刊

滑行试验汽车发动机特性燃油消耗量模拟计算sliding test vehicle engine characteristics fuel c

市内集送货问题的混合禁忌搜索算法

与本文相关的学术论文