问题描述：一个城市有若干公交线路，一个公交线路中的相邻两个站点需要运行的时间是已知的，假设在所有公交线路中任意两个相邻站点之间的耗时都是相同的，计算任意两个站点的最小时间。
基本要求：
（1）建立城市的若干公交线路，要求公交线路不得少于5个，站点总数不得少于10个；
（2）根据输入的两个站点计算出需要的最短时间及其路径；
提高要求：
（1） 公交线路存入文件中，从文件中调入数据并解决（2）；
（2） 随机生成公交线路数据并解决（2）。
2022-01-20 19:03:16
3KB
公共交通是城市交通的重要组成部分，作好公交车的调度对于完善城市交通环境、改进市民出行状况、提高公交公司的经济和社会效益，都具有重要意义。下面考虑一条公交线路上公交车的调度问题，其数据来自我国一座特大城市某条公交线路的客流调查和运营资料。
该条公交线路上行方向共14站，下行方向共13站，第3-4页给出的是典型的一个工作日两个运行方向各站上下车的乘客数量统计。公交公司配给该线路同一型号的大客车，每辆标准载客100 人，据统计客车在该线路上运行的平均速度为20公里/小时。运营调度要求，乘客候车时间一般不要超过10分钟，早高峰时一般不要超过5分钟，车辆满载率不应超过 120%，一般也不要低于50%。
2022-01-15 23:24:18
228KB
1
摘 要
公共交通是城市交通的重要组成部分，作好公交车的调度对于完善城市交通环境、改进市民出行状况、提高公交公司的经济和社会效益，都具有重要意义。
本题要求我们得出一个最优的公交车调度方案，通过分析题中所给数据与要求，得出此题为多目标线性规划问题。由于涉及到多目标，为了便于求解要将多目标转化为单目标规划模型，由于题中所给目标具有抽象性，因此需要先根据所给资料对目标进行定量化分析，即选择合适的参数表示目标函数，本文采用等车时间与乘车时拥挤程度表示乘客的利益，平均载客率表示公交公司的利益，显然这两者的关系是互斥的，即公交车数量越少，虽公交公司利益最大化，但等车时间越长，拥挤程度更大，造成乘客抱怨度更高。由此，本文建立了两个模型，关于模型Ⅰ，将公交公司的利益作为目标函数，为了照顾乘客的满意度，考虑在早高峰时间将等车时间尽量缩短至少于5分钟，其他时间段都控制在5到10分钟之内，建立单目标的最小车次线性规划模型并运用LINGO软件求得公交车的调度车次。最终得到最优方案中需要62辆公交车，具体调度方案见附录中表5-1。关于模型Ⅱ，我们主要利用模糊数学及层次分析法设置加权因子将其转化为单目标优化问题，并判断在模型Ⅰ的情况下该放宽还是加紧约束条件才可得到最优解，在其他时段则优先考虑公交车公司的满意度，并用MATLAB拟合公交公司与乘客的满意度。最终得到最优方案中需要64辆公交车，具体调度方案见附录中表5-2。
最后，我们对两个模型进行了误差分析与稳定性分析，通过误差分析得到本文模型仍存在误差，误差与提供的数据本身以及模型的假设均有关。因此为了减少误差，使结果更加准确，我们需要更加准确的各时间段客流量数据，且时间间隔越短可以使结果更加精确，更有实用价值。通过稳定性分析发现在对最大满载率及乘客在一般时间内的等待时间做微小变动时，模型Ⅰ、Ⅱ 结果都没有太大变化，由此可知两个模型的稳定性都比较好。
本文中的模型通俗易懂，易于用软件得到确切结果，具有实际意义，但考虑因素还不够全面，应当结合实际多方面的情况，设计出更加优化的调度方案，模型较稳定，具有推广意义。
2022-01-12 20:10:10
380KB
1