最短路網 的英文怎麼說

中文拼音 [zuìduǎnwǎng]
最短路網 英文
minimum path network
  • : 副詞(表示某種屬性超過所有同類的人或事物) most; best; worst; first; very; least; above all; -est
  • : Ⅰ形容詞(空間、時間兩端之間的距離小) short; brief Ⅱ動詞(缺少; 欠) lack; owe Ⅲ名詞1 (缺點) we...
  • : 1 (道路) road; way; path 2 (路程) journey; distance 3 (途徑; 門路) way; means 4 (條理) se...
  • : Ⅰ名詞1 (捕魚捉鳥的器具) net 2 (像網的東西) thing which looks like a net 3 (像網一樣的組織或...
  • 路網 : road net, road network
  1. Domain ontology can be modeled a simple directed acyclic network, subsumption relation between two concepts can be computed by the ( immediate ) ancestor or descendent algorithm in a ~ ( h ), association degree between two concepts can be computed by the shortest path algorithm in a ~ ( h )

    領域本體可以模型化為一個簡單有向無環,概念之間的包含關系可以通過a ~ h中的(直接)前驅后繼演算法來求解,而概念之間的關聯度可以通過a ~ h中的徑演算法來求解。
  2. Secondly, according to the characteristics of few hubs in the practical hub and spoke airline network, the shortest path algorithm is improved, and an exact algorithm is proposed to solve the airline network robust optimization model, with which robust solutions suitable for various possible scenarios are obtained

    然後結合中樞輻射航線實際應用中樞紐個數少的特點,對演算法加以改進,提出了一種求解航線魯棒優化設計的精確演算法,得到了適用於多種可能情景的魯棒解。
  3. Main technic of giss webgiso thus function modules architecture and network topological structure are confirmed webgis system implements the basic function of electronical map, such as map zoonu pan, and the abundant query of geograph and database by using maplnfo mapxtreme for java as map server and jsp., java technico this system also can implement the routing of linesx analysing of buffer and so on0 this paper advances storage model of roads and pipelines topology data, efficiently solves the maintenace problem of network topology data of webgis and implements the shortest path algorathm based on webgis by improving it0 the system has better opening by suppling database interface of map ? the system has perfect on - line help and user forum and favorable interfaces and implementation of this system makes fundament for the further research of webgiso

    本系統利用mapinfomapxtremeforjava作為地圖服務器,採用jsp和java技術,實現了基於webgis的電子地圖的縮放、漫遊等基本功能,並具有豐富的圖文定位查詢功能;實現線由、緩沖區分析等輔助決策功能;構建了道管線拓撲數據的存儲模型,有效地解決了基於webgis的拓撲數據的維護問題;對dijkstra演算法進行了一些改進,實現了基於webgis的徑演算法;本系統提供了電子地圖數據庫介面,使本系統具有很好的開放性和通用性; webgis系統軟體具有完善的在線幫助和用戶交流論壇,人機界面友好。
  4. After knowing fully the present situation of business operation of the golden cereal company and development characteristics in logistic - system field, the mathematics model of logistics system has been established in the article with the application of linear program method in operational research, as well as the strategy of minimum route in graph theory and the thought of transiting all over ; meanwhile, on the foundation of internet network technology and structure of b / s, the online optimization design and production of web page have been carried out for the logistic - system of the golden grain farming capital company with adoption of jsp ( java server page ) technology and sql server database technology

    本文在充分了解金色谷農資公司的業務運行現狀和物流配送行業發展特點的基礎上,應用運籌學的線形規劃方法,以及圖論中徑的策略和圖的遍歷的思想,建立了配送系統數學模型;並基於internet技術b s結構基礎上,採用jsp ( javaserverpage )技術和sqlserver數據庫技術,對金色谷農資公司物流配送系統進行了上優化設計及頁製作,研製開發了金色谷農資智能配送
  5. Topics covered include : sorting ; search trees, heaps, and hashing ; divide - and - conquer ; dynamic programming ; amortized analysis ; graph algorithms ; shortest paths ; network flow ; computational geometry ; number - theoretic algorithms ; polynomial and matrix calculations ; caching ; and parallel computing

    課程主題包含了:排序、搜尋樹、堆積及雜湊;各個擊破法、動態規劃、攤提分析、圖論演演算法、徑、流量、計算幾何、數論演演算法;多項式及矩陣的運算;快取及平行計算。
  6. This subject will survey some of the applications of network flows and focus on key special cases of network flow problems including the following : the shortest path problem, the maximum flow problem, the minimum cost flow problem, and the multi - commodity flow problem

    這個主題將審視一些流的應用並集中焦點在以下流問題的關鍵特殊情況:徑問題,大流量問題,少成本流量問題,和多元物品流量問題。
  7. The main functions of the system are implemented, including browsing digital map, navigation and positioning, communicating, and connecting internet. the results are very well

    本系統可以實現的主要功能有:電子地圖瀏覽、 gps定位導航、消息通信、語音通信、 gprs上徑搜索、中文輸入等。
  8. For a given muting plane, first of all, this algorithm generates the corresponding grid group by barriers and nets ' ports, establishes initialization pheromone matrix, then the algorithm will use the character of ant colony algorithm to find out the shortest muting path only if it exits

    對于給定的布線平面,該演算法首先由障礙圖形和各個線的端點生成一個包含徑的訪問點陣,建立初始信息素矩陣,然後利用蟻群演算法所特有的徑尋優功能來找到當前布線徑上的徑。
  9. The dijkstra algorithm of the least of hops is used for path calculated in olsr. but the protocol only tries its best to transmit data, not considering the state of wireless link

    它採用dijkstra演算法計算跳數徑,並盡力而為地傳送數據包,沒有考慮無線鏈時延、帶寬等狀態和節點擁塞程度,這樣的徑計算方式已經不能滿足用戶對提供服務質量的要求。
  10. Study on vital nodes of the shortest paths in transportation networks

    運輸徑關鍵點問題研究
  11. Standard shortest path algorithms ( such as the dijkstra algorithm ) are not valid, since travel times are random, time - dependent variables. especially, the recognition version of the stochastic shortest path problems is np - complete. k expected shortest paths problem shown in this paper is one of these problems

    傳統的徑方法不能解決這種非線性徑耗費的徑問題,尤其是同時具有隨機性和時間依賴性的使得徑問題成為np完全問題,本文研究的k期望徑就是這樣的問題之一。
  12. To analyze the factors of impacting load balancing of links, which is including the number of routes between source node and destination node, the number of routes through every link, the maximum flow between source node and destination node, the maximum flow through every link, the free bandwidth of every link and so on, we present the fast dynamic routing algorithm ( fdra ) and the critical link routing algorithm ( clra ). simulation results show presented algorithms in the paper are better than other algorithms in reject ratio of the traffic requests and performance of rerouting the traffic requests when a link is failure, especially in computing time cost

    通過分析影響的鏈負載均衡的因素,比如源-目的節點間的大流,通過每條鏈大流,源-目的節點間的徑數目,通過每條鏈徑數目,以及鏈的剩餘容量等,提出了快捷動態由演算法fdra和關鍵性鏈由演算法clra ,通過模擬,與小跳演算法( mha ) 、徑( wsp )演算法、小干擾由演算法( mira )相比較,提出的兩種演算法在業務阻塞率、資源利用率以及重由性能方面都有很好的效果。
  13. It first shows the building of stochastic, time - dependent network model, the description of k expected shortest paths problem, the demonstration of travel time probability distributions for the arcs in transportation area, and the calculation of expected travel time on path

    本文首先給出了隨機時間依賴模型( stdn模型) 、 k期望徑問題的形式化描述,並針對交通應用領域推導出弧耗費服從的概率密度函數,徑期望值的計算方法。
  14. A source routing framework is proposed to route traffic flows proactively over multiple paths, which tries to optimize routes for long - lived flows based on dispersity routing ; based on mathematical analysis, our approach disperses incoming traffic flows onto multiple paths according to path qualities. long - lived flows are detected and migrated to the shortest path if their qos could be guaranteed there. suggesting non - disjoint path set, four types of dispersion policies are analyzed, and flow classification policy which relates flow trigger with link state update period is investigated

    提出一種以業務量內在特性為基礎的前攝式多由演算法:以對業務量的內在特性分析為基礎,該方法在多發送數據流的同時檢測非徑上的長流,而後在保證服務質量的前提下將長流遷移到徑上傳輸;前攝式多由使用以徑質量評價為基礎的業務流分佈方法有效提高吞吐量,通過周期性的徑質量評價適應時變狀況;模擬實驗表明,該方法可以有效提高「盡力而為」方式下的服務質量和資源利用率;浙江大學博士學位論文3
  15. Abstract : in this article an optimization method is applied to de sign open - type distribution networks. graph theory technology is used. its mathem at ical model considers both the investment of constructing lines and the cost of o peration. the main idea is getting the structure of tree network that meets with the technical constraint conditions and at the same time make the annual cost mi nimum. the examples of simulation show that this method is fast and effective

    文摘:將圖論優化技術應用於配電的優化設計,提出了一種適合於開式配電規劃的優化方法.所建的數學模型綜合考慮了待建線的投資和運行費用.求解方法是以圖論中的徑問題為基礎,配合以開式潮流演算法,並通過可行徑的合理變換,得出滿足技術約束條件且使年計算費用取極小值的樹狀結構
  16. Lianyungang port, the world renowned eastern headbridge of the new eurasian continental bridge, offers the shortest path for the foreign trade and export of the middle and north - west china. the railway from lianyungang, going west across our middle areas alongside longhai line, lanxin line, beijiang line, and connecting eurasia through the railway network of former soviet russia and west - europe, provides the shortest railway transportation between pacific and atlantic seacoast

    連雲港港是我國中原和西北地區徑的出海口岸和對外貿易口岸,也是世界著名的亞歐大陸橋的東方橋頭堡,從連雲港沿我國的隴海、蘭新、北疆鐵向西,橫穿我國中部,通過原蘇聯與西歐鐵連接亞歐大陸,提供了太平洋和大西洋沿岸的鐵運輸。
  17. Concept and implement of graph, basic operations of graph, minimum cost spanning tree, shortest path problem, aov and aoe network

    圖的概念和實現;圖的基本操作;小價值生成樹;徑;活動
  18. We set focus on solutions which include the vector map representation of city road network, the abstraction and construction of the topological structure of network, and the efficient implementation of shortest path algorithm

    其中,重點解決了城市道的矢量地圖表達、拓撲結構的提取和構建、徑演算法的高效實現等關鍵技術。
  19. One is the " belt persistence ", which is defined as the total length of joints teace length in a 1m wide belt projected to a basic line ( eliminating the overlay section ) over the length of the basic line. another is the one called as " search persistence ", which is defined a as the total length of joints trace length on the searched potential slipe surface over the length of the slip surface. thus, the author establishes a measuring and calculation system to these definitions and finishes a great deal of field investigation aiming at the joints trace length and the " rock bridge " survey

    在此基礎上,針對a區邊坡的穩定性,結合邊坡的破壞失穩模式,以邊坡節理巖體的連通特性的研究為突破點,從節理巖體的幾何參數的統計分析出發,採用monte - carlo隨機模擬原理形成節理模擬圖,以巖橋和節理組合破壞的內在機制為依據,以搜索節理巖橋組合的徑為手段,通過帶寬投影法與徑搜索法兩種方法的計算,獲得了sn向中緩節理的連通率分別為48 . 7和56 . 78 ,終推薦60的連通率進行了邊坡的穩定性分析與計算,並結合工程實際,計算了邊坡的推力與錨固力,終為邊坡的支護設計提供優化建議。
  20. Simulation results show that the developed scheme performs well in terms of qos performance metrics such as the lightpath hop length and the network maximal link load. for ip over wdm networks consist of oxcs and routers, which are inter - connected by optical fibers, chapter 3 presents a novel routing and wavelength assignment algorithm based on k - shortest path

    對于由大量由器和oxc通過光纖互連而組成的ipoverwdm,第三章創新性地提出了將ip層矛咣層綜合考慮進行:由選擇,並利用k ? ?由對有長度限制的請求進行資源分配的演算法。
分享友人