双层车辆路径问题的混合启发式算法.pdf

《双层车辆路径问题的混合启发式算法.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第30卷第2期2013年2月计算机应用研究ApplicationResearchofComputersV01．30No．2Feb．2013双层车辆路径问题的混合启发式算法何江1’2，黄翰3(1．华南理工大学工商管理学院，广州510641；2．广州市社会科学院产业经济与企业管理研究所，广州510410；3．华南理工大学软件学院，广州510006)摘要：针对与城市物流密切相关的双层车辆路径问题(2E—VRP)，提出了一种用来求解的混合启发式算法。该算法利用贪心算法的快速性、蚁群算法的搜索多样性以及邻域搜索算法较强的局部寻优能力

2、来提高求解质量，加速算法的收敛性。把该算法应用于22个测试算例和3个大规模的算例，并与同类研究进行了比较。实验结果表明，混合启发式算法不仅能保证较高的精确性，而且具有很高的效率；与精确性最高的同类算法相比，虽然在解的质量方面稍逊，但在求解速度方面表现出了明显的优势。实验结果还显示了构建双层城市物流系统的潜在收益，中转站的设置能够在一定条件下显著提高城市物流效率。关键词：双层车辆路径问题；混合启发式算法；城市物流；中转站中图分类号：TP301．6文献标志码：A文章编号：11301—3695(2013)02—0350—04do

3、i：10．3969／j．issn．1001—3695．2013．02．007Hybridheuristicalgorithmfortwo—echelonvehicleroutingproblemHEJian91一．HUANGHan’(1．SchoolofB∞in∞sAdministration，SD眦hChinaTechnologyUniversity，Guangzhou510641，China；2．IndustrialEconomy&EnterpriseManagementlnaitute，GnangzlwuAssoci

4、ationofSocietyScience，Gaangzhou510410，China；3．Schoolofs斫M口厂eEngineering，So“如ChinaTechnologyUniversity，Guangzhou510006，China)Abstract：Aimingatthetwo—echelonvehicleroutingproblem(2E—VRP)closelyrelatedtocitylogistics，thepaperputfor—wardakindofhybridheuristicalgorithm

5、tosolve2E—VRP．InordertoimprovethesolutionqualityandacceleratetheconveY-genceofalgorithm，thealgorithmtookadvantageoftherapidnessofgreedyalgorithm，thesearchdiversityofantcolonyalgo—rithmandthestronglocaloptira／zatlonabilityoflocalseagchalgorithm．Itappliedthealgorith

6、mto22benchmarkexamplesand3large·scaleexamples．andcomparedtheresultswithsimilarstudies．Theexperimentalresultsshowthatthehyb—dheuristicalgorithmcannotonlyguaranteeathighaccuracy．butalsohavehiighefficiency．Comparewiththesimilaralgorithmofthehjghestaccuracy，althoughth

7、ehybridheuristicalgorithmperformssomewhatlesswellinsolutionquality，butshowsgreatad·vantageasfarasthesolvingspeedisconcerned．Theexperimentalresultsalsoshowpotentialbenefitofconstructingthetwo—echeloncit)，logisticssystem，andthatsettingsatellitesincertainconditionsca

8、nsignificantlyimprovethecitylogisticseffici-eney·Keywords：two—echelonvehicleroutingproblem(2E—VRP)；hybridheuristicalgorithm；citylogistics；satellites0引言随