基于膜计算的车辆路径优化算法研究

来源 :上海交通大学 | 被引量 : 0次 | 上传用户:biao_oaib
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
物流行业在我国作为新兴行业,最近几年发展迅猛,但同时也伴随出现了许多问题,其中物流成本控制就是一个比较关键的问题。在物流成本中又以运输成本所占比重最大。企业想要减少物流的总成本就应该从降低运输成本着手,通过优化运输路线、提高运输效率来减少不必要的支出,从而达到节约成本,提高利润的效果。对于相当多的企业,许多运输问题最终都能归纳为车辆路径问题,有效解决车辆路径问题成为减少成本的关键所在。由于车辆路径问题属于NP-Hard问题,各界学者对此问题的研究主要集中在启发式算法的研究上,先后尝试了多种启发式算法用以解决此问题,但求解效率与结果质量均不理想。膜计算作为一种新的生物计算分支,在计算机领域已成功解决了一些NP-Hard问题。本研究受到膜计算思想的启发,将其引入物流领域,用以设计能够解决带时间窗的车辆路径问题(VRPTW)的相应系统。本文所提及的膜计算不同于标准的P系统研究,而是侧重于膜计算优化方法的研究。由于到膜计算最大并行性与膜间物质交流的特点,使得其能有效地融入多种启发式算法而不使整个系统降低计算效率。本研究使用蚁群系统与禁忌搜索算法作为膜内子算法,并通过膜间的信息交流规则进一步改进了系统。研究先后设计出了VRPTW-ECP系统及其改进系统。研究中使用Java语言编写了相应的模拟程序用来模拟设计出的系统,通过小规模问题验证了系统的正确性。最后通过Solomon算例对系统进行测试。模拟程序在实验中取得了十分出色的结果,实验结果优于任何单独使用的启发式算法。对于求解收敛速度的分析也体现了系统的高效性。本研究为使用膜计算解决VRPTW这一经典的NP-Hard问题提供了一个成功案例,也为解决物流领域的其它NP-Hard问题提供了一种全新的思路。
其他文献
多元系统理论为二十世纪七十年代由以色列学者伊塔蚂·埃文-佐哈在二十年代的俄国形式主义文学理论基础上始创,后经吉迪恩·图里的翻译规范和勒菲维尔的操纵理论等进一步发展
随着现代市场经济的发展,金融产业不断趋向全球化、信息化和集聚化,金融产业快速发展成为发达地区的核心产业,同时也要求现代金融产业不断的走上集聚发展的道路。区域金融产业集
研究结果表明,香料烟在移栽后30d之前干物质积累较慢,30d之后积累较快;干物质积累高峰持续的时间、最终干物质积累量及在各器官中的分配受栽培措施影响较大.香料烟对主要养分
中纺信息中心与美国Stylesight结成合作伙伴日前,中国纺织信息中心宣布与美国Stylesight公司达成合作伙伴关系,以大幅扩展Stylesight对中国时尚设计产业的服务。Stylesight是
期刊
随着互联网时代的到来和社会环境的不断发展,服装消费者的个性化,多样化需求日益凸显。服装市场竞争愈演愈烈,如何在激烈的市场竞争中,立于不败之地,这是许多服装企业面临的
《普通高中思想政治课程标准(实验)》至今颁布已有八年,随着全国各地陆续进入课程实验阶段,众多一线教师在新课程改革的实践中积累了丰富而宝贵的经验,同时也存在很多茫然与困惑。
第二次世界大战后,苏军曾在东北建造了为数不少的纪念碑,其中位于沈阳、长春、哈尔滨、大连的四座苏联红军烈士纪念碑最为著名,成为那段历史的象征。目前,其他三处的纪念碑均
期刊
为保障高速铁路的安全运行,我国设计开发了列车超速防护ATP系统。基于通信特别是基于无线移动通信的列车超速防护系统是当今中国高速动车组列车运行控制系统的主流关键技术。
电力系统是一类复杂的非线性动态系统。近年来,随着人们生产生活水平的不断提高,电力行业迅猛发展,电力系统单机容量不断增加,网络结构日益复杂,这不利于电力系统的稳定运行
随着高科技军事斗争的发展,毫米波雷达已经被作为军事电子技术重点研究对象,对其的干扰和抗干扰技术更是一个热点。本文研究了一种毫米波雷达侦察/干扰系统的组成和特性,提出