摘要
为提高运输商的经济性和服务性,考虑静态网络下的车辆路径优化具有局限性,以时变网络下的路径规划为研究对象,通过时变行车速度计算路段的时变行程时间,考虑运输方和需求方不同的利益诉求,以固定费用、可变费用和惩罚费用量化经济成本,以梯形时间窗刻画客户的时间满意度,考虑经济成本最省和满意度最大构建双目标优化模型.在经典NSGA-Ⅱ算法中引入大-小邻域变换规则来更新种群个体,通过solomon算例验证了模型和算法的有效性,提出的模型与算法可为决策者依据不同的偏好在时变道路网络中制定运输路径提供依据.
In order to improve the economics and serviceability of the transport company, thevehiclepath optimization under the static network is considered to have limitations.Taking the path planning under the time-varying network as the research object, the time-varying travel time of the road section is calculated by the time-varying driving speed, and the transportation method is considered.Considering the different interest demands of transporters and demanders, the economic cost is quantified by fixed cost, variable cost and penalty cost, and the time satisfaction of customers is described by trapezoidal time window.A two-objective optimization model is established consideringthe minimum economic cost and maximum satisfaction.Large-small neighborhood transformation rules were introduced into the classic NSGA-Ⅱ algorithm to update individual populations, and the effectiveness of the models and algorithms through the solomon example is verified, it can be seen that the proposed model and algorithm can provide a basis for decision makers to formulate transportation routes in time-varying road networks based on different preferences.
作者
巨玉祥
李雯
李卓
闫玉玺
李文霞
JU Yu-xiang;LI Wen;LI Zhuo;YAN Yuxi;LI Wen-xia(School of Traffic and Transportation,Lanzhou Jiaotong University,Lanzhou730070,China;Yinchuantraindepot,Lanzhou China RailwayLanzhou Railway Station,Yinchuan 750021,China)
出处
《兰州交通大学学报》
CAS
2023年第1期38-43,共6页
Journal of Lanzhou Jiaotong University
基金
甘肃省优秀研究生“创新之星”项目(2022CXZX-522)。
关键词
车辆路径
时变网络
梯形时间窗
NSGA-Ⅱ算法
vehicle routing
time-varying network
trapezoidal time window
NSGA-Ⅱalgorithm
