我国城市停车场(库)动态信息管理系统

为缓解城市机动车道路交通流滞留和环境污染问题,集计算机网络技术、信息系统、定位技术、现代无线通信技术于一体,选用迪杰斯特拉算法,按照当时停车场(库)空位状态和出行车辆所处位置,筛选驶往停车场(库)空位的最短路径,通过相应的停车诱导信息板(大中城市应设Ⅲ级停车诱导信息板,中小城市设Ⅱ级。分级的内涵是从预告性开始逐步发布具体的停车信息,符合驾车者对信息的认识过程),方便出行车辆迅速抵达目的地。     

具有多条最短路径的最短路问题

尽管Dijkstra算法是解决正权单源点最短路问题公认的最好算法,但它仅能求得从源点到指定点的一条最短路径,为了给出从源点到指定点的所有最短路径,通过改进临时标号过程,得到了修正的Dijkstra算法.修正后的算法得到的不再是最短路径树,而是最短路径图.相对于原算法,修正后的算法不仅更加简便,而且应用Yen算法能够按照边数由少到多的顺序罗列出所有的最短路径.     

基于开关函数求广义最短通路的新算法

在分析现有求解最短通路的多种算法的基础上,给出了一种求广义最短通路的算法的理论依据.只需通过简单的环和运算求取图中的所有回路,然后选择要求的两顶点之间的任意一条通路,再进行一次环和运算,就可以求出图中任意两点间的最短通路长度.用实例验证了这种算法的正确性.与传统算法相比,该算法不仅可以求出一类广义最短通路,还可以获得相应的通路标识,而且减少了计算量.     

用启发式算法求解最短路径问题

提出了一种带有启发信息的邻接表结点存储结构模型,给出了结点间权值计算的具体评判函数,依据评判函数值优化邻接表中节点的相对位置.基于最短路径问题提出了带有启发信息的遗传算法思想,将启发信息加入到了初始种群生成过程中,提出了新的交叉方法.通过模拟仿真得到了算法的性能参数,并将本文算法和Dijkstra算法进行比较,结果表明...     

稀疏网络的一个最短路算法及其实现

最短路算法在交通,通信等领域有非常重要的应用,许多网络问题都可以归结为一个最短路问题．Dijkstra最短路算法是一个非常有效的算法,在计算网络中某一个顶点到其他各顶点的最短路时,如果引入Fibonacci堆,则Dijkstra算法运行所需要的加法及比较次数大致为O（m＋nlogn）,其中,m,n分别为网络的边数和顶点数．但由于在算法执行过程中,对Fibonacci堆的操作也有一定的代价。本文根据大型稀疏网络的特点,对Dijkstra最短路算法提出了一些非常简单的,但是非常有用的改进,并由此得到一个针对大型稀疏网络的Dijkstra最短路算法,该算法不需要构造Fibonacci堆,并且算法在运行时也只需要加法与比较,其所需要加法和比较的次数为O（m＋nlog（n!））,其中D为网络中与顶点相关联边数的最大值．对于大型稀疏网络,如公路交通网络,D通常比较小,因此,所给算法对这类网络是非常有效的．     

求解最短路径问题的DNA动态规划算法

最短路径问题是一个组合优化问题,许多交通运输、工程、管理等实际问题可转化为最短路径问题进行求解。文中利用DNA计算的并行计算模式,给出一个求解最短路径问题的DNA动态规划算法,该算法最多需要7n-11个生物操作。     

求解Hamming距离下单位型单发点树型网络最短路改进问题的算法

给出了求解两类特殊的Hamming距离下单位型单发点树型网络最短路改进问题的多项式时间算法，并研究了一般树型网络下该问题的性质．解决了Hamming距离下逆问题（改进问题）中的部分问题，有助于设计出更多的求解Hamming距离下单位型树型网络最短路改进问题的算法．     

一种改进的蚁群算法求解车辆的最短路径问题

基于交通网中交通流参数关系模型,提出了新的状态转移概率计算公式,同时在信息素更新策略中引入交通流密度因子,使算法可以根据时变的路网信息求解车辆的最短路径;利用蚁群算法和遗传算法相结合的思想来避免基本蚁群算法在求解车辆最短路径时易陷入局部最优解的缺陷。实验仿真结果表明,改进后的蚁群算法较基本蚁群算法能准确快速地找到基于时间的最短路径,并能有效解决实际交通系统中的最短路径问题,具有一定的实际意义和参考价值。     

l1模极小化问题的区间极大熵方法

利用极大熵函数思想将l1模极小化问题minx∈X(0)f(x)=|b-ATx|1(A∈Rn×m,b∈Rm,m>n≥2)近似转化为可微优化问题.在建立该问题极大熵函数及其区间扩张,证明极大熵函数及其区间扩张对原问题的收敛性质基础上,构造了l1模极小化问题的区间极大熵算法.给出了数值算例,该算法是收敛、可靠和有效的.     

粮仓选址问题的数学模型

提出了计算加权图中任意两点之间最短距离的算法——Dijkstra矩阵算法,证明了结论：当粮仓可建在村庄里或道路上时,则粮仓建在村庄里可使总运费达到最小.因此,粮仓建在道路上不能使总运费更少,不必要建在道路上.给出了最优粮仓地址的计算方法,对一个具体例子,求出了最优粮仓地址.