期刊文献+
共找到4篇文章
< 1 >
每页显示 20 50 100
一种求解混载校车路径的启发式算法 被引量:15
1
作者 党兰学 王震 +1 位作者 刘青松 孔云峰 《计算机科学》 CSCD 北大核心 2013年第7期248-253,共6页
对一个区域内多所学校进行校车路径规划时,允许校车混载不同学校的学生能显著地减少校车数量,从而降低运营成本。已有学者针对允许混载的校车路径问题(SBRP)提出了启发式算法,但这些算法对邻域解的搜索不够全面,在缩减路径方面仍有较大... 对一个区域内多所学校进行校车路径规划时,允许校车混载不同学校的学生能显著地减少校车数量,从而降低运营成本。已有学者针对允许混载的校车路径问题(SBRP)提出了启发式算法,但这些算法对邻域解的搜索不够全面,在缩减路径方面仍有较大的提升空间。提出了一种以记录更新法(record-to-record travel,RRT)为基础的启发式算法。该算法从初始解出发,利用求解有时间窗装卸问题(PDPTW)时使用的算子搜索邻域解,逐步优化校车路径数目。与现有算法相比,该算法扩展了求解混载SBRP的启发策略,能够在全局范围内对校车路径进行优化,从而获得所需校车较少的路径规划方案。实验结果验证了该算法的有效性。 展开更多
关键词 校车路径问题 混载 有时间窗装卸问题 记录更新法
在线阅读 下载PDF
高校校车联营的协同车辆路径问题 被引量:1
2
作者 汤雅连 蔡延光 +1 位作者 杨军 朱君 《计算机应用研究》 CSCD 北大核心 2015年第3期683-688,共6页
考虑城市高校校区分散、教职工通勤安全、高校和教职工双方利益及道路路况影响校车行驶速度等因素,建立高校校车联营的协同车辆路径问题模型。充分利用蚁群优化算法和遗传算法的优势,引入了平滑机制和混沌搜索机制,构造了混合蚁群协同... 考虑城市高校校区分散、教职工通勤安全、高校和教职工双方利益及道路路况影响校车行驶速度等因素,建立高校校车联营的协同车辆路径问题模型。充分利用蚁群优化算法和遗传算法的优势,引入了平滑机制和混沌搜索机制,构造了混合蚁群协同算法。对实例进行仿真表明,该算法在收敛速度和寻优结果两方面都优于遗传算法和蚁群优化算法,而且高校校车联营的模式不仅节约了高校经费开支,还缓解了交通拥堵,因此对城市的发展有重要的意义。 展开更多
关键词 校车路径问题 协同算法 蚁群优化算法 遗传算法 平滑机制 混沌搜索
在线阅读 下载PDF
校车路径问题的约束检测算法
3
作者 党兰学 侯彦娥 孔云峰 《计算机应用研究》 CSCD 北大核心 2014年第5期1396-1398,1402,共4页
依据校车服务学校的数量和顺序可将校车路径问题(SBRP)分为单校、多校不混载和多校混载三类。现有算法对不同类型的SBRP进行容量、时间窗等约束检测时采用不同的方法,对待复杂应用需要通过遍历进行检测。为此设计一种适用于不同类型SBR... 依据校车服务学校的数量和顺序可将校车路径问题(SBRP)分为单校、多校不混载和多校混载三类。现有算法对不同类型的SBRP进行容量、时间窗等约束检测时采用不同的方法,对待复杂应用需要通过遍历进行检测。为此设计一种适用于不同类型SBRP的分段检测算法,将路径上的学校站点视为检测点,按检测点对路径分段,基于各个检测路段上的剩余容量和剩余时间检测整条路径是否违反约束。最后在大规模混载校车路径问题上的实验表明分段检测算法是有效的。 展开更多
关键词 校车路径问题 时间窗 容量 约束检测 分段检测
在线阅读 下载PDF
基于运营和出行成本的校车路径问题研究 被引量:2
4
作者 李开雷 白翰 +2 位作者 燕翔 朱漫兮 王修光 《南京信息工程大学学报(自然科学版)》 CAS 北大核心 2023年第3期293-303,共11页
为解决农村地区校车路网布局中校方运营成本过高,以及乘车站点分布散乱导致校车服务质量差的问题,建立混载与不混载场景下多目标校车路径规划问题(SBRP)模型.在不混载情景下,构建以学生出行成本和校方运营成本为优化目标的融合校车服务... 为解决农村地区校车路网布局中校方运营成本过高,以及乘车站点分布散乱导致校车服务质量差的问题,建立混载与不混载场景下多目标校车路径规划问题(SBRP)模型.在不混载情景下,构建以学生出行成本和校方运营成本为优化目标的融合校车服务水平的SBRP数学模型;在混载情景下,构建考虑校车投入成本与运营成本的SBRP数学模型.通过对比多个启发式算法,确定基于模拟退火算法的求解流程和基于遗传算法求解结果的横向比对.最后,在国际基准案例上进行了测试,基于模拟退火算法引入不同搜索算子求解不同场景下构建的SBRP数学模型,应用于山东日照五莲县校车路径优化设计,结果表明不混载SBRP情景下,提出的方法较原校车运营方式,校车投入量、行驶里程、行程成本分别减少28.6%、37.8%、35.6%,考虑到学生的校车服务感知度,学生出行成本降低4.3%;由于混载情景的复杂性,难以有效兼顾出行成本,提出的方法较原校车运营方式的学生出行成本增加了0.5%,但校车投入量、行驶里程、行程成本分别减少37.5%、42.0%、35.8%,更好地验证了构建模型的有效性及模拟退火算法相较于遗传算法,能够更大程度提高农村地区校车服务质量和降低校方运营成本. 展开更多
关键词 公路运输管理 校车路径问题 混载 模拟退火算法 多目标 出行成本
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部