考虑移步需求的无桩型共享单车动态调度研究

李兴华，张昕源，成 诚，杨 超，王 洧

(同济大学道路与交通工程教育部重点实验室，上海201804)

0 引 言

随着互联网技术的快速发展，无桩型共享单车技术应运而生，自行车租赁不再受取车、还车地点限制，为用户提供更加便捷、快速的出行体验.为减少无桩共享单车在使用后车辆停放位置分散、与出行需求不匹配等现象，需要经常进行单车运力调度，动态调整车辆供给位置和数量，保障共享单车系统服务水平，提高企业经济效益[1].

既有研究中，Contardo[2]通过构建时空网络模型，实现方格网络下共享单车的动态调度.Zhang[3]将共享单车动态调度问题解析为混合整数规划问题，采用启发式算法进行求解.Warrington[4]在考虑用户需求随机的情况下，使用两阶段随机近似方法求解动态调度问题.Caggiani[5]和Regue[6]提出基于阈值的响应式共享单车动态调度算法，以提高调度效率.Julius[7]和Angelopoulos[8]提出基于用户激励的方法，通过给予用户经济奖励，鼓励用户将车辆骑行到预设区域，实现柔性调度.Shui[9]以用户需求损失、调度成本和尾气排放为控制目标，提出共享单车的动态调度新思路.

既有调度算法多数是建立在出行者仅在出发点使用共享单车的假设上.若起点无单车供给，用户需步行至行程中单车富余的位置，选择共享单车出行.本文将此类产生的共享单车出行需求定义为移步需求.移步需求能反映共享单车投放位置和数量的合理性，当单车位置分布与用户需求分布匹配程度高时，移步需……