33,027
社区成员
发帖
与我相关
我的任务
分享根据公交车线路时刻表，计算需要几个司机，每个司机的上下班时间，这类问题属于什么算法
根据公交车线路时刻表，计算需要几个司机，每个司机的上下班时间，这类问题属于什么算法，有什么思路指点一下
...全文
请发表友善的回复…
发表回复
m0_37616675 2018-08-27
- 打赏
- 举报
先把问题梳理一下，已知公交路线n，每个司机每天需要上班最大时长T与最小时长t，要求解的是司机的数量m及上下班时间。
简化一下，假设每条公交路线发车间隔固定，起始与结束时间相同。将公交路线进行排序i=1,2,3...,n,对应司机进行排序j=1,2,3,...m.每个司机每天上班的固定时长为T,那么可以得到司机的每次开车的时间长矩阵X=【x11 x12 ...x1n ...xm1 xm2 xmn】,添加约束条件，就是每个司机累加时间小于T大于t,简单的话，用lingo求解就行。
假设不成立的话，这就类似于NP问题，可以用贪心算法和回溯法，比较实用，望采纳
简化一下，假设每条公交路线发车间隔固定，起始与结束时间相同。将公交路线进行排序i=1,2,3...,n,对应司机进行排序j=1,2,3,...m.每个司机每天上班的固定时长为T,那么可以得到司机的每次开车的时间长矩阵X=【x11 x12 ...x1n ...xm1 xm2 xmn】,添加约束条件，就是每个司机累加时间小于T大于t,简单的话，用lingo求解就行。
假设不成立的话，这就类似于NP问题，可以用贪心算法和回溯法，比较实用，望采纳
夜鹰 2018-08-15
- 打赏
- 举报
类似排课表或排班的算法。线路和站点是固定的，始发和终点时间可能相对固定，运行时间和车次数是变量，再考虑高峰和平峰两种时间段的乘客人数，这样就可以根据线路和时间去科学安排车次。
我上面说的相对简单，Excel也能实现。但公交系统有完整的排版解决方案和应用系统，你可以去搜“公交排班问题”、“公交班排系统”、“公交智能调度”等关键词获取更多信息。我也搜了一下，有提到“贝叶斯分类算法”，你可以继续了解。
我上面说的相对简单，Excel也能实现。但公交系统有完整的排版解决方案和应用系统，你可以去搜“公交排班问题”、“公交班排系统”、“公交智能调度”等关键词获取更多信息。我也搜了一下，有提到“贝叶斯分类算法”，你可以继续了解。
