期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
3
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
车辆数限制的多车型校车路径问题模型及算法研究
被引量：
3
1
作者
侯彦娥
孔云峰
+1 位作者
党兰学
谢毅
《计算机科学》
CSCD
北大核心
2016年第12期234-240,共7页
为适应校车路径规划中校车有多种车型且每种车型数量受限的需求,建立车辆数限制的多车型校车路径问题(HFSBRP)的数学模型,并提出一种迭代局部搜索算法进行求解。该算法借助邻域随机选择的变邻域下降搜索(VND)算法完成局部提升。局部提...
为适应校车路径规划中校车有多种车型且每种车型数量受限的需求,建立车辆数限制的多车型校车路径问题(HFSBRP)的数学模型,并提出一种迭代局部搜索算法进行求解。该算法借助邻域随机选择的变邻域下降搜索(VND)算法完成局部提升。局部提升过程中,首先调整车型,然后再混合使用缩减路径数和提高车辆利用率的邻域解接受策略以提高算法的寻优能力,为保证解的多样性,允许接受一定偏差范围内的邻域解。此外,为避免算法过早陷入局部最优,设计了多点交换和移动的扰动规则。基于国际基准测试案例进行模型验证和算法测试,实验结果表明了模型的正确性和算法的有效性。
展开更多
关键词
多车型校车路径问题
车
辆数限制
迭代局部搜索
随机邻域选择
在线阅读
下载PDF
职称材料
一种求解多校多车型校车路径问题的元启发算法
2
作者
侯彦娥
孔云峰
+1 位作者
党兰学
王玉璟
《计算机科学》
CSCD
北大核心
2017年第8期216-224,共9页
针对多种车型可用的多校校车路径问题(SBRP),建立数学模型,并提出了一种迭代局部搜索(ILS)元启发算法进行求解。该算法引入并改进了带时间窗的装卸一体化问题(PDPTW)求解中的点对邻域算子,并使用可变邻域下降搜索(VND)完成局部提升。局...
针对多种车型可用的多校校车路径问题(SBRP),建立数学模型,并提出了一种迭代局部搜索(ILS)元启发算法进行求解。该算法引入并改进了带时间窗的装卸一体化问题(PDPTW)求解中的点对邻域算子,并使用可变邻域下降搜索(VND)完成局部提升。局部提升过程中,设计一种基于路径段的车型调整策略,尽可能地调整车型,降低成本,并允许接受一定偏差范围内的邻域解以保证搜索的多样性。对于局部提升得到的最好解,使用多点移动方法对其进行扰动,以避免算法过早陷入局部最优。在国际基准测试案例上分别测试多校混载和不混载模式下算法的性能,实验结果验证了设计算法的有效性。进一步使用提出的算法求解单车型多校SBRP问题,并与后启发算法、模拟退火算法和记录更新法等算法进行比较,实验结果表明该算法仍然能够获得较好的优化效果。
展开更多
关键词
多车型校车路径问题
多
校
迭代局部搜索
可变邻域下降
车型
调整策略
在线阅读
下载PDF
职称材料
求解多车型校车路径问题的混合集合划分的GRASP算法
3
作者
侯彦娥
孔云峰
党兰学
《计算机科学》
CSCD
北大核心
2018年第4期240-246,共7页
针对不同规划场景下具有不同优化目标的多车型校车路径问题(HSBRP),提出一种混合集合划分(SP)的贪婪随机自适应(Greedy Randomized Adaptive Search Procedure,GRASP)算法。根据GRASP算法寻优过程中产生的路径信息构建SP模型,然后使用CP...
针对不同规划场景下具有不同优化目标的多车型校车路径问题(HSBRP),提出一种混合集合划分(SP)的贪婪随机自适应(Greedy Randomized Adaptive Search Procedure,GRASP)算法。根据GRASP算法寻优过程中产生的路径信息构建SP模型,然后使用CPLEX精确优化器对SP模型进行求解。为了适应不同类型的HSBRP问题,改进GRASP的初始解构造函数得到一个可行解,并将其对应的路径放入路径池;在局部搜索过程中应用多种邻域结构和可变邻域下降(VND)来提升解的质量,同时在路径池中记录在搜索过程中得到提升的路径和在每次迭代中得到局部最好解的路径信息。使用基准测试案例进行测试,实验结果表明在GRASP算法中,混合SP能够有效地提高算法的求解性能和稳定性,并且该算法能适应不同优化目标下车型混合和车辆数限制两类HSBRP的求解;与现有算法的比较结果再次验证了所提算法的有效性。
展开更多
关键词
多车型校车路径问题
集合划分
贪婪随机自适应
混合元启发
在线阅读
下载PDF
职称材料
题名
车辆数限制的多车型校车路径问题模型及算法研究
被引量：
3
1
作者
侯彦娥
孔云峰
党兰学
谢毅
机构
河南大学黄河中下游数字地理技术教育部重点实验室
河南大学计算机与信息工程学院
出处
《计算机科学》
CSCD
北大核心
2016年第12期234-240,共7页
基金
国家自然科学基金项目:大规模混载校车路径问题多目标优化算法研究(41401461)
河南省教育厅自然科学重点项目(15A520009)资助
文摘
为适应校车路径规划中校车有多种车型且每种车型数量受限的需求,建立车辆数限制的多车型校车路径问题(HFSBRP)的数学模型,并提出一种迭代局部搜索算法进行求解。该算法借助邻域随机选择的变邻域下降搜索(VND)算法完成局部提升。局部提升过程中,首先调整车型,然后再混合使用缩减路径数和提高车辆利用率的邻域解接受策略以提高算法的寻优能力,为保证解的多样性,允许接受一定偏差范围内的邻域解。此外,为避免算法过早陷入局部最优,设计了多点交换和移动的扰动规则。基于国际基准测试案例进行模型验证和算法测试,实验结果表明了模型的正确性和算法的有效性。
关键词
多车型校车路径问题
车
辆数限制
迭代局部搜索
随机邻域选择
Keywords
Heterogeneous school bus routing problem, Fixed fleet, Iterated local search, Random variable neighborhood search
分类号
TP301.6 [自动化与计算机技术—计算机系统结构]
U492.4 [交通运输工程—交通运输规划与管理]
在线阅读
下载PDF
职称材料
题名
一种求解多校多车型校车路径问题的元启发算法
2
作者
侯彦娥
孔云峰
党兰学
王玉璟
机构
河南大学计算机与信息工程学院
河南大学黄河中下游数字地理技术教育部重点实验室
出处
《计算机科学》
CSCD
北大核心
2017年第8期216-224,共9页
基金
国家自然科学基金(41401461)
河南省教育厅自然科学重点项目(15A520009)资助
文摘
针对多种车型可用的多校校车路径问题(SBRP),建立数学模型,并提出了一种迭代局部搜索(ILS)元启发算法进行求解。该算法引入并改进了带时间窗的装卸一体化问题(PDPTW)求解中的点对邻域算子,并使用可变邻域下降搜索(VND)完成局部提升。局部提升过程中,设计一种基于路径段的车型调整策略,尽可能地调整车型,降低成本,并允许接受一定偏差范围内的邻域解以保证搜索的多样性。对于局部提升得到的最好解,使用多点移动方法对其进行扰动,以避免算法过早陷入局部最优。在国际基准测试案例上分别测试多校混载和不混载模式下算法的性能,实验结果验证了设计算法的有效性。进一步使用提出的算法求解单车型多校SBRP问题,并与后启发算法、模拟退火算法和记录更新法等算法进行比较,实验结果表明该算法仍然能够获得较好的优化效果。
关键词
多车型校车路径问题
多
校
迭代局部搜索
可变邻域下降
车型
调整策略
Keywords
Heterogeneous school bus routing problem
Multi-school
Iterated local search
Variable neighborhood descent
Bus type adjustment strategy
分类号
TP301.6 [自动化与计算机技术—计算机系统结构]
在线阅读
下载PDF
职称材料
题名
求解多车型校车路径问题的混合集合划分的GRASP算法
3
作者
侯彦娥
孔云峰
党兰学
机构
河南大学计算机与信息工程学院
河南大学
出处
《计算机科学》
CSCD
北大核心
2018年第4期240-246,共7页
基金
本文受国家自然科学基金项目(41401461)资助。
文摘
针对不同规划场景下具有不同优化目标的多车型校车路径问题(HSBRP),提出一种混合集合划分(SP)的贪婪随机自适应(Greedy Randomized Adaptive Search Procedure,GRASP)算法。根据GRASP算法寻优过程中产生的路径信息构建SP模型,然后使用CPLEX精确优化器对SP模型进行求解。为了适应不同类型的HSBRP问题,改进GRASP的初始解构造函数得到一个可行解,并将其对应的路径放入路径池;在局部搜索过程中应用多种邻域结构和可变邻域下降(VND)来提升解的质量,同时在路径池中记录在搜索过程中得到提升的路径和在每次迭代中得到局部最好解的路径信息。使用基准测试案例进行测试,实验结果表明在GRASP算法中,混合SP能够有效地提高算法的求解性能和稳定性,并且该算法能适应不同优化目标下车型混合和车辆数限制两类HSBRP的求解;与现有算法的比较结果再次验证了所提算法的有效性。
关键词
多车型校车路径问题
集合划分
贪婪随机自适应
混合元启发
Keywords
Heterogeneous school bus routing problem
Set partitioning
Greedy randomized adaptive search procedure
Hybrid meta-heuristic
分类号
TP301.6 [自动化与计算机技术—计算机系统结构]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
车辆数限制的多车型校车路径问题模型及算法研究
侯彦娥
孔云峰
党兰学
谢毅
《计算机科学》
CSCD
北大核心
2016
3
在线阅读
下载PDF
职称材料
2
一种求解多校多车型校车路径问题的元启发算法
侯彦娥
孔云峰
党兰学
王玉璟
《计算机科学》
CSCD
北大核心
2017
0
在线阅读
下载PDF
职称材料
3
求解多车型校车路径问题的混合集合划分的GRASP算法
侯彦娥
孔云峰
党兰学
《计算机科学》
CSCD
北大核心
2018
0
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
