求解多车型校车路径问题的带参数选择机制的GRASP算法

• 作者: 侯彦娥 党兰学 孔云峰 谢毅
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 校车路径问题 多车型 贪婪随机自适应搜索过程 参数选择机制 可变邻域搜索
• 年，卷（期）: 2016,（8）
• 所属期刊栏目: 人工智能
• 页码范围: 233-239
• 页数: 7页
• 分类号: TP301.6
• 字数: 9163字
• 语种: 中文
• DOI: 10.11896/j.issn.1002-137X.2016.8.047

摘要

考虑到校车路径安排过程中不同车型容量和成本的差异,建立了多车型校车路径问题(SBRP)模型,并提出了一种带参数选择机制的贪婪随机自适应(GRASP)算法进行求解.在初始解构造阶段,设计一组阈值参数控制受限候选列表(RCL)的大小,使用轮盘赌法选择阈值参数.完成初始解构造后,使用可变邻域搜索(VNS)进行邻域解改进,并记录所选择的参数和解的目标值.算法迭代过程中,先设置相同阈值参数的选择概率,每隔若干次迭代后,评估每个阈值参数的性能并修改其选择概率,使得算法能够得到更好的平均解.使用基准测试案例进行了测试,比较了基本GRASP算法与设计的GRASP算法的性能,并与现有求解多车型校车路径问题的算法进行对比,实验结果表明所设计的算法是有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	党兰学	河南大学计算机与信息工程学院	25	168	7.0	12.0
2	孔云峰	河南大学黄河中下游数字地理技术教育部重点实验室	82	984	17.0	28.0
3	侯彦娥	河南大学计算机与信息工程学院	24	150	6.0	10.0
7	谢毅	河南大学计算机与信息工程学院	10	41	4.0	6.0