摘要
为解决地铁与常规公交间的协调调度优化问题,将与地铁相关联的常规公交线路局域网划分为协同换乘子网络和协作运输子网络,基于对子网络优化达到局域网整体最优的思想,以局域网络内总协调次数最大化为第一目标,协同换乘子网络内多辆公交车与地铁产生协调的机率最大、协作运输子网络内多辆公交车与地铁产生协调的机率最小为第二目标,建立双目标协调调度优化模型,并设计求解模型的启发式算法。算例分析结果表明,文中提出的模型是正确的,算法是有效的,该模型能够得出与地铁协调的常规公交时刻表。
In order to solve the problem of coordination dispatching optimization between metro and bus transit network,the bus transit network associated with the metro was divided into collaborative transfer subnetwork and coo-perative transport subnetwork.And based on the idea of achieving bus transit network optimization through optimizing subnetworks,the two-objective coordination dispatching optimal model was established.It takes the maximization of the total coordination times in bus transit network as the first object,and takes the maximization of the coordination opportunity of multiple buses and the metro in the collaborative transfer subnetwork and the minimization of the coordination opportunity of multiple buses and the metro in the cooperative transport subnetwork as the second object.Then a heuristic algorithm was developed to solve the model.The results of example analysis show that the model proposed in this paper is correct and the algorithm is effective.The model can set the bus transit timetable which is coordinated with the metro.
作者
胡宝雨
艾雨豪
程国柱
HU Baoyu;AI Yuhao;CHENG Guozhu(School of Traffic and Transportation, Northeast Forestry University, Harbin 150040, Heilongjiang, China;School of Traffic and Transportation, Beijing Jiaotong University, Beijing 100044, China)
出处
《华南理工大学学报（自然科学版）》
EI
CAS
CSCD
北大核心
2021年第1期134-141,共8页
Journal of South China University of Technology(Natural Science Edition)
基金
国家自然科学基金资助项目(71901056,51638004)。
关键词
地铁线路
公交时刻表
双目标优化
协调调度
启发式算法
metro line
bus timetable
two-objective optimization
coordination dispatching
heuristic algorithm
