基于用户偏好行为的物流枢纽网络负载均衡优化

doi:10.16097/j.cnki.1009-6744.2024.03.026

交通运输系统工程与信息 ›› 2024, Vol. 24 ›› Issue (3): 265-276.DOI: 10.16097/j.cnki.1009-6744.2024.03.026

基于用户偏好行为的物流枢纽网络负载均衡优化

刘新全^{1a, 1b}，汪鑫羽^1a,1b ，黄英艺^*2

1. 南宁师范大学，a. 物流管理与工程学院，b. 广西高校智慧物流技术重点实验室，南宁530100； 2. 浙大宁波理工学院，商学院，浙江宁波 315104

收稿日期:2024-01-05 修回日期:2024-03-26 接受日期:2024-04-08 出版日期:2024-06-25 发布日期:2024-06-24
作者简介:刘新全(1971- )，男，河北衡水人，研究员，博士
基金资助:
国家自然科学基金(71462005)；宁波市哲学社会科学研究基地课题(JD6-038)；广西研究生教育创新计划资助项目(YCSW2023443)

Load Balancing Optimization of Logistics Hub Network Based on User's Preference Behavior

LIU Xinquan^{1a, 1b}, WANG Xinyu^1a,1b, HUANG Yingyi^*2

1a. School of Logistics Management & Engineering, 1b. Guangxi Colleges and Universities Key Laboratory of Intelligent Logistics Technology, Nanning Normal University, Nanning 530100, China; 2. School of Business, Ningbo Tech University, Ningbo 315104, Zhejiang, China

Received:2024-01-05 Revised:2024-03-26 Accepted:2024-04-08 Online:2024-06-25 Published:2024-06-24
Supported by:
National Natural Science Foundation of China (71462005)；The Project of Ningbo Philosophy and Social Science Research Base (JD6-038)；Innovation Project of Guangxi Graduate Education (YCSW2023443)

摘要/Abstract

摘要： 针对物流转运枢纽网络中用户偏好行为导致的枢纽负载失衡现象，本文考虑不同的规模折扣政策和距离对于用户枢纽选择偏好的影响，提出一种基于用户有限理性偏好的物流转运枢纽网络负载均衡设计方法。设计不完全信息下带有约束的多项式Logit规则模拟用户有限理性下的偏好行为，以枢纽位置和运输路径为决策变量，构建以包含枢纽低负载利用和拥堵的惩罚成本在内的最小广义成本和最大化时间效用的多目标优化模型；设计具有双编码结构染色体的混合进化算法框架，通过鲁汶算法对分配决策空间进行分区，以非支配遗传算法作为算法主框架(NSGAⅡ)，设计多种群机制和种群内双向协同搜索策略，提升算法对解空间的搜索能力；并以广西物流运输网络为例，验证模型及算法的有效性。结果表明：在完全理性状况下的枢纽网络负载较为均衡，用户的偏好行为会加剧枢纽负载失衡的现象，导致枢纽网络的广义成本和时间耗费上升；而在考虑物流用户有限理性下的偏好行为状况下，相对于一般的折扣方案，积极折扣方案下的整体枢纽网络的负载均衡能力较优，且接近于理性状态下的网络负载均衡能力，其中，平均负载率和平均拥堵率分别为60.17%和34.40%；在考虑用户偏好的状态下，随着折扣力度的增强，枢纽的负载率上升，同时，拥堵率上升；本文设计的混合进化算法收敛到的目标值更为均衡，表现出较强的搜索和寻优性能，能够实现有效求解该模型。

关键词: 物流工程, 物流枢纽网络设计, 改进NSGAⅡ, 负载均衡, 有限理性, 多目标优化

Abstract: Considering the effects of different size discount policies and distances on users' hub selection preferences, this paper proposes a workload balancing design method for logistics transit hub networks based on users' finite rational preference behavior to address the hub load imbalance caused by users' preference behavior in logistics hub networks. First, a polynomial Logit rule with constraints under incomplete information is used to simulate users' preference behavior under limited rationality, and a multi-objective optimization model is constructed to minimize the generalized cost and maximize the temporal utility, including hub low load utilization and congestion penalty cost, with hub location and transportation routes as decision variables. To address this problem, a hybrid algorithm framework is developed, which first divides the allocation decision space according to the Leuven algorithm to reduce the difficulty of the solution, and then adds multiple population mechanism and cooperative search strategy based on the nondominated genetic algorithm (NSGAⅡ) to improve the convergence ability of the algorithm. At last, the effectiveness of the model and algorithm is verified by taking Guangxi logistics network as an example. The results show that the load of the hub network is more balanced under the fully rational condition, and the user's preference behavior will aggravate the phenomenon of hub load imbalance, leading to the increase of the generalized cost and time consumption of the hub network. Considering the preference behavior of customers under finite rationality, the load balancing capability of the entire hub network under the active discount scheme performs better than that of the general discount scheme and close to the load balancing capability of the fully rational state of users. The average load ratio and average congestion rate are respectively 60.17% and 34.40%. With the consideration of the user preferences, the load ratio of the hub increases with the increase of discounts, which also makes the congestion rate increase. The designed hybrid evolutionary algorithm converges to a more balanced objective value, exhibits strong search and optimization performance, and can obtain an effective solution to the model.

Key words: logistics engineering, logistics hub network design, improved NSGA II, workload balancing, finite rationality, multi-objective optimization

中图分类号:

U115

刘新全, 汪鑫羽, 黄英艺. 基于用户偏好行为的物流枢纽网络负载均衡优化[J]. 交通运输系统工程与信息, 2024, 24(3): 265-276.

LIU Xinquan , WANG Xinyu, HUANG Yingyi. Load Balancing Optimization of Logistics Hub Network Based on User's Preference Behavior[J]. Journal of Transportation Systems Engineering and Information Technology, 2024, 24(3): 265-276.

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

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

http://www.tseit.org.cn/CN/Y2024/V24/I3/265

参考文献

[1] KARIMI-MAMAGHAN M, MOHAMMADI M, PIRAYESH A, et al. Hub-and-spoke network design under congestion: A learning based metaheuristic[J]. Transportation Research Part E: Logistics and Transportation Review, 2020, 142: 102069.

[2] FREITAS N C, dE SA E M, dE SOUZA S R. A GVNS algorithm applied to the single allocation hub location problem with heterogeneous economies of scale[J]. Computers & Operations Research, 2023, 159: 106350.

[3] GHAFFARINASAB N. Stochastic hub location problems with bernoulli demands[J]. Computers & Operations Research, 2022, 145: 105851.

[4] ANDARYAN A Z, MOUSIGHICHI K, GHAFFARINASAB N. A heuristic approach to the stochastic capacitated single allocation hub location problem with Bernoulli demands[J]. European Journal of Operational Research, 2023, 312: 954-968.

[5] ZHENG Y, JI Y, SHEN Y, et al. Hub location problem considering spoke links with incentive-dependent capacities[J]. Computers & Operations Research, 2022, 148: 105959.

[6] 王臻杰, 张得志, 秦进, 等. 考虑运输规模效应与网络拥堵的中欧班列运输网络优化[J]. 铁道学报, 2021, 43 (11): 18- 28. [WANG Z J, ZHANG D Z, QIN J, et al. Transportation network optimization of China railway express considering transportation scale effect and congestion[J]. Journal of the China Railway Society, 2021, 43(11): 18-28.]

[7] HU Q M, HU S, WANG J, et al. Stochastic single allocation hub location problems with balanced utilization of hub capacities[J]. Transportation Research Part B: Methodological, 2021, 153: 204-227.

[8] 李磊, 张曙阳, 李彤. 基于嵌套Logit模型的竞争性选址问题研究[J]. 系统工程学报, 2021, 36(4): 524-538. [LI L, ZHANG S Y, LI T. A new competitive facility location model based on nested Logit model[J]. Journal of Systems Engineering, 2021, 36(4): 524-538.]

[9] 张兵, 陶文康, 刘建荣, 等. 有限理性视域下老年人出行方式选择巢式Logit模型[J]. 交通运输系统工程与信息, 2023, 23(6): 74-82. [ZHANG B, TAO W K, LIU J R, et al. Nested Logit model of elderly travel mode choice based on boundedly rationality[J]. Journal of Transportation Systems Engineering and Information Technology, 2023, 23(6): 74-82.]

[10] MAHMOODJANLOO M, TAVAKKOLI-MOGHADDAM R, BABOLI A, et al. A multi-modal competitive hub location pricing problem with customer loyalty and elastic demand[J]. Computers & Operations Research, 2020, 123: 105048.

[11] HABIB K N. Rational inattention in discrete choice models: Estimable specifications of RI-Multinomial Logit (RI-MNL) and RI-Nested Logit (RI-NL) models[J]. Transportation Research Part B: Methodological, 2023, 172: 53-70.

[12] 张奕源, 李进龙, 罗霞, 等. 考虑决策过程与潜在异质性的居民通勤选择行为研究[J]. 交通运输系统工程与信息, 2021, 21(3): 221-228, 236. [ZHANG Y Y, LI J L, LUO X, et al. Commuting mode choice behavior incorporating decision-making process and latent heterogeneity[J]. Journal of Transportation Systems Engineering and Information Technology, 2021, 21(3): 221-228, 236.]

[13] BALBONTIN C, HENSHER D A, COLLINS A T. How to better represent preferences in choice models: The contributions to preference heterogeneity attributable to the presence of process heterogeneity[J]. Transportation Research Part B: Methodological, 2019, 122: 218-248.

[14] 巫威眺, 王殿雷, 马昌喜. 液化天然气库存路径问题建模与算法[J]. 中国公路学报, 2022, 35(11): 252- 270. [WU W T, WANG D L, MA C X. Model and algorithm for inventory routing problem of liquified natural gas[J]. China Journal of Highway and Transport, 2022, 35(11): 252-270.]

[15] BAO Q, WANG M, DAI G, et al. A dual-population based bidirectional coevolution algorithm for constrained multi-objective optimization problems[J]. Expert Systems with Applications, 2023, 215: 119258.

[16] ZAMBRANO-REY G, LOPEZ-OSPINA H, PEREZ J. Retail store location and pricing within a competitive environment using constrained multinomial Logit[J]. Applied Mathematical Modelling, 2019, 75: 521-534.

基于用户偏好行为的物流枢纽网络负载均衡优化

Load Balancing Optimization of Logistics Hub Network Based on User's Preference Behavior

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	杨华龙, 石兴江, 辛禹辰. 全渠道电商库存路径及定价问题优化研究[J]. 交通运输系统工程与信息, 2024, 24(4): 223-230.
[2]	何美玲, 杨梅, 韩珣, 武晓晖. 带时间窗的时间依赖型同时取送货车辆路径问题研究[J]. 交通运输系统工程与信息, 2024, 24(4): 231-242.
[3]	张宝成, 胡威, 刘婉纯. 考虑航空公司偏好的协同航路分配优化方法[J]. 交通运输系统工程与信息, 2024, 24(4): 243-252.
[4]	孙文杰, 张锦, 刘娇, 李国旗. 客车代运与送提一体下的山区农村寄递网络优化[J]. 交通运输系统工程与信息, 2024, 24(3): 94-102.
[5]	许波桅, 范会尧, 李军军. 基于势博弈的自动化码头路网流量均衡研究[J]. 交通运输系统工程与信息, 2024, 24(3): 255-264.
[6]	赵东升, 赵鹏, 姚向明, 杨中平, 张伯男. 基于工况序列寻优的列车节能操纵策略优化[J]. 交通运输系统工程与信息, 2024, 24(2): 157-165.
[7]	罗钦, 黄杉, 宋剑伟, 曾翠峰, 陈菁菁, 李伟. 基于资源约束的地铁运营施工任务调度研究[J]. 交通运输系统工程与信息, 2024, 24(2): 188-198.
[8]	张兵, 陶文康, 刘建荣, 薛运强, 邓明君. 有限理性视域下老年人出行方式选择巢式Logit模型[J]. 交通运输系统工程与信息, 2023, 23(6): 74-82.
[9]	宋丽英, 赵世超, 卞骞, 杜鹏, 沈鹏举. 低碳视角下城乡区域混合车队生鲜配送路径问题研究[J]. 交通运输系统工程与信息, 2023, 23(6): 250-261.
[10]	刘永, 岳志城, 王勇. 托盘装载约束下带时间窗的配送车辆路径优化研究[J]. 交通运输系统工程与信息, 2023, 23(6): 262-273.
[11]	李雪岩, 李海洋, 张汉坤. 考虑减排的公交线网分时差异化票价动态优化[J]. 交通运输系统工程与信息, 2023, 23(5): 12-23.
[12]	辛禹辰, 李润超, 杨华龙. 基于等待策略的同时送取货车辆路径问题干扰管理研究[J]. 交通运输系统工程与信息, 2023, 23(5): 155-161.
[13]	于丁原, 姚恩建, 刘莎莎, 李思慧, 郭东博, 刘唯伊. 运营突发事件下城市轨道交通诱导信息发布策略研究[J]. 交通运输系统工程与信息, 2023, 23(5): 227-237.
[14]	温斌宾, 何世伟, 迟居尚, 金福才. 基于改进分支定价算法的器具取配送运输问题研究[J]. 交通运输系统工程与信息, 2023, 23(3): 223-234.
[15]	张锦, 朱红星, 申皓, 李国旗. 复杂环境下工程建设项目应急物流选址一路径问题研究[J]. 交通运输系统工程与信息, 2023, 23(3): 280-289.