公交加气站选址布局优化模型和算法-交通运输系统工程与信息.pdf

第15卷第3 期 交通运输系统工程与信息 Vol. 15 No.3 2015 年 6 月 Journal of Transportation Systems Engineering and Information Technology June 2015 文章编号：1009-6744（2015）03-0160-06 中图分类号：TP301.6，U116.2 文献标志码：A 公交加气站选址布局优化模型和算法 *1,2 1 2 魏 明 ，陈学武 ，孙 博 （1.东南大学 城市智能交通江苏省重点实验室，南京 210096；2.南通大学 交通学院，江苏 南通 226019） 摘 要： 针对不同线路的车辆加气需求在时间和空间上的不平衡性，将加气站抽象为 多服务台排队系统，综合考虑车辆行驶、排队加气、加气站的位置对公交运营的影响等现 实因素，以加气站的建设费用最小为第一目标，以极小化所有公交车的加气成本为第二 目标，建立一种多目标公交加气站选址模型.根据问题特征，利用约束法，将之转化为单目 标问题，设计求解该问题的遗传算法，定义解的编码方案、适应度函数、产生初始种群的 启发式算法等.最后，结合一个算例，计算最佳的公交加气选址方案，分析加气站的能力对 其布局的影响程度，从而验证模型和算法的有效性. 关键词： 城市交通；加气站选址；车辆排队加气；多目标；遗传算法 Model and Algorithm for Bus Gas Station Site Layout Optimization Problem WEI Ming 1,2 , CHEN Xue-wu 1, SUN Bo 2 (1. Jiangsu Key Laboratory of Urban ITS, Southeast University, Nanjing 210096, China; 2. School of Transportation, Nantong University, Nantong 226019, Jiangsu, China) AbstractAbstract ：： For the imbalance in time and space of refueling vehicles which belonged to different routes, a multiple objective model is studied for bus gas station site layout optimization to meet many realistic constraints such as vehicle ’s travel, lining up to fuel at gas station, and influence of gas station ’s location on bus operation, etc., by assuming that each gas station is looked as a multi-server queuing system. Previous objective is to minimize a total of cost for building gas stations, and secondary objective aims at minimizing fueling fee for all vehicles. According to c