基于客流量变化的智能公交调度问题研究.pdfVIP

?? ????年 ?月? 中国制造业信息化 第 ??卷 第 ??期? 基 于 客 流 量 变 化 的 智 能 公 交 调度 问题 研 究? 贺尧成，叶 明，杨? 明? ?南京航空航天大学 机电学院 ，江苏 南京 ???????? 摘要 ：为解决传统的公交调度 系统由于采用 固定发车 间隔的刚性发车模式，引起的乘客群体满意? 度和公 交公司满意度之 间的矛盾，建立 了以乘客群体和公 交公司满意度之和为优化 目标 的数 学? 模型 ，采用基于引入免疫浓度机制的免疫遗传算法来寻找各 个时段 的最优发 车间隔。经改进后 ，? 公交车辆发车时间间隔随着客流量波动而柔性地 变化 ，可以使 乘客群体和公 交公 司的满意度最? 大 。? 关键词 ：免疫遗传算法；客流量 变化 ；智能公交调度 系统 ；免疫浓度机制? 中图分类号 ：?????? 文献标识码 ：?? 文章编号 ：????— ????????????— ????一??? 进入 ??世纪后 ，我 国城市化建设获得 飞速发? 每个时段乘客群体满意度和公交公 司满意度都是? 展 ，大中型城市公共交通信息化 水平显著提高 ，很? 属于??，??的浮点数 ，取其一天内的平均值作为优? 多城市公共交通都使用 了调度 系统。但我国对智? 化的 目标函数。? 能交通研究起步较晚 ，自??世纪 ??年代初期才开? ?．? 假 设条件? 始 研究 相关 课 题 。 目前 国 内 的公 交 调 度 系 统 对 车? 根 据公 交运 营情 况 ，提 出如下 假设 ：? 辆调度还是以经验估算客流高峰期和正常期的发? ?．乘客个体在本辆车刚离开和下一班车刚到? 车间隔 ，即早高峰和晚高峰使用 同一个较小的发车? 达时间内，到达站点 ?的时 间是随机 的且 相互独? 间隔 ，平峰期使用 同一个较大 的发车间隔 ，公共交? 立 ，因此认为服从均匀分布。由本假设可以得出乘? 通的服务 主体 和服务对象 ?即公交 公司和乘 客群? 客群体平均等待时间是该时段发车时间的一半 。? 体?的满意度不能得到很好 的满足。本文试图建立? ?．任意连续两个班次车辆经过同一站点平均? 合理 的数学模型 ，平衡乘客群体和公 司满意度之 间? 时间等于始发站该两班车的发车间隔。? 的矛盾 ，使二者的综合满意度最大 。? ?．? 数 学模 型? ??世 纪 ??年代 由美 国 ????????大学 ????? 把路线上一天的发车时间分成若干时段 ，对每? ???????提出的基本遗传算法????，经过数十年 的? 个时段的乘客群体和公交公