| 线性规划算法在车辆调度中的应用 |
| |
| 引用本文： | 陈婷,何中元. 线性规划算法在车辆调度中的应用[J]. 计算机工程与科学, 2005, 27(3): 52-55 |
| |
| 作者姓名： | 陈婷 何中元 |
| |
| 作者单位： | 北京大学信息科学技术学院,北京,100871;中国电信广州研发中心,广东,广州,510000 |
| |
| 摘 要： | 本文首先介绍了线性规划理论及其在一般运输问题中的应用；然后将其推广到车辆调度问题，提出并建立了一个动态的、开放的现代智能车辆管理调度系统模型；最后对各种模型求解算法进行了比较和分析，并给出了计算结果。
|
| 关 键 词： | 线性规划 车辆调度 匈牙利法 |
| 文章编号： | 1007-130X(2005)03-0052-04 |
| 修稿时间： | 2003-08-25 |
Application of Linear Programming Algorithms in Vehicle Scheduling |
| |
| CHEN Ting,HE Zhong-yuan. Application of Linear Programming Algorithms in Vehicle Scheduling[J]. Computer Engineering & Science, 2005, 27(3): 52-55 |
| |
| Authors: | CHEN Ting HE Zhong-yuan |
| |
| Affiliation: | CHEN Ting 1,HE Zhong yuan 2 |
| |
| Abstract: | 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. |
| |
| Keywords: | linear programming vehicle scheduling Hungarian method |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与科学》浏览原始摘要信息 |
|
点击此处可从《计算机工程与科学》下载全文 |
