公共慢行系统的动态调度建模与滚动时域调度算法研究 被引量：25

1

作者 董红召 赵敬洋 +1 位作者 郭海锋 郭明飞 《公路工程》 2009年第6期68-71,75,共5页

针对公共慢行系统存在公共自行车在时间和空间上分布不均衡的问题,研究了公共慢行系统调度过程中租赁点需求的动态特性及其模糊时间窗的约束,以最大化租赁点的满意度为目标建立了公共慢行系统调度的模型,并用滚动时域调度算法对该模型... 针对公共慢行系统存在公共自行车在时间和空间上分布不均衡的问题,研究了公共慢行系统调度过程中租赁点需求的动态特性及其模糊时间窗的约束,以最大化租赁点的满意度为目标建立了公共慢行系统调度的模型,并用滚动时域调度算法对该模型进行求解,动态的获取调度计划,进而实现公共慢行系统的动态调度。 展开更多

关键词 公共慢行系统 动态车辆调度 滚动时域调度算法 禁忌搜索算法

在线阅读 下载PDF 职称材料

基于集合覆盖理论的公交线路驾驶员排班优化方法 被引量：8

2

作者 魏金丽 郭亚娟 张萌萌 《公路交通科技》 CAS CSCD 北大核心 2016年第1期125-129,共5页

为解决公交驾驶员调度优化问题,提出了一种基于人员成本最小化的公交线路驾驶员排班优化模型。在运营公交车辆最少的前提下,以单条公交线路的车次链为研究对象,考虑车辆运营任务、换班时间、劳动规则要求等约束,借助集合覆盖理论进行数... 为解决公交驾驶员调度优化问题,提出了一种基于人员成本最小化的公交线路驾驶员排班优化模型。在运营公交车辆最少的前提下,以单条公交线路的车次链为研究对象,考虑车辆运营任务、换班时间、劳动规则要求等约束,借助集合覆盖理论进行数学建模,并提出了一种基于启发式的0-1整数规划算法进行模型求解。最后,结合山东大学公交调查的实际数据,以MATLAB为平台,实现了上述算法,求出公交驾驶员的排班方案。试验结果表明:与其他算法相比,该算法可减少驾驶员候车时间消耗,降低班次总工作时间和人员成本,进而降低公交公司运营成本;该算法在提高驾驶员工作效率的基础上,有效保障了驾驶员的工作时间,为公交线路驾驶员排班组合优化问题提供了合理方案。 展开更多

关键词 交通工程 驾驶员排班 启发式方法 集合覆盖 0-1整数规划

原文传递

基于排队论的公交线路调度优化 被引量：5

3

作者 王红霖 焦朋朋 杜林 《公路交通科技》 CAS CSCD 北大核心 2014年第8期113-118,125,共7页

在分析、总结现有调度模型的基础上,结合中国城市公交常用的调度模式,采用随机服务系统理论(排队论)针对公交线路调度问题进行了研究,建立了以客流需求为基础数据、兼顾公交企业和乘客利益为目标函数的公交线路发车频率求解数学模型。... 在分析、总结现有调度模型的基础上,结合中国城市公交常用的调度模式,采用随机服务系统理论(排队论)针对公交线路调度问题进行了研究,建立了以客流需求为基础数据、兼顾公交企业和乘客利益为目标函数的公交线路发车频率求解数学模型。首先描述了模型目标函数的构建过程。接着引入了乘客满意度函数并确定了约束条件中各组成要素的计算方法。最后利用全国数学建模大赛提供的数据对模型进行了案例研究,并利用Matlab进行了模型的求解。结果表明:该模型在求解和适用性方面均具有很好的优势,在现实中对公交调度问题有很强的实用意义。 展开更多

关键词 交通工程 调度优化模型 排队论 公交线路调度

原文传递

哈尔滨市公交车组合调度研究 被引量：3

4

作者 张鹏 储江伟 +1 位作者 张凇源 安东 《黑龙江工程学院学报》 CAS 2011年第3期14-17,20,共5页

随着城市经济的发展,城市交通面临着越来越严峻的形势,公交优先是解决城市交通问题唯一出路。公交组合调度是缓解高峰时客流的一种很有效的措施,它是公交优先的一个组成部分。以25路车为例,通过对25路公交线路客流量进行随车调查,运用... 随着城市经济的发展,城市交通面临着越来越严峻的形势,公交优先是解决城市交通问题唯一出路。公交组合调度是缓解高峰时客流的一种很有效的措施,它是公交优先的一个组成部分。以25路车为例,通过对25路公交线路客流量进行随车调查,运用站点不均匀系数法、站段不均匀系数法对25路快车线和区间车线进行研究,从而确定25路公交车的组合调度形式。 展开更多

关键词 公共交通 组合调度 区间车 快速车

在线阅读 下载PDF 职称材料

改进加权分析方法的新机型航材消耗预测 被引量：3

5

作者 徐廷学 陈洪光 +1 位作者 韩建立 姜永生 《四川兵工学报》 CAS 2012年第7期55-56,65,共3页

首先分析了影响航材消耗量的主要因素,其次介绍了网络分析法及其在多因素权重分析中的优势,并针对部队新机型早期保障的特点,利用网络分析法确定影响航材消耗量的各个因素的权重系数,用改进后的加权分析法确定了新机型航材消耗量。最后... 首先分析了影响航材消耗量的主要因素,其次介绍了网络分析法及其在多因素权重分析中的优势,并针对部队新机型早期保障的特点,利用网络分析法确定影响航材消耗量的各个因素的权重系数,用改进后的加权分析法确定了新机型航材消耗量。最后通过实例验证了改进后的加权分析法对新机型航材消耗量预测的合理性和准确性。 展开更多

关键词 网络分析法 航材消耗 加权系数法

在线阅读 下载PDF 职称材料

公交调度中发车间隔的确定方法的探讨 被引量：41

6

作者 孙芙灵 《西安公路交通大学学报》 CSCD 北大核心 1997年第02b期44-48,共5页

依据西安市公交公司客流调查数据，探讨了几种确定发车间隔的方法。力求达到的四个目标是：根据乘客需求确定一个可供选择的发车间隔；当车辆供给受到约束时，相应地改变发车间隔；在相邻的时间段使用平滑法调节发车间隔；在一个发车时... 依据西安市公交公司客流调查数据，探讨了几种确定发车间隔的方法。力求达到的四个目标是：根据乘客需求确定一个可供选择的发车间隔；当车辆供给受到约束时，相应地改变发车间隔；在相邻的时间段使用平滑法调节发车间隔；在一个发车时刻表中综合利用不同的间隔的设置法。 展开更多

关键词 公共汽车 调度 发车间隔 公路运输

在线阅读 下载PDF 职称材料

公共汽车生产组织调度优化方法研究 被引量：3

7

作者 刘清 吴燕子 《湖南城市学院学报》 2003年第6期28-29,37,共3页

依据深圳市公交公司客流调查的数据,探讨了一种新的公共汽车调度方案,要达到的目标是:在服务质量得到满足的前提条件下,以最低的成本获取最高的利润.

关键词 公共汽车 车辆调度 深圳市 服务质量 行车间隔

在线阅读 下载PDF 职称材料

我国铁路CTC系统的应用现状研究分析 被引量：10

8

作者 余红梅 《高速铁路技术》 2014年第3期5-8,共4页

分散自律CTC系统是铁路运输调度指挥的重要行车设备,是提高铁路调度指挥效率、保证行车安全的重要系统。针对我国铁路分散自律CTC系统的现有功能与应用现状,分析目前存在的问题主要是采用车站分散式CTC模式成本高,既有线CTC控制功能不完... 分散自律CTC系统是铁路运输调度指挥的重要行车设备,是提高铁路调度指挥效率、保证行车安全的重要系统。针对我国铁路分散自律CTC系统的现有功能与应用现状,分析目前存在的问题主要是采用车站分散式CTC模式成本高,既有线CTC控制功能不完善,客运专线CTC接口多,调度台设置不合理,系统操作界面不统一,网络通道设备故障率高等,提出推广区域分散式CTC模式,完善调车智能化控制功能,开发基于车站子系统一体化的CTC,合并调度台,统一系统操作界面,简化网络通道设备等建议,以降低运营成本,提升铁路运输效率。 展开更多

关键词 CTC系统 既有线 客运专线 青藏铁路 运输效率

在线阅读 下载PDF 职称材料

公交调度问题解决方案分析

9

作者 吴忠 陶涛 +1 位作者 张凤珠 承巍巍 《上海工程技术大学学报》 CAS 2002年第1期61-64,75,共5页

通过充分利用所给原始数据的特征 ,运用统计学、运筹学、系统工程等科学方法以及计算机应用软件 。

关键词 公交车调度 随机性 均匀分布 计算机模拟

在线阅读 下载PDF 职称材料

奥运通勤线路公交调度问题研究

10

作者 王海星 申金升 《北京交通大学学报》 EI CAS CSCD 北大核心 2006年第6期22-26,共5页

奥运通勤线路上的人员调度问题可以归结为公交人员调度问题,解决公交人员调度通常采用“生成与选择”模式,此种模式具有的局限性使之不能满足解决奥运特色通勤线路上人员调度的要求.针对多条运营线路的奥运特色通勤线路人员调度问题,给... 奥运通勤线路上的人员调度问题可以归结为公交人员调度问题,解决公交人员调度通常采用“生成与选择”模式,此种模式具有的局限性使之不能满足解决奥运特色通勤线路上人员调度的要求.针对多条运营线路的奥运特色通勤线路人员调度问题,给出了奥运特色通勤线路人员调度问题的改进模型,模型的目标是在满足工作时间、就餐时间、换班要求等相关约束的条件下使人员完成任务的间隔时间最小.本文对已有蚁群算法解决车辆路径优化问题的算法进行了改进.对算法中相应的转移规则和轨迹更新规则进行了重新设定,改进了算法转移策略和信息素更新策略.给出了算法的实现步骤.通过仿真,对模型的正确性进行了验证.证明了改进蚁群算法解决奥运特色通勤线路人员调度问题的高效性和较强的适用性. 展开更多

关键词 公交人员调度问题 蚁群算法 车辆路径优化问题

在线阅读 下载PDF 职称材料

基于TTS系统的快速公交换乘等待时间最短调度问题研究 被引量：1

11

作者 王彦彬 《交通标准化》 2009年第11期150-153,共4页

为使快速公交的换乘实现最佳衔接,在进行公交调度时应最大限度地缩短乘客换乘等待时间。通过对运用TTS系统的快速公交换乘等待时间最短的调度问题进行研究,应用运筹学理论,分别针对两条换乘线路和多条换乘线路的情况,可建立线性规划模型... 为使快速公交的换乘实现最佳衔接,在进行公交调度时应最大限度地缩短乘客换乘等待时间。通过对运用TTS系统的快速公交换乘等待时间最短的调度问题进行研究,应用运筹学理论,分别针对两条换乘线路和多条换乘线路的情况,可建立线性规划模型,并得出总换乘等待时间最短的发车时刻表确定方法。 展开更多

关键词 实时换乘系统 快速公交 换乘 公交调度

在线阅读 下载PDF 职称材料

公交车调度问题的简便数学模型

12

作者 王顺凤 《南京气象学院学报》 CSCD 北大核心 2002年第3期425-428,共4页

给出公交车调度问题的简便数学模型 。

关键词 公交车 调度问题 数学模型 多目标决策 非劣解

在线阅读 下载PDF 职称材料

公交车调度 被引量：16

13

作者 吕鹏 张文夫 雷鹏 《工程数学学报》 CSCD 北大核心 2002年第F02期75-80,共6页

本文利用多目标优化方法建立了公交车调度的数学模型。首先通过数据分析 ,并考虑到方案的可操作性 ,将一天划分为早高峰前 ,早高峰 ,早高峰和晚高峰之间 ,晚高峰及晚高峰后 5个时段 ;引入车辆的平均满载率 ,乘客的等待抱怨程度及拥挤抱... 本文利用多目标优化方法建立了公交车调度的数学模型。首先通过数据分析 ,并考虑到方案的可操作性 ,将一天划分为早高峰前 ,早高峰 ,早高峰和晚高峰之间 ,晚高峰及晚高峰后 5个时段 ;引入车辆的平均满载率 ,乘客的等待抱怨程度及拥挤抱怨程度作为三个目标函数 ,建立了三目标优化模型 ;通过加权 ,将三个目标函数合并为一个目标函数。运用MATLAB数学软件计算出了上行、下行各个时段发车的时间间隔 :上行各时段时间间隔分别为 5、2、4、3、15 ,下行各时段时间间隔分别为 10、2、5、3、8(单位 :分钟 ) ;所需总车辆数为 5 2辆 ,共发车 5 34次 ,公交公司的平均满载率为 82 .0 94% ,抱怨顾客的百分比为 0 .91% .通过模型检验得出所求模型较为稳定。最后 ,通过对原始数据的分析和处理 ,得出在进入和离开乘客高峰时期 ,局部缩短采集数据时间间隔是改善调度方案的有效方法 . 展开更多

关键词 公交车调度 多目标非线性规则 数学建模 加权分析法

在线阅读 下载PDF 职称材料

公交车调度问题的研究 被引量：12

14

作者 董强 刘超慧 马熠 《工程数学学报》 CSCD 北大核心 2002年第F02期59-66,共8页

本题为带软时间窗的单线路单车型的公交调度问题 ,针对其多目标、多变量的动态特点 ,我们为满足不同的实际需求建立两个多目标规划模型 :双车场模型和单车场模型。双车场模型的主要目标是使运客能力与运输需求 (实际客运量 )达到最优匹... 本题为带软时间窗的单线路单车型的公交调度问题 ,针对其多目标、多变量的动态特点 ,我们为满足不同的实际需求建立两个多目标规划模型 :双车场模型和单车场模型。双车场模型的主要目标是使运客能力与运输需求 (实际客运量 )达到最优匹配 ,单车场模型的主要目标是使乘客的平均不方便程度和公交公司的成本达最小 ,其目的都是为了兼顾乘客与公司双方的利益。两个模型的主体都是采用时间步长法 ,模拟实际的运营过程 ,从而得出符合实际要求的调度方案 :静态调度和动态调度方案。 展开更多

关键词 公交车调度 软时间窗 满载率 时间步长法 多目标规划 数学建模

在线阅读 下载PDF 职称材料

公交车调度的规划数学模型 被引量：8

15

作者 薄立军 要尉鹏 王艳辉 《工程数学学报》 CSCD 北大核心 2002年第F02期67-74,共8页

本文根据有序样本聚类的Fisher算法 ,给出一种峰值曲线的优化方法 ,通过该方法我们得出了上行客流峰值为 5个 ,其峰值区间为 :5 :0 0 6 :0 0 ,6 :0 0 9:0 0 ,9:0 0 16 :0 0 ,16 :0 0 18:0 0 ,18:0 0 2 3:0 0 ;下行客流峰值为 5个 ... 本文根据有序样本聚类的Fisher算法 ,给出一种峰值曲线的优化方法 ,通过该方法我们得出了上行客流峰值为 5个 ,其峰值区间为 :5 :0 0 6 :0 0 ,6 :0 0 9:0 0 ,9:0 0 16 :0 0 ,16 :0 0 18:0 0 ,18:0 0 2 3:0 0 ;下行客流峰值为 5个 ,其峰值区间为 :5 :0 0 7:0 0 ,7:0 0 9:0 0 ,9:0 0 16 :0 0 ,16 :0 0 19:0 0 ,19:0 0 2 3:0 0。　　然后 ,依据峰值区间建立确定发车间隔的算法Ⅰ模型和算法Ⅱ模型 ,对两种算法模型计算结果进行比较分析 ,得出结论 :两个间隔高峰类时间段用算法Ⅰ进行求解 ,其余 3个类时间段用算法Ⅱ进行求解。在各个时间段结合处用光滑法进行优化处理 ,并以处理后的数据为基础制定出两个起点站的发车时刻表 ,并求出全线共需要 47辆车 ,乘客对方案的满意程度为 98 2 % ,公交公司的满意程度为 76 2 3%。　　最后 ,运用随机服务系统的相关理论建立随机规划模型 ,给出概率灵敏度和误差分析 ,进而得出采集运营数据的较好方案。 展开更多

关键词 公交车调度 有序样本聚类 平滑法 随机服务 数学建模 随机规划

在线阅读 下载PDF 职称材料

关于公交车调度的优化问题 被引量：8

16

作者 傅昌建 杨彩霞 秦敏 《工程数学学报》 CSCD 北大核心 2002年第F02期89-94,100,共7页

本文主要是研究公交车调度的最优策略问题。我们建立了一个以公交车的利益为目标函数的优化模型 ,同时保证等车时间超过 10分钟 (或者超过 5分钟 )的乘客人数在总的等车乘客数所占的比重小于一个事先给定的较小值α。首先 ,利用最小二... 本文主要是研究公交车调度的最优策略问题。我们建立了一个以公交车的利益为目标函数的优化模型 ,同时保证等车时间超过 10分钟 (或者超过 5分钟 )的乘客人数在总的等车乘客数所占的比重小于一个事先给定的较小值α。首先 ,利用最小二乘法拟合出各站上 (下 )车人数的非参数分布函数 ,求解时先用一种简单方法估算出最小配车数 43辆。然后依此为参照值 ,利用Maple优化工具得到一个整体最优解 :最小配车数为 48辆 ,并给出了在公交车载客量不同条件下的最优车辆调度方案 ,使得公司的收益得到最大 ,并且乘客等车的时间不宜过长 ,最后对整个模型进行了推广和评价 ,指出了有效改进方向。 展开更多

关键词 公交车调度 优化模型 最小二乘法 数学建模 线性规划

在线阅读 下载PDF 职称材料

公交车调度问题的数学模型 被引量：11

17

作者 谭泽光 姜启源 《工程数学学报》 CSCD 北大核心 2002年第F02期101-106,共6页

给出本问题的背景、建模思路、一个具体的确定性数学模型 ,及相应的计算结果。

关键词 公交车调度 多目标规划 数学模型 随机模拟 双目标规划

在线阅读 下载PDF 职称材料

基于随机需求的城市公交车辆调度问题的研究

18

作者 张磊 刘灿齐 《交通标准化》 2011年第1期14-17,共4页

在公交车辆调度问题上,考虑到公交调度中客流需求的不确定因素,引入随机需求调度模型及其相关概念,然后对优化模型进行实例求解,结果证明该模型是可行的。

关键词 公变调度 随机相关机会规划 随机模拟 遗传算法

在线阅读 下载PDF 职称材料

公交车调度问题的优化设计 被引量：1

19

作者 周长杰 李国刚 +2 位作者 李国良 聂巧姝 郭丽娜 《河北科技大学学报》 CAS 2003年第3期76-80,共5页

评价公交调度方案的优劣,对各时段调度进行优化,用数值分析方法建立公交车调度的数学模型,模拟仿真调度过程,得出了不同满意度下车辆调度的最佳方案。

关键词 交通管理 公交车 车辆调度 数学模型 满意度 发车时刻表

在线阅读 下载PDF 职称材料

某中等城市一条公交线路的车辆调度模型

20

作者 黄世华 《甘肃教育学院学报（自然科学版）》 2003年第1期64-68,共5页

对公交车调度进行了讨论,确定了高峰期及一段时间内的各站车上人数和平均所需车次,求出了高峰期发车时间间隔和所需车辆数;一个工作日内平均发车时间间隔和平均所需车辆数;高峰期外的发车时间间隔;定出了与之相匹配的公交公司派到该路... 对公交车调度进行了讨论,确定了高峰期及一段时间内的各站车上人数和平均所需车次,求出了高峰期发车时间间隔和所需车辆数;一个工作日内平均发车时间间隔和平均所需车辆数;高峰期外的发车时间间隔;定出了与之相匹配的公交公司派到该路线上的最少车辆数.该模型最大限度地兼顾了公交公司和乘客的利益. 展开更多

关键词 中等城市 公交线路 车辆调度模型 一个工作日 最少车辆数 发车时间间隔 城市交通

在线阅读 下载PDF 职称材料