-
题名邮政运输网络中的邮路规划和邮车调度
被引量:3
- 1
-
-
作者
胡震宇
吴华玉
唐燕
-
机构
平原大学基础部
-
出处
《数学的实践与认识》
CSCD
北大核心
2008年第14期210-221,共12页
-
文摘
根据不同情况的要求,采用多种算法来确定邮路规划.1)按照邮车不超载的要求,提出改进型贪心算法,得到符合条件的邮路规划,并结合实际,进一步提出改进方案.2)依据最小生成树理论,提出对各支局进行初步分组方法.同时,基于Floyd算法,提出了改进型TSP算法,并建立求解最小路径的模型,进而得到最经济的邮路规划.3)根据最佳Hamilton圈的理论,判断支局应归入的邮路,从而达到减少成本的目的.4)利用最短路覆盖中心算法,确定最合适的县局地址,使邮路总成本最小化.
-
关键词
邮路规划
FLOYD算法
TSP算法
贪心算法
最短路覆盖中心算法
-
Keywords
post-route planning
Floyd algorithm
TSP algorithm
greedy algorithm
minimal path overly center algorithm
-
分类号
F618
[经济管理—产业经济]
U492.2
[交通运输工程—交通运输规划与管理]
-