基于双向BFS算法的城市轨道交通有效路径研究

确定城市轨道交通有效路径是客流预测、客流清分等运营管理工作的重要基础,本文在分析乘客对换乘次数及出行成本容忍度的基础上,设计了基于广度优先算法的双向BFS(breadth-first search)算法.考虑拓扑网络中的换乘站、非换乘站、环线与虚拟换乘弧的特性,对轨道交通站点、线路、区间进行编号,并根据乘客换乘次数不超过3次的行为特征,借助相邻换乘站确定两条路径交汇的换乘站,然后通过引入广义相邻换乘站的概念筛选重复路径,标定广义费用函数计算出行成本.最终设计出从O、D点同时开展广度优先算法的双向BFS算法,该算法具有适用性强、速度快等优势.以成都地铁网络中茶店子站和磨子桥站这一对OD为例,在6条初始路径基础上经筛选最终获得2条有效路径,结果完备无冗余.     

考虑车辆调度和调度员分配的共享汽车混合车队规模优化

针对电动汽车存在充电续航问题与传统燃油汽车存在环境污染问题的矛盾,本文提出共 享汽车混合车队规模优化方法。首先,在不考虑成本条件下,分析动态车辆调度和实时调度员分 配对共享汽车系统需求满足和车辆利用的影响。然后,针对由传统内燃汽车、混合动力汽车、插 入式混合动力汽车和纯电动汽车构成的混合共享汽车系统,考虑车辆调度和调度员分配,以运营 商利润最大化为目标,CO2排放量和道路拥堵为约束,构建混合车队规模优化模型。通过Matlab 调用Gurobi求解器求解上述混合整数线性规划模型。最后,以成都市为例,分析不同CO2排放量 约束,以及车辆调度对共享汽车运营商利润、不同类型的车队规模、车辆利用率和用户需求满足 率的影响。同时,比较单一车队和混合车队共享汽车系统,结果显示,混合车队和单一插入式混 合动力车队可以实现经济效益和环境效益的双赢,是目前最适合共享汽车系统发展的模式。