期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
6
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
基于模糊时间窗的多中心开放式车辆路径问题
被引量:
24
1
作者
杨翔
范厚明
+1 位作者
张晓楠
李阳
《计算机集成制造系统》
EI
CSCD
北大核心
2016年第7期1768-1778,共11页
针对受时间窗影响的多中心开放式车辆路径问题,采用时间窗模糊化处理方法,假设时间窗是一个梯形模糊数,定义客户满意度函数和时间惩罚费用函数,建立有鲁棒优化模型。基于整体法假设虚拟配送中心,设计改进的蚁群算法求解,选取合适的测试...
针对受时间窗影响的多中心开放式车辆路径问题,采用时间窗模糊化处理方法,假设时间窗是一个梯形模糊数,定义客户满意度函数和时间惩罚费用函数,建立有鲁棒优化模型。基于整体法假设虚拟配送中心,设计改进的蚁群算法求解,选取合适的测试算例实验。实验结果表明,所提算法能获得较好的解,是求解该类问题的有效方法;所建模型满足问题的多中心、多需求点和开放式特征,模型合理有效;与软时间窗和硬时间窗设置相比,模糊时间窗设置合理有效,同时展示了模糊时间窗设置下客户满意度对模型求解结果的影响。
展开更多
关键词
车辆
路径
问题
多中心车辆路径问题
开放式
车辆
路径
问题
模糊时间窗
蚁群算法
在线阅读
下载PDF
职称材料
带时间窗的多中心半开放式车辆路径问题
被引量:
19
2
作者
辜勇
袁源乙
+1 位作者
张列
段晶晶
《中国机械工程》
EI
CAS
CSCD
北大核心
2020年第14期1733-1740,共8页
针对多中心协同配送下的车辆路径问题,建立了总成本最小化模型,所建模型满足多中心、多需求点和半开放式的特征。考虑到问题的复杂性,设计了一种三阶段求解算法:将K-mediods聚类算法用于原始数据分解,将原规模较大的多配送中心路径问题...
针对多中心协同配送下的车辆路径问题,建立了总成本最小化模型,所建模型满足多中心、多需求点和半开放式的特征。考虑到问题的复杂性,设计了一种三阶段求解算法:将K-mediods聚类算法用于原始数据分解,将原规模较大的多配送中心路径问题转换成多个单配送中心路径问题;设计了改进多蚁群算法来求解单配送中心路径问题,得到初始方案;在调整阶段,利用节约算法优化初始方案。分析了算例,并同其他文献的算法求解结果进行对比,结果表明,所提算法比GA-ACO算法求解得到的单中心配送最优路径值减小32.16%,总成本减小30.42%;比狼群算法解得的最优路径值和总成本均减小8.99%;比蚁群算法求得的最优路径值减小24.76%,最小配送成本减小3.40%,从而验证了所建模型的合理性和所设计多阶段算法的有效性。
展开更多
关键词
多中心车辆路径问题
协同配送
时间窗
K-mediods聚类
多蚁群算法
在线阅读
下载PDF
职称材料
模糊需求下的多中心冷链配送车辆路径问题
被引量:
6
3
作者
王祺
肖青
《计算机工程与应用》
CSCD
北大核心
2023年第23期341-350,共10页
针对多配送中心下冷链配送的车辆路径问题,考虑到低碳冷链运输的时效性以及需求不确定性,以碳排放成本、制冷成本、时间惩罚成本等在内的总配送成本最小和客户满意度最大为总目标,建立基于可信性测度理论的模糊机会约束模型。在需求模...
针对多配送中心下冷链配送的车辆路径问题,考虑到低碳冷链运输的时效性以及需求不确定性,以碳排放成本、制冷成本、时间惩罚成本等在内的总配送成本最小和客户满意度最大为总目标,建立基于可信性测度理论的模糊机会约束模型。在需求模糊的情况下,利用改进的遗传-大规模邻域搜索算法得到初始计划路线,再通过随机模拟算法得到实际需求,进行路线调整。通过与其他文献求解结果对比,以及分析算例来验证所建算法的有效性和模型的合理性,同时分析模型相关参数对目标值的影响。实验结果表明,嵌入局部搜索的改进遗传算法避免了局部最优,加快了收敛性。而且在需求不明时,多配送中心的冷链配送模式要优于单配送中心。
展开更多
关键词
多中心车辆路径问题
模糊需求
冷链
遗传-大邻域搜索算法
碳排放
在线阅读
下载PDF
职称材料
混合遗传算法求解多中心联合配送路径问题
被引量:
15
4
作者
范厚明
徐振林
+2 位作者
李阳
刘文琪
耿静
《上海交通大学学报》
EI
CAS
CSCD
北大核心
2019年第8期1000-1009,共10页
针对传统遗传算法在求解多中心车辆路径问题时存在:传统编解码方式引起的染色体长度不固定导致计算效率低下和易产生不可行解;扰动过程中双亲遗传算子计算效率较低;难以平衡不同进化时期种群中精英比例与种群多样性间、搜索深度与搜索...
针对传统遗传算法在求解多中心车辆路径问题时存在:传统编解码方式引起的染色体长度不固定导致计算效率低下和易产生不可行解;扰动过程中双亲遗传算子计算效率较低;难以平衡不同进化时期种群中精英比例与种群多样性间、搜索深度与搜索广度间的关系等问题,本文设计一种混合遗传算法,在编解码方式上将配送网络信息分开表达,提高计算效率;在选择操作上引入平衡精英比例与种群多样性的控制参数;此外,还提出一种自适应搜索范围策略,以有效平衡搜索深度与搜索广度间的关系.通过实验例证和对比分析,验证了算法的有效性.研究成果为求解多中心联合配送车辆路径问题提供一种新思路,也可为相关的物流配送决策提供指导.
展开更多
关键词
联合配送
多中心车辆路径问题
混合遗传算法
自适应搜索范围策略
在线阅读
下载PDF
职称材料
时变路网下带混合时间窗的车辆路径问题
被引量:
10
5
作者
范厚明
孙秀娜
+2 位作者
张跃光
任晓雪
田攀俊
《计算机工程与应用》
CSCD
北大核心
2022年第16期292-302,共11页
针对时变路网下带混合时间窗的车辆路径问题,综合考虑多中心联合配送、混合时间窗、车辆行驶速度连续变化及车辆行驶速度、载重量对油耗的影响,以车辆派遣成本、油耗成本及时间窗惩罚成本之和最小为目标建立优化模型,并设计自适应遗传-...
针对时变路网下带混合时间窗的车辆路径问题,综合考虑多中心联合配送、混合时间窗、车辆行驶速度连续变化及车辆行驶速度、载重量对油耗的影响,以车辆派遣成本、油耗成本及时间窗惩罚成本之和最小为目标建立优化模型,并设计自适应遗传-大邻域搜索算法对其进行求解。该算法采用自适应交叉、变异以加快种群寻优速度,并引入时差插入法改进交叉算子和变异算子,嵌入移除算子和插入算子对可行解进行摧毁和重建以增加种群的多样性。通过多组算例验证算法的有效性,并分析了混合时间窗客户的比例变化及车辆行驶速度变化对车辆调度方案的影响,结果表明自适应遗传-大邻域搜索算法较基本算法有着更好的求解性能。该研究成果可丰富车辆路径问题的相关研究,为物流企业优化决策配送方案提供理论依据。
展开更多
关键词
多中心车辆路径问题
时变路网
混合时间窗
自适应遗传-大邻域搜索算法
在线阅读
下载PDF
职称材料
突发公共卫生事件下救援物资配送方案研究
被引量:
2
6
作者
帅春燕
张婷
+1 位作者
王文聪
欧阳鑫
《安全与环境学报》
北大核心
2025年第1期227-236,共10页
在突发公共卫生事件封控情况下,大规模应急救援物资的配送需要兼顾效率、成本及安全性,在有限的救援投入下获取最大化资源利用和最小化配送成本,同时避免人员的交叉感染。为此,提出了基于两层配送网络的应急物资配送方案,并提出改进粒...
在突发公共卫生事件封控情况下,大规模应急救援物资的配送需要兼顾效率、成本及安全性,在有限的救援投入下获取最大化资源利用和最小化配送成本,同时避免人员的交叉感染。为此,提出了基于两层配送网络的应急物资配送方案,并提出改进粒子群优化算法(Improved Particle Swarm Optimization Algorithm,IPSOA)对配送路径进行优化。首先,根据行政区划分以及物资需求点的空间分布、各需求点的居民人数和需求量,采用层次聚类算法建立由“物资储备中心-物资集散中心”和“物资集散中心-物资需求点”构成的两层配送网络,每层配送网络都由多配送中心和多需求点组成,该物资配送属于多配送车辆的多中心车辆路径规划问题(Multi-Depot Vehicle Routing Problem,MDVRP)。其次,为了获取合理高效的配送路径,以配送成本最小为目标,构建基于多约束的物资配送优化模型,并提出基于人工鱼群算法(Artificial Fish Swarm Algorithm,AFSA)的粒子群优化(AFSA-PSO)算法对两层配送网络进行求解。最后,以某市9个行政区在疫情封控期间的数据为例验证两层配送网络和AFSA-PSO算法的有效性。结果表明:构建的两层配送网络和AFSA-PSO算法能够对多车辆MDVRP问题进行有效求解,科学规划配送路径;算法对比发现,AFSA-PSO能够避免模型过早收敛,且能够获取比遗传算法和粒子群优化算法更少的车辆数和更短的配送路径,有效地降低配送成本,提高经济效益。
展开更多
关键词
公共安全
物资配送
路径
改进粒子群优化算法
多
车辆
多中心
车辆
路径
规划
问题
分层聚类
公共卫生事件
在线阅读
下载PDF
职称材料
题名
基于模糊时间窗的多中心开放式车辆路径问题
被引量:
24
1
作者
杨翔
范厚明
张晓楠
李阳
机构
大连海事大学交通运输管理学院
大连海事大学战略管理与系统规划研究所
陕西科技大学机电工程学院
出处
《计算机集成制造系统》
EI
CSCD
北大核心
2016年第7期1768-1778,共11页
基金
国家自然科学基金资助项目(61473053)
辽宁省教育厅科学技术研究一般项目(L2014196)
+1 种基金
辽宁省社会科学规划基金项目(L15BJY041)
中央高校基本科研业务费专项基金资助项目(3132016046)~~
文摘
针对受时间窗影响的多中心开放式车辆路径问题,采用时间窗模糊化处理方法,假设时间窗是一个梯形模糊数,定义客户满意度函数和时间惩罚费用函数,建立有鲁棒优化模型。基于整体法假设虚拟配送中心,设计改进的蚁群算法求解,选取合适的测试算例实验。实验结果表明,所提算法能获得较好的解,是求解该类问题的有效方法;所建模型满足问题的多中心、多需求点和开放式特征,模型合理有效;与软时间窗和硬时间窗设置相比,模糊时间窗设置合理有效,同时展示了模糊时间窗设置下客户满意度对模型求解结果的影响。
关键词
车辆
路径
问题
多中心车辆路径问题
开放式
车辆
路径
问题
模糊时间窗
蚁群算法
Keywords
vehicle routing problem
multi-deport vehicle routing problem
open vehicle routing problem
fuzzy time window
ant colony algorithm
分类号
TP301 [自动化与计算机技术—计算机系统结构]
在线阅读
下载PDF
职称材料
题名
带时间窗的多中心半开放式车辆路径问题
被引量:
19
2
作者
辜勇
袁源乙
张列
段晶晶
机构
武汉理工大学物流工程学院
出处
《中国机械工程》
EI
CAS
CSCD
北大核心
2020年第14期1733-1740,共8页
基金
国家重点研发计划资助项目(2018YFC1407405)。
文摘
针对多中心协同配送下的车辆路径问题,建立了总成本最小化模型,所建模型满足多中心、多需求点和半开放式的特征。考虑到问题的复杂性,设计了一种三阶段求解算法:将K-mediods聚类算法用于原始数据分解,将原规模较大的多配送中心路径问题转换成多个单配送中心路径问题;设计了改进多蚁群算法来求解单配送中心路径问题,得到初始方案;在调整阶段,利用节约算法优化初始方案。分析了算例,并同其他文献的算法求解结果进行对比,结果表明,所提算法比GA-ACO算法求解得到的单中心配送最优路径值减小32.16%,总成本减小30.42%;比狼群算法解得的最优路径值和总成本均减小8.99%;比蚁群算法求得的最优路径值减小24.76%,最小配送成本减小3.40%,从而验证了所建模型的合理性和所设计多阶段算法的有效性。
关键词
多中心车辆路径问题
协同配送
时间窗
K-mediods聚类
多蚁群算法
Keywords
multi-depot vehicle routing problem(VRP)
collaborative distribution
time windows
K-mediods clustering
multi-ant colony algorithm
分类号
F252 [经济管理—国民经济]
TP301.6 [自动化与计算机技术—计算机系统结构]
在线阅读
下载PDF
职称材料
题名
模糊需求下的多中心冷链配送车辆路径问题
被引量:
6
3
作者
王祺
肖青
机构
大连海事大学交通运输工程学院
出处
《计算机工程与应用》
CSCD
北大核心
2023年第23期341-350,共10页
文摘
针对多配送中心下冷链配送的车辆路径问题,考虑到低碳冷链运输的时效性以及需求不确定性,以碳排放成本、制冷成本、时间惩罚成本等在内的总配送成本最小和客户满意度最大为总目标,建立基于可信性测度理论的模糊机会约束模型。在需求模糊的情况下,利用改进的遗传-大规模邻域搜索算法得到初始计划路线,再通过随机模拟算法得到实际需求,进行路线调整。通过与其他文献求解结果对比,以及分析算例来验证所建算法的有效性和模型的合理性,同时分析模型相关参数对目标值的影响。实验结果表明,嵌入局部搜索的改进遗传算法避免了局部最优,加快了收敛性。而且在需求不明时,多配送中心的冷链配送模式要优于单配送中心。
关键词
多中心车辆路径问题
模糊需求
冷链
遗传-大邻域搜索算法
碳排放
Keywords
multi-depot vehicle routing problem
fuzzy demand
cold-chain
genetic-large domain search algorithm
car-bon emission
分类号
TP301.6 [自动化与计算机技术—计算机系统结构]
U116.2 [交通运输工程]
在线阅读
下载PDF
职称材料
题名
混合遗传算法求解多中心联合配送路径问题
被引量:
15
4
作者
范厚明
徐振林
李阳
刘文琪
耿静
机构
大连海事大学交通运输工程学院
大连海事大学战略管理与系统规划研究所
出处
《上海交通大学学报》
EI
CAS
CSCD
北大核心
2019年第8期1000-1009,共10页
基金
国家自然科学基金资助项目(61473053)
辽宁省社会科学规划基金重点项目(L16AGL004)
大连市科学技术计划项目(2015D12ZC181)
文摘
针对传统遗传算法在求解多中心车辆路径问题时存在:传统编解码方式引起的染色体长度不固定导致计算效率低下和易产生不可行解;扰动过程中双亲遗传算子计算效率较低;难以平衡不同进化时期种群中精英比例与种群多样性间、搜索深度与搜索广度间的关系等问题,本文设计一种混合遗传算法,在编解码方式上将配送网络信息分开表达,提高计算效率;在选择操作上引入平衡精英比例与种群多样性的控制参数;此外,还提出一种自适应搜索范围策略,以有效平衡搜索深度与搜索广度间的关系.通过实验例证和对比分析,验证了算法的有效性.研究成果为求解多中心联合配送车辆路径问题提供一种新思路,也可为相关的物流配送决策提供指导.
关键词
联合配送
多中心车辆路径问题
混合遗传算法
自适应搜索范围策略
Keywords
joint distribution
multi-depot vehicle routing problem
hybrid genetic algorithm
adaptive search range strategy
分类号
TP18 [自动化与计算机技术—控制理论与控制工程]
在线阅读
下载PDF
职称材料
题名
时变路网下带混合时间窗的车辆路径问题
被引量:
10
5
作者
范厚明
孙秀娜
张跃光
任晓雪
田攀俊
机构
大连海事大学交通运输工程学院
出处
《计算机工程与应用》
CSCD
北大核心
2022年第16期292-302,共11页
基金
国家社科基金应急管理体系建设研究专项(20VYJ024)。
文摘
针对时变路网下带混合时间窗的车辆路径问题,综合考虑多中心联合配送、混合时间窗、车辆行驶速度连续变化及车辆行驶速度、载重量对油耗的影响,以车辆派遣成本、油耗成本及时间窗惩罚成本之和最小为目标建立优化模型,并设计自适应遗传-大邻域搜索算法对其进行求解。该算法采用自适应交叉、变异以加快种群寻优速度,并引入时差插入法改进交叉算子和变异算子,嵌入移除算子和插入算子对可行解进行摧毁和重建以增加种群的多样性。通过多组算例验证算法的有效性,并分析了混合时间窗客户的比例变化及车辆行驶速度变化对车辆调度方案的影响,结果表明自适应遗传-大邻域搜索算法较基本算法有着更好的求解性能。该研究成果可丰富车辆路径问题的相关研究,为物流企业优化决策配送方案提供理论依据。
关键词
多中心车辆路径问题
时变路网
混合时间窗
自适应遗传-大邻域搜索算法
Keywords
multi-depot vehicle routing problem
time-dependent network
mixed time windows
adaptive genetic algo-rithm with large neighborhood search
分类号
TP182 [自动化与计算机技术—控制理论与控制工程]
在线阅读
下载PDF
职称材料
题名
突发公共卫生事件下救援物资配送方案研究
被引量:
2
6
作者
帅春燕
张婷
王文聪
欧阳鑫
机构
昆明理工大学交通工程学院
河口瑶族自治县交通运输局
昆明理工大学信息工程与自动化学院
出处
《安全与环境学报》
北大核心
2025年第1期227-236,共10页
基金
国家自然科学基金项目(62362044)。
文摘
在突发公共卫生事件封控情况下,大规模应急救援物资的配送需要兼顾效率、成本及安全性,在有限的救援投入下获取最大化资源利用和最小化配送成本,同时避免人员的交叉感染。为此,提出了基于两层配送网络的应急物资配送方案,并提出改进粒子群优化算法(Improved Particle Swarm Optimization Algorithm,IPSOA)对配送路径进行优化。首先,根据行政区划分以及物资需求点的空间分布、各需求点的居民人数和需求量,采用层次聚类算法建立由“物资储备中心-物资集散中心”和“物资集散中心-物资需求点”构成的两层配送网络,每层配送网络都由多配送中心和多需求点组成,该物资配送属于多配送车辆的多中心车辆路径规划问题(Multi-Depot Vehicle Routing Problem,MDVRP)。其次,为了获取合理高效的配送路径,以配送成本最小为目标,构建基于多约束的物资配送优化模型,并提出基于人工鱼群算法(Artificial Fish Swarm Algorithm,AFSA)的粒子群优化(AFSA-PSO)算法对两层配送网络进行求解。最后,以某市9个行政区在疫情封控期间的数据为例验证两层配送网络和AFSA-PSO算法的有效性。结果表明:构建的两层配送网络和AFSA-PSO算法能够对多车辆MDVRP问题进行有效求解,科学规划配送路径;算法对比发现,AFSA-PSO能够避免模型过早收敛,且能够获取比遗传算法和粒子群优化算法更少的车辆数和更短的配送路径,有效地降低配送成本,提高经济效益。
关键词
公共安全
物资配送
路径
改进粒子群优化算法
多
车辆
多中心
车辆
路径
规划
问题
分层聚类
公共卫生事件
Keywords
public safety
material distribution route
improved particle swarm optimization algorithm
multi-vehicle and multi-depot vehicle routing problem
hierarchical clustering
public health event
分类号
X95 [环境科学与工程—安全科学]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
基于模糊时间窗的多中心开放式车辆路径问题
杨翔
范厚明
张晓楠
李阳
《计算机集成制造系统》
EI
CSCD
北大核心
2016
24
在线阅读
下载PDF
职称材料
2
带时间窗的多中心半开放式车辆路径问题
辜勇
袁源乙
张列
段晶晶
《中国机械工程》
EI
CAS
CSCD
北大核心
2020
19
在线阅读
下载PDF
职称材料
3
模糊需求下的多中心冷链配送车辆路径问题
王祺
肖青
《计算机工程与应用》
CSCD
北大核心
2023
6
在线阅读
下载PDF
职称材料
4
混合遗传算法求解多中心联合配送路径问题
范厚明
徐振林
李阳
刘文琪
耿静
《上海交通大学学报》
EI
CAS
CSCD
北大核心
2019
15
在线阅读
下载PDF
职称材料
5
时变路网下带混合时间窗的车辆路径问题
范厚明
孙秀娜
张跃光
任晓雪
田攀俊
《计算机工程与应用》
CSCD
北大核心
2022
10
在线阅读
下载PDF
职称材料
6
突发公共卫生事件下救援物资配送方案研究
帅春燕
张婷
王文聪
欧阳鑫
《安全与环境学报》
北大核心
2025
2
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部