华南理工大学学报(自然科学版) ›› 2025, Vol. 53 ›› Issue (6): 119-130.doi: 10.12141/j.issn.1000-565X.240365

• 智慧交通系统 • 上一篇    下一篇

考虑乘客时间-价格弹性的网约车合乘匹配方法

龙雪琴  翟曼溶  王远泽  毛健旭   

  1. 长安大学 运输工程学院,陕西 西安 710064


  • 出版日期:2025-06-25 发布日期:2024-12-06

A Carpooling Matching Method Considering Passengers’ Time-Price Elasticity

#br#

LONG Xueqin  ZHAI Manrong  WANG Yuanze  MAO Jianxu   

  1. College of Transportation Engineering, Chang'an University, Xi'an 710064, Shaanxi, China
  • Online:2025-06-25 Published:2024-12-06

摘要:

为提高合乘匹配概率和合乘满意度,本文提出一种考虑乘客合乘时间-价格弹性的动态合乘匹配方法。采用RP+SP问卷调查方法,收集用户的个体属性、不同场景出行下的合乘与非合乘方式选择行为。根据用户合乘偏好进行聚类,将乘客分为三类,建立非集计弹性分析模型,得到三种类型乘客的合乘、非合乘的时间-价格弹性值。将时间-价格弹性纳入到出行成本中,建立所有乘客和司机的广义成本函数。构建双层规划模型,上层模型考虑司机和出行者的效益,下层模型以系统内所有乘客的选择概率最大为目标。考虑路径约束和载客量约束,设计合乘匹配算法。最后,以西安市出租车数据为例,分别对系统内乘客具有不同合乘弹性值时的匹配方案进行求解,比较匹配方案的差异性。结果表明,当乘客具有较高的合乘弹性值时(2.22,0.99),其非合乘成本低于合乘成本,系统无法进行有效的合乘匹配。当乘客具有较低的合乘弹性值时(0.12),可将多个乘客与其匹配。本文的结论证明了合乘弹性的必要性,可用于指导政府部门的网约车、出租车的订单分配和调度。


关键词: 城市交通运输, 合乘匹配, 弹性分析, 双层规划模型

Abstract:

In order to improve the carpooling matching probability and satisfaction, this paper proposes a dynamic carpooling matching method that considering passengers’ time-price elasticity. RP+SP questionnaire survey method was applied to collect passengers’ individual attributes and carpooling choosing behavior under different travel scenarios. Clustering passengers based on the carpooling preferences, passengers were divided into three categories. A discrete elasticity analysis model was established to obtain the time-price elasticity of carpooling and non-carpooling  passengers for the three categories. Incorporating time-price elasticity into travel costs, a generalized cost function was established for all passengers and drivers. A two-level planning model was constructed, for which, the upper-level model considered the benefits of drivers and passengers, while the lower-level model aimed to maximize the carpooling probability of all passengers. Considering route and capacity constraints, a carpooling matching algorithm was designed. Finally, taxi trajectory data of Xi'an was took as an example, different carpooling matching schemes were solved when considering different time-price elasticity, and the differences between all matching schemes were compared. The results indicate that when passengers have high time-price elasticity (2.22, 0.99), the non-carpooling costs are lower than carpooling costs, and passengers cannot effectively match to each other. When passengers have low time-price elasticity (0.12), multiple passengers can be matched to implement carpooling. The conclusion of this study demonstrates the necessity of time-price elasticity and the results can be used to guide government for carpooling order allocation and taxi dispatching.

Key words: urban transportation, carpooling matching, elasticity analysis, two-level planning model