共查询到16条相似文献,搜索用时 59 毫秒
1.
详细研究了分布式多级道路网的最优路径服务应用系统的设计思想、数据集成方式、服务端和客户端的制定,以及工作流程的表达等,提出一套较为完善的设计方案。从应用实例分析可知,多级道路网的最优路径服务系统是可行的,且路径分析效率较高,能够切实解决大区域道路网路径分析服务的集成与应用问题。 相似文献
2.
3.
针对大区域路径规划问题,论述了道路层次划分模型和多尺度道路网数据库的建立,提出了构建多级道路网拓扑结构的方法,利用层次空间推理和改进的启发式A^*算法进行最优路径的选取。 相似文献
4.
文中以阜新市为例较为详细地讨论在公交线路网络中的拓扑结构建模,及基于公交线路网的弧段与节点间地理相关性的拓扑特征;并以MapInfo为平台,运用MapBasic语言,采用经典的Dijkstra最短路径算法,实现对阜新公交站点查询、公交线路查询、两站点间的最优路径查询功能. 相似文献
5.
6.
7.
针对动态变化交通流下的最优路径问题,提出基于Bellman-Ford算法的动态最优路径算法。并用试验与仿真说明该算法可以迅速完成动态最优路径的计算。结果显示,在处理该路段突发的交通堵塞状况时,该算法可以节约行驶权重百分比大约在30%~60%。 相似文献
8.
9.
基于层次空间推理的交通网络行车最优路径算法 总被引:1,自引:0,他引:1
讨论了如何在贪心策略及方向策略的基础上,利用人类思维的层次空间推理方法建立空间启发式搜索策略,以提高交通网络最短路径算法的效率和适用性,并使行车最优路径的选择更符合人类的思维特点。 相似文献
10.
针对传统Dijkstra算法在应用中存在的不足,提出一种面向海量数据的基于传统Dijkstra算法的最优路径搜索方法,以避免大量无用节点参与计算,严重制约计算效率。通过对路网关系制表来表达节点与路段的关系,解决使用相邻矩阵计算量大的问题。此外,利用监测得到的实时速度进行加权,实现最短时间路径的计算。 相似文献
11.
最佳路径是实际动态路网中备受关注的话题之一,为了提高出行的效率、缓解交通拥堵的状况,本文对动态路网进行分析研究。通过分析实际动态路网的可通行性及影响因素,针对在理论研究中未结合实际路网中的影响因素而得出的最佳路线不符实际路线中的最优情况,在蚁群算法的基础上,结合实际路况,笔者对其进行改进,该算法可实现计算出一条从起始点到终点的最佳路径,并在Visual Studio 2010中用C#语言设计并验证了该算法,证明了它的正确性和有效性。 相似文献
12.
针对雨雪雾天气影响下的动态路网最优路径问题,概括了天气影响行车的因子,基于停车视距模型进行了顾及天气影响的安全车速计算。在此基础上,将行车的时间和费用作为路阻,并结合现有交通模型,采用最大似然估计法确定了路阻函数,论述了在天气和交通状况已知的条件下,如何构建动态路网模型,并提出一种求解动态路网最优路径的算法。 相似文献
13.
基于模糊数学的多因素道路网权值确定算法 总被引:6,自引:0,他引:6
提出了基于模糊数学的权值确定算法,并借助于模糊理论工具将影响权值的模糊因素进行综合评价,得到的计算结果综合了多方面因素影响。通过与静态权值的路径分析算法比较,发现该算法的计算结果能更好地满足驾驶者实际需求,且并没有因考虑因素增多而影响算法效率。 相似文献
14.
城市交通迅速发展,道路网络呈现出空间结构复杂、数据量大、时效性强等特点。本文讨论了传统路网模型的特点,顾及道路的信息完整性、数据冗余性、管理高效性3个指标,研究了以道路实体为基本元素的路网模型;运用面向对象技术对路网模型进行了数据建模,并通过动态交通信息更新机制对路网的动态属性进行管理;构建了城市道路实体化实验系统,验证了该模型的有效性和可行性。 相似文献
15.
惯性导航作为一种独立、便捷、稳定的导航方式,在众多对导航定位有特殊要求的领域正发挥着难以替代的作用。但惯性导航的误差会随时间逐渐积累,以至于出现较大偏差,直接影响了导航定位效果,因而在实际应用中是否能准确快速实时修正定位误差至关重要。针对目前普遍使用的轨迹匹配方法 ICCP算法,在数字化路网中惯导机动载体的路径匹配基础上对该算法的几个主要环节进行了改进。最后对照实验进行验证,实验表明,改进后算法的效率和精度有了显著提高。 相似文献
16.
分析了现有公交出行最佳路径算法,并针对现有算法不完善的地方,根据乘客的出行心理,利用G IS的空间分析功能,提出了一种基于最小交通阻抗的公交出行最佳路径算法。首先根据城市公共交通网络的特点抽象出合理的公交网络模型,建立了此网络的拓扑关系,并用有效的数据结构存储此公交网络图;然后根据乘客的出行特点确定了合理的交通阻抗函数;为了进一步提高搜索效率设定了节点限制搜索区域;最后对算法的仿真实现证明了此算法的可行性和有效性。 相似文献