|
基于双层规划的“客运化”物流运输系统研究
|
Abstract:
传统的城乡物流运输往往由于运输成本过高及运输效率低等问题而导致城乡物品流通不紧密。为了改善城乡物流运输效率、降低城乡物流运输成本,引入客运物流企业双方合作新模式,同时改善了客运企业运营服务。本文提出了客运与物流结合的共享物流系统,采用了双层规划方法建立“客运化”物流运输系统优化模型。上层模型以物流企业为决策者,考虑给予客运企业补贴后运营收益最大;下层模型客运企业为跟随者,考虑制定出行票价、运货补贴及运货方案后补贴收益最大。针对本文提出的双层规划模型,设计了基于精英策略的遗传算法求解上层模型,采用Gurobi求解器求解下层模型。最后,本文进行了仿真实验,验证了模型的可行性和算法的有效性,以期完善城乡物流运输系统的不足,为城乡物流运输系统提供新的思路。
The traditional urban and rural logistics transportation often results in the lack of close circulation of urban and rural goods due to problems such as high transportation costs and low transportation efficiency. To improve the efficiency of urban and rural logistics transportation and reduce the cost of urban and rural logistics transportation, a new model of cooperation between passenger logistics enterprises has been introduced, and the operation services of passenger transportation enterprises have been improved. This paper proposes a shared logistics system combining passenger transport and logistics and adopts a bi-level programming method to establish an optimization model of a “passenger-oriented” logistics transport system. In the upper model, the logistics company is the decision maker, and the operating income is the largest after considering the subsidy to the passenger transport company; in the lower model, the passenger transport company is the follower, and the subsidy benefit is the largest after considering the travel fare, freight subsidy and freight plan. Aiming at the bilevel programming model proposed in this paper, an elite strategy-based genetic algorithm is designed to solve the upper model, and a Gurobi solver is used to solve the lower model. Finally, this paper conducts simulation experiments to verify the feasibility of the model and the effectiveness of the algorithm, to improve the shortcomings of the urban and rural logistics transportation system and provide new ideas for the urban and rural logistics transportation system.
[1] | 张帅, 陈志杰. 推进交通运输物流促进城乡融合发展[J]. 农业经济, 2022(2): 131-132. |
[2] | 宁波市人民政府. 全国首批!邮快件专用公交车服务农村物流[EB/OL].
http://jtj.ningbo.gov.cn/art/2021/6/30/art_1229471622_59019152.html, 2021-06-30. |
[3] | Amaral, R.R. and Aghezzaf, E-H. (2015) City Logistics and Traffic Management: Modelling the Inner and Outer Urban Transport Flows in a Two-Tiered System. Transportation Research Procedia, 6, 297-312.
https://doi.org/10.1016/j.trpro.2015.03.023 |
[4] | 何江, 黄翰. 双层车辆路径问题的混合启发式算法[J]. 计算机应用研究, 2013, 30(2): 350-353. |
[5] | Masson, R., Trentini, A., Lehuédé, F., et al. (2017) Optimization of A City Logistics Transportation System with Mixed Passengers and Goods. EURO Journal on Transportation and Logistics, 6, 81-109.
https://doi.org/10.1007/s13676-015-0085-5 |
[6] | 弓宪文. 城乡物流有序度及耦合协调度研究——基于2000-2015年统计数据[J]. 湖南农业大学学报(社会科学版), 2018, 19(1): 87-94. |
[7] | 任保平, 魏婕. 中国城乡商贸流通一体化的测度及其评价[J]. 统计与信息论坛, 2011, 26(9): 28-34. |
[8] | 吴海燕, 弓永华, 杨爱平. 促进城乡生产消费对接的现代物流体系优化研究[J]. 农业经济, 2022(6): 136-137. |
[9] | 刘宝. 我国物流发展的城乡“二元”形态及其破解思路[J]. 经济问题探索, 2008(4): 47-49. |
[10] | 周凌云, 顾为东, 赵钢, 张萍. 面向城乡双向流通的江苏城乡物流一体化体系建设[J]. 现代管理科学, 2013(7): 39-41. |
[11] | 卢美丽. 城乡物流一体化体系的构建和评价[J]. 农业经济问题, 2012(4): 34-39. |
[12] | 赵栋强. 互联网背景下城乡物流一体化模式构建[J]. 商业经济研究, 2020(17): 93-96. |
[13] | 郝赪. 农村物流配送网络建设的影响因素分析[J]. 农业经济, 2018(6): 143-144. |
[14] | Yang, F., Dai, Y. and Ma, Z.-J. (2020) A Cooperative Rich Vehicle Routing Problem in the Last-Mile Logistics Industry in Rural Areas. Transportation Research Part E: Logistics and Transportation Review, 141, Article ID: 102024.
https://doi.org/10.1016/j.tre.2020.102024 |
[15] | 彭永涛, 李丫丫. 基于变分不等式的城镇物流网络优化研究[J]. 数学的实践与认识, 2018, 48(9): 48-59. |
[16] | 彭永涛, 罗建强, 张锦. 基于超网络的城乡物流配送网络优化研究[J]. 计算机工程与应用, 2016, 52(14): 241-249. |
[17] | Liu, W. (2020) Route Optimization for Last-Mile Distribution of Rural E-Commerce Logistics Based on Ant Colony Optimization. IEEE Access, 8, 12179-12187. https://doi.org/10.1109/ACCESS.2020.2964328 |
[18] | Feng, Z. (2020) Constructing Rural E-Commerce Logistics Model Based on Ant Colony Algorithm and Artificial Intelligence Method. Soft Computing, 24, 7937-7946. https://doi.org/10.1007/s00500-019-04046-8 |
[19] | 杨帆, 杨琦, 张珺, 郗恩崇. 公共交通定价与最优政府补偿模型[J]. 交通运输工程学报, 交通运输工程学报, 2010, 10(2): 110-115. |
[20] | 张英, 李宪宁. 北京市城市公共交通财政补贴效率分析[J]. 价格理论与实践, 2014(4): 56-58. |
[21] | Sakai, H. and Shoji, K. (2010) The Effect of Governmental Subsidies and the Contractual Model on the Publicly-Owned Bus Sector in Japan. Research in Transportation Economics, 29, 60-71.
https://doi.org/10.1016/j.retrec.2010.07.009 |
[22] | 王海燕, 于荣, 王国祥, 郑继媛. 城市公共交通财政补贴测算方法研究[J]. 交通运输系统工程与信息, 2013, 13(6): 23-26. |
[23] | 章玉, 黄承锋, 许茂增. 考虑生态足迹和可持续的公共交通最优补贴策略[J]. 交通运输系统工程与信息, 2016, 16(2): 8-13. |
[24] | 李玲玲, 赵光辉. 城乡交通一体化高质量发展的困局及其治理[J]. 中国软科学, 2021(7): 97-105. |
[25] | 霍娅敏, 陈坚, 江玉林. 基于城乡客运的多因素定价模型[J]. 铁道运输与经济, 2009, 31(2): 73-75. |
[26] | 吴玲玲, 肖了梅, 尹华省. 山地城市城乡一体化下城乡公交定价方法研究[J]. 重庆交通大学学报: 自然科学版, 2016, 35(2): 137-140. |
[27] | 李卫红, 黄海军, 尚华艳. 公交补贴与运营策略的实施效果分析[J]. 系统工程理论与实践, 2022, 42(9): 2472-2485. |
[28] | 姚恩建, 闫峥, 郇宁. 考虑老年人出行行为的公交票价补贴政策研究[J]. 交通运输系统工程与信息, 2019, 19(6): 13-19. |
[29] | Ubbels, B. and Nijkamp, P. (2002) Unconventional Funding of Urban Public Transport. Transportation Research Part D: Transport and Environment, 7, 317-329. https://doi.org/10.1016/S1361-9209(01)00027-X |
[30] | Ma, J., Wang, H. and Tang, T. (2020) Stochastic Electric Vehicle Network with Elastic Demand and Environmental Costs. Journal of Advanced Transportation, 2020, Article ID: 4169826. https://doi.org/10.1155/2020/4169826 |
[31] | 郭倩雯, 李仲飞. 公交乘客福利补贴及公交企业运营管制[J]. 系统工程理论与实践, 2018, 38(4): 994-1002. |
[32] | Zhou, Y., Kim, H.S., Schonfeld, P. and Kim, E. (2008) Subsidies and Welfare Maximization Tradeoffs in Bus Transit Systems. The Annals of Regional Science, 42, 643-660. https://doi.org/10.1007/s00168-007-0177-8 |
[33] | Zhang, H., Zhang, Q. and Chen, W. (2019) Bi-Level Programming Model of Truck Congestion Pricing at Container Terminals. Journal of Ambient Intelligence and Humanized Computing, 10, 385-394.
https://doi.org/10.1007/s12652-017-0641-y |
[34] | Lin, H., Xu, M. and Xie, C. (2023) Location and Capacity Planning for Preventive Healthcare Facilities with Congestion Effects. Journal of Industrial and Management Optimization, 19, 3044-3059.
https://doi.org/10.3934/jimo.2022076 |
[35] | 梁喜, 赵棒. 基于双层规划的高速公路收费费率优化模型[J]. 数学的实践与认识, 2021, 51(4): 57-65. |
[36] | Xu, X., Zhang, W., Li, N. and Xu, H. (2015) A Bi-Level Programming Model of Resource Matching for Collaborative Logistics Network in Supply Uncertainty Environment. Journal of the Franklin Institute, 352, 3873-3884.
https://doi.org/10.1016/j.jfranklin.2015.01.021 |
[37] | 梁晶晶, 张小宁. 双模式交通网络中的ATIS信息定价研究[J]. 运筹与管理, 运筹与管理, 2017, 26(10): 49-55. |
[38] | Long, J., Gao, Z., Zhang, H. and Szeto, W.Y. (2010) A Turning Restriction Design Problem in Urban Road Networks. European Journal of Operational Research, 206, 569-578. https://doi.org/10.1016/j.ejor.2010.03.013 |
[39] | 郑斌, 马祖军, 周愉峰. 震后应急物流动态选址-联运问题的双层规划模型[J]. 系统管理学报, 2017, 26(2): 326-337. |
[40] | 韩霜, 张邻, 谭智华, 程南该. 动态竞争环境下的物流配送中心双层规划模型[J]. 控制与决策, 2014, 29(11): 2055-2060. |
[41] | Xu, X.-F., Chang, W.-H. and Liu, J. (2015) Resource Allocation Optimization Model of Collaborative Logistics Network Based on Bilevel Programming. Scientific Programming, 2017, Article ID: 4587098.
https://doi.org/10.1155/2017/4587098 |
[42] | Lin, H-Z. and Zhang Y. (2023) Scientific Planning of Urban Cordon Sanitaire for Desired Queuing Time. Socio-Economic Planning Sciences, 2023, Article ID: 101506. https://doi.org/10.1016/j.seps.2022.101506 |