带有不确定性的公共租赁自行车的管理优化研究
|
摘要
研究城市公共租赁自行车的管理优化问题,将其分成两个子问题,即公共租赁自行车停放点的布局优化问题和公共租赁自行车的调度优化问题.设置合适的公共租赁自行车停放点的目的,一方面是方便管理人员的管理,另一方面是方便公众的出行.公共租赁自行车的调度需要保证调度过程中产生的总费用最少.在公共租赁自行车的实际管理中,每个停放点的需求量和调度车的行驶时间是不确定的,因此引入两个不确定变量,建立不确定0-1规划模型和不确定整数规划模型,并利用不确定理论将两个不确定性模型分别转化为确定性等价类模型.通过一个数值实验对所提出的模型进行验证,根据第1个优化模型求解得到公共租赁自行车的最优停放点,并基于最优停放点根据第2个优化模型求解生成公共租赁自行车的最优调度方案.
This paper studies the management and optimization of public rental bikes in cities, and divides it into two sub-problems: the layout optimization of parking spots and the dispatching optimization of public rental bikes. The purposes of setting appropriate parking spots, on the one hand, is for easier controllers' management than before; on the other hand, is facilitating the traveling for everyone. The dispatching of bikes is for minimizing the total cost yielded during the dispatching process. In the actual management of public rental bikes, the demand of each parking spots and the time of the dispatch vehicles are uncertainties, therefore, the uncertain variables are introduced, and the uncertain0-1 programming model and the uncertain integer programming model are established. The uncertainty models are transformed into equivalent dete rministic models using the uncertainty theory. Finally, a numerical experiment is carried out to verify the models proposed in this paper. By solving the first optimal model, the optimal parking spots for public rental bikes are obtained, and then based on the optimal parking spots, the second optimal model is solved to generate the optimal dispatching scheme.
This paper studies the management and optimization of public rental bikes in cities, and divides it into two sub-problems: the layout optimization of parking spots and the dispatching optimization of public rental bikes. The purposes of setting appropriate parking spots, on the one hand, is for easier controllers' management than before; on the other hand, is facilitating the traveling for everyone. The dispatching of bikes is for minimizing the total cost yielded during the dispatching process. In the actual management of public rental bikes, the demand of each parking spots and the time of the dispatch vehicles are uncertainties, therefore, the uncertain variables are introduced, and the uncertain0-1 programming model and the uncertain integer programming model are established. The uncertainty models are transformed into equivalent dete rministic models using the uncertainty theory. Finally, a numerical experiment is carried out to verify the models proposed in this paper. By solving the first optimal model, the optimal parking spots for public rental bikes are obtained, and then based on the optimal parking spots, the second optimal model is solved to generate the optimal dispatching scheme.
引文
[1] Zhang L H, Zhang J, Duan Z Y, et al. Sustainable bike-sharing systems:Characteristics and commonalities across cases in urban China[J]. J of Cleaner Production,2015, 97:124-133.
[2]王全志,隽海民,钟绍鹏,等.基于大数据的大学校园停车系统规划[J].交通运输研究, 2017, 3(2):37-45.(Wang Q Z, Jun H M, Zhong S P, et al. Campus Parking System planning based on big data:A case study of lingshui main campus of dalian university of technology[J]. Transportation Research, 2017, 3(2):37-45.)
[3]葛显龙,许茂增,王伟鑫.基于联合配送的城市物流配送路径优化[J].控制与决策, 2016, 31(3):503-512.(Ge X L, Xu M Z, Wang W X. Route optimization of urban logistics in joint distribution[J]. Control and Decision,2016, 31(3):503-512.)
[4]黄敏,崔妍,林婉婷,等.带有费用折扣的多任务第4方物流路径优化问题[J].控制与决策, 2013, 28(7):997-1001.(Huang M, Cui Y, Lin W T, et al. Multi-task fourth party logistics routing problem with cost discount[J]. Control and Decision, 2013, 28(7):997-1001.)
[5] Pittawat U. Efficiency management of public bike-sharing system in bangkok[C]. Int Conf on Business, Law and Corporate Social Responsibility. Phuket, 2014:136-139.
[6] Liu B D. Theory and practice of uncertain programming[M]. 1st ed. Berlin:Springer-Verlag, 2004.
[7] Liu B D. Uncertainty theory[M]. 5th ed. Beijing:Uncertainty Theory Laboratory, 2017:11-133.
[8] Liu B D. Uncertain set theory and uncertain inference rule with application to uncertain control[J]. J of Uncertain Systems, 2010, 4(2):83-98.
[9] Liu B D. Uncertainty theory:A branch of mathematics for modeling human uncertainty[M]. Berlin:SpringerVerlag, 2010.
[10] Gao Y, Li X Y, Li S K. Uncertain models on railway transportation planning problem[J]. Elsevier J, 2016,40(7):4921-4934.
[11] Gao Y. Shortest path problem with uncertain arc lengths[J]. Computers and Mathematics with Applications, 2011, 62(6):2591-2600.
[12] Yang L X, Gao Z Y, Li K P. Railway freight transportation planning with mixed uncertainty of randomness and fuzziness[J]. Applied Soft Computing, 2009, 11(1):778-792.
[13] Guo H Y, Wang X S, Zhou S L. A transportation problem with uncertain costs and random supplies[J]. Int J of e-Navigation and Maritime Economy, 2015, 2(C):1-11.
[14] Liu P, Yang L X, Wang L, et al. A solid transportation problem with type-2 fuzzy variables[J]. Applied Soft Computing, 2014, 24(C):543-558.
[15] Sheng Y H, Yao K. A transportation model with uncertain costs and demands[J]. Information, 2012,15(8):3179-3186.
[16] Liu Y H, Ha M H. Expected value of function of uncertain variables[J]. J of Uncertain Systems, 2010, 4(3):181-186.
[17] Qin Z F, Samarjit K. Single-period inventory problem under uncertain environment[J]. Applied Mathematics and Computation, 2013, 219(18):9630-9638.
[18] Chen X W, Liu Y H, Dan A. Uncertain stock model with periodic dividends[J]. Fuzzy Optimization and Decision Making, 2013, 12(1):111-123.
[19] Qin Z F, Li X. Option pricing formula for fuzzy financial market[J]. J of Uncertain Systems, 2008, 2:17-21.
[20] Yang L X, Zhang Y, Li S K, et al. A two-stage stochastic optimization model for the transfer activity choice in metro networks[J]. Transportation Research Part B, 2016,83(C):271-297.
[21] Yao K, Gao J W. Uncertain random alternating renewal process with application to interval availability[J]. IEEE Trans on Fuzzy Systems, 2015, 23(5):1333-1342.
[2]王全志,隽海民,钟绍鹏,等.基于大数据的大学校园停车系统规划[J].交通运输研究, 2017, 3(2):37-45.(Wang Q Z, Jun H M, Zhong S P, et al. Campus Parking System planning based on big data:A case study of lingshui main campus of dalian university of technology[J]. Transportation Research, 2017, 3(2):37-45.)
[3]葛显龙,许茂增,王伟鑫.基于联合配送的城市物流配送路径优化[J].控制与决策, 2016, 31(3):503-512.(Ge X L, Xu M Z, Wang W X. Route optimization of urban logistics in joint distribution[J]. Control and Decision,2016, 31(3):503-512.)
[4]黄敏,崔妍,林婉婷,等.带有费用折扣的多任务第4方物流路径优化问题[J].控制与决策, 2013, 28(7):997-1001.(Huang M, Cui Y, Lin W T, et al. Multi-task fourth party logistics routing problem with cost discount[J]. Control and Decision, 2013, 28(7):997-1001.)
[5] Pittawat U. Efficiency management of public bike-sharing system in bangkok[C]. Int Conf on Business, Law and Corporate Social Responsibility. Phuket, 2014:136-139.
[6] Liu B D. Theory and practice of uncertain programming[M]. 1st ed. Berlin:Springer-Verlag, 2004.
[7] Liu B D. Uncertainty theory[M]. 5th ed. Beijing:Uncertainty Theory Laboratory, 2017:11-133.
[8] Liu B D. Uncertain set theory and uncertain inference rule with application to uncertain control[J]. J of Uncertain Systems, 2010, 4(2):83-98.
[9] Liu B D. Uncertainty theory:A branch of mathematics for modeling human uncertainty[M]. Berlin:SpringerVerlag, 2010.
[10] Gao Y, Li X Y, Li S K. Uncertain models on railway transportation planning problem[J]. Elsevier J, 2016,40(7):4921-4934.
[11] Gao Y. Shortest path problem with uncertain arc lengths[J]. Computers and Mathematics with Applications, 2011, 62(6):2591-2600.
[12] Yang L X, Gao Z Y, Li K P. Railway freight transportation planning with mixed uncertainty of randomness and fuzziness[J]. Applied Soft Computing, 2009, 11(1):778-792.
[13] Guo H Y, Wang X S, Zhou S L. A transportation problem with uncertain costs and random supplies[J]. Int J of e-Navigation and Maritime Economy, 2015, 2(C):1-11.
[14] Liu P, Yang L X, Wang L, et al. A solid transportation problem with type-2 fuzzy variables[J]. Applied Soft Computing, 2014, 24(C):543-558.
[15] Sheng Y H, Yao K. A transportation model with uncertain costs and demands[J]. Information, 2012,15(8):3179-3186.
[16] Liu Y H, Ha M H. Expected value of function of uncertain variables[J]. J of Uncertain Systems, 2010, 4(3):181-186.
[17] Qin Z F, Samarjit K. Single-period inventory problem under uncertain environment[J]. Applied Mathematics and Computation, 2013, 219(18):9630-9638.
[18] Chen X W, Liu Y H, Dan A. Uncertain stock model with periodic dividends[J]. Fuzzy Optimization and Decision Making, 2013, 12(1):111-123.
[19] Qin Z F, Li X. Option pricing formula for fuzzy financial market[J]. J of Uncertain Systems, 2008, 2:17-21.
[20] Yang L X, Zhang Y, Li S K, et al. A two-stage stochastic optimization model for the transfer activity choice in metro networks[J]. Transportation Research Part B, 2016,83(C):271-297.
[21] Yao K, Gao J W. Uncertain random alternating renewal process with application to interval availability[J]. IEEE Trans on Fuzzy Systems, 2015, 23(5):1333-1342.
© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号 地址：北京市海淀区学院路29号 邮编：100083 电话：办公室：(+86 10)66554848；文献借阅、咨询服务、科技查新：66554700 |