%0 Journal Article
%T 时空相关的混载校车路径问题邻域搜索
%A 党兰学？
%A 侯彦娥？
%A 孔云峰？
%J 计算机科学
%D 2015
%R 10.11896/j.issn.1002-137X.2015.04.045
%X 为节约混载校车路径问题求解过程中邻域解搜索的时间,引入时空距离和时空相关度概念,将邻域搜索空间限定在合理的范围内。该算法首先计算站点间的时空距离,再附加上简单约束的预判断,从而得到时空相关度矩阵。然后对于任意学生乘车站点,将其他可能与之直接相连的站点按照时空相关度排序,形成一个邻接列表。在邻域搜索过程中,通过限定邻接列表长度,仅尝试最终接受概率较大的一部分移动操作,以此缩小邻域搜索空间,从而提高算法效率。在国际标准案例上的测试结果表明,基于时空相关度的搜索策略能在基本不降低求解质量的情况下,平均节省50%以上的求解时间。
%K 校车路径问题
%K 混载
%K 邻域搜索
%K 时空距离
%K 时空相关度
%U http://www.jsjkx.com/jsjkx/ch/reader/view_abstract.aspx?file_no=20150445&flag=1