-
题名多目标时间依赖车辆路径问题优化研究
被引量：1
- 1
-
-
作者
巨玉祥
李雯
李卓
闫玉玺
李文霞
-
机构
兰州交通大学交通运输学院
中国铁路兰州局集团有限公司银川车务段
-
出处
《兰州交通大学学报》
CAS
2023年第1期38-43,共6页
-
基金
甘肃省优秀研究生“创新之星”项目(2022CXZX-522)。
-
文摘
为提高运输商的经济性和服务性,考虑静态网络下的车辆路径优化具有局限性,以时变网络下的路径规划为研究对象,通过时变行车速度计算路段的时变行程时间,考虑运输方和需求方不同的利益诉求,以固定费用、可变费用和惩罚费用量化经济成本,以梯形时间窗刻画客户的时间满意度,考虑经济成本最省和满意度最大构建双目标优化模型.在经典NSGA-Ⅱ算法中引入大-小邻域变换规则来更新种群个体,通过solomon算例验证了模型和算法的有效性,提出的模型与算法可为决策者依据不同的偏好在时变道路网络中制定运输路径提供依据.
-
关键词
车辆路径
时变网络
梯形时间窗
NSGA-Ⅱ算法
-
Keywords
vehicle routing
time-varying network
trapezoidal time window
NSGA-Ⅱalgorithm
-
分类号
U116
[交通运输工程]
-
