计算机应用研究2024，Vol.41Issue(7)：2098-2109,12.DOI:10.19734/j.issn.1001-3695.2023.10.0506
时变路网下考虑碳排放的需求响应型公交调度优化模型
Demand-responsive bus scheduling optimisation model considering carbon emissions under time-varying road network
摘要
Abstract
Previous studies on demand-responsive buses rarely considered the impact of time-varying road networks and carbon emissions on vehicle scheduling,indicating the need for improvement in the limitations of existing studies.In response to the current scenario of mixed operation involving traditional fuel buses and electric buses under the backdrop of"dual-carbon",this study outlined constraints,costs,and methods for measuring carbon emissions based on the characteristics of these two types of buses.It established a scheduling optimization model that incorporates delay time,carbon emissions,and operational costs as optimization objectives,it proposed the use of an adaptive genetic-firefly algorithm.The experimental results show that:a)The proposed algorithm addresses the issue of local optimality common in traditional genetic algorithms.In experiments based on a simulated road network,it achieves a 9.1％reduction in the objective function,along with decreases of 0.3 vehi-cles,4.9 nodes,and 104.57 km in average vehicle usage,average route nodes,and average travel distance respectively,en-hancing the precision of the solution.b)Considering the impact of carbon emissions,the model can achieve a maximum reduc-tion of 9％in carbon emissions and a 2.9％reduction in operating costs.c)The vehicle scheduling scheme under dynamic im-pedance is both realistic and achieves simultaneous reductions of 7.5％in carbon emissions and 5％in operating costs.d)The introduction of electric buses yields a significant reduction in carbon emissions,but the associated cost increase is noteworthy.关键词
时变路网/碳排放/需求响应型公交/自适应遗传-萤火虫算法Key words
time-varying road network/carbon emission/demand-responsive public transport/adaptive genetic-firefly algorithm分类
交通工程引用本文复制引用
胡凯,袁鹏程,李佶霖..时变路网下考虑碳排放的需求响应型公交调度优化模型[J].计算机应用研究,2024,41(7):2098-2109,12.基金项目
国家自然科学基金资助项目(71601118) （71601118）
上海理工大学2023年大学生创新创业训练项目(XJ2023153) （XJ2023153）
