矢量地图下最短路径问题的研究.pdfVIP

下载本文档

9
0
约1.31万字
约 3页
2017-09-17 发布于重庆
举报
版权申诉

矢量地图下最短路径问题的研究.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+(% 2$3 夏冰，鲍远律（中国科学技术大学自动化系，安徽合肥 !!’ ），（，，，） !# $%’ $#( )*+,-. ()*+ , -. /0+-12+3-4 5436 , -. 783 , /49 :)8; , -. ;342 =).)3 !!’ ;342 摘要：本文讨论了矢量地图下的最短路径问题，就矢量地图输入为有向图（，），源顶点，这里是 L O I P 7I I 下最短路径寻优算法的实现进行了深入的研究，并应用于具顶点的集合，是图的边集合。边的权值函数（， P L Q 0 体的城市道路环境中进行检验，取得了较好的结果。），（，）。算法将顶点集合划分为两类， 6 I 0 6 P I I # 关键词：最短路径；最短路径寻优算法；! / 算法；矢量地图 O R 。集合包含的顶点是那些已经确定的到离 S R $ ：， 45*6!476 4 +;3? *2*)@ A) 93?80?? +;) ?;-@+)?+ *2+; *@-BC)1 -. 源顶点的最近路径的顶点；集合。又称为 S O I $ R S 6)8+-@ 12*，249 ?+09D +;) 2CE-@3+;1? -. ?;-@+)?+ *2+;FG34934E，249 打开（）集合，又称为关闭（）集合。当一个 T*)4 R C-?) 28;3)6) E--9 @)?0C+ A;)4 0?34E 3+ 34 83+D @-29 12*? , 顶点从集合转移到集合，我们就称它已经“退休”。 ! S R ：；； 89:;!=* 7;-@+)?+ H2+; 7;-@+)?+ H2+;FG34934E /CE-@3+;1? /