动态规划在指路标志指引上的应用
|
摘要
复杂多元的城市路网以及数量繁多的指路标志,使得道路使用者的行驶路径多样,为了满足出行者能迅速、快捷地到达目的地,需找到一条综合权值最优的出行路径,再在其上设置指路标志对目的地进行指引。基于此,首先阐述了动态规划的基本概念和算法思想;然后以行驶路程作为出行者路径选择的因素,定义行驶路程最小的路径为最优路径;最后,以广州大学城路网为例,针对中山大学的指引,在明确起、终点的情况下,采用动态规划的方法找到前往中山大学的最优路径,验证了动态规划算法的有效性。
Complex and diverse urban road network and a large number of guiding signs make the road users have various driving paths. In order to meet the traveler’s ability to reach the destination quickly and conveniently,it is necessary to find a travel path with the best comprehensive weight,and place guiding signs on it to guide the destination. Based on this,the basic concepts and algorithm ideas of dynamic programming are first expounded. Then,the driving route is taken as the factor of traveler’ s path selection,and the smallest travel path is defined as the optimal path. Finally,taking Guangzhou University Road Network as an example,for the guidance of Sun Yat-sen University,in the case of clear starting and ending points,using dynamic routing method to find the optimal path to Sun Yat-sen University,which verifies the effectiveness of the dynamic programming algorithm.
Complex and diverse urban road network and a large number of guiding signs make the road users have various driving paths. In order to meet the traveler’s ability to reach the destination quickly and conveniently,it is necessary to find a travel path with the best comprehensive weight,and place guiding signs on it to guide the destination. Based on this,the basic concepts and algorithm ideas of dynamic programming are first expounded. Then,the driving route is taken as the factor of traveler’ s path selection,and the smallest travel path is defined as the optimal path. Finally,taking Guangzhou University Road Network as an example,for the guidance of Sun Yat-sen University,in the case of clear starting and ending points,using dynamic routing method to find the optimal path to Sun Yat-sen University,which verifies the effectiveness of the dynamic programming algorithm.
引文
[1]刘芳,黄敏,毛锋.“环形+放射”路网指路标志布设及评价[J].中山大学学报(自然科学版),2018,57(5):81-87.LIU Fang,HUANG Min,MAO Feng. Evaluation on road guide sign deployment model of ring radial road network[J]. Journal of Sun Yat-sen University(Natural Sciences),2018,57(5):81-87.
[2]朱湧,周后飞,刘玉印.城市出入口立交道路交通参数采集与通行状态判别技术研究[J].公路交通技术,2018,34(6):118-122.ZHU Yong,ZHOU Houfei,LIU Yuyin. Study on traffic parameter collection and traffic state discrimination technology of urban entrance and exit interchange[J].Technology of Highway and Transport,2018,34(6):118-122.
[3]陈芳,张卫华,丁恒,等.基于出行者路径选择行为的VMS诱导策略研究[J].系统工程理论与实践,2018,38(5):1263-1276.CHEN Fang,ZHANG Weihua,DING Heng,et al.Research on VMS inducing strategy based on the route selection behavior of travelers[J]. Systems EngineeringTheory&Practice,2018,38(5):1263-1276.
[4]李敏,黄敏,李尔达,等.城市指路标志诱导系统对驾驶员行为影响的分析研究[J].公路交通技术,2015(4):151-155,161.LI Min,HUANG Min,LI Erda,et al. Analytical research on influences of urban detection sign guidance system on driver behaviors[J]. Technology of Highway and Transport,2015(4):151-155,161.
[5]赵敏杰.城市指路标志信息连续性自动识别方法研究[D].重庆:重庆交通大学,2018.ZHAO Minjie. Research on automatic identification method of urban road sign information continuity[D].Chong Qing:Chongqing Jiaotong University,2018.
[6]李军军,许波桅,杨勇生,等.多自动导引车路径规划的诱导蚁群粒子群算法[J].计算机集成制造系统,2017,23(12):2758-2767.LI Junjun,XU Bowei,YANG Yongsheng,et al. Guided ant colony particle swarm optimization algorithm for path planning[J]. Computer Integrated Manufacturing Systems,2017,23(12):2758-2767.
[7]邵海鹏,慕伟,叶益翔.交叉口指路标志信息有效性量化模型研究[J].交通运输系统工程与信息,2017,17(4):70-75.SHAO Haipeng,MU Wei,YE Yixiang. A quantitative model for the validity of guide sign information at intersections[J].Journal of Transportation Systems Engineering and Information Technology,2017,17(4):70-75.
[8]张晓楠.基于视认特性的京津冀地区平交口指路标志统一性研究[D].北京:北京工业大学,2017.ZHANG Xiaonan. Research on the unity of the road markings in the Beijing-Tianjin-Hebei region based on visual recognition characteristics[D]. Beijing:Beijing University of Technology,2017.
[9]姜明.路网标志该如何指路?[J].中国公路,2017(10):60-63.JIANG Ming. How to refer to the road network logo?[J]. China Highway,2017(10):60-63.
[10]刘芳,黄敏,郑健,等.基于双重策略的指路标志评价体系研究[J].公路交通科技,2017,34(2):106-112.LIU Fang,HUANG Min,ZHENG Jian,et al. Study on evaluation system of guide signs based on dual strategy[J]. Journal of Highway and Transportation Research and Development,2017,34(2):106-112.
[11]张伟.交通指路标志信息量化分析[J].城市交通,2017,15(1):72-77.ZHANG Wei. Quantitative analysis of guide signs information[J]. Urban Transport of China,2017,15(1):72-77.
[12]刘张,王心迪,闫小勇.面向复杂城市道路网络的GPS轨迹匹配算法[J].电子科技大学学报,2016,45(6):1008-1013.LIU Zhang,WANG Xindi,YAN Xiaoyong. Map-matching algorithm for GPS trajectories in complex urban road networks[J]. Journal of University of Electronic Science and Technology of China,2016,45(6):1008-1013.
[13]郑健,黄敏,张腾,等.求解指路标志指引路径规划问题的改进人工蜂群算法[J].计算机应用研究,2017,34(8):2355-2359.ZHENG Jian,HUANG Min,ZHANG Teng,et al. Modified artificial bee colony algorithm for solving path-planning problem of guide signs[J]. Application Research of Computers,2017,34(8):2355-2359.
[14]李国芳,史配鸟,张开冉.城市道路指路标志版面形式认知绩效研究[J].中国安全科学学报,2016,26(8):100-104.LI Guofang,SHI Peiniao,ZHANG Kairan. Study on driver's cognitive performance of urban road guide sign layout[J].China Safety Science Journal,2016,26(8):100-104.
[15]史配鸟.城市道路指路标志版面形式优化设计研究[D].成都:西南交通大学,2016.SHI Peiniao. Research on optimization design of urban road guide signs[D]. Cheng Du:Southwest Jiaotong University,2016.
[16]闫馨.区域路径诱导:基于宏观基本图的反馈策略[D].北京:北京交通大学,2018.YAN Xin. Regional path guidance:feedback strategy based on macro basic map[D]. Beijing:Beijing Jiaotong University,2018.
[2]朱湧,周后飞,刘玉印.城市出入口立交道路交通参数采集与通行状态判别技术研究[J].公路交通技术,2018,34(6):118-122.ZHU Yong,ZHOU Houfei,LIU Yuyin. Study on traffic parameter collection and traffic state discrimination technology of urban entrance and exit interchange[J].Technology of Highway and Transport,2018,34(6):118-122.
[3]陈芳,张卫华,丁恒,等.基于出行者路径选择行为的VMS诱导策略研究[J].系统工程理论与实践,2018,38(5):1263-1276.CHEN Fang,ZHANG Weihua,DING Heng,et al.Research on VMS inducing strategy based on the route selection behavior of travelers[J]. Systems EngineeringTheory&Practice,2018,38(5):1263-1276.
[4]李敏,黄敏,李尔达,等.城市指路标志诱导系统对驾驶员行为影响的分析研究[J].公路交通技术,2015(4):151-155,161.LI Min,HUANG Min,LI Erda,et al. Analytical research on influences of urban detection sign guidance system on driver behaviors[J]. Technology of Highway and Transport,2015(4):151-155,161.
[5]赵敏杰.城市指路标志信息连续性自动识别方法研究[D].重庆:重庆交通大学,2018.ZHAO Minjie. Research on automatic identification method of urban road sign information continuity[D].Chong Qing:Chongqing Jiaotong University,2018.
[6]李军军,许波桅,杨勇生,等.多自动导引车路径规划的诱导蚁群粒子群算法[J].计算机集成制造系统,2017,23(12):2758-2767.LI Junjun,XU Bowei,YANG Yongsheng,et al. Guided ant colony particle swarm optimization algorithm for path planning[J]. Computer Integrated Manufacturing Systems,2017,23(12):2758-2767.
[7]邵海鹏,慕伟,叶益翔.交叉口指路标志信息有效性量化模型研究[J].交通运输系统工程与信息,2017,17(4):70-75.SHAO Haipeng,MU Wei,YE Yixiang. A quantitative model for the validity of guide sign information at intersections[J].Journal of Transportation Systems Engineering and Information Technology,2017,17(4):70-75.
[8]张晓楠.基于视认特性的京津冀地区平交口指路标志统一性研究[D].北京:北京工业大学,2017.ZHANG Xiaonan. Research on the unity of the road markings in the Beijing-Tianjin-Hebei region based on visual recognition characteristics[D]. Beijing:Beijing University of Technology,2017.
[9]姜明.路网标志该如何指路?[J].中国公路,2017(10):60-63.JIANG Ming. How to refer to the road network logo?[J]. China Highway,2017(10):60-63.
[10]刘芳,黄敏,郑健,等.基于双重策略的指路标志评价体系研究[J].公路交通科技,2017,34(2):106-112.LIU Fang,HUANG Min,ZHENG Jian,et al. Study on evaluation system of guide signs based on dual strategy[J]. Journal of Highway and Transportation Research and Development,2017,34(2):106-112.
[11]张伟.交通指路标志信息量化分析[J].城市交通,2017,15(1):72-77.ZHANG Wei. Quantitative analysis of guide signs information[J]. Urban Transport of China,2017,15(1):72-77.
[12]刘张,王心迪,闫小勇.面向复杂城市道路网络的GPS轨迹匹配算法[J].电子科技大学学报,2016,45(6):1008-1013.LIU Zhang,WANG Xindi,YAN Xiaoyong. Map-matching algorithm for GPS trajectories in complex urban road networks[J]. Journal of University of Electronic Science and Technology of China,2016,45(6):1008-1013.
[13]郑健,黄敏,张腾,等.求解指路标志指引路径规划问题的改进人工蜂群算法[J].计算机应用研究,2017,34(8):2355-2359.ZHENG Jian,HUANG Min,ZHANG Teng,et al. Modified artificial bee colony algorithm for solving path-planning problem of guide signs[J]. Application Research of Computers,2017,34(8):2355-2359.
[14]李国芳,史配鸟,张开冉.城市道路指路标志版面形式认知绩效研究[J].中国安全科学学报,2016,26(8):100-104.LI Guofang,SHI Peiniao,ZHANG Kairan. Study on driver's cognitive performance of urban road guide sign layout[J].China Safety Science Journal,2016,26(8):100-104.
[15]史配鸟.城市道路指路标志版面形式优化设计研究[D].成都:西南交通大学,2016.SHI Peiniao. Research on optimization design of urban road guide signs[D]. Cheng Du:Southwest Jiaotong University,2016.
[16]闫馨.区域路径诱导:基于宏观基本图的反馈策略[D].北京:北京交通大学,2018.YAN Xin. Regional path guidance:feedback strategy based on macro basic map[D]. Beijing:Beijing Jiaotong University,2018.