交通信息与安全2025，Vol.43Issue(3)：85-99,15.DOI:10.3963/j.jssn.1674-4861.2025.03.009
基于GNSS轨迹数据的公交多能源供需网络调度优化模型
An Optimization Model for Multi-energy Supply and Demand Network Scheduling of Public Transportation Based on GNSS Trajectory Data
摘要
Abstract
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.关键词
交通工程/多能源供需网络/混合调度优化/网络鲁棒性/GNSS轨迹数据Key words
Traffic engineering/multi-energy supply-demand network/mixed scheduling optimization/network ro-bustness/GNSS trajectory data分类
交通工程引用本文复制引用
奇格奇,曹琳琪,沈益达,董艳,何思帆,杨瑀玎,关伟..基于GNSS轨迹数据的公交多能源供需网络调度优化模型[J].交通信息与安全,2025,43(3):85-99,15.基金项目
国家自然科学基金项目(72371021)资助 （72371021）
