10.3969/j.issn.1001-3695.2014.05.026
校车路径问题的约束检测算法
依据校车服务学校的数量和顺序可将校车路径问题(SBRP)分为单校、多校不混载和多校混载三类。现有算法对不同类型的SBRP进行容量、时间窗等约束检测时采用不同的方法,对待复杂应用需要通过遍历进行检测。为此设计一种适用于不同类型SBRP的分段检测算法,将路径上的学校站点视为检测点,按检测点对路径分段,基于各个检测路段上的剩余容量和剩余时间检测整条路径是否违反约束。最后在大规模混载校车路径问题上的实验表明分段检测算法是有效的。
校车路径问题、时间窗、容量、约束检测、分段检测
31
TP18(自动化基础理论)
国家自然科学基金;河南省教育厅重点资助项目
2014-05-06(万方平台首次上网日期,不代表论文的发表时间)
共4页
1396-1398,1402