arXiv:2607.15562cs.LGcs.AI2026-07

用规则+偏好+优化,生成既合规又个性的行李清单。

Hard Rules, Soft Preferences: Bridging Reasoning, Learning, and Optimization for Personalized Packing Checklist Generation

  • 符号引擎生成符合规则的初始清单,保留物品依赖关系
  • 通过用户增删行为学习偏好,准确率达AUC-ROC 0.943
  • CP-SAT确保100%满足约束,适合高合规性场景

航空出行行李打包具有重复性且易出错:清单需个性化、情境感知,同时符合安全规则、物品依赖和行李限额。现有打包助手或为模板驱动、通用化,或推荐无约束,导致用户需手动修正合规与容量问题。本文提出三阶段推理引导学习框架:(1) 符号引擎生成考虑规则的初始清单,显式表达依赖结构;(2) 两阶段偏好学习器从用户增删行为中估计包含与优先级效用,缓解幸存者偏差;(3) CP-SAT优化器选取紧凑、合规的子集。该架构适用于硬约束与稀疏偏好信号共存的个性化场景。在604个标注行程场景(含29,000条包含标签、343,000对比较)上,符号引擎召回率达99.7%,评分有效性0.96,优于前沿大模型的0.78–0.81。梯度提升树与LambdaMART分别达到AUC-ROC 0.943与NDCG@5 0.923。CP-SAT实现100%约束满足,远超贪心选择(28%)与随机选择(10%)。部署于生产级iOS旅行应用FlyEnJoy后,清单完成率翻倍,编辑与完成时间显著减少。

原文摘要 · Abstract (English)

Packing for air travel is recurring and error-prone: the checklist must be personal and context-aware, yet feasible under safety rules, item dependencies, and luggage limits. Existing packing assistants are template-driven and generic, or recommendation-driven but unconstrained, leaving users to manually patch regulatory and capacity violations. We propose a reasoning-guided learning framework with three stages: (1) a symbolic engine that generates a regulation-aware seed checklist with explicit dependency structure, (2) a two-stage preference learner that estimates inclusion and priority utilities from user add and remove actions while mitigating survivorship bias, and (3) a CP-SAT optimizer that selects a compact, compliant subset. The architecture instantiates a general pattern for constrained personalization, applicable wherever hard feasibility coexists with sparse preference signals. On 604 labeled trip scenarios, comprising 29K inclusion labels and 343K pairwise comparisons, the symbolic engine attains 99.7% recall and 0.96 rubric validity, compared with 0.78 to 0.81 for frontier LLMs. Gradient-boosted trees and LambdaMART reach an AUC-ROC of 0.943 and an NDCG@5 of 0.923. CP-SAT attains 100% constraint satisfaction, compared with 28% for greedy selection and 10% for random selection. Deployment in FlyEnJoy, a production iOS travel app, doubled checklist completions and reduced editing and completion time.

个性化约束优化推荐系统

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。