约束限制下的路网最优路径算法分析及其应用-analysis and application of road network optimal path algorithm under constraints.docxVIP

目录摘要..........................................................................................................................................................IIIAbstract.................................................................................................................................................IV第一章绪论.............................................................................................................................................11.1论文选题的应用背景与依据.................................................................................................11.1.1智能交通时代的来临....................................................................................................11.1.2智能交通系统和车载导航系统地开发与应用...........................................................11.2约束限制下的路网最优路径问题的研究目的和意义........................................................21.2.1论文研究目的..............................................................................................................21.2.2有约束限制最优路径问题的研究意义.....................................................................21.3国内外对有约束限制的最优路径优化问题的研究现状....................................................31.3.1最优路径问题的扩展..................................................................................................31.3.2含有禁行线路、禁止转向等特殊通行限制的路网最优路径问题........................31.3.3包含重复节点的P型、U型路线情况下的最优路径问题的算法41.3.4某些节点有特殊服务限制下的网络最优路径算法.................................................51.4本文的内容安排.......................................................................................................................5第二章车载导航系统概览与最优路径优化算法问题.....................................................................62.1车载导航系统概览.................................................................................................................62.1.1车载导航系统在智能交通系统体系的地位...............................................................62.1.2车载导航系统工作原理及各部分功能.......................................................................72.1.3车载导航系统的路线优化需要进一步研究的问题...................