宜宾学院学报

2021, v.21;No.269(06) 40-45

[打印本页] [关闭]
本期目录(Current Issue) | 过刊浏览(Past Issue) | 高级检索(Advanced Search)

面向绿色出行的一种贪婪式动态共乘匹配算法
A Greedy Dynamic Ride-sharing Matching Algorithm for Green Travel

刘文彬;杨波;阎纲;李香宝;钟敏娟;

摘要(Abstract):

针对现有共乘匹配算法没有考虑车辆位置的实时变化、乘客出行请求的动态性及车辆共乘路线的优化等问题,提出一种贪婪式动态共乘匹配算法,首先利用节点插入算法,寻找汽车尾气排放量最小的插入位置;然后借助Prim算法和EsauWilliams算法的思想,实现乘客与车辆之间的动态匹配.在每次匹配过程中,选择汽车尾气增加量最小的乘客请求,插入其相应车辆的当前行驶路线中.仿真结果表明,与现有算法相比,贪婪式动态共乘匹配算法能有效的提高匹配成功率和降低二氧化碳等汽车尾气的排放量.

关键词(KeyWords): 绿色出行;动态共乘;汽车尾气;交通路网;插入算法

Abstract:

Keywords:

基金项目(Foundation): 国家自然科学基金项目(71762017);; 湖南省教育厅科学研究项目(18C0963,19A077);; 湖南省社科基金项目(16YBA050)

作者(Author): 刘文彬;杨波;阎纲;李香宝;钟敏娟;

Email:

DOI: 10.19504/j.cnki.issn1671-5365.20201214.002

参考文献(References):

扩展功能
本文信息
服务与反馈
本文关键词相关文章
本文作者相关文章
中国知网
分享