资源描述：
《多目标带时间窗的车辆路径问题的 单亲遗传混合蚁群算法.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、第33卷第6期公路交通科技Vol．33No．62016年6月JournalofHighwayandTransportationResearchandDevelopmentJun.2016doi:10．3969/j．issn．1002-0268．2016．06．015多目标带时间窗的车辆路径问题的单亲遗传混合蚁群算法刘云,张惠珍(上海理工大学管理学院,上海200093)摘要:考虑具有最大等待时间、最大运输时间限制且带时间窗的车辆路径问题,建立了以车辆行驶路径最短和使用车辆数最小为目标的数学模型。将单亲遗传算法和基本蚁群算法相结合,使其优
2、势互补,并利用单亲遗传算法的特点,构建出两种求解该问题的单亲遗传混合蚁群算法,分别为:单点单亲遗传混合蚁群算法和多点单亲遗传混合蚁群算法。测试算例的结果表明:求解多目标带时间窗的车辆路径问题时,与基本蚁群算法相比,单亲遗传混合蚁群算法具有计算效率高、收敛性好等优点,尤其单点单亲遗传混合蚁群算法不仅具有较好的计算性能,而且具有较高的稳定性。关键词:交通工程;车辆路径问题;单亲遗传混合蚁群算法;多目标;时间窗中图分类号:TP18文献标识码:A文章编号:1002-0268(2016)06-0095-06APartheno-geneticHy
3、bridAntColonyAlgorithmforSolvingMulti-objectiveVehicleRoutingProblemwithTimeWindowLIUYun,ZHANGHui-zhen(SchoolofManagement,UniversityofShanghaiforScienceandTechnology,Shanghai200093,China)Abstract:Consideringthevehicleroutingproblemwhichhastherestrictionofmaximumvehiclew
4、aitingtime,maximumvehicletransporttimeandtimewindows,amathematicalmodelfortheshortestlengthofvehicletravelandtheminimumnumberoftheusingvehiclesasthemulti-objectiveisestablished.Then,2partheno-genetichybridantcolonyalgorithmsforsolvingtheproblemareproposedbycombiningpart
5、heno-geneticalgorithmwithbasicantcolonyalgorithmtohavetheircomplementaryadvantagesandthefeaturesofpartheno-geneticalgorithm,whicharemonogenepartheno-genetichybridantcolonyalgorithmandpolygenicpartheno-genetichybridantcolonyalgorithm.Theresultofthetestcaseshowsthatthepar
6、theno-genetichybridantcolonyalgorithmhastheadvantagesofbettercomputationalefficiencyandconvergence,andespeciallymonogenepartheno-genetichybridantcolonyalgorithmismorestableandhasbettercomputationalperformance.Keywords:trafficengineering;vehicleroutingproblem;parthenogen
7、etichybridantcolonyalgorithm;multi-objective;timewindowProblemwithTimeWindows,VRPTW)最早由0引言Savelsbergh提出,是在车辆路径问题(Vehicle[1]带时间窗的车辆路径问题(VehicleRoutingRoutingProblem,VRP)的基础上增加了客户接受配收稿日期:2015-08-20基金项目:国家自然科学基金项目(71401106);高等学校博士学科点专项科研基金联合课题项目(20123120120005);上海市教育委员会科研创
8、新项目(14YZ090);上海高校青年教师培养计划项目(slg12010)作者简介:刘云(1992-),女,江苏盐城人,硕士研究生．(duianly0915@163．com)96公路交通科技第33卷送服务的时间窗要求,较
