期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
3
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
Beam-PSO优化算法在多行程车辆路径问题的应用
被引量：
8
1
作者
宋强
《计算机工程与科学》
CSCD
北大核心
2019年第10期1882-1891,共10页
针对城市物流配送系统,研究了一类带时间窗和释放时间约束的多行程车辆路径问题。首先,对该运输调度问题进行了描述,构建了以总配送时长最小化为目标的数学模型。其次,为了快速获得问题的满意解,提出了Beam-PSO优化算法。在算法设计中,...
针对城市物流配送系统,研究了一类带时间窗和释放时间约束的多行程车辆路径问题。首先,对该运输调度问题进行了描述,构建了以总配送时长最小化为目标的数学模型。其次,为了快速获得问题的满意解,提出了Beam-PSO优化算法。在算法设计中,结合该问题的性质,构建了基于随机键的编解码方法,以克服标准粒子群算法无法直接适用于求解离散问题的不足。同时,设计了基于Beam search优化技术的局部搜索流程,用于强化算法的优化性能。最后,进行了仿真实验,实验结果表明了Beam-PSO优化算法的可行性和有效性。
展开更多
关键词
多行程车辆路径问题
释放时间
Beam-PSO算法
解码
局部搜索
在线阅读
下载PDF
职称材料
考虑工作量平衡的餐饮垃圾多行程收运路线优化
被引量：
4
2
作者
张燕
李子鑫
刘进平
《交通运输系统工程与信息》
EI
CSCD
北大核心
2023年第6期239-249,共11页
城市餐饮垃圾的收运成本居高不下,严重阻碍了垃圾分类的推进。本文首先根据餐饮垃圾的产生及收运特点,划分不同的收运时段和频率,以均衡各个时段的收运量。其次,将城市餐饮垃圾的收运问题建模为带有时间窗的多行程车辆路径问题,并考虑...
城市餐饮垃圾的收运成本居高不下,严重阻碍了垃圾分类的推进。本文首先根据餐饮垃圾的产生及收运特点,划分不同的收运时段和频率,以均衡各个时段的收运量。其次,将城市餐饮垃圾的收运问题建模为带有时间窗的多行程车辆路径问题,并考虑驾驶员的工作量平衡约束。对于小规模问题,通过求解所建立的混合整数规划模型得到问题的最优解;对于大规模问题,针对多车多行程的问题特点,设计三维矩阵编码,提出混合自适应大邻域搜索算法。通过不同规模的算例验证了模型的正确性和算法的有效性。算例结果表明,增加不超过2%的收运成本能大幅度提高驾驶员之间的工作量平衡性。最后,采用大连市中山区的实例将本文所提算法与实际应用的优化算法进行比较发现,当使用不同的收运频率并考虑工作量平衡及城市路网的交通拥堵情况时,采用本文所提出的算法能降低14.3%的收运成本,减少12.7%的碳排放量,同时,将驾驶员之间的工作平衡性提升57.3%。
展开更多
关键词
城市交通
多行程车辆路径问题
大邻域搜索算法
餐饮垃圾收运
工作量平衡
在线阅读
下载PDF
职称材料
改进混合遗传算法在MTVRPTW中的建模与优化
被引量：
9
3
作者
宋强
《重庆交通大学学报（自然科学版）》
CAS
北大核心
2018年第9期79-86,134,共9页
重点讨论了城市物流背景下带时间窗和发货时间的多行程车辆路径问题。即物流车辆把货物送到位于城市郊区的仓库,在工作日内,货物不断被送达仓库后并进行最终的分配。介绍了和货物相关的发货时间的概念,提出了一种基于新的辅助分割过程...
重点讨论了城市物流背景下带时间窗和发货时间的多行程车辆路径问题。即物流车辆把货物送到位于城市郊区的仓库,在工作日内,货物不断被送达仓库后并进行最终的分配。介绍了和货物相关的发货时间的概念,提出了一种基于新的辅助分割过程的改进混合遗传算法来解决这个问题,在时间窗和发货时间的限制条件下,结合给出的一组实例,通过和相关文献中的多种路径优化算法等进行比较,仿真实验证明这种算法具有较高的效率。
展开更多
关键词
交通运输工程
混合遗传算法
多行程车辆路径问题
辅助分割
时间窗
发货时间
在线阅读
下载PDF
职称材料
题名
Beam-PSO优化算法在多行程车辆路径问题的应用
被引量：
8
1
作者
宋强
机构
肇庆学院计算机科学与软件学院
武汉理工大学信息工程学院
出处
《计算机工程与科学》
CSCD
北大核心
2019年第10期1882-1891,共10页
基金
国家自然科学基金(60773212)
肇庆市科技创新类项目(201904030404)
肇庆学院校基金(201948)
文摘
针对城市物流配送系统,研究了一类带时间窗和释放时间约束的多行程车辆路径问题。首先,对该运输调度问题进行了描述,构建了以总配送时长最小化为目标的数学模型。其次,为了快速获得问题的满意解,提出了Beam-PSO优化算法。在算法设计中,结合该问题的性质,构建了基于随机键的编解码方法,以克服标准粒子群算法无法直接适用于求解离散问题的不足。同时,设计了基于Beam search优化技术的局部搜索流程,用于强化算法的优化性能。最后,进行了仿真实验,实验结果表明了Beam-PSO优化算法的可行性和有效性。
关键词
多行程车辆路径问题
释放时间
Beam-PSO算法
解码
局部搜索
Keywords
multi-trip vehicle routing problem
release date
beam-PSO algorithm
decoding
local search
分类号
TP391.9 [自动化与计算机技术—计算机应用技术]
在线阅读
下载PDF
职称材料
题名
考虑工作量平衡的餐饮垃圾多行程收运路线优化
被引量：
4
2
作者
张燕
李子鑫
刘进平
机构
大连海事大学
出处
《交通运输系统工程与信息》
EI
CSCD
北大核心
2023年第6期239-249,共11页
基金
国家自然科学基金(71871036,71971035)。
文摘
城市餐饮垃圾的收运成本居高不下,严重阻碍了垃圾分类的推进。本文首先根据餐饮垃圾的产生及收运特点,划分不同的收运时段和频率,以均衡各个时段的收运量。其次,将城市餐饮垃圾的收运问题建模为带有时间窗的多行程车辆路径问题,并考虑驾驶员的工作量平衡约束。对于小规模问题,通过求解所建立的混合整数规划模型得到问题的最优解;对于大规模问题,针对多车多行程的问题特点,设计三维矩阵编码,提出混合自适应大邻域搜索算法。通过不同规模的算例验证了模型的正确性和算法的有效性。算例结果表明,增加不超过2%的收运成本能大幅度提高驾驶员之间的工作量平衡性。最后,采用大连市中山区的实例将本文所提算法与实际应用的优化算法进行比较发现,当使用不同的收运频率并考虑工作量平衡及城市路网的交通拥堵情况时,采用本文所提出的算法能降低14.3%的收运成本,减少12.7%的碳排放量,同时,将驾驶员之间的工作平衡性提升57.3%。
关键词
城市交通
多行程车辆路径问题
大邻域搜索算法
餐饮垃圾收运
工作量平衡
Keywords
urban traffic
multi-trip vehicle routing optimization
large neighborhood search algorithm
food waste collection
workload balance
分类号
U121 [交通运输工程]
在线阅读
下载PDF
职称材料
题名
改进混合遗传算法在MTVRPTW中的建模与优化
被引量：
9
3
作者
宋强
机构
广东理工学院信息工程系
出处
《重庆交通大学学报（自然科学版）》
CAS
北大核心
2018年第9期79-86,134,共9页
基金
广东省普通高校特色创新项目(2016KTSCX165)
河南省重点科技攻关项目(14210221023)
广东理工学院校基金(GKJ201801)
文摘
重点讨论了城市物流背景下带时间窗和发货时间的多行程车辆路径问题。即物流车辆把货物送到位于城市郊区的仓库,在工作日内,货物不断被送达仓库后并进行最终的分配。介绍了和货物相关的发货时间的概念,提出了一种基于新的辅助分割过程的改进混合遗传算法来解决这个问题,在时间窗和发货时间的限制条件下,结合给出的一组实例,通过和相关文献中的多种路径优化算法等进行比较,仿真实验证明这种算法具有较高的效率。
关键词
交通运输工程
混合遗传算法
多行程车辆路径问题
辅助分割
时间窗
发货时间
Keywords
traffic and transportation engineering
hybrid genetic algorithm
multi-trip vehicle routing problem
auxiliary partition
time windows
delivery time
分类号
O221 [理学—运筹学与控制论]
U116.2 [交通运输工程]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
Beam-PSO优化算法在多行程车辆路径问题的应用
宋强
《计算机工程与科学》
CSCD
北大核心
2019
8
在线阅读
下载PDF
职称材料
2
考虑工作量平衡的餐饮垃圾多行程收运路线优化
张燕
李子鑫
刘进平
《交通运输系统工程与信息》
EI
CSCD
北大核心
2023
4
在线阅读
下载PDF
职称材料
3
改进混合遗传算法在MTVRPTW中的建模与优化
宋强
《重庆交通大学学报（自然科学版）》
CAS
北大核心
2018
9
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
