公交停靠站多线路换乘协同调度

作     者：赵新标 刘心雨 夏晓梅 项俊平 赵靖 ZHAO Xinbiao;LIU Xinyu;XIA Xiaomei;XIANG Junping;ZHAO Jing

作者机构：上海理工大学管理学院上海200093 连云港杰瑞电子有限公司江苏连云港222006 

基　　金：上海市科技创新行动计划项目(23692112200) 上海市浦江人才计划(21PJC085) 上海市曙光计划(22SG45) 

出 版 物：《智能计算机与应用》 (Intelligent Computer and Applications)

年 卷 期：2023年第13卷第11期

页      码：202-207页

摘      要：城市公交运行过程中,当在同一站点的多条线路之间相互换乘的需求都较大时,常规调度方式无法满足此需求。因此本研究提出对公交车辆在换乘站点的驻站时间进行控制,延长先到站车辆在换乘站点的驻站时间,促使先到站车辆可在换乘站点等待有换乘关系车辆,从而使得非同时到站车辆依然可以实现多线路乘客相互换乘。本研究首先以乘客平均行程时间最小为优化目标,考虑发车间隔以及驻站时间的限制,提出非线性规划模型,对多线路公交的发车频率以及在换乘站点的驻站时间进行优化。其次,设计了分步优化算法,考虑发车间隔组合不同时,可行解结构不一致的情况。从约束条件出发,首先生成可行解集,再依据发车间隔组合的不同,将解集分成多个子集,运用邻域搜索算法分别对每个子集进行搜索,从而避免搜索过程中对可行解结构进行重复判断。最后基于算例验证模型与算法的有效性,结果表明,与常规调度策略相比,本研究提出的调度策略可使乘客平均行程时间减少11.23%。

主 题 词：城市交通 多线路调度 驻站时间控制 分步优化算法 

学科分类：08[工学] 082303[082303] 082302[082302] 0823[工学-农业工程类] 

D　O　I：10.3969/j.issn.2095-2163.2023.11.031

馆 藏 号：203125860...