CUMCM优秀论文-公交车调度的规划数学模型【数学建模】.pdfVIP

维普资讯 第 l9卷 建模专辑 工 程 数 学 学 报 Vol19 Supp 2002年 02月 F 2002 JOURNALOFENGINEERING MATHEMATICS 文章编号 ：1005—3085(2002)05—0067—08 公交车调度的规划数学模型 薄立军 ， 要尉鹏 ， 王艳 辉 指导老师 ： 刘红卫 (西安 电子科技太学 ，西安 710071) 螭者按 ：奉文建立 丁两种优化模型来研究公室车调度 问盾 。第一种模型牛使用 Fisher聚类算法对客稚分布进行了优化分 类 ．这使得客漉时间段的划分更为合理 。第二种模型基于随机眼务系统，主要 利用 了．GI／M ／tt排队系统的平均队 长及平均等待时间等基本公式。因城市交通客流是随机 的．利用排队理论来研究公室车调度 问题更翡刻划 问题 的 实质 。但单变通线上的公交车具有 串联服务的性质，这与 G]／M ／n系统不大符合 。第二种模型有 明显的不足。 抽 要：车文根据有序样车聚类的Fisher算法 ．特 出一种峰值 曲线的优化方法 ．通 过诙方法我们得出了上行客流峰值为 5 十，其峰值 区间为：5：006：∞，6：00—9：蚰 ，9：00-16：00．16：o0．18：∞，18：00—23：00；下行客流峰值为 5十 ．其峰值 区闻为 ：5：00—7：00．7：00—9：00．9：00—16：00．16：∞一19：∞，19：00—23：00o 然后 ．依据峰值区间建立确定发车间隔的算法 I模型和算法 Ⅱ模型 ，对两 种算法模型计算结果进行 比较分析， 得 出结论 ：两十间隔高峰类时间段用算法 I进行求解 ．其泉 3十类时 间段用算法 Ⅱ进行求解 。在各十时问段结合 处用光滑法进行优化址理 ．并 以址理后的数据为基础制定 出两 十起点 站的发车时 蓟表 ．井 求出全线共需要 47辆 车 ．乘客对方寨的满意程度 为 98．2％，公变酱司的{茴意程度为 7623％。 最后 ．运用随机服务 系统 的相关理论建立随机规射模型，给 出概率灵镀度和误差分析，进而得出采集运昔数据 的鞍好方案 。 关蕾词：有序样本聚类 ；客流 ；峰值 ；车次；平滑法 ；随机服务 分类号：AMS(2000)90C08 中圈分类号：TBll4l 文豫标识码 ：A 1 问题重述 (略) 2 基本假设 1) 公交车在该线路行进 中以20公里 ／，』、时的速度匀速运行 ，即不考虑启动和停车 ，每 ～ 站停车延迟及其他因素 的影响 2) 公交车按发车时刻表顺次发车 ，准时到达每个站点 3) 乘客候车时间一般不超过 10分钟 ，早高峰时一般不超过 5分钟 4) 满载率不要超过 120％，一般也不应低于 50％ 3 符号说明 P，： 时段 内的配车数(时段配车数)(车次)； ：i时段 内的期望满载率； H ： 时段 内的小时最高断面的通过量 (人)； M ：i时段 内的期望 占用量(人) c：车容量 (c=车型定员+最大允许站人数)(人)；L：路线长度 (km)； 维普资讯 68 工 程 数 学 学 报 第 19卷 Q，：i时段 内的乘客周转量 (人 km) 8：i时段 内乘客 的满意率 ； ： 乘客 的平均满意率 ；