考虑动态需求的城市货运公交线路规划模型研究

doi:10.16097/j.cnki.1009-6744.2025.02.020

交通运输系统工程与信息 ›› 2025, Vol. 25 ›› Issue (2): 214-226.DOI: 10.16097/j.cnki.1009-6744.2025.02.020

考虑动态需求的城市货运公交线路规划模型研究

武慧荣^*，王玉莹，盛椿婷

东北林业大学，土木与交通学院，哈尔滨150040

收稿日期:2024-10-27 修回日期:2025-01-15 接受日期:2025-02-10 出版日期:2025-04-25 发布日期:2025-04-20
作者简介:武慧荣(1980—)，女，山西运城人，副教授，博士。
基金资助:
黑龙江省自然科学基金(E2017002,YQ2022E003)。

Urban Freight Bus Route Planning Model Considering Dynamic Demand

WU Huirong^*,WANG Yuying,SHENG Chunting

School of Civil Engineering and Transportation, Northeast Forestry University, Harbin 150040, China

Received:2024-10-27 Revised:2025-01-15 Accepted:2025-02-10 Online:2025-04-25 Published:2025-04-20
Supported by:
Natural Science Foundation of Heilongjiang Province, China (E2017002,YQ2022E003)。

摘要/Abstract

摘要： 为缓解城市拥堵，减少货运配送成本，满足数量多、货件小、批次频和时效性高的城市货运配送需求，多地开通运营货运公交，如何合理布设货运公交配送线路对于城市货运配送降本增效有重要意义。本文考虑动态站点实时货运需求，将货运公交线路规划为静态线路规划和动态线路调整两个阶段。以车辆运输成本、固定成本和时间惩罚成本组成的总运营成本最小为目标建立考虑动态需求的两阶段货运公交线路规划模型，分别采用SSAPSO(Particle Swarm Optimization Sparrow Search Algorithm)和 IGOIA (Improved Greedy Order Insertion Algorithm)求解两阶段模型，得到货运公交配送的静态和动态最优线路方案。以哈尔滨市为例进行验证。结果表明：与当前货运配送模式相比，货运公交静态和动态配送模式分别能够节省43.77%和45.81%的成本，并提高车辆利用率；保持站点总数不变，动态货运公交配送模式优于静态货运公交配送模式，动态度的取值对动态货运公交模式的运营效益产生一定影响。本文提出的考虑动态需求的货运公交线路规划模型能够提供合理的货运公交配送线路方案，为政府进行货运公交配送运营模式和实施方案提供理论参考，进一步促进城市货运配送优化。

关键词: 城市交通, 线路规划, SSAPSO, 货运公交, 动态需求, 城市货运配送

Abstract: To alleviate urban traffic congestion and reduce freight delivery costs while meeting the demands of urban freight delivery characterized by high volume, small package sizes, frequent batches, and strict timeliness, many cities have implemented freight bus services. The rational design of freight bus delivery routes is crucial for the cost reduction and efficiency improvement in urban freight transportation. This study considers real-time freight demand at dynamic stations and divides the planning of freight bus routes into two phases: static route planning and dynamic route adjustment. The study develops a two-phase freight bus route planning model that aims to minimize total operating costs, including vehicle transportation costs, fixed costs, and time penalty costs, while taking dynamic demand into account. The particle swarm optimization sparrow search algorithm(SSAPSO) and improved greedy order insertion algorithm(IGOIA) are used to solve the two-phase model, create optimal static and dynamic route plans for freight bus delivery. The case study was performed for Harbin city freight bus route planning. The results indicate that compared to the current freight delivery mode, the static and dynamic freight bus delivery modes can reduce the costs respectively by 43.77% and 45.81%, while improving vehicle utilization. Maintaining the same number of stops, the dynamic freight bus delivery mode outperforms the static mode; the value of dynamic ratio has a certain impact on the operational efficiency of the dynamic freight bus mode. The proposed method provides a reasonable routing scheme and serves as a theoretical reference for governments to develop operational modes and implementation strategies for freight bus services, further promoting the optimization of urban freight delivery.

Key words: urban traffic, route planning, SSAPSO, freight bus, dynamic demand, urban freight distribution

中图分类号:

U121

武慧荣, 王玉莹, 盛椿婷. 考虑动态需求的城市货运公交线路规划模型研究[J]. 交通运输系统工程与信息, 2025, 25(2): 214-226.

WU Huirong, WANG Yuying, SHENG Chunting. Urban Freight Bus Route Planning Model Considering Dynamic Demand[J]. Journal of Transportation Systems Engineering and Information Technology, 2025, 25(2): 214-226.

导出引用管理器 EndNote|Ris|BibTeX

链接本文: http://www.tseit.org.cn/CN/10.16097/j.cnki.1009-6744.2025.02.020

http://www.tseit.org.cn/CN/Y2025/V25/I2/214

参考文献

[1]贺登才.现代物流发展的新方式及其路径:基于《“十四五”规划和2035年远景目标纲要》[J].北京交通大学学报(社会科学版),2022, 21(1): 18-23. [HE D C. New ways and paths of modern logistics development-based on the "14th Five Year plan and 2035 vision goal outline" [J]. Journal of Beijing Jiaotong University (Social Sciences Edition), 2022, 21(1): 18-23.]

[2] CHENG F, JIA S, GAO W. Low-carbon logistics distribution vehicle routing optimization based on INNC GA[J]. Applied Sciences, 2024, 14(7): 3061.

[3] ZHENG C, CHEN H, YALAOUI F. Modeling and evaluation of a city logistics system with freight buses[C]// Lisbon, Portugal: International Conference on Operations Research and Enterprise Systems, 2019.

[4] 李浩宇,熊文杰.基于智慧物流的货运公交车城市配送模式对城市发展的影响研究[J].物流工程与管理, 2022, 44(5): 85-89. [LI H Y, XIONG W J. Research on the impact of freight bus urban delivery model based on smart logistics on urban development[J]. Logistics Engineering and Management, 2022, 44(5): 85-89.]

[5] CHEN X, WANG Y H, WANG Y, et al. Customized bus route design with pickup and delivery and time win dows: Model, case study and comparative analysis[J]. Expert Systems with Applications, 2021, 168: 1142421 11424223.

[6] MA CX, WANG C, XU X C. A multi-objective ro-bust optimization model for customized bus routes[J]. IEEE Transactions on Intelligent Transportation Systems, 2021, 22(4): 2359-2370.

[7]GONG M L, HU Y C, CHEN Z W, et al. Transfer-based customized modular bus system design with passenger route assignment optimization[J]. Transportation Research Part E: Logistics and Transportation Review, 2021, 153: 1024221-10242224

. [8]翁剑成,乔润童,王茂林,等.考虑场景差异性的混合车型公交调度优化方法[J].交通运输系统工程与信息, 2024, 24(4): 176-187. [WENG J C, QIAO R T, WANG M L, et al. Optimization method for mixed vehicle bus scheduling considering scenario differences [J]. Journal of Transportation Systems Engineering and Information Technology, 2024, 24(4): 176-187.]

[9] WU YL, POON M, YUAN Z Z, et al. Time-dependent customized bus routing problem of large trans-port terminals considering the impact of late passengers[J]. Transportation Research Part C: Emerging Technologies, 2022, 143: 1038591-10385924.

[10] SHEN S Y, OUYANG Y F, REN S, et al. Design and implementation of zone-to-zone demand responsive transportation systems[J]. Transportation Research Record: Journal of the Transportation Research Board, 2021, 2675(7): 275-287.

[11] ZHENG Y, GAO L P, LI W Q. Vehicle routing and scheduling of flex-route transit under a dynamic operating environment[J]. Discrete Dynamics in Nature and Society, 2021, 2021: 1-10.

[12] 高兵, 郑雅, 秦静,等.基于麻雀搜索算法和改进粒子群优化算法的网络入侵检测算法[J].计算机应用, 2022, 42(4): 1201-1206. [GAO B, ZHENG Y, QIN J, et al. Network intrusion detection algorithm based on sparrow search algorithm and improved particle swarm optimization algorithm[J]. Computer Applications, 2022, 42(4): 1201-1206.]

[13] 贺韵竹, 杨忠振.自营货车与公交车协同快件配送优化[J]. 交通运输工程学报,2017, 17(6): 97-103. [HE Y Z, YANG Z Z. Optimization of express distribution by cooperatively using private trucks and buses[J]. Journal of Transportation Engineering, 2017, 17(6): 97-103.]

[14] 宋丽英, 赵世超,卞骞,等.低碳视角下城乡区域混合车队生鲜配送路径问题研究[J].交通运输系统工程与信息, 2023, 23(6): 250-261. [SONG L Y, ZHAO S C, BIAN Q, et al. Fresh food distribution route optimization of mixed feets in urban and rural areas under low carbon perspective[J]. Journal of Transportation Systems Engineering and Information Technology, 2023, 23(6): 250-261.]

[15] 杜向群.考虑动态需求的电动物流车带时间窗的城市配送路径优化问题研究[D]. 西安:长安大学,2021. [DU X Q. Urban distribution route optimization of electric logistics vehicles with time windows considering dynamic demand [D]. Xi'an: Chang'an University, 2021.]

考虑动态需求的城市货运公交线路规划模型研究

Urban Freight Bus Route Planning Model Considering Dynamic Demand

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	晋泽倩, 俞诚成, 叶昕. 混合效用和后悔规则下的洪涝交通疏散决策行为研究[J]. 交通运输系统工程与信息, 2025, 25(2): 16-25.
[2]	周雨阳, 赵聪颖, 李京昆, 陈艳艳, 柳堤, 王书灵. 多类城市职住及通勤状态对出行方式选择影响比较[J]. 交通运输系统工程与信息, 2025, 25(2): 26-35.
[3]	彭其渊, 刘思源, 江山, 冯涛, 陈垚, 张永祥. 贯通运营下市域铁路与地铁列车开行方案协同优化[J]. 交通运输系统工程与信息, 2025, 25(2): 36-47.
[4]	蒋阳升, 叶肖甫, 徐尉耀, 刘洪汛, 胡路. 考虑转运与拼车的共享自动驾驶电动汽车动态运营[J]. 交通运输系统工程与信息, 2025, 25(2): 58-68.
[5]	赵雪亭, 胡立伟, 周君. 城市交通拥塞风险场级联失效及韧性评估研究[J]. 交通运输系统工程与信息, 2025, 25(2): 146-156.
[6]	徐伟汉, 李欣, 王天奇. 基于生态驾驶的常规和需求响应公交混合调度方法[J]. 交通运输系统工程与信息, 2025, 25(2): 227-240.
[7]	李昊, 陈绍宽, 徐彬, 石梦彤, 肖迪, 陈梓琦. 考虑值乘能力差异的地铁跨线乘务轮班计划优化方法[J]. 交通运输系统工程与信息, 2025, 25(2): 253-260.
[8]	薛锋, 肖恩, 杨颖, 金成, 罗建. 基于多旅行商问题建模的地铁乘务排班计划优化[J]. 交通运输系统工程与信息, 2025, 25(2): 261-272.
[9]	张鹏, 吴照杰, 孙超, 李文权. 路口混合放行下的干线红波带宽最小优化模型[J]. 交通运输系统工程与信息, 2025, 25(2): 293-303.
[10]	许奇, 秦贝宁, 任澎, 陈越, 赖瑾璇. 建成环境对公交接驳地铁客流的异质性影响[J]. 交通运输系统工程与信息, 2025, 25(2): 352-363.
[11]	姚明, 王宇航, 曹淑超, 马露涵. 手机分心条件下行人运动特性研究[J]. 交通运输系统工程与信息, 2025, 25(2): 364-372.
[12]	翁剑成, 周慧缘, 张梦媛, 于江波. 考虑城市与群体异质的新能源车激励策略有效性研究[J]. 交通运输系统工程与信息, 2025, 25(1): 2-14.
[13]	李熙莹, 卢美燕, 何兆成, 苏淑妍, 庞淑敏. 基于车辆动态行为特征的交通状态识别研究[J]. 交通运输系统工程与信息, 2025, 25(1): 44-55.
[14]	王连震, 马志飞, 程国柱, 郑夫水. 城市道路智能网联汽车专用车道设置研究[J]. 交通运输系统工程与信息, 2025, 25(1): 56-66.
[15]	左忠义, 刘泽宇, 杨广川. 基于引力影响模型的轨道交通网络关键节点识别研究[J]. 交通运输系统工程与信息, 2025, 25(1): 102-112.