一类带时间窗的公共租赁自行车调度模型

为解决公共自行车租赁点的自行车时空分布不均衡的现象,采用先装后卸和装卸一体两种思路,考虑租赁点的供需关系、卡车的额定载客量等约束条件,以总配送里程最少为目标,在单、多调度中心情形下,建立该问题的四类带时间窗混合整数线性规划模型。利用Cplex求解模型的精确解,结合一个算例,比较四类模型的方案差异,并给出了卡车配送路线,从而验证模型的正确性。