感知乘客心理的出租车动态合乘优化方法

作者：薛守强; 宋瑞^*; 安久煜; 王攸妙

来源：交通运输系统工程与信息, 2021, 21(02): 205-250.

DOI：10.16097/j.cnki.1009-6744.2021.02.029

• 城市交通
• 动态出租车合乘
• 感知乘客心理
• 多目标优化
• 人工蜂群算法

为研究考虑乘客感知的动态合乘问题,本文提出一种改进的算法框架。基于可行出行对概念,构建乘客满意度最大、出行时间最少的多目标线性规划问题,将合乘问题转化为车辆和乘客间的线性分配问题,并采用基于精英策略的人工蜂群算法(Elitism based Multi-Objective Artificial Bee Colony,EMOABC)求解。根据海口市出租车订单数据建立算例,实验结果表明,该算法框架能够实时提供优质动态合乘方案。相比单纯优化出行效率,考虑乘客心理的合乘策略,相对提高12%的乘客满意度,服务率等方面也有较好表现。

• 单位
  北京交通大学