动态规划在指路标志指引上的应用

来源 :公路交通技术 | 被引量 : 0次 | 上传用户:fengye3355
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
复杂多元的城市路网以及数量繁多的指路标志,使得道路使用者的行驶路径多样,为了满足出行者能迅速、快捷地到达目的地,需找到一条综合权值最优的出行路径,再在其上设置指路标志对目的地进行指引。基于此,首先阐述了动态规划的基本概念和算法思想;然后以行驶路程作为出行者路径选择的因素,定义行驶路程最小的路径为最优路径;最后,以广州大学城路网为例,针对中山大学的指引,在明确起、终点的情况下,采用动态规划的方法找到前往中山大学的最优路径,验证了动态规划算法的有效性。
其他文献
针对尾矿库运行过程中存在的安全问题,以湖南省黄金洞尾矿库为研究对象,综合选取影响尾矿库安全运行的指标,采用层次分析法(AHP)与逼近理想排序法(TOPSIS)结合的新模型对此尾矿库
<正>1品种选择选用中早熟小西瓜品种,如金豹黄花皮红肉小西瓜、早春红玉绿花皮黄肉小西瓜等。2育苗2.1高温烫种浸种。把选好的西瓜种子置于容器内,倒入相当于种子重量3~4倍的
传记资源始终是图书馆的基本馆藏,现在也成为因特网上一大热门资源,拥有不计其数的传记数据库、传记虚拟图书馆、专题网站和个人网页,其中许多资源在被传人的收录范围、内容
水利工程作为国家建设的基础设旌工程,因此有较强的公益性并投入很大,同时对于发展国民经济效益是具有非常重要的作用。而在水利的建设当中,其工程质量的检测是非常关键的因素,对
中心镁扩散(IMD)技术是目前MgB2线材制备的主要研究方向之一,在研究领域备受关注。与粉末装管(PIT)技术相比,IMD技术制备的线材拥有更高的载流性能,因此研究IMD线材对MgB2超
以云南省抚仙湖流域为研究区,分析和预测了旅游开发给抚仙湖特殊生态系统带来的生态风险,提出了生态风险的管理对策和建议。
表面涂层技术在航空航天、医疗器械、装备制造等领域有着广泛的应用,主要用于改善构件本体的耐腐蚀、耐高温、耐磨损、摩擦等性能。但是可以看到,受制于涂层自身结构特征以及设
就环境监测数据报送中存在问题进行分析,并提出了相应对策和措施。
近年来,方兴未艾的短视频产业极大地推动了经济的发展,同时由于各大网络平台经济利益的博弈,网络平台和用户“搬运”短视频或未经许可擅自传播短视频的侵权现象屡见不鲜,引发