| 117 | 0 | 137 |
| 下载次数 | 被引频次 | 阅读次数 |
【背景】随着城市化进程加快与机动车数量持续增长,交通拥堵与出行资源错配问题日益严峻。单向共享汽车作为一种集约化出行方式,虽有助于缓解交通压力,却常因其灵活性而导致车辆供需失衡。【目标】针对单向共享汽车供需失衡问题,提出一种融合运营商调度与用户调度的协同调度策略,旨在提升共享车辆利用率与运营商收益。【方法】构建包含步行、私家车及共享汽车的多模式用户均衡模型,分析双方调度行为的交互机制。在此基础上,建立以运营商收益最大化为上层目标的运营商主导模型,下层基于用户均衡优化调度与定价;通过设计调度触发机制,实现运营商与用户调度的动态协调,并探讨收益与调度成本之间的权衡关系。针对模型中的双变量优化问题,提出基于路径交换的二维搜索算法(RSBTDS)进行求解。【结果】数值算例表明,所提出的协同调度策略可使共享汽车利用率提高约29%,运营商收益提升27.3%。【结论】该调度策略可为共享汽车系统的调度优化与资源分配提供理论依据与管理参考。
Abstract:【Background】With the acceleration of urbanization and the continuous growth of motor vehicles, traffic congestion and the mismatch of transportation resources have become increasingly severe. While one-way car-sharing, as an intensive mode of transportation, helps alleviate traffic pressure, its flexibility often leads to imbalances between vehicle supply and demand. 【Objective】To address the imbalance between supply and demand in one-way car-sharing services, a collaborative scheduling strategy integrating operator scheduling and user scheduling is proposed. This approach aims to enhance vehicle utilization rates and maximize operator revenue. 【Method】A multi-modal user equilibrium model incorporating walking, private cars, and shared cars is constructed to analyze the interaction mechanisms between the two scheduling behaviors. On this basis, an operator-led model is established with the objective of maximizing operator revenue, where scheduling and pricing are optimized based on user equilibrium at the lower level. By designing a scheduling trigger mechanism, dynamic coordination between operator and user relocations is achieved, and the trade-off between revenue and scheduling costs is explored. To solve this bilevel programming model, a Route-Swapping-Based Two-Dimensional Search (RSBTDS) algorithm is proposed. 【Results】Numerical experiments show that the proposed strategy can increase the utilization rate of shared cars by approximately 29% and operator revenue by 27.3%.【Conclusions】This scheduling strategy provides theoretical foundations and management insights for optimizing scheduling and resource allocation in car-sharing systems.
[1] 吴建军, 刘艺玺, 昌锡铭, 等. 考虑混合车队的单向共享汽车调度问题研究[J]. 中国石油大学学报(社会科学版), 2023, 39(5): 95-100.
[2] BARTH M, TODD M. Simulation model performance analysis of a multiple station shared vehicle system[J]. Transportation Research Part C: Emerging Technologies, 1999, 7(4): 237-259.
[3] KEK A G H, CHEU R L, CHOR M L. Relocation simulation model for multiple-station shared-use vehicle systems[J]. Transportation Research Record: Journal of the Transportation Research Board, 2006, 1986(1): 81-88.
[4] BRUGLIERI M, PEZZELLA F, PISACANE O. Heuristic algorithms for the operator-based relocation problem in one-way electric carsharing systems[J]. Discrete Optimization, 2017, 23: 56-80.
[5] MARTIN L, MINNER S. Feature-based selection of carsharing relocation modes[J]. Transportation Research Part E: Logistics and Transportation Review, 2021, 149: 102270.
[6] 马舒予, 胡路, 吴佳媛, 等. 共享电动汽车系统车队规模与停车泊位数优化[J]. 交通运输工程与信息学报, 2022, 20(3): 31-42.
[7] 廖洋, 罗霞, 王红杰. 考虑时空自相关性的共享电动汽车出行选择影响因素分析[J]. 交通运输工程与信息学报, 2024, 22(4): 67-84.
[8] 张瑞友, 王朝鸣, 王德成. 考虑充电调度的共享电动汽车调运模型与优化[J]. 系统工程理论与实践, 2021, 41(2): 370-377.
[9] 侯博宇, 刘洪汛, 胡路. 自动驾驶电动共享车系统自适应集中调度优化[J]. 交通运输工程与信息学报, 2024, 22(4): 25-36.
[10] 田甜, 刘玉学, 唐加福. 任意还模式共享汽车重新安置问题的构造式种群算法[J]. 系统工程理论与实践, 2024, 44(11): 3650-3665.
[11] WANG L, MA W, WANG M, et al. Demand control model with combinatorial incentives and surcharges for one-way carsharing operation[J]. Transportation Research Part C: Emerging Technologies, 2021, 125: 102999.
[12] 王家玉, 牟振华, 申栋夫, 等. 面向共享汽车自调度的还车奖惩方案仿真[J]. 交通科技与经济, 2023, 25(3): 31-39. WANG Jiayu, MOU Zhenhua, SHEN Dongfu, et al. Simulation of vehicle return reward and punishment schemes for sharing vehicle self-scheduling[J]. Technology & Economy in Areas of Communications, 2023, 25(3): 31-39.
[13] SCHIFFER M, HIERMANN G, RüDEL F, et al. A polynomial-time algorithm for user-based relocation in free-floating car sharing systems[J]. Transportation Research Part B: Methodological, 2021, 143: 65-85.
[14] YU L, LIU J, SUN Z. A coordinated optimization of rewarded users and employees in relocating station-based shared electric vehicles[J]. International Journal of Applied Mathematics and Computer Science, 2022, 32(4): 523-535.
[15] WANG D, LIAO F. Incentivized user-based relocation strategies for moderating supply–demand dynamics in one-way car-sharing services[J]. Transportation Research Part E: Logistics and Transportation Review, 2023, 171: 103017.
[16] GUO P, YANG Y, SU Y, et al. Incentive-based customer-oriented rebalancing strategy for one-way shared electric vehicles in sustainable urban governance[J]. Journal of Cleaner Production, 2024, 469: 143192.
[17] Wang, J., Jia, M., & Xie, Y. (2023, July). A Study on the Scheduling Problem of Car Sharing with User Participation Under Dynamic Incentives. In 2023 3rd International Conference on Public Management and Intelligent Society. Atlantis Press.
[18] FANTI M P, MANGINI A M, ROCCOTELLI M, et al. Innovative approaches for electric vehicles relocation in sharing systems[J]. IEEE Transactions on Automation Science and Engineering, 2022, 19(1): 21-36.
[19] 任文杰, 王静, 辜继东, 等. “实时+预约”模式下共享无人驾驶汽车订单双向拍卖模型[J]. 交通运输工程与信息学报, 2025, 23(2): 86-96.
[20] Sheffi Y. Urban transportation networks[M]. Prentice-Hall, Englewood Cliffs, NJ, 1985.
[21] YANG H, HUANG H J. The multi-class, multi-criteria traffic network equilibrium and systems optimum problem[J]. Transportation Research Part B: Methodological, 2004, 38(1): 1-15.
[22] VALIRIS G, GLYKAS M. Critical review of existing BPR methodologies: The need for a holistic approach[J]. Business Process Management Journal, 1999, 5(1): 65-86.
[23] MOUNCE R, CAREY M. Route swapping in dynamic traffic networks[J]. Transportation Research Part B: Methodological, 2011, 45(1): 102-111.
[24] DI FEBBRARO A, SACCO N, SAEEDNIA M. One-way car-sharing profit maximization by means of user-based vehicle relocation[J]. IEEE Transactions on Intelligent Transportation Systems, 2019, 20(2): 628-641.
[25] ZHANG F, LIU W, WANG X, et al. Parking sharing problem with spatially distributed parking supplies[J]. Transportation Research Part C: Emerging Technologies, 2020, 117: 102676.
基本信息:
DOI:10.19961/j.cnki.1672-4747.2025.12.021
中图分类号:U491
引用信息:
[1]王栋,张倩男,张雪,等.考虑运营商与用户协同参与的共享汽车调度机制及优化策略[J].交通运输工程与信息学报().DOI:10.19961/j.cnki.1672-4747.2025.12.021.
基金信息:
国家自然科学基金项目(72201145,72201144); 教育部人文社会科学研究基金项目(22YJC630129); 泰山学者资助项目(tsqn202306169)
2026-03-27
2026-03-27
2026-03-27