对共享单车的改进措施(大规模单车场VRP问题中扫描法的改进)

随着物流业的发展，车辆路径问题(VRP)越来越值得研究。吉列和米勒在1974年提出了扫描法，这种方法很容易应用于解决VRP问题。当节点规模较大时，传统扫描方法得到的节点分组不利于第二阶段的路径优化。4].本文借鉴了VRP多车场分区方法等问题的研究成果[5？[11]针对对大型单体停车场的VRP问题，提出了圆形分区的思想，并在此基础上对扫描方