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

说明书

本发明是关于为确定能使一机构的总的旅费开支最低的交通承运人支持的分配的计算机系统和方法。较具体说，本发明涉及开发一种代表机构的需求能由各个交通承运人最大和均衡地获益的模型的计算机系统和方法。

通常，一个大型机构总要由许多旅行承运人购置大量的旅行服务。例如，一个具有总部办公室和数个远地分支机构、加工厂等的大公司可能要求日常事务中其雇员和/或代表在它们之间以及去其他地点旅行。这样一种机构一般总是与一个或多个旅行承运人对特定的意向方案进行谈判以便能获得因支持这些旅行承运人而得的折扣。

然而，由于数种原因中的任一个，一特定意向的方案实际上可能使该机构的化费要大于将节省的。例如，该机构以采用一特定旅行承运人在地区A与地区B之间旅行来利用一特定意向方案。可是，当这样做时，此机构有可能必须面对这样的情况，即该旅行承运人并不提供该两地区之间的快速的和/或经常的服务。或者，此旅行承运人可能并不给予另一旅行承运人对在此两地点之间旅行所提供的额外的优惠。再有，在支持一承运人时有可能忽略掉其他更便宜的选择对象。不可避免的，缺乏合理编制的旅行安排将使一机构遭受巨大额外的总体旅行耗费。这样，极为有利的是有一种系统和方法，能根据机构的旅行需要、该机构与特定旅行承运人谈判的旅行意向、和每一旅行承运人在特定旅行地区之间提供的服务、以及其它种种因素，来合理组织整体一致的旅行方案，以便能将机构所承受的总的旅行费用降到最小。

本发明即是针对一种用于为使一机构旅行开支最小来确定旅行方案的计算机系统和方法，这里该机构期望，为多个旅行人员购置在多个旅行线路上的商务旅行(travel trip)服务。每一旅行线路均包括一旅行始发点和旅行目的地，和至少有多个旅行承运人中之一提供此项服务。此系统包括一用于接收有关这些承运人和线路的旅行信息的数据输入装置，一用于存放由数据输入装置接收的旅行信息的数据存贮装置，一处理器，和一数据输出装置。此系统按照旅行信息建立一目标函数和一组约束。此目标函数代表要为多个预定线路的多个旅行者购置商务旅行服务的机构的旅费开销，而这些约束则构成有关该目标函数的限定。这些约束被施加于目标函数以求取满足这些限定和将该机构的旅行费用减到最小的该目标函数的解。然后数据输出装置产生代表这个解的报告。

最好此旅行信息包括，对每一线路和对该线路提供服务的每一承运人的旅行费用信息，有关对每一线路的预定需求和每一承运人的预定供给的需求和供给信息，和有关该组对这些承运人中任一个可能具有的任何预定目标的承运人目标信息。根据每一线路和对该线路提供服务的每一承运人的旅行费用信息，确定表示该机构利用此承运人在线路上旅行所需实际费用的加权值。最好，此目标函数包括每一线路的旅行费用的总和，每一线路的旅行费用包括对此线路提供服务的每一承运人的旅行费用之总和，和对此线路提供服务每一承运人的旅行费用包括加权值，它表示该机构利用此承运人在此线路上旅行所需实际费用乘以一表示欲由此承运人为该线路购买的商务旅行次数的变量。

最好，这些约束由需求和供给信息以及承运人目标信息来推演得到。同样也希望，这些约束包括有：线路需求约束、承运人供给约束、和承运人目标约束。线路需求约束要求对于每一线路，表示为该线路欲由所有承运人购买的商务旅行服务数量的变量的总和等于对该线路的预定需求。承运人供给约束要求对于一特定承运人，表示为所有线路欲由此承运人购买的商务旅行服务数量的变量的总和在一预定的范围之内。每一承运人目标约束则要求该机构对一特定承运人的目标能实现。

最好，将信息组织成为矩阵或表的形式，其中每条线路的每一个被安排在第一方向上，每个承运人的每一个被安排在第二方向上，而对一特定线路提供服务的各承运人则由一具有有关它的信息的单元指定。还希望，线路需求信息按照每一线路加以组织，承运人供给信息和承运人目标信息按照各承运人加以组织。最好，通过线性规划将约束施加到目标函数来求解。由此解得出的信息可由计算机系统传送给销售点终端用于制订旅行安排。

旅行社最好使用计算机系统和方法来为各机构提供旅行优化服务。服务费可包括该机构利用此旅行优化服务而节省下来的一部分费用。

以上的提要以及后面对本发明优选实施例的详细描述，在结合所列附图加以阅读时将会得到更好地理解。为了说明本发明，附图中示出了了优选的实施例。但应于理解的是，本发明并不局限于所示的这种结构和手段。附图中：

图1为按照本发明用于为一机构确定旅行费用最小的旅行方案的计算机系统的示意图；

图2为一通常旅行线路的示意图；