|
|||||
|
|
| 元启发式算法在校车路径规划中的应用 | |
| 引用本文： | 刘青松,孔云峰,党兰学,王震.元启发式算法在校车路径规划中的应用[J].地理空间信息,2013(5):171-174. |
| 作者姓名： | 刘青松 孔云峰 党兰学 王震 |
| 作者单位： | 河南大学环境与规划学院,河南开封475004 |
| 基金项目： | 河南省教育厅科学技术研究重点资助项目（13A520050） |
| 摘 要： | 将单个学校校车路径问题抽象为开放式车辆路径问题,基于元启发式算法框架求解校车最优路径。假设所有校车从同一停车场出发,最终到达学校,首先利用改进的节约算法在全局范围内产生初始解,再用模拟退火算法通过4种局部交换策略获得最优解。100次模拟实验结果表明,在93%的情况下,改进后的元启发式算法框架比ArcGIS 10的VRP求解的最优路径总距离短,且计算效率明显提高。 |
| 关 键 词： | 校车路径问题 开放式车辆路径问题 节约算法 模拟退火算法 |
Application of Meta-heuristic Algorithm in School Bus Routing Problem |
|
| Abstract: | |
| Keywords: | |
| 本文献已被 维普 等数据库收录！ | |