| 基于回溯算法的轻轨排班问题的研究 |
| |
| 引用本文： | 蔡浩琦,余祖俊,史红梅. 基于回溯算法的轻轨排班问题的研究[J]. 城市公共交通, 2006, 0(6): 29-33 |
| |
| 作者姓名： | 蔡浩琦 余祖俊 史红梅 |
| |
| 作者单位： | 北京交通大学机械与电子控制工程学院 |
| |
| 摘 要： | 根据目前地铁(轻轨)行业中工作轮班的情况,每天有m个人工作,n个人休息.在保证工作和休息合理交替的前提下,要求m+n个司乘人员在m+n天内分别轮完m+n个不同的任务,以达到相对公平的目的.本文通过建立数学模型,结合回溯算法和深度搜索,完成任务序列的求解.最后考虑最坏情况下的近似解,并计算回溯算法的时间复杂度.
|
| 关 键 词： | 轻轨 任务排序 回溯算法 深度搜索 |
Research on the Shift Scheduling of Light Railway Based on Backtracking Algorithm |
| |
| Cai Haoqi,Yu Zujun,Shi Hongmei. Research on the Shift Scheduling of Light Railway Based on Backtracking Algorithm[J]. Urban Public Transport, 2006, 0(6): 29-33 |
| |
| Authors: | Cai Haoqi Yu Zujun Shi Hongmei |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
