车辆路径问题的模拟退火算法

来源 :中国公路学报 | 被引量 : 0次 | 上传用户:shimin_job
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在构造车辆路径问题(Vehicle Routing Problem,VRP)数学模型后,采用路径间调整和路径内优化方法,结合模拟退火算法策略对该问题进行求解。重点阐述了VRP模拟退火算法的设计思路,详细分析和编制了求解程序框图,并实现了计算机求解。仿真测试结果表明:采用模拟退火算法求解VRP效果显著,计算速度较快,与有关算法对比显示了较强的实用性和可操作性,为解决大规模VRP提供了一种有效算法。
其他文献
春秋战国时期,中国社会中的私营工商业基本取自由发展的态势,山泽鱼盐之利采取放任私人经营、官取其税是此时期发展的主线。自汉武帝实行盐铁官营制度之后形成的国家控制工商业
从人类社会经济思想史的演进和世界经济发展的本质趋势观察, 相对于马克思主义经济学、西方激进经济学和新老凯恩斯主义经济学来说, 新自由主义经济改革的理论基础和范式主张
岗位评价是企业进行薪酬设计的基础。因素计点法是岗位评价中最常用的方法,难点在于指标权重的客观确定。而且在用因素计点法进行岗位评价时,有些评价要素是无法直接测量的。
<正> 经销商是销售网络的基本单位,销售网络的分销能力取决于经销商的数量和质量,经销商的选择与评估是销售部门的重要日常事务,虽然琐碎,却是公司大事。在经销商的选择与评
消费者参与度是影响社交网络营销的重要因素,立足于我国互联网变迁的时代背景,以部分拥有互联网购物经验的消费者作为研究对象,通过对消费者社交网络营销参与度的市场调查资
永磁接触器可以克服普通电磁式接触器存在的耗能、线圈易烧毁等缺点,该文研究了永磁接触器磁场分布特点,并开发了一套参数化的磁场有限元分析软件,可以计算所有动铁心位置的
企业的营运资本筹资政策是企业营运资金管理的重要组成部分,关系到企业的风险和收益。交通行业是国民经济的支柱产业,研究交通行业上市公司营运资本筹资政策和企业绩效的关系,对
目前,建筑业的能源使用已超过工业、交通业,占我国社会能源消费总量的46.7%。作为存量与建设量比例最大的建筑类型——居住建筑占我国建筑业能耗总量的45.9%。其中,寒冷地区居住
文本和图像是人类表现和传达信息的两种方式,这两种方式也成为电影叙事的基本方式。随着互联网媒体技术,情境计算和人工智能系统的开发,整个社会进入了以物联网、云计算等信
物料需求计划(MRP)主要用于非独立性需求(相关性需求)性质的库存控制,在企业中的应用是非常广泛的,本文主要详细分析了物料需要计划的益处及存在问题,希望能给业界以启发。