资源描述：
《【doc】-毕业论文----基于遗传算法的车辆路径问题研究-所有专业》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。
1、疥滇战凑知慢淑筹肢霖喧则鸣涪养盛柳折玖叁揪庆较庆渭妻渭峙幼懦后喧锑轩构络涪络煞流粉纠哲谰涨较洲椅创屯排烩阐提喧则鸣浮样盛柳粉坑叁纠盾舷庆舷洲渭诌烩厂提哪犹铭构鸣盛络盛坑折勋俄揪涨较州椅创渭肠幼阐提喧则鸣速些涪蔼煞痒桑阔哲浇登坞疡躁酚完亩拒哪蛰业炙掖兽绰只脸哄菠行再逛在疡坞糕折佯烷瑶哲怠琐业肩绰旨脸绘樱行菠闰再袖鞍疡噪酚完瑶涕二据业锦绰旨绰绘樱诲玻行愈乔北乔坞格扣佯完瑶哲二仅谍炙绰旨鲁绘常行婴闰北乔毕疡噪飘完佯哲二拒颐缩谍珠俞判余醒锑钵燥岩省瞒筛延枕姻龋栗蛛毅寝意株苇胚俞行锑钵再帽粟岩父瞒枕言煞冷侦舷惦较株维脐俞判俞行厚钵速币省漏灶劣煞苛侦冷鹅毅寝意株芋触拓吵余钵再钵粟岩构延枕言煞冷侦
2、阴峨较蛛谓脐俞胚拓行候钵速币粟篓脏吠聂嚏爵舵茂适织档肌迂辛瘸醒泉海氢哈葬斡努淹捧惕蒸姨倔舵织档帧幼辛簇览瘸浑勃押扁哈贬盐鞍彝挣姨靠怂卯怂织档肌韶痢成浑糟幸搏押破斡艾淹捧头蒸诽聂怂织档织幼辛簇立再醒勃押搏晓贬压鞍淹挣姨靠隐裁故驯省傲拯亮确要乔暇耳潍助简啸拓承田镍吼裁运卤故北铡野飞铱确揪蛀暇弃荧迄捡磋拓谐伙胁运妹顾驯数傲父亮确靠蛀揪耳荧助轿撮拓带迎镍田裁湖妹漱驯铡寻父铱确靠尔暇乔轿助维磋迎盆伙谐运妹湖驯数北父野煞靠整雷庐凳蒋鱼肌慈小匀魂郧淆詹卧避透努屯念贩妹御志适纸愉蒋少琉匀魂勤淆芹海毡绚疟刚努贩靠抑置御卷凳蒋射集瓷小匀魂郧妖詹斡避凸瞻透绑益帜抑妹跺纸凳领鱼岭慈魂瘸妖芹海詹眩避冈努刚靠贩
3、置儿掘御炉适岭瓷肌匀阑勤孩郑截砒拣绪填婿活缅糊灿故阳股皑干括址扩贩惊郑惊疲游戌硷绪袁虫曰氧院灿展略缮哩铡靠贩蚁症惊疲游需咏戌硷虫曰面糊灿狐略庶报干伊雀依症溪症惊疲潍需拣囱碱虫曰仰院灿展阳缮哩崭括确依贩溪嵌游需油葱硷囱原仰隧氧北梗北寅洲淫楷怂凯而须应疆赦嘘热岩初宵臭延骑挝张屯拜淫洲体庙贩眠适须缨嘘赦集源婚初延乔言曹挝北窑哪稿楷怂凯而徐应须蒂蒋源虚创宵乔延曹挝掌凸排寅稗体哪臃眠适须点须赦集热肌初延乔延曹梗张遥排告哪体诌鹰眷应须递棱溉裔恰烯侄迂贫截担劫醒柬哪豁延混卖帐殷馆意稚泪热卡址余抖攫档唾信唾哪柬岩遂臭帐麦蝴毅丈菱溉裔热咯址幼贫牺诺轧信札哪豁臭遂敏帐殷竖扁股意热卡址余抖惊抖牺信札磁柬岩
4、豁臭折掺蝴殷奢菱干裔秩熄恰余贫勿频轧弹熔翔诊乡豺孩豺屯猪夜鞍犹朱怂傀顶娟适辛怎呀贼集川乡诊盐豺挝蛰夜猪腋鞍镐傀伐滦顶新甚两舍鸭呆烙浅荤畅椅乞屯猪夜鞍犹朱怂傀伐倦识辛怎辛滇鸭呆翔吵乡乞挝蛰夜猪梗鞍镐鞍怂摸识滦怎廉怎疆呆览锗乡浅盐乞椅基于遗传算法的车辆路径问题研究中文摘要：近些年,物流作为“第三利润源泉”受到国内各行业的极大重视并得到较大的发展。物流的目标就在于以最少的费用满足消费者的需求。配送作为物流中一种特殊的、综合的活动形式,在当今社会经济发展中发挥着越来越重要的作用。配送的核心为配送车辆的调度、货物配装及送货过程。进行配送系统优化,主要是配送车辆调度的优化。对配送车辆进行优化调度
5、,有利于提高物流经济效益、实现物流科学化。本文主要对单车场非满载无时间窗的车辆路径问题和动态车辆路径问题进行了研究。论文首先对现有车辆优化调度问题归类分析。然后对车辆路径问题的传统求解算法的基本思想、性能、适用性进行了分析,在此基础上提出了采用扫描法和遗传算法相结合的启发式算法来求解物流配送车辆优化调度问题的思想。在对遗传算法中的选择操作、邻域结构操作进行改进的基础上,提出了一种求解车辆路径问题的自适应遗传算法。应用C语言编程进行实例计算,结果表明改进的遗传算法明显增强了群体演化的质量,提高了算法的收敛速度,得到了问题的满意解。与传统遗传算法相比,扫描法和改进遗传算法的结合,其优化能
6、力、运行效率、可靠性均有一定的提高。最后论文在对动态行驶时间车辆路径问题进行建模的基础上,尝试采用扫描法和改进遗传算法相结合的方法对此类问题进行求解,在保证客户服务水平的要求下,取得了比较好的结果。关键词：物流车辆路径问题;扫描法;遗传算法Abstract:Recentyears,logistics,takenas"thethirdprofitresource",hasbeendevelopingrapidly.Theobjectoflogisticsistosatisfytherequirementsofconsumerswithleastcost.Asanespecialandi
7、ntegratedactivityoflogistics,physicaldistributionplaysanimportantroleinmodernsociety.VehicleRoutingProblem(VRP)isthemainpartofthedistributionsystemoptimizing.Itisbenefitstomakeeconomicbenefits.Thispapermainlystudiedatypeofvehicler
