• 共享单车再平衡问题及其容差插入启发式算法

    共享单车再平衡问题及其容差插入启发式算法

    论文摘要共享单车再平衡问题是一类NP-难问题,已有启发式求解算法随着问题规模扩大求解速度显著变慢。本文先讨论了该问题的线路可行变换性质,推导证明了插入构造可行解时,被插入位置允...