| 运输调度问题图上作业法的改进及其计算机实现 |
| |
| 引用本文： | 张再兴,石纯一.运输调度问题图上作业法的改进及其计算机实现[J].清华大学学报(自然科学版),1985(2). |
| |
| 作者姓名： | 张再兴 石纯一 |
| |
| 作者单位： | 清华大学计算机科学与技术系
(张再兴)，清华大学计算机科学与技术系(石纯一) |
| |
| 摘 要： | “利用标准圈的图上作业法”是线性规划中求解运输调度问题的一种方法，针对其中“找圈”运算等困难，本文运用了人工智能学科的思想和方法，在运输网络上建立“圈号”、“边号”启发式表示法，用产生式系统实现流向图的优化迭代过程，从而简化、改进了原有的方法。作为应用实例．本文构造了一个汽车调度实验系统，使所提出的求解方法得到了正确的计算机实现。
|
| 关 键 词： | 运输调度 标准图.图上作业法 |
An Improvement on the Graphic Method of the Transport Dispatch Problem and Its Implementation in Computer Program |
| |
| Zhang Zaixing,Shi Chunyi.An Improvement on the Graphic Method of the Transport Dispatch Problem and Its Implementation in Computer Program[J].Journal of Tsinghua University(Science and Technology),1985(2). |
| |
| Authors: | Zhang Zaixing Shi Chunyi |
| |
| Institution: | Zhang Zaixing,Shi Chunyi Department of Computer Engineering and Science |
| |
| Abstract: | The graphic method using the standard loops is one of the ways solving the transport dispatch problem in linear programming. To overcome its operational trouble such as loops seeking, by means of AI technique, a heuristic representa- tion called "loop mark" and "edge mark"on the transport network has been developed. The optimization and interation of the flow chart can be performed by the production system, which results in the simplification and the improvement of the original method. As an example of the proposed method, a truck transport dispatch experimental system was implemented successfully in computer program. |
| |
| Keywords: | transport dispatch standard loop on the graphic method |
| 本文献已被 CNKI 等数据库收录！ |
