考虑驾驶员风险特性的公交排班优化研究

1

作者 沈梓怡 邓社军 +3 位作者 宇泓儒 窦玥 于世军 刘冬梅 《扬州大学学报(自然科学版)》 2025年第1期51-56,共6页

为提升公交行车安全性,量化解析各驾驶员在不同时空条件下的动态行车风险特性,并以此为约束条件建立公交排班优化模型。首先,基于公交历史预警数据,运用熵权法解析公交驾驶员在不同复杂环境下的风险特性;其次,针对具体的公交线路构建车... 为提升公交行车安全性,量化解析各驾驶员在不同时空条件下的动态行车风险特性,并以此为约束条件建立公交排班优化模型。首先,基于公交历史预警数据,运用熵权法解析公交驾驶员在不同复杂环境下的风险特性;其次,针对具体的公交线路构建车辆运行风险最小的目标函数,以不同驾驶员的风险特性为基本约束条件对排班表进行优化重构,运用拟伏格尔法-改进模拟退火算法进行求解;最后,以镇江公交3号线的实际运行数据为例,对模型进行验证分析。研究结果表明,优化后的公交运行整体安全性评价值提升7.22%,其中高风险的班次链安全性评价值提升40%以上。相关成果可为我国公交安全运行与管理提供理论指导和应用参考。 展开更多

关键词 城市交通 公交安全 驾驶行为风险 公交排班 模拟退火算法

在线阅读 下载PDF 职称材料

改进正余弦优化算法及在公交排班模型中应用

2

作者 黄艳 吴泽忠 《成都信息工程大学学报》 2024年第1期119-130,共12页

针对正余弦算法在搜索过程中存在收敛精度低、易陷入局部最优等缺点,提出一种基于正态变异自适应的改进正余弦算法(MSCA)。首先,将变异操作引入SCA算法,进行种群初始化;其次,引入惯性权重来修正位置更新方程,保留更多的信息和产生有前... 针对正余弦算法在搜索过程中存在收敛精度低、易陷入局部最优等缺点,提出一种基于正态变异自适应的改进正余弦算法(MSCA)。首先,将变异操作引入SCA算法,进行种群初始化;其次,引入惯性权重来修正位置更新方程,保留更多的信息和产生有前途的候选解;提出一种平衡勘探开发的非线性转换参数递减策略,在搜索过程中跳出局部最优解状态;最后,改进基于正态变异算子的位置更新策略,增加局部搜索空间。再选取26个国际标准测试函数对改进的算法进行测试,结果表明,MSCA算法在收敛精度、收敛速度和收敛稳定性上,更优于其他改进算法。除此之外,还将改进后的MSCA应用在城市公交排班中,通过实验仿真得到改进的MSCA的最优目标函数值优于原有算法SCA,以及公交排班符合客流的实际分布。 展开更多

关键词 正余弦算法 正态变异因子 大规模优化问题 公交排班

在线阅读 下载PDF 职称材料

基于并行遗传算法的智能公交排班研究 被引量：2

3

作者 衷明 《计算机时代》 2011年第12期18-20,共3页

智能公交排班问题是公交车辆智能调度的一个典型问题之一。它可以描述为:利用某种智能化算法,在有限的步骤内,找出所有满足约束条件的最优或者接近最优的排班方案。由于排班问题搜索规模巨大,传统算法在短时间内难以获得高质量可行解。... 智能公交排班问题是公交车辆智能调度的一个典型问题之一。它可以描述为:利用某种智能化算法,在有限的步骤内,找出所有满足约束条件的最优或者接近最优的排班方案。由于排班问题搜索规模巨大,传统算法在短时间内难以获得高质量可行解。文章引入并行遗传算法,对三种主流并行模型进行评价分析,并设计了求解车辆排班问题的粗粒度并行遗传算法,编制了算法实现程序。 展开更多

关键词 智能公交排班 智能算法 并行遗传算法 粗粒度模型

在线阅读 下载PDF 职称材料

基于SUMO的需求响应式公交排班改善探讨

4

作者 谢勇利 黄鑫凯 王平港 《科技视界》 2023年第5期142-144,共3页

近年来,受新冠疫情的影响,城市公交亏损日益加剧,公交服务水平逐渐降低。针对公交运营亏损问题,提出基于乘客需求响应式的公交排班优化方案。该需求响应模式为旅客到达车站前通过网络预约的方式向调度中心发送乘车需求,包括上车站点、... 近年来,受新冠疫情的影响,城市公交亏损日益加剧,公交服务水平逐渐降低。针对公交运营亏损问题,提出基于乘客需求响应式的公交排班优化方案。该需求响应模式为旅客到达车站前通过网络预约的方式向调度中心发送乘车需求,包括上车站点、下车站点、到达上车站点时间等。基于开源交通仿真软件SUMO建立微观虚拟仿真,通过宏观统计对现有线路的发车班次进行优化。相较于固定发车频率,需求响应式发车具有满载率高,旅客等待时间短等优点。本文以广州某公交线路为案例,结合大数据分析,通过微观仿真和宏观统计,制定不同时段公交线路的排班方案,并提供相关科学知识。 展开更多

关键词 需求响应式 公交排班 微观仿真 大数据分析

在线阅读 下载PDF 职称材料

基于遗传算法的公交车辆智能排班研究 被引量：24

5

作者 李跃鹏 安涛 +1 位作者 黄继敏 范跃祖 《交通运输系统工程与信息》 EI CSCD 2003年第1期41-44,50,共5页

运营车辆智能排班是公交车辆智能调度需要解决的典型问题之一 .它可以描述为 :通过某种智能化的算法 ,在有限的算法步骤内 ,找出所有满足约束条件的排班方案中的最优方案或接近最优的方案 .作者针对公交排班的特点 ,对遗传算法的各个算... 运营车辆智能排班是公交车辆智能调度需要解决的典型问题之一 .它可以描述为 :通过某种智能化的算法 ,在有限的算法步骤内 ,找出所有满足约束条件的排班方案中的最优方案或接近最优的方案 .作者针对公交排班的特点 ,对遗传算法的各个算子进行了专门化处理并进行了大量的试算 .结果表明 ,遗传算法对解决公交车辆排班问题是有效的 . 展开更多

关键词 遗传算法 公交车辆智能排班 公共交通 调度

在线阅读 下载PDF 职称材料

公交司机排班问题的混合元启发算法研究 被引量：7

6

作者 侯彦娥 孔云峰 +1 位作者 朱艳芳 马瑞 《交通运输系统工程与信息》 EI CSCD 北大核心 2018年第1期133-138,共6页

针对我国公交企业中司机在1个工作日内驾驶同一辆车的"人车绑定"管理模式,提出混合元启发算法求解司机排班问题.首先建立以车辆数为目标的车辆调度模型,获得仅满足司机休息时间的非可行解;接着迭代地使用局部搜索算子、破坏... 针对我国公交企业中司机在1个工作日内驾驶同一辆车的"人车绑定"管理模式,提出混合元启发算法求解司机排班问题.首先建立以车辆数为目标的车辆调度模型,获得仅满足司机休息时间的非可行解;接着迭代地使用局部搜索算子、破坏重建扰动等方法对解进行调整,使其满足司机工作时间和吃饭时间等约束,并尽可能地降低排班成本;在迭代搜索过程中记录发现的可行排班链集合,迭代结束后构建集合覆盖问题(SCP)模型对其进行改进,以获得最佳的司机排班方案.在13条公交线路案例上进行测试,实验结果验证了本文算法的有效性. 展开更多

关键词 城市交通 公交司机排班 混合元启发算法 集合覆盖模型 迭代局部搜索算法

在线阅读 下载PDF 职称材料

基于遗传算法的公交智能排班系统的设计与实现 被引量：5

7

作者 王宁 宫生文 《计算机时代》 2008年第9期38-40,48,共4页

运营车辆智能排班问题是公交车辆智能调度需要解决的典型问题之一。它可以描述为:利用某种智能化的算法,在有限的步骤内,找出所有满足约束条件的最优排班方案或者接近最优的方案。文章应用已有的客流信息,并兼顾到乘客和公交公司的双重... 运营车辆智能排班问题是公交车辆智能调度需要解决的典型问题之一。它可以描述为:利用某种智能化的算法,在有限的步骤内,找出所有满足约束条件的最优排班方案或者接近最优的方案。文章应用已有的客流信息,并兼顾到乘客和公交公司的双重利益,引入了遗传算法(GA),构造了符合行车规律的编码方式、遗传算子,并给出了公交智能排班系统的设计,完成了程序的编码工作。 展开更多

关键词 公交智能排班 遗传算法 适应度函数 车辆调度 排班优化

在线阅读 下载PDF 职称材料

基于最优规划的公交车排班模型 被引量：1

8

作者 谭雨昕 张雁灵 周梦梅 《经贸实践》 2018年第14期320-320,共1页

为了研究徐州市2路公交车在满足某些条件下的排班问题,本文基于最优规划模型得出所需公交车的最少数量,并得出合理的单双班公交排班。首先根据相关数据建立一个简单的线性最优函数模型,加上约束条件,直接求出早高峰时期的最少公交数为16... 为了研究徐州市2路公交车在满足某些条件下的排班问题,本文基于最优规划模型得出所需公交车的最少数量,并得出合理的单双班公交排班。首先根据相关数据建立一个简单的线性最优函数模型,加上约束条件,直接求出早高峰时期的最少公交数为16,其中单班车小于等于8辆,双班车大于等于8辆。其次在上述基础上建立0-1规划模型,确定0-1变量及约束条件,最终求解出最少的2路公交车数量为16辆,其中单班车数量范围为[0,8],双班车数量范围为[8,16]。 展开更多

关键词 0-1规划 公交排班 线性规划

在线阅读 下载PDF 职称材料

基于遗传算法的公交智能排班 被引量：1

9

作者 臧辉 成俊 《武汉职业技术学院学报》 2007年第3期55-58,共4页

运营车辆智能排班问题是公交车辆智能调度需要解决的典型问题之一。文中应用已有的客流信息,并兼顾到乘客和公交公司的双重利益,建立起一个符合实际情况的数学模型。在此基础之上引入了遗传算法(GA),针对公交智能排班问题,构造了符合行... 运营车辆智能排班问题是公交车辆智能调度需要解决的典型问题之一。文中应用已有的客流信息,并兼顾到乘客和公交公司的双重利益,建立起一个符合实际情况的数学模型。在此基础之上引入了遗传算法(GA),针对公交智能排班问题,构造了符合行车规律的编码方式、遗传算子,并实现了程序的编码工作,最后进行了模拟实验。 展开更多

关键词 公交智能排班 遗传算法 遗传算子

在线阅读 下载PDF 职称材料

公交车辆班次计划自动编制探索

10

作者 李峰 王浩 +1 位作者 孙树芳 张强 《山东交通科技》 2020年第1期19-22,29,共5页

公交车辆班次计划编制以"自动、智能"为主要设计思路,结合数学算法实现排班系统的智能化。在原有调度人员的经验进行计划排班的基础上,根据实际运营结果,不断对排班参数及实现流程进行自动修正和优化,从而达到自学习、优化排... 公交车辆班次计划编制以"自动、智能"为主要设计思路,结合数学算法实现排班系统的智能化。在原有调度人员的经验进行计划排班的基础上,根据实际运营结果,不断对排班参数及实现流程进行自动修正和优化,从而达到自学习、优化排班结果的目标。 展开更多

关键词 公交车辆排班 算法 优化排班

在线阅读 下载PDF 职称材料

基于智能优化算法的公交车辆智能排班系统的分析与思考

11

作者 杨巧玲 《汽车世界》 2020年第13期197-197,共1页

本文主要研究智能优化算法在公交车智能排班系统中的应用相关问题。在公交车辆运营调度管理的过程中,车辆的智能排班问题是公交调度的典型问题之一。将智能遗传算法引入公交车智能排班系统的建立中能够有效提升公交车排班的质量和效率,... 本文主要研究智能优化算法在公交车智能排班系统中的应用相关问题。在公交车辆运营调度管理的过程中,车辆的智能排班问题是公交调度的典型问题之一。将智能遗传算法引入公交车智能排班系统的建立中能够有效提升公交车排班的质量和效率,优化城市公共交通运输网络,促进城市公交车辆资源的优化使用。 展开更多

关键词 公交智能排班 遗传算法 车辆调度

在线阅读 下载PDF 职称材料