免责声明: 本网不承担任何由内容提供者提供的信息所引起的争议和法律责任
() 苏州苏迅网络科技有限公司 版权所有 爆料热线：7

法律顾问：江苏民和众律师事务所 李明广 律师 

摘要：本文解决的是一个公交车调度问题，目的是用尽可能少的车来运送乘客，同时不能让乘客等待时间过长，也不能超载。

文中提出了一种解决本问题的新颖的模型。通过分析知，一个时区内需要的车只与该时区内车站的最大转移客流量有关，于是我们对题目所给的数据进行一系列变换处理，求出每个时段发的车的最大转移客流量，得到一个新的表格。根据最大转移客流量，用线性规划的方法可以求出我们这个模型需要发车次数的最小值，然后综合考虑乘客的等待时间等我们可以给出各个时区的发车次数，进而确定全天发车时间表，由发车时间表，我们同样用线性规划方法求出需要的最少车辆数。

用我们构造的模型，求出了一个可行的调度计划，并给出了发车时刻表。每个方向的全天发车次数为237，需要的57辆公交车。通过编程模拟得出平均等待时间2.17min和平均满载率81.6%，对这个解进行了评价，说明了本模型的特点，并指出了进一步优化改进的方向。最后用一个模拟搜索方法又求出一个解，并与第一个解相比较。

这是一个公共汽车调度问题。题目给出了来自我国一座特大城市某条公交线路的客流调查和运营资料。

该条公交线路上行方向共14站，下行方向共13站，题目给出的是典型的一个工作日两个运行方向各站上下车的乘客数量统计。公交公司配给该线路同一型号的大客车，每辆标准载客100 人，据统计客车在该线路上运行的平均速度为20公里/小时。运营调度要求，乘客候车时间一般不要超过10分钟，早高峰时一般不要超过5分钟，车辆满载率不应超过120%，一般也不要低于50%。