元启发式算法在校车路径规划中的应用

• 作者: 党兰学 刘青松 孔云峰 王震
• 来源期刊: 地理空间信息
• 学科: 地球科学
• 关键词: 校车路径问题 开放式车辆路径问题 节约算法 模拟退火算法
• 年，卷（期）: 2013,（5）
• 所属期刊栏目: 教学与管理
• 页码范围: 171-174
• 页数: 4页
• 分类号: P208
• 字数: 2654字
• 语种: 中文
• DOI: 10.11709/j.issn.1672-4623.2013.05.059

摘要

将单个学校校车路径问题抽象为开放式车辆路径问题,基于元启发式算法框架求解校车最优路径.假设所有校车从同一停车场出发,最终到达学校,首先利用改进的节约算法在全局范围内产生初始解,再用模拟退火算法通过4种局部交换策略获得最优解.100次模拟实验结果表明,在93％的情况下,改进后的元启发式算法框架比ArcGIS 10的VRP求解的最优路径总距离短,且计算效率明显提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	党兰学	河南大学环境与规划学院	25	168	7.0	12.0
2	王震	河南大学环境与规划学院	25	88	5.0	9.0
3	孔云峰	河南大学环境与规划学院	82	984	17.0	28.0
4	刘青松	河南大学环境与规划学院	2	22	1.0	2.0