交通技术  >> Vol. 9 No. 3 (May 2020)

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

DOI: 10.12677/OJTT.2020.93021, PDF, 下载: 13  浏览: 36  国家自然科学基金支持

作者: 郭小辉:广州市丛文信息科技有限公司,广东 广州;魏 明:中国民航大学空中交通管理学院,天津;孙 荣:中国移动通信集团江苏有限公司盐城分公司,江苏 盐城

关键词: 公共租赁自行车调度多调度中心装卸一体先装后卸Cplex求解Public Rental Bicycle Scheduling Multiple Depots Unloading and Loading Unloading after Loading Cplex Solution

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

文章引用: 郭小辉, 魏明, 孙荣. 一类带时间窗的公共租赁自行车调度模型[J]. 交通技术, 2020, 9(3): 173-181. https://doi.org/10.12677/OJTT.2020.93021

参考文献

[1] Raviv, T., Tzur, M. and Forma, I.A. (2013) Static Repositioning in a Bike-Sharing System: Models and Solution Ap-proaches. EURO Journal on Transportation and Logistics, 2, 187-229. https://doi.org/10.1007/s13676-012-0017-6
[2] Ho, S.C. and Szeto, W.Y. (2014) Solving a Static Repositioning Problem in Bike-Sharing Systems Using Iterated Tabu Search. Transportation Research Part E, 69, 180-198. https://doi.org/10.1016/j.tre.2014.05.017
[3] 董红召, 赵敬洋, 郭海锋, 等. 公共慢行系统的动态调度建模与滚动时域调度算法研究[J]. 公路工程, 2009(6) :43-46.
[4] 鲍娜. 城市公共自行车租赁点选址决策及调度模型研究[D]: [硕士学位论文]. 西安: 长安大学, 2012.
[5] 刘登涛, 方文道, 章坚民, 等. 公共自行车交通系统调度算法[J]. 计算机系统应用, 2011, 20(9):112-116.
[6] 张辉, 郑彭军. 基于蚁群算法的城市公共自行车调度研究[J]. 科技与管理, 2015, 17(6):32-36.
[7] 徐建闽, 秦筱然, 马莹莹. 公共自行车多层次分区调度方法研究[J]. 交通运输系统工程与信息, 2017, 17(1): 212-219.
[8] 胡列格, 夏云, 王佳, 等. 城市公共自行车高峰期需求不均衡的调度优化研究[J]. 铁道科学与工程学报, 2015(2): 441-448.
[9] Ho, S.C. and Szeto, W.Y. (2017) A Hybrid Large Neighborhood Search for the Static Multi-Vehicle Bike-Repositioning Problem. Transportation Research Part B, 95, 340-363. https://doi.org/10.1016/j.trb.2016.11.003
[10] Li, Y.F., Szetob, W.Y., Long, J.C. and Shui, C.S. (2016) A Multiple Type Bike Repositioning Problem. Transportation Research Part B, 90, 263-278. https://doi.org/10.1016/j.trb.2016.05.010
[11] 柳机鹏, 丁卫东, 程逸曼. 公共自行车系统站问调度优化研究[J]. 城市公共交通, 2011(1): 65-69.