文献类型：期刊文章

作　　者：陈治亚[1] 高辉[1] 徐光明[1] 刘吉华[2]

CHEN Zhiya;GAO Hui;XU Guangming;LIU Jihua(School of Traffic and Transportation Engineering,Central South University,Changsha 410075,China;School of Railway Tracks and Transportation,Wuyi University,Jiangmen 529020,China)

机构地区：[1]中南大学交通运输工程学院,湖南长沙410075 [2]五邑大学轨道交通学院,广东江门529020

出　　处：《铁道科学与工程学报》

基　　金：国家重点研发计划项目(2018YFB1201600);湖南省自然科学基金资助项目(2020JJ5783);长沙市自然科学基金资助项目(kq2014146)。

年　　份：2021

卷　　号：18

期　　号：12

起止页码：3110-3120

语　　种：中文

收录情况：BDHX、BDHX2020、CAS、CSCD、CSCD_E2021_2022、EAPJ、JST、RCCSE、ZGKJHX、核心刊

摘　　要：市场的波动性导致客户货物需求量的随机性,使车辆路径优化问题更加复杂。考虑客户需求量的随机性,基于车辆运输满足需求可靠性要求,构建与货物需求期望和方差相关的约束条件,建立最小化线路里程和均衡度的多目标车辆路径模型。针对模型特点,设计基于非支配排序的精英蚁群算法。主要设计3点策略:1)采用贪心策略构建初始蚁群;2)考虑等待时间、时间窗宽度对蚂蚁概率转移的影响;3)通过非支配排序选择精英蚂蚁释放信息素。以Solomon中C101类部分客户为例进行实证分析,在考虑不同需求和时间窗情况下,对参数进行灵敏度分析,证明模型和算法的有效性和可靠性。研究结果表明:在考虑随机需求和硬时间窗下的多目标车辆路径能较好地提高运输效率。

关 键 词：车辆路径 随机需求  线路均衡度  线路里程  多目标蚁群算法

分 类 号：F275.5[工商管理类]