期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
考虑枢纽拥堵和网络中断影响的快递网络优化设计
1
作者 田帅辉 孙家正 陈坚 《计算机工程与应用》 北大核心 2025年第13期368-377,共10页
为缓解快递网络转运枢纽的拥堵以及降低网络中断后的影响,以传统的轴辐式网络结构为基础,考虑由于枢纽拥堵产生的拥堵代价和拥堵时间,引入备份枢纽策略保障网络能够在中断后继续运行,以最小化正常和枢纽失效下的网络总期望成本为目标,... 为缓解快递网络转运枢纽的拥堵以及降低网络中断后的影响,以传统的轴辐式网络结构为基础,考虑由于枢纽拥堵产生的拥堵代价和拥堵时间,引入备份枢纽策略保障网络能够在中断后继续运行,以最小化正常和枢纽失效下的网络总期望成本为目标,建立了考虑枢纽拥堵和失效影响的快递网络优化模型。针对选址问题特点以及传统遗传算法深度搜索能力较弱的问题,设计了具有6种邻域结构的变邻域遗传算法(variable neighborhood genetic algorithm,VNGA),并基于Turkey网络数据集进行求解。在节点数为15的算例下,VNGA与粒子群算法、模拟退火算法求解结果的平均Gap值分别为-3.99%、-2.55%。最后对模型在两种不同情形下的结果进行分析,结果表明,同时考虑枢纽拥堵和失效影响的快递网络更为可靠。 展开更多
关键词 快递网络设计 拥堵控制 枢纽失效 变邻域遗传算法
在线阅读 下载PDF
时变路网下考虑时空距离的同时配集货车辆路径优化 被引量:7
2
作者 范厚明 田攀俊 +1 位作者 吕迎春 张跃光 《系统管理学报》 CSSCI CSCD 北大核心 2022年第1期16-26,共11页
针对道路行驶速度时变且软时间窗条件下的同时配集货车辆路径问题,以车辆派遣成本、时间窗惩罚成本以及车辆运输成本之和最小化为目标建立路径优化模型。根据问题特征设计了考虑时空距离的混合变邻域搜索遗传算法,采用时空距离对客户进... 针对道路行驶速度时变且软时间窗条件下的同时配集货车辆路径问题,以车辆派遣成本、时间窗惩罚成本以及车辆运输成本之和最小化为目标建立路径优化模型。根据问题特征设计了考虑时空距离的混合变邻域搜索遗传算法,采用时空距离对客户进行聚类生成初始解,提高算法求解质量;将变邻域搜索算法的深度搜索能力运用到遗传算法的局部搜索策略中,增强算法的局部搜索能力;提出自适应邻域搜索次数策略以及模拟退火的新解接受机制,平衡种群进化所需的广度和深度。通过多组不同规模的算例验证了本文模型及算法的有效性,研究成果不仅深化和拓展同时配集货车辆路径问题的相关研究,也为物流企业优化车辆调度方案提供理论依据。 展开更多
关键词 时空距离 同时配集货 路网 异型车辆 混合邻域搜索遗传算法
在线阅读 下载PDF
基于货物时间价值的空铁联运转运枢纽选址优化 被引量:6
3
作者 申皓 张锦 +2 位作者 孙文杰 洪治潮 李国旗 《交通运输系统工程与信息》 EI CSCD 北大核心 2023年第1期48-57,共10页
高效合理的联运网络是空铁联运快递服务产品创新的重要支撑。本文在考虑货物时间价值的基础上,以空铁联运转运枢纽的位置以及运输方式选择为决策变量,构建以综合成本最低为目标的空铁联运转运枢纽选址模型,并设计变邻域遗传算法进行模... 高效合理的联运网络是空铁联运快递服务产品创新的重要支撑。本文在考虑货物时间价值的基础上,以空铁联运转运枢纽的位置以及运输方式选择为决策变量,构建以综合成本最低为目标的空铁联运转运枢纽选址模型,并设计变邻域遗传算法进行模型求解。以截至2019年开通高铁并设有机场的200个地级城市为例,采用复杂网络和优劣解距离法结合的方法选取空铁联运转运枢纽的备选城市,验证模型和算法的实用性及有效性。结果表明,运输时间限制和折扣系数是影响空铁联运网络综合成本的重要因素。随着运输时间限制的增加以及折扣系数的降低,空铁联运网络综合成本分别降低了15%和11%。空铁联运转运枢纽的空间布局主要受运输时间限制的影响。运输时间限制较低时,空铁联运转运枢纽布局以东北地区和西部地区为主,以提高快递运输的时效性。运输时间限制较高时,空铁联运转运枢纽布局向中东部地区转移,为经济服务趋势明显。空铁联运网络最优枢纽数量则受运输时间限制和折扣系数的综合影响,但运输时间限制对于最优枢纽数量的影响更为显著。合理布局空铁联运转运枢纽和提升空铁联运规模效益是提高空铁联运服务时效性和竞争力的重要途径。 展开更多
关键词 综合运输 转运枢纽选址 变邻域遗传算法 空铁联运 时效性
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部