[an error occurred while processing this directive]
���¿��ټ��� �߼�����
   ��ҳ  �ڿ�����  ��ί��  Ͷ��ָ��  �ڿ�����  ��������  �� �� ��  ��ϵ����
�������պ����ѧѧ�� 2002, Vol. 28 Issue (1) :70-73    DOI:
���� ����Ŀ¼ | ����Ŀ¼ | ������� | �߼����� << | >>
���, ���ؿ�, ������*
�������պ����ѧ ���ӹ���ϵ
Fast Route Planning Algorithm for Vehicle Location and Navigation Systems
PENG Fei, LIU Zhong-kan, ZHANG Qi-shan*
Beijing University of Aeronautics and Astronautics, Dept. of Electronic Engineering

Download: PDF (0KB)   HTML 1KB   Export: BibTeX or EndNote (RIS)      Supporting Info
ժҪ ��Գ�����λ�뵼��ϵͳ�е�����·���滮����,�о������·�������㷨�Ŀ���ʵ�ּ���,�������һ������ʽ��������·���滮�㷨.�ڷ�������Ͻ�˹�������·�������㷨������ʵ�ֵĻ�����,��������ѽṹ�������㷨��ʱ�临�Ӷ�,����������ʽ�����͵�ͼ�ּ�����������С�����ռ�,�Ӷ�������·���滮�㷨�ĸ�Ч��ʵ��.��������Ľ��֤���˸��㷨����������.
Email Alert
�ؼ����� �������浼��ϵͳ   ���·   ���ݽṹ   ������   ����ʽ����     
Abstract�� Route planning is widely recognized to be a critical issue in the field of vehicle navigation. By examining fast route planning algorithms used in vehicle location and navigation systems,a high-efficient implementation method of shortest-path searching algorithm was proposed in this paper,which is realized by utilizing radix heap structure,heuristic searching algorithm,and hierarchical searching method based on multiple layer map structure synthetically. Simulation results showed that,by introducing this algorithm,the time consumption of route planning can be reduced significantly.
Keywords�� vehicular ground navigation system   ��shortest path   ��data structure   ��radix heap   ��heuristic search     
Received 2000-05-29;
About author: �� ��(1973-),��,����������,��ʿ��,100083,����.
���, ���ؿ�, ������.������λ�뵼��ϵͳ�еĿ���·���滮�㷨[J]  �������պ����ѧѧ��, 2002,V28(1): 70-73
PENG Fei, LIU Zhong-kan, ZHANG Qi-shan.Fast Route Planning Algorithm for Vehicle Location and Navigation Systems[J]  JOURNAL OF BEIJING UNIVERSITY OF AERONAUTICS AND A, 2002,V28(1): 70-73
http://bhxb.buaa.edu.cn//CN/     ��     http://bhxb.buaa.edu.cn//CN/Y2002/V28/I1/70
Copyright 2010 by �������պ����ѧѧ��