城市出租合乘匹配方法研究

摘要

在城市出租合乘业务场景的基础上,为提升出租合乘匹配实际应用效果,本文提出基于主客观模糊物元评价的城市出租合乘匹配方法。该方法首先通过约束条件搜索生成可行合乘匹配方案集合,在兼顾出租司机和合乘乘客效益的基础上确定方案评估指标,采用主观层次分析法(Analytic Hierarchy Process,AHP)和客观赋权法(Criteria Importance Though Intercrieria Correlation,CRITIC)相结合的组合赋权方法来构建模糊物元模型,对合乘匹配方案进行优劣评估并确定最优匹配结果。选取某地级市进行出租合乘匹配实例分析,结果表明该方法从搜索可行合乘匹配方案集到确定最优匹配结果共耗时4.217s,并从乘客费用和合乘时间两个方面说明最优匹配结果既能有效权衡乘客选择合乘的出行费用,也能将合乘时间控制在乘客可接受的合理范围内,可为城市出租合乘匹配提供方法借鉴。