[發(fā)明專利]具有動態(tài)成本計算的交互式路徑規(guī)劃

有效

• 申請?zhí)枺?/td>: 200980112879.6
• 申請日: 2009-02-05
• 公開（公告）號: CN101990672A
• 公開（公告）日: 2011-03-23
• 發(fā)明（設(shè)計）人: P·吉普斯;L·T·莫洛特
• 申請（專利權(quán)）人: 特林布爾規(guī)劃解決方案股份有限公司
• 主分類號: G06F17/50
• 分類號: G06F17/50;G06F15/00;G06Q99/00
• 代理公司: 中國專利代理(香港)有限公司 72001
• 代理人: 李湘;高為

相關(guān)申請的交叉引用

本申請要求以下申請的優(yōu)先權(quán)：2008年2月5日提交的申請?zhí)枮?2/025,884的美國專利申請，在此通過引用將其整體并入。

背景技術(shù)

道路、軌道、管道等等的路徑規(guī)劃涉及在物理環(huán)境的背景內(nèi)以及在諸如坡度和彎曲程度等被施加于路徑的任何設(shè)計規(guī)則的背景內(nèi)規(guī)劃兩個位置之間的路線。設(shè)計者通常也設(shè)法通過尋找對于特定路徑最便宜的可用路線來減小成本。已創(chuàng)建設(shè)計工具來允許交互式的路徑規(guī)劃，并且已創(chuàng)建成本計算工具用于計算和優(yōu)化路徑的成本。然而，由于多種原因，這些任務(wù)在很大程度上仍然是分開的。

就組織而言，那些負責(zé)完成設(shè)計的人可能與那些負責(zé)為設(shè)計的建設(shè)安排預(yù)算的人分開。就技術(shù)而言，與交互式設(shè)計界面相關(guān)聯(lián)的技術(shù)規(guī)程相對成本計算/估值工具是不同，并且相關(guān)的軟件工具可能由不同的賣方供應(yīng)。另外(并且部分地作為前述內(nèi)容的結(jié)果)，被用于交互式設(shè)計的計算機模型通常不同于被用于成本計算的計算機模型，并且這兩個模型可以不同于路線建設(shè)所需要的真實幾何形狀的表示。舉例來說，典型的路徑設(shè)計過程從由直線分段組成的線形(alignment)開始，其可以通過在直線部分之間的過渡處添加曲線元得以增強。完成的線形接著被提交給評估設(shè)計成本的成本計算工具。雖然所述線形是對于支持交互式設(shè)計會話有用的并且計算上高效的抽象，所得到的路徑不反應(yīng)被用于建設(shè)對應(yīng)的物理路徑的真實的路線幾何形狀。因此，在不同的軟件和數(shù)據(jù)模型被不同的用戶使用的情況下，現(xiàn)有的工作流程通常利用分階段方法，在其中設(shè)計被完成，并且接著從該設(shè)計中提取數(shù)據(jù)來執(zhí)行成本計算/優(yōu)化。在所述優(yōu)化標(biāo)識到路線的改變的情況下，這個信息必須被輸回到設(shè)計環(huán)境中作為新的路線。因此，用戶可能難以參與任何對路徑有意義的、手動的優(yōu)化，即使在潛在的成本減少對于熟練的設(shè)計者是顯而易見的情況下。

仍有對支持設(shè)計者為成本、可建設(shè)性、環(huán)境因素等等而手動地優(yōu)化路線的努力的交互式路徑規(guī)劃系統(tǒng)的需要。

發(fā)明內(nèi)容

一種交互式路徑規(guī)劃系統(tǒng)支持設(shè)計者為成本、可建設(shè)性、環(huán)境因素等等而手動地優(yōu)化路線的努力。這準(zhǔn)許用戶手動地尋求通過自動的成本優(yōu)化算法和技術(shù)不可得到的路線成本優(yōu)化。此外，這可以準(zhǔn)許用戶試驗可替換的路線路徑而同時經(jīng)由界面被提供以成本信息。所述界面可以基于將被用于在物理上建設(shè)路線的真實路線幾何形狀而不是在交互式設(shè)計過程期間所用的計算模型來提供成本計算。

在一個方面，在此所公開的方法包括在交互式路線設(shè)計界面上顯示路線和建設(shè)所述路線的成本；接收對所述路線的調(diào)整；計算用所述調(diào)整的所述路線的更新的成本；以及大體上實時地在所述交互式路線設(shè)計界面上顯示所述更新的成本。

所述接收對所述路線的調(diào)整的步驟可以包括接收對將所述路線定義為在一個或者多個交會點處被接合的一系列直線的線形的調(diào)整。所述方法可以包括將過渡曲線加入所述一個或者多個交會點中的至少一個以在所述一系列直線中的相鄰兩個之間形成曲線路徑。所述方法可以基于所述曲線路徑計算所述更新的成本。所述路線可以是鐵路路徑和道路路徑中的一個或者多個。所述路線可以包括印刷電路板軌跡路徑、水道路徑、地鐵路徑、公用事業(yè)路徑、通道路徑、搬運或者傳送帶路徑以及管道路徑中的至少一個。所述對所述路線的調(diào)整可以包括垂直調(diào)整和水平調(diào)整中的一個或者多個。所述方法可以響應(yīng)所述調(diào)整根據(jù)成本自動選擇所述路線的單元。所述單元可以包括橋、隧道、土方工程、階地、護岸以及成梯狀內(nèi)傾的斜坡中的一個或者多個。所述方法可以響應(yīng)所述調(diào)整根據(jù)成本自動調(diào)整所述路線的單元。所述單元可以包括橋、隧道、土方工程、階地、護岸以及邊坡中的一個或者多個。所述方法可以在所述調(diào)整違反所述設(shè)計規(guī)則時停止所述調(diào)整或者舍棄所述調(diào)整。所述方法也可以或者代替地在所述調(diào)整違反環(huán)境約束時自動調(diào)整或者舍棄所述調(diào)整。所述方法可以在所述調(diào)整違反所述設(shè)計規(guī)則時自動修改所述調(diào)整以符合所述設(shè)計規(guī)則。所述方法也可以或者代替地在所述調(diào)整違反環(huán)境約束時自動修改所述調(diào)整以符合所述環(huán)境約束。所述方法可以包括響應(yīng)所述調(diào)整根據(jù)環(huán)境約束測試所述路線。所述環(huán)境約束可以涉及具有社會、歷史或者文化意義的區(qū)域。所述環(huán)境約束可以涉及受保護的生態(tài)區(qū)域。所述環(huán)境約束可以防止所述路線對區(qū)域的入侵。所述環(huán)境約束可以施加用于所述路線對區(qū)域的入侵的矯正成本。

所述交互式路線設(shè)計界面可以包括基于網(wǎng)頁的界面并且其中計算成本包括在遠程服務(wù)器計算所述成本以及將所述成本傳送給提供所述基于網(wǎng)頁的界面的客戶機?？梢杂苫诳蛻魴C的應(yīng)用執(zhí)行所有所述步驟。可以在獨立的計算機系統(tǒng)上執(zhí)行所有所述步驟。