APP下载

基于遗传算法的公交车调度问题

2018-06-18徐浩吴海霞李婷婷白雪

时代汽车 2018年12期
关键词:成本模型

徐浩 吴海霞 李婷婷 白雪

石家庄铁道大学 河北省石家庄市 050000

1 问题重述

非线性规划模型。

本文以2001年全国大学生数学建模竞赛B题为例。

公共交通对于城市运作具有重大意义,已知某大城市有一条公交线路,该线路上行有14站,下行有13站。该线路上的大客车为同一型号,标准载客量为100人,客车平均速度为20公里/小时。要求,乘客候车时间不能超过10分钟,早高峰时不能超过5分钟,车辆的满载率不能超过120%,一般也不低于50%。

为该线路设计一个公交车调度方案,包括两个起点站的发车时刻表;一共需要多少辆车;这个方案以怎样的程度照顾到了乘客和公交公司双方的利益。

2 问题分析

题目要求设计调度方案,则需要求出发车间隔,可以设置发车间隔为自变量,利用候车人数、公交车辆数等因素,推导出满载率、全天发车次数、所需公交车辆数。同时综合考虑公交车公司和乘客的利益,引入公交车行驶成本和乘客等待成本两个概念。对于公交车公司来说,发车时间间隔越长,全天发车次数越少,需要的公交车越少,成本越低;对于乘客来说,发车间隔越短,乘客等待时间越短,成本越低。因此公交车公司和乘客的利益是对立的,需要考虑在不同的程度下照顾公交公司和乘客的利益,所以引入权重概念,将多目标转化为单目标,建立

3 问题假设

(1)假设每个时间段内乘客到达数服从均匀分布;(2)假设汽车一直以平均速度行驶,不受外界因素影响;(3)假设乘客上下车时间非常短,可以忽略不计;……

登录APP查看全文

猜你喜欢

成本模型
一半模型
2021年最新酒驾成本清单
重尾非线性自回归模型自加权M-估计的渐近分布
温子仁,你还是适合拍小成本
乡愁的成本
“二孩补贴”难抵养娃成本
3D打印中的模型分割与打包
FLUKA几何模型到CAD几何模型转换方法初步研究
独联体各国的劳动力成本
揪出“潜伏”的打印成本