刘青松
- 作品数：6 被引量：18H指数：2
- 供职机构：河南大学环境与规划学院更多>>
- 发文基金：省部共建河南大学科研项目国家自然科学基金河南省教育厅科学技术研究重点项目更多>>
- 相关领域：天文地球自动化与计算机技术更多>>
- 基于PDPTW 邻域算子进行混载校车路线优化
- 小学校学生提供安全、高效的校车交通服务是教育主管部门的一项重要任务。允许某一区域内的校车混载多个学校的学生可以显著地减少校车数量，提升校车运营效率。混载校车路线问题(SBRP)属于复杂度极高的强NP 难(strong N...
- 党兰学孔云峰王震刘青松
- 关键词：SCHOOLBUSPICKUPWINDOWTRAVEL
- 校车路径问题元启发算法设计与GIS集成
- 为中小学生提供校车服务是我国义务教育发展的必然要求。然而,规划校车路径是校车运行管理中的一个难题。合理的校车路径规划,既能减少所需校车数量,又可缩短校车运行里程,从而节省校车运营服务成本。本文尝试建立校车路径问题(Sch...
- 刘青松
- 关键词：地理信息系统数学模型
- 文献传递
- 元启发式算法在校车路径规划中的应用被引量：5
- 2013年
- 将单个学校校车路径问题抽象为开放式车辆路径问题,基于元启发式算法框架求解校车最优路径。假设所有校车从同一停车场出发,最终到达学校,首先利用改进的节约算法在全局范围内产生初始解,再用模拟退火算法通过4种局部交换策略获得最优解。100次模拟实验结果表明,在93%的情况下,改进后的元启发式算法框架比ArcGIS 10的VRP求解的最优路径总距离短,且计算效率明显提高。
- 刘青松孔云峰党兰学王震
- 关键词：模拟退火算法
- 元启发式算法在校车路径规划中的应用
- 我国社会经济的发展，为中小学学生提供校车服务及保障校车安全成为我国义务教育面临的新问题。科学地安排和组织校车运行不但能减少学生乘车时间，而且还会减少校车的运行成本。本文假设车场与学校的位置不一致，所有校车均从同一车场出发...
- 刘青松孔云峰党兰学王震
- 关键词：ROUTINGPROBLEMROUTINGPROBLEMALGORITHM
- 一种求解混载校车路径的启发式算法被引量：15
- 2013年
- 对一个区域内多所学校进行校车路径规划时,允许校车混载不同学校的学生能显著地减少校车数量,从而降低运营成本。已有学者针对允许混载的校车路径问题(SBRP)提出了启发式算法,但这些算法对邻域解的搜索不够全面,在缩减路径方面仍有较大的提升空间。提出了一种以记录更新法(record-to-record travel,RRT)为基础的启发式算法。该算法从初始解出发,利用求解有时间窗装卸问题(PDPTW)时使用的算子搜索邻域解,逐步优化校车路径数目。与现有算法相比,该算法扩展了求解混载SBRP的启发策略,能够在全局范围内对校车路径进行优化,从而获得所需校车较少的路径规划方案。实验结果验证了该算法的有效性。
- 党兰学王震刘青松孔云峰
- 元启发式算法在校车路径规划中的应用
- 随着我国社会经济的发展，为中小学学生提供校车服务及保障校车安全成为我国义务教育面临的新问题。科学地安排和组织校车运行不但能减少学生乘车时间，而且还会减少校车的运行成本。文章将单个学校校车线路问题抽象为开放式VRP(OVR...
- 刘青松孔云峰党兰学王震
