(19)国家知识产权局 (12)发明 专利 (10)授权公告 号 (45)授权公告日 (21)申请 号 202211283774.0 (22)申请日 2022.10.20 (65)同一申请的已公布的文献号 申请公布号 CN 115358727 A (43)申请公布日 2022.11.18 (73)专利权人 深圳市人马互动科技有限公司 地址 518000 广东省深圳市南 山区粤海街 道高新区社区高新南环路46号留学生 创业大厦二期20层 (72)发明人 顾蓝笛　张婷婷　 (74)专利代理 机构 广州三环 专利商标代理有限 公司 44202 专利代理师 王勤 (51)Int.Cl. G06Q 10/10(2012.01)G06Q 10/06(2012.01) (56)对比文件 CN 115051882 A,202 2.09.13 姬鹏飞等.基 于语义Web的旅游路线个性 化 定制系统. 《计算机 工程》 .2016,(第10期),第 314-323页. 审查员 洪利燕 (54)发明名称 假期行程 规划方法及装置 (57)摘要 本申请实施例提供了一种假期行程规划方 法及装置， 该方法包括： 调用人机互动引擎获取 用户通过 终端设备提交的假期规划请求； 根据假 期必要事项和假期必要事项的完成时限生成用 户必要规划行程； 根据用户必要规划行程占用时 间确定最大非占用时长； 确定最大 非占用时长在 假期时长中的时长占比； 若时长占比大于第一预 设阈值， 则生成第一类其他规划行程； 若时长占 比不大于第一预设阈值， 则生 成第二类其他规划 行程。 采用上述方法， 可 以自动生成假期规划行 程， 方便用户的假期出行， 提升人机互动的智能 性。 权利要求书3页 说明书14页 附图4页 CN 115358727 B 2022.12.30 CN 115358727 B 1.一种假期行程规划方法， 其特征在于， 应用于人机互动综合服务系统的服务器， 所述 服务器设置有人机互动引擎， 所述人机互动 综合服务系统中还包括终端设备， 所述方法包 括： 调用所述人机互动引擎获取用户通过所述终端设备提交的假期规划请求， 所述假期规 划请求中包括假期时长， 假期必要事项以及所述假期必要事项的完成时限， 根据所述假期 必要事项和所述假期必 要事项的完成时限生成用户必 要规划行程， 根据所述用户必 要规划 行程占用时间确定最大非占用时长， 所述最大非占用时长为所述假期时长中未被所述用户 必要规划行程占用的最大连续时长， 确定所述最大非占用时长在所述假期时长中的时长占 比； 若所述时长占比大于第一预设阈值， 则生成第一类其他规划行程， 所述第一类其他规 划行程根据所述假期必 要事项的类型和假期剩余时间生成， 所述假期剩余时间是指所述假 期时长中除所述用户必要规划行程之外的时间； 以及， 根据所述用户必要规划行程和所述 第一类其他规划行程生 成第一推荐规划行程， 并向所述 终端设备发送所述第一推荐规划行 程； 若所述时长占比不大于第一预设阈值， 获取所述终端设备的用户的第一历史行程数 据， 以及与所述第一历史行程数据有至少一个相同行程的其他终端设备的用户的第二历史 行程数据， 历史行程数据包括多个历史行程事项以及对应的历史行程事项次数， 计算所述 第一历史行程数据与所述第二历史行程数据之 间的余弦相似度， 若所述余弦相似度大于预 设相似度， 则根据所述第二历史行程数据和所述第一历史行程数据进 行处理得到第三历史 行程数据， 所述第三历史行程数据包括所述第二历史行程数据中不同于所述第一历史行程 数据的目标历史行程事项以及 对应的历史行程事项次数， 用户偏好事项包括所述第三历史 行程数据中的历史行程事项； 以及 根据所述用户偏好事项在所述第三历史行程数据中对应的历史行程事项次数对所述 用户偏好事项设置第一权值， 所述用户偏好事项对应的历史行程事项次数越多， 所述第一 权值越大； 根据用户需求事项的提交顺序对所述用户需求事项设置第二权值， 所述用户需 求事项是指用户需要做的事项， 所述用户需求事项对应的提交顺序越靠前， 所述第二权值 越大， 其中， 所述第二权值高于所述第一权值中的任一权值； 以及 根据所述用户偏好事项对应的第 一权值， 以及所述用户需求事项对应的第 二权值设置 所述用户偏好事项和所述用户需求事项进入第二类其他规划行程的优先级， 根据特殊事项 对应的第三权值设置所述特殊事项进入所述第二类其他规划行程的优先级， 所述特殊事项 为属于用户偏好事项， 也属于用户需求事项， 所述第三权值为所述特殊事项对应的第一权 值和第二权值的和值； 以及 根据所述用户偏好事项、 所述用户需求事项、 以及所述特殊事项进入所述第二类其他 规划行程的优先级和所述假期剩余时间生成所述第二类其他规划行程， 以及， 根据所述用 户必要规划行程和所述第二类其他规划行程生成第二推荐规划行程， 并向所述终端设备发 送所述第二推荐规划行程。 2.根据权利要求1所述的方法， 其特征在于， 所述根据所述假期必要事项和所述假期必 要事项的完成时限生成用户必要规划行程， 包括： 获取所述假期必要事项中每 个假期必要事项的处 理时长；权　利　要　求　书 1/3 页 2 CN 115358727 B 2对处理时长进行期望值计算， 获得处 理时长期望值； 确定所述处 理时长期望值是否大于第二预设阈值； 若所述处 理时长期望值大于第二预设阈值， 则生成第一类用户必要规划行程； 若所述处理时长期望值不大于第 二预设阈值， 则生成第 二类用户必要规划行程， 其中， 所述第一类用户必要规划行程的必要事项处理间隔时长大于所述第二类用户必要规划行 程的必要事项处 理间隔时长 。 3.根据权利要求1所述的方法， 其特 征在于， 所述 生成第一类其 他规划行程， 包括： 根据用户必要规划行程得到所述假期剩余时间前后最近的第一假期必要事项的类型 和第二假期必要事项的类型； 获取与所述第一假期必要事项的类型和所述第二假期必要事项的类型不同的第一其 他事项的类型； 根据所述第一 其他事项的类型和所述 假期剩余时间生成第一类其 他规划行程。 4.根据权利要求1所述的方法， 其特征在于， 在生成所述第 一推荐规划行程或生成所述 第二推荐规划行程之后， 所述方法还 包括： 获取所述假期行程中每一天的假期事项中存在的至少一个第 一排列组合， 所述假期行 程包括所述第一推荐规划行程或所述第二推荐规划行程； 将所述假期行程中不同日期分别对应的至少一个第一排列组合进行衔接得到至少一 个第二排列组合； 获取所述假期行程中所有事项的位置信息； 根据所述假期行程中所有事项的位置信息对所述至少一个第二排列组合进行距离计 算得到所述至少一个第二 排列组合分别对应的距离信息； 将所述至少一个第二排列组合中距离信息最短的第二排列组合作为所述假期行程中 的假期事项的排列顺序。 5.一种假期行程规划装置， 其特征在于， 应用于人机互动综合服务系统的服务器， 所述 服务器设置有人机互动引擎， 所述人机互动 综合服务系统中还包括终端设备， 所述装置包 括： 调用单元， 用于调用所述人机互动引擎获取用户通过所述终端设备提交 的假期规划请 求， 所述假期规划请求中包括 假期时长， 假期必要事项以及所述 假期必要事项的完成时限； 第一生成单元， 用于根据所述假期必要事项和所述假期必要事项的完成时 限生成用户 必要规划行程； 第一确定单元， 用于根据所述用户必要规划行程占用时间确定最大非占用时长， 所述 最大非占用时长为所述 假期时长中未被所述用户必要规划行程占用的最大 连续时长； 第二确定单 元， 用于确定所述 最大非占用时长在所述 假期时长中的时长占比； 第二生成单元， 用于若所述 时长占比大于第一预设阈值， 则生成第一类其他规划行程， 所述第一类其他规划行程根据所述假期必要事项的类型和假期剩余时间生成， 所述假期剩 余时间是指所述假期时长中除所述用户必要规划行程之外的时间； 以及， 根据所述用户必 要规划行程和所述第一类其他规划行程生成第一推荐规划行程， 并向所述终端设备发送所 述第一推荐规划行程； 获取单元， 用于若所述时长占比不大于第一预设阈值， 获取所述终端设备的用户的第权　利　要　求　书 2/3 页 3 CN 115358727 B 3