[发明专利]确定使一机构旅行费用最低的旅行方案的计算机系统和方法

权利要求书

1.在具有数据输入装置、数据存贮装置、处理器、和数据输出装置的计算机系统中，一种为确定使一机构的旅行费用最低的旅行方案的方法，其中该机构期望为多个旅行人员对多个预定的旅行线路购买商务旅行服务，每一旅行线路包括一旅行起始点和一旅行目的地，每一旅行线路由多个旅行承运人中至少一个提供服务，其特征是所述方法包括有步骤：

经由数据输入装置取得关于承运人和线路的旅行信息；

将旅行信息通过数据存储装置加以存储；

由处理器按旅行信息建立一目标函数，此目标函数表示此机构为多个旅行人员对多个预定线路购买商务旅行服务的旅行费用；

由处理器按旅行信息建立一组约束，这些约束包括有关此目标函数的限定；

由处理器将约束加到目标函数以求得满足约束和使此机构的旅行费用最小的目标函数的解；和

由数据输出装置生成一表示此解的报告。

2.权利要求1所述的计算机系统，其特征是该取得旅行信息的步骤包括有步骤：

取得对每一线路的对此线路提供服务的每一承运人的旅行费用；

取得关于对每一线路的预定需求和对每一承运人的预定供给的需求和供给信息；和

取得关于此机构可能对任一承运人所具有的任何预定目的承运人目标信息。

3.权利要求2所述计算机系统，其特征是所述方法还包括步骤，按每一线路的对此线路提供服务的每一承运人的旅行费用信息确定表示为利用承运人作此线路旅行该机构的实际旅行费用的加权值。

4.权利要求3所述计算机系统，其特征是所述目标函数包括每一线路的旅行费用的总和，此每一线路的旅行费用包括对此线路提供服务的每一承运人的旅行费用的总和，对此线路提供服务的每一承运人的旅行费用包括加权值，它表示利用此承运人作此线路旅行的机构的实际费用乘以一表示为此线路欲由此承运人购买的商务旅行的数量的变量。

5.权利要求4所述计算机系统，其特征是所述的解包括对每一变量的解值。

6.权利要求5所述计算机系统，其特征是所述方法还包括确定各约束的下限和上限的步骤，每一约束可在此限值之间调整而维持所求得的解。

7.权利要求5所述计算机系统，其特征是所述方法还包括确定每一解值的下限和上限的步骤，每一解值可在限值之间调整而维持所求得的解不变。

8.权利要求4所述计算机系统，其特征是所述约束由需求和供给信息和承运人目标信息推演得到，这些约束包括线路需求约束、承运人供给约束、和承运人目标约束，此线路需求约束要求对于每一线路表示为此线路欲从所有承运人购买的商务旅行数量的变量的总和等于为此线路的预定的需求，各承运人供给约束要求对一特定承运人表示为所有线路欲从此承运人购买的商务旅行的数量的变量的总和在一预定范围之内，各承运人目标约束要求此机构对一特定承运人的目标能被实现。

9.权利要求2所述计算机系统，其特征是所述方法还包括将所得到信息组成表的形式的步骤。

10.权利要求9所述计算机系统，其特征是所述组成步骤包括将多个线路的每一个组成表中第一个方向和将多个承运人的每一个组成表中第二方向，对各线路提供服务的每一承运人由一具有有关此对该线路提供服务的承运人的信息的表上的单元指定。

11.权利要求10所述计算机系统，其特征是所述组成步骤还包括按照各线路来组织线路需求信息和按照各承运人组织承运人供给信息和承运人目标信息。

12.权利要求11所述计算机系统，其特征是所述方法还包括利用线性规划将约束加到目标函数求解的步骤。

13.权利要求12所述计算机系统，其特征是所述方法还包括将解组成对应于所得信息表的表形式的步骤。

14.权利要求2所述计算机系统，其特征是所述取得旅行费用信息步骤包括由一计算机化的预定系统来得到当前的旅行数据。

15.权利要求2所述计算机系统，其特征是所述取得旅行信息步骤包括由一历史的旅行数据文件得到历史的旅行数据。

16.权利要求2所述计算机系统，其特征是所述取得需求和供给信息和取得承运人目标信息的步骤包括由一机构折扣明细数据文件来得到该机构的需求和供给信息及承运人目标信息。