校园共享单车停放点布局及调度问题

目前，共享单车已经成为我国的一大热点，如何通过建立数学模型来解决共享单车的停放点的布局以及如何调度共享单车，有重要的商业价值和研究意义。本文通过建立数学模型，以平均停放点间距为指标成功解决了这两个问题。针对问题一，我们提出了一种设立停放点的方法：方格法。在本方法中，先确定中心点，然后以平均站间距为间距画出等大的一些方格，并在每个方格内布设一个停放点。同时我们在方格内还定义了几类主要吸引点，以备选点和方格内各吸引点的距离为指标，运用了层次分析法来确定各吸引点类型的权重，最后使用备选点重要度的计算公式，从而来确定停放点。针对问题二，我们首先根据行业标准以及西南大学校内调查的实际情况求出西南大学需要多少辆共享单车，多少单车维修人员，再根据停放点建立TSP问题模型，最后使用遗传算法求解。