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

序号： 编码： 第十一届“挑战杯”广东大学生课外学术科技作品竞赛作品申报书 作品名称： 基于 GPS 的最佳动态路径分析与仿真研究 学校全称： 华南农业大学 申报者姓名 （集体名称）：曾志雄 陈沛明 黄涵 吴月宜 黄灿培 类别： ■自然科学类学术论文 □哲学社会科学类社会调查报告和学术论文 □科技发明制作 A 类 □科技发明制作 B 类 说 明1．申报者应在认真阅读此说明各项内容后按要求详细填写。．申报者在填写申报作品情况时只需根据个人项目或集体项目填写 A1 或 A 表，根据作品类别（自然科学类学术论文、哲学社会科学类社会调查报告和学术论文、科技发明制作）分别填写B1、B 或 B 表。所有申报者可根据情况填写 C 表。．表内项目填写时一律用钢笔或打印，字迹要端正、清楚，此申报书可复制。4．序号、编码由第十一届“挑战杯”广东大学生课外学术科技作品竞赛组委会填写。5．学术论文、社会调查报告及所附的有关材料必须是中文（若是外文，请附中文本），请以 4 号楷体打印在 A4纸上（文章版面尺寸 145×cm），附于申报书后，论文不超 8 字，调查报告不超 15 字。6．作品申报书须按要求由各校竞赛组织协调机构统一寄送。7．其他参赛事宜请向本校竞赛组织协调机构咨询。1A 申报者情况（集体项目）说明：1．必须由申报者本人按要求填写；．申报者代表必须是作者中学历最高者，其余作者按学历高低排列；．本表中的学籍管理部门签章视为申报者情况的确认。申报者代表情况姓名曾志雄性别男出生年月1989 年 月学校华南农业大学系别、专业、年级8 级交通运输（汽车运用工程）学历本科学制4 年入学时间8 年 9 月作品名称基于 GPS 的最佳动态路径分析与仿真研究毕业论文题目无通讯地址广东省广州市天河区五山路 48 号华南农业大学华山区 栋 18 室邮政编码5164办公电话19618常住地通讯地址广东省广州市天河区五山路 48 号华南农业大学华山区 栋 18 室邮政编码5164住宅电话-85869其他作者情况姓 名性别年龄学历所在单位陈沛明男1本科华南农业大学工程学黄涵男1本科华南农业大学信息学院吴月宜女1本科华南农业大学林学院黄灿培男1本科华南农业大学经济管理学院资格认定学校学籍管理部门意见以上作者是否为 11 年 7 月 1 日前正式注册在校的全日制非成人教育、非在职的高等学校中国籍专科生、本科生、硕士研究生或博士研究生。□是□否 （部门签章）年 月 日院、系负责人或导师意见本作品是否为课外学术科技或社会实践活动成果。□是□否负责人签名：年 月 日B1．申报作品情况（自然科学类学术论文）说明：1．必须由申报者本人填写；．本部分中的科研管理部门签章视为对申报者所填内容的确认；．作品分类请按作品的学术方向或所涉及的主要学科领域填写；4．硕士研究生、博士研究生作品不在此列。作品全称基于 GPS 的最佳动态路径分析与仿真研究作品分类（A） A．机械与控制（包括机械、仪器仪表、自动化控 制、工程、交通、建筑等） B．信息技术（包括计算机、电信、通讯、电子等） C．数理（包括数学、物理、地球与空间科学等） D．生命科学（包括生物、农学、药学、医学、健 康、卫生、食品等） E．能源化工（包括能源、材料、石油、化学、化 工、生态、环保等）作品撰写的目的和基本思路作品撰写的目的：为缓解城市交通拥挤，改善交通状况，保障公共安全，提高汽车出行效率，通过以 GPS 为核心的动态路径分析，配合交通部门调度，使得交通网络运行畅通、高效。作品撰写的基本思路： 以基于静态路网的 A*算法为核心，通过对原算法添加道路权值的约束（约束包括：道路等级系数、道路堵塞系数、道路通过系数、广播与交通部门信息的推荐系数），判断路径的动态情况，并作出车辆与路网的实时匹配，从而获得对交通行驶最有利的高效路径。作品的科学性、先进性及独特之处A*算法引入了启发式函数，启发式估价函数估价每一生成节点以确定此节点的优劣性。由于算法首先搜索最有希望的节点，利用这种方式，启发式函数决定在诸多路径中首