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

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

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

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

摘要：现有研究没有将公交站场选址和线路车辆停放调度作为一个整体，无法发挥整个公交系统的最大效率.针对此缺陷，根据不同线路的首末站在时间和空间上的停车需求不平衡性，综合考虑车场能力、建设成本和最大里程等现实因素，以极小化所有公交车的行驶里程为目标，建立一种公交站场选址布局优化模型，确定站场的最佳位置和泊位数，将各线路的所有车辆安排至相应站场.根据问题特征，设计求解该问题的两阶段启发式算法，给出了具体求解流程，并分析其计算复杂性.最后，结合一个算例，计算最佳的公交站场选址方案，分析参数灵敏性对其布局的影响程度，从而验证模型和算法的有效性.

关键词：城市交通,站场选址布局,停车方案,两阶段启发式算法

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