-
题名有道路限行的集团蔬菜城市配送车辆路径问题
被引量：4
- 1
-
-
作者
赵璐
赵磊
朱道立
-
机构
上海交通大学中美物流研究院
上海交通大学安泰经济与管理学院
-
出处
《上海管理科学》
CSSCI
2013年第5期38-45,共8页
-
基金
国家自然科学基金(71071035)
-
文摘
本文研究服务于消费集团的城市蔬菜配送企业的车辆路径优化(VRP)问题,此类VRP问题有如下特征:(1)消费集团客户集中分布在城市中心区域,(2)配送车辆需要受到城市中心区域道路限行的约束,(3)客户需求时间窗集中,(4)蔬菜是易腐食品,并有新鲜度的要求。本文以最低配送成本为目标,综合考虑客户满意度和蔬菜新鲜度要求,建立了有道路限行的多车型带客户需求时间窗的VRP问题的数学模型,并设计了一种遗传算法求解。求解结果表明该算法可以有效计算最优车辆路径、出发时间、不同的客户分布所需要的车型组合以及相应的最低成本,为企业的日常运营、车型配置和服务定价提供决策支持。
-
关键词
城市蔬菜配送
道路限行
车辆路径优化问题
多车型组合
遗传算法
-
Keywords
Urbanrestriction
Vehicle routingGenetic Algorithmsvegetable distribution
Roadproblem
Heterogeneous fleet
-
分类号
F253
[经济管理—国民经济]
-
