首页|期刊导航|交通信息与安全|基于GNSS轨迹数据的公交多能源供需网络调度优化模型

基于GNSS轨迹数据的公交多能源供需网络调度优化模型OA北大核心

An Optimization Model for Multi-energy Supply and Demand Network Scheduling of Public Transportation Based on GNSS Trajectory Data

中文摘要英文摘要

针对多能源类型(包括油、电、气、氢等)公交车混合运营现状,在考虑公交实际运营经验与习惯的基础上,为弥补当前理论研究中通常以单一能源类型为对象的不足,研究了公交混合能源类型网络中能源补充的供需匹配优化问题.以公交车实际全球导航卫星系统(Global Navigation Satellite System,GNSS)数据为基础,挖掘公交在能源补充过程中表现出的空间特性,提出"潜在能源需求点".基于包括潜在能源需求点的不同能源类型需求点与供给点,建立多能源类型混合调度优化模型,利用能源类型约束、供给点容量约束等条件,使得模型更加符合实际运营情况.提出改进后基于精英策略的遗传算法,类比碱基互补配对原则刻画单条线路存在多类型能源需求情况,结合多项指标求解得到能源补充约束下的最小额外空跑成本、供需网络优化匹配方案及各项线网效能评价.以北京市公交车GNSS长时轨迹数据作为案例进行研究,利用两阶段聚类算法筛选提取潜在能源需求点,提出了公交多能源供需匹配优化策略,并通过随机配置线路能源类型和去除关键节点进行公交多能源供需网络鲁棒性检验.研究结果表明:本文模型相较于基准模型,燃油、氢能源、电动公交线路的能源供需优化匹配成本分别降低7.12%、9.07%、9.82%,优化算法适应度函数提升5.18%,有助于公交能源供给侧优化配置及能源需求的智慧化管理.同时,针对公交车多能源类型混合运营现状,需要对能源需求、能源补充进行协同调整实现供需关系平衡,并关注重要能源补充节点的建设和运营,从而提升网络稳定性与资源利用效率.

This study addresses the supply-demand matching optimization problem for energy replenishment in hy-brid energy networks of public transit systems,encompassing multiple energy types including oil,electricity,gas,and hydrogen etc.To bridge the limitations of existing theoretical research,which predominantly focuses on single energy types,the study incorporates practical operational experiences and habits of public transit systems.Using re-al-world GNSS data of buses,the spatial characteristics of energy replenishment behavior are analyzed,and the con-cept of"potential energy demand points"is proposed.Integrating potential energy demand points with energy sup-ply and demand nodes for different energy types,a multi-energy hybrid scheduling optimization model is devel-oped.The model incorporates constraints such as energy type limitations and supply node capacities,ensuring align-ment with real-world operational conditions.An improved genetic algorithm based on the elite strategy is proposed to solve the model,inspired by the principle of base pairing in DNA,to characterize the coexistence of multiple en-ergy demands along a single bus line.Multiple indicators are combined to derive solutions that minimize additional deadhead costs under energy replenishment constraints,optimize the matching scheme of the supply-demand net-work,and evaluate the efficiency of the transit network.Taking long-term GNSS trajectory data from Beijing's pub-lic buses as a case study,a two-stage clustering algorithm is employed to identify potential energy demand points.A multi-energy supply-demand matching optimization strategy for public buses is proposed,alongside robustness tests for the network under scenarios involving random energy type configurations and the removal of critical nodes.The results demonstrate that the proposed model reduces the energy supply-demand matching costs for fuel,hydrogen,and electric bus routes by 7.12%,9.07%,and 9.82%,respectively,compared to baseline models.Furthermore,the fitness function of the optimization algorithm improves by 5.18%.These findings contribute to the optimization of energy supply-side configurations and the intelligent management of energy demand.Additionally,the study empha-sizes the need for coordinated adjustments of energy demand and replenishment in mixed-energy public transit oper-ations to achieve supply-demand balance.The construction and operation of critical energy replenishment nodes are highlighted as essential for enhancing network stability and resource utilization efficiency.

奇格奇;曹琳琪;沈益达;董艳;何思帆;杨瑀玎;关伟

北京交通大学交通运输学院 北京 100044||北京交通大学综合交通运输大数据应用技术交通运输行业重点实验室 北京 100044北京交通大学交通运输学院 北京 100044北京交通大学机械与电子控制工程学院 北京 100044北京交通大学交通运输学院 北京 100044北京交通大学交通运输学院 北京 100044北京交通大学电气工程学院,北京 100044北京交通大学系统科学学院 北京 100044

交通工程

交通工程多能源供需网络混合调度优化网络鲁棒性GNSS轨迹数据

Traffic engineeringmulti-energy supply-demand networkmixed scheduling optimizationnetwork ro-bustnessGNSS trajectory data

《交通信息与安全》 2025 (3)

85-99,15

国家自然科学基金项目(72371021)资助

10.3963/j.jssn.1674-4861.2025.03.009

评论