随着经济的迅猛发展和人民生活水平的提高，我国私人汽车保有量日益攀升，这一现象给城市交通基础设施建设提出了新的挑战。传统停车场管理方式存在着识别效率低、易出错、数据传输率低、识别距离近、必须停车减速等问题。因此，本文针对上述问题提出了基于RFID高频有源电子标签的远距离车辆识别停车场管理系统，研究了智能停车场管理系统的特点，对软件系统进行了需求分析与设计实现。系统由车辆基本信息管理，系统运营维护管理、车辆出入车场管理3个功能模块组成。高频标签带来了更远的识别距离和更快的识别速度，实现了高速、不停车的车辆识别，但是识别范围的扩大也给系统带来了多标签碰撞问题。针对多车辆信息碰撞的问题，本文对RFID系统的防碰撞算法进行了深入研究，在现有的二进制防碰撞算法基础上提出了一种改进方法，该算法解决了典型算法在安全性上存在的隐患，在识读效率上优越于典型算法，在高吞吐率、高负载的情景下性能尤V为关油：随着停车场的日益大型化，停车场内的路径选择也影响着系统的效率。因此，本文设计一种停车场最短路径停车引导模型，为停车提供最短行驶路线。结合图论形成停车位的赋权有向图，然后利用A*算法搜索最短停车路径，通过数据库和信息显示设备引导停车，大大加快了停车速度，提高了停车场的停车位利用率。最后，在总结全文工作的基础上对进一步研究提出了建议和展望。
上传时间： 2022-06-26
上传用户：slq1234567890
Floyd-Warshall算法描述 1)适用范围： a)APSP(All Pairs Shortest Paths) b)稠密图效果最佳 c)边权可正可负 2)算法描述： a)初始化：dis[u,v]=w[u,v] b)For k:=1 to n For i:=1 to n For j:=1 to n If dis[i,j]>dis[i,k]+dis[k,j] Then Dis[I,j]:=dis[I,k]+dis[k,j] c)算法结束：dis即为所有点对的最短路径矩阵 3)算法小结：此算法简单有效，由于三重循环结构紧凑，对于稠密图，效率要高于执行|V|次Dijkstra算法。时间复杂度O(n^3)。 考虑下列变形：如(I,j)∈E则dis[I,j]初始为1,else初始为0，这样的Floyd算法最后的最短路径矩阵即成为一个判断I,j是否有通路的矩阵。更简单的，我们可以把dis设成boolean类型，则每次可以用“dis[I,j]:=dis[I,j]or(dis[I,k]and dis[k,j])”来代替算法描述中的蓝色部分，可以更直观地得到I,j的连通情况。
标签： Floyd-Warshall Shortest Pairs Paths
上传时间： 2013-12-01
上传用户：dyctj
数学实验中的最速落径问题 A,B是不在一条铅垂线上的两点，在链接A,B两点的所有光滑曲线中，找出一条曲线，使得初速度为零的质点，在重力的作用下，自A点下滑到B点所需的时间最短
标签： 实验
上传时间： 2013-12-18
上传用户：bruce
C#中实现最短路，该图算法描述的是这样的场景：图由节点和带有方向的边构成，每条边都有相应的权值，路径规划（最短路径）算法就是要找出从节点A到节点B的累积权值最小的路径。
标签： 短路
上传时间： 2014-01-12
上传用户：sammi
两台处理机A 和B处理n个作业。设第i个作业交给机器 A 处理时需要时间ai，若由机器B 来处理，则需要时间bi。由于各作 业的特点和机器的性能关系，很可能对于某些i，有ai >=bi，而对于 某些j，j!=i，有aj<bj。既不能将一个作业分开由两台机器处理，也没 有一台机器能同时处理2 个作业。设计一个动态规划算法，使得这两 台机器处理完成这n 个作业的时间最短（从任何一台机器开工到最后 一台机器停工的总时间）。研究一个实例：（a1,a2,a3,a4,a5,a6）= （2,5,7,10,5,2）；（b1,b2,b3,b4,b5,b6）=（3,8,4,11,3,4）
上传时间： 2014-01-14
上传用户：独孤求源
换乘次数最少是乘客出行时考虑的首要因素。描述了传 统的Dijkstra 算法,并分析了Dijkstra 算法不适合公交网络最优路径选择的原因。最后根据公交乘客可以步行小段 距离再转车的实际情况,提出一种基于换乘次数最少的公交最短路径改进算
上传时间： 2014-12-01
上传用户：CSUSheep
二、问题描述 给出一张某公园的导游图，游客通过终端询问可知： a) 从某一景点到另一个景点的最短路径。 b) 游客从公园大门进入，选一条最佳路线，使游客可以不重复的游览各景点，最后回到出口。 三、实验要求 1、将导游图看作一张带权无向图，顶点表示公园的各个景点，边表示各景点之间的道路，边上的权值表示距离，选择适当的数据结构。 2、为游客提供图中任意景点相关信息的查询； 1、 为游客提供任意两个景点之间的一条最短的简单路径。 2、 为游客选择最佳游览路径。
标签：
上传时间： 2013-12-17
上传用户：fandeshun
实现了关键路径算法。 给定一些点，并给定点间的路径的权值，求两点间的最短路径
上传时间： 2014-01-04
上传用户：gmh1314
运用C语言实现寻找输入的“迷宫”矩阵中的可选路径，并将找到的最短路径显示出来。
上传时间： 2015-04-04
上传用户：小草123
学校景点分布图最佳路径选择，通过最短路径选择让游者能够自由选择最佳观赏路径
上传时间： 2015-04-15
上传用户：klin3139
