Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Electric Power Science and Engineering》 2007-02
Add to Favorite Get Latest Update

Research on Distribution Optimal Repairing Path Algorithm

WANG Qian LU Lin (School of Electrical Engineering and information,Sichuan University,Chengdu 610065,China)  
Distribution optimal repairing path algorithm belongs to the shortest path of city traffic network algorithm. There axe three common algorithms of the shortest path:first is Dijkstra algorithm;second is Floyd algorithm;third is A~* algorithm.This paper generally analyzes the advantage and disadvantage of the three algorithms.The algorithm under traffic control was studied and an application example with improved Dijkstra algorithm was shown,which demonstrated the validity of this algorithm.
【CateGory Index】: TM73;TM744
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 1 Hits
1 Deng Lei,Zhu Yongli,Zhang Lei (School of Electrical and Electronic Engineering,North China Electric Power University,Baoding 071003,China);Research on Optimal Path Lines Based on Improved Ant Colony Algorithm[J];Electric Power Science and Engineering;2011-03
【Citations】
Chinese Journal Full-text Database 4 Hits
1 YE Pin-yong~1,DU Hong-ji~1,SHEN Xi~2(1.Power Engineering College,Nanjing University of Science and Technology,Nanjing 210094,China;2.Nanjing Steel Allied Co.,Ltd,Nanjing 210035,China);Application of the Dijkstra algorithm in the best repairing path[J];Relay;2006-12
2 BAO Pei Ming (Mathematics and Computer College, Nanjing Normal University, Nanjing 210097);A OPTIMIZATION ALGORITHM BASED ON DIJKSTRA'S ALGORITHM IN SEARCH OF SHORTCUT[J];Journal of Computer Research and Development;2001-03
3 XU Zhi_hai~1,WEI Feng_yuan~2(1. Institute of Surveying and mapping, Information Engineering University, Zhengzhou 450052,China;2.Henan Polytechnic University,Jiaozuo 454003,China);Analysis of shortest path algorithms for transportation networks[J];Journal of Jiaozuo Institute of Technology;2005-01
4 LU Feng 1 ZHOU Chenghu 1 WAN Qing 1 (1 State Key Laboratory of Resources and Environmental Information Systems Geography of CAS, 917 Building,Anwai Datun Road,Beijing,China,100101);An Optimum Vehicular Path Algorithm for Traffic Network Based on Hierarchical Spatial Reasoning[J];JOURNAL OF WUHAN TECHNICAL UNIVERSITY OF SURVEYING AND MAPPING(WTUSM);2000-03
【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 MENG Jin,JIANG Li-ming,LI Qian-mu,ZHANG Hong(School of Computer Science and Technology,Nanjing University of Science and Technology,Nanjing 210094,Jiangsu,China);Research on Risk Correlation Based on the Module Coupling[J];Acta Armamentarii;2011-02
3 LI Qing, Song Dingli, ZHANG Shuangjiang, LI Zhe, LIU Jianguang, WANG Zhiliang Information Engineering School, University of Science and Technology Beijing, Beijing 100083, China Hebei Polytechnic University, Tangshan 063009, China Freight Section of Traffic Bureau Tangshan , Tangshan 063000, China Gulf Science and Technology Corporation, Beijing 100102, China;Two improved optimum path planning algorithms[J];Journal of University of Science and Technology Beijing;2005-03
4 YANG Li (Tianjin University of Science & Technology,Tianjin 300222,China);An Optimistic Path Algorithm for Logistics Transportation Based on Dynamic Traffic Information[J];Packaging Engineering;2010-23
5 WENG Min,WU He-hai ,LI Lin-yan(School of Resource and Environment Science,Wuhan University,Wuhan 430079);Hierarchical spatial reasoning and its application to wayfinding[J];Science of Surveying and Mapping;2006-05
6 WANG Hua(Shaanxi College of Communication Technology,Xi'an 710014,China);Shortest path searching system of urban road based on GIS[J];Science of Surveying and Mapping;2011-03
7 WEI Erhu1 JIA Man2 LI Linyan3(1 School of Geodesy and Geomatics,Wuhan University,129 Luoyu Road,Wuhan 430079,China;2 Aerial Photogrammetry and Remote Sensing Bureau,3 Jianxijie,Xi'an 710054,China;3 School of Resources and Environment Science,Wuhan University,129 Luoyu Road,Wuhan 430079,China);ON IMPROVEMENTS FOR SHORTEST PATH ALGORITHM[J];Journal of Geomatics;2007-04
8 LU Zhigang,SUN Bo,LIU Zhaozheng,YANG Lijun(Key Lab of Power Electronics for Energy Conservation and Motor Drive of Hebei Province, Yanshan University,Qinhuangdao 066004,China);A Rush Repair Strategy for Distribution Networks Based on Improved Discrete Multi-objective BCC Algorithm After Discretization[J];Automation of Electric Power Systems;2011-11
9 YANG Xu-xin1,LIU Jun-yong1,JI Hong-liang2,GUO Xiao-ming1,HE Xing-qi1,PAN Rui1(1.School of Electrical Engineering and Information,Sichuan University,Chengdu 610065,China;2.Ningxia Electric Power Company,Ningxia 750001,China);Design of Emergency Power Material Allocation Model[J];Proceedings of the Chinese Society of Universities for Electric Power System and its Automation;2011-02
10 CHENG Xiang-hui1,3,LIU Jun-yong1,FENG Han2,LI Yun-feng1,2,DENG Chuang1,2(1.School of Electrical Engineering and Information,Sichuan University, Chengdu 610065,China; 2.Sichuan Electric Power Company,Chengdu 610065,China; 3.Guilin Power Supply Bureau,Guilin 541000,China);Location Method of Electricity Emergency Material Storage Considering Multiple Factors[J];Proceedings of the Chinese Society of Universities for Electric Power System and its Automation;2012-03
China Proceedings of conference Full-text Database 3 Hits
1 ;多源最短路径Floyd算法的分析与实现[A];[C];2006
2 ZHANG Hao LIANG Man-gui (Institute of Information Science,Beijing Jiao Tong University,Beijing 100044);Research on Multi-Path Routing Based on Vector-Net[A];[C];2009
3 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
【Co-references】
Chinese Journal Full-text Database 10 Hits
1 WEI Erhu1 JIA Man2 LI Linyan3(1 School of Geodesy and Geomatics,Wuhan University,129 Luoyu Road,Wuhan 430079,China;2 Aerial Photogrammetry and Remote Sensing Bureau,3 Jianxijie,Xi'an 710054,China;3 School of Resources and Environment Science,Wuhan University,129 Luoyu Road,Wuhan 430079,China);ON IMPROVEMENTS FOR SHORTEST PATH ALGORITHM[J];Journal of Geomatics;2007-04
2 FAN Yu-jun1,WANG Dong-dong2,SUN Ming-ming3(1.Dept.of Basic Science,Dezhou Vocational and Technical College,Dezhou Shandong 253000;2.Dept.of Undergraduate Course,Qingdao Binhai University,Qingdao 266555;3.College of Mathematics and Computer Science,Guangxi University for Nationalities,Nanning 530006,China);Improved Artificial Fish-school Algorithm[J];Journal of Chongqing Normal University(Natural Science Edition);2007-03
3 HUANG Lijun1,XU Yonghua2,3(1.Luoding Polytechnic University,Luoding Guangdong,527200,China; 2.Engineering College,Northeast Agricultural University,Harbin 150030,China; 3.Heilongjiang Agriculture Polytechnic University,Jiamusi Heilongjiang 154007,China);Solving TSP converged on genetic algorithm and the ant algorithm[J];Journal of Northeast Agricultural University;2008-04
4 Li Xianqi (Huazhong University of Science and Technology);Research and Application of Distribution Outage Management System Based on GIS[J];Electrotechnical Application;2006-01
5 ZHANG Huan-jie1,ZHANG Cui-jun2(1.He Bei Electronic Power Design and Research Institute,Shijiazhuang 050031,China;2.Shijiazhuang University of Economics,Shijiazhuang 050031;China);The Research on Electric Power Transmission Net GIS in South Hebei Province[J];Electric Power Survey & Design;2008-04
6 Nie Bin1,Shen Zucheng2(1.Zhangjiajie Electric Power Bureau,Zhangjiajie,Hunan 427000,China;2.Transmission Management Place,Zhangjiajie Electric Power Bureau,Zhangjiajie,Hunan 427000,China);Improved Ant Colony Algorithm Application for Electric Distribution Network Planning[J];Electric Power Science and Engineering;2010-05
7 L iu Xiuling,Chen Chaoying Tianjin University,Tianjin 30 0 0 72 ,China;THE DATABASE DESIGN AND GRAPH PROTRACTION OF GISOF DISTRIBUTION POWER NETWORK[J];Automation of Electric Power Systems;2001-10
8 Yang Qun , Li Wei , Lii Guonian (Nanjing University, Nanjing 210093, China) (Nanjing Automation Research Institute, Nanjing 210003, China) (Jiangsu Provincial Key Lab of Geography Information Science, Nanjing Normal University, Nanjing 210097, China);TOPOLOGY ANALYSIS OF DISTRIBUTION MANAGEMENT SYSTEM BASED ON GEOGRAPHICAL INFORMATION SYSTEM[J];Automation of Electric Power Systems;2003-18
9 Huang Zhilong Qiu Jiaju (Zhejang University,Hangzhou, 310027);INTIGRATION OF SCADA AND GIS FUNCTIONS OF DISTRIBUTING NETWORK[J];PROCEEDINGS OF THE CSU-EPSA;2000-04
10 XU Peng-liang1,HE Guang-yu1,MEI Sheng-wei1,ZHANG Wang-jun2,WANG Wei2 (1.State Key Laboratory of Control and Simulation of Power Systems and Generation Equipments (Department of Electrical Engineering,Tsinghua University),Haidian District,Beijing 100084,China; 2.Shanghai Municipal Electric Power Company,Pudong District,Shanghai 200122,China);Application of Geographic Information in Automatic Generation of Single-Line Diagrams for Power Transmission Networks[J];Power System Technology;2008-21
【Secondary References】
Chinese Journal Full-text Database 1 Hits
1 ZHANG Qian(Sanmenxia Polytechnic,Sanmenxia 472000,China);3D Transmission Line System Design based on GIS[J];Journal of Anyang Institute of Technology;2012-06
【Secondary Citations】
Chinese Journal Full-text Database 10 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
2 HAN Gang 1,2 , JIANG Jie 1, CHEN Jun 1, CAO Yuan da 2 (1.National Geomatics Center of China, Beijing 100044, China; 2. Department of Computer Science, Beijing Institute of Technology, Beijing 100081, China);An Arc Based Dijkstra Algorithm for Road Turning Penalty in Vehicle Navigation System[J];Acta Geodaetica Et Cartographic Sinica;2002-04
3 ZHANG Ke 1,LIU Xiao ming 1,WANG Xiao jing 2 (1. Beijing Polytechnic University,Beijing 100022,China; 2. Research Institute of Highway,Beijing 100088,China);Research on Route Planning System for Vehicle Automatic Navigation[J];Systems Engineering;2001-02
4 ZHAO Weihua, ZHANG Fujia, LIANG Hongbing(School of Computer, Hangzhou Institute of Electronic Engineering,Hangzhou Zhejiang 310037, China);Research and Realization of Optimum Path Search in VehicleGuidance and Location System[J];Journal of Hangzhou Institute of Electronic Engineering;2003-01
5 BAO Pei Ming (Mathematics and Computer College, Nanjing Normal University, Nanjing 210097);A OPTIMIZATION ALGORITHM BASED ON DIJKSTRA'S ALGORITHM IN SEARCH OF SHORTCUT[J];Journal of Computer Research and Development;2001-03
6 Weng Miaofeng and Pan Jun (East China Shipbuilding institute, Zhenjiang 212003);DESIGN AND IMPLEMENTATION OF AN OBJECT-ORIENTED CROSS-COUNTRY PATH PLANNING FOR AN AUTONOMOUS LAND VEHICLE[J];JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT;1996-07
7 Wang Shitong(Zhenjiang Shipbuilding Institute, Zhen Jiang 212003);INVESTIGATION ON BIDIRECTIONAL HEURISTIC GRAPH SEARCH ALGORITHM BRA[J];Chinese Journal of Computers;1991-09
8 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
9 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
10 ZHANG Xin-yi 1, WU Jin-pei 1, ZHANG Qi-shan 2 (1.Wuyi University,Jiangmen 529020,China;2.Beijing University of Aeronautics and Astronautics,Beijing 100083, China);An Implementation of Path Planning Algorithm Applied to Vehicle Location and Navigation System[J];Computer Automated Measurement & Control;2001-04
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved