公交车调度的规划数学模型(西安电子科技大学).pdf

第 卷建模专辑 年 月 工程数学学报工程数学学报 AB 公交车调度的规划数学模型 薄立军 要尉鹏 王艳辉 指导老师 刘红卫 西安电子科技大学 西安 B B 编者按 本文建立了两种优化模型来研究公交车调度问题 第一种模型中使用 CDE F 聚类算法对客流分布进行了优化分 类 这使得客流时间段的划分更为合理 第二种模型基于随机服务系统 主要利用了 G0GH 排队系统的平均队长 及平均等待时间等基本公式 因城市交通客流是随机的 利用排队理论来研究公交车调度问题更能刻划问题的实 质 但单交通线上的公交车具有串联服务的性质 这与 G0GH 系统不大符合 第二种模型有明显的不足 摘要 本文根据有序样本聚类的 CDE F 算法 给出一种峰值曲线的优化方法 通过该方法我们得出了上行客流峰值为 个 其峰值区间为 A A A A 下行客流峰值为 个 其峰值区间 为 B B A A 然后 依据峰值区间建立确定发车间隔的算法 模型和算法 模型 对两种算法模型计算结果进行比较分析 得出结论 两个间隔高峰类时间段用算法 进行求解 其余 个类时间段用算法 进行求解 在各个时间段结合处 用光滑法进行优化处理 并以处理后的数据为基础制定出两个起点站的发车时刻表 并求出全线共需要 IB 辆车 乘 客对方案的满意程度为 J K 公交公司的满意程度为 BAJ K 最后 运用随机服务系统的相关理论建立随机规划模型 给出概率灵敏度和误差分析 进而得出采集运营数据 的较好方案 关键词 有序样本聚类 客流 峰值 车次 平滑法 随机服务 分类号 04 3 中图分类号 1L I8 文献标识码 问题重述 略 基本假设 公交车在该线路行进中以 公里G小时的速度匀速运行 即不考虑启动和停车 每 一站停车延迟及其他因素的影响 公交车按发车时刻表顺次发车 准时到达每个站点 乘客候车时间一般不超过 分钟 早高峰时一般不超过 分钟 I 满载率不要超过 K 一般也不应低于 K 符号说明 时段内的配车数 时段配车数 车次 时段内的期望满载率 时段内的小时最高断面的通过量 人 时段内的期望占用量 人 车容量 M 车型定员 N 最大允许站人数 人 0 见 式 由 得到 2 阶爱尔兰分布的概率密度为 0 0 2 8741 7 1A9B 0CD EF5 2G91 H1I1 5 D51 9BA1 J H1 5 K K 452 F 9 Q1A 9B FB1 M FN A9B1 A 9P1M95 P 4A 9B15 89 PF5P 4 9 R 4 1 AA95 9B2N FG 9 O B 5 9A R 29B2N FG 9 O B 5 9A R 2K K 2 2 9A GF FB1 M MF 9 A 5 B9 9A 1A 9 SFM B15 9 P P4 9 B9A4 A FN 9 NFB9 F15 MF 9 A G9 PF5P 4 9 MF 9 1A 19 F GF 15 9B 1 9 OA 5 MF 9 1A 19 F B99 F 9BA 81 9 AMFF M9 F 92 G995 9 9BJ GF 1M92A9P 1F5A G9 M O9 9 4A 1M9 AP 9 4 9 FN GF A B 15 A 1F5A 5 9 TK 599 9 4A9A 9 A C5 1A AP 9M9 A2 A95 9BA A 1AN P 1F5 B 9 1A U V 5 9 4A PPFM 5J A 1A K1 9 9 BF 1 1 J A95A1 1 1 J 5 9BBFB 5 J2 A1A Q4B 9B G9 9 9 9B AP 9M9 NFB PF 9P 15 F 9B 1F5 7 8 9 6 2 A9B1 A 9P1M95 P4 A 9B15 AA95 9B2N FG 9 O 4A 54M 9B AMFF M9 F B 5 FM A9B 1P9 W W W W W W W W W W W W W W W W W W W W W W W W W W W W W 上接 R 页 2 L4 FB BF4 X 931 5 D51 9BA1 J FN L9P 5F F J X 931 5 E 5 Y F4 S 15 452 F 9 15NFBM 1F5 1 95 J 9 BF 9M 19P9A FN A 1P9 A 99 FN FF 9AA9 B9 15 4 9 15 F 9 BF B M 5 B 5ANFBM9 15 F M B1Z9A L 95 B99 A 9 A B9 1 2 95 F B99A 1A 9 FF 9AA9 Q1BA J 9 B 14A FN 9 FF 9AA9 1A F 159 J A9 BP 15 9 1 9A 15APB1 9 P1BP 9 FN 9 A 1P9 A 99 5 9B9 GF AF 4 1F5A B9 1 95 J 4A15 5 95 M9 F 5 9 1 9A F 9B J 9PF5 J 9 B PO FN 9 P95 B9 FN 9 APBF 15 1A 45 9 J B1 M9 F F5 9 S B F M9 F 5 5F5W 159 B F 1M1Y 1F5 M9 F B9A 9P 1 9 J L 1B J 9 BF39P 1F5 FN 9 P95 B Z9A 1A FA1 1F59 B9P1A9 J F5 B99 59A 7 A 9B1NJ15 FN 9 B99A 1A 9 FF 9AA9 5