Dijkstra算法相关论文
基于案例分析,阐述将固定先后顺序的体检项目,以及项目间走动的平均时间考虑其中,利用Dijkstra算法来推荐体检的最佳线路。分析结果表......
期刊
为提高电动汽车(EV)充电站规划布局的合理性,避免出现投资高、效率低的局面,提出一种考虑用户动态充电需求的电动汽车充电站规划方法......
针对传统寻路算法在移动机器人中搜索效率低和搜索路径不一定为最优等问题,提出了采用改进A*算法来进行移动机器人路径规划,传统寻路......
公共场所越来越成为现代人生活中出行、工作、娱乐的主要场地,其具有人群流动量大、人群密集等特点,那么随之产生的便是人群拥堵及......
在物流配送过程中,物流配送路径的选择是决定快递时效的关键因素。针对传统Dijkstra算法在大规模数据求解过程中效率低、耗时长的问......
分析表明,滑行道是机场机动区的重要组成的部分,对机场滑行道的优化可以提高机场运行效率,降低航空公司运营成本。阐述优化航空器滑行......
期刊
针对现有技术方案无法解决复杂业务约束路由调度问题的现状,提出一种PTN网络路由调度方法,通过将路由调度问题转换成节点遍历问题,......
由于电动汽车电池技术限制及相关配套设施不完善等原因,电动汽车在行驶途中仍存在较大的抛锚风险,由此产生的驾驶员出行焦虑问题极......
期刊
多无人机在执行作业任务时可能面临发生航迹冲突的矛盾,由此提出一种改进Dijkstra算法用来实现多无人机寻找最短且互不冲突航线的功......
移动机器人在复杂环境下沿Dijkstra算法规划的路径运动时,由于所规划的路径存在转折点多、部分转折角度小等问题,导致移动机器人不得......
期刊
目前针对最短路径的算法,多数为起点到终点的研究。对于在最短路径中指定某一点作为中间地址的路径规划,现有的算法无法适用。采用堆......
期刊
为解决路径规划算法缺失、路径规划周期长、劳动强度大等货运索道路径规划难题,基于Dijkstra算法对索道路径规划问题进行了环境建......
期刊
随着信息网络技术的快速发展,和互联网的普及,电子商务越来越深入的影响着人们的生活。电子商务模式下的物流运输具有服务对象众多......
学位
压铸作为制造业的一种常见工艺,在各行各业得到了广泛的应用。然而,压铸也是一种典型的高污染制造工艺,在压铸车间中,仍存在制造环......
学位
交通智能化在缓解交通压力,提高交通便捷上的作用不断加强,使其成为智能交通领域的热点课题。目前,在地理信息系统(GIS)、全球定位系......
土石方调配是工程建设中重要环节之一.由于规划的原因,通常取土和弃土点相距较远,这种现象在工程建设中尤为常见.因此运距和运费往......
计算机行业一直在逐步增加单个处理器芯片的核数,通过并行计算来获取高性能。随着互补金属氧化物半导体(Complementary metal oxide......
无线应急通信作为综合应急保障体系的重要组成部分,在应对洪水、地震、海啸等自然灾害时有着传统网络无可比拟的便捷性和经济型.中......
期刊
为能够考虑整车运输订单的紧急程度选择运输时间或运输费用为最少的运输路径,文中依据整车运输的特点,在平衡运输时间与运输费用的......
期刊
随着我国城镇化得脚步越来越快,我国城市规模不断扩大,城市交通流量剧增,这给城市交通带来了巨大压力。目前我国各大城市,都面临着交通......
随着摄影测量技术的快速发展,4D产品中的数字正射影像,具有精度高、识别简单、可读的地理信息数据之多、容易放大缩小等诸多优点,......
快递网络是快递企业实现快递服务的基础,是企业稳定运营和发展的核心,快递网络的规划水平往往决定了企业提供快递服务的质量。快递......
随着无线技术飞速发展,节能成为无线传感器网络(Wireless Sensor Network,WSN)研究的焦点问题之一.WSN节点体积小,可以灵活部署在复......
学位
随着我国社会经济发展水平的不断提高以及配电网发展的不断加大,人们对生产生活用电、新能源产业发展的依赖性和敏感性日益增强,这......
随着世界范围内能源短缺问题日益加剧,如何实现可持续发展成为各国共同关注的问题,电动汽车在此背景下应运而生。凭借耗能低、可调......
近年来,体量大、占地广且建筑跨度大的各种大型商业综合体在城市的各个角落拔地而起。这些大型商业建筑为我们的生活带来极大便利......
学位
无线传感网络(Wireless Sensor Networks,WSNs)的网络寿命与节点的能耗直接相关.分簇路由是缓解节点能耗速度的有效措施.但是若分......
为解决水下机器人AUV自主航行问题,在水底环境状态已知的条件下,利用一种改进的蚁群算法研究AUV在复杂水底环境下的路径规划问题.......
本文根据“穿越沙漠”游戏规则及已知的参数,针对天气情况、物资分配进行玩家的路线规划,建立数学模型,较好地解决了问题.本文基于......
移动互联网的迅猛发展深刻影响了包括出租车在内的一系列传统行业,重塑了行业生态。滴滴作为一个全国性的出行平台,为民众提供便利......
学位
铁路货运最短车流径路是发到站的最短里程,选取该径路可降低运输成本、提高运输效率.最短车流径路算法虽然较为成熟,但将算法应用......
期刊
影像拼接是生成大规模数字正射影像的关键技术之一,但现有的影像拼接方法在进行多个影像拼接时存在拼接线穿过明显地物导致的鬼影......
期刊
冬奥会作为国家特大型体育赛事之一,吸引了众多国内外游客观赛。然而,由于赛事相关信息发布不集中,给赛事管理者和出行人员的出行......
输电线路选线设计是一项复杂的多专业协同的工作,需要顾及地形、地质、覆冰、气温等多种因素.引入智能路径规划Dijkstra算法,可以......
期刊
路径规划是煤矿井下灾害事故的热门研究之一,能够有效避免重大人员伤亡.针对矿井瓦斯爆炸、火灾、水灾3种煤矿井下灾害事故,从不同......
无人机自主航迹规划是未来无人机作战使用的关键技术难题.针对传统航迹规划方法存在的求解效率不高、实时性较差、容易陷入局部最......
为解决调车作业计划自动转化为联锁进路问题,介绍一种动态进路规划方法.把站场抽象为一个无向联通图,使用Dijkstra算法,求解出计划......
期刊
自动导引车(Automated guided vehicle,AGV)是一种能够在无人操纵的情况下,按照规定的路径自主完成移动的运输工具。在AGV的相关研究......
作为智能驾驶的核心技术之一,路径规划一直是无人车领域的研究热点。最短路径规划则因可以充分降低整体路径的行驶开销,增大行驶空......
学位
由于静态路径规划(static path planning,SPP)和滚动路径规划(rolling path planning,RPP)思想无法求解全局最优路径,提出了一种计......
期刊
感知与导航控制是足式机器人适应复杂地形、实现自主行走、达到人机交互的核心关键技术,是足式机器人区别于有人装备、成为地面无......
提出基于激光SLAM技术的电力巡检机器人交互控制方法,利用激光SLAM技术在地图模型、运动学模型、里程计观测模型以及多传感器观测......
在“穿越沙漠”小游戏中,玩家凭借沙漠地图,携带一定的初始资金,从起点出发,在规定时间内到达终点,携带更多资金的玩家获胜.本文针......
为提高立体车库服务效率,依据实际工程数据,对顾客存车到达过程与车辆库内停留时长进行拟合,将拟合结果与存车到达优先的出库策略......
障碍物对无人机(unmanned aerial vehicle,UAV)运动路径有着重要的影响.因此,无人机在复杂环境作业的过程中,不仅要选择最优的路径......
期刊
针对目前现有网络攻击能力路径方法仍然无法准确地反映出攻击者攻击能力对其的后续网络攻击能力路径的影响,提出基于因果知识、网......
针对已有时空图制图模型中存在的数据来源单一、应用范围受限、数据要求过高等问题,该文提出以路径优化为思路、 Dijkstra算法为基......
目前无人机在部分作战场景中已经可以替代有人作战武器,承担特定的侦察和打击任务。在执行复杂环境下的作战任务时,一个真实可行的......
学位
针对目前路径规划容易陷入局部最优以及搜索时间较长的问题,提出了一种基于拓扑地图的无人艇路径搜索方法。首先,分析空间物体的拓扑......
会议
本文将图论中Dijkstra算法应用于目标信息引导系统的设计中,这里的目标信息引导系统可以是事故现场人员疏导路径引导系统,也可以是......
会议