运输任务优化分派的几何模拟算法

对于具有定期开行交通工具的运输部门来说，运输任务的分派是生产的重要环节之一，当有临时加班或包机（船、车）时，还需要考虑如何将这些临时任务插入正班任务并进行分派，在手工操作的情况下，这通常是一项耗时费力的工作，若要进行优化就更加困难。因此，研制计算机辅助任务分派系统很有必要。本文正是在某航空公司航班排班项目部分内容的基础上写成的。文中针对该航空公司的航班分派问题，分析了已知条件、约束条件和优化目标，提出了实现优化分派的几何模拟算法并简要介绍了依据该算法研制的计算机辅助任务分派软件。

A GEOMETRIC MODELING ALGORITHM FOR OPTIMAL TRANSPORTATION TASKS ASSIGNMENT

The assignment of transportation tasks is one of the key links in the production chain to the corporations who run regular transportation vehicles. In case of temporary tasks or chartered buses (boats or planes), the extra tasks have to be inserted into the schedule. It will take great effort and much time to do this by hand and it is difficult to optimize the assignment of tasks. Therefore a computer aided assignment system is quite necessary. This paper is just based on the development of such a system for an airline corporation. This paper analyzes the background, constraint conditions and optimization goals, raises a geometric modeling algorithm for solving the problem, and briefly describes the softwares corresponding to this algorithm.