中国邮递员问题解决物流最优化方案的探索

摘要

对于当今中国的物流业发展而言,想要获得更大的利润,方法之一是减少在运送过程中对人力物力的不必要消耗,提高送货效率.在一定的硬件条件下尽可能地减少配送次数和配送车辆,在相同的地域范围内优化送货路径.这些问题的科学解决必定会使企业在经济利益上有更长远的收获.本文将中国邮递员问题应用于优化配置物流网络的实际操作,希望可以达到简化运送途径的效果.中国邮递员问题是由日常问题抽象出的研究带权图中的一个最小权的环游的问题.本文根据奇度数结点的个数分几种情况对该问题进行了详细研究.其中在研究多个奇度数结点的时候我们尝试了两种方案,即求奇度数结点的最小树的方法和对图求最小生成树的方法,进一步对两种方法进行比较,得出后者在解决问题时较优.