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