[发明专利]基于人工智能的房间分配优化系统在审

申请号：	202080005069.7	申请日：	2020-08-17
公开（公告）号：	CN113015985A	公开（公告）日：	2021-06-22
发明（设计）人：	S·B·布罗简尼;A·瓦赫汀斯凯;S·亚格纳瓦哈拉;J·L·R·佩雷斯;D·阿加瓦尔;A·查特吉	申请（专利权）人：	甲骨文国际公司
主分类号：	G06Q10/04	分类号：	G06Q10/04;G06Q50/12
代理公司：	中国贸促会专利商标事务所有限公司 11038	代理人：	边海梅
地址：	美国加***	国省代码：	暂无信息
权利要求书：	查看更多	说明书：	查看更多
摘要：
搜索关键词：	基于人工智能房间分配优化系统
钻瓜网技术展会专利词库专利权人专利榜在售专利公布日期热门专利

【说明书】：

实施例响应于接收到多个硬约束和软约束以及接收到预留偏好和房间特征来为宾馆提供优化的房间分配。该优化包括：基于预留偏好和房间特征确定客人满意度分配成本；确定运营效率分配成本；基于客人满意度分配成本和运营效率分配成本生成加权成本矩阵；以及基于加权成本矩阵生成初步房间分配。当初步房间分配可行时，初步房间分配是包括对矩阵元素的可行选择的优化房间分配。当初步房间分配不可行时，实施例放松一个或多个约束并重复执行优化，直到初步房间分配可行为止。

相关申请的交叉引用

本申请要求于2019年10月21日提交的美国临时专利申请序列No.62/923,774的优先权，该申请的公开内容通过引用并入本文。

技术领域

一个实施例总体上涉及一种计算机系统，并且特别地涉及提供基于人工智能的房间分配优化的计算机系统。

背景技术

每天，连锁宾馆经营者(或为客人分配房间的任何其它类型的服务)通常通过为希望在特定日期到达的客人手动分配预留来求解最佳房间分配的问题。但是，为了实现最佳房间分配，需要考虑两个主要类别下的多个目标。这些类别是“宾馆运营”和“客人满意度”。前者是通过最小化不必要的升级次数来最小化总的房间维护成本，同时均衡房间的磨损，并且通过最小化一两天的房间使用间隔来增加房间的可用性。后者是通过向客人提供与预留系统中被预订的房间类别相同或更好的房间类别来匹配客人的请求约束。

客人请求通常被认为是软约束，为了满足硬约束，诸如由美国残疾人法案(ADA)定义的残疾人无障碍房间、吸烟偏好、房间容量和允许的房间类别替换，可以违反这些软约束。最后，当宾馆客人通过不同渠道(诸如宾馆自己的网站或电话系统、公司协议或在线旅行代理(“OTA”))预订他们的房间时，宾馆运营商可以基于客人的预订渠道、住宿频率(例如，宾馆计划中的积分)以及其它因素向客人分配不同的重要性分数。客人重要性分数的这种隐式定义用于相当于另一个客人优先分配一个客人，以便最大化客人满意度并建立客户忠诚度。

发明内容

附图说明

通过下面结合附图对实施例的详细描述，其它实施例、细节、优点和修改将变得显而易见。

图1是根据本发明的实施例的计算机服务器/系统的框图。

图2是根据实施例的将次优房间分配与最优房间分配进行对比的图表。

图3是图示根据实施例的图1的房间分配优化模块的功能的流程图。

图4图示了根据实施例的客人满意度优化的示例。

图5图示了根据实施例的加权成本最小化的示例。

图6图示了根据实施例的网络流公式。

图7是图示根据实施例的图1的房间分配优化模块的功能的流程图。

图8A是图示根据本发明的实施例的目标函数值与预留数量的曲线图。

图8B是图示根据本发明的实施例的运行时间与预留数量的曲线图。