首页 | 本学科首页   官方微博 | 高级检索  
     

低碳导向的网约车合乘动态匹配算法研究
引用本文:于天翔,李文翔,张玉梁,陈豪,董洁霜.低碳导向的网约车合乘动态匹配算法研究[J].计算机应用研究,2023,40(8).
作者姓名:于天翔  李文翔  张玉梁  陈豪  董洁霜
作者单位:上海理工大学 管理学院,上海理工大学 管理学院,杭州中科先进技术发展有限公司,温州理工学院,上海理工大学 管理学院
基金项目:国家自然科学基金资助项目(52002244);上海市晨光计划资助项目(20CG55);上海市科技创新行动计划资助项目(22dz1207500)
摘    要:针对网约车合乘减排效益未能充分发挥的问题,提出一种低碳导向的网约车合乘动态匹配算法,可在保证网约车合乘经济效益的同时优化合乘的减排效益。首先根据合乘规则构建可合乘网络,然后基于图优化理论将可合乘网络转换为带权无向图,同时基于COPERT模型计算潜在合乘订单的碳减排量作为无向图的权重,最后利用改进的最大权重匹配方法对其进行求解,进而得到碳减排效益最大化的合乘匹配方案。以成都市网约车订单数据为分析实例,对该算法与传统匹配算法进行对比评估。结果表明,当乘客最大允许延误为10 min时,该算法下的可合乘出行比例达86%,碳减排总量相比传统匹配算法可提高122%,单次合乘行程的减排效率平均提高128%。因此,本文提出的算法能够在不影响平台经济效益的情况下,显著提升合乘减排效益。

关 键 词:城市交通    网约车合乘    低碳    共享网络    图匹配
收稿时间:2022/12/18 0:00:00
修稿时间:2023/7/7 0:00:00

Dynamic matching algorithm for ridesplitting under low carbon target
YU Tian-xiang,LI Wen-xiang,ZHANG Yu-liang,CHEN Hao and DONG Jie-shuang.Dynamic matching algorithm for ridesplitting under low carbon target[J].Application Research of Computers,2023,40(8).
Authors:YU Tian-xiang  LI Wen-xiang  ZHANG Yu-liang  CHEN Hao and DONG Jie-shuang
Affiliation:Business School,University of Shanghai for Science and Technology,,,,
Abstract:In order to address the problem that the emission reduction benefits of ridesplitting are not fully utilized, this paper proposed a dynamic matching algorithm for ridesplitting under low carbon target. The proposed algorithm could optimize the emission reduction benefits of ridesplitting while ensuring its economic benefits. Firstly, it constructed a shareability network to the ridesplitting rules, then transformed the shareability network into a weighted undirected graph based on graph optimization theory, and calculated the carbon emission reduction of potential ridesplitting orders as the weights of the undirected graph based on the COPERT model, and finally solved it by using an improved maximum weight matching algorithm to obtain a ridesplitting matching scheme that maximized the carbon emission reduction benefit. This paper evaluated the proposed algorithm in comparison with the traditional matching algorithm, using the data of online ride-hailing orders in Chengdu as case study. The results show that when the passenger''s acceptable delay is 10 minutes, the proportion of ridesplitting trips under the proposed algorithm is as high as 86%, and it can increase the total carbon emission reduction by 122% compared with the traditional matching algorithm. Further more, it can improve the carbon emission reduction efficiency of a single ridesplitting trip by 128%. Therefore, the proposed algorithm can significantly improve the ridesplitting emission reduction efficiency without affecting the economic benefits of the platform.
Keywords:urban traffic  ridesplitting  low carbon  shareability network  graph matching
点击此处可从《计算机应用研究》浏览原始摘要信息
点击此处可从《计算机应用研究》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号