APP下载

公交加气站选址布局优化模型和算法

2015-07-20魏明陈学武孙博

交通运输系统工程与信息 2015年3期

魏明,陈学武,孙博

(1.东南大学城市智能交通江苏省重点实验室,南京210096;2.南通大学交通学院,江苏南通226019)

公交加气站选址布局优化模型和算法

魏明*1,2,陈学武1,孙博2

(1.东南大学城市智能交通江苏省重点实验室,南京210096;2.南通大学交通学院,江苏南通226019)

针对不同线路的车辆加气需求在时间和空间上的不平衡性,将加气站抽象为多服务台排队系统,综合考虑车辆行驶、排队加气、加气站的位置对公交运营的影响等现实因素,以加气站的建设费用最小为第一目标,以极小化所有公交车的加气成本为第二目标,建立一种多目标公交加气站选址模型.根据问题特征,利用约束法,将之转化为单目标问题,设计求解该问题的遗传算法,定义解的编码方案、适应度函数、产生初始种群的启发式算法等.最后,结合一个算例,计算最佳的公交加气选址方案,分析加气站的能力对其布局的影响程度,从而验证模型和算法的有效性.

城市交通;加气站选址;车辆排队加气;多目标;遗传算法

1 引言

城市居民出行在时间和空间上不均衡,以及时疏散乘客为目标,必须统筹与之相匹配的线网密度、车队规模及其运营计划,因而各线路在不同时段利用其客流的高平锋间隙满足它们显著差异的加气需求.若公交加气站的建设规模及布局缺乏科学规划,造成部分加气站数量不足导致车辆排起长龙,不能及时返回车场按计划正常运营;而部分加气站数量过多或布……

登录APP查看全文