公交车辆运营组织调度的数学模型.doc

上传人:99****p 文档编号:1826767 上传时间:2019-03-17 格式:DOC 页数:7 大小:27KB
下载 相关 举报
公交车辆运营组织调度的数学模型.doc_第1页
第1页 / 共7页
公交车辆运营组织调度的数学模型.doc_第2页
第2页 / 共7页
公交车辆运营组织调度的数学模型.doc_第3页
第3页 / 共7页
公交车辆运营组织调度的数学模型.doc_第4页
第4页 / 共7页
公交车辆运营组织调度的数学模型.doc_第5页
第5页 / 共7页
点击查看更多>>
资源描述

1、公交车辆运营组织调度的数学模型摘要:目前,公交车辆调度问题已经成为行业内的关注焦点,如何高效的使用车辆资源,解决运量和运能之间的矛盾,挖掘车辆潜能,缓解客流高峰,是公交车辆调度的主要功能。本文将根据实际情况,采用数学分析的方式建立出一套可行的调度预测模型,并利用数学分析的原理解决复杂的调度问题,推进公交车辆调度智能化进程。 关键字:公交车辆调度;数学模型 中图分类号: TU998 文献标识码:A 文章编号: 1 引言 随着我国城市经济的迅速发展,城市规模不断扩大,机动车拥有量及道路交通流量急剧增加。公交车辆规模快速扩张、线路长度无限制延伸、发车班次持续增加,交通运行不畅等问题日益突出,交通拥挤

2、现象十分严重,给市民带来了极大的生活不便,并严重阻碍社会经济的发展。解决城市交通拥堵问题的重要途径就是优先发展公共交通。 当前,全国范围内公交规模和质量已经有了明显的改善,但与此同时公交运营管理、规划设计却仍然处在一个比较落后的水平。公交企业主要依靠管理人员的经验和直觉制定运营组织计划,经验型决策可以在一定程度上把握公交客流变化的特点,但制定出的运营计划的准确性和科学性得不到保障,将造成企业资源的浪费和经济效益下降。如何建立一套科学有效的公交车辆调度模型将是本文的核心部分。 2 问题分析 通过大量的公交调查数据分析,居民公交出行最为关注的问题:乘坐便捷性、车内舒适性(拥挤度) 、行车时刻准时性

3、、候车时间,以上指标充分展现了乘客需求与企业经营之间的矛盾关系,其中: 2.1 乘客需求:车内拥挤度、行车时刻准时性、候车时间与公交企业调度密切相关,降低拥挤度和减少候车时间,就必然要求公交企业配置足够多的车辆。 2.2 企业经营:公交企业作为劳动密集型行业决定了企业高额的运作成本。企业每年要承担车辆投入、维修、保养、人员工资、企业管理费用等一系列费用,而收益仅来源于乘客的票款收入。但公交定位于工薪阶层的出行方式,其票价金额被严格管控,无法提供高额的经济回报。为提高企业运营效益、降低管理成本,只能控制车辆规模、人员数量,但又必然牺牲一定乘客的利益。 乘客需求和企业经营是相互对立的,完全满足乘客

4、需求则牺牲企业利益,以企业利益为重又将损失乘客利益。因此,关键是优化公交调查组织方案,制定相应的行车计划,寻找两者的利益平衡点。即公交调度是一个多目标优化问题,拥有两个主要目标:乘客需求和公交经营利益。3 模型构建 3.1 基本假设 通过以上分析,公交调度需要同时满足乘客和公交公司两方的利益。对于乘客要提高满意度,对于公司要降低成本、提高效益。但是公交调度是一个及其复杂的问题: 首先,客流的空间、时间分布有着很强的随机性,受多种因素影响,要准确预测极其困难; 其次,由于地理特性,车辆运行的稳定性也很不理想,车辆未必总是能够按照预定的时间进站出站,有时甚至被迫临时改变线路。 这些问题给公交调度模

5、型的建立带来很大的困难,所以我们需要对问题进行简化。为了建立公交调度数学模型,本文给出如下假设条件: 能够得到准确的客流量数据; 任何车辆都不存在越站和超车; 公交车在车站停靠的时间固定; 线路上的公交车性能相同。 根据以上的假设条件可以看出:公交企业提高效益的唯一方法就是减少发车次数。所以公交经营效益目标具体化为:最小发车数;乘客的满意度由多种因素决定,通过上一节对公交乘客需求的分析,车内拥挤程度和候车时间与公交调度密切相关的。所以乘客满意度目标具体化为两个子目标:最小候车度、最小拥挤度。 因此,公交调度过程可以看作是在客流稳定、公交车辆运行稳定的情况下,以最小发车数、最小候车度、最小拥挤度

6、为目标,制定合理的行车时刻表的过程。 3.2 符号说明 站点总数; 车辆的额定载客人数; 从 i-1 站到 i 站的额定时间; 从 i-1 站到 i 站的时间加权系数; 客流数据量,统计数量为上下客人数(s=0,1;s=0 时表示 t 时刻第 i 站的上车人数,s=1 时表示 t 时刻第 i 站的下车人数;t 指的是车辆的发车时刻); 站点编号(i=1,2,3,); 车号(j=1,2,3,); 第 j 辆车与第 j+1 辆车之间的发车间隔; 第 j 辆车的发车时间(t=0,1,2,),此时间是相对于第一辆车发车时间的相对时间; 车辆的运行总时间; 乘客能够容忍的最大候车时间 满载率的第一个界定

7、值(当满载率大于此值时乘客开始抱怨); 满载率的第二个界定值(当满载率大于此值时乘客的抱怨急剧上升); j 车离开 i 站时所载的乘车人数; 满载率,相对于车辆的额定载客人数的比例; 某个发车方案的发车总数; 最小发车间隔; 最大发车间隔; j 车由 i 站到 i+1 站时乘客的拥挤总时间; 第 i 站的乘客为等到第 j 辆车而多等待的时间; 拥挤度,市民乘坐公交车拥挤时间与总的乘车时间比例; 候车度,市民超时等待公交车时间与整个等待时间比例。 3.3 模型建立 首先建立目标函数方程,3.1 节已经提出 3 个目标参数依次为拥挤度、候车度、车辆数函数的: (1) 然后建立约束条件函数,如式(2

8、)所示: (2) 式(1)中目标函数 表示车内拥挤度,该值越小越优; 式(1)中目标函数 表示乘客候车时间,该值越小越优; 式(1)中目标函数 表示发车的总车辆数,该值越小越优; 式(2)中约束条件 1 表示所有发车间隔之和应为公交运行总时间; 式(2)中约束条件 2 表示发车间隔必须界定于最小发车间隔和最大发车间隔之间,或等于零(为零时表示该辆车不发) 。 以上,所建立的数学模型,都是基于时间内所有乘客总共的拥挤度、候车度,它定位于宏观,整体分析乘客与公交企业之间的相互博弈。 3.4 模型求解 从数学方法理角度,以上建立的数学模型为典型的非线性多目标优化问题,其目标值有 3 个依次为:拥挤度

9、、候车读、车辆数,只有通过约束条件才能够在满足条件下达到优化效果。对于一个典型数学模型的求解,在数学领域,已经有一些成熟的算法能够很好的得到模型优化结论,例如使用启发式算法,常见的启发式算法包括:粒子群算法、禁忌搜索算法、模拟退火算法、遗传算法和神经网络算法。其中,遗传算法是一种主要的启发式算法,往往能处理粒子群算法、禁忌搜索算法、模拟退火算法、局部搜索算法等启发式算法所不能解决的高维、多极值函数,而且不存在神经网络算法的复杂参数设置问题。 4 结束语 城市公共交通是与人民群众生产生活息息相关的重要基础设施。优先发展城市公共交通是提高交通资源利用效率、缓解交通拥堵的重要手段。中共中央政治局常委

10、、国务院总理温家宝,中共中央政治局委员、国务院副总理曾培炎分别作出重要批示,要求各地区和有关部门进一步提高认识,确立公共交通在城市交通中的优先地位,明确指导思想和目标任务,采取有力措施,加快发展步伐,并提出要实现交通组织科学化、智能化等必要措施。可见,科学管理公交车辆的运营是十分的重要,而公交车辆营运组织的核心就是制定科学合理的发车时刻表,在未来的 10年乃至 20 年里,我们都要围绕公共交通为中心,全面发展公共交通,彻底解决城市交通拥堵。 参考文献: 李国胤, 张丽,何文球. 关于公交车调度的数学模型J.广西大学学报, 2003, 28(增刊):86- 90. 白子建, 贺国光, 赵淑芝, 等. 快速公交车辆调度优化的禁忌算法设计与实现J.计算机工程与应用,2007,43(23):229-232. 腾继涛,张飞舟. 智能交通系统中车辆调度问题的遗传算法研究J. 北京航空航天大学学报, 2003,V29,No.l. 张飞舟, 陈嘉, 杨伯钢. 面向公交车辆优化调度的运行服务质量评测分析J. 北京大学学报, 2008, 44 (5) :822 -826.

展开阅读全文
相关资源
相关搜索

当前位置:首页 > 学术论文资料库 > 毕业论文

Copyright © 2018-2021 Wenke99.com All rights reserved

工信部备案号浙ICP备20026746号-2  

公安局备案号:浙公网安备33038302330469号

本站为C2C交文档易平台,即用户上传的文档直接卖给下载用户,本站只是网络服务中间平台,所有原创文档下载所得归上传人所有,若您发现上传作品侵犯了您的权利,请立刻联系网站客服并提供证据,平台将在3个工作日内予以改正。