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

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

作者：陈汐，王印海，刘剑锋，马晓磊

单位：1. 北京航空航天大学 a. 交通科学与工程学院，b. 大数据科学与脑机智能高精尖创新中心，北京 100191； 2. 美国华盛顿大学 土木和环境工程系，西雅图 98195，美国； 3. 北京城建设计发展集团股份有限公司，北京 100071

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

关键词：城市交通,线路规划,启发式算法,定制公交,多目标优化

基金资助：国家自然科学基金/National Natural Science Foundation of China(61773036).