基于多目标粒子群优化算法的商家直达顾客配送路径问题研究

发布时间：2021-02-21 12:10

　　伴随着电子商务技术的迅速发展,人们可通过快捷的物流运输网络享受订制的配送服务,极大便利了生活与工作方面上的需求。在具体的配送交付场景中,如何优化配送路径的算法设计会直接影响配送服务的效果,并最终在顾客方以对服务评分的方式呈现。收集顾客的反馈意见与评分结果有助于提升个性化服务的质量,这已成为配送服务领域的共识。鉴于顾客的需求种类繁杂,顾客给出的评分通常取决于配送交付到达时间与时间窗的关系,其中可能存在的早到与延迟会对评分产生相应的影响。但是从顾客角度给出的评分仅优先考虑了顾客的个人利益,忽视了配送方的评价,导致难以从全方位角度对优化路径作出相适的评价。本论文的研究方向立足于综合考虑配送方与顾客方的配送服务场景,并为之构建了商家直达顾客路径规划模型,拟解决在考虑双方评分的基础上提高路径规划结果的合理性与可行性。本论文的主要工作包括:（1）提出了基于商家直达顾客场景的优化问题模型,较之传统的路径优化问题系列,该优化模型重新设计了一套用户体验评价机制,并将其视作与传统应用中的配送成本同等重要的优化目标。同时,在以分数形式统计用户体验之外,额外增加一套平行的计分机制用以评价配送方在每次配送过程中... 

【文章来源】：西南大学重庆市 211工程院校 教育部直属院校

【文章页数】：61 页

【学位级别】：硕士

【文章目录】：
摘要
Abstract
第一章 引言
    1.1 研究背景
    1.2 研究动机
    1.3 国内外研究现状
    1.4 论文主要工作与创新
    1.5 论文结构
第二章 基础知识与经典模型
    2.1 引言
    2.2 车辆路径问题
        2.2.1 基本概念
        2.2.2 问题分类
        2.2.3 求解算法
    2.3 粒子群优化算法
    2.4 本章小结
第三章 商家直达顾客的配送路径问题模型
    3.1 引言
    3.2 问题建模
        3.2.1 问题描述
        3.2.2 基本假设
    3.3 目标函数设计
        3.3.1 商家角度
        3.3.2 顾客角度
        3.3.3 配送员角度
    3.4 约束条件设计
        3.4.1 装载容量限制
        3.4.2 时间窗
        3.4.3 服务次数
        3.4.4 闭环路径
    3.5 基于现实调查的简易评分机制
    3.6 参数与变量的定义
    3.7 本章小结
第四章 具有精确解的粒子群优化算法
    4.1 引言
    4.2 算法框架的主要组件
        4.2.1 框架概述
        4.2.2 自适应更新部分
        4.2.3 精修解算子
        4.2.4 档案库设计
    4.3 现实数据集
    4.4 模型实施
    4.5 实验结果分析
        4.5.1 精修解算子的性能分析
        4.5.2 档案库的性能分析
    4.6 本章小结
第五章 总结与展望
    5.1 本文总结
    5.2 工作展望
参考文献
致谢
攻读硕士期间已发表的论文
攻读硕士期间参加的科研项目



本文编号：3044328