Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Geo-information Science》 2005-02
Add to Favorite Get Latest Update

A New Updated Shortest Path Algorithm for Urban Public Bus Network

SU Ying, WANG Yingjie, YU Zhuoyuan (Institute of Geographic Sciences and Natural Resources Research, CAS, Beijing 100101, China)  
There are many researches and applications about the shortest path searching in GIS field, but mainly focusing on the algorithmic efficiency analysis and modeling. When those algorithm models are applied in the specific fields, they will face many difficulties for themselves to solve the details in cases. The typical sample is found in the shortest path searching for urban public bus network by using a shortest path searching algorithm based on the neighborhood node network, causing some problems in its applications, such as the lack of topo-logical network information, the difficulty to handle the complicated attribute data, etc. In this paper, the authors propose a new updated shortest path algortithem for urban public bus network through two aspects for optimization of algorithm and data storage configuration. The first one proposes the solution for constructing the topology of public bus network by automatic matching the bus stop and bus line data using the algortithm (before the shortest path calculation), and the second solution improves data storage efficiency by using the database to store the complicated transport attribute data and the newly produced transport network data in the processing, rather than through RAM. The scheme was applied in Beijing public bus network testing system, and has got satisfied effects in usability of data and saving ram storage.
【Fund】: 中国科学院重大国际合作项目与国家科技攻关计划重大项目(2003BA808A14)
【CateGory Index】: U116.2
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
Chinese Journal Full-text Database 1 Hits
1 GAO Weimin(Hunan Institute of Technology,Hengyang 421008,China);Problem of Shortest Path in Bus Net Based on Ant Algorithm[J];Computer and Communications;2007-01
Chinese Journal Full-text Database 7 Hits
2 XU Qiong,CHEN Rong\|Qing,GUAN Yun\|lan,TAO Guo\|qiang(East China Institute of Technology, Fuzhou, JX 344000);The Shortest Path Analysis Based on Genetic Algorithms[J];Journal of East China Geological Institute;2003-02
3 Gong Jiehui Bai Ling Gao Jianmei;Improvement of Algorithm of Shortest Route and the Object Oriented Practicing Method[J];JOURNAL OF THE PLA INSTITUTE OF SURVEYING AND MAPPING;1998-02
4 Yue Yang Gong Jianya (National Laboratory for Information Engineering in Surveying, Mapping and Remote Sensing, WTUSM, 129 Luoyu Road, Wuhan, China, 430079);An Efficient Implementation of Shortest Path Algorithm Based on Dijkstra Algorithm[J];JOURNAL OF WUHAN TECHNICAL UNIVERSITY OF SURVEYING AND MAPPING(WTUSM);1999-03
5 LI Qiang\ HUNAG Sha bai (Shenyang Institute of Automation Chinese Academy of Sciences\ 110015);OPTIMUM PATH PLANNING BASED ON GIS ENVIRONMENT[J];INFORMATION AND CONTROL;2000-01
6 WANG Kai-yi 1),ZHAO Chun-jiang 1),XU Gui-xian 2),SONG Xiao-yu 1) 1)(National Engineering Research Center for Information Technology in Agriculture, Beijing 100089) 2)(The Center University for Nationality, Beijing 100081);A High-efficiency Realization Way of the Shortest Path Search Problem in GIS Field[J];Journal of Image and Graphics;2003-08
7 Xu Yechang 1, Li Shuxiang 1 Zhu Jianmin 2, Xu Lan 2 (1 Medical Image Lab,Department of BME,First Military Medical Univ. Guangzhou 510515) (2 The Institute of Logistics Science of PLA, Beijing 100842) (3 The Auto Mated Station of Logistics of;A Improved Best first Search Algorithm Based on Geographical Information System[J];JOURNAL OF IMAGE AND GRAPHICS;1998-01
Chinese Journal Full-text Database 10 Hits
1 Cheng Fei;The Technique of Bump-mapping Based on Disturbing Function[J];Journal of Anhui Vocational College of Electronics & Information Technology;2006-05
2 Cheng Fei;The Realistic Rendering Based on NURBS and BTF[J];Journal of Anhui Vocational College of Electronics & Information Technology;2007-05
3 LU Shuang-zhen et al(Yunnan Institute for Forest Inventory and Planning,Kunming,Yunnan 650051);Making Research on Three-dimensional Forest Map[J];Journal of Anhui Agricultural Sciences;2009-14
4 LU Shuang-zhen et al (Yunnan Institute for Forest Inventory and Planning,Kunming,Yunnan 650051);Analysis of Main Spatial Factors of Impacting Forest Distribution in Wuliangshan National Nature Reserve and Its Adjacent Area[J];Journal of Anhui Agricultural Sciences;2009-17
5 WU Yuanbin(Department of Computer Science,Chongqing Three Gorges College,Wanzhou,404000,China);Some Experience in the Teaching of Computer Graphics[J];Journal of Ankang Teachers College;2004-06
6 LU Xiao-lan~1 HANG Hou-jun~2 1.Wu hu Vocational and Technical College, 2.School of Math.And Computer Science of,Anhui Teachers University,Wu hu 241000,China;A New Representation of Uniform B-Spline Curve[J];Journal of Anqing Teachers College(Natural Science Edition);2006-03
7 DING Lin1,2,FANG Weining1,TIAN Shengcai1,DENG Ye1,HU Qingmei1(1.Engineering Research Center of Structure Reliability and Operation Measurement Technology of Rail Guided Vehicles(Beijing Jiaotong University),Ministry of Education,Beijing 100044,China;2.China Aero-Polytechnology Establishment,Beijing 100028,China);Displaying and Building of Flexible Virtual Instruments for the Train[J];Journal of Beijing Jiaotong University;2009-01
8 SUN Yang-yang1,LIU Jian-yong1,XU Ji-heng1(Engineering College of Engineering Corps,PLA University of Science & Technology,Nanjing 210007,China);Research on Large-Scale Geographical Data Fusion Technology Applications[J];Ordnance Industry Automation;2009-05
9 Zheng Lei Xu Lei Tan Kai Yang Jing (China University of Mining and Technology, Beijing 100083, China);An Object-oriented Spatial-temporal Data Model Based on Entity-relation[J];Journal of Beijing Vocational & Technical Institute of Industry;2004-02
10 Yang Xiao-dong1,Tang Zhong-hua2,Wang Shu-gen1(1.School of Remote Sensing and Information Engineering,Wuhan University, 129 Luoyu Road,Wuhan,430072,China; 2.School of Environmental Studies, China University of Geosciences(Wuhan),388LumoRoad, Wuhan,430074,China);The Simulation of 3D Stratum Structure Based on Java/Java3D[J];Beijing Surveying and Mapping;2004-04
China Proceedings of conference Full-text Database 10 Hits
1 XIONG Jun,CHEN Yong-zhou(Wuhan Research Institute of Post and Telecommunications,Wuhan 430074,China);Route Algorithm of Mesh-based Synchronous Network[A];[C];2007
2 ;基于VC++的移动曲面拟合等高线生成算法研究[A];[C];2006
3 ;基于本体论的三维空间关系描述[A];[C];2006
4 ;基于GIS的ATM业务管理系统设计与初步实现[A];[C];2006
5 ;3S在农业测土施肥上的应用[A];[C];2006
6 ;基于本体论的三维空间关系描述[A];[C];2006
7 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
8 Guoliang Yang~(1,2) Guangnian Zhang~1 Xinyu Guo~2 Guangyu Sun~2 1 Computer Department,Capital Normal University,Beijing,100037,China.2 National Engineering Research Center for Information Technology in Agriculture,Beijing,100089,China.;AN IMPROVED SHORTEST PATH ALGORITHM IN ROOT IMAGE ANALYSIS[A];[C];2005
9 YU Qing WANG Jie-chen CHEN Yan-ming (Geographic Information Science Department,Nanjing University of China,Nanjing 210093,China);Method of Graphics Generalization for Linear Feature[A];[C];2009
10 Cao Guanglei Xu Kebao (College of Mechanic and Electronic Engineering, Shandong University of Science and Technology, Qingdao 266510);Based on Supersonic Survey Parking Lot Berth Homing System Research[A];[C];2008
Chinese Journal Full-text Database 10 Hits
1 QIAN Da lin, SUN Yan feng (College of Traffic and Transport, Northern Jiaotong University, Beijing 100044,China);Model and Algorithm of Non-Continuous and Non-Equilibrium for Transit Network's Optimization[J];Journal of Northern Jiaotong University;2001-02
2 YANG Qun, ZHANG Guo_wu (College of Traffic and Transport, Northern Jiaotong University, Beijing 100044,China);Study on Multi-Path Acquiring Methods Based on "Node Deletion[J];Journal of Northern Jiaotong University;2002-02
3 Han Biao(Department of Economic Management,Northern Jiaotong University,Beijing 100044);The Analysis of Developing Relationship Among Transportation Modes[J];JOURNAL OF NORTHERN JIAOTONG UNIVERSITY;1994-03
4 HUANG Yibing(School of Computer & Information Engineering,Hohai University,Nanjing 210098,China);An improved dijkstra algorithm for the graphs of Shorlest-Path tree[J];Journal of Beijing Institute of Machinery;2002-04
5 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
6 WANG Jie chen 1,MAO Hai cheng 2,YANG De zhi 3 (1. Department of Geography, Nanjing Normal University,Nanjing, Jiangsu,210097; 2. Nanjing Municipal Construction Committee,Nanjing,Jiangsu,210008; 3. Urban and Resources Department,Nanjing Univer;United Structure of Point-Arc for Network Graph and It's Application in GISs Shortest Path Searching[J];ACTA GEODAETICA ET CARTOGRAPHIC SINICA;2000-01
7 LI Zhichun,XIONGYi(School of Management,Beijing University of Aeronautics and Astronautics,Beijing 100083,China);Discussion on node assignment algorithm for multipath traffic assignment[J];Journal of Chongqing Jiaotong Institute;2003-02
8 TANG Ke-fu, WU Da-wei (Department of Applied Mathematics ,Dalian University of Technology, Dalian 116024,China);Study on the optimization methods of bus network based on adapted genetic algorithm[J];Journal of Chongqing Jiaotong University;2004-06
9 PEI Yulong1,ZHANG Maomin2(1. Harbin Institute of Technology, Harbin 150090, China; 2. Dalian E&&T Development Zone Planning and Construction Bureau, Dalian 116600, China);Study on Park-and-Ride Intensity with the Basis of Road Network[J];Urban Transport of China;2004-01
10 LU Jian1,HU Gang2(1.Transportation College of Southeast University, NanJing 210096, China; 2.Shenzhen Urban Transport Planning Center,Shenzhen 518031, China);Level Planning Method of Bus-Route Network and Its Application[J];Urban Transport of China;2004-04
【Secondary References】
Chinese Journal Full-text Database 3 Hits
1 CHEN Xiao-bin,GE Xin-wei,LIN Hong-fei(Department of Computer Science and Engineering,Dalian University of Technology,Dalian 116024,China);A Mobile Question Answering System for Bus Query Based on Semantic Calculation[J];Computer Engineering & Science;2008-10
2 YANG Yan,WANG Rui,LIU Yao(Yangzhou Educational College,Yangzhou 225002,China);Searching system of advanced public transportion based on connection of stations[J];Journal of Ningbo Polytechnic;2008-02
3 XU Meng XU Jian-min(School of Civil and Traffic Engineering; South China University of Technology,510640,China);Public Transportation Guidance Model Based On Multi-Objective Decision[J];Microcomputer Information;2009-36
【Secondary Citations】
Chinese Journal Full-text Database 6 Hits
1 LU Feng (State Key Laboratory of Resource and Environment Information System, Chinese Academy of Sciences, Beijing 100101, China);Shortest Path Algorithms:Taxonomy and Advance in Research[J];Acta Geodaetica Et Cartographic Sinica;2001-03
3 WU Jing JING Ning CHEN Hong Sheng(Department of Electrical Engineering, National University of Defense Technology, Changsha 410073);Hierarchical Encoding of Optimal Path and Its Retrieval[J];CHINESE JOURNAL OF COMPUTERS;2000-02
4 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
5 Wang Liwei;Hong Yong and Hong Jiarong (Department of Computer Science and Engineering,Harbin Institute of Technology, Harbin 150001);ON THE CONVERGENCE OF GENETIC ALGORITHMS[J];CHINESE JOURNAL OF COMPUTERS;1996-10
6 Xu Yechang 1, Li Shuxiang 1 Zhu Jianmin 2, Xu Lan 2 (1 Medical Image Lab,Department of BME,First Military Medical Univ. Guangzhou 510515) (2 The Institute of Logistics Science of PLA, Beijing 100842) (3 The Auto Mated Station of Logistics of;A Improved Best first Search Algorithm Based on Geographical Information System[J];JOURNAL OF IMAGE AND GRAPHICS;1998-01
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved