基于云计算的协同运输车辆路径问题

《基于云计算的协同运输车辆路径问题》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、本人呈交的学位论文是本人在导师指导下，独立完成的研究成果。本人在论文写作中参考其他个人或集体已经发表的研究成果，均在文中以适当方式明确标明，并符合法律规范和《厦门大学研究生学术活动规范(试行)》。另外，该学位论文为()课题(组)的研究成果，获得()课题(组)经费或实验室的资助，在()实验室完成。(请在以上括号内填写课题或课题组负责人或实验室名称，未有此项声明内容的，可以不作特别声明。)声明人(铭)铜砸卅饰(月f讶厦门大学学位论文著作权使用声明本人同意厦门大学根据《中华人民共和国学位条例暂行实施办法》等规定保留和

2、使用此学位论文，并向主管部门或其指定机构送交学位论文(包括纸质版和电子版)，允许学位论文进入厦门大学图书馆及其数据库被查阅、借阅。本人同意厦门大学将学位论文加入全国博士、硕士学位论文共建单位数据库进行检索，将学位论文的标题和摘要汇编出版，采用影印、缩印或者其它方式合理复制学位论文。本学位论文属于：()1．经厦门大学保密委员会审查核定的保密学位论文，于年，月日解密，解密后适用上述授权。／(√)2．不保密，适用上述授权。(请在以上相应括号内打“√”或填上相应内容。保密学位论文应是已经厦门大学保密委员会审定过的学位论

3、文，未经厦门大学保密委员会审定的学位论文均为公开学位论文。此声明栏不填写的，默认为公开学位论文，均适用上述授权。)也梦)口Ll孙Ⅵ壑¨@月摘要协同运输是近年来发展起来的一种新兴的运输模式。它通过协同运输企业之间的相互合作，共享企业之间的运输资源、物流信息，使参与协同的企业共同承担运输任务，最终达到提高运输资源利用率、提高服务水平和降低物流成本的目的。作为一种新兴的运输模式，协同运输涉及面十分广泛，很多相关问题都有待深入研究。本文以协同运输为研究对象，提出了基于云计算的协同运输信息化实现方式。根据协同运输的实际操

4、作情况，对以往协同运输中的假设进行修改，改进了协同运输车辆路径优化的问题模型，并实现了模型的智能求解。本文的主要研究工作包括以下几个方面：(1)研究了基于云计算的协同运输信息化问题。提出了信息化的实现方式，着重阐述了云计算平台下的车辆路径优化问题。(2)根据协同运输的实际运作情况改进了协同运输车辆路径优化问题的数学模型。并提出了基于任务点的图形描述法来描述协同运输的车辆路径问题。(3)采用改进的蚁群算法求解协同运输的车辆路径优化问题，与基本蚁群算法相比在寻优效果和大型问题的求解速度上都有所提高。关键词：协同运输

5、；车辆路径问题：云计算：物联网；蚁群算法ABSTRACTCollaborativetransportation(CT)hasdevelopedsincerecentyears，asallemergingnewtransportationmode，itsharestransportationresources，logisticsinformationthroughthemutualcooperationamongallparticipatedtransportationenterprises，andmakesco

6、llaborativeenterprisesbeartheresponsibifityoftransporttaskstogether,finally,itachievesthegoalsofimprovingthetransportresourcesutility,servicelevel，andcuttingdownthelogisticscost．CThasmanyrelativeproblemsremaintobein-depthstudiedasanewtransportationmode．Thisa

7、rticlefocusesontheCT,andthewaytorealizetheinformatizationofCTbaseonthecloudcomputingisputforward．ThisarticlemodifiedsomepreviousresearchassumptionsaccordingtotheactualoperationofCT．ModifiedtheVRPmodelofCTandsolvedthemodebyintelligencealgorithm．Themainresearc

8、hworksinthiSarticleasfollows：(1)ThisarticlestudiedtheinformatizationofCTbasedoncloudcomputing，putforwardthewaytorealizetheinformatizationofCT，andelaboratedtheVRPundercloudcomputingplatformspecia