请教一个算法问题,给学生分配校车乘车路线

15次阅读

共计 536 个字符,预计需要花费 2 分钟才能阅读完成。

需要给学生分配校车乘车路线

if __name__ == '__main__':
    #每路车剩下的空位
    line_left_Num = {
        '5 路':6,
        '6 路':11,
        '9 路': 4,
        '10 路': 9,
        '11 路': 18,
        '12 路': 21,
        '17 路': 36,
        '18 路': 41,
        '21 路': 6,
        '60 路': 20
    }
    # 每个站点还需要分配的学生人数
    site_stu_num = {
        '江山里澜湾小区':21,
        '赞贤路小学、中航云府 (赣康路)':30,
        '登峰大道中 (城市家园)':7,
        '中海滨江壹号':13,
        '中海国际东郡 B 区 (南康路)':30,
        '登峰大道南 (中航公元)':64
    }
    # 会经过该站点的线路
    site_line = {'江山里澜湾小区': ['11 路','17 路'],
        '赞贤路小学、中航云府 (赣康路)': ['5 路','9 路','12 路'],
        '登峰大道中 (城市家园)': ['10 路','18 路'],
        '中海滨江壹号': ['6 路','21 路'],
        '中海国际东郡 B 区 (南康路)': ['17 路','60 路'],
        '登峰大道南 (中航公元)': ['11 路','17 路','18 路']
    }

怎么设计一个算法给在不超载的情况下尽可能把学生都安排上,得到每个站点的每条线路分配人数,比如江山里澜湾小区,11 路分配 6 人,17 路分配 15 人,

正文完
 0