資源分配或資源釋放的方法和裝置的制造方法
【專利說明】
【背景技術(shù)】
[0001]指導(dǎo)交通系統(tǒng)包括多個信令和引導(dǎo)部件(也被稱為資源設(shè)備)，用于為交通系統(tǒng)的車輛限定和互鎖路線段。指導(dǎo)交通系統(tǒng)中的車輛被分配有沿著指定路線從起點移動向終點的任務(wù)，其中指定路線包括通過對應(yīng)的資源設(shè)備限定的一條或多條路線段。車輛必須在開始執(zhí)行任務(wù)之前確認需要執(zhí)行該任務(wù)的所有資源設(shè)備已經(jīng)被分配給車輛。在一些情況下，資源設(shè)備需要用于具有不同分配路線的多個車輛，因此多個車輛相互競爭資源設(shè)備的分配。
【附圖說明】
[0002]在附圖中，通過實例而非限制的方式示出了一個或多個實施例，在通篇描述中，具有相同參考標(biāo)號的元件表示類似的元件，其中:
[0003]圖1是根據(jù)一個或多個實施例的交通系統(tǒng)的系統(tǒng)圖；
[0004]圖2A和圖2B是根據(jù)一個或多個實施例的資源設(shè)備的示例性列表的示圖；
[0005]圖3是根據(jù)一個或多個實施例的用于資源請求設(shè)備的資源分配的方法的流程圖；
[0006]圖4A和圖4B是根據(jù)一個或多個實施例的示例性資源競爭情況的示圖；
[0007]圖5是根據(jù)一個或多個實施例的用于資源請求設(shè)備的資源釋放的方法的流程圖；
[0008]圖6是根據(jù)一個或多個實施例的資源控制設(shè)備的框圖；以及
[0009]圖7是根據(jù)一個或多個實施例的示例性鐵路系統(tǒng)的系統(tǒng)圖。
【具體實施方式】
[0010]以下公開內(nèi)容提供了許多不同的實施例或?qū)嵗?，用于實現(xiàn)本發(fā)明的不同特征。以下將描述部件或布置的特定實例以簡化本發(fā)明。當(dāng)然，這些僅是實例并且不意欲限制本發(fā)明。根據(jù)工業(yè)中的標(biāo)準(zhǔn)實踐，圖中的各個部件沒有被按比例繪制并且僅用于說明的目的。
[0011]圖1是根據(jù)一個或多個實施例的交通系統(tǒng)100的系統(tǒng)級示圖。交通系統(tǒng)100包括中央控制裝置110、位于第一車輛124上的第一資源請求設(shè)備122、位于第二車輛126上的第二資源請求設(shè)備126、以及四個資源控制設(shè)備132、134、136和138。資源控制設(shè)備132、134、136和138中的每一個都與一個或多個資源設(shè)備R1、R2、R3、R4和R5相關(guān)聯(lián)。例如，資源控制設(shè)備132耦合至資源設(shè)備Rl和R2。資源控制設(shè)備132控制資源設(shè)備Rl和R2的操作。資源控制設(shè)備132還負責(zé)為特定的資源請求設(shè)備122或126預(yù)留資源設(shè)備Rl或R2(即，“資源分配”)或者使資源設(shè)備Rl或R2可用于來自資源請求設(shè)備122或126的進一步的請求(即，“資源釋放”)。在一些實施例中，資源控制設(shè)備132是物理上不同于資源設(shè)備Rl和R2的單獨設(shè)備。在一些實施例中，相關(guān)聯(lián)的資源設(shè)備Rl和R2中的一個或所有以及資源控制設(shè)備132被實施為集成設(shè)備。
[0012]中央控制裝置110、第一資源請求設(shè)備122、第二資源請求設(shè)備126以及資源控制設(shè)備132、134、136和138能夠通過通信網(wǎng)絡(luò)(網(wǎng)絡(luò))150相互通信。在一些實施例中，網(wǎng)絡(luò)150遵守一種或多種無線通信協(xié)議(諸如BLUETOOTH、WIF1、WIMAX、GPRS或WCDMA)和/或有線通信協(xié)議(諸如ETHERNET、USB或IEEE-1394)。
[0013]在至少一個實施例中，中央控制裝置110為第一車輛124派遣任務(wù)，并且第一車輛上的第一資源請求設(shè)備122基于第一車輛上的數(shù)據(jù)庫確定執(zhí)行任務(wù)所需的資源設(shè)備。第一資源請求設(shè)備122生成將被分配的資源設(shè)備的列表，并且該第一資源請求設(shè)備與執(zhí)行任務(wù)所需要的資源設(shè)備R1、R2、R3、R4或R5相對應(yīng)的資源控制設(shè)備132、134、136和138中的一些或所有協(xié)作。在一些實施例中，交通系統(tǒng)100中有多于或少于兩輛車輛。在一些實施例中，在交通系統(tǒng)100中多于或少于四個的資源控制設(shè)備與多于或少于五個的資源設(shè)備相關(guān)聯(lián)。在一些實施例中，如果第一車輛124不再需要先前為第一資源請求設(shè)備122分配的資源設(shè)備，則第一資源請求設(shè)備122還生成將被釋放的資源設(shè)備的列表，并且該第一資源請求設(shè)備與適當(dāng)?shù)馁Y源控制設(shè)備132、134、136或138協(xié)作，以釋放先前分配的資源設(shè)備R1、R2、R3、R4 或 R5。
[0014]圖2A是根據(jù)一個或多個實施例的資源設(shè)備的示例性列表210的示圖。列表210是基于執(zhí)行任務(wù)時將被車輛使用的資源設(shè)備的順序來順序配置的資源設(shè)備Rl、R2、R3和R4的線型列表。圖2B是根據(jù)一個或多個實施例的資源設(shè)備的另一示例性列表220的示圖。列表220是具有表示需要執(zhí)行任務(wù)的資源設(shè)備R1、R2、R3、R4和R5的可選組合和順序的兩個分支的樹型列表。列表220提供了兩種可能的方式來分配任務(wù)的資源設(shè)備?；谠趫?zhí)行任務(wù)時將被車輛使用的資源設(shè)備的順序來順序地布置沿著各個分支的資源設(shè)備R1、R2、R3、R4和R5。
[0015]圖3是根據(jù)一個或多個實施例的用于資源請求設(shè)備122或126的資源分配的方法300的流程圖。應(yīng)該理解，可以在圖3所示方法300之前、期間和/或之后執(zhí)行附加操作，并且本文僅簡要描述一些其他的流程。
[0016]如圖3以及圖1和圖2A所示，在操作310中，資源控制設(shè)備132從發(fā)送設(shè)備接收資源請求設(shè)備122所請求的資源設(shè)備的列表(諸如圖2A中的列表210)。在一些實施例中，如果資源控制設(shè)備132與最初由資源請求設(shè)備122發(fā)布的列表210上的第一資源設(shè)備Rl相關(guān)聯(lián)，則發(fā)送設(shè)備是資源請求設(shè)備122，并且所接收的列表是所請求資源設(shè)備的完整列表。在一些實施例中，如果資源控制設(shè)備(諸如資源控制設(shè)備134)與不在最初由資源請求設(shè)備122發(fā)布的列表210上的第一個資源設(shè)備(如，資源設(shè)備R3)相關(guān)聯(lián)，則發(fā)送設(shè)備是另一資源控制設(shè)備(如，資源控制設(shè)備132)，并且所接收的列表是需要進一步分配的剩余資源設(shè)備的列表。
[0017]在操作315中，資源控制設(shè)備132確定來自資源請求設(shè)備122的資源設(shè)備的列表是否被授權(quán)，即，資源請求設(shè)備122當(dāng)前是否是授權(quán)的資源請求設(shè)備。在一些實施例中，資源請求設(shè)備122是交通系統(tǒng)100信任的資源請求設(shè)備，但是僅在一個或多個預(yù)定的時間范圍期間是授權(quán)的資源設(shè)備。在一些實施例中，如果資源請求設(shè)備122在授權(quán)的資源請求設(shè)備的預(yù)定列表上，則資源請求設(shè)備122被授權(quán)。在至少一個實施例中，所有資源請求設(shè)備122和126都被授權(quán)，因此省略操作315。在一些實施例中，中央控制裝置110保持和更新用于所有的資源控制設(shè)備132、134、136和138的授權(quán)的資源請求設(shè)備的預(yù)定列表。在一些實施例中，中央控制裝置110保持和更新為各個資源控制設(shè)備132、134、136和138定制的授權(quán)的資源請求設(shè)備的多個預(yù)定列表。
[0018]如果資源請求設(shè)備122被確定為授權(quán)，則流程進行至操作320，其中資源控制設(shè)備132確認資源設(shè)備的列表210上的第一資源設(shè)備(諸如Rl)實際上是否與資源控制設(shè)備132相關(guān)聯(lián)。如果第一資源設(shè)備Rl與資源控制設(shè)備132相關(guān)聯(lián)，則流程進行至操作330。
[0019]在操作330中，資源控制設(shè)備132確定第一資源設(shè)備Rl是否可用于第一資源請求設(shè)備122。在一些實施例中，資源設(shè)備Rl被設(shè)置為“未分配”、“已分配”和“等待”狀態(tài)中的一種。在一些實施例中，如果資源設(shè)備Rl當(dāng)前被設(shè)置為“未分配”狀態(tài)，則資源設(shè)備Rl可用。
[0020]然后流程進行至操作340，其中資源設(shè)備Rl被分配給資源請求設(shè)備122。在一些實施例中，用于第一資源請求設(shè)備122的資源設(shè)備Rl將被設(shè)置為“已分配”。在一些實施例中，資源設(shè)備Rl將被臨時設(shè)置為“等待”狀態(tài)，并且流程進行至操作360。如果列表210上的所有剩余的資源設(shè)備都被成功分配，則資源控制設(shè)備132隨后將資源設(shè)備Rl設(shè)置為“已分配”狀態(tài)。否則，資源控制設(shè)備132隨后將資源設(shè)備設(shè)置為“未分配”狀態(tài)，并且資源分配操作340被視為失敗。
[0021]在用于資源請求設(shè)備122的資源設(shè)備Rl被設(shè)置為“等待”或“已分配”之后，流程進行至操作350，其中資源控制設(shè)備132確定資源設(shè)備Rl是否是列表210上的最后的資源設(shè)備。如果資源設(shè)備Rl不是列表210上的最后的資源設(shè)備，則列表210上的剩余資源設(shè)備(諸如剩余資源設(shè)備R2、R3和R4)將被傳送至下一個對應(yīng)的資源控制設(shè)備。在一些實施例中，如果下一個對應(yīng)的資源控制設(shè)備恰好是當(dāng)前的資源控制設(shè)備132 (用于資源設(shè)備R2)，則流程返回至操作340，以將相關(guān)聯(lián)的資源設(shè)備R2分配給同一資源控制設(shè)備132。在一些實施例中，流程進行至操作360，而不是立即為同一資源控制設(shè)備132的下一資源設(shè)備R2再次執(zhí)行操作340。
[0022]在操作360中，資源控制設(shè)備132向下一資源控制設(shè)備134發(fā)送剩余資源設(shè)備(如，資源設(shè)備R3和R4)的列表。剩余資源設(shè)備的列表上的第一資源設(shè)備R3與下一資源控制設(shè)備134相關(guān)聯(lián)。另一方面，如果當(dāng)前正在處理的資源設(shè)備是列表210上的最后的資源設(shè)備，則在操作370中，資源控制設(shè)備132向發(fā)送設(shè)備和/或資源請求設(shè)備122發(fā)送分配完成消息。
[0023]在操作340中，如果資源設(shè)備Rl或R2沒有成功分配給資源請求設(shè)備122，則流程進行至操作380。資源控制設(shè)備132向發(fā)送設(shè)備發(fā)送分配失敗消息。另外，對于來自操作315,320和330的任何否定結(jié)果，流程也都進行至操作380，以向