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

摘要

确定使一机构的旅行费用最低的旅行方案的计算机系统和方法，其中此机构期望为多个旅行人员对多个由至少一个承运人提供服务的旅行线路购买商务旅行服务。此系统包括用于接收有关承运人和线路的旅行信息的数据输入装置(54)，存放所接收的旅行信息的数据存贮装置(34)，处理器(32)和数据输出装置(38)。按照此旅行信息建立起表示这些商务旅行的旅行费用的目标函数和包括关于该函数的限定的一组约束。求取满足这些约束并使旅行费用最小的函数的解。由数据输出装置产生一报告。

主权项

1.在具有数据输入装置、数据存贮装置、处理器、和数据输出装置的计算机系统中，一种为确定使一机构的旅行费用最低的旅行方案的方法，其中该机构期望为多个旅行人员对多个预定的旅行线路购买商务旅行服务，每一旅行线路包括一旅行起始点和一旅行目的地，每一旅行线路由多个旅行承运人中至少一个提供服务，其特征是所述方法包括有步骤：经由数据输入装置取得关于承运人和线路的旅行信息；将旅行信息通过数据存储装置加以存储；由处理器按旅行信息建立一目标函数，此目标函数表示此机构为多个旅行人员对多个预定线路购买商务旅行服务的旅行费用；由处理器按旅行信息建立一组约束，这些约束包括有关此目标函数的限定；由处理器将约束加到目标函数以求得满足约束和使此机构的旅行费用最小的目标函数的解；和由数据输出装置生成一表示此解的报告。