物流配送车辆线路的优化及其应用

山东大学学报(工学版)

物流配送车辆线路的优化及其应用

胡红春，吴耀华,廖莉

山东大学现代物流研究中心，山东济南250061

收稿日期:2007-06-05 修回日期:1900-01-01 出版日期:2007-08-24 发布日期:2007-08-24
通讯作者: 胡红春

Routing optimization for logistics distribution and its application

HU Hong-chun，WU Yao-hua，LIAO Li

The Logistics Institute，Shandong University，Jinan 250061,China

Received:2007-06-05 Revised:1900-01-01 Online:2007-08-24 Published:2007-08-24
Contact: HU Hong-chun

摘要/Abstract

摘要： 对物流配送车辆线路最优控制研究中的问题和相关解决方法进行了详细分析，提出了具有中国特色的“配送车辆线路优化问题（DVROP）".同时在线路优化中引入了博弈论的有关思想，运用“集中后分派，分派后扩展"的集束式算法，对济南烟草配送中心的近三万个卷烟零售户，按照“最佳行驶里程、最佳工作时间、最佳车辆配置”的标准，进行了物流配送车辆线路的多目标优化，较好地解决了这一问题，并取得了可观的经济效益.

关键词: 物流, 配送, 优化, 博弈

Abstract: The problem proposal and resolution on the optimal control research of logistics distribution vehicle routing was analyzed in detail. Furthermore, such problems were summarized with Chinese characteristics as the “DVROP (distribution vehicle routing optimization problem)". Then, some ideas of the “game theory" were introduced by being combined with the innovative bundle algorithm. By the application of this method in tobacco industries, this problem has been solved rather perfectly, and the considerable economic benefit has been acquired.

Key words: logistics, distribution, optimazation, game theory

中图分类号:

TP273

胡红春,吴耀华,廖莉 . 物流配送车辆线路的优化及其应用[J]. 山东大学学报(工学版), 2007, 37(4): 104-107 .

HU Hong-chun,WU Yao-hua,LIAO Li . Routing optimization for logistics distribution and its application[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2007, 37(4): 104-107 .

参考文献

相关文章 15

[1]	邵孟伟,袁世飞,周宏志,王乃华. 基于BP神经网络和遗传算法的翅片管结构优化[J]. 山东大学学报 (工学版), 2025, 55(6): 76-82.
[2]	李晓辉,刘小飞,孙炜桐,赵毅,董媛,靳引利. 基于车辆与无人机协同的巡检任务分配与路径规划算法[J]. 山东大学学报 (工学版), 2025, 55(5): 101-109.
[3]	高君健,廖祝华,刘毅志,赵肄江. 基于分层多智能体强化学习的个性化与信号控制联合路径引导方法[J]. 山东大学学报 (工学版), 2025, 55(3): 34-45.
[4]	文裕杰,张达敏. 增强型白鲸优化算法及其应用[J]. 山东大学学报 (工学版), 2025, 55(3): 88-99.
[5]	祝明,石承龙,吕潘,刘现荣,孙驰,陈建城,范宏运. 基于优化长短时记忆网络的深基坑变形预测方法及其工程应用[J]. 山东大学学报 (工学版), 2025, 55(3): 141-148.
[6]	鄢仁武,林剑雄,李培强,吴国耀,匡宇. 考虑碳排放因子与动态重构的主动配电网双层优化策略[J]. 山东大学学报 (工学版), 2025, 55(2): 16-27.
[7]	郑方圆,陈立征,王文奎,张汉元,范英乐. 考虑用户满意度的智能建筑多目标能源优化[J]. 山东大学学报 (工学版), 2025, 55(2): 45-57.
[8]	彭振华,王者超,李佳佳,乔丽苹,赵秦尼,李涵硕. 扩建地下水封洞库水封性评价与水幕系统优化[J]. 山东大学学报 (工学版), 2025, 55(2): 125-133.
[9]	李嫚嫚,孙加辉,付颖斌,凃强. 基于时变需求的异质网约车平台竞合行为分析[J]. 山东大学学报 (工学版), 2025, 55(1): 30-40.
[10]	张梦雨,何振学,赵晓君,王浩然,肖利民,王翔. 基于AMSChOA的MPRM电路面积优化[J]. 山东大学学报 (工学版), 2024, 54(6): 147-155.
[11]	王辰龑,刘轩,超木日力格. 自适应的并行天牛须优化算法[J]. 山东大学学报 (工学版), 2024, 54(5): 74-80.
[12]	陈兴国,吕咏洲,巩宇,陈耀雄. 基于贝叶斯优化的强化学习广义不动点解逼近[J]. 山东大学学报 (工学版), 2024, 54(4): 21-34.
[13]	高艳艳,周童,王旭,高洁,戴荣健. 地方政府和高速公路经营者低碳行为的演化博弈分析[J]. 山东大学学报 (工学版), 2024, 54(4): 150-158.
[14]	王超,潘麟,刘博,李申伟,马蕾娜,陈建泽,何斯强. 新农村能源系统供用能特征分析与运行优化[J]. 山东大学学报 (工学版), 2024, 54(3): 149-159.
[15]	赵姣,杨倩倩,胡大伟,胡卉,李洋. 基于排队模型的电动物流车充电站选址和运输路径问题[J]. 山东大学学报 (工学版), 2024, 54(2): 47-59.

多维度评价

Viewed

Full text

Abstract

Cited

Shared

Discussed

本文评价

推荐阅读 10

[1]	李侃 . 嵌入式相贯线焊接控制系统开发与实现[J]. 山东大学学报(工学版), 2008, 38(4): 37 -41 .
[2]	来翔 . 用胞映射方法讨论一类MKdV方程[J]. 山东大学学报(工学版), 2006, 36(1): 87 -92 .
[3]	余嘉元1 , 田金亭1 , 朱强忠2 . 计算智能在心理学中的应用[J]. 山东大学学报(工学版), 2009, 39(1): 1 -5 .
[4]	陈瑞,李红伟,田靖. 磁极数对径向磁轴承承载力的影响[J]. 山东大学学报(工学版), 2018, 48(2): 81 -85 .
[5]	王波,王宁生 . 机电装配体拆卸序列的自动生成及组合优化[J]. 山东大学学报(工学版), 2006, 36(2): 52 -57 .
[6]	秦通,孙丰荣*,王丽梅,王庆浩,李新彩. 基于极大圆盘引导的形状插值实现三维表面重建[J]. 山东大学学报(工学版), 2010, 40(3): 1 -5 .
[7]	张英,郎咏梅,赵玉晓,张鉴达,乔鹏,李善评 . 由EGSB厌氧颗粒污泥培养好氧颗粒污泥的工艺探讨[J]. 山东大学学报(工学版), 2006, 36(4): 56 -59 .
[8]	Yue Khing Toh1 ， XIAO Wendong2 ， XIE Lihua1 . 基于无线传感器网络的分散目标跟踪：实际测试平台的开发应用（英文）[J]. 山东大学学报(工学版), 2009, 39(1): 50 -56 .
[9]	孙炜伟,王玉振. 考虑饱和的发电机单机无穷大系统有限增益镇定[J]. 山东大学学报(工学版), 2009, 39(1): 69 -76 .
[10]	孙玉利,李法德,左敦稳,戚美 . 直立分室式流体连续通电加热系统的升温特性[J]. 山东大学学报(工学版), 2006, 36(6): 19 -23 .