-
题名路段通行时间不确定下取送货车辆路径优化研究
被引量：3
- 1
-
-
作者
郭敏
马昌喜
何彦刚
-
机构
兰州交通大学交通运输学院
-
出处
《西部交通科技》
2017年第12期100-105,113,共7页
-
基金
国家自然科学基金(编号:51408288)
-
文摘
城市高峰期交通拥堵呈常态化趋势,各运输路段的通行时间很难用精确值表达,而配送车辆的路径仍需具体指定,亟需研究路段通行时间不确定情况下的物流配送车辆的具体运输路径。文章统筹考虑配送时间与环境成本,结合Bertsimas鲁棒离散优化理论,以总行程时间和碳排放量最小为优化目标,构建了路段时间阻抗不确定情况下的同时取送货多配送中心多车路径鲁棒优化模型,采用遗传算法进行求解,并以呼和浩特市部分路网为例进行实证研究。研究结果表明:车辆路径鲁棒优化模型及其改进的遗传算法能快速生成鲁棒性能较好的车辆行驶路径,而且得到的是一条条具体的运输路径,而非配送顺序。该模型与算法能为物流配送车辆路径导航系统提供技术支撑。
-
关键词
路段时间阻抗不确定
鲁棒优化
遗传算法
取送货
车辆路径
-
Keywords
Road time impedance uncertainty
Robust optimization
Genetic algorithm
Pickup ＆ delivery
Vehicle path
-
分类号
U492.3
[交通运输工程—交通运输规划与管理]
-
