快递员最优送货路线研究

快递员最优送货路线研究

论文摘要

根据快递员送货的特点,以快递员送货总路程最短为目标,以商州区为研究对象,对快递公司所配送的区域进行了分析,在考察实际路线的基础上,利用图论的相关知识和谷歌软件的测量功能,将所要研究的实际路线转化成赋权路线图,建立了商州区快递员送货路线模型,最后根据Fluery算法得到了快递员配送的最优路线。

论文目录

  • 1 商州区主要街道分布
  • 2 快递员送货路线问题分析
  • 3 模型建立
  •   3.1 模型假设
  •   3.2 实际的路线转化成平面图形
  •     3.2.1 实际的道路信息转化成虚拟的平面图形
  •     3.2.2 测量距离
  •   3.3 路线模型分析
  • 4 模型求解
  •   4.1 赋权路线图转化成欧拉图
  •   4.2 Fleury算法
  •   4.3 最优路线方案
  • 5 结语
  • 文章来源

    类型: 期刊论文

    作者: 张东翰,赵锐

    关键词: 快递员,总路程最短,赋权图,算法

    来源: 商洛学院学报 2019年06期

    年度: 2019

    分类: 社会科学Ⅱ辑,经济与管理科学

    专业: 宏观经济管理与可持续发展

    单位: 商洛学院数学与计算机应用学院

    基金: 商洛市科研计划项目(SK2017-40)

    分类号: F252

    DOI: 10.13440/j.slxy.1674-0033.2019.06.002

    页码: 4-8

    总页数: 5

    文件大小: 1162K

    下载量: 399

    相关论文文献

    标签:;  ;  ;  ;  

    快递员最优送货路线研究
    下载Doc文档

    猜你喜欢