基于遗传算法的公交车调度问题
2018-06-18徐浩吴海霞李婷婷白雪
时代汽车 2018年12期
徐浩 吴海霞 李婷婷 白雪
石家庄铁道大学 河北省石家庄市 050000
1 问题重述
非线性规划模型。
本文以2001年全国大学生数学建模竞赛B题为例。
公共交通对于城市运作具有重大意义,已知某大城市有一条公交线路,该线路上行有14站,下行有13站。该线路上的大客车为同一型号,标准载客量为100人,客车平均速度为20公里/小时。要求,乘客候车时间不能超过10分钟,早高峰时不能超过5分钟,车辆的满载率不能超过120%,一般也不低于50%。
为该线路设计一个公交车调度方案,包括两个起点站的发车时刻表;一共需要多少辆车;这个方案以怎样的程度照顾到了乘客和公交公司双方的利益。
2 问题分析
题目要求设计调度方案,则需要求出发车间隔,可以设置发车间隔为自变量,利用候车人数、公交车辆数等因素,推导出满载率、全天发车次数、所需公交车辆数。同时综合考虑公交车公司和乘客的利益,引入公交车行驶成本和乘客等待成本两个概念。对于公交车公司来说,发车时间间隔越长,全天发车次数越少,需要的公交车越少,成本越低;对于乘客来说,发车间隔越短,乘客等待时间越短,成本越低。因此公交车公司和乘客的利益是对立的,需要考虑在不同的程度下照顾公交公司和乘客的利益,所以引入权重概念,将多目标转化为单目标,建立
3 问题假设
(1)假设每个时间段内乘客到达数服从均匀分布;(2)假设汽车一直以平均速度行驶,不受外界因素影响;(3)假设乘客上下车时间非常短,可以忽略不计;……
登录APP查看全文
