一类带时间窗的公共租赁自行车调度模型
Dispatching Model of Public Rental Bicycle with Time Windows

为解决公共自行车租赁点的自行车时空分布不均衡的现象，采用先装后卸和装卸一体两种思路，考虑租赁点的供需关系、卡车的额定载客量等约束条件，以总配送里程最少为目标，在单、多调度中心情形下，建立该问题的四类带时间窗混合整数线性规划模型。利用Cplex求解模型的精确解，结合一个算例，比较四类模型的方案差异，并给出了卡车配送路线，从而验证模型的正确性。
In order to solve the problem of unbalanced space-time distribution of bikes in public bike rental points, four mixed integer linear programming models with time windows were established in the case of single and multiple dispatching centers by adopting two ideas of loading before unloading, and loading and unloading at the same time. The model aims at the minimum total delivery miles, where some constraints such as the supply and demand relationship of the lease point and the rated capacity of the truck are considered. Finally, Cplex is used to solve the exact solution of an example, where the truck distribution route is given, and the scheme differences of the four models are compared, so as to verify the correctness of the model.