WD算法题: 模拟公交车运行

该博客介绍了如何使用面向对象编程来模拟一条有15个站点的公交线路,其中包括10辆公交车的运行情况。每辆公交车有特定的发车间隔、乘客容量和故障概率,并考虑了路况、上下车时间及乘客随机需求等因素。编程任务要求模拟300分钟内的公交车运行状态,并提供了部分源代码和类结构。
摘要由CSDN通过智能技术生成

时限:2小时

一条公交线路,有15个站点,每个站点之间的运行时间不一,相同2个站点之间上行和下行时间也不一样 具体见下图。

共有10辆电动公交车,分别从两个终点站开始运行。起始时刻,每边各5辆公交车,每隔15分钟发出一辆。具体情况如下

  1. 每辆公交车有司机1名,无售票员,最多载乘客29人。公交车到终点站时,如果还有乘客,则车上的乘客必须全部下车。
  2. 站点之间的行驶时间是参考时间,实际根据路况,会有随机0到1分钟的误差,在本题中,可以随机确定,精确到分钟
  3. 公交车到终点站后,完成乘客下车和上车后(乘客下车和上车时间按照第4节说明),立即向另一个终点站行驶。
  4. 每5分钟会有10名乘客,每个乘客所在站点和目标站点是随机确定的,乘客在站点等待乘坐公交车去往目标站点(举例:乘客P1出现在站点08,目标站点04。等待公交车到08站点后乘车到04站点)。公交车到站时
摘 要 公共交通是城市交通的重要组成部分,作好公交车的调度对于完善城市交通环境、改进市民出行状况、提高公交公司的经济和社会效益,都具有重要意义。 本要求我们得出一个最优的公交车调度方案,通过分析中所给数据与要求,得出此为多目标线性规划问。由于涉及到多目标,为了便于求解要将多目标转化为单目标规划模型,由于中所给目标具有抽象性,因此需要先根据所给资料对目标进行定量化分析,即选择合适的参数表示目标函数,本文采用等车时间与乘车时拥挤程度表示乘客的利益,平均载客率表示公交公司的利益,显然这两者的关系是互斥的,即公交车数量越少,虽公交公司利益最大化,但等车时间越长,拥挤程度更大,造成乘客抱怨度更高。由此,本文建立了两个模型,关于模型Ⅰ,将公交公司的利益作为目标函数,为了照顾乘客的满意度,考虑在早高峰时间将等车时间尽量缩短至少于5分钟,其他时间段都控制在5到10分钟之内,建立单目标的最小车次线性规划模型并运用LINGO软件求得公交车的调度车次。最终得到最优方案中需要62辆公交车,具体调度方案见附录中表5-1。关于模型Ⅱ,我们主要利用模糊数学及层次分析法设置加权因子将其转化为单目标优化问,并判断在模型Ⅰ的情况下该放宽还是加紧约束条件才可得到最优解,在其他时段则优先考虑公交车公司的满意度,并用MATLAB拟合公交公司与乘客的满意度。最终得到最优方案中需要64辆公交车,具体调度方案见附录中表5-2。 最后,我们对两个模型进行了误差分析与稳定性分析,通过误差分析得到本文模型仍存在误差,误差与提供的数据本身以及模型的假设均有关。因此为了减少误差,使结果更加准确,我们需要更加准确的各时间段客流量数据,且时间间隔越短可以使结果更加精确,更有实用价值。通过稳定性分析发现在对最大满载率及乘客在一般时间内的等待时间做微小变动时,模型Ⅰ、Ⅱ 结果都没有太大变化,由此可知两个模型的稳定性都比较好。 本文中的模型通俗易懂,易于用软件得到确切结果,具有实际意义,但考虑因素还不够全面,应当结合实际多方面的情况,设计出更加优化的调度方案,模型较稳定,具有推广意义。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值