-
题名基于双向最短路径的大型停车场停车路径优化算法
被引量：4
- 1
-
-
作者
杨嘉华
-
机构
衡水第一中学
-
出处
《信息技术与信息化》
2016年第9期58-60,共3页
-
文摘
随着城市交通车辆的日益增多,在大型停车场内实行停车优化管理成为必要的手段。针对以往的车位引导方法只考虑进入停车场时的路径优化,并没考虑驶出停车场的路径优化,本文提出一种基于双向最短路径的停车路径优化算法,考虑到任意大型复杂的停车场内车辆从入口驶入和驶出停车场所经过的路径不同,本文将进入停车场停车所经过的路径和驶出停车场所经过的路径分别进行网络建模,在此基础上基于Dijkstra算法分别求取驶入路径网络模型中从入口到各车位的最短距离和驶出路径网络模型中从出口到各车位的最短距离,并求取两者距离之和;最后根据车位的驶入驶出距离和和车位的空闲状态值进行车位的择优推荐。本文方案可适用于任意复杂路径的停车场停车,此外,综合考虑驶入和驶出停车场所需经过的路程进行车位优化引导,还可使用户获得很高的满意度。
-
关键词
停车优化
双向最短路径
DIJKSTRA算法
自动停车管理
-
分类号
U491.71
[交通运输工程—交通运输规划与管理]
TP301.6
[交通运输工程—道路与铁道工程]
-
-
题名纸币序列号定位与分割方法研究
被引量：1
- 2
-
-
作者
李朝
匡逊君
赵文倩
-
机构
湘潭大学机械工程学院
-
出处
《计算技术与自动化》
2012年第2期74-77,共4页
-
文摘
人民币序列号的唯一性,是区别纸币的一种标示,采用一种基于投影法的号码区域定位方法,并提出一种沿双向最短路径搜索字符串上下轮廓的凹凸位置进行粘接字符分割方法。在号码区域定位时,对二值化后的序列号实行行和列投影,进行粗定位和精定位两个步骤实现目标区域的定位;为了提高分割粘接字符的正确率,利用字符串之间存在的凹凸轮廓特征,沿双向最短路径搜索字符串上下轮廓的凹凸位置,分割出单个字符。实验结果表明,投影法能够快速、准确的实现纸币序列号的定位;当有字符粘接时,采用沿双向路径方法比沿单向路径方法能够找到更好的切割点,并去除掉多余的粘接噪声,能够实现纸币序列号正确、有效地字符分割。
-
关键词
投影法
定位
双向最短路径
凹凸轮廓
分割
-
Keywords
projection method llocation
the shortest path of two--way
outline concaveconvex
segmentation
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
