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

交通运输系统工程与信息 ›› 2021, Vol. 21 ›› Issue (2): 205-210.

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

薛守强，宋瑞^*，安久煜，王攸妙

北京交通大学，综合交通运输大数据应用技术交通运输行业重点实验室，北京 100044

收稿日期:2020-12-04 修回日期:2021-02-18 出版日期:2021-04-25 发布日期:2021-04-25
作者简介:薛守强(1994- )，男，安徽滁州人，博士生。
基金资助:
国家自然科学基金/National Natural Science Foundation of China(62076023)。

Dynamic Shared Taxi Optimization Method Considering Passengers Perceptions

XUE Shou-qiang, SONG Rui^* , AN Jiu-yu, WANG You-miao

Key Laboratory of Transport Industry of Big Data Application Technologies for Comprehensive Transport, Beijing Jiaotong University, Beijing 100044, China

Received:2020-12-04 Revised:2021-02-18 Online:2021-04-25 Published:2021-04-25

摘要/Abstract

摘要：

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

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

Abstract:

This paper proposes an improved algorithm framework to study the dynamic ride- sharing service optimization problem considering passengers' perceptions of service quality. The problem is modeled as a linear assignment problem between vehicles and passengers based on the concept of feasible trip pairs, which is formulated as a multi-objective linear programming model, with the objectives of maximizing passengers' satisfaction and minimizing their total travel time. An elitism- based multi- objective artificial bee colony (EMOABC) algorithm is developed to solve the model. A case study on the taxi order service in Haikou, China is conducted. The computation results indicate that the proposed framework could provide a high-quality scheme in real time. Compared with only optimizing trip efficiency, the ride-sharing strategy with perceiving passenger psychology can improve passenger satisfaction by 12%. The service rate, as well as other indicators, is also at a high level.

Key words: urban traffic, dynamic ride- sharing, passenger perceptions, multi- objective optimization, artificial bee colony algorithm

中图分类号:

U491

薛守强，宋瑞，安久煜，王攸妙. 感知乘客心理的出租车动态合乘优化方法[J]. 交通运输系统工程与信息, 2021, 21(2): 205-210.

XUE Shou-qiang, SONG Rui*,AN Jiu-yu, WANG You-miao. Dynamic Shared Taxi Optimization Method Considering Passengers Perceptions[J]. Journal of Transportation Systems Engineering and Information Technology, 2021, 21(2): 205-210.

导出引用管理器 EndNote|Ris|BibTeX

链接本文: http://www.tseit.org.cn/CN/abstract/abstract30230.shtml

http://www.tseit.org.cn/CN/Y2021/V21/I2/205

参考文献

[1] HOSNI H, NAOUM-SAWAYA J, ARTAIL H. The shared- taxi problem: Formulation and solution methods [J]. Transportation Research Part B, 2014, 70: 303-318.

[2] ALONSO-MORA J, SAMARANAYAKE S, WALLAR A, et al. On-demand high-capacity ride-sharing via dynamic trip-vehicle assignment[J]. Proc Natl Acad, USA, 2018, 114(3): 462-467.

[3] SIMONETTO A, MONTEIL J, GAMBELLA C. Real-time city-scale ridesharing via linear assignment problems[J]. Transportation Research, 2019, 101: 208-232.

[4] WANG Y, GU J, WANG S, et al. Understanding consumers' willingness to use ride-sharing services: The roles of perceived value and perceived risk[J]. Transportation Research, 2019, 105: 504-519.

[5] NGUYEN- PHUOC D Q, SU D N, TRAN P T K, et al. Factors influencing customer's loyalty towards ridehailing taxi services: A case study of Vietnam[J]. Transportation Research Part A: Policy and Practice, 2020, 134(C): 96-112

[6] 张薇, 何瑞春, 肖强, 等. 考虑乘客心理的出租车合乘决策方法研究[J]. 交通运输系统工程与信息, 2015, 15 (2): 17- 23. [ZHANG W, HEI R C, XIAO Q, et al. A method of taxi pooling mode decision-making with passenger psycholog[J]. Journal of Transportation Systems Engineering and Information Technology, 2015, 15(2):17-23.]

[7] CORDEAU J F, LAPORTE G. The dial- a-ride problem: models and algorithms[J]. Annals of Operations Research, 2007, 153(1): 29-46.

[8] TVERSKY A，KAHNEMAN D. Advances in prospect theory: Cumulative representation of uncertainty[J]. Journal of Risk and Uncertainty, 1992, 5(4): 297-323.

[9] WANG Y, LI Y. Multi- objective artificial bee colony algorithm[C]// International Conference on Computational Intelligence & Communication Networks, IEEE, 2016.

[10] DEB K, AGRAWAL S, PRATAP A, et al. A fast elitist non-dominated sorting genetic algorithm for multiobjective optimization: NSGA-II[C]// International Conference on Parallel Problem Solving from Nature, Springer, 2000.

[11] KARABOGA D, BASTURK B. A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm[J]. Journal of Global Optimization, 2007, 39(3): 459-471.

[1]	刘晓冰, 李奉孝, 田欣妹, 闫学东. 基于通勤模式的都市圈中心结构判别研究[J]. 交通运输系统工程与信息, 2022, 22(2): 17-28.
[2]	许奇, 陈越, 黄靖茹, 高顺祥, 张志健. 考虑出行费用的就业可达性分析[J]. 交通运输系统工程与信息, 2022, 22(2): 37-44.
[3]	刘春禹, 刘永红, 罗霞, 朱颖. 混合交通流环境下单交叉口自动驾驶车辆轨迹优化[J]. 交通运输系统工程与信息, 2022, 22(2): 154-162.
[4]	张小雨, 邵春福, 王博彬, 黄士琛. 新冠疫情影响下居民共享出行方式选择行为研究[J]. 交通运输系统工程与信息, 2022, 22(2): 186-196.
[5]	李欣, 戴章, 李怀悦, 胡笳. 基于连续近似模型的轨道交通与常规公交耦合优化设计[J]. 交通运输系统工程与信息, 2022, 22(2): 206-213.
[6]	郝妍熙, 刘戎阳, 胡华, 方勇, 刘志钢. 单向通道行人-自行车混合流建模及自组织现象研究[J]. 交通运输系统工程与信息, 2022, 22(2): 223-229.
[7]	赵传林, 贺少松, 孙淑敏, 王钰涵. 基于理性疏忽理论的交通疏散网络双层优化模型[J]. 交通运输系统工程与信息, 2022, 22(2): 239-246.
[8]	陈小红, 蓝秋雨. 不确定交通需求下交叉口信号配时区间优化模型[J]. 交通运输系统工程与信息, 2022, 22(2): 247-256.
[9]	李冰, 王正辉, 马铭炜, 杨鸿宇, 冯悦. 信号交叉口行人二次过街下右转车通行能力与延误估计模型[J]. 交通运输系统工程与信息, 2022, 22(2): 257-267.
[10]	朱彤, 秦丹, 董傲然, 杜雨萌, 魏雯. 公交驾驶员违规类型同交通事故间的关联分析[J]. 交通运输系统工程与信息, 2022, 22(2): 322-329.
[11]	毛保华, 王敏, 何天健, 陈海波. 城市公共交通服务水平研究回顾和展望[J]. 交通运输系统工程与信息, 2022, 22(1): 2-13.
[12]	王子甲, 贾慧慧, 朱亚迪, 陈峰. 基于智能卡数据的轨道与公交复合网络通勤方式选择行为研究[J]. 交通运输系统工程与信息, 2022, 22(1): 67-73.
[13]	贾斌, 朱凌, 李树凯, 刘家林. 城市轨道交通小交路计划与客流控制协同优化策略[J]. 交通运输系统工程与信息, 2022, 22(1): 124-132.
[14]	牟振华, 汪寒冰, 林本江, 陈逸群, 金程程, 陈艳艳. 基于演化博弈的违章停车动态罚金策略效用仿真评价[J]. 交通运输系统工程与信息, 2022, 22(1): 152-162.
[15]	贾富强, 李引珍, 杨信丰, 马昌喜, 代存杰. 基于演化博弈的政府鼓励条件下共享停车行为分析[J]. 交通运输系统工程与信息, 2022, 22(1): 163-170.