基于改进禁忌搜索算法的车辆路径优化

来源 :铁道运输与经济 | 被引量 : 0次 | 上传用户:ymeng123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为解决车辆路径优化问题,提出改进禁忌搜索算法。首先,采用车辆一需求分配结构,将整个车辆路径问题分解成若干子问题,然后用禁忌搜索算法求解每个子问题,最后从所有子问题的最优解中选取全局最优解,并通过具有代表性的算例试验和分析。仿真试验结果表明,该算法拓展了搜索空间,提高了最优解的质量,能够有效地解决车辆路径优化问题。
其他文献
长安悦翔轿车是重庆长安汽车有限责任公司于2009年3月18日推向市场的一款经济型中级轿车。进入市场以后,以时尚外观和极高的性价比,很快得到客户的一致好评,于5月28日在全国同步
MoldflowXpress可根据零件的几何形状、材料、浇注位置进行模拟注射而得出分析结果,演示零件在模具型腔内能否完全填充,智能化地提供塑料零件注射模具制造可行性的建议。这一
针对现有铁路平面无线调车系统便携设备存在的问题,研究开发了采用新一代蓝牙技术,在2.4GHz公用频段按键操作的无线调车手持终端。在介绍该设备特点的基础上,论述了系统的结构设
将电力输电线路故障测距中应用的行波法引入电气化铁道牵引网,从输电线路行波的传播特点与测距计算入手,将双端测距法应用于复线牵引网模型,针对有站场和无站场两种不同的工况分
通过对既有线客票数据的统计分析与修正,提出基于既有线客票数据的旅客选择行为分析方法,研究不同客运节点属性和线路属性的组合与旅客选择行为的内在联系,总结我国既有线铁路旅