面向城市交通的简化路网模型及路径规划问题的研究-计算机软件与理论专业毕业论文.docxVIP

重庆大学硕士学位论文中文摘要 重庆大学硕士学位论文 中文摘要 I I 摘 要 随着城市中交通堵塞情况的越来越严重，出行者对简洁、高效的路径规划算 法的要求日益迫切。如何根据现实的道路交通状况构建合理而有效的路网模型， 并在路网模型的基础上设计出满足出行者需求的简捷有效的路径规划有着非常重 要的意义。在实际应用中，比较常见的路网模型都考虑了比较复杂的交通限制信 息（例如：路宽、车流量、由于施工、交通事故等对道路进行限行的规定），而路 径规划的目标也会在路网模型的基础上根据出行者的要求进行多目标或单目标的 规划。 目前，国内外研究提出的道路交通网络模型比较多，包括各种复杂的静态路 网模型、动态路网模型、以及实时路网模型等。这些复杂路网模型虽然在一定程 度上可以更好地描述现实交通路况，但这些模型考虑的因素普遍比较繁多，比如 为了计算交叉口的时延就考虑排队等待的长度、环形道的长度、交叉口的车流量 等，另外还有考虑动态交通流以及红绿和交叉口延时等，因此导致路径规划算法 的设计过于繁琐，不仅计算效率显著下降，而且所需道路信息难以实时精确地采 集，从而不能很好地响应城市内出行者的导航要求。针对这种情况，本文重点研 究了如何在保证路径规划效果的前题下，尽可能考虑较少的因素来简化路网模型， 更好地响应城市出行者的导航要求。论文研究主要贡献如下： ①首先，考虑城市交通的基本特点，研究提出了一种简洁实用