线性规划算法在车辆调度中的应用  

Application of Linear Programming Algorithms in Vehicle Scheduling

作　　者：陈婷[1] 何中元[2] 

机构地区：[1]北京大学信息科学技术学院,北京100871 [2]中国电信广州研发中心,广东广州510000

出　　处：《计算机工程与科学》2005年第3期52-55,共4页Computer Engineering & Science

摘　　要：本文首先介绍了线性规划理论及其在一般运输问题中的应用;然后将其推广到车辆调度问题,提出并建立了一个动态的、开放的现代智能车辆管理调度系统模型;最后对各种模型求解算法进行了比较和分析,并给出了计算结果。In this article, the theory of linear programming and its applications in transportation are introduced. Then the method of linear programming is extended and used to solve the vehicle scheduling problem. As a result, an up to date vehicle scheduling system model is proposed, which is open and intelligent. At last, several solutions are compared and analyzed, and the computing results are given.

关 键 词：车辆调度 线性规划算法 运输问题 运筹学 

分 类 号：U492.22[交通运输工程—交通运输规划与管理] O221.1[交通运输工程—道路与铁道工程]