检索结果-内蒙古大学图书馆

计算机应用 2018年第6期38卷 1715-1720页

作者：向敏陈诚重庆邮电大学自动化学院重庆400065

针对配用电通信网中数据汇聚易产生拥塞的问题,提出了一种复合边权值流量调度路由算法。首先,依据跳数建立节点分层模型;然后,划分配用电业务优先级和节点拥塞等级;最后,以跳数、流量负载率和链路利用率为综合指标计算边权值,对需要流... 详细信息

针对配用电通信网中数据汇聚易产生拥塞的问题,提出了一种复合边权值流量调度路由算法。首先,依据跳数建立节点分层模型;然后,划分配用电业务优先级和节点拥塞等级;最后,以跳数、流量负载率和链路利用率为综合指标计算边权值,对需要流量调度的节点根据改进的dijkstra算法进行路由选择,同时对重度拥塞节点按照配用电业务优先级进行调度。与最短路径(SPF)算法和贪婪背压算法(GBRA)相比,在数据生成率为80 kb/s时,所提算法紧急型业务丢包率分别减少了81.3%和67.7%,关键型业务丢包率分别减少了79%和63.8%。仿真结果表明,所提算法能有效缓解网络拥塞,提高网络有效吞吐量,降低网络端到端时延和高优先级业务的丢包率。

关键词：电力通信网改进的dijkstra算法流量调度复合边权值业务优先级

来源：评论

学校读者我要写书评

暂无评论

基于遗传算法和改进的dijkstra算法的电缆敷设优化研究

引用

数学的实践与认识 2016年第17期46卷 160-167页

作者：李治韩丹任兴龙马晓燕华中农业大学理学院湖北武汉430070 华中科技大学软件学院湖北武汉430074

首先结合电缆敷设相关标准建立了基于多种条件限制的电缆敷设优化的多目标规划模型,将分层序列法的思想运用于模型的求解中.将总敷设路线最短作为第一目标,转弯数最少作为第二目标,错层数最少作为第三目标.求解时首先将遗传算法和改进的... 详细信息

首先结合电缆敷设相关标准建立了基于多种条件限制的电缆敷设优化的多目标规划模型,将分层序列法的思想运用于模型的求解中.将总敷设路线最短作为第一目标,转弯数最少作为第二目标,错层数最少作为第三目标.求解时首先将遗传算法和改进的dijkstra算法相结合,共同进行第一目标和第二目标的求解;对于第三目标错层数最少,在运用改进的dijkstra算法得出待敷设路线后,设计了基于贪心准则的贪婪敷设算法来满足错层数最少的要求.最终通过MATLAB编程实现以上思想并分别对30条和100条电缆的敷设进行实例验证.

关键词：遗传算法分层序列法电缆敷设改进的dijkstra算法多目标规划

来源：评论

学校读者我要写书评

暂无评论

基于轨迹数据的出租车司机寻客路径优化方法

引用

重庆交通大学学报（自然科学版） 2024年第1期43卷 83-90页

作者：周旦孙家煜顾国斌钟楚捷王涛桂林电子科技大学广西智慧交通重点实验室广西桂林541004 宁波大学海运学院浙江宁波315211 深圳大学建筑与城市规划学院广东深圳518060

出租车寻客路径规划是降低出租车空载率的重要手段。为高效解决出租车寻客路径规划问题,综合考虑载客概率、空载行驶时间和区域供需比3个指标,提出一种出租车寻客路径优化方法。在此基础上,基于改进的DBSCAN聚类算法和灰色综合评价法挖... 详细信息

出租车寻客路径规划是降低出租车空载率的重要手段。为高效解决出租车寻客路径规划问题,综合考虑载客概率、空载行驶时间和区域供需比3个指标,提出一种出租车寻客路径优化方法。在此基础上,基于改进的DBSCAN聚类算法和灰色综合评价法挖掘滴滴快/专车载客热点区域并确定寻客目标点,通过引进标号永久化新规则和双向搜索改进的dijkstra算法获取出租车寻客路径。最后,使用成都市核心城区的滴滴订单数据对算法进行实例验证。结果表明:改进的dijkstra算法较Best-first、Foyld等算法相比具有更快的最短路径搜索速度;同时,通过该方法获取的寻客路径与常见寻客路径相比,寻客距离减少约21.33%,寻客时间减少约22.16%。该方法能有效指导出租车司机选取较优的寻客路径,为出租车调度和城市交通建设提供有效指导。

关键词：交通工程 DBSCAN聚类灰色综合评价改进的dijkstra算法轨迹数据

来源：评论

学校读者我要写书评

暂无评论

基于权值时变模型的矿井突水最优逃生路径的动态选择

引用

科学技术与工程 2022年第12期22卷 4762-4771页

作者：于丹颜伟李劭昱山东科技大学能源与矿业工程学院青岛266590 山东科技大学矿山灾害预防控制省部共建国家重点实验室培育基地青岛266590

为了减少矿井突水发生时造成的矿工伤亡,为井下矿工动态选择出合理的逃生路径。综合考虑随时间变化的水位高度和水的流速对矿工逃生路径选择的影响,将其量化为对人体稳定性的影响,并将所研究的时间进行分段,根据不同时段下巷道内平均水... 详细信息

为了减少矿井突水发生时造成的矿工伤亡,为井下矿工动态选择出合理的逃生路径。综合考虑随时间变化的水位高度和水的流速对矿工逃生路径选择的影响,将其量化为对人体稳定性的影响,并将所研究的时间进行分段,根据不同时段下巷道内平均水流速与临界流速之比求得动态危险系数,并实时加权到邻接矩阵上,建立以巷道初始当量长度与危险性程度为衡量最优路径的权值时变数学模型,运用改进的dijkstra算法进行求解,并结合W煤矿矿井进行实例分析。结果表明:优化后的模型更能反映突水时巷道内的实际情景,同时,改进的dijkstra算法能够有效应用于突水时期最优逃生路径的动态选择中,使选择的逃生路径更加安全可靠。

关键词：矿井突水危险系数时变网络改进的dijkstra算法最优逃生路径

来源：评论

学校读者我要写书评

暂无评论

基于飞行区知识图谱的停机位分配研究与设计

引用

电子技术与软件工程 2023年第4期 246-253页

作者：李一鸣林珂仰蒋逸凡李松林都思琦中国民航大学空中交通管理学院天津市300300 中国民航大学外国语学院天津市300300

本文基于国内某大型机场运行实景,首先,建立了飞行区停机位知识图谱,可视化停机位知识;然后提出停机位-航班多约束模型,实现航班可用停机位的智能预分配,能够根据突发情况实时调整停机位的分配;最终,引入转弯点优化算法,改进dijkstra算... 详细信息

本文基于国内某大型机场运行实景,首先,建立了飞行区停机位知识图谱,可视化停机位知识;然后提出停机位-航班多约束模型,实现航班可用停机位的智能预分配,能够根据突发情况实时调整停机位的分配;最终,引入转弯点优化算法,改进dijkstra算法实现最短滑行路径推荐的同时转弯最少,从而进一步缩短滑行时间。实验结果表明,本系统能够成功应用于机场的停机位分配具有实际的应用价值。

关键词：知识图谱最短滑行路径推荐停机位-航班多约束模型改进的dijkstra算法

来源：评论

学校读者我要写书评

暂无评论

基于策略的矿井水灾避灾路径动态规划

引用

矿冶 2023年第4期32卷 12-18页

作者：马旭伟徐华龙煤炭科学技术研究院有限公司北京100013 煤矿应急避险技术装备工程研究中心北京100013 北京市煤矿安全工程技术研究中心北京100013

为了解决现有静态路径规划方法无法满足煤矿井下突水灾害动态变化需求,以及传统最短路径算法运行效率有待提升等问题,提出一种基于策略的矿井水灾避灾路径动态规划方法及系统。该方法考虑水流对人员逃生的影响,首先将巷道环境影响因子... 详细信息

为了解决现有静态路径规划方法无法满足煤矿井下突水灾害动态变化需求,以及传统最短路径算法运行效率有待提升等问题,提出一种基于策略的矿井水灾避灾路径动态规划方法及系统。该方法考虑水流对人员逃生的影响,首先将巷道环境影响因子对避灾路径的影响程度量化为巷道距离当量长度;然后以时间最短为原则,引入人员逃生速度,计算逃生通过每条巷道的时间,构建以逃生时间为邻接矩阵的数学模型;并结合安全监控、水文监测系统联动策略,根据实时监测的井下环境情况,动态修改巷道节点属性,开发基于三维GIS一张图的矿井水灾避灾路径三维动态规划系统。最后,结合矿井实例进行测试分析,验证了算法设计的有效性,可以指导井下人员安全撤离,提高煤矿安全管控能力。

关键词：矿井突水最优避灾路径改进的dijkstra算法联动系统应急救援系统

来源：评论

学校读者我要写书评

暂无评论

dijkstra算法在矿井水灾动态避灾路径中的改进与应用

引用

煤炭工程 2019年第3期51卷 18-22页

作者：周越朱希安王占刚北京信息科技大学信息与通信工程学院北京100101

针对矿井水灾发生时,随时间动态变化的水位高度对矿工逃生路径选择的影响,开展动态最短路径算法在矿井水灾动态路径选择中的研究。为判断水位高度不断变化对矿工逃生路径选择的影响,本文在将逃生路径选择数学模型最优化的基础上,将所研... 详细信息

针对矿井水灾发生时,随时间动态变化的水位高度对矿工逃生路径选择的影响,开展动态最短路径算法在矿井水灾动态路径选择中的研究。为判断水位高度不断变化对矿工逃生路径选择的影响,本文在将逃生路径选择数学模型最优化的基础上,将所研究的时间段进行划分,根据不同时段下每条巷道中的平均逃生速度求得时间当量长度,以此作为邻接矩阵的权值。本文突破传统dijkstra算法在矿井水灾最优路径搜索中不能有效用于动态环境下的弊端,实现了改进的dijkstra算法在矿井突水时期动态选择最优路径的应用,具有更高的实用价值与精确度。并且,在后期的矿井虚拟现实/增强现实水灾模拟应用中具有较大的意义。

关键词：矿井水灾动态路径选择改进的dijkstra算法优化模型时间当量长度

来源：评论

学校读者我要写书评

暂无评论

基于车牌数据和LSTM的动态交通分配研究

引用

综合运输 2022年第8期44卷 92-99页

作者：张南谢薇西南交通大学交通运输与物流学院四川成都611756

动态交通分配是交通控制与诱导的重要理论基础,传统的数学解析模型和交通仿真模型存在求解困难和参数标定繁琐等问题,在大规模实例路网上应用具有一定局限性。车牌数据具有样本量大、覆盖面广、精度高等优势,本文选取15min作为统计时间... 详细信息

动态交通分配是交通控制与诱导的重要理论基础,传统的数学解析模型和交通仿真模型存在求解困难和参数标定繁琐等问题,在大规模实例路网上应用具有一定局限性。车牌数据具有样本量大、覆盖面广、精度高等优势,本文选取15min作为统计时间间隔从车牌数据中获取动态OD和路段转弯流量,在确定OD矩阵在路网的最大影响时段数后,作为LSTM的输入输出数据建立动态交通分配模型。以某市核心区域为例,选取历史数据构造训练集,并用测试集评估训练好的模型。结果表明模型分配速度较快,分配结果与实际路段流量相比,不论是同时段还是同路段,分配值和观测值的拟合度均较高,且整体误差较小,说明了模型的可行性和有效性。

关键词：城市交通动态交通分配长短时记忆网络车牌数据改进的dijkstra算法

来源：评论

学校读者我要写书评

暂无评论

用路由矩阵搜索法实现智能公交系统的快速查询

引用

武汉轻工大学学报 2020年第1期39卷 57-61页

作者：王防修武汉轻工大学数学与计算机学院湖北武汉430023

给出了在网络环境下实现智能公交系统快速查询的方法。首先,设计了用dijkstra算法实现从源站点到目的站点的最优乘车方案的查询。然后,通过对dijkstra算法进行改进,在一定程度上提高了公交系统的查询速度。最后,设计了路由矩阵搜索法,... 详细信息

给出了在网络环境下实现智能公交系统快速查询的方法。首先,设计了用dijkstra算法实现从源站点到目的站点的最优乘车方案的查询。然后,通过对dijkstra算法进行改进,在一定程度上提高了公交系统的查询速度。最后,设计了路由矩阵搜索法,通过它极大地提高公交系统的查询速度。算法分析表明,路由矩阵搜索法的时间复杂度小于dijkstra算法。系统测试表明,在进行同一乘车路线的查询时,路由矩阵搜索法比dijkstra算法及其改进算法所花的时间要少得多。与dijkstra算法及其改进算法相比,路由矩阵搜索法能大大提高智能公交系统的查询速度。

关键词： dijkstra算法改进的dijkstra算法路由矩阵搜索法

来源：评论

学校读者我要写书评

暂无评论

智能泊车服务系统的设计与实现

智能泊车服务系统的设计与实现

引用

作者：李磊安徽师范大学

学位级别：硕士

针对现有的导航产品,停车管理服务系统不能准确提供空闲车位及具体位置信息,特别在大型地下停车场,由于布局相似,标识不清楚,造成车主很难辨别方向导致的“停车难”及“寻车难”的问题,设计了智能泊车服务系统。本课题来源于产学研合作... 详细信息

针对现有的导航产品,停车管理服务系统不能准确提供空闲车位及具体位置信息,特别在大型地下停车场,由于布局相似,标识不清楚,造成车主很难辨别方向导致的“停车难”及“寻车难”的问题,设计了智能泊车服务系统。本课题来源于产学研合作项目,主要研究内容如下:1.基于dijkstra算法,提出了一种改进的dijkstra算法,应用于智能停车场内部泊车导航的路径规划,并通过仿真验证,在效率上比经典dijkstra算法提高了61.7%-97.9%;2.设计了智能泊车服务系统的移动端APP、WEB管理系统以及室内导航控制器等核心硬件,具有以下创新点:(1)系统将城市的智能停车场资源统一管理,与各智能停车场单独开发管理系统相比,本系统应用更广泛,更能体现智能停车场的优点;(2)开发的APP与百度地图相结合,给车主提供智能停车场的详细信息,实现智能停车场信息资源共享;(3)使用导航控制器控制导航灯,引导用户高效泊车、寻车。3.系统采用集群部署,数据库采用读写分离以及主从复制技术,使系统的稳定性、响应效率及数据安全得到有效的保证。该系统移动终端实现了智能泊车、预约停车、反向寻车、不停车缴费,简单易用,提高车主的泊车效率。

关键词：改进的dijkstra算法路径导航控制器集群读写分离

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：