-
题名公交停靠站多线路换乘协同调度
- 1
-
-
作者
赵新标
刘心雨
夏晓梅
项俊平
赵靖
-
机构
上海理工大学管理学院
连云港杰瑞电子有限公司
-
出处
《智能计算机与应用》
2023年第11期202-207,共6页
-
基金
上海市科技创新行动计划项目(23692112200)
上海市浦江人才计划(21PJC085)
上海市曙光计划(22SG45)。
-
文摘
城市公交运行过程中,当在同一站点的多条线路之间相互换乘的需求都较大时,常规调度方式无法满足此需求。因此本研究提出对公交车辆在换乘站点的驻站时间进行控制,延长先到站车辆在换乘站点的驻站时间,促使先到站车辆可在换乘站点等待有换乘关系车辆,从而使得非同时到站车辆依然可以实现多线路乘客相互换乘。本研究首先以乘客平均行程时间最小为优化目标,考虑发车间隔以及驻站时间的限制,提出非线性规划模型,对多线路公交的发车频率以及在换乘站点的驻站时间进行优化。其次,设计了分步优化算法,考虑发车间隔组合不同时,可行解结构不一致的情况。从约束条件出发,首先生成可行解集,再依据发车间隔组合的不同,将解集分成多个子集,运用邻域搜索算法分别对每个子集进行搜索,从而避免搜索过程中对可行解结构进行重复判断。最后基于算例验证模型与算法的有效性,结果表明,与常规调度策略相比,本研究提出的调度策略可使乘客平均行程时间减少11.23%。
-
关键词
城市交通
多线路调度
驻站时间控制
分步优化算法
-
Keywords
urban traffic
multi-line scheduling
dwell time control
step-by-step optimization algorithm
-
分类号
U491.17
[交通运输工程—交通运输规划与管理]
-