08工程曾志雄-基于GPS为核心的最佳动态路径分析.doc

序号：

编码：

华南农业大学

2010年“丁颖杯”大学生课外学术科技作品竞赛

作品名称：基于GPS的最佳动态路径分析与仿真研究

学院名称：工程学院

申报者姓名

（集体名称）：曾志雄陈沛明黄涵

指导老师：吴伟斌副教授

目录

第一部分作品申报书……….2

第二部分基于GPS的最佳动态路径分析与仿真研究……..9

序号：

编码：

2010年“丁颖杯”课外学术科技作品竞赛

作品申报书

作品名称：基于GPS的最佳动态路径分析与仿真研究

学院名称：工程学院

申报者姓名

（集体名称）：曾志雄陈沛明黄涵陈楚文

类别：

√自然科学类学术论文

□哲学社会科学类社会调查报告和学术论文

□科技发明制作A类

□科技发明制作B类

说明

1.申报者应在认真阅读此说明各项内容后按要求详细填写。

2．申报者在填写申报作品情况时只需根据个人项目或集体项目填写A1或A2表，根据作品类别（自然科学类学术论文、哲学社会科学类社会调查报告和学术论文、科技发明制作）分别填写B1、B2或B3表。所有申报者可根据情况填写C表。

3.表内项目填写时一律用钢笔或打印，字迹要端正、清楚，此申报书可复制。

4.序号、编码由竞赛组委会填写。

5．学术论文、社会调查报告及所附的有关材料必须是中文（若是外文，请附中文本），请以4号楷体打印在A4纸上，附于申报书后，字数在8000字左右（文章版面尺寸14.5×22cm）。

A2申报者情况（集体项目）

说明：1．必须由申报者本人按要求填写；

2．申报者代表必须是作者中学历最高者，其余作者按学历高低排列；

3．本表中的学籍管理部门签章视为申报者情况的确认。

申报者代表情况

姓名

曾志雄

性别

男

出生年月

1989年2月

学院

工程学院

系别、专业、年级

2008级交通运输（汽车运用工程）

学历

本科

学制

4年

入学时间

2008年9月

作品名称

基于GPS的最佳动态路径分析与仿真研究

毕业论文题目

（注：2011届毕业本科生和研究生需填写）

通讯地址

广东省广州市天河区五山路483号

华南农业大学华山区3栋218室

邮政编码

510642

办公电话常住地

通讯地址

广东省广州市天河区五山路483号

华南农业大学华山区3栋218室

邮政编码

510642

住宅电话

02085282269

其他作者情况

姓名

性别

年龄

学历

所在单位

陈沛明

男

21

本科

华南农业大学工程学院

黄涵

男

21

本科

华南农业大学信息学院

陈楚文

男

22

本科

华南农业大学工程学院

资格认定

学院学籍管理部门意见

以上作者是否为2011

□是□否（部门签章）

年月日

院系负责人

或导师意见

本作品是否为课外学术科技或社会实践活动成果

□是□否

负责人签名：

年月日

B1．申报作品情况（自然科学类学术论文）

说明：

1．必须由申报者本人填写；

2．本部分中的科研管理部门签章视为对申报者所填内容的确认；

3．作品分类请按作品的学术方向或所涉及的主要学科领域填写；

4．硕士研究生、博士研究生作品不在此列。

作品全称

作

品

分

类

（A）A．机械与控制（包括机械、仪器仪表、自动化控制、工程、交通、建筑等）

B．信息技术（包括计算机、电信、通讯、电子等）

C．数理（包括数学、物理、地球与空间科学等）

D．生命科学（包括生物、农学、药学、医学、健康、卫生、食品等）

E．能源化工（包括能源、材料、石油、化学、化工、生态、环保等）

作品撰写的目的和基本思路

作品撰写的目的：为缓解城市交通拥挤，改善交通状况，保障公共安全，提高汽车运营效率，通过以GPS为核心的动态路径分析，让驾驶人员获得更佳通过率的路径。

作品撰写的基本思路：以基于静态网路的A*算法为核心，添加由车辆GPS导航产生的系列约束，进行动态路径的最佳判断。

作品的科学性、先进性及独特之处

A*算法引入了启发式函数，启发式估价函数估价每一生成节点以确定此节点的优劣性。由于算法首先搜索最优希望的节点，利用这种方式，启发式函数决定在诸多路径中首先遍历