面向绿色出行的一种贪婪式动态共乘匹配算法

作者：刘文彬; 杨波^*; 阎纲; 李香宝; 钟敏娟

来源：宜宾学院学报, 2021, 21(06): 40-45.

DOI：10.19504/j.cnki.issn1671-5365.20201214.002

• 绿色出行
• 动态共乘
• 汽车尾气
• 交通路网
• 插入算法

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

• 单位
  湖南财政经济学院