混合算法在车辆路径优化问题中的应用

来源 :计算机仿真 | 被引量 : 0次 | 上传用户:youtodown1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
研究车辆路径优化问题,物流配送不仅要求配送及时,而且要求运输成本低,且路径最优。车辆路径优化是解决物流配送效率的关键,传统优化方法寻优效率低,耗时长,难以得到车辆路径最优解,导致物流配送成本过高。为了提高车辆路径寻优效率,降低物流配送成本,提出一种混合算法的车辆路径优化方法。首先建立车辆路径优化数学模型,然后用遗传算法快速找到问题可行解,再将可行解转换成蚁群算法的初始信息素,最后采用蚁群算法从可行解中找到最优车辆路径。仿真结果表明,混合方法提高车辆路径寻优效率,有效地降低物流配送成本。
其他文献
南汇水蜜桃日前获批为我国“原产地域产品”,成了目前上海市惟一受国家保护的特定土特产品。明代《辟芳谱》最早记载:水蜜桃独上海有之,而顾尚宝西园所出尤佳。南汇水蜜桃种植至
城市化是传统的乡村社会转变为现代的城市社会的自然历史过程,也是一个国家和地区现代化水平的重要标志.城市化的核心是农村人口向城市集中,由农民转变为城市居民.
<正> 5.系统的经济合理性评价设计方案的经济性评价,实际上是对研制费用投资的合理性进行评价。按美国的定义,研制费用指的是使一个武器系统做好装备部队前的准备工作所需的
<正> 一、对农民收入实行直补的紧迫性 对农民收入实行补贴是支持保护农业的重要内容,是未来必须推行的重要农业政策之一,之所以一直未能施行的理由是我们的财力十分有限和庞
都昌县是典型的人口大县、农业大县、滨湖生态大县,也是全省唯一的省定贫困县。决战脱贫摘帽、决胜全面小康,发展产业是必经之路,为此,必须把产业发展摆在重中之重的位置来抓
目前我国农村公共物品的供给处于匮乏状态,主要表现在义务教育、医疗服务、文化设施和社会保障体系等几个方面。如农村合作医疗体制趋于瓦解,90%的农民成为毫无保障的白费医疗群
世界经济一体化推动了全球高等教育国际化的迅速发展.2015年,国家提出实施“双一流”战略,作为高等教育系统核心组成部分的地方高校积极响应.华南师范大学华南先进光电子研究
危岩危害极大,是公路、公路交通建设大发展的重要制约因素。陕西坪汉高速公路某隧道出口存在危岩,威胁安全为此,针对高陡边坡危岩体所处的特殊复杂环境,采用控制爆破技术及安
长江口中华鲟自然保护区基地位于崇明陈家镇瀛东村南分场,距离崇明越江隧桥登陆点约4公里,占地面积约83000平方米(124.5亩)。中华鲟是国宝,保护区基地的功能定位为:构筑世界一流的中
<正>肺动脉高压(pulmonary arterial hypertension)是临床众多心、肺血管疾病发生、发展中重要的病理生理环节[1]。肺动脉高压的研究虽已有100多年历史,但其发病机制至今未完