Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Computer Engineering》 2003-07
Add to Favorite Get Latest Update

Approximate Algorithm for the Multiple Weights Shortest-path Problem with a Restriction

DAI Shugui,SUN Qiang,PAN Yinrong (Department of Computer Science,East China Normal University,Shanghai 200062)  
The shortest-path problem with restrictions is widely practical. In this paper, along each point that has a directed arc from the source, one path is found subject to the restriction. From all of these paths, the one with the smallest value function is chosen as the optimal path. The time and the space complexity of the algorithm are also discussed.
【CateGory Index】: TP311.131
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 4 Hits
1 SU Jie,HAN Qiang( School of Mathematics and System Science, Shandong University, Jinan 250100);Simulated Annealing Approach for a Kind of Shortest Path Problem with Multi-additional Constraints[J];Computer Engineering;2004-19
2 SUN Xiao-jun,JIAO Jian-min(Depatment of Mathematics,Baoji College of Arts and Science,Baoji 721013,China);An Algorithm for the Problem of Finding the Minimal-Cost Path with the Minimal Time[J];Computer Engineering & Science;2008-07
3 HAI Jun (Military Transportation Department,Academy of Military Transportation,Tianjin 300161,China);The Summary of Literature About the Features of the Road-path Optimizing Problems of Traffic Networks on the Condition of Wartime[J];Journal of Academy of Military Transportation;2007-01
4 Wang Zhitao1) Wang Ling2) Zhang Xiuyan3) Su Jingyu1)(Institute of Earthquake Resistance and Disaster Reduction, Beijing University of Technology,Beijing 100022)1)(Civil Engineering College,Hebei University of Technology,Tianjin 300132)2)(Hebei Polytechnic University Earthquake Engineering Research Center of HeBei Province,Tangshan 063009)3);GIS Based System for Optimum Path Analysis of Post-Earthquake Transportation of Urban[J];Journal of Wuhan University of Technology(Transportation Science & Engineering);2008-05
【Co-references】
Chinese Journal Full-text Database 10 Hits
1 QU Wei min,YANG Zhao xia (College of Traffic and Transport, Northern Jiaotong University, Beijing 100044, China);A Research on Travel Route Choice Model in the Traffic Flow Simulation System[J];JOURNAL OF NORTHERN JIAOTONG UNIVERSITY;2000-03
2 YANG Hao,ZHONG Yan,QIAN Da lin (College of Traffic and Transport, Northern Jiaotong University, Beijing 100044,China);Forecasting Model About Travel Time of Cars in Traffic Section of Road[J];Journal of Northern Jiaotong University;2001-02
3 MAO Bao_hua 1, YANG Zhao_xia 1,CHEN Hai_bo 2 (1.School of Traffic and Transportation, Northern Jiaotong University, Beijing 100044,China; 2.University of Leeds, Leeds LS2 9JT,UK);Review of Road Simulation Technologies and Systems[J];Journal of Northern Jiaotong University;2002-05
4 TANG Xiao_fei,SUN Zhuang_zhi, HU Si_ji (School of Traffic and Transportation, Northern Jiaotong University, Beijing 100044,China);Analysis of the Logistics Distribution Decision Support System[J];Journal of Northern Jiaotong University;2002-05
5 YU Dong kai,\ LIU Yu shu (Dept. of Computer Science and Engineering, Beijing Institute of Technology, Beijing100081, China);Study on a Routing Algorithm Based on Ichnography[J];Journal of Beijing Institute of Technology;2001-01
6 LIU Li-xia, YANG Hua-fei (School of Science, Beijing Institute of Technology, Beijing100081,China);Traffic Pathes' Selection Under Emergency and Complex Conditions[J];Journal of Beijing Union University;2004-03
7 YU Xiu xia (Modern Education Technology Center,Changchun University,Changchun*"130022,China);A new algorithm of solving knapsack problem[J];Journal of Changchun University;2002-02
8 GONG Jian-ya(State Key Laboratory for Information Engineering in Surveying,Mapping and Remote Sensing Wuhan University,Wuhan430073,China);Development of GIS Technology of China[J];Engineering of Surveying and Mapping;2002-02
9 HE Hong-xing(Dep.of Land Science&Engineering,Changan University,Xian710054,China);The buffer based on network distance and the algorithm of its creation[J];Engineering of Surveying and Mapping;2003-01
10 NIE Yun-ju ~(①),ZHAO Ji-xian~(①),FEI Xiao-rui~(②)(①East China Institute of Technology,Survey department 344000;②010431);Discussion and implementation of building path topological relation and analyzing the shortest-path based on MapX[J];Science of Surveying and Mapping;2006-03
【Secondary References】
Chinese Journal Full-text Database 5 Hits
1 GUO Jin-lai ①,HU Peng ②(①School of Geodesy and Geomatic,Wuhan University,Wuhan 430079,China;②School of Resource and Environment Science,Wuhan University,Wuhan 430079,China);Algorithms of shortest path for raster network based on map algebra[J];Science of Surveying and Mapping;2007-01
2 HAN Qiang School of Business Management,Shandong University of Finance,Ji'nan 250014,China;Simulated anealing algorithm for multi-object emergency location problem[J];Computer Engineering and Applications;2007-30
3 YANG Yuan-feng(Department of Computer Engineering,Suzhou Vocational University,Suzhou 215104,China);An Improved Genetic Algorithm for Multiple-depot and Heterogeneous-vehicle Vehicle Routing Problem[J];Computer and Modernization;2008-09
4 WANG Hong-kai 1,2,CHEN Xiu-qiong3,SHI Kai-quan2 (1. School of Science,Jinan University,Jinan 250022,China; 2. School of Mathematics and System Sciences,Shandong University,Jinan 250100,China; 3. Department of Mathematics and Computer,Sanming College,Sanming 365004,China);Simulated Annealing Algorithm for Result Optimal Translation Sequence in Rough Communication[J];Fuzzy Systems and Mathematics;2006-05
5 WANG Hong-kai~(1,2),GUAN Yan-yong~(1,2),SHI Kai-quan~2(1.School of Sciences,Jinan University,Ji'nan 250022,China;2.School of Mathematics and System Sciences,Shandong University,Ji'nan 250100,China);Simulated Annealing Algorithm for Global Optimal Translation Sequence in Rough Communication[J];Systems Engineering-Theory & Practice;2006-09
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved