广州京东火村自营点物流配送路线优化.pdfVIP

摘要 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