期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
4
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
一种求解混载校车路径的启发式算法
被引量:
15
1
作者
党兰学
王震
+1 位作者
刘青松
孔云峰
《计算机科学》
CSCD
北大核心
2013年第7期248-253,共6页
对一个区域内多所学校进行校车路径规划时,允许校车混载不同学校的学生能显著地减少校车数量,从而降低运营成本。已有学者针对允许混载的校车路径问题(SBRP)提出了启发式算法,但这些算法对邻域解的搜索不够全面,在缩减路径方面仍有较大...
对一个区域内多所学校进行校车路径规划时,允许校车混载不同学校的学生能显著地减少校车数量,从而降低运营成本。已有学者针对允许混载的校车路径问题(SBRP)提出了启发式算法,但这些算法对邻域解的搜索不够全面,在缩减路径方面仍有较大的提升空间。提出了一种以记录更新法(record-to-record travel,RRT)为基础的启发式算法。该算法从初始解出发,利用求解有时间窗装卸问题(PDPTW)时使用的算子搜索邻域解,逐步优化校车路径数目。与现有算法相比,该算法扩展了求解混载SBRP的启发策略,能够在全局范围内对校车路径进行优化,从而获得所需校车较少的路径规划方案。实验结果验证了该算法的有效性。
展开更多
关键词
校车路径问题
混载
有时间窗装卸问题
记录更新法
在线阅读
下载PDF
职称材料
高校校车联营的协同车辆路径问题
被引量:
1
2
作者
汤雅连
蔡延光
+1 位作者
杨军
朱君
《计算机应用研究》
CSCD
北大核心
2015年第3期683-688,共6页
考虑城市高校校区分散、教职工通勤安全、高校和教职工双方利益及道路路况影响校车行驶速度等因素,建立高校校车联营的协同车辆路径问题模型。充分利用蚁群优化算法和遗传算法的优势,引入了平滑机制和混沌搜索机制,构造了混合蚁群协同...
考虑城市高校校区分散、教职工通勤安全、高校和教职工双方利益及道路路况影响校车行驶速度等因素,建立高校校车联营的协同车辆路径问题模型。充分利用蚁群优化算法和遗传算法的优势,引入了平滑机制和混沌搜索机制,构造了混合蚁群协同算法。对实例进行仿真表明,该算法在收敛速度和寻优结果两方面都优于遗传算法和蚁群优化算法,而且高校校车联营的模式不仅节约了高校经费开支,还缓解了交通拥堵,因此对城市的发展有重要的意义。
展开更多
关键词
校车路径问题
协同算法
蚁群优化算法
遗传算法
平滑机制
混沌搜索
在线阅读
下载PDF
职称材料
校车路径问题的约束检测算法
3
作者
党兰学
侯彦娥
孔云峰
《计算机应用研究》
CSCD
北大核心
2014年第5期1396-1398,1402,共4页
依据校车服务学校的数量和顺序可将校车路径问题(SBRP)分为单校、多校不混载和多校混载三类。现有算法对不同类型的SBRP进行容量、时间窗等约束检测时采用不同的方法,对待复杂应用需要通过遍历进行检测。为此设计一种适用于不同类型SBR...
依据校车服务学校的数量和顺序可将校车路径问题(SBRP)分为单校、多校不混载和多校混载三类。现有算法对不同类型的SBRP进行容量、时间窗等约束检测时采用不同的方法,对待复杂应用需要通过遍历进行检测。为此设计一种适用于不同类型SBRP的分段检测算法,将路径上的学校站点视为检测点,按检测点对路径分段,基于各个检测路段上的剩余容量和剩余时间检测整条路径是否违反约束。最后在大规模混载校车路径问题上的实验表明分段检测算法是有效的。
展开更多
关键词
校车路径问题
时间窗
容量
约束检测
分段检测
在线阅读
下载PDF
职称材料
基于运营和出行成本的校车路径问题研究
被引量:
2
4
作者
李开雷
白翰
+2 位作者
燕翔
朱漫兮
王修光
《南京信息工程大学学报(自然科学版)》
CAS
北大核心
2023年第3期293-303,共11页
为解决农村地区校车路网布局中校方运营成本过高,以及乘车站点分布散乱导致校车服务质量差的问题,建立混载与不混载场景下多目标校车路径规划问题(SBRP)模型.在不混载情景下,构建以学生出行成本和校方运营成本为优化目标的融合校车服务...
为解决农村地区校车路网布局中校方运营成本过高,以及乘车站点分布散乱导致校车服务质量差的问题,建立混载与不混载场景下多目标校车路径规划问题(SBRP)模型.在不混载情景下,构建以学生出行成本和校方运营成本为优化目标的融合校车服务水平的SBRP数学模型;在混载情景下,构建考虑校车投入成本与运营成本的SBRP数学模型.通过对比多个启发式算法,确定基于模拟退火算法的求解流程和基于遗传算法求解结果的横向比对.最后,在国际基准案例上进行了测试,基于模拟退火算法引入不同搜索算子求解不同场景下构建的SBRP数学模型,应用于山东日照五莲县校车路径优化设计,结果表明不混载SBRP情景下,提出的方法较原校车运营方式,校车投入量、行驶里程、行程成本分别减少28.6%、37.8%、35.6%,考虑到学生的校车服务感知度,学生出行成本降低4.3%;由于混载情景的复杂性,难以有效兼顾出行成本,提出的方法较原校车运营方式的学生出行成本增加了0.5%,但校车投入量、行驶里程、行程成本分别减少37.5%、42.0%、35.8%,更好地验证了构建模型的有效性及模拟退火算法相较于遗传算法,能够更大程度提高农村地区校车服务质量和降低校方运营成本.
展开更多
关键词
公路运输管理
校车路径问题
混载
模拟退火算法
多目标
出行成本
在线阅读
下载PDF
职称材料
题名
一种求解混载校车路径的启发式算法
被引量:
15
1
作者
党兰学
王震
刘青松
孔云峰
机构
河南大学环境与规划学院
出处
《计算机科学》
CSCD
北大核心
2013年第7期248-253,共6页
基金
国家自然科学基金项目(41201402)
省部共建河南大学科研基金项目(SBGJ090605)资助
文摘
对一个区域内多所学校进行校车路径规划时,允许校车混载不同学校的学生能显著地减少校车数量,从而降低运营成本。已有学者针对允许混载的校车路径问题(SBRP)提出了启发式算法,但这些算法对邻域解的搜索不够全面,在缩减路径方面仍有较大的提升空间。提出了一种以记录更新法(record-to-record travel,RRT)为基础的启发式算法。该算法从初始解出发,利用求解有时间窗装卸问题(PDPTW)时使用的算子搜索邻域解,逐步优化校车路径数目。与现有算法相比,该算法扩展了求解混载SBRP的启发策略,能够在全局范围内对校车路径进行优化,从而获得所需校车较少的路径规划方案。实验结果验证了该算法的有效性。
关键词
校车路径问题
混载
有时间窗装卸问题
记录更新法
Keywords
school bus routing problem (sbrp)
, Mixed load, Pickup and delivery with time window (PDPTW), Record-to-record travel (RRT)
分类号
TP18 [自动化与计算机技术—控制理论与控制工程]
在线阅读
下载PDF
职称材料
题名
高校校车联营的协同车辆路径问题
被引量:
1
2
作者
汤雅连
蔡延光
杨军
朱君
机构
广东工业大学自动化学院
出处
《计算机应用研究》
CSCD
北大核心
2015年第3期683-688,共6页
基金
国家自然科学基金资助项目(61074147
61074185)
+5 种基金
广东省自然科学基金资助项目(S2011010005059
8351009001000002)
广东省教育部产学研结合资助项目(2012B091000171
2011B090400460)
广东省科技计划资助项目(2012B050600028
2010B090301042)
文摘
考虑城市高校校区分散、教职工通勤安全、高校和教职工双方利益及道路路况影响校车行驶速度等因素,建立高校校车联营的协同车辆路径问题模型。充分利用蚁群优化算法和遗传算法的优势,引入了平滑机制和混沌搜索机制,构造了混合蚁群协同算法。对实例进行仿真表明,该算法在收敛速度和寻优结果两方面都优于遗传算法和蚁群优化算法,而且高校校车联营的模式不仅节约了高校经费开支,还缓解了交通拥堵,因此对城市的发展有重要的意义。
关键词
校车路径问题
协同算法
蚁群优化算法
遗传算法
平滑机制
混沌搜索
Keywords
school
bus
routing
problem
(sbrp
)
collaborative algorithm
ant colony optimization
genetic algorithm
smoothmechanism
chaotic search
分类号
TP301 [自动化与计算机技术—计算机系统结构]
在线阅读
下载PDF
职称材料
题名
校车路径问题的约束检测算法
3
作者
党兰学
侯彦娥
孔云峰
机构
河南大学环境与规划学院
河南大学计算机与信息工程学院
出处
《计算机应用研究》
CSCD
北大核心
2014年第5期1396-1398,1402,共4页
基金
国家自然科学基金资助项目(41201402)
河南省教育厅重点资助项目(13A520050)
文摘
依据校车服务学校的数量和顺序可将校车路径问题(SBRP)分为单校、多校不混载和多校混载三类。现有算法对不同类型的SBRP进行容量、时间窗等约束检测时采用不同的方法,对待复杂应用需要通过遍历进行检测。为此设计一种适用于不同类型SBRP的分段检测算法,将路径上的学校站点视为检测点,按检测点对路径分段,基于各个检测路段上的剩余容量和剩余时间检测整条路径是否违反约束。最后在大规模混载校车路径问题上的实验表明分段检测算法是有效的。
关键词
校车路径问题
时间窗
容量
约束检测
分段检测
Keywords
school bus routing problem (sbrp)
time windows
capacity
constraints detection
segmented detection
分类号
TP18 [自动化与计算机技术—控制理论与控制工程]
在线阅读
下载PDF
职称材料
题名
基于运营和出行成本的校车路径问题研究
被引量:
2
4
作者
李开雷
白翰
燕翔
朱漫兮
王修光
机构
山东交通学院交通与物流工程学院
出处
《南京信息工程大学学报(自然科学版)》
CAS
北大核心
2023年第3期293-303,共11页
基金
山东省自然科学基金(ZR2021QF110)。
文摘
为解决农村地区校车路网布局中校方运营成本过高,以及乘车站点分布散乱导致校车服务质量差的问题,建立混载与不混载场景下多目标校车路径规划问题(SBRP)模型.在不混载情景下,构建以学生出行成本和校方运营成本为优化目标的融合校车服务水平的SBRP数学模型;在混载情景下,构建考虑校车投入成本与运营成本的SBRP数学模型.通过对比多个启发式算法,确定基于模拟退火算法的求解流程和基于遗传算法求解结果的横向比对.最后,在国际基准案例上进行了测试,基于模拟退火算法引入不同搜索算子求解不同场景下构建的SBRP数学模型,应用于山东日照五莲县校车路径优化设计,结果表明不混载SBRP情景下,提出的方法较原校车运营方式,校车投入量、行驶里程、行程成本分别减少28.6%、37.8%、35.6%,考虑到学生的校车服务感知度,学生出行成本降低4.3%;由于混载情景的复杂性,难以有效兼顾出行成本,提出的方法较原校车运营方式的学生出行成本增加了0.5%,但校车投入量、行驶里程、行程成本分别减少37.5%、42.0%、35.8%,更好地验证了构建模型的有效性及模拟退火算法相较于遗传算法,能够更大程度提高农村地区校车服务质量和降低校方运营成本.
关键词
公路运输管理
校车路径问题
混载
模拟退火算法
多目标
出行成本
Keywords
highway transportation management
school
bus
routing
problem
(
sbrp
)
mixed-load
simulated annealing
multi-objective
travel cost
分类号
U492.4 [交通运输工程—交通运输规划与管理]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
一种求解混载校车路径的启发式算法
党兰学
王震
刘青松
孔云峰
《计算机科学》
CSCD
北大核心
2013
15
在线阅读
下载PDF
职称材料
2
高校校车联营的协同车辆路径问题
汤雅连
蔡延光
杨军
朱君
《计算机应用研究》
CSCD
北大核心
2015
1
在线阅读
下载PDF
职称材料
3
校车路径问题的约束检测算法
党兰学
侯彦娥
孔云峰
《计算机应用研究》
CSCD
北大核心
2014
0
在线阅读
下载PDF
职称材料
4
基于运营和出行成本的校车路径问题研究
李开雷
白翰
燕翔
朱漫兮
王修光
《南京信息工程大学学报(自然科学版)》
CAS
北大核心
2023
2
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部