專利名稱：用于擇路和調(diào)度的高峰時間建模的制作方法
技術(shù)領(lǐng)域：
公知地，交通量水平在一天的特定時段中增大。例如，交通量水平通常在上午7:30與9:00之間(當(dāng)大量通勤者出行去工作時)增大，并且從下午5:00到7:00(當(dāng)大量通勤者回家時)再次增大?，F(xiàn)有的擇路和調(diào)度系統(tǒng)尚未適當(dāng)?shù)貙@些增大的“高峰時間”交通量水平進(jìn)行處理。因此，需要改進(jìn)的物流系統(tǒng)(logistics system)，其對高峰時間情況進(jìn)行建模，使得物流規(guī)劃人員可以有效地為車輛進(jìn)行擇路以解決高峰時間情況。

發(fā)明內(nèi)容
根據(jù)本發(fā)明的一個實施例的系統(tǒng)被配置為從用戶接收下列內(nèi)容(1)時間窗(window)；(2)限定地理區(qū)域的“地理區(qū)域”信息；以及(3)在時間窗期間適用于所述地理區(qū)域的行進(jìn)規(guī)則。在接收到時間窗、“地理區(qū)域”信息和行進(jìn)規(guī)則之后，系統(tǒng)將行進(jìn)規(guī)則應(yīng)用于地理區(qū)域，以對一個或者更多個車輛在時間窗期間的行進(jìn)進(jìn)行路線調(diào)路。在另選實施例中，系統(tǒng)將行進(jìn)規(guī)則應(yīng)用于地理區(qū)域，以確定是否對在時間窗期間經(jīng)過地理區(qū)域的至少一部分的一個或者更多個車輛進(jìn)行路線調(diào)度。在另一實施例中，系統(tǒng)將行進(jìn)規(guī)則應(yīng)用于地理區(qū)域，以對在時間窗期間經(jīng)過地理區(qū)域的一個或者更多個車輛的行進(jìn)速度進(jìn)行建模。在又一實施例中，系統(tǒng)可以接收多于一個的時間窗和行進(jìn)規(guī)則、以及限定多于一個的地理區(qū)域的信息。
根據(jù)本發(fā)明的另一實施例的系統(tǒng)被配置為從用戶接收下列內(nèi)容(1)時間窗；(2)限定地理區(qū)域的“地理區(qū)域”信息；以及(3)在時間窗期間適用于所述地理區(qū)域的行進(jìn)規(guī)則。在接收到時間窗、“地理區(qū)域”信息和行進(jìn)規(guī)則之后，系統(tǒng)將行進(jìn)規(guī)則應(yīng)用于地理區(qū)域，以生成對地理區(qū)域內(nèi)在時間窗期間的交通情況進(jìn)行建模的行進(jìn)矩陣。接著，當(dāng)一個或者更多個車輛被調(diào)度為在時間窗內(nèi)行進(jìn)時，使用該行進(jìn)矩陣來對所述一個或者更多個車輛進(jìn)行路線調(diào)度。在又一實施例中，系統(tǒng)可以接收多于一個的時間窗和行進(jìn)規(guī)則、以及限定多于一個的地理區(qū)域的信息。
根據(jù)本發(fā)明的另一實施例的系統(tǒng)被配置為從用戶接收下列內(nèi)容(1)第一地理區(qū)域和與第一地理區(qū)域相關(guān)聯(lián)的第一行進(jìn)規(guī)則；(2)第二地理區(qū)域，其至少部分地與第一地理區(qū)域重疊，限定了重疊的地理區(qū)域；以及(3)與第二地理區(qū)域相關(guān)聯(lián)的第二行進(jìn)規(guī)則。在接收到第一地理區(qū)域和第二地理區(qū)域以及第一行進(jìn)規(guī)則和第二行進(jìn)規(guī)則之后，系統(tǒng)確定應(yīng)該將第一行進(jìn)規(guī)則還是將第二行進(jìn)規(guī)則應(yīng)用于經(jīng)過重疊地理區(qū)域的至少一部分的一個或者更多個車輛。如果系統(tǒng)確定應(yīng)該將第一行進(jìn)規(guī)則應(yīng)用于在重疊地理區(qū)域內(nèi)行進(jìn)的車輛，那么系統(tǒng)應(yīng)用第一行進(jìn)規(guī)則來對經(jīng)過重疊地理區(qū)域的至少一部分的車輛進(jìn)行交通情況建模。如果系統(tǒng)確定應(yīng)該將第二行進(jìn)規(guī)則應(yīng)用于在重疊地理區(qū)域內(nèi)行進(jìn)的車輛，則該系統(tǒng)應(yīng)用第二行進(jìn)規(guī)則來對經(jīng)過重疊地理區(qū)域的至少一部分的車輛進(jìn)行交通情況建模。在另選實施例中，系統(tǒng)將適當(dāng)?shù)男羞M(jìn)規(guī)則應(yīng)用于重疊地理區(qū)域以確定是對經(jīng)過該重疊地理區(qū)域的車輛進(jìn)行路線調(diào)度。
根據(jù)本發(fā)明的另一實施例的系統(tǒng)被配置為從用戶接收下列內(nèi)容(1)時間窗，(2)限定路段的“路段”信息，以及(3)在時間窗期間適用于所述路段的行進(jìn)方向限制。在接收到“路段”信息和行進(jìn)方向限制之后，系統(tǒng)將行進(jìn)方向限制應(yīng)用于路段以對一個或者更多個路線進(jìn)行調(diào)度，以使得實際上沒有路線包括一個或者更多個車輛在時間窗期間在該路段上沿被限制的行進(jìn)方向行進(jìn)。在又一實施例中，系統(tǒng)可以接收多于一個的時間窗、多于一個的行進(jìn)方向限制、以及限定多于一個路段的信息。
根據(jù)本發(fā)明的另一實施例的系統(tǒng)被配置為從用戶接收下列內(nèi)容(1)時間窗，(2)限定路段的“路段”信息，以及(3)在時間窗期間適用于所述路段的基于車輛的限制。在接收到“路段”信息和基于車輛的限制之后，系統(tǒng)應(yīng)用該基于車輛的限制以對一個或者更多個路線進(jìn)行調(diào)度，以使得實際上沒有路線包括滿足基于車輛的限制的準(zhǔn)則的一個或者更多個車輛在時間窗期間在所述路段上行進(jìn)。在又一實施例中，系統(tǒng)可以接收多于一個的時間窗、多于一個的基于車輛的限制、以及限定多于一個路段的信息。
根據(jù)本發(fā)明的另一實施例的系統(tǒng)被配置為從用戶接收下列內(nèi)容(1)時間窗，(2)限定路段的“路段”信息，以及(3)在時間窗期間適用于所述路段的速度變化模型。在接收到“路段”信息和速度變化模型之后，系統(tǒng)應(yīng)用速度變化模型以對一個或者更多個路線進(jìn)行調(diào)度。在另一實施例中，系統(tǒng)可以接收多于一個的時間窗、多于一個的速度變化模型、以及限定多于一個路段的信息。
根據(jù)本發(fā)明的另一實施例的系統(tǒng)被配置為從用戶接收下列內(nèi)容(1)限定地理區(qū)域的“地理區(qū)域”信息，(2)針對地理區(qū)域的“禁止行進(jìn)”時間窗，以及(3)“禁止行進(jìn)”指令，其指定實際上不應(yīng)該調(diào)度車輛在“禁止行進(jìn)”時間窗期間在所述地理區(qū)域中行進(jìn)。在接收到“地理區(qū)域”信息、“禁止行進(jìn)”時間窗以及“禁止行進(jìn)”指令之后，系統(tǒng)對車輛進(jìn)行調(diào)度，以使得實際上沒有車輛被調(diào)度為在“禁止行進(jìn)”時間窗期間在所述地理區(qū)域中行進(jìn)。在另一實施例中，系統(tǒng)可以接收多于一個的“禁止行進(jìn)”時間窗、多于一組的“禁止行進(jìn)”指令、以及限定多于一個地理區(qū)域的信息。
根據(jù)本發(fā)明的另一實施例的系統(tǒng)被配置為從用戶接收下列內(nèi)容(1)限定地理區(qū)域的“地理區(qū)域”信息，(2)適用于所述地理區(qū)域內(nèi)的第一道路類型的第一速度變化模型，以及(3)適用于所述地理區(qū)域內(nèi)的第二道路類型的第二速度變化模型。在接收到“地理區(qū)域”信息、第一速度變化模型以及第一道路類型后，系統(tǒng)應(yīng)用第一速度變化模型來對與在第一類型的道路上行進(jìn)經(jīng)過該地理區(qū)域的至少一部分的車輛相關(guān)聯(lián)的行進(jìn)時間進(jìn)行估計。此外，在接收到“地理區(qū)域”信息、第二速度變化模型以及第二道路類型之后，系統(tǒng)應(yīng)用第二速度變化模型來對與在第二類型的道路上行進(jìn)經(jīng)過該地理區(qū)域的至少一部分的車輛相關(guān)聯(lián)的行進(jìn)時間進(jìn)行估計。
根據(jù)本發(fā)明的另一實施例的系統(tǒng)被配置為從用戶接收下列內(nèi)容(1)時間窗，(2)路段類型，以及(3)在時間窗期間適用于指定為所述路段類型的路段的行進(jìn)規(guī)則。在接收到時間窗、路段類型和行進(jìn)規(guī)則之后，系統(tǒng)將行進(jìn)規(guī)則應(yīng)用于指定為所述路段類型的路段，以對一個或者更多個車輛在時間窗期間進(jìn)行路線調(diào)度。在另一實施例中，系統(tǒng)可以接收多于一個的時間窗、多于一個的行進(jìn)規(guī)則、以及限定多于一個路段的信息。


已經(jīng)如此地總體描述了本發(fā)明，現(xiàn)在對附圖(不一定按比例繪制)進(jìn)行說明，在附圖中圖1是示出經(jīng)修改的高峰時間行進(jìn)速度的樣本集的表。
圖2A是示出對于“正?！苯煌ㄇ闆r的行進(jìn)矩陣的表。
圖2B是示出對于速度變化為減慢20％的特定時間窗期間的經(jīng)修改交通情況的行進(jìn)矩陣的表。
圖3是根據(jù)本發(fā)明實施例的高峰時間調(diào)度系統(tǒng)的第一框圖。
圖4是根據(jù)本發(fā)明一個實施例的高峰時間建模服務(wù)器的圖。
圖5描述了根據(jù)本發(fā)明一個實施例的高峰時間建模系統(tǒng)的系統(tǒng)流程。
圖6是示出根據(jù)本發(fā)明具體實施例的高峰時間模型定義模塊執(zhí)行的各種步驟的流程圖。
圖7是示出根據(jù)本發(fā)明具體實施例的行進(jìn)時間/距離計算模塊執(zhí)行的各種步驟的流程圖。
圖8是用于限定時間窗和全局速度變化的示例性高峰時間建模對話窗口的圖示。
圖9是示例性地理區(qū)域選擇窗口的圖示。
圖10是示例性路段選擇窗口的圖示。
圖11是用于定義簡單的高峰時間區(qū)域模型的示例性高峰時間模型對話窗口的圖示。
圖12是用于定義高級的高峰時間模型的示例性高峰時間模型對話窗口的圖不。
圖13是用于針對在各時間窗期間在特定路段上行進(jìn)的車輛限定速度變化和行進(jìn)方向限制的示例性高峰時間模型對話窗口的圖示。
圖14是用于限定可能在高峰時間段在受限高峰時間區(qū)域或者路段上被禁止行進(jìn)的設(shè)備類型的示例性高峰時間模型對話窗口的圖示。
圖15是用于選擇受限的設(shè)備類型不能行進(jìn)的道路類型和時間窗的示例性高峰時間模型對話窗口的圖示。
圖16是用于選擇擇路和調(diào)度程序(其使用高峰時間建模數(shù)據(jù)來對車輛進(jìn)行擇路和調(diào)度)的示例性高峰時間模型對話窗口的圖示。
圖17是根據(jù)本發(fā)明的一個或者更多個實施例對預(yù)先定義的高峰時間模型進(jìn)行查看和選擇的示例性高峰時間模型對話窗口的圖示。
具體實施例方式
現(xiàn)在將參照附圖更具體地描述本發(fā)明，附圖中示出了本發(fā)明的一些但不是全部的實施例。實際上，本發(fā)明可以實現(xiàn)為許多不同的形式，不應(yīng)理解為限于本文所述的實施例。相反，提供這些實施例是為了使得本公開滿足可應(yīng)用的法律要求。相同的標(biāo)號通篇表示相同的部件。
本領(lǐng)域的技術(shù)人員應(yīng)該理解，本發(fā)明可以實現(xiàn)為一種方法、數(shù)據(jù)處理系統(tǒng)、或者計算機(jī)程序產(chǎn)品。因此，本發(fā)明可以采用完全的硬件實施、完全的軟件實施、或者軟件與硬件方面結(jié)合實施的形式。此外，本發(fā)明可以采用在計算機(jī)可讀存儲介質(zhì)上的計算機(jī)程序產(chǎn)品的形式，計算機(jī)可讀的程序指令(例如，計算機(jī)軟件)包含在存儲介質(zhì)中。更具體地，本發(fā)明可以采用網(wǎng)絡(luò)實現(xiàn)的計算機(jī)軟件的形式。可以使用任何適當(dāng)?shù)挠嬎銠C(jī)可讀存儲介質(zhì)，包括硬盤、CD-ROM、光存儲裝置或者磁存儲裝置。
下面將參照對根據(jù)本發(fā)明實施例的方法、裝置(即系統(tǒng))以及計算機(jī)程序產(chǎn)品的框圖以及流程圖來描述本發(fā)明。應(yīng)該理解，框圖和流程圖的各個塊以及框圖和流程圖的塊組合分別可以通過計算機(jī)程序指令來實現(xiàn)?？蓪⑦@些計算機(jī)程序指令加載到通用計算機(jī)、專用計算機(jī)或者其它可編程數(shù)據(jù)處理裝置上以產(chǎn)生一種機(jī)器，以使得在計算機(jī)或者其它可編程數(shù)據(jù)處理裝置上執(zhí)行的指令創(chuàng)建用于實現(xiàn)流程塊中所指定的功能的裝置。
這些計算機(jī)程序指令也可以存儲在可以指示計算機(jī)或者其它可編程數(shù)據(jù)處理裝置以特定方式運(yùn)行的計算機(jī)可讀存儲器中，以使得存儲在計算機(jī)可讀存儲器中的指令產(chǎn)生包括用于實現(xiàn)流程塊中所指定功能的計算機(jī)可讀指令的一款產(chǎn)品。也可以將計算機(jī)程序指令加載到計算機(jī)或其它可編程數(shù)據(jù)處理裝置上以使得在計算機(jī)或者其它可編程處理裝置上執(zhí)行一系列操作步驟從而產(chǎn)生計算機(jī)實現(xiàn)的處理，以使得在計算機(jī)或者其它可編程裝置上執(zhí)行的指令提供用于實現(xiàn)流程塊中所指定的功能的步驟。
因此，框圖和流程圖的塊支持用于執(zhí)行所指定功能的裝置的組合、用于執(zhí)行所指定功能的步驟的組合以及用于執(zhí)行所指定功能的程序指令裝置。還應(yīng)該理解，框圖和流程圖的各個塊以及框圖和流程圖中的塊的組合可以通過執(zhí)行指定功能或者步驟的專用的基于硬件的計算機(jī)系統(tǒng)、或者專用硬件與計算機(jī)指令的組合來實現(xiàn)。
簡要概況根據(jù)本發(fā)明一個實施例的系統(tǒng)創(chuàng)建反映特定交通情況(例如高峰時間交通情況)的一個或者更多個時間/距離矩陣(也可以稱為“行進(jìn)矩陣”)。在本發(fā)明的一個實施例中，系統(tǒng)使得用戶可以指定限定特定交通情況的一組行進(jìn)規(guī)則，然后生成一個或者更多個反映這些行進(jìn)規(guī)則的時間/距離矩陣。在本發(fā)明的一個實施例中，系統(tǒng)如下地做到這一點(diǎn)首先生成反映“正常”交通情況的時間/距離矩陣，然后修改該“正?！睍r間/距離矩陣以生成反映特定行進(jìn)規(guī)則的一個或者更多個高峰時間的時間/距離矩陣?，F(xiàn)有的擇路和調(diào)度系統(tǒng)隨后可以使用生成的時間/距離矩陣來更準(zhǔn)確地對車輛進(jìn)行路線規(guī)劃和調(diào)度。
用戶指定的行進(jìn)規(guī)則例如可以包括表示交通情況在一個或者更多個特定時間窗中與正常情況不同的行進(jìn)規(guī)則。這種行進(jìn)規(guī)則例如包括(1)速度變化規(guī)則，表示車輛在特定地理區(qū)域內(nèi)或在特定路段上的平均行進(jìn)速度比它在正常交通情況下的平均行進(jìn)速度減慢或者加快一定百分比；(2)車輛特定的行進(jìn)限制，指定某類型車輛在特定地理區(qū)域內(nèi)或者在特定路段上不被允許行進(jìn)；(3)行進(jìn)方向限制，指定不允許車輛沿特定方向行進(jìn)(例如，在特定路段上或者在特定地理區(qū)域內(nèi))；以及(4)“禁止行進(jìn)區(qū)”車輛限制，表示不應(yīng)該將車輛調(diào)度為在特定地理范圍內(nèi)或特定路段上行進(jìn)?？梢詫⑦@些行進(jìn)規(guī)則限定為例如應(yīng)用于(1)整個地理范圍；(2)地理范圍內(nèi)的特定地理區(qū)域；(3)地理范圍內(nèi)的特定類型的各個地理區(qū)域；(4)地理范圍內(nèi)的特定道路類型的所有道路；或者(5)地理范圍內(nèi)的特定路段。
圖1是示出基于用戶定義的高峰時間模型而生成的行進(jìn)速度樣本集的表。隨后用這些速度生成反映高峰時間模型內(nèi)限定的行進(jìn)規(guī)則的一組時間/距離矩陣。圖2A示出不反映用戶定義的高峰時間模型的簡單的“正?！睍r間/距離矩陣。圖2B示出將矩陣修改為反映圖1中所反映的高峰時間模型內(nèi)限定的行進(jìn)規(guī)則之后的2A的時間/距離矩陣。
如從圖2A和2B可見，在應(yīng)用高峰時間模型來修改“正?！睍r間/距離矩陣之后，與在兩個不同地點(diǎn)之間行進(jìn)相關(guān)聯(lián)的距離可能發(fā)生變化。這種距離變化是因為兩個地點(diǎn)之間的最優(yōu)路徑可能基于高峰時間模型中包括的行進(jìn)規(guī)則而變化的事實。這種距離變化在圖2A和2B中通過示出地點(diǎn)1與地點(diǎn)2之間的距離(示于數(shù)據(jù)的第二行、第一列)來反映，由于應(yīng)用了高峰時間模型而從2英里變?yōu)?英里。類似地，示于數(shù)據(jù)的第一行第二列的地點(diǎn)2與地點(diǎn)3之間的距離由于應(yīng)用了高峰時間模型而從2英里變?yōu)?英里。
下列示例示出了用戶如何建立用于生成圖1所示信息和圖2B所示時間/距離矩陣的行進(jìn)規(guī)則。在以下示例中，用戶通過一系列圖形接口將行進(jìn)規(guī)則輸入系統(tǒng)，系統(tǒng)使用這些行進(jìn)規(guī)則來修改現(xiàn)有的“正?！睍r間/距離矩陣以生成反映用戶所指定的高峰時間行進(jìn)規(guī)則組的一個或者更多個經(jīng)修正的高峰時間時間/距離矩陣。
在所示的示例中，用戶首先指定一個或者更多個時間窗(這里是“時間窗#1”、“時間窗#2”、以及“時間窗#3”)，在所述時間窗中要與正常交通情況不同地對地理區(qū)域內(nèi)的交通情況進(jìn)行估計。隨后，用戶通過在地圖顯示上選擇點(diǎn)以限定一多邊形，從而在地理范圍(例如，擇路和調(diào)度系統(tǒng)可以使車輛擇路行進(jìn)的全部地理區(qū)域)內(nèi)限定地理區(qū)域(“區(qū)域1”)。多邊形的邊限定了區(qū)域1的邊界。
隨后，用戶限定區(qū)域1的交通情況在各個時間窗內(nèi)如何不同于正常交通情況。例如，用戶可以指定在時間窗#1和#3中，區(qū)域1內(nèi)的平均進(jìn)行速度比正常情況慢30％，在時間窗#2中，區(qū)域1內(nèi)的平均進(jìn)行速度比正常情況慢20％。因此，系統(tǒng)對在區(qū)域1內(nèi)行進(jìn)的車輛進(jìn)行擇路和調(diào)度所使用的估計行進(jìn)速度在時間窗#1和#3期間減慢30％，在時間窗#2期間減慢20％。
在此示例中，稱為“道路1”的第一道路(其為位于區(qū)域1內(nèi)的道路)的正常行進(jìn)速度為45英里每小時(mph)。因此，如圖1所示，應(yīng)用上述的用戶指定行進(jìn)規(guī)則將導(dǎo)致以下的道路1地圖數(shù)據(jù)組(1)對于時間窗#1為31.5mph(即，比正常情況慢30％)；(2)對于時間窗#2為36mph(即，比正常情況慢20％)；(3)對于時間窗#3為31.5mph(即，比正常情況慢30％)；以及(4)對于除了時間窗#1、#2和#3之外的時間為45mph(即，正常速度)。
類似地，也位于區(qū)域1內(nèi)的稱為“道路2”的第二道路的正常行進(jìn)速度為50mph。因此，應(yīng)用上述的用戶指定行進(jìn)規(guī)則將導(dǎo)致以下的地圖數(shù)據(jù)組(1)對于時間窗#1為35mph(即，比正常情況慢30％)；(2)對于時間窗#2為40mph(即，比正常情況慢20％)；(3)對于時間窗#3為35mph(即，比正常情況慢30％)；以及(4)對于除了時間窗#1、#2和#3之外的時間為50mph(即，正常速度)。
繼續(xù)圖1所示的示例，用戶還通過在道路的圖形表示上選擇兩個點(diǎn)來限定在區(qū)域1之外的稱為“路段X”的第一路段。用戶還表示路段X上的交通情況在時間窗#1、#2和#3期間與正常情況不同。隨后，用戶限定路段X的交通情況在這三個時間窗內(nèi)如何不同于路段X的正常交通情況。
例如，用戶指定在時間窗#1和#3中，行進(jìn)速度比正常情況慢30％。用戶還指定路段X在時間窗#2是“禁止行進(jìn)區(qū)”，在時間窗#2期間不應(yīng)該調(diào)度車輛在路段X上行進(jìn)。因此，在一個實施例中，系統(tǒng)在時間窗#2期間將路段X上的平均車輛速度指定為0mph(或者其它非常小的值以表示在時間窗#2期間不會調(diào)度車輛在路段X上行進(jìn)。)因此，在此示例中，如果路段X的正常行進(jìn)速度的30mph，則用戶針對路段X輸入的行進(jìn)規(guī)則將導(dǎo)致以下的地圖數(shù)據(jù)組(1)對于時間窗#1行進(jìn)速度為21mph(即，比正常情況慢30％)；(2)對于時間窗#2為0mph(表示在時間窗#2期間不應(yīng)該調(diào)度車輛在路段X上行進(jìn))；(3)對于時間窗#3為21mph(即，比正常情況慢30％)；以及(4)對于除了時間窗#1、#2和#3之外的時間為30mph(即，正常速度)。
繼續(xù)圖1所示的示例，隨后，用戶限定在區(qū)域1之外的稱為“路段Y”的第二路段，該第二路段的正常行進(jìn)速度為65mph。隨后，用戶表示以上關(guān)于路段X指定的行進(jìn)規(guī)則也適用于路段Y。這導(dǎo)致以下的地圖數(shù)據(jù)組(1)對于時間窗#1行進(jìn)速度為45.5mph(即，比正常情況慢30％)；(2)對于時間窗#2為Omph(表示在時間窗#2期間不應(yīng)該調(diào)度車輛在路段Y上行進(jìn))；(3)對于時間窗#3為45.5mph(即，比正常情況慢30％)；以及(4)對于除了時間窗#1、#2和#3之外的時間為65mph(即，正常速度)。在此示例中，將除了對其指定了用戶限定的行進(jìn)規(guī)則的地理區(qū)域和路段之外的所有其它地理區(qū)域和路段作為“正常速度”區(qū)域來對待。
當(dāng)實現(xiàn)系統(tǒng)的一個實施例時，用戶首先將全部可以應(yīng)用的高峰時間行進(jìn)規(guī)則輸入到系統(tǒng)中。系統(tǒng)隨后生成適用于除用戶限定的三個(或者其它數(shù)量)時間窗之外的全部時間的“正?！睍r間/距離矩陣。系統(tǒng)隨后針對高峰時間模型內(nèi)限定的各個時間窗生成時間/距離矩陣?？梢愿鶕?jù)如下示例來理解這一點(diǎn)在該示例中，高峰時間模型包括被限定為應(yīng)用于上午8:00到9:00時間窗內(nèi)的第一組行進(jìn)規(guī)則、以及被限定為應(yīng)用于下午5:00到6:00的第二組行進(jìn)規(guī)則。在該示例中，系統(tǒng)生成要應(yīng)用于上午8:00到9:00時間窗的第一高峰時間時間/距離矩陣。在本發(fā)明的一個實施例中，系統(tǒng)通過對“正?！睍r間/距離矩陣的副本內(nèi)的數(shù)據(jù)進(jìn)行修改以反映第一組行進(jìn)規(guī)則從而進(jìn)行此操作。系統(tǒng)還生成要應(yīng)用于下午5:00到6:00時間窗的第二高峰時間時間/距離矩陣。在本發(fā)明的一個實施例中，系統(tǒng)通過對“正?！睍r間/距離矩陣的副本中的數(shù)據(jù)進(jìn)行修改以反映第二組行進(jìn)規(guī)則從而進(jìn)行此操作。系統(tǒng)還保留“正常”時間/距離矩陣的副本。
一旦行進(jìn)時間/距離計算模塊生成了各種地圖數(shù)據(jù)組，系統(tǒng)就可以執(zhí)行諸如Roadnet 5000、Territory Planner、或Mobilecast的標(biāo)準(zhǔn)擇路和調(diào)度模塊來按本領(lǐng)域公知的方式使用系統(tǒng)生成的時間/距離矩陣，以根據(jù)地圖數(shù)據(jù)組來對各種車輛進(jìn)行路線調(diào)度。例如，在上述示例中，擇路和調(diào)度模塊當(dāng)計算在上午8:00到9:00時間窗內(nèi)開始的路線段行進(jìn)時間時使用第一高峰時間時間/距離矩陣。類似地，擇路和調(diào)度模塊當(dāng)計算在下午5:00到6:00時間窗內(nèi)開始的路線段行進(jìn)時間時使用第二高峰時間時間/距離矩陣。擇路和調(diào)度模塊當(dāng)計算在上午8:00到9:00時間窗和下午5:00到6:00時間窗之外的時間開始的路線段行進(jìn)時間時使用“正?！睍r間/距離矩陣。
該系統(tǒng)可用于生成幾個不同的時間/距離矩陣組，每個組對應(yīng)于不同的交通模型。例如，可以將第一組時間/距離矩陣生成為反映用戶指定的“工作日”模型，并且將第二組時間/距離矩陣生成為反映用戶指定的“周末”模型。然后，擇路和調(diào)度程序?qū)⑹褂眠m當(dāng)?shù)臅r間/距離矩陣組來為具體的每天進(jìn)行車輛路線調(diào)度。例如，在本發(fā)明的一個實施例中，擇路和調(diào)度程序使用時間/距離矩陣的“周末”組來對周末進(jìn)行車輛路線調(diào)度，并且擇路和調(diào)度程序使用時間/距離矩陣的“工作日”組來對工作日進(jìn)行車輛路線調(diào)度。
系統(tǒng)架構(gòu)圖3示出了根據(jù)本發(fā)明一個實施例的系統(tǒng)5。如從該圖可見，在本實施例中，系統(tǒng)包括通過網(wǎng)絡(luò)15(例如LAN或者因特網(wǎng))相連接以與高峰時間建模服務(wù)器50進(jìn)行通信的一個或者更多個用戶計算機(jī)10、12。在本發(fā)明的一個實施例中，將高峰時間建模服務(wù)器50配置為從數(shù)據(jù)庫30檢索數(shù)據(jù)并將數(shù)據(jù)存儲到數(shù)據(jù)庫30上，所述數(shù)據(jù)庫30可以存儲在高峰時間建模服務(wù)器50上(或者另選地，存儲在遠(yuǎn)離高峰時間建模服務(wù)器50處)。
圖4示出了根據(jù)本發(fā)明一個實施例的高峰時間建模服務(wù)器50的示意圖。高峰時間建模服務(wù)器50包括處理器60，所述處理器60通過系統(tǒng)接口或總線61與高峰時間建模服務(wù)器50內(nèi)的其它部件進(jìn)行通信。高峰時間建模服務(wù)器50中還包括用于接收和顯示數(shù)據(jù)的顯示裝置/輸入裝置64。該顯示裝置/輸入裝置64例如可以是與監(jiān)視器結(jié)合使用的鍵盤或者指示裝置。高峰時間建模服務(wù)器50還包括存儲器66，所述存儲器66優(yōu)選地既包括只讀存儲器(ROM)65又包括隨機(jī)存取存儲器(RAM)67。服務(wù)器的ROM 65用于存儲包含幫助在高峰時間建模服務(wù)器50內(nèi)的部件之間傳送信息的基本例程的基本輸入/輸出系統(tǒng)26(BI0S)。
此外，高峰時間建模服務(wù)器50包括至少一個存儲裝置63，例如硬盤驅(qū)動器、軟盤驅(qū)動器、CD Rom驅(qū)動器、或者光盤驅(qū)動器，用于在各種計算機(jī)可讀介質(zhì)(例如硬盤、可移動磁盤、或者CD-ROM盤)上存儲信息。正如本領(lǐng)域普通技術(shù)人員所理解的那樣，這些存儲裝置63中的每一個都通過適當(dāng)?shù)慕涌谶B接到系統(tǒng)總線61。存儲裝置63及其相關(guān)聯(lián)的計算機(jī)可讀介質(zhì)為個人計算機(jī)提供了非易失性存儲。重要的一點(diǎn)是要注意上述計算機(jī)可讀介質(zhì)可以由本領(lǐng)域已知的任何其它類型的計算機(jī)可讀介質(zhì)來替代。這種介質(zhì)例如包括磁帶盒、閃存卡、數(shù)字視頻盤、以及貝努里盒式磁盤(Bernoulli cartridges)。
可以通過各種存儲裝置來存儲大量的程序模塊并將其存儲在RAM 67中。這種程序模塊包括操作系統(tǒng)80、高峰時間模型定義模塊100、行進(jìn)時間/距離計算模塊200、以及擇路和調(diào)度模塊300。高峰時間模型定義模塊100、行進(jìn)時間/距離計算模塊200、以及擇路和調(diào)度模塊300在處理器60和操作系統(tǒng)80的協(xié)助下，對高峰時間建模服務(wù)器50的操作的某些方面進(jìn)行控制，如下文中更詳細(xì)地描述的那樣。
網(wǎng)絡(luò)接口74也位于高峰時間建模服務(wù)器50內(nèi)，其用于與計算機(jī)網(wǎng)絡(luò)的其它部件進(jìn)行連接和通信。本領(lǐng)域普通技術(shù)人員應(yīng)該理解，高峰時間建模服務(wù)器50的部件中的一個或者更多個可以位于地理上遠(yuǎn)離其它高峰時間建模服務(wù)器50部件處。此外，在高峰時間建模服務(wù)器50中，可以組合有一個或者更多個部件，并且可以包括執(zhí)行本文所述功能的附加部件。
示例性系統(tǒng)流程圖5描述了根據(jù)本發(fā)明一個實施例的示例性系統(tǒng)流程90。從該圖可見，在本發(fā)明的該實施例中，通過使用高峰時間模型定義模塊100來使得用戶可以定義高峰時間模型，系統(tǒng)在步驟92開始。接著，系統(tǒng)進(jìn)行到步驟94，在步驟94其執(zhí)行時間/距離計算模塊200以針對步驟92中定義的高峰時間模型生成一個或者更多個時間/距離矩陣的組。在本發(fā)明的一個實施例中，這些矩陣的每一個對應(yīng)于高峰時間模塊內(nèi)限定的特定時間窗。最后，該系統(tǒng)在步驟96執(zhí)行擇路和調(diào)度模塊300(例如RoadNet5000)以基于生成的時間/距離矩陣組對車輛進(jìn)行擇路和調(diào)度。現(xiàn)在將更具體地描述高峰時間模型定義模塊100、時間/距離計算機(jī)模塊200、以及擇路和調(diào)度模塊300。
高峰時間模型定義模塊圖6描述了根據(jù)本發(fā)明一個實施例的高峰時間模型定義模塊100。從該圖可知，系統(tǒng)在步驟105開始，在步驟105使得用戶(例如擇路和調(diào)度技術(shù)員)可以限定其中要應(yīng)用一個或者更多個特殊行進(jìn)規(guī)則的時間窗。例如，系統(tǒng)可以使得用戶可以指定在上午10:00到11:00時間窗或下午1:00到2:30時間窗內(nèi)應(yīng)用一個或者更多個行進(jìn)規(guī)則。
接著，在步驟110，系統(tǒng)使得用戶可以限定要對其應(yīng)用一個或者更多個行進(jìn)規(guī)則的地理區(qū)域或路段。系統(tǒng)例如可以通過向用戶展示地圖(例如，通過計算機(jī)顯示屏幕)并使得用戶可以經(jīng)圖形用戶接口在地圖上選擇或限定特定地理區(qū)域從而進(jìn)行該操作。例如，該系統(tǒng)可以使得用戶可以通過以下操作來限定特定的地理區(qū)域(1)在地圖上限定三個或者更多個點(diǎn)，這三個或者更多個點(diǎn)限定了多邊形；(2)在地圖上限定中心點(diǎn)以及半徑，所述半徑與所限定的中心點(diǎn)一起限定了圓；(3)限定一系列鄰接弧，這些鄰接弧限定了封閉的地理區(qū)域；或者(4)選擇預(yù)定的區(qū)域(例如城市、郵政區(qū)、州、或者特定小區(qū)域)。本領(lǐng)域技術(shù)人員根據(jù)本公開應(yīng)該理解，也可以將該系統(tǒng)配置為允許用戶使用各種本領(lǐng)域已知的適當(dāng)技術(shù)來限定地理區(qū)域。
在本發(fā)明的一個實施例中，系統(tǒng)使得用戶例如可以通過下列操作來選擇特定路段(1)從計算機(jī)上的可視地圖顯示選擇道路；(2)在顯示在地圖上的道路上選擇兩點(diǎn)；(3)在顯示在地圖上的道路上選擇的一點(diǎn)以及要包括在路段內(nèi)的道路的方向和長度；或者(4)限定外部預(yù)定的道路(例如由兩個交叉口、地址范圍、或者郵編范圍限定的路段)。
在步驟110系統(tǒng)使得用戶可以限定地理區(qū)域或路段之后，系統(tǒng)進(jìn)行到步驟115，在步驟115其使得用戶可以限定要在指定時間窗內(nèi)應(yīng)用于所限定地理區(qū)域或者路段的一個或者更多個行進(jìn)規(guī)則。這種行進(jìn)規(guī)則的一個示例是速度變化規(guī)則(例如，指定所限定路段上或者所限定地理區(qū)域內(nèi)的交通量應(yīng)該被建模為比正常情況慢或快特定量的規(guī)則)。
行進(jìn)規(guī)則的另一示例是行進(jìn)方向限制，其用于限制將車輛調(diào)度為在所限定地理區(qū)域內(nèi)或在所限定路段上沿特定方向行進(jìn)。例如，系統(tǒng)可以使得用戶可以指定在所限定時間窗內(nèi)不應(yīng)該將車輛調(diào)度為在I-85上的出口100與出口120之間向北行進(jìn)。
行進(jìn)規(guī)則的又一示例是車輛特定的限制。這種行進(jìn)規(guī)則可以用于限制或者約束特定類型的車輛在所限定時間窗期間在所限定地理區(qū)域內(nèi)或在所限定路段上行進(jìn)。這種車輛特定的限制例如可以基于車輛的類別、種類、重量、尺寸、容量、或者功能。例如，用戶可以指定不應(yīng)該將車輪多于十個的車輛調(diào)度為在所限定時間窗期間在所限定地理區(qū)域內(nèi)或在所限定路段上行進(jìn)。在此示例中，不會將車輪超過十個的車輛調(diào)度為在所限定時間窗期間在所限定地理區(qū)域內(nèi)或在所限定路段上行進(jìn)。
行進(jìn)規(guī)則的又一示例是禁止行進(jìn)區(qū)限制。在本發(fā)明的一個實施例中，這種限制指定不將車輛調(diào)度為在所指定時間窗內(nèi)在所限定地理區(qū)域內(nèi)或在所限定路段上行進(jìn)。
在步驟115用戶限定了行進(jìn)規(guī)則之后，用戶可以重復(fù)步驟105至115來限定附加的時間交通量相關(guān)規(guī)則(“行進(jìn)規(guī)則”)，這些規(guī)則形成當(dāng)前高峰時間模型的一部分。在下面的表中示出了一個示例(包括六個不同的交通量相關(guān)規(guī)則的簡略高峰時間模型)。

應(yīng)該理解，根據(jù)本發(fā)明的不同實施例，圖6所示的高峰時間模型定義模塊100可以擴(kuò)展為包括附加步驟或者去除各種步驟。
在一個實施例中，高峰時間模型定義模塊100包括使得用戶可以將優(yōu)先級因子與各行進(jìn)規(guī)則相關(guān)聯(lián)的附加步驟。如下所述，該優(yōu)先級因子提供了系統(tǒng)進(jìn)行如下判斷的基礎(chǔ)如果限定了兩個行進(jìn)規(guī)則在相同時間窗期間應(yīng)用于特定地理范圍或者路段，則系統(tǒng)可以據(jù)此來確定將哪個特定行進(jìn)規(guī)則應(yīng)用于該特定地理范圍或者路段。優(yōu)先級因子的示例包括使得用戶可以將優(yōu)先級號與各個行進(jìn)規(guī)則相關(guān)聯(lián)；指定行進(jìn)時間/距離計算模塊200應(yīng)該應(yīng)用與所創(chuàng)建的第一地理區(qū)域相關(guān)聯(lián)的行進(jìn)規(guī)則；或者指定行進(jìn)時間/距離計算模塊200當(dāng)與路段相關(guān)聯(lián)的行進(jìn)規(guī)則和與地理區(qū)域相關(guān)聯(lián)的行進(jìn)規(guī)則發(fā)生矛盾時應(yīng)該采用與路段相關(guān)聯(lián)的行進(jìn)規(guī)則。
高峰時間模型定義模塊100還可以包括使得用戶可以指定應(yīng)該對特定類型的全部地理區(qū)域應(yīng)用特定的交通量相關(guān)規(guī)則的步驟?？梢园慈魏芜m當(dāng)?shù)姆绞絹硐薅ㄟ@種地理區(qū)域類型。例如，這種地理區(qū)域類型可以包括(1)市區(qū)；(2)農(nóng)村；(3)市郊；(4)居民區(qū)；(5)商業(yè)區(qū)；(6)交通量高的區(qū)域；(7)交通量中等的區(qū)域；和/或(8)交通量低的區(qū)域。在本發(fā)明的一個實施例中，還將高峰時間模型定義模塊100配置為使得用戶可以指定特定地理區(qū)域或者路段的類型，而不是限定應(yīng)該應(yīng)用于該地理區(qū)域或路段的特定行進(jìn)規(guī)則。在一個實施例中，系統(tǒng)隨后自動地對該特定地理區(qū)域或路段應(yīng)用與所指定的地理區(qū)域或路段類型相關(guān)聯(lián)的任何行進(jìn)規(guī)則。該實施例減小了與對相似地理區(qū)域或者路段的組建立和修改行進(jìn)規(guī)則相關(guān)聯(lián)的工作量。
行進(jìn)時間/距離計算模塊圖7中示出了示例性的行進(jìn)時間/距離計算模塊200。從該圖可知，在本發(fā)明的一個實施例中，行進(jìn)時間/距離計算模塊200在步驟205開始，在步驟205其接收用戶定義的高峰時間模型。接著，系統(tǒng)進(jìn)行到步驟210，在步驟210其以相關(guān)領(lǐng)域公知的方式基于地圖數(shù)據(jù)組來生成“正?！睍r間/距離矩陣。
系統(tǒng)接著進(jìn)行到步驟215，在步驟215針對高峰時間模型內(nèi)限定的各個時間窗生成時間/距離矩陣。可以根據(jù)如下示例來理解這一點(diǎn)在該示例中，高峰時間模型包括被限定為應(yīng)用于上午8:00到9:00時間窗內(nèi)的第一組行進(jìn)規(guī)則、以及被限定為應(yīng)用于下午5:00到6:00的第二組行進(jìn)規(guī)則。在該示例中，系統(tǒng)生成應(yīng)用于上午8:00到9:00時間窗的第一高峰時間時間/距離矩陣。在本發(fā)明的一個實施例中，系統(tǒng)通過對“正?！睍r間/距離矩陣的副本內(nèi)的數(shù)據(jù)進(jìn)行修改以反映第一組規(guī)則來進(jìn)行此操作。系統(tǒng)也生成應(yīng)用于下午5:00到6:00時間窗的第二高峰時間時間/矩陣。在本發(fā)明的一個實施例中，系統(tǒng)通過對“正常”時間/距離矩陣的副本內(nèi)的數(shù)據(jù)進(jìn)行修改以反映第二組行進(jìn)規(guī)則來進(jìn)行此操作。系統(tǒng)還保留在步驟210生成的“正常”時間/距離矩陣的副本。
在本發(fā)明的一個實施例中，當(dāng)在步驟215生成了各種高峰時間時間/距離矩陣時，系統(tǒng)被配置為確定是否限定了兩個或者更多個行進(jìn)規(guī)則在相同時間(例如在相同時間窗內(nèi))應(yīng)用于一特定路段或者地理區(qū)域，并且，如果如此，則確定應(yīng)該將哪個規(guī)則應(yīng)用于該特定路段或者地理區(qū)域。例如系統(tǒng)可以確定用戶是否針對特定時間窗在相同時間段內(nèi)限定了與第二地理區(qū)域(其與第二行進(jìn)規(guī)則相關(guān)聯(lián))重疊的與第一行進(jìn)規(guī)則相關(guān)聯(lián)的第一地理區(qū)域。如果如此，則系統(tǒng)確定出限定了兩個更多的行進(jìn)規(guī)則在相同時間覆蓋特定地理區(qū)域。
在本發(fā)明的一個實施例中，如果系統(tǒng)確定出限定了兩個或者更多個行進(jìn)規(guī)則在相同時間應(yīng)用于特定路段或者地理區(qū)域，則系統(tǒng)使用與兩個或者更多個可應(yīng)用行進(jìn)規(guī)則中的各個行進(jìn)規(guī)則相關(guān)聯(lián)的優(yōu)先級因子來確定應(yīng)該將哪個行進(jìn)規(guī)則應(yīng)用于特定的“重疊”路段或者地理區(qū)域。如上所述，可以在執(zhí)行高峰時間模型定義模塊100期間將這些優(yōu)先級因子分配給各個行進(jìn)規(guī)則。例如，可以要求用戶向高峰時間模型定義模塊100內(nèi)限定的各個行進(jìn)規(guī)則分配數(shù)值的優(yōu)先級因子。接著，系統(tǒng)在步驟220對這些優(yōu)先級因子進(jìn)行比較以確定應(yīng)該將哪個行進(jìn)規(guī)則應(yīng)用于特定的“重疊”路段或者地理區(qū)域。在本發(fā)明的一個實施例中，將具有較高優(yōu)先級因子的行進(jìn)規(guī)則應(yīng)用于特定的“重疊”路段或者地理區(qū)域。在本發(fā)明的另一個實施例中，總是對路段行進(jìn)規(guī)則賦予比與地理區(qū)域相關(guān)聯(lián)的行進(jìn)規(guī)則更高的優(yōu)先級。
在另選實施例中，如果用戶在高峰時間模型定義模塊100中限定了與另一地理區(qū)域或者路段的至少一部分重疊的地理區(qū)域或者路段，則行進(jìn)時間/距離計算模塊200將生成錯誤消息。在該實施例中，可以允許用戶響應(yīng)于該錯誤消息而提供關(guān)于應(yīng)該應(yīng)用哪個行進(jìn)規(guī)則的指令。另選地，可以不允許用戶響應(yīng)于該錯誤消息提供關(guān)于應(yīng)該應(yīng)用哪個行進(jìn)規(guī)則的指令。在該另選實施例中，可以提示用戶重新限定地理區(qū)域或者路段之一以使其不與另一地理區(qū)域或者路段重疊。
擇路和調(diào)度模塊一旦行進(jìn)時間/距離計算模塊200生成了各種時間/距離矩陣組，系統(tǒng)就可以執(zhí)行諸如Roadnet 5000、Territory Planner、或者M(jìn)obilecast的標(biāo)準(zhǔn)擇路和調(diào)度模塊300，以按本領(lǐng)域公知的方式使用在步驟215生成的時間/距離矩陣來根據(jù)時間/距離矩陣組對各種車輛進(jìn)行路線調(diào)度。例如，在對于行進(jìn)時間/距離計算模塊200的上述示例中，當(dāng)對在上午8:00到9:00時間窗內(nèi)開始的路線段的行進(jìn)時間進(jìn)行計算時擇路和調(diào)度模塊300使用第一高峰時間時間/距離矩陣。類似地，當(dāng)對在下午5:00到6:00時間窗內(nèi)開始的路線段的行進(jìn)時間進(jìn)行計算時擇路和調(diào)度模塊300使用第二高峰時間時間/距離矩陣。當(dāng)對在上午8:00到9:00時間窗和下午5:00到6:00時間窗之外的時間開始的路線段的行進(jìn)時間進(jìn)行計算時擇路和調(diào)度模塊300使用“正?！睍r間/距離矩陣。
根據(jù)優(yōu)選實施例的系統(tǒng)的操作為了使用根據(jù)本發(fā)明優(yōu)選實施例的系統(tǒng)，用戶首先限定其中特定交通情況影響行進(jìn)速度的一個或者更多個時間窗?？梢匀缫陨蠀⒄請D6的高峰時間模型定義模塊100所述的那樣限定時間窗。圖8中示出了根據(jù)優(yōu)選實施例的用于限定時間窗和全局速度變化的示例性高峰時間對話窗口600。用戶可以通過觸發(fā)與各個時間窗相關(guān)聯(lián)的復(fù)選框606來選擇是否針對特定高峰時間模型使能各個時間窗。在使能了一時間窗之后，用戶可以在文本框中或者通過選擇上滾動塊或下滾動塊來增大或者減小時間以輸入該時間窗的開始時間610和結(jié)束時間612。雖然該優(yōu)選實施例示出有從其進(jìn)行選擇的三個時間窗，但系統(tǒng)可以根據(jù)其需要設(shè)置更多或者更少的時間窗。
如從圖8可知，用戶還可以通過在適當(dāng)文本框中進(jìn)行鍵入來輸入高峰時間模型的名稱602，添加對高峰時間模型的描述604，并且輸入時間段的描述性名稱608。此外，用戶可以針對各個時間窗選擇并且限定應(yīng)用于總體地圖數(shù)據(jù)的全局速度變化。用戶可以通過觸發(fā)與針對特定時間窗的全局速度變化限定相關(guān)聯(lián)的復(fù)選框614來使能全局速度變化。當(dāng)使能了全局速度變化時，用戶可以輸入車輛在時間窗期間在地圖范圍內(nèi)任何地點(diǎn)行進(jìn)的行進(jìn)速度的加快或者減慢的百分比?？梢詫⒃摪俜直攘枯斎氲脚c全局速度變化設(shè)置相關(guān)聯(lián)的文本框616，或者通過在文本框中上下滾動來選擇該百分比量。接著，用戶根據(jù)百分比怎樣影響地圖范圍的正常行進(jìn)速度來觸發(fā)與“加快”或者“減慢”相關(guān)聯(lián)的單選按鈕618。
如果用戶不對時間窗選擇全局速度變化，則該范圍的地圖數(shù)據(jù)在該時間窗期間不受全局速度變化的影響。然而，如以下更具體地描述，地圖數(shù)據(jù)的一部分可以受到或者不受針對特定地理區(qū)域或者路段而限定的行進(jìn)規(guī)則的影響。
隨后，用戶在地圖范圍內(nèi)限定一個或者更多個地理區(qū)域。如從圖9的示例性地理區(qū)域選擇窗口700可知，用戶可以在地圖706上選擇多個點(diǎn)702以形成多邊形，該多邊形的邊界限定了地理區(qū)域704。稍后，用戶可以使所限定地理區(qū)域704受到對該地理區(qū)域在時間窗期間的交通情況進(jìn)行模擬的特定行進(jìn)規(guī)則的影響。限定地理區(qū)域并表征各個區(qū)域內(nèi)在時間窗期間的交通情況使得用戶可以比通過將全局速度變化應(yīng)用于覆蓋整個范圍的地圖數(shù)據(jù)更精確地模擬區(qū)域內(nèi)的交通情況。
另選地，或者除了限定地理區(qū)域之外，用戶可以在地圖范圍內(nèi)限定可以應(yīng)用高峰時間模型的一個或者更多個路段。如圖10所示的示例性路段選擇窗口800中所示，通過在道路808上選擇兩點(diǎn)802、804以限定路段806從而選擇路段。
然后，用戶選擇在特定時間窗期間要應(yīng)用于各個地理區(qū)域或者路段的行進(jìn)規(guī)則。如以上對于圖6中的高峰時間模型定義模塊100所述的，行進(jìn)規(guī)則的示例包括速度變化模型和基于車輛的限制。行進(jìn)規(guī)則還可以包括應(yīng)用于整個地理區(qū)域的簡單速度變化模型和限制行進(jìn)規(guī)則在地理區(qū)域內(nèi)的適用性的高級速度變化模型。圖11、12、13、14和15示出了用于針對各個地理區(qū)域或者路段限定行進(jìn)規(guī)則的示例性對話窗口。
如從圖11的示例性高峰時間對話窗口900可知，用戶可以定義簡單的速度變化模型。用戶可以在設(shè)置的文本框內(nèi)為高峰時間模型902命名并且輸入描述916。為了定義簡單的速度變化模型，用戶可以選擇窗口900中的“簡單”單選按鈕904或者“速度變化”選項卡(tab)905。示出各個使能的時間窗906，用戶可以針對各個時間窗選擇并定義速度變化模型。用戶觸發(fā)其中用戶希望定義速度變化模型的各個時間窗下方的復(fù)選框908。接著用戶輸入認(rèn)為車輛可以在地理區(qū)域內(nèi)行進(jìn)的行進(jìn)時間加快或者減慢的百分比910，并且用戶觸發(fā)適當(dāng)?shù)摹凹涌臁被蛘摺皽p慢”單選按鈕912。此外，用戶還可以通過向文本框914中輸入優(yōu)先級數(shù)或者上下選擇滾動按鈕來指定所限定行進(jìn)規(guī)則的優(yōu)先級。
如從圖12中的示例性高峰時間對話窗口1000可知，用戶可以定義高級的速度變化模型。為了定義高級的速度變化模型，用戶可以觸發(fā)“高級”單選按鈕1004或者選擇“高級速度變化”選項卡1005。示出各個使能的時間窗1006，用戶可以基于道路類型針對各個時間窗選擇并定義速度變化模型。用戶觸發(fā)其中用戶希望定義速度變化模型的在各道路類型對面并在各時間窗下方的復(fù)選框1008。向滾動/文本框1010中輸入加快或者減慢的百分比，并且選擇“加快”或者“減慢”單選按鈕1012。雖然此優(yōu)選實施例包括州際、一級、二級以及本地的道路類型，但系統(tǒng)可以根據(jù)其需要提供更多或者更少的道路類型或者不同的道路類型。此外，道路類型僅僅是對速度變化模型設(shè)置的附加限制的示例；也可以設(shè)想其他類型的限制，例如針對特定種類的車輛的速度變化模型和針對特定行進(jìn)方向的速度變化模型。
如從圖13的示例性高峰時間對話窗口1100可知，用戶可以針對在特定路段上行進(jìn)的車輛限定行進(jìn)方向限制和速度變化。對于各個使能的時間窗1104，用戶通過觸發(fā)其中將應(yīng)用限制的在“行進(jìn)限制”對面并在各時間窗下方的復(fù)選框1112來選擇是否應(yīng)該應(yīng)用行進(jìn)限制。接著用戶針對其希望限制行進(jìn)的行進(jìn)方向觸發(fā)單選按鈕1114。示出的單選按鈕選項包括“無變化”、“雙向”、“單向A到B”以及“單向B到A”。如果用戶選擇“無變化”，則在路段上行進(jìn)的車輛不受行進(jìn)方向限制的影響。如果用戶選擇“雙向”，則不允許將車輛調(diào)度為在時間窗期間在路段上沿任何方向行進(jìn)。如果用戶選擇“單向A到B”，則不允許將車輛調(diào)度為在時間窗期間沿從點(diǎn)A向點(diǎn)B的方向行進(jìn)。類似地，如果用戶選擇“單向B到A”，則不允許將車輛調(diào)度為在時間窗期間沿從點(diǎn)B到點(diǎn)A的方向上行進(jìn)。用戶可以在限定路段或者在高峰時間模型定義模塊100中的某些其他步驟中選擇基準(zhǔn)點(diǎn)A和B。
根據(jù)圖13所示的高峰時間對話窗口1100，如果用戶針對特定時間窗選擇“無變化”，則用戶可以針對該時間窗限定速度變化。用戶可以針對使能時間窗選擇復(fù)選框1106并輸入用于限定速度變化的加快或者減慢的百分比1108、1110。
如從圖14的示例性高峰時間對話窗口1200中可知，用戶可以限定基于車輛的限制，例如設(shè)備限制。用戶可以限定其稍后可能指定為行進(jìn)限制的對象的設(shè)備類型。在“通用”選項卡1201的下方，用戶可以在標(biāo)記為“描述”的文本框1204中輸入對設(shè)備類型的描述。用戶還可以輸入關(guān)于設(shè)備的一般性信息(例如重量、高度)，以及關(guān)于設(shè)備的成本信息。將這些值輸入到各個對應(yīng)標(biāo)簽下方的文本框1206中。此外，用戶可以通過該設(shè)備運(yùn)載的負(fù)載的尺寸和類型來指定設(shè)備類型1212。一旦限定了設(shè)備類型，用戶就可以觸發(fā)對話框底部處的復(fù)選框1210以表示是否應(yīng)該在某些指定的受限高峰時間地理區(qū)域和路段中禁止該設(shè)備類型。
使用圖15所示的示例性高峰時間對話窗口1300，用戶對將基于車輛的限制應(yīng)用于針對圖14而限定的設(shè)備類型的環(huán)境進(jìn)行限定。例如，在圖15中各個使能時間窗1308的下方，可以通過觸發(fā)各種道路類型對面的復(fù)選框1310來針對所限制的設(shè)備類型來限制在一級道路、二級道路、以及本地道路上的行進(jìn)。另選地，用戶可以選擇各個時間窗下方的“全部”1312按鈕，以禁止所限制類型的車輛在時間窗期間在全部道路上行進(jìn)。在另一另選實施例中(圖中未示出)，用戶可以針對一類路段或地理區(qū)域選擇應(yīng)該對其進(jìn)行限制的基于車輛限制的特定類型。此外，用戶可以針對特定路段或地理區(qū)域選擇應(yīng)該對其進(jìn)行限制的基于車輛限制的特定類型。
如通過圖16所示的示例性高峰時間模型對話窗口1400可知，用戶可以指定使用哪個特定擇路和調(diào)度系統(tǒng)來對車輛進(jìn)行擇路和調(diào)度。用戶可以將計劃的配送日期輸入文本框1402或者利用下拉框功能從可用日期中進(jìn)行選擇。此外，用戶可以對路線1404指定方案(例如配送或者搭貨)，并且通過向文本框輸入描述1406來對擇路會話指定描述1406。接著，用戶觸發(fā)針對其希望使用的擇路和調(diào)度系統(tǒng)(XY程序還是RouteNet)的單選按鈕1408。例如，如果選擇RouteNet，則用戶可以觸發(fā)“高級高峰時間”復(fù)選框1410以指示系統(tǒng)在進(jìn)行路線調(diào)度時考慮另選街道。接著，用戶通過從下拉框1412中可獲得的高峰時間模型中進(jìn)行選擇來選定擇路和調(diào)度系統(tǒng)使用的高峰時間模型。圖16所示的對話窗口1400還使得用戶可以觸發(fā)與用戶希望系統(tǒng)調(diào)度路線的各天相關(guān)聯(lián)的復(fù)選框1414。
如圖17所示，用戶可以查看并選擇在示例性高峰時間模型對話窗口1500中預(yù)先定義的高峰時間模型。用戶可以查看已定義了哪些模型、最近修改模型的日期、以及模型是否包括高級速度變化模型。此外，窗口使得用戶可以選擇一高峰時間模型來進(jìn)行編輯。
結(jié)論受益于受到前述說明書和相關(guān)附圖中提出的教導(dǎo)，本發(fā)明所屬領(lǐng)域的技術(shù)人員可以想到本發(fā)明的許多修改和其他實施例。因此，應(yīng)該理解，本發(fā)明不限于公開的具體實施例，旨在將修改和其他實施例包括在所附權(quán)利要求的范圍內(nèi)。雖然本文采用了特定的術(shù)語，但是這些術(shù)語僅僅用于一般的描述性認(rèn)識，不是出于限制的目的。
權(quán)利要求
1.一種高峰時間建模系統(tǒng)，被配置為用于進(jìn)行以下操作接收時間窗；接收“地理區(qū)域”信息，所述信息限定地理區(qū)域；接收要在所述時間窗期間應(yīng)用于所述地理區(qū)域的行進(jìn)規(guī)則；以及在接收到所述時間窗、所述“地理區(qū)域”信息以及所述行進(jìn)規(guī)則之后，將所述行進(jìn)規(guī)則應(yīng)用于所述地理區(qū)域以對一個或者更多個車輛在所述時間窗期間進(jìn)行路線調(diào)度。
2.根據(jù)權(quán)利要求1的系統(tǒng)，還包括進(jìn)行以下操作接收第二時間窗；接收要在所述第二時間窗期間應(yīng)用于所述地理區(qū)域的第二行進(jìn)規(guī)則；以及在接收到所述第二時間窗和所述第二行進(jìn)規(guī)則之后，將所述第二行進(jìn)規(guī)則應(yīng)用于所述地理區(qū)域以對一個或者更多個車輛在所述第二時間窗期間進(jìn)行路線調(diào)度。
3.根據(jù)權(quán)利要求1的系統(tǒng)，還包括進(jìn)行以下操作接收要在所述時間窗期間應(yīng)用于所述地理區(qū)域的第二行進(jìn)規(guī)則；以及在接收到所述第二行進(jìn)規(guī)則之后，將所述第二行進(jìn)規(guī)則應(yīng)用于所述地理區(qū)域以對一個或者更多個車輛在所述時間窗期間進(jìn)行路線調(diào)度。
4.根據(jù)權(quán)利要求1的系統(tǒng)，還包括進(jìn)行以下操作接收附加的“地理區(qū)域”信息，所述附加的信息限定第二地理區(qū)域；接收第二行進(jìn)規(guī)則；在接收到所述附加的“地理區(qū)域”信息和所述第二行進(jìn)規(guī)則之后，將所述第二行進(jìn)規(guī)則應(yīng)用于所述第二地理區(qū)域以在所述時間窗期間對一個或者更多個車輛進(jìn)行路線調(diào)度。
5.根據(jù)權(quán)利要求1的系統(tǒng)，其中，行進(jìn)規(guī)則包括速度變化模型，所述速度變化模型包括從正常行進(jìn)時間增大或者減小的百分比。
6.根據(jù)權(quán)利要求1的系統(tǒng)，其中，行進(jìn)規(guī)則包括要在所述時間窗期間應(yīng)用于所述地理區(qū)域的一個或者更多個基于車輛的限制。
7.根據(jù)權(quán)利要求1的系統(tǒng)，其中，所述“地理區(qū)域”信息包括用戶選擇以限定多邊形的三個更多個的點(diǎn)，所述多邊形具有限定地理區(qū)域的邊界。
8.一種高峰時間建模系統(tǒng)，被配置為用于進(jìn)行以下操作接收時間窗；接收“地理區(qū)域”信息，所述信息限定地理區(qū)域；接收要在所述時間窗期間應(yīng)用于所述地理區(qū)域的行進(jìn)規(guī)則；以及在接收到所述時間窗、所述“地理區(qū)域”信息以及所述行進(jìn)規(guī)則之后，應(yīng)用所述一個或者更多個行進(jìn)規(guī)則以確定是否對在所述時間窗期間經(jīng)過所述地理區(qū)域的至少一部分的一個或者更多個車輛進(jìn)行路線調(diào)度。
9.根據(jù)權(quán)利要求8的系統(tǒng)，其中，行進(jìn)規(guī)則包括速度變化模型，所述速度變化模型包括從正常行進(jìn)時間增大或者減小的百分比。
10.根據(jù)權(quán)利要求8的系統(tǒng)，其中，行進(jìn)規(guī)則包括要在所述時間窗期間應(yīng)用于所述地理區(qū)域的一個或者更多個基于車輛的限制。
11.一種高峰時間建模系統(tǒng)，被配置為用于進(jìn)行以下操作接收時間窗；接收“地理區(qū)域”信息，所述信息限定地理區(qū)域；接收要在所述時間窗期間應(yīng)用于所述地理區(qū)域的行進(jìn)規(guī)則；以及在接收到所述時間窗、所述“地理區(qū)域”信息以及所述行進(jìn)規(guī)則之后，應(yīng)用所述行進(jìn)規(guī)則以對在所述時間窗期間行進(jìn)經(jīng)過所述地理區(qū)域的一個或者更多個車輛的行進(jìn)速度進(jìn)行建模。
12.根據(jù)權(quán)利要求11的系統(tǒng)，其中，行進(jìn)規(guī)則包括速度變化模型，所述速度變化模型包括從正常行進(jìn)時間增大或者減小的百分比。
13.根據(jù)權(quán)利要求11的系統(tǒng)，其中，行進(jìn)規(guī)則包括要在所述時間窗期間應(yīng)用于所述地理區(qū)域的一個或者更多個基于車輛的限制。
14.一種高峰時間建模系統(tǒng)，被配置為用于進(jìn)行以下操作接收時間窗；接收“地理區(qū)域”信息，所述信息限定地理區(qū)域；接收要在所述時間窗期間應(yīng)用于所述地理區(qū)域的行進(jìn)規(guī)則；在接收到所述時間窗、所述“地理區(qū)域”信息以及所述行進(jìn)規(guī)則之后，將所述行進(jìn)規(guī)則應(yīng)用于所述地理區(qū)域以生成對所述地理區(qū)域內(nèi)在所述時間窗期間的交通情況進(jìn)行建模的時間/距離矩陣；以及當(dāng)一個或者更多個車輛被調(diào)度為在所述時間窗內(nèi)行進(jìn)時，使用所述時間/距離矩陣來對所述一個或者更多個車輛進(jìn)行路線調(diào)度。
15.一種高峰時間建模系統(tǒng)，被配置為用于進(jìn)行以下操作接收第一地理區(qū)域和與所述第一地理區(qū)域相關(guān)聯(lián)的第一行進(jìn)規(guī)則；接收第二地理區(qū)域，所述第二地理區(qū)域至少部分地與所述第一地理區(qū)域重疊，其中，既在所述第一地理區(qū)域內(nèi)又在所述第二地理區(qū)域內(nèi)的區(qū)域限定了重疊地理區(qū)域；接收與所述第二地理區(qū)域相關(guān)聯(lián)的第二行進(jìn)規(guī)則；在接收到所述第一地理區(qū)域和第二地理區(qū)域以及所述第一行進(jìn)規(guī)則和第二行進(jìn)規(guī)則之后，確定應(yīng)該將所述第一行進(jìn)規(guī)則還是所述第二行進(jìn)規(guī)則應(yīng)用于行進(jìn)經(jīng)過所述重疊地理區(qū)域的至少一部分的一個或者更多個車輛；響應(yīng)于確定出應(yīng)該將第一行進(jìn)規(guī)則應(yīng)用于在重疊地理區(qū)域內(nèi)行進(jìn)的一個或者更多個車輛，應(yīng)用第一行進(jìn)規(guī)則來對行進(jìn)經(jīng)過重疊地理區(qū)域的至少一部分的一個或者更多個車輛進(jìn)行交通情況建模；以及響應(yīng)于確定出應(yīng)該將第二行進(jìn)規(guī)則應(yīng)用于在重疊地理區(qū)域內(nèi)行進(jìn)的一個或者更多個車輛，應(yīng)用第二行進(jìn)規(guī)則來對行進(jìn)經(jīng)過重疊地理區(qū)域的至少一部分的一個或者更多個車輛進(jìn)行交通情況建模。
16.一種高峰時間建模系統(tǒng)，被配置為用于進(jìn)行以下操作接收第一地理區(qū)域和與所述第一地理區(qū)域相關(guān)聯(lián)的第一行進(jìn)規(guī)則；接收至少部分地與第一地理區(qū)域重疊的第二地理區(qū)域，其中，既在第一地理區(qū)域內(nèi)又在第二地理區(qū)域內(nèi)的區(qū)域限定了重疊地理區(qū)域；接收與所述第二地理區(qū)域相關(guān)聯(lián)的第二行進(jìn)規(guī)則；在接收到所述第一地理區(qū)域和第二地理區(qū)域以及所述第一行進(jìn)規(guī)則和第二行進(jìn)規(guī)則之后，確定應(yīng)該將所述第一行進(jìn)規(guī)則還是所述第二行進(jìn)規(guī)則應(yīng)用于行進(jìn)經(jīng)過所述重疊地理區(qū)域的至少一部分的一個或者更多個車輛；響應(yīng)于確定出應(yīng)該將第一行進(jìn)規(guī)則應(yīng)用于在重疊地理區(qū)域內(nèi)行進(jìn)的一個或者更多個車輛，應(yīng)用第一行進(jìn)規(guī)則來確定是否對經(jīng)過重疊地理區(qū)域的一個或者更多個車輛進(jìn)行路線調(diào)度；以及響應(yīng)于確定出應(yīng)該將第二行進(jìn)規(guī)則應(yīng)用于在重疊地理區(qū)域內(nèi)行進(jìn)的一個或者更多個車輛，應(yīng)用第二行進(jìn)規(guī)則來確定是否對經(jīng)過重疊地理區(qū)域的一個或者更多個車輛進(jìn)行路線調(diào)度。
17.根據(jù)權(quán)利要求16的系統(tǒng)，其中，對應(yīng)該將所述第一行進(jìn)規(guī)則還是第二行進(jìn)規(guī)則應(yīng)用于行進(jìn)經(jīng)過所述重疊地理區(qū)域的至少一部分的車輛的確定是通過分配給所述第一地理區(qū)域和第二地理區(qū)域的優(yōu)先級號來確定的。
18.根據(jù)權(quán)利要求16的系統(tǒng)，其中，對應(yīng)該將所述第一行進(jìn)規(guī)則還是第二行進(jìn)規(guī)則應(yīng)用于行進(jìn)經(jīng)過所述重疊地理區(qū)域的至少一部分的車輛的確定是通過所述第一地理區(qū)域和第二地理區(qū)域中的哪個先被創(chuàng)建來確定的。
19.一種高峰時間建模系統(tǒng)，被配置為用于進(jìn)行以下操作接收時間窗；接收“路段”信息，所述信息限定路段；接收要在所述時間窗期間應(yīng)用于所述路段的行進(jìn)方向限制；在接收到所述“路段”信息和所述行進(jìn)方向限制之后，應(yīng)用所述行進(jìn)方向限制來對一個或者更多個路線進(jìn)行調(diào)度，以使得實際上沒有路線包括一個或者更多個車輛在所述時間窗期間在所述路段上沿被限制的行進(jìn)方向行進(jìn)。
20.根據(jù)權(quán)利要求19的系統(tǒng)，其中，“路段”信息包括道路上的由用戶選擇的兩個點(diǎn)，這兩個點(diǎn)之間的道路部分限定了所述路段。
21.一種高峰時間建模系統(tǒng)，被配置為用于進(jìn)行以下操作接收時間窗；接收“路段”信息，所述信息限定路段；接收要應(yīng)用于所述路段的基于車輛的限制；以及在接收到所述“路段”信息和所述基于車輛的限制之后，應(yīng)用所述基于車輛的限制來對一個或者更多個路線進(jìn)行調(diào)度，以使得實際上沒有路線包括滿足基于車輛的限制的準(zhǔn)則的一個或者更多個車輛在所述時間窗期間在所述路段上行進(jìn)。
22.一種高峰時間建模系統(tǒng)，被配置為用于進(jìn)行以下操作接收時間窗；接收“路段”信息，所述信息限定路段；接收要應(yīng)用于所述路段的速度變化模型，所述速度變化模型包括從正常行進(jìn)時間增大或者減小的百分比；以及在接收到所述“路段”信息和所述速度變化模型之后，應(yīng)用所述速度變化模型以對一個或者更多個路線進(jìn)行調(diào)度。
23.一種高峰時間建模系統(tǒng)，被配置為用于進(jìn)行以下操作接收“地理區(qū)域”信息，所述信息限定地理區(qū)域；接收第一時間窗，在所述第一時間窗中在地理區(qū)域內(nèi)應(yīng)用第一速度變化模型；接收第二時間窗，在所述第二時間窗中在地理區(qū)域內(nèi)應(yīng)用第二速度變化模型；在接收到所述“地理區(qū)域”信息、所述第一時間窗和所述第一速度變化模型之后，應(yīng)用所述第一速度變化模型來估計與在所述第一時間窗內(nèi)在所述地理區(qū)域的至少一部分內(nèi)行進(jìn)的車輛相關(guān)聯(lián)的行進(jìn)時間；以及在接收到所述“地理區(qū)域”信息、所述第二時間窗以及所述第二速度變化模型之后，應(yīng)用所述第二速度變化模型來對在所述第二時間窗內(nèi)在所述地理區(qū)域的至少一部分內(nèi)行進(jìn)的一個或更多個車輛進(jìn)行交通情況建模。
24.一種高峰時間建模系統(tǒng)，被配置為用于進(jìn)行以下操作接收“地理區(qū)域”信息，所述信息限定地理區(qū)域；接收針對所述地理區(qū)域的“禁止行進(jìn)”時間窗；接收“禁止行進(jìn)”指令，所述指令指定實際上不應(yīng)該將車輛調(diào)度為在“禁止行進(jìn)”時間窗期間在所述地理區(qū)域內(nèi)行進(jìn)；以及在接收到所述“地理區(qū)域”信息、所述“禁止行進(jìn)”時間窗以及所述“禁止行進(jìn)”指令之后，對車輛進(jìn)行調(diào)度以使得系統(tǒng)實際上不將車輛調(diào)度為在所述“禁止行進(jìn)”時間窗期間在所述地理區(qū)域內(nèi)行進(jìn)。
25.一種高峰時間建模系統(tǒng)，被配置為用于進(jìn)行以下操作接收“地理區(qū)域”信息，所述信息限定地理區(qū)域；接收要應(yīng)用于地理區(qū)域內(nèi)的第一道路類型的第一速度變化模型；接收要應(yīng)用于地理區(qū)域內(nèi)的第二道路類型的第二速度變化模型；在接收到所述“地理區(qū)域”信息、所述第一速度變化模型以及所述第一道路類型之后，應(yīng)用第一速度變化模型來對與在第一類型的道路上行進(jìn)經(jīng)過地理區(qū)域的至少一部分的車輛相關(guān)聯(lián)的行進(jìn)時間進(jìn)行估計；以及在接收到所述“地理區(qū)域”信息、所述第二速度變化模型以及所述第二道路類型之后，應(yīng)用第二速度變化模型來對與在第二類型的道路上行進(jìn)經(jīng)過地理區(qū)域的至少一部分的車輛相關(guān)聯(lián)的行進(jìn)時間進(jìn)行估計。
26.一種高峰時間建模系統(tǒng)，被配置為用于進(jìn)行以下操作接收時間窗；接收路段類型；接收要在所述時間窗期間應(yīng)用于指定為所述路段類型的路段的行進(jìn)規(guī)則；以及在接收到所述時間窗、所述路段類型以及所述行進(jìn)規(guī)則之后，將所述行進(jìn)規(guī)則應(yīng)用于指定為所述路段類型的路段，以對一個或者更多個車輛在所述時間窗期間進(jìn)行路線調(diào)度。
27.根據(jù)權(quán)利要求26的系統(tǒng)，還包括進(jìn)行以下操作接收第二路段類型接收要在所述時間窗期間應(yīng)用于指定為所述第二路段類型的路段的第二行進(jìn)規(guī)則；以及在接收到所述第二路段類型和所述第二行進(jìn)規(guī)則之后，將所述行進(jìn)規(guī)則應(yīng)用于指定為所述第二路段類型的路段，以對一個或者更多個車輛在所述時間窗期間進(jìn)行路線調(diào)度。
28.根據(jù)權(quán)利要求26的系統(tǒng)，還包括進(jìn)行以下操作接收“路段”信息，所述信息限定路段并且對所述路段指定類型；在接收到所述路段信息之后，如果對所述路段指定的所述類型是與所述行進(jìn)規(guī)則相關(guān)聯(lián)的所述路段類型，則對所述路段應(yīng)用所述行進(jìn)規(guī)則。
全文摘要
一種高峰時間建模系統(tǒng)，被配置為對現(xiàn)有的行進(jìn)時間/距離數(shù)據(jù)進(jìn)行修改以反映特殊的交通情況，例如高峰時間交通情況。該系統(tǒng)被配置為接收對其中出現(xiàn)特殊交通情況的一個或者更多個時間窗以及地理區(qū)域和路段進(jìn)行限定的信息。該系統(tǒng)還被配置為接收反映特殊交通情況的行進(jìn)規(guī)則。使用行進(jìn)規(guī)則來修改行進(jìn)時間/距離矩陣以反映特殊交通情況對“正?！毙羞M(jìn)時間和距離的影響。然后，現(xiàn)有的擇路和調(diào)度系統(tǒng)可以使用經(jīng)修改的行進(jìn)矩陣來對配送車輛更精確地進(jìn)行路線規(guī)劃和調(diào)度。此外，可以使用經(jīng)修改的行進(jìn)矩陣來對經(jīng)過特定地理區(qū)域或在特定路段上的交通情況進(jìn)行建模。
文檔編號G06Q10/00GK1777904SQ200480010359
公開日2006年5月24日 申請日期2004年4月15日 優(yōu)先權(quán)日2003年4月15日
發(fā)明者查爾斯·希普斯, 克利夫頓·克賴澤, 拉爾夫·克萊門蒂, 托馬斯·馬德, 斯蒂芬·西蒙, 麥克萊倫·弗朗西斯 申請人:美國聯(lián)合包裝服務(wù)有限公司