- 1、本文档共23页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
摘要 II
ABSTRACTIII
1 绪 论 4
1.1 研究的背景及意义 4
1.2 国内外研究现状4
2 物流配送理论概述 6
2.1 基本理论 6
2.1.1 配送 6
2.1.2 路径优化 6
2.2 车辆路径问题 6
2.2.1 旅行商问题 6
2.2.2 时间窗的车辆路径问题 7
3 京东火村自营点物流配送现状及的问题分析 9
3.1 火村自营点概况 9
3.2 火村自营点物流配送现状 9
3.2.1 配送员的配送路区和配送流程 10
3.2.2 站点分配的派件任务11
3.3 自营点派件存在的问题12
3.3.1 派件效率低下 13
3.3.2 耗电成本高 14
4 改进的禁忌有哪些信誉好的足球投注网站法和弗洛伊德算法在自营点配送中的运用 15
4.1 火村自营点某配送员路区建模 15
4.2 禁忌有哪些信誉好的足球投注网站法求最短路径 17
4.3 弗洛伊德算法求最短路径18
4.4 改进的禁忌有哪些信誉好的足球投注网站法求最短路径19
5 总结与展望 22
5.1 总结 22
5.2 展望 22
摘要
当今现代信息社会的迅速发展,给物流行业带来更多的生机和创新,而物流配送
路径优化一直都是近几年物流行业备受关注热点问题,对于物流配送路径优化更是
衍生出各式智能算法来求得最优解。为了提高京东火村自营点的派件效率,针对路
径优化方面,从考虑有向方面进行出发,分为不带时间窗的旅行商问题和带时间车
窗的旅行商问题,通过比较分析弗洛伊德算法和禁忌有哪些信誉好的足球投注网站法来分析,同时进一步结
合双方优势比较分析,利用改进的禁忌搜算法,进一步来提高算法效率和得出最优
解。
关键词 弗洛伊德算法;禁忌有哪些信誉好的足球投注网站算法;带时间车窗的旅行商问题;改进的禁忌搜
索法
ABSTRACT Nowadays , in the information age , there are more and more
theoretical and practical researches on logistics distribution system. On the basis of
theoretical research , various intelligent algorithms are introduced into the route
planning of logistics distribution to achieve the goal of efficient and intelligent route
optimization. Up to now , the research of logistics distribution is still a hot topic in the
field of modern service industry. In order to improve the efficiency of jingdong village
sent a proprietary point of fire , in view of the path optimization , starting from the
consideration to aspects , divided into traveling salesman problem and traveling
salesman problem with time Windows , through a comparative analysis of Freud
algorithm and tabu search method to analyze , further c
文档评论(0)