期刊文献+
共找到4篇文章
< 1 >
每页显示 20 50 100
路径长度受限的随机需求VRP的模型和算法 被引量:2
1
作者 刘浩 钱小燕 《南京工业大学学报(自然科学版)》 CAS 2005年第3期36-38,共3页
路径长度受限的随机需求VRP在生产、生活中有着广泛的应用。给出了路径长度受限的随机需求VRP问题的线性整数规划模型,在不允许部分服务和仅能服务失败一次的策略下设计了一个启发式算法。该算法以离散优化中广泛应用的扫描算法为基础... 路径长度受限的随机需求VRP在生产、生活中有着广泛的应用。给出了路径长度受限的随机需求VRP问题的线性整数规划模型,在不允许部分服务和仅能服务失败一次的策略下设计了一个启发式算法。该算法以离散优化中广泛应用的扫描算法为基础生成服务的一个初始可行方案,然后利用模拟退火算法改进得到近似最优解。对需求为二项分布的50个结点、1个服务中心的问题进行了数值试验,数值结果表明该算法对求解路径长度受限的随机需求VRP是有效的。 展开更多
关键词 随机需求 路径长度 整数规划模型 VRP问题 启发式算法 近似最优解 可行方案 扫描算法 离散优化 算法改进 模拟退火 二项分布 数值试验 服务中心 数值结果 应用 结点
在线阅读 下载PDF
Dijkstra算法在矿井水灾动态避灾路径中的改进与应用 被引量:11
2
作者 周越 朱希安 王占刚 《煤炭工程》 北大核心 2019年第3期18-22,共5页
针对矿井水灾发生时,随时间动态变化的水位高度对矿工逃生路径选择的影响,开展动态最短路径算法在矿井水灾动态路径选择中的研究。为判断水位高度不断变化对矿工逃生路径选择的影响,本文在将逃生路径选择数学模型最优化的基础上,将所研... 针对矿井水灾发生时,随时间动态变化的水位高度对矿工逃生路径选择的影响,开展动态最短路径算法在矿井水灾动态路径选择中的研究。为判断水位高度不断变化对矿工逃生路径选择的影响,本文在将逃生路径选择数学模型最优化的基础上,将所研究的时间段进行划分,根据不同时段下每条巷道中的平均逃生速度求得时间当量长度,以此作为邻接矩阵的权值。本文突破传统Dijkstra算法在矿井水灾最优路径搜索中不能有效用于动态环境下的弊端,实现了改进的Dijkstra算法在矿井突水时期动态选择最优路径的应用,具有更高的实用价值与精确度。并且,在后期的矿井虚拟现实/增强现实水灾模拟应用中具有较大的意义。 展开更多
关键词 矿井水灾 动态路径选择 改进的Dijkstra算法 优化模型 时间当量长度
在线阅读 下载PDF
基于不同偏好的出行者路径选择行为研究 被引量:4
3
作者 刘新民 鲁晓燕 孙秋霞 《重庆交通大学学报(自然科学版)》 CAS 北大核心 2017年第10期102-106,共5页
从道路的静态(行驶距离)、动态(道路通行质量)两属性出发构建基于出行者路径选择偏好的出行费用函数,结合Logit改进模型,分析不同偏好下出行者路径选择行为的特点。算例表明:基于不同属性构建的出行费用函数可有效反映出行者偏好;考虑... 从道路的静态(行驶距离)、动态(道路通行质量)两属性出发构建基于出行者路径选择偏好的出行费用函数,结合Logit改进模型,分析不同偏好下出行者路径选择行为的特点。算例表明:基于不同属性构建的出行费用函数可有效反映出行者偏好;考虑到路段重复因素的Logit改进模型可有效反映不同偏好对出行者行为的影响;改进模型更能反映真实的选择概率且计算简便。 展开更多
关键词 交通运输工程 出行偏好 logit改进模型 出行费用 路径选择
在线阅读 下载PDF
基于先进交通信息的多目标多类用户降级路网双层优化 被引量:6
4
作者 曾明华 杨晓光 李夏苗 《中南大学学报(自然科学版)》 EI CAS CSCD 北大核心 2016年第7期2528-2536,共9页
考虑先进的出行者信息系统(ATIS)与可变信息板(VMS)的共同影响,研究混合交通(普通交通与突增的应急交通)在降级路网中的随机均衡分配及路网的性能优化。利用应急交通可靠度和路段负效用2个目标定义广义路径费用,并基于VMS信息效用与路... 考虑先进的出行者信息系统(ATIS)与可变信息板(VMS)的共同影响,研究混合交通(普通交通与突增的应急交通)在降级路网中的随机均衡分配及路网的性能优化。利用应急交通可靠度和路段负效用2个目标定义广义路径费用,并基于VMS信息效用与路段广义费用设计了新的路径长度(path size,PS)属性公式,进而构造改进的路径长度logit(PSL)模型;建立以降级路段的最差容量利用系数为优化变量的多类用户多目标双层规划模型,其中,下层是基于PSL模型的混合交通随机用户均衡分配模型。利用应急交通的可靠度定义适应度函数,设计以进化算法为主体框架的优化算法,通过求解获得流量分布、ATIS占有率与服从率以及各项性能指标。研究结果表明:模型与算法是可行有效;相对于随机模拟,优化可以大幅度提升应急交通的可靠性,VMS能辅助ATIS以提升应急交通可靠性并降低全路网的总期望出行时间费用;需求增长对降级路网性能会产生较大影响,但VMS仍能在需求增长时有效优化系统性能。 展开更多
关键词 交通工程 降级路网双层优化 改进路径长度logit模型 应急疏散 先进交通信息
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部