共计 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 人,
正文完