xiyangyang
V2EX  ›  编程

在线教课的师生时间匹配算法

  •  
  •   xiyangyang · Nov 7, 2016 · 4244 views
    This topic created in 3474 days ago, the information mentioned may be changed or developed.

    有这么一个问题:

    1. 在线 1 对 1 教课系统,
    2. 老师的时间是相对比较固定,
    3. 学生的上课时间相对不那么固定
    4. 一个老师服务多个学生,
    5. 每天每个学生最多上 2 节课
    6. 每天每个老师最多上 8 节课
    7. 希望尽量让学生上课的老师固定,不随便更换。
    8. 老师可以上多门课,每门课的总课时数不一样。

    目前打算:老师先在日历中列出自己下个月的可用时间;学生列出自己可用的时间,然后给学生找出适合他时间段的老师,学生再预定下个月老师的时间片段。

    这样的师生在线教育时间段匹配算法,谁知道有现成的或者类似的? 非常的困惑,该怎么设计这种算法。

    6 replies    2016-11-08 10:02:48 +08:00
    forte
        1
    forte  
       Nov 7, 2016
    曾經做過類似的東西

    可以看看 Assignment problem (Optimization), Min-cost Max-flow problem 的算法
    FrankFang128
        2
    FrankFang128  
       Nov 7, 2016 via Android
    让学生自己选课。

    完毕
    devon
        3
    devon  
       Nov 7, 2016
    搜索一下“排程系统”,就是工厂生产线排工人那种,有一些算法可参考。
    billzhuang
        4
    billzhuang  
       Nov 7, 2016
    NP
    xiyangyang
        5
    xiyangyang  
    OP
       Nov 7, 2016
    谢谢大家!

    @forte , 这方面有开源的代码吗?或者比较便宜的方案。
    forte
        6
    forte  
       Nov 8, 2016
    @xiyangyang 當時是自己實現算法的,所以不太清楚現成方案。
    About   ·   Help   ·   Advertise   ·   Blog   ·   API   ·   FAQ   ·   Solana   ·   940 Online   Highest 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 45ms · UTC 19:30 · PVG 03:30 · LAX 12:30 · JFK 15:30
    ♥ Do have faith in what you're doing.