区县内邮政运输网络的建模及优化  

Modeling and Optimization of Borough’s Postal Transportation Network

作　　者：宋青[1] 李晓磊[1] 郝风柱 张承进[1] 

机构地区：[1]山东大学控制科学与工程学院,济南250061 [2]山东省邮政局网络运行处,济南250011

出　　处：《系统仿真学报》2008年第6期1611-1614,共4页Journal of System Simulation

基　　金：山东省自然科学基金(Y2005G18)

摘　　要：邮政运输网络是邮政企业运营的重要保障,区县内运输网则是其关键的底层组成部分。从系统的优化目标、问题范围、车辆因素、时限及频次规定、运输成本等方面对邮政运输问题进行了系统的分析,依据区县邮政运输网络的特点,提出了针对降低固定成本和运输成本的字典序线性规划模型,并给出了求解该模型的遗传算法框架,实验仿真结果表明该模型对于邮政企业目前运行模式的调整和改进具有较好的指导意义。The postal transportation network is critical in the postal enterprise＇s operation, and the borough＇s transportation network is its fundamental part. The postal transportation problems in terms of its optimization objectives, ranges, vehicle factors, time limit and frequency, cost, and so on were systemically analyzed. The corresponding lexicographic order linear programming model was proposed based on the characteristics of borough ＇s postal transportation network to minimize fixed costs and transportation costs. The optimal solution was derived using genetic algorithm. Simulation results indicate that the model has significant guidance to adjust and improve current enterprise＇s operational mode.

关 键 词：邮政运输 字典序线性规划模型 遗传算法 最优化 

分 类 号：TP391.9[自动化与计算机技术—计算机应用技术]