摘要
针对共享单车需求时空不均导致的空车再平衡问题,文章构建融合用户竞价激励与小型调运车集中调度的多周期协同优化模型。考虑车辆容量、行驶距离、库存演化与激励预算,引入改进GetThreshold竞价定价机制,在预算约束下动态生成统一激励价格引导用户参与调运。为缓解路径规模增长导致的求解困难问题,采用列生成算法迭代求解限制主问题与定价子问题,生成高质量调运路径。算例结果表明,该机制可提升用户参与度并降低运营成本,且在多周期场景下保持稳定性。
To address the empty-bike rebalancing problem caused by spatiotemporal demand imbalance in bike-sharing systems,this study develops a multi-period collaborative optimization model integrating user bidding incentives with centralized dispatching of small relocation vehicles.Considering vehicle capacity,travel distance,inventory dynamics,and incentive budget constraints,an improved GetThreshold-based bidding mechanism is introduced to dynamically determine a uniform incentive price under a budget limit and encourage user participation.To cope with the rapid growth of feasible routes,a column generation algorithm is employed to iteratively solve the restricted master problem and the pricing sub problem.Numerical results show that the proposed approach enhances user participation,reduces operating costs,and maintains stable performance in multi-period settings.
作者
王砚棋
葛乾
WANG Yanqi;GE Qian(School of Transportation and Logistics,Southwest Jiaotong University,Chengdu 611756,China)
出处
《物流科技》
2026年第7期4-9,共6页
Logistics Sci Tech
基金
国家自然科学基金青年科学基金项目“考虑出行需求时空分布的网约车出行链生成方法与激励机制设计”(72101215)。
关键词
共享单车再平衡
竞价激励
列生成算法
车辆路径问题
bike-sharing rebalancing
bidding incentives
column generation algorithm
vehicle routing problem
