多区域通勤定制公交线路规划模型及求解算法

作者：陈汐; 王印海; 刘剑锋; 马晓磊^*

来源：交通运输系统工程与信息, 2020, 20(04): 166-186.

DOI：10.16097/j.cnki.1009-6744.2020.04.024

• 城市交通
• 线路规划
• 启发式算法
• 定制公交
• 多目标优化

"定制公交"作为一种基于需求响应的公交服务模式,被认为能够有效吸引城市居民转向公共交通出行.通勤类型作为定制公交服务中的一种重要形式,其线路设计问题具有现实意义.首先,本文在已有理论的基础上,构建了多区域运营模式的通勤定制公交线路规划模型,该模型以最小化乘客出行成本、车辆运营成本为优化目标.其次,为求解模型,设计了一个两阶段启发式算法以获得多目标优化模型的Pareto解.最后,通过几组算例对模型进行了验证.结果表明,本文所提出的方法可根据优化目标提供多种线路方案集,丰富了定制公交的运营模式,为定制公交的线路规划提供了依据.

• 单位
  北京城建设计发展集团股份有限公司; 北京航空航天大学