基于改进蚁群算法的软硬时间窗车辆路径优化

来源 :物流科技 | 被引量 : 0次 | 上传用户:assembly2010
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
文章针对客户对时间紧迫性要求不同的情形,建立软硬时间窗车辆路径优化模型,在车辆行驶距离和载重约束下,以行驶成本、惩罚成本和固定成本形成的总成本最低为目标,利用改进蚁群算法优化车辆路径。首先蚂蚁状态转移规则采用随机规则使蚂蚁优先选择时间窗较窄和到达时间较早的节点,接着采用伪随机规则决定蚂蚁倾向选择信息素浓度较大的路径或随机选择,并且探讨伪随机因子q0取值对解的影响并找到最优值,同时对不满足硬时间窗约束的节点做返回到配送中心的处理。最后通过实例验证,Matlab仿真计算,采用伪随机规则且使用最优的q0值,使配
其他文献
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
为研究煤渣改良土强度及屈服特性,通过不同冻融循环次数下的三轴试验,获得了配合比及冻融循环次数对煤渣改良土强度特性及屈服面的影响。通过引入配合比影响因子及冻融次数影
我国舞蹈艺术的发展历史源远流长,在不同的历史时期,体现出了不同的时代风格。尤其是在宋朝,其在继承前代的基础上有所发展,逐渐从宫廷走向民间,且艺术表演形式也更加丰富多
2010年12月7日至13日,在厦门大学举行了第六届“珠江·恺撒堡”全国普通高等学校音乐学(教师教育)本科专业学生基本功(五项全能)比赛。这次赛事主要包括“教育和专业基础理论
自行车场地全能赛是2012年伦敦奥运会自行车正式比赛项目,运动员在连续两天内需要完成6个小项的比赛。全能赛对运动员的专项速度和耐力素质水平均有较高要求,其中速度能力对
以柚子为原料,在单因素验的基础上,以酒精度为响应值,通过响应面分析法优化柚子酒的发酵条件。结果表明,柚子酒发酵的最佳条件为水∶柚子汁=1∶1.3(V/V),SO2添加量60.9mg/L,
目的探索俯卧位机械通气患者早期肠内营养(Enteral Nutrition,EN)的策略。方法共纳入72例患者,采用随机数字表法分为对照组34例,试验组38例。所有患者在气管内机械通气开始后