摘要
以动态交通信息为基础,提出了一种物流运输优化路径规划算法——分层双向融合规划算法。该算法在现有的分层算法基础上进行了2点改进:采用三级区域划分,以行政区划作为划分区域的依据;在路径计算过程中,融合动态交通信息数据,并采用双向搜索策略。导航实验数据表明:该算法能在嵌入式设备中保持高效运行,可以回避拥堵路段。
On the basis of DTI(dynamic traffic information),the author proposed an optimistic path planning algorithm for logistics transportation——hierarchical bidirectional merging plan algorithm.The algorithm improved two aspects based on existing hierarchical algorithm: three level zoning is adopted in which administrative region was taken as a basis for zoning;in the process of path calculation,dynamic DTI was merged and bidirectional search strategy was adopted.The navigation experiment data show that the algorithm can maintain highly efficient operation in embedded equipment and avoiding congested road section.
出处
《包装工程》
CAS
CSCD
北大核心
2010年第23期102-104,109,共4页
Packaging Engineering
基金
天津科技大学校基金(20080218)
天津市高等学科科技发展基金计划项目(20082109)
关键词
动态交通信息
优化路径算法
分层双向融合规划
dynamic traffic information
optimistic path algorithm
hierarchical bidirectional merging planning