校车路径优化模型及算法研究

发布时间：2017-08-12 11:39

  本文关键词：校车路径优化模型及算法研究

  更多相关文章： 交通运输工程 校车路径 优化 数学规划模型 改进遗传算法

【摘要】：以校车站点选择、学生群归属站点的划分以及车辆路径安排为研究对象,重点考虑了学生在车上的最大乘车时间、学生步行到候车站点的最大步行时间等约束条件,以车辆行程时间成本、学生乘车时间成本以及学生步行时间成本最小为目标建立数学规划模型。给出了解决这类问题的改进遗传算法,该算法通过启发式产生初始种群的优良个体,并针对模型特点设计带启发知识的遗传算子,提高寻优效率。实例分析表明,该方法可行,并且有比较显著的效果,能够有效地解决大规模的校车路径优化问题。
【作者单位】： 南京交通职业技术学院运输管理系;
【关键词】： 交通运输工程 校车路径 优化 数学规划模型 改进遗传算法
【基金】：江苏省教育厅高校哲学社会科学研究项目(2013SJB6300048) 南京交通职业技术学院校级课题(JR1210)
【分类号】：U492.22
【正文快照】： 0引言校车路径问题(School Bus Routing Problem,SBRP)主要包括站点选择、路径生成、校车时刻表的制定等问题[1]。根据校车派车车辆数,可以分为单校车路径问题和多校车路径问题。笔者针对单校车接学生到校的问题进行研究,其它更多问题可在此基础上进行扩展延伸。校车路径问题

【相似文献】

中国期刊全文数据库 前2条

1 周晶;张伦珂;;利用IC卡数据估计公交OD矩阵的模型及算法[J];系统工程理论与实践;2006年04期

2 ;[J];;年期

，

本文编号：661444