最短路

摘要： 随着外卖服务越来越受到消费者的青睐,外卖订单量随之与日俱增.为了保证餐品的新鲜,缩短送餐时间尤为重要.针对某区的交通网络和外卖门店分布情况查找相关数据,使用Dijkstra算法解决了外卖门店送餐范围的划分问题.

摘要： 为提高城市居民乘坐公交出行的意愿,解决出行路径选择问题.拟从居民乘坐公交车出行的换乘次数最少为前提,提出用广度优先迭代结合Dijkstra算法为居民出行提供最优的公交线路.首先用广度优先迭代找出连接起讫点之间所有的换乘次数最少的公交线路,再使用Dijkstra算法在换乘次数少的线路中找到行程时间最短的线路,使得乘客在整个乘坐公交出行过程中换乘次数最少、乘坐时间最少.采用python编程实现结果验证,与实际结果路线对比,所提供的线路接近于实际运营,证明了该算法的有效性并且运行速度较快.

摘要： 2020年9月8日,北京人民大会堂,全国抗击新冠肺炎疫情表彰大会隆重举行。著名建筑学家、全国勘察设计大师、中工国际中国中元国际工程有限公司顾问首席总建筑师黄锡璆荣列其中,获"全国抗击新冠肺炎疫情先进个人"、"全国优秀共产党员"称号。在医疗建筑设计领域,黄锡璆是铺路者,也是开拓者。作为中国第一位医疗建筑学博士,他被人尊称"黄博士"。他的医疗建筑设计历程,与近几十年中国现代医疗建筑设计发展同步,经验得失尽在其中。

摘要： 本文探讨了Atcoder Beginner Contest 175 F题的一种图论解法.

摘要： 文章采用了多种方法对Dijkstra算法的实现过程进行了教学探析,分析每种方法的优缺点.多种解法结合实例对Dijkstra算法进行直观展示和计算求解,以期实现训练学生的发散性思维能力与促进教学质量提升的效果.

摘要： 给定一个正权重有向图D=(V,A;w;s,t),其中s,t是有向图D中的两个固定顶点,w:A→R+是有向图D中弧的长度函数;最短路是指有向图中所有路长度最小者,次短路是指长度比最短路严格大的所有路中的最小者;利用有向图中最短路算法与最小费用流算法研究有向图中次短路问题,在s-t最短路有向图Dst=(Vst,Ast;w;s,t)上求解次短路,并设计一个O(n3)多项式时间算法解决正权重有向图的次短路问题.

摘要： 面对大量数据,如何保留有价值的信息是大数据时代所要解决的重要问题.针对飞参数据约减问题,在考虑减少信息量损失和降低存储空间需求两个目标的情况下,建立了基于最短路问题的优化模型,设计了基于迭代求解的飞参数据约减算法.该算法通过调整参数,既可以实现无损数据约减,也可以实现有损数据约减.

摘要： 本文给出了基于模糊方程广义解的模糊数差值定义.运用该定义将传统的负权网络最短路的逐次逼近法推广到模糊环境.

摘要： 该文就作者所提出的“混合步长网络漫游最短路算法”进行了进一步的研究，探讨了该方法的可行性定理、负回路的检测、最大漫游次数以及计算机算法等问题。最后，围绕该方法提出了有待进一步研究的问题。

摘要： 本发明公开了一种最短路径引导方法和最短路径引导系统，其包括以下步骤：S1、通过一GPS系统定位用户当前位置，并读入用户的目的地位置；S2、在一地图数据库中获取用户当前位置和目的地位置之间的所有路径信息，并生成用户当前位置和目的地位置之间路径的拓扑结构；S3、通过所述地图数据库获取所述拓扑结构中各个节点之间长度和拥塞信息；S4、分别设定节点之间长度和所述拥塞信息的权重值，并计算各个节点之间的有效长度；S5、基于所述拓扑结构和各个节点之间的有效长度并计算所述用户当前位置和目的地位置之间的最短路径。本发明还考虑了配送路线中各个路段的道路状况信息，从而能够得到时间上最短的配送路线。

摘要： 本发明公开一种基于网络权重优化与两阶段法的城市最短路径获取方法及其应用，包括：1.由实时路况信息构建城市网络；2.变换路段权重，引入新网络下最短距离的上界3.最短距离估计模糊度α；4.通过单队列混合标号修正法，快速获得上界5.通过标号修正法，利用上界得到起点到终点的最短路径。本发明考虑在城市路网中，由于交通设施与交通拥挤，对路段的交通条件造成不同的影响，引入模糊度α，解决导航软件不能处理模糊估计的问题，并有效地提高了导航效率。

摘要： 本发明涉及变电站巡检技术领域，公开了一种变电站无人机巡检单源最短路径规划方法、系统及介质，可以进行无人机最短路径的三维航线规划，以供无人机自动巡检和提高效率。包括采集变电站的激光点云数据，并根据点云数据建立三维点云模型；基于三维点云模型利用三维航线规划软件进行巡检航线自主规划以得到单源最短巡检路径；将单源最短巡检路径至管控平台，由管控平台根据单源最短巡检路径通过任务制定巡检任务；管控平台远程向机巢下发巡检任务；机巢解析巡检任务，协调机巢各机构动作为无人机起飞准备条件，同时向无人机发送任务指令，无人机接收到机巢传送的任务指令，在适飞条件下自动起飞，按既定的巡检路线完成飞巡作业任务。

摘要： 本申请提供了一种分段时空最短路径地图匹配算法，根据运动轨迹的时空性质划分轨迹为多个子轨迹，该划分方法能够规避大部分迂回路线带来的匹配问题，再将轨迹点附近候选路段划分为“微段”，并基于微积分思想调整路段权重，该调整权重方法能够避免轨迹点误匹配到与真实路线相邻的路段上。

摘要： 本发明实施例适用于路径规划技术领域，提供了最短路径的生成方法、系统、设备及存储介质，在本发明实施例提供的最短路径的生成方法中，集合V为所有货架所在点的集合。在初始状态时，将出发点s放进集合S中；当集合V‑S中存在货架υi时，计算出发点s到货架υi的相对于集合S的最短路径dist[s，υi]；在所述货架υj在集合V‑S中时，相对于集合S的最短路径dist[s，υi]中距离最短的货架υj，将货架υj放进集合S中，更新集合V‑S中的货架υi相对于集合S的最短路径dist[s，υi]，能够解决目前技术中无法快速的获取寻找到目标货架的最短路径，使得不能及时的使医护人员拿取到所需的耗材，使用不便，效率比较低的问题。

摘要： 本发明公开了一种使用挂绳移动机器人通过最短路径访问多个目标点的方法。是当移动机器人的工作场景中需要大量电力供应，由机载电源不能完成任务，或在没有无线网络通信的环境中有通信需求时，使用最大长度有限的线缆将机器人与一个固定位置的基点相连接情况下的挂绳移动机器人路径规划方法，在多目标点访问任务的执行过程中，机器人通过一根具有最大长度的绳缆保持与基点的连接，从而获取稳定的能源、网络支持，并且访问所有目标点所需的运行路径长度为最短。而在具有挑战性的环境中执行无人规划任务，也是机器人领域的重要需求之一。本发明高效地求解出了使用挂绳移动机器人访问给定的一组目标点的最短路径，具有实际应用价值。

摘要： 本发明公开了一种基于SPFA算法的城市K则最短路径获取方法，包括：1.获取实时城市道路路网图；2.为每个交叉口节点初始化可变列表标签；3.通过Qkt中的交叉口节点完成第k短路径的前向更新，并进行可变列表标签中的插入排序；4.对无后续作用的交叉口节点进行适当剪枝；5.找到从起点交叉口节点vs至终点交叉口节点ve的若干条距离值及最短路径，并回溯和输出。本发明能根据当前时刻终点交叉口节点ve的距离值对其余交叉口节点进行剪枝操作来缩小有效更新范围，避免冗余计算，并充分利用最短路算法松弛过程中的信息求解K则最短路径，从而满足多路径导航选择的现实需求。

摘要： 本发明提出了一种动态神经网络(Dynamic neural network，DNN)来求解时变跳数约束最短路径问题(Time‑varying shortest path problem with hop‑constraint，HC‑TSPP)。HC‑TSPP的目的是寻找一条传输时间最短且弧数受限的路径。提出的DNN是一种基于动态神经元的新型神经网络。DNN上的所有神经元都是并行计算的，每个动态神经元由七个部分组成：输入、波接收器、滤波器、状态存储器、波产生器、波发送器和输出。波是神经元通信的载体，每一条波由三部分组成。最短路径的报告是基于到达目的节点并满足跳数约束的第一个波。实验结果表明本发明提出的方法能够求得问题的全局最优解。

摘要： 本申请涉及一种基于深度强化学习的最短路阻断方法和装置。所述方法包括：获取网络图，采用编码器将网络图映射至低维向量空间，得到动作表示向量和图状态表示向量，将动作表示向量作为强化学习的动作，图状态表示向量作为强化学习的状态，输入至解码器中，通过解码器将动作和状态建模为深度Q网络，并对深度Q网络进行训练，在输入待阻断网络图后，输出待阻断网络图的最优阻断方案。采用本方法使得深度学习解决最短路阻断问题成为可能。

摘要： 本发明公开了一种基于最短路径的WSN路由协议方法，包括：根据无线传感器网络节点广播簇首选举信息，选出预设个数的簇首节点，其他则为普通节点；随机选择候选簇首节点作为下一跳簇首节点，将初始簇首节点及下一跳簇首节点组合为一个染色体，并对染色体进行选择、交叉、变异后得到最短路径；簇首节点接收普通节点传送的数据，并对收到的数据进行融合处理；簇首节点将处理后的数据发送给下一跳簇首节点，并以此接力下去，直到传送至基站；计算传输数据的簇首节点和普通节点的能量消耗，判断节点是否死亡，若90％的节点死亡，则进行下一轮分簇。本发明有效避免了额外的路径开销，降低了网络能耗，延长网络的生命周期。