邮政运输中邮路的规划和邮车调度问题的研究  

The Research of Route Programming and Scheduling of the Postal Cars in the Postal Transportation Network

作　　者：金钢[1] 师群昌[1] 刘小麟[1] 

机构地区：[1]西南财经大学经济信息工程学院,成都610074

出　　处：《数学的实践与认识》2008年第14期184-191,共8页Mathematics in Practice and Theory

摘　　要：以邮政运输网络中运输效益最优为目标,建立了分步规划的图论模型.运用Floyd算法、Kruskal算法对模型进行分步求解并逐步优化,通过Matlab、Lingo、SPSS软件求解,提出三种优化邮路、降低邮车调度成本的方法.模型对解决邮路问题、单旅行商、多旅行商等相关问题具有普遍适用性,可以推广到点数更多TSP的问题.We first establish a step-by-step planning graph theory model in the optimal target of the post-effective in transport network. Next, we solve the model step by step and optimize the answer gradually, using Floyd and Kruskal algorithm. And we get the answer by using Matlab, Lingo, SPSS software, then we give the postal route scheduling program in three different conditions. The step-by-step planning graph theory model has universal applicability in solving the problem of postal route schedule, TSP（Traveling Salesperson）, MTSP（Multiple Traveling Salesperson）, etc.

关 键 词：邮路规划 分步规划图论模型 FLOYD算法 KRUSKAL算法 

分 类 号：F618[经济管理—产业经济] U492.3[交通运输工程—交通运输规划与管理]