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

来源：交通运输系统工程与信息杂志2015年第3期北京时间：

作者：魏明，陈学武，孙博

单位：1. 东南大学城市智能交通江苏省重点实验室，南京210096；2. 南通大学交通学院，江苏南通226019

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

关键词：城市交通,加气站选址,车辆排队加气,多目标,遗传算法

基金资助：国家重点基础研究发展计划（973计划）资助项目(2012CB725402)；中国博士后科学基金面上项目（2013M540408）；江苏省高校自然科学研究面上项目(13KJB580008).