计算机应用研究

作者：于天翔,李文翔,张玉梁,陈豪,董洁霜,

单位：1.上海理工大学管理学院,上海200093；2.浙大城市学院,杭州310015；3.温州理工学院,浙江温州325035；

关键词：城市交通,网约车合乘,低碳,共享网络,图匹配,

基金：国家自然科学基金资助项目(52002244)；上海市晨光计划资助项目(20CG55)；上海市科技创新行动计划资助项目(22dz1207500)；；

针对网约车合乘减排效益未能充分发挥的问题，提出一种低碳导向的网约车合乘动态匹配算法，可在保证网约车合乘经济效益的同时优化合乘的减排效益。首先根据合乘规则构建可合乘网络，然后基于图优化理论将可合乘网络转换为带权无向图，同时基于COPERT模型计算潜在合乘订单的碳减排量作为无向图的权重，最后利用改进的最大权重匹配方法对其进行求解，进而得到碳减排效益最大化的合乘匹配方案。以成都市网约车订单数据为分析实例，对该算法与传统匹配算法进行对比评估。结果表明，当乘客最大允许延误为10 min时，该算法下的可合乘出行比例达86%，碳减排总量相比传统匹配算法可提高122%，单次合乘行程的减排效率平均提高128%。因此，该算法能够在不影响平台经济效益的情况下，显著提升合乘减排效益。

来源：2023年第8期

《计算机应用研究》期刊编辑部

查看计算机应用研究杂志2023年第8期