论文摘要
在构建了基于路段的Voronoi图层及其对应的多细节层次模型的基础上,结合空间层次推理的思想,进一步设计了一种基于路网Voronoi图的最优路径算法:(1)利用起止点所在的Voronoi区域查找路径的主干部分.在找到的路径中,如果相应小区域内对应的道路不连通,则获取相关区域内的次级路网数据及其对应的Voronoi图,继续计算最优路径,直到形成一个连通路段的集合.(2)计算由起止点连接路径主干部分的分支路径.实验结果证明:该算法不仅符合人们对出行线路规划时的思维过程,还能有效地缩短车辆的出行时间,为人们的出行提供可靠、快捷的诱导策略.
论文目录
文章来源
类型: 期刊论文
作者: 胡正华,王尚媛
关键词: 多细节层次,最优路径,层次空间推理
来源: 华南师范大学学报(自然科学版) 2019年03期
年度: 2019
分类: 基础科学,工程科技Ⅱ辑,信息科技
专业: 数学,公路与水路运输,计算机软件及计算机应用
单位: 宁波工程学院电子与信息工程学院,华南师范大学物理与电信工程学院
基金: 浙江省自然科学基金项目(LQ18D010008),宁波市自然科学基金项目(2018A610132),浙江省教育厅一般科研项目(Y201736984)
分类号: O157.5;TP301.6;U491
页码: 88-93
总页数: 6
文件大小: 311K
下载量: 113
相关论文文献
- [1].一种基于双向搜索的K则最优路径算法[J]. 武汉大学学报(信息科学版) 2008(04)
- [2].城市交通最优路径算法[J]. 智能系统学报 2012(02)
- [3].预防拥挤漂移的带约束K则最优路径算法[J]. 北京工业大学学报 2009(03)
- [4].基于网络层次拓扑结构的公路网多目标最优路径算法[J]. 西部交通科技 2019(10)
- [5].灭火救援最优路径算法探究[J]. 电子测试 2013(20)
- [6].基于模糊理论的智能最优路径算法[J]. 测绘工程 2011(04)
- [7].车载导航系统动态最优路径算法研究[J]. 交通运输系统工程与信息 2011(03)
- [8].考虑多方式换乘的公交网络最优路径算法[J]. 浙江大学学报(理学版) 2011(06)
- [9].基于最优路径算法的快餐配送路径优化问题研究[J]. 科技创新与应用 2013(08)
- [10].最优路径算法问题[J]. 邯郸职业技术学院学报 2018(04)
- [11].面向多值栅格地图的A~*最优路径算法改进[J]. 测绘科学技术学报 2019(02)
- [12].Mesh网络中基于粒子群优化的最优路径算法[J]. 长春师范大学学报 2017(12)
- [13].基于GIS的城市公交出行最优路径算法研究[J]. 山西建筑 2008(07)
- [14].基于实时交通最优路径算法的研究[J]. 机械与电子 2011(10)
- [15].基于Bellman-Ford算法的动态最优路径算法设计[J]. 测绘通报 2011(08)
- [16].基于SDN的动态负载均衡最优路径算法研究[J]. 微型机与应用 2017(24)
- [17].多约束最优路径算法比较研究[J]. 南京理工大学学报 2011(06)
- [18].基于LBS的多权最优路径算法DRTP的应用[J]. 信息与电脑(理论版) 2017(05)
- [19].一种新型的动态最优路径算法研究[J]. 机械科学与技术 2012(11)
- [20].考虑复杂交通规则的最优路径算法在GIS中的实现[J]. 交通信息与安全 2009(04)
- [21].带约束条件的森林防火最优路径算法[J]. 浙江农林大学学报 2013(01)
- [22].多层建筑空间的分层最优路径算法实现[J]. 地球信息科学学报 2016(02)
- [23].基于网络拓扑的交通最优路线选择模型[J]. 科技资讯 2008(34)
- [24].基于A-Star算法的Ad Hoc无线网络最优路由模型研究[J]. 佛山科学技术学院学报(自然科学版) 2019(04)
- [25].基于SLSD道路网络模型的最优路径算法(英文)[J]. Journal of Southeast University(English Edition) 2010(04)
- [26].基于城市应急指挥系统的最优路径算法[J]. 厦门大学学报(自然科学版) 2009(05)
- [27].基于MapinFo环境下最优路径求解算法的改进和实现[J]. 煤炭技术 2009(12)
- [28].基于手机电子地图的出租车叫车系统[J]. 硅谷 2010(16)
- [29].交通路网中最优路径算法的道路权重选择[J]. 中国管理信息化 2009(15)
- [30].基于个体脆弱性区域疏散最佳路径[J]. 中国安全生产科学技术 2013(11)