考虑车辆随机到站时间的动态需求响应型接驳公交线路优化

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

作者：孙倩, 胡大伟, 钱一之, 江捷, 高天洋, 姜瑞森

单位：1. 长安大学，运输工程学院，西安 710064；2. 新泽西理工学院，土木与环境工程系，纽瓦克 NJ07102，美国；3. 深圳市城市交通规划设计研究中心股份有限公司，城市交通规划研究院，广东 深圳 518063

摘要：车辆到站时间的不准时性严重影响着需求响应型公交的服务水平和乘客选择公共交通的出行意愿，因此，本文对考虑车辆随机到站时间的动态需求响应型接驳公交线路优化问题进行研究。以运营商成本、乘客乘车时间成本、乘客等待时间成本组成的系统总成本最小为目标建立数学模型，通过优化车辆路径寻求系统总成本最优的需求响应型接驳公交服务方案，其创新之处在于，在服务过程中允许乘客提交实时出行需求；定义车辆到站时间服从已知分布以描述其随机性。提出一种遗传算法和邻域搜索相结合的启发式算法对模型进行求解，该算法融合了遗传算法的全局搜索优势和邻域搜索的局部搜索能力，通过算例测试分析对本文算法的有效性及先进性进行验证。最后，基于西安市延平门地铁站设计数值实验，结果表明，考虑车辆随机到站时间可以在一定程度上减少乘客时间成本和系统总成本。

关键词：城市交通,需求响应型接驳公交,遗传算法,邻域搜索,实时需求,车辆随机到站时间

基金资助：陕西省自然科学基础研究计划重点项目