Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Journal of Beijing Institute of Technology》 2002-03
Add to Favorite Get Latest Update

A Map Matching Algorithm for Vehicle Navigation Systems Based on Dead Reckoning (D-S) Evidence Reasoning

BI Jun, FU Meng yin, ZHANG Yu he (Dept. of Automatic Control, Beijing Institute of Technology, Beijing100081, China)  
Selection of matching road as a part of map matching algorithm is studied. A map matching algorithm based on dead reckoning (D S) evidence reasoning is proposed. According to the principle of D S evidence reasoning and the vehicle's running status, the basic probability assignment function for vehicle's information on position and direction at the moment is designed. According to the D S combination formula, the fusion of position and direction information is made, and the fusion result is used to select the road matching. Reliability parameters on the position and direction information are introduced in the design. Simulation results show that the method is effective and can recognize the road on which the vehicle is running, if the value of reliability parameters is suitably adjusted.
【Fund】: 国防预研项目
【CateGory Index】: U463.6
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
【References】
Chinese Journal Full-text Database 10 Hits
1 FU Meng-yin,LI Jie,DENG Zhi-hong(Department of Automatic Control, School of Information Science and Technology, Beijing Institute of Technology, Beijing100081, China);A Quick Map Matching Algorithm for Vehicle Navigation Systems[J];Journal of Beijing Institute of Technology;2005-03
2 TANG Jin-jun,CAO Kai(College of Traffic & Vehicle Engineering,Shandong University of Technology,Zibo 255049,China);A map-matching algorithm based on multi-criteria fusion using belief theory[J];Science of Surveying and Mapping;2009-05
3 DING Lu,CAI Lin,CHEN Jia-bin,XIE Ling(Information Science and Technology College,Beijing Institute of Technology,Beijing 100081,China);Improved Map-Matching Algorithm of Vehicle Inertia Navigation System[J];Journal of Gun Launch & Control;2007-04
4 XU Zhi-hai, ZHANG Zhao-yun, CHEN Ying-dong (Institute of Surveying and Mapping,Information Engineering University,Zhengzhou 450052,China);Technique of Positioning Data Preceding and Map Matching in Navigation System for Vehicle[J];Journal of Institute of Surveying and Mapping;2003-04
5 Chen Jiayu 1,2 Xiao Guirong 21 (College of Mathematics and Computer,Fuzhou University,Fuzhou350002) 2 (Spatial Information Research Center of Fujian,Fuzhou350002);A Weight-based Map Matching Algorithm[J];Computer Engineering and Applications;2005-11
6 SUN Di-hua,WANG Chun-li College of Automation,Chongqing University,Chongqing 400044,China;Map matching algorithm based on fuzzy pattern recognition for vehicle location[J];Computer Engineering and Applications;2007-25
7 CHEN Juan,PING Xijian (College of Information Technology,PLA University of Information Engineering,Zhengzhou 450002);Embedded Vehicle GIS Integrated with GPRS Service[J];Computer Engineering;2006-17
8 CAO Wen1,ZHU Shu-long1,PENG Xuan2,LI Run-sheng1(1. Institute of Surveying and Mapping, Information Engineering University, Zhengzhou Henan 450052, China;2. 61922 Troops, Beijing 100120, China);Map matching algorithm based on short-term prediction[J];Journal of Computer Applications;2010-11
9 TANG Jin-jun,CAO Kai(College of Traffic & Vehicle Engineering,Shandong University of Technology,Zibo Shandong 255049,China);A Map-Matching Algorithm Based on Uncertain Reasoning of Cloud Model[J];Computer Simulation;2007-10
10 CAO Wen1,WAN Ming-ying2,LI Run-sheng1,YU Wen-jie3(1.Institute of Surveying & Mapping,PLA Information Engineering University,Zhengzhou 450052,China;2.61512 Troops,Beijing 100088,China;3.96301 Troops,Huaihua Hunan 418008,China);Map matching algorithm based on shape descriptors using Zernike moments[J];Application Research of Computers;2011-07
China Proceedings of conference Full-text Database 1 Hits
1 JIANG Haoyu FAN Yaozu FU Li (School of Automation Science & Electrical Engineering,Beihang University,Beijing 100083);Study on Information Fusion Technique Applied in Vehicle Locating[A];[C];2005
【Citations】
Chinese Journal Full-text Database 4 Hits
1 BI Jun 1, FU Meng yin 1, ZHOU Pei de 2 (1 Dept. of Automatic Control, Beijing Institute of Technology, Beijing100081, China; 2 Dept. of Computer Science and Engineering, Beijing Institute of Technology, Beijing100081, China);A Quick Path-Planning Algorithm for Vehicle Navigation System[J];Journal of Beijing Institute of Technology;2002-02
2 Wang Nan, Wang Yongfeng, Liu Jiren (Software Center,NEU, Shenyang 110006);Real Time Extraction and Description for Vehicle Trace Curves[J];JOURNAL OF NORTHEASTERN UNIVERSITY;1999-02
3 YAN Han Bing LIU Ying Chun(Department of Electronics and Automation, Zhejiang Institute of Science and Technology, Hangzhou 310033);A New Algorithm for Finding Shortcut in a City's Road Net Based on GIS Technology[J];CHINESE JOURNAL OF COMPUTERS;2000-02
4 YANG Chun, LI Huai\|zu (Management School, Xi'an Jiaotong University, Xi'an 710049, China);An Evidence Reasoning Model with Its Application to Expert Opinions Combination[J];Systems Engineering-theory & Practice;2001-04
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 WANG Tao-chun,QI Xue-mei,ZHAO Cheng(College of Mathematics and Computer Science,Anhui Normal University,Wuhu 241000,China);Application of Optimized Dijkstra Algorithm in Electronic Guiding[J];Journal of Anhui Normal University(Natural Science);2010-06
2 JIANG Guo-rui ZANG Guo-jun (College of Economics and Management,Beijing University of Technology,Beijing 100022,China);A Forewarning Model on Technical Barriers to Trade of Electronic Information Products[J];Journal of Beijing University of Technology;2007-10
3 WANG Jingcun1) 2), ZHANG Xiaotong1), CHEN Bin2), CHEN Heping2)1) Information Engineering School, University of Science and Technology Beijing, Beijing 100083, China 2) Information Engineering School, Wuhan University of Science and Technology, Wuhan 430081, China;A heuristic optimization path-finding algorithm based on Dijkstra algorithm[J];Journal of University of Science and Technology Beijing;2007-03
4 BI Jun 1, FU Meng yin 1, ZHOU Pei de 2 (1 Dept. of Automatic Control, Beijing Institute of Technology, Beijing100081, China; 2 Dept. of Computer Science and Engineering, Beijing Institute of Technology, Beijing100081, China);A Quick Path-Planning Algorithm for Vehicle Navigation System[J];Journal of Beijing Institute of Technology;2002-02
5 GAO Jun yao, LU Ji lian(School of Mechanical and Vehicular Engineering, Beijing Institute of Technology, Beijing100081, China);Steering Control of Wheeled Mobile Robot Using GA Fuzzy Neural Network[J];Journal of Beijing Institute of Technology;2003-02
6 FU Meng-yin,LI Jie,DENG Zhi-hong(Department of Automatic Control, School of Information Science and Technology, Beijing Institute of Technology, Beijing100081, China);A Route Planning Algorithm for the Shortest Distance Within a Restricted Searching Area[J];Journal of Beijing Institute of Technology;2004-10
7 SU Hui 1, LU Zhen-hong 2, WU Li-xin 1, WANG Jin-zhuang 1(1. Dept. of Resource Developing Engineering, CUMT Beijing, Beijing 100083, China; 2. Telecommunication Planning Research Institute of MII P.R.C, Beijing 100037, China);Study on GIS-based Model and Algorithm for OAN Backbone Optical Cable Routing Optimization[J];Journal of Beijing University of Posts and Telecommunications;2002-02
8 LI Jian-jun,ZHANG Dong-mei,QIN Feng,WU Gen-xiu(Institute of Mathematic and Informatics,JiangXi Normal University,Nanchang 330022,China);The Application of D-S Evidence Theory in Stock Investment[J];Journal of Jiangxi Normal University(Natural Sciences Edition);2008-04
9 LIU Gang(Institute of Surveying and Mapping, Information Engineering University, Zhengzhou 450052, China);Discussion on the Choosing of Path with Turning Penalty in GIS[J];Geomatics World;2006-02
10 ZHANG Zhi-hua, HOU En-ke, ZHAO Zhou, DENG Nian-dong, JIA Rui-tao (School of Geology and Environmental Engineering, Xi'an University of Science and Technolo gy, Xi'an 710054, China);Application of GIS Network Analysis in Mine[J];Geomatics World;2008-05
China Proceedings of conference Full-text Database 7 Hits
1 Li Jie, Fu Mengyin, Wang Meiling Dept. of Automatic Control Beijing Institute of Technology Beijing, China 100081;Embedded Vehicle Navigation System Based on VxWorks[A];[C];2003
2 YANG Yuhua,ZHANG Wendong,LIU Jun Key Laboratory of Instrumentation Science and Dynamic Measurement(North University of China)Ministry of Education,Taiyuan 030051,China;A Novel Heuristic Road-Finding Algorithm[A];[C];2007
3 Liu Jinpeng Wei Changjiang (the College of Information Engineering,Qingdao University,Shandong 266071);An Efficient Implementation Method Of Shortest Path Algorithm Based On Heuristic Algorithm[A];[C];2008
4 Wang Haimei~1 Zhou Xianzhong~2 1 Dept of Automation,Nanjing University of Science and Technology,Nanjing,210094,China 2 Dept of control and systems engineering,Nanjing University,Nanjing,210093,China;High-efficiency Realization of Beeline Optimizing A* Algorithm in Shortest Path Problem[A];[C];2008
5 ZHU Wei-dong HU Yun-yun (School of Management,Hefei University of Technology,Hefei 230009,China);Research on General Assessment of the State-Owned Enterprise's Administrations Based on Theory of Evidence[A];[C];2005
6 XU Feng,DU Jun-ping (Beijing Key Lab of Intelligent Telecommunication Software and Multimedia,School of Computer Science, Beijing University of Posts and Telecommunications,Beijing 100876,China);Study and Realization of Tourist Navigation System for Scenic Spots[A];[C];2009
7 Chen Hong-ying,Xiao Ting,WangTao,He Jin-yi Institute of Computer,South China Normal University,Guangzhou,510631,China;The research and implementation of three stages traffic stations intelligent monitor systems based on GIS[A];[C];2010
【Co-references】
Chinese Journal Full-text Database 10 Hits
1 Shen Hua;Application of GPS technology in buses[J];Journal of Anhui Vocational College of Electrontcs & Information Technology;2004-Z1
2 Sheng Ming (Bengbu Survey and Design Institute , Bengbu 233000 , China);Design and Completion of the Electro Map System Based on GIS[J];Anhui Architecture;2006-03
3 Yan Jianping Bu Bing (College of Electronics and Information Engineering, Northern Jiaotong University, Beijing 100044);Study on Train Locating of High Speed Railway[J];JOURNAL OF NORTHERN JIAOTONG UNIVERSITY;1999-05
4 WANG Xi shi,ZHANG Yong,ZHANG Min (College of Electronics and Information Engineering, Northern Jiaotong University, Beijing 100044,China);Analysis of Intelligent Transportation System and Intelligent Railway Transportation System[J];JOURNAL OF NORTHERN JIAOTONG UNIVERSITY;2000-05
5 LU Yan dan, TANG Tao (College of Electronics and Information Engineering, Northern Jiaotong University, Beijing 100044,China);Application of TPU Module of MC68332 in Speed Measurement of Highspeed Train[J];JOURNAL OF NORTHERN JIAOTONG UNIVERSITY;2000-05
6 SHI Xin_hong, CAI Bai_gen, MU Jian_cheng (College of Electronics and Information Engineering, Northern Jiaotong University, Beijing 100044,China);Development of Intelligent Transportation System[J];Journal of Northern Jiaotong University;2002-01
7 ZHANG Jing, CAI Bai_gen, WU Jian_ping (School of Electronics and Information Engineering, Northern Jiaotong University, Beijing 100044,China);Study of Probe Vehicle Technology[J];Journal of Northern Jiaotong University;2003-03
8 XIONG Shao-fei, ZHAO Pi-xi, LI-Jun (Dept. of Economic Science & Engineering, National University of Defence Technology, Changsha 410073, China; 2. Dept of computer, Dalian Nationalities University);Automatic Construction of Network Topological Structure for City Road Network in MapInfo[J];Ordnance Industry Automation;2005-03
9 YANG Dong kai WU Jin pei ZHANG Qi shan (Beijing University of Aeronautics and Astronautics,Dept. of Electronic Engineering);Evolution of Intelligent Transport System(ITS) and its Model Research[J];JOURNAL OF BEIJING UNIVERSITY OF AERONAUTICS AND ASTRONAUTICS;2000-01
10 SU Hui min ZHOU Peng CHEN Zhe(Beijing University of Aeronautics and Astronautics, Dept. of Automatic Control);Study of GPS/MM Integrated Navigation System for Vehicle Positioning Based on D-S Evidence Reasoning[J];Journal of Beijing University of Aeronautics and Astronautics;2001-02
China Proceedings of conference Full-text Database 1 Hits
1 WANG Li WANG Chuanjiu ZHANG Hai FAN Yaozu (School of Automatic Science and Electronic Engineering,BUAA,Beijing 100083);Urban Dynamic Traffic Data Collection and Processing Based on FCD[A];[C];2005
【Secondary References】
Chinese Journal Full-text Database 10 Hits
1 CHEN Jia1,HU Jihua2,ZHANG Feizhou 1,1. Institute of Remote Sensing and Geographic Information System,Peking University,Beijing 100871; 2. The Center of Intelligent Transport System,School of Engineering,Sun Yat-sen University,Guangzhou 510275;;Research on Map-Matching Algorithm Oriented Navigation and Monitor[J];Acta Scientiarum Naturalium Universitatis Pekinensis;2009-02
2 WANG Dong-yan,XU Ai-gong( School of Geomatics,Liaoning Technical University,Fuxin 123000,China);map matching algorithm of adaptive adjustment based on transferable belief model[J];Science of Surveying and Mapping;2009-S2
3 LIU Lin①②,LI Wan-wu②,WANG Zhi-yu③,TIAN Yu②(① Wuhan University,Wuhan 430079,China;②Shandong University of Science and Technology,Shandong Qingdao 266510,China;③Huangdao Chinese Medicine Hospital,Shandong Qingdao 266510,China);Research and implementation of real-time high accuracy map-matching technique[J];Science of Surveying and Mapping;2010-05
4 ZHU Wei-gang,MA Jing (School of Prospecting and Surveying,Changchun Institute of Technology,Changchun 130022,China);Map matching algorithm along road based on independent GPS[J];Science of Surveying and Mapping;2010-06
5 ZHANG Zhen-hui,CUI Tie-jun(Institute of Surveying and Mapping, Information Engineering University, Zhengzhou 450052, China);Research of Map-matching Algorithm in Vehicle Navigation System[J];Geomatics World;2007-02
6 TANG Jinjun,LIU Fang Department of Energy and Traffic Engineering,Inner Mongolia Agricultural University,Hohhot 010018,China;A Driver Route Prediction Based Map-matching Algorithm Integrating Uncertain Reasoning[J];Acta Geodaetica et Cartographica Sinica;2010-05
7 DONG Hong-juan(Department of Mining Engineering,Neimenggu University of Science and Technology,Baotou 014010,China);Analysis the Key Technologies of the Truck Dispatching System at Open-Pit Mines[J];Geomatics & Spatial Information Technology;2011-01
8 LIU Yue-feng1,ZHANG Jie1,SUN Hua-bo1,2(1.Institute of RS & GIS,Peking University,Beijing 100871;2.College of Mechanical Electronic & Information Engineering,China University of Mining & Technology,Beijing 100081,China);Research on Design and Key Technologies of Vehicle Navigation System Based on Geo-video[J];Geography and Geo-Information Science;2007-05
9 LIU Zhaoqin1,XIAO Chenggang2,XIE Caixiang3 (1.College of Geo-information Science and Engineering,Shandong University of Science and Technology, Tingtao 266510,China;2.Jiangyin Urban and Rural Planning &Design Research Institute, jiangyin, Jiangsu 214433, China;3. College of Environment and Surveying,China University of Mining and Technology, Xuzhou 221008, China);Intelligent Map Matching Methods in GPS/DR Navigation[J];Geospatial Information;2006-05
10 YAO Hongxin,HUANG Bing(College of Information Science and Engineering,Nanjing University of Technology,Nanjing 210009,China);A BRT Monitoring System for Mainroad Based on Embedded Platform[J];Informatization Research;2009-03
China Proceedings of conference Full-text Database 6 Hits
1 Guixia Guana,b, Lei Yanc, Jiabin Chenb, Taixia Wuc aSchool of Information Science and Technology, Beijing Institute of Technology, Beijing 100081; bCollege of Information Engineering, Capital Normal University, Beijing 100037; cBeijing Key Lab of Spatial Information Integration and 3S Application, Peking University, Beijing 100871;Vehicle tracking algorithm based on GPS and map-matching[A];[C];2008
2 LEI Dong-sheng~1 ZHU Tong-yu~2 LV Wei-feng~2 (Beijing University of Technology,Beijing 101101,China)~1 (National Laboratory of Software Development Environment,Beihang University,Beijing 100083,China)~2;Map Matching Arithmetic Based on Grid space Index[A];[C];2009
3 CUI Can~1 WANG Jie-chen~1 CHEN Yan-ming~1 ZHOU Liang~2 (Geographic Information Science Department,Nanjing University,Nanjing 210093,China)~1 (Geographic Information Department,Hunan Normal University,Hunan 410081,China)~2;Designing and Realization of the Overspeed Warning on Sub-road in Vehicle Navigation System[A];[C];2009
4 Luo Xiwen, Zhao Zuoxi, Zhou Zhiyan, Zhang Zhigang (South China Agricultural University, Guangzhou 510642, China);Study on the Map-matching-based Algorithm of Fuzzy Correction for the Intelligent Farming Chassis[A];Chinese Society of Agricultural Engineering[C];2005
5 ZHANG Wei WANG Zhong;Study of Modified Map-Matching Algorithm[A];[C];2008
6 Yin Xiangyong (The school of traffic and transportation, Beijing Jiaotong University, Beijing 100044, China);A Delay Candidate Segments Map Matching Algorithm Based on GPS Data of Floating Cars[A];[C];2008
【Secondary Citations】
Chinese Journal Full-text Database 2 Hits
1 ZHOU Pei-de; ZHOU Zhong-ping; ZHANG Huan (Department of Computer Science and Engineering, Beijing Institute of Technology, Beijing 100081);A Polynomial Time Algorithm for Solving the Shortest Circuit of China Traveling Salesman Problem[J];JOURNAL OF BEIJING INSTITUTE OF TECHNOLOGY;2000-02
2 YAN Han Bing LIU Ying Chun(Department of Electronics and Automation, Zhejiang Institute of Science and Technology, Hangzhou 310033);A New Algorithm for Finding Shortcut in a City's Road Net Based on GIS Technology[J];CHINESE JOURNAL OF COMPUTERS;2000-02
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved