路徑問題（routing problem）是1990年公布的自動化科學技術名詞。
基本介紹
- 中文名：路徑問題
- 外文名：routing problem
- 所屬學科：自動化科學技術
- 公布時間：1990年
- 審定機構：全國科學技術名詞審定委員會
公布時間,出處,
公布時間
1990年，經全國科學技術名詞審定委員會審定發布。
出處
《自動化名詞》第一版。
路徑問題
相關詞條
- 最長路徑問題
最長路徑問題是在給定圖中找到最大長度的簡單路徑的問題。 如果路徑沒有任何重複的頂點，則稱為簡單路徑; 路徑的長度可以通過其邊數來測量，或者（在加權圖中）通過其邊緣的權重之和來測量。 與可以在沒有負權重循環的圖中的多項式時間...
- 最短路線問題
最短路徑問題是圖論研究中的一個經典算法問題，旨在尋找圖（由結點和路徑組成的）中兩結點之間的最短路徑。算法具體的形式包括：確定起點的最短路徑問題-即已知起始結點，求最短路徑的問題。適合使用Dijkstra算法。確定終點的最短路徑問題-...
- 路徑問題
路徑問題 路徑問題（routing problem）是1990年公布的自動化科學技術名詞。公布時間 1990年，經全國科學技術名詞審定委員會審定發布。出處 《自動化名詞》第一版。
- 單源最短路徑
給定一個帶權有向圖G=（V,E），其中每條邊的權是一個實數。另外，還給定V中的一個頂點，稱為源。要計算從源到其他所有各頂點的最短路徑長度。這裡的長度就是指路上各邊權之和。這個問題通常稱為單源最短路徑問題。Dijkstra算法 ...
- 最短路徑問題
最短路徑問題是組合最佳化領域的經典問題之一，它廣泛套用於計算機科學、交通工程、通信工程、系統工程、運籌學、資訊理論、控制理論等眾多領域。Dijkstra算法是經典的最短路徑算法。相關算法 Dijkstra算法 Dijkstra算法是經典的最短路徑算法，其...
- 車輛路徑問題模型及算法研究
《車輛路徑問題模型及算法研究》是李相勇2007年發表的一則博士論文。中文摘要 車輛路徑問題(Vehicle Routing Problem，VRP)是組合最佳化和運籌學領域研究的熱點問題之一，其主要研究滿足約束條件的最優車輛使用方案以及最優的車輛路徑方案。基於...
- 有時間窗車輛路徑問題
有時間窗車輛路徑問題（VRPTW）是在VRP上加上了客戶的被訪問的時間窗約束。在VRPTW問題中，除了行駛成本之外, 成本函式還要包括由於早到某個客戶而引起的等待時間和客戶需要的服務時間。在VRPTW中，車輛除了要滿足VRP問題的限制之外，還...
- 不確定條件下移動設施路徑問題的時空最佳化研究
《不確定條件下移動設施路徑問題的時空最佳化研究》是依託清華大學，由戚銘堯擔任項目負責人的面上項目。項目摘要 現實套用中移動設施服務日漸普遍，但是移動設施的最佳化調度研究才剛剛開始。與動態設施定位問題和車輛路徑問題不同，移動設施路徑...
- 最短路徑
用於解決最短路徑問題的算法被稱做“最短路徑算法”， 有時被簡稱作“路徑算法”。 最常用的路徑算法有：Dijkstra算法 SPFA算法\Bellman-Ford算法 Floyd算法\Floyd-Warshall算法 Johnson算法 A*算法 所謂單源最短路徑問題是指：已知圖G=...
- TSP問題數學模型
最早的旅行商問題的數學規劃是由Dantzig（1959）等人提出。簡介 “旅行商問題”常被稱為“旅行推銷員問題”，是指一名推銷員要拜訪多個地點時，如何找到在拜訪每個地點一次後再回到起點的最短路徑。規則雖然簡單，但在地點數目增多後求解卻...
- 車輛路徑問題的研究
車輛路徑問題的研究由劉霞著，齊歡指導，屬於系統工程專業的博士論文。中文摘要 隨著經濟全球化和信息化進程的不斷加快，物流作為具有廣闊前景和增值功能的新興服務業，正在全球範圍內迅速發展，它對於提高國家經濟運行質量和效益、最佳化資源配置...
- 多目標複雜車輛路徑問題中的模因最佳化方法研究
《多目標複雜車輛路徑問題中的模因最佳化方法研究》是依託深圳大學，由駱劍平擔任項目負責人的青年科學基金項目。項目摘要 多目標複雜車輛路徑問題（MOCVRP）是現代智慧型物流業需要研究的一項重要內容，傳統智慧型算法求解該問題面臨多相變點難解、...
- 沿圓錐體側面的最短路徑問題
《沿圓錐體側面的最短路徑問題》是伊金霍洛旗四中學校提供的微課課程，主講教師為徐曉梅 。課程簡介 人教版義務教育課程標準實驗教科書九年級上冊 第24章 圓 《24.4——弧長和扇形面積》微教學設計 新課標指出:”數學教育不僅要使學生...
- 需求可拆分車輛路徑問題及其最佳化算法研究
《需求可拆分車輛路徑問題及其最佳化算法研究》是依託中南大學，由符卓擔任項目負責人的面上項目。項目摘要 車輛路徑最佳化是客貨運輸和物流配送管理中的核心問題之一，一般稱之為車輛路徑問題（VRP）。根據客戶點的運輸需求是只允許由一輛車...
- 隨機模糊時變網路最短路徑問題研究
《隨機模糊時變網路最短路徑問題研究》是依託天津理工大學，由黃瑋擔任項目負責人的青年科學基金項目。項目摘要 不確定環境下的時變網路最短路徑問題在通信、計算機、智慧型交通等多個領域有著廣泛的套用，其中時變網路中的不確定性往往被...
- 車輛路徑問題的仿真模型及最佳化方法研究
車輛路徑問題是物流管理領域關注的熱點和難點問題之一。如何合理地安排車輛、行車路徑和出行時間，以最低成本將貨物準時送達客戶，實現物流配送系統高效低成本地運作，這是多年來困擾學術界和產業界的難題。中文摘要 該文從仿真的角度來探討...
- 隨機需求庫存:路徑問題最優策略及其算法
《隨機需求庫存：路徑問題最優策略及其算法》是2014年經濟科學出版社出版的圖書，作者是趙達、馬丹祥。內容簡介 《隨機需求庫存:路徑問題最優策略及其算法》根據企業配送方式的不同，將隨機需求庫存—路徑問題問題分為直接配送策略下等四類...
- 人教版八年級數學上冊:最短路徑問題-微課堂
《人教版八年級數學上冊：最短路徑問題-微課堂》是成都西藏中學提供的微課課程，主講教師為敬曉萍。課程簡介 本節課首先帶學生進行回顧複習，讓學生從圖片上獲得感性認識“從A地到B地有3條可供選擇，哪條路最近？”，從而理解運用線段最...
- 帶時間窗車輛路徑問題及其啟發式算法研究
帶時間窗車輛路徑問題及其啟發式算法研究是一篇博士論文，論文作者為馬華偉。中文摘要 車輛路徑問題是研究如何通過合理規划行駛路線來實現運輸成本最佳化的一類最佳化調度問題，其相關理論和算法對於降低物流成本具有重要的套用價值，因此一直是運籌學...
- 勾股定理的套用—最短路徑問題
《勾股定理的套用—最短路徑問題》是臨江市光華中學提供的微課課程，主講教師是王桂明。課程簡介 學會把幾何體表面展開成平面圖形，找到最短路徑。 通過展開圖形，構建直角三角形，運用勾股定理求出最短路徑。 過程與方法 通過動手操作，...
- 物流配送車輛路徑問題模型及算法研究
《物流配送車輛路徑問題模型及算法研究》是2020年科學出版社出版的圖書，作者是曹二保,陳東。內容簡介 物流是第三利潤源泉，配送的實質是一個局部物流，是大物流在小範圍內的整合。車輛路徑問題將運籌學理論與管理實踐緊密地結合在一起，...
- 車輛路徑問題
《車輛路徑問題》是2011年2月1日清華大學出版社出版的圖書，作者是Paolo Toth、Daniele Vigo。作者簡介 作者：（義大利）托夫（Paolo Toth） （義大利）Daniele Vigo Paolo Toth is a Professor of Combinatorial Optimization at the ...
- 基於共生Memetic算法的雙層次車輛路徑問題求解研究
《基於共生Memetic算法的雙層次車輛路徑問題求解研究》是依託華南理工大學，由黃翰擔任項目負責人的面上項目。項目摘要 城市物流業的迅猛發展催生了對多層次運輸調度技術的迫切需求。雙層次車輛路徑問題就是其中最前沿、最核心的複雜規劃難題...
- 城市電動物流車輛路徑問題建模及最佳化
《城市電動物流車輛路徑問題建模及最佳化》是北京郵電大學出版社於2022年出版的書籍，作者楊森炎。內容簡介 電動物流車輛路徑問題是當前物流網路最佳化領域的研究熱點，與充電策略、客戶需求和充電站位置密切相關。本研究針對電動物流車輛續航里程有限...
- 分批配送車輛路徑問題研究
《分批配送車輛路徑問題研究》是2020年西南財經大學出版社出版的圖書。內容簡介 本書將實際配送運作過程中存在的不確定因素與分批配送相結合，探討不同隨機因素影響下的分批配送車輛路徑問題。本書分別針對需求點、需求量和行駛時間、服務時間...
- 配送系統最佳化中兩級定位—路徑問題建模及算法
《配送系統最佳化中兩級定位—路徑問題建模及算法》是2014年科學出版社出版的一本圖書，作者是陳久梅。內容簡介 本書研究的主要內容如下：分別建立兩級定位-路徑問題的兩下標、三下標及集分割數學模型，用lingo軟體編程完成三下標數學模型的小...
- 雙方匹配市場中的最最佳化及其路徑問題
《雙方匹配市場中的最最佳化及其路徑問題》是依託華南師範大學，由李建榮擔任項目負責人的青年科學基金項目。項目摘要 博弈模型涉及多個利益相衝突的決策者。多個目標收益一般難以同時達到最大，所以在博弈論的研究中缺少運籌與管理科學其它領域所...
- 利用迴旋時空網路求解飛機維護路徑問題的新方法
《利用迴旋時空網路求解飛機維護路徑問題的新方法》是依託同濟大學，由梁哲擔任項目負責人的青年科學基金項目。中文摘要 飛機維護路徑問題是唯一同時涉及利潤和飛行安全的重要航空規劃問題。目前國外以美國為主的飛機維護路徑問題研究普遍假設以...
- DVRP
DVRP（動態車輛路徑問題）是指在滿足一定的動態約束條件下，如何規劃、設計移動物流車輛的行車路徑，使其最最佳化(如路程最短、費用最少、速度最快、使用車輛最少等)。最近二十多年來，物流車輛最佳化調度的研究焦點在於“車輛路徑問題”(...
