文档介绍：项目号:
文档号:WQMF0014
工程编号:
版本号:
保密级别:
上海宝信软件股份有限公司
研究开发部
GPS部分基础算法设计文档()
需求说明书
项目号
文档号
WQMF0014
项目类别
[甲乙丙]
上海宝信软件股份有限公司
2005年4月19日
上海宝信软件股份有限公司
研究开发部
GPS部分基础算法设计文档
需求说明书
编制:段继刚
审核:
批准:
上海宝信软件股份有限公司
2005年4月19日
[修改历史]
日期
人物
版本号
修改内容及原因
2005-4-19
段继刚

创建
2005-4-26
段继刚

根据惠晓曼同行评审结果表进行修改
目录
1 项目概况 1
产品名称 1
产品用户 1
运行平台 1
词汇表 1
数据字典 1
2 性能指标和验收标准 2
3 功能需求概况 2
总体概述 2
功能模块划分 2
功能块编码 2
4 模块1 GPS系统调用路口匹配算法 3
模块概述 3
业务逻辑规则 3
用例图 3
用例1:GPS调用计算最近路口的函数接口 3
描述 3
前提条件 3
事件流 3
后置条件、特别要求和扩展点 4
外部接口 4
5 模块2 GPS系统调用路段匹配算法 4
业务逻辑规则 4
用例图 4
用例1 :GPS调用计算最近路段的函数接口 5
描述 5
前提条件 5
事件流 5
后置条件、特别要求和扩展点 5
外部接口 5
项目概况
GPS在应用中,要经常调用一些函数和算法,于是这些函数和算法的处理快慢就在很大程度上直接影响了整个程序的执行速度,从而对于产品的质量和系统的效率起了很大的制约作用。在本项目中,GPS通过行驶在上海路网中的车辆发送的定位信息及上海的路网数据来计算路段的行程时间,而我们要做的,就是设计GPS用到的匹配算法。
产品名称
GPS部分基础算法设计文档
产品用户
GPS定位系统
运行平台
硬件配置如下所列:
PC和PC服务器;
以太网卡或拨号网络;
软件配置如下所列:
操作系统:Win 2000 server
网络协议:TCP/IP协议、HTTP协议;
Web服务
词汇表
表1-1 术语表
名词
说明
GPS
全球定位系统
数据采集
对车辆的位置,路况等信息的收集,主要通过消息传递系统,如网络或电波
路口信息
路口坐标,及相关路段的ID,可能会是经纬度
路段信息
所属路口,路段各线段的坐标,可能会是经纬度
匹配路口算法类
计算并返回最近的路口ID
匹配路段算法类
计算并返回最近的路段ID和到最近点的最短路程长度
路网数据库连接指针
指向要读取路网信息的数据库。
数据字典
表1-2数据字典
对象
英文名
类型
长度
中文名
说明
用户
GPS系统
字符串
16
用户代号
定位路段/口信息
产品
ross
字符串
64
路口匹配函数
匹配最近路口
MatchRect
字符串
32
路段匹配函数
匹配最近路段并计算最短行程
MAX_NUM_OF_POINT
integer
4
点的最多个数
已知点的个数上限
INFINITE
double
8
无穷大距离
点之间的最大距离,大于这个值时,认为两点之间距离为无穷大
REGION_RADIUS
double
8
区域半径
所查找的矩形区域的边长值的一半
INCREASE_FACTOR
double
8
增量因子
当在当前区域内没有找到点时,将区域放大,边长的放大倍数为INCREASE_FACTOR
MatchCross_SORT_AND_SELECT
string
32
第一种匹配算法
先排序再选择比较距离大小求最优值
MatchCross_SCAN_ALL_DATA
string
32
第二种匹配算法
扫描所有点比较距离大小求最优值
MatchCross_FIND_IN_REGION
string
32
第三中匹配算法
在包含已知点的指定区域内寻找最优点
CurrentPoint
point
32
当前点
当前路口
MAX_NUM_OF_ROAD
integer
4
最大公路数
要处理的路的数目上限
MAX_LINE_OF_ONE_RO