一对一最短路径算法分析与车载导航系统设计.pdfVIP

下载本文档

16
0
约9.05万字
约 86页
2019-06-13 发布于安徽
举报
版权申诉

一对一最短路径算法分析与车载导航系统设计.pdf

1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
7、VIP文档为合作方或网友上传，每下载1次，网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档

图目录图目录 0 图1．1研究流程图…………………………………………………………………．1 图2．1最短路径问题图……………………………………………………………．11 图2．2遗传算法基本框架图………………………………………………………．14 7 图2．3DUKSTRA与A十算法搜索范围的比较………………………………………l 图3．1范例图………………………………………………………………………．27 图3．2算法A木最短路径……………………………………………………………30 图3．3双向A木最短路径……………………………………………………………33 图3．4基于多线程的A木最短路径…………………………………………………35 图4．1无向图………………………………………………………………………………………………．37 图4．2有向图………………………………………………………………………．37 图4．3无向图邻接链表表示法……………………………………………………．．38 图4．4有向图邻接链表表示法……………………………………………………．．38 图4．5无向图邻接多重表表示法…………………………………………………．．39 图4．6最大二叉堆…………………………………………………………………．40 图4．7最小二叉堆…………………………………………………………………．41 图4．8最小二叉堆数组型态表示…………………………………………………．41 图4．9二项树的高度………………………………………………………………．42 图4．10二项树………………………………………………………………………42 图4．1l最小斐波那契堆……………………………………………………………43 图4．12斐波那契堆节点数据结构…………………………………………………43 图5．1虚拟路网的输入数据………………………………………………………．46 图6．1示例图………………………………………………………………………．．54 图6．2顶点数固定边数上升………………………………………………………．58 图6．3边数固定顶点数上升………………………………………………………．58 图7．1分层存储示意图……………………………………………………………．62 图7．2SOA模型……………………………………………………………………．64 图目录图7．3车载导航系统体系结构……………………………………………………．69 图7．4车载导航系统软件体系层次结构…………………………………………．71 图7．5车载导航系统功能模块图…………………………………………………．73 图7．6车载导航功能实现流程图…………………………………………………．74 图7．7车载导航系统主界面………………………………………………………．75 图7．8车载导航系统地图浏览界面………………………………………………．76 图7．9车载导航系统兴趣点搜索界面……………………………………………．76 图7．1O车载导航系统路径规划界面………………………………………………77 图7．1l车载导航系统经纬度定位界面……………………………………………77 图7．12车载导航系统公交线路搜索界面…………………………………………78 表目录表目录表2．2最短路径问题算法的比较…………………………………………………．12 表3．1各顶点到终点T的直线距离………………………………………………．28 表3．2算法A奉步骤1．起始点：S…………………………………………………．28 表3．3算法A木步骤2．起始点：2…………………………………………………．28 表3．4算法A幸步骤3．起始点：3…………………………………………………．29 表3．5算法A木步骤4．起始点：4…………………………………………………．29 表3．6算法A