快递行业配送路径模型优化-研究

《快递行业配送路径模型优化-研究》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、3．4本章小结⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．22第四章路径优化问题算法综述⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯234．1路径优化问题算法概述⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．234．1．1精确算法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯一244．1．2启发式算法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯254．2遗传算法在路径优化问题中的应用⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．284．2．1遗传算法常用术语⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯294．2．2遗传算法基本流程⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯

2、⋯。294．2．3遗传算法在路径优化问题中的应用⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．3l4．3本章小结⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．32第五章异地快递配送路径优化模型及算法⋯⋯⋯⋯⋯⋯⋯⋯．335．1异地快递配送模式分析⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．335．2多式联运问题的提出⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．345．3普通配送问题分析⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．355．3．1模型构建⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯355．3．2GA优化算法设计⋯⋯⋯⋯⋯⋯⋯⋯⋯

3、⋯⋯⋯⋯⋯⋯⋯⋯⋯365．3．3算例分析⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．385．4加急配送问题分析⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．425．4．1模型构建⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯。425．4．2GA优化算法设计⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯435．4．3算例分析⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯。445．5普通快递模型与加急快递模型结果对比分析⋯⋯⋯⋯⋯⋯⋯⋯⋯．455．6本章小结⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．45第六章同城快递配送路径优

4、化模型及算法⋯⋯⋯⋯⋯⋯⋯⋯．466．1末端配送问题的提出⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．466．2单车多任务问题分析⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．466．2．1模型构建⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯466．2．2Dijkstm-GA优化算法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯。476．2．3算例分析⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．506．3多车单任务问题分析⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．546．3．1模型构建⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．5

5、46．3．2Dijkstra．GA优化算法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯一556．3．3算例分析⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯566．4多时间窗下的多车单任务问题分析⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．586．4．1模型构建⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯586．4．2Dijkstm-GA优化算法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯596．4．3算例分析⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯596．5算例结果对比分析⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．616．6本章小结⋯⋯⋯⋯⋯⋯

6、⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯61第七章结论及建议⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯627．1主要的研究成果⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．627．2本文研究不足及展望⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．63致谢⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．64参考文献⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯65在校期间发表的论著和参与的科研项目⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯69第一章绪论1．1研究背景20世纪80年代以来，在美国、欧洲和日本企业界流行这样一种形象的说法：采用各

7、种方式降低原材料的消耗被称为企业“第一利润源”，工人劳动生产率的大幅提高被称为企业“第二利润源"，物流被称为企业“第三利润源”；快递业被业界比作“尚未开发的大陆”和“促进经济增长的加速器"。2012年在全球经济增速放缓的大背景下，中国快递行业依然保持高速发展。2012年1—10月，全国规模以上快递服务企业业务收入累计完成831亿元，同比增长39％(去年同期29．1％)。近几年网络购物带动着中国快递业平稳较快的发展，快递业务发展的市场基础更加坚实，发展潜力更加巨大。按照经济发展与物流需求的比例关系，可以预见，快递

8、业务量持续快速增长的势头仍将不断延续，行业发展前景一片光明。尤其在国家物流产业振兴计划及新邮政法出台之后，很多地区将快递行业作为“十二五”阶段重点发展的行业。物流配送作为决定网络购物体验的“最后一公里"，无疑也得到了极大的促进和发展，尤其是快递行业以其灵活、迅速的优势迅速得到发展；同时，随着网络购物的高速增长，我国快递行业也面临着前所未有的挑战。我国配送的最早形式出现在20世纪70年代