1.1 问题描述与假设

本文研究在共享单车运营企业对用户提供返利的情况下，对共享单车的调度工作（包括故障车回收、共享单车站点之间的数量调度）的总成本的影响问题，问题描述如下：由一个调度中心向多个共享单车站点发出调度车；将站点中超出需求量的车辆设置为返利车辆；每个需求点只能被一辆调度车辆服务；返利车驶出的目的站点的设置原则为使后续调度车需经过的站点尽量减少；若不设置返利车辆，则站点中过多的单车由调度车辆统一运往调度中心。在此基础上，确定出最佳的行驶路径，达到调度和回收成本最小的目标。