arXiv:2608.06530cs.AI2026-08

构建可验证的智能学位路径规划系统,先精准提取课程信息再优化个人学习计划。

KNOWPLAN: Knowledge-Driven AI Agents for Smart Degree Pathway Planning

论文配图:KNOWPLAN: Knowledge-Driven AI Agents for Smart Degree Pathway Planning
图 1 · 摘自论文原文
  • 分两阶段:先无用户依赖地从多源异构数据中提取课程信息
  • 课程图谱规划在约束下实现100%可行性,个性化满意度提升0.066
  • 适合高校教务系统、学生规划工具开发者参考

学位路径规划需先从官网目录、部门页面、JSON接口和PDF中重建课程体系,再根据先修条件与学分重叠约束为学生定制路线。两者耦合易隐藏错误,因规划器不会主动发现其当前计划不需要的事实。我们提出KnowPlan,强制执行‘提取优先’边界,并以接口完整性而非奖励阈值作为终止标准。CatalogBrowse在无用户信息前提下,通过低置信度边际收益评分,以47%更少的数据访问量实现96.2%库存召回率与88.7%遮蔽源恢复率;其输出为三份带溯源的JSON文档。DegreeMap仅使用这些文档,将其编译为带类型的约束超图,基于CP-SAT进行字典序优化,兼顾可行性、完成周期、学业负荷、风险与个性化效用,在100所大学的广域测试中保持100%硬性约束满足,较最强基线提升0.066个性化效用;整个流水线对99.5%请求可证明有效性,与理想黄金图的效用差距仅为0.015。

原文摘要 · Abstract (English)

Planning a degree from official university sources requires solving two problems in order. The institution's curriculum must first be reconstructed from catalogs, departmental pages, JSON endpoints, and PDFs that share no schema, and only then can a student-specific path be optimized under prerequisite logic and overlapping requirement constraints. Coupling the two lets each failure mode hide the other, because a planner that drives its own crawling never learns facts its current plan does not need. We present KnowPlan, which enforces an extraction-first boundary and measures the interface between the stages rather than assuming it. CatalogBrowse explores with no access to any user profile. It scores legal actions by lower-confidence expected marginal gain over a finite set of atomic catalog obligations per unit of source access, parses deterministically through platform adapters with a span-constrained clause-to-AST model fallback, and terminates on a closure certificate over index, schema, provenance, and reference completeness instead of a reward threshold. Its output contract is three provenance-linked JSON documents. DegreeMap consumes only those documents. It compiles them into a typed requirement hypergraph and optimizes lexicographically with CP-SAT over hard feasibility, completion horizon, load and risk, personalized utility, and option value, so that each stage optimizes inside the previous stage's proven optimum and stays certifiable within the solver budget. Across a 100-university broad track and a six-school dense track, CatalogBrowse reaches 96.2% inventory recall and 88.7% masked-source recovery at 47% less source access than an exhaustive crawler, DegreeMap holds 100.0% hard feasibility while improving personalized utility by +0.066 over the strongest baseline, and the full pipeline certifies 99.5% of requests with a utility gap to the privileged gold graph of 0.015.

学位规划知识驱动自动提取约束优化

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