期刊导航
期刊开放获取
cqvip
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
4
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
复杂路网下多客户间最短路径的扇面Dijkstra算法
被引量：
16
1
作者
郑四发
曹剑东
连小珉
《清华大学学报（自然科学版）》
EI
CAS
CSCD
北大核心
2009年第11期1834-1837,共4页
复杂路网模型下多客户之间最短路径的计算,直接影响市区集送货问题的求解效率。该文提出多客户间最短路径扇面Dijkstra算法。该算法首先由客户在路网的分布确定出最小扇形区域及扇面搜索区域,并将路网节点分为拓展点集、邻节点集。然后...
复杂路网模型下多客户之间最短路径的计算,直接影响市区集送货问题的求解效率。该文提出多客户间最短路径扇面Dijkstra算法。该算法首先由客户在路网的分布确定出最小扇形区域及扇面搜索区域,并将路网节点分为拓展点集、邻节点集。然后在搜索过程中通过优化到达邻节点的通行代价来确定新的拓展点集、邻节点集。算法通过限制搜索区域、减少遍历节点的数量来缩短搜索时间。100个分布于北京市的客户间最短路径的计算表明,相对于Dijkstra算法,扇面Dijkstra算法能够在保证精度的前提下,降低15%的最短路径求解时间。
展开更多
关键词
集
送货
问题
最短路径
扇面Dijkstra算法
原文传递
有取货点选择的电动车集送货团队定向问题研究
2
作者
吴廷映
孟婷
陶新月
《运筹与管理》
CSCD
北大核心
2024年第6期178-184,共7页
随着国家越来越重视绿色物流,电动车在物流配送中的应用日益广泛,同时在实际配送过程中存在同一个配送需求有多个取货点可供选择以及由于配送资源有限不足以满足所有配送需求的情况。针对此类问题,本文研究了有取货点选择的电动车集送...
随着国家越来越重视绿色物流,电动车在物流配送中的应用日益广泛,同时在实际配送过程中存在同一个配送需求有多个取货点可供选择以及由于配送资源有限不足以满足所有配送需求的情况。针对此类问题,本文研究了有取货点选择的电动车集送货团队定向问题,首次建立了针对该问题的混合整数规划模型。在该模型中各配送需求的取货点为决策变量,在不超过规定车辆数量和时间资源限制下以最大化总收益为目标。结合模拟退火算法的思想设计改进的自适应大邻域搜索算法对该问题进行求解,在该算法中首次设计贪婪随机修复算子和最小支撑树破坏算子,并结合文献中已有的算子以提高算法性能。通过不同规模算例实验证明了所提出模型和算法的有效性,进一步对比分析了有取货点选择对总收益的影响,实验结果显示在有取货点选择的情况下,三种大规模算例的总收益均有了显著的提高,最后说明了所提出新算子的有效性。
展开更多
关键词
电动车
取货点选择
集
送货
问题
团队定向
问题
自适应大邻域搜索算法
下载PDF
职称材料
考虑载重成本与时间窗的集送货问题的自适应大邻域搜索算法
被引量：
1
3
作者
吴廷映
王晨秀
孙灏
《工业工程》
北大核心
2023年第2期123-131,共9页
物流配送需求的快速增长使得集送货问题的应用越来越广泛。针对配送过程中货物载重影响运输成本的情况,研究考虑载重成本的有时间窗的集送货问题。构建该问题的最小化车辆数量和总运输成本的双目标混合整数规划模型,在该模型中,运输成...
物流配送需求的快速增长使得集送货问题的应用越来越广泛。针对配送过程中货物载重影响运输成本的情况,研究考虑载重成本的有时间窗的集送货问题。构建该问题的最小化车辆数量和总运输成本的双目标混合整数规划模型,在该模型中,运输成本为车辆载重量与车辆行驶距离的函数。设计两阶段自适应大邻域搜索算法对其求解,通过设计基于模型特点的多种高效的破坏算子和修复算子,引入模拟退火接受准则避免陷入局部最优解来提高算法性能。测试不同规模及特点的标杆算例,结果表明,所提出的两阶段自适应大邻域搜索算法能够高效求解小规模、中等规模和大规模算例,并分析了货物载重以及不同运量系数对运输成本的影响,为物流企业的集送货车辆路径优化提供参考。
展开更多
关键词
集
送货
问题
载重成本
时间窗
自适应大邻域搜索算法
下载PDF
职称材料
多需求点间车辆调度模型及优化算法混合求解研究
4
作者
王素欣
熊珺恺
+3 位作者
王雷震
卢福强
温恒
司马聪
《湖南大学学报（自然科学版）》
EI
CAS
CSCD
北大核心
2023年第8期194-204,共11页
为解决多需求点间同时集送货问题,建立考虑需求拆分和转运的车辆路径模型.在模型中,加入车辆装载量动态变化约束、节点可多次访问约束和需求可拆分转运约束,提高问题的普遍性.在模型的优化算法中,算术、蚁群优化算法混合求解.通过算术...
为解决多需求点间同时集送货问题,建立考虑需求拆分和转运的车辆路径模型.在模型中,加入车辆装载量动态变化约束、节点可多次访问约束和需求可拆分转运约束,提高问题的普遍性.在模型的优化算法中,算术、蚁群优化算法混合求解.通过算术蚁群算法嵌套优化模式,外层算术优化算法得到配送车辆的任务量,内层蚁群算法优化路径,并将结果反馈给外层算法继续更新求解,直至达到终止条件.同时,添加概率系数、增加算子位置更新公式和更新动态禁忌矩阵对混合算术蚁群算法改进,增加解的多样性,提高算法的求解效率.最后通过实例验证并与混合鲸鱼算法等比较,改进的算法解决本文问题效果更好.
展开更多
关键词
路径规划
同时
集
送货
问题
需求可拆分
随机转运点
算术优化算法
蚁群算法
下载PDF
职称材料
题名
复杂路网下多客户间最短路径的扇面Dijkstra算法
被引量：
16
1
作者
郑四发
曹剑东
连小珉
机构
清华大学汽车工程系
出处
《清华大学学报（自然科学版）》
EI
CAS
CSCD
北大核心
2009年第11期1834-1837,共4页
基金
北京市科委科技奥运专项基金(H030630020520)
文摘
复杂路网模型下多客户之间最短路径的计算,直接影响市区集送货问题的求解效率。该文提出多客户间最短路径扇面Dijkstra算法。该算法首先由客户在路网的分布确定出最小扇形区域及扇面搜索区域,并将路网节点分为拓展点集、邻节点集。然后在搜索过程中通过优化到达邻节点的通行代价来确定新的拓展点集、邻节点集。算法通过限制搜索区域、减少遍历节点的数量来缩短搜索时间。100个分布于北京市的客户间最短路径的计算表明,相对于Dijkstra算法,扇面Dijkstra算法能够在保证精度的前提下,降低15%的最短路径求解时间。
关键词
集
送货
问题
最短路径
扇面Dijkstra算法
Keywords
pickup and delivery problem
shortest route
sector Dijkstra algorithm
分类号
U492 [交通运输工程—交通运输规划与管理]
原文传递
题名
有取货点选择的电动车集送货团队定向问题研究
2
作者
吴廷映
孟婷
陶新月
机构
上海大学管理学院
出处
《运筹与管理》
CSCD
北大核心
2024年第6期178-184,共7页
文摘
随着国家越来越重视绿色物流,电动车在物流配送中的应用日益广泛,同时在实际配送过程中存在同一个配送需求有多个取货点可供选择以及由于配送资源有限不足以满足所有配送需求的情况。针对此类问题,本文研究了有取货点选择的电动车集送货团队定向问题,首次建立了针对该问题的混合整数规划模型。在该模型中各配送需求的取货点为决策变量,在不超过规定车辆数量和时间资源限制下以最大化总收益为目标。结合模拟退火算法的思想设计改进的自适应大邻域搜索算法对该问题进行求解,在该算法中首次设计贪婪随机修复算子和最小支撑树破坏算子,并结合文献中已有的算子以提高算法性能。通过不同规模算例实验证明了所提出模型和算法的有效性,进一步对比分析了有取货点选择对总收益的影响,实验结果显示在有取货点选择的情况下,三种大规模算例的总收益均有了显著的提高,最后说明了所提出新算子的有效性。
关键词
电动车
取货点选择
集
送货
问题
团队定向
问题
自适应大邻域搜索算法
Keywords
electric vehicle
pickup-point selection
pickup and delivery problem
team orienteering problem
adaptive large neighbourhood search algorithm
分类号
TP18 [自动化与计算机技术—控制理论与控制工程]
F252 [自动化与计算机技术—控制科学与工程]
U469.72 [经济管理—国民经济]
下载PDF
职称材料
题名
考虑载重成本与时间窗的集送货问题的自适应大邻域搜索算法
被引量：
1
3
作者
吴廷映
王晨秀
孙灏
机构
上海大学管理学院
出处
《工业工程》
北大核心
2023年第2期123-131,共9页
文摘
物流配送需求的快速增长使得集送货问题的应用越来越广泛。针对配送过程中货物载重影响运输成本的情况,研究考虑载重成本的有时间窗的集送货问题。构建该问题的最小化车辆数量和总运输成本的双目标混合整数规划模型,在该模型中,运输成本为车辆载重量与车辆行驶距离的函数。设计两阶段自适应大邻域搜索算法对其求解,通过设计基于模型特点的多种高效的破坏算子和修复算子,引入模拟退火接受准则避免陷入局部最优解来提高算法性能。测试不同规模及特点的标杆算例,结果表明,所提出的两阶段自适应大邻域搜索算法能够高效求解小规模、中等规模和大规模算例,并分析了货物载重以及不同运量系数对运输成本的影响,为物流企业的集送货车辆路径优化提供参考。
关键词
集
送货
问题
载重成本
时间窗
自适应大邻域搜索算法
Keywords
pickup and delivery problem
weight-related cost
time window
adaptive large neighborhood search algorithm
分类号
U121 [交通运输工程]
下载PDF
职称材料
题名
多需求点间车辆调度模型及优化算法混合求解研究
4
作者
王素欣
熊珺恺
王雷震
卢福强
温恒
司马聪
机构
东北大学秦皇岛分校控制工程学院
东北大学信息科学与工程学院
燕山大学经济管理学院
吉林大学计算机科学与技术学院
出处
《湖南大学学报（自然科学版）》
EI
CAS
CSCD
北大核心
2023年第8期194-204,共11页
基金
国家重点研发计划项目(2020YFB1712802)
国家自然科学基金资助项目(71401027)
河北省高等学校人文社会科学研究项目(SQ202002)。
文摘
为解决多需求点间同时集送货问题,建立考虑需求拆分和转运的车辆路径模型.在模型中,加入车辆装载量动态变化约束、节点可多次访问约束和需求可拆分转运约束,提高问题的普遍性.在模型的优化算法中,算术、蚁群优化算法混合求解.通过算术蚁群算法嵌套优化模式,外层算术优化算法得到配送车辆的任务量,内层蚁群算法优化路径,并将结果反馈给外层算法继续更新求解,直至达到终止条件.同时,添加概率系数、增加算子位置更新公式和更新动态禁忌矩阵对混合算术蚁群算法改进,增加解的多样性,提高算法的求解效率.最后通过实例验证并与混合鲸鱼算法等比较,改进的算法解决本文问题效果更好.
关键词
路径规划
同时
集
送货
问题
需求可拆分
随机转运点
算术优化算法
蚁群算法
Keywords
path planning
simultaneous pickup and delivery problem
split delivery
random transshipment point
arithmetic optimization algorithm
ant colony optimization
分类号
N945.1 [自然科学总论—系统科学]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
复杂路网下多客户间最短路径的扇面Dijkstra算法
郑四发
曹剑东
连小珉
《清华大学学报（自然科学版）》
EI
CAS
CSCD
北大核心
2009
16
原文传递
2
有取货点选择的电动车集送货团队定向问题研究
吴廷映
孟婷
陶新月
《运筹与管理》
CSCD
北大核心
2024
0
下载PDF
职称材料
3
考虑载重成本与时间窗的集送货问题的自适应大邻域搜索算法
吴廷映
王晨秀
孙灏
《工业工程》
北大核心
2023
1
下载PDF
职称材料
4
多需求点间车辆调度模型及优化算法混合求解研究
王素欣
熊珺恺
王雷震
卢福强
温恒
司马聪
《湖南大学学报（自然科学版）》
EI
CAS
CSCD
北大核心
2023
0
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
