基于图论模型的快递员最优投递路线设计.pdfVIP

物流平台 基于图论模型的快递员最优投递路线设计 姻时文俊 郑州升达经贸管理学院共同学科部 摘 要：随着网络的普及，“网购”的流行，导致快递员派送快件的工作量增大。本文根据快递员投递快件的实际问题建立图论模 型，利用图论中求欧拉回路的算法，为快递员设计最优投递路线，从而节约快递员的工作时间，减少其劳动强度,提高劳动效率。 关键词：欧拉图；欧拉回路；权数 图论是以图为研究对象的数学分支，近年来发展迅速，应用 的连通分支数增加。 非常广泛.它已经广泛地应用在物理学、化学、控制论、信息科 二、模型的建立 学、科学管理、电子计算机等各个领域.在实际生活、生产和科学 这个问题的实际模型为：快递员从快递公司选好快件去投 研究中，有很多问题都可以用图论的理论和方法来解决。 递，然后返回快递公司，他必须经过由他负责投递的每条街道至 随着网络的普及，“网上购物”成为时下比较流行的一种购 少一次，为这位快递员设计一条投递线路，使其行走的路程最 物方式，它有着价格比实体店优惠、购物不受时间限制、方便、 短，耗时最少。 快捷的优点，还可以送过货上门，足不出户就能买到所需要的