TW201721576A - 運輸規劃系統及方法 - Google Patents
運輸規劃系統及方法 Download PDFInfo
- Publication number
- TW201721576A TW201721576A TW104141691A TW104141691A TW201721576A TW 201721576 A TW201721576 A TW 201721576A TW 104141691 A TW104141691 A TW 104141691A TW 104141691 A TW104141691 A TW 104141691A TW 201721576 A TW201721576 A TW 201721576A
- Authority
- TW
- Taiwan
- Prior art keywords
- task
- information
- transportation
- time
- end time
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims description 21
- 230000010365 information processing Effects 0.000 claims description 35
- 238000012790 confirmation Methods 0.000 claims description 6
- 239000000969 carrier Substances 0.000 claims description 2
- 238000012545 processing Methods 0.000 abstract description 4
- 230000008569 process Effects 0.000 description 9
- 238000010586 diagram Methods 0.000 description 5
- 238000004364 calculation method Methods 0.000 description 3
- OKTJSMMVPCPJKN-UHFFFAOYSA-N Carbon Chemical compound [C] OKTJSMMVPCPJKN-UHFFFAOYSA-N 0.000 description 1
- 241001465754 Metazoa Species 0.000 description 1
- 102100033213 Teneurin-1 Human genes 0.000 description 1
- 229910052799 carbon Inorganic materials 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000004134 energy conservation Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 108010063973 teneurin-1 Proteins 0.000 description 1
- 238000012549 training Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/10—Office automation; Time management
- G06Q10/109—Time management, e.g. calendars, reminders, meetings or time accounting
- G06Q10/1093—Calendar-based scheduling for persons or groups
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
- G06Q10/083—Shipping
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/40—Business processes related to the transportation industry
Landscapes
- Business, Economics & Management (AREA)
- Engineering & Computer Science (AREA)
- Human Resources & Organizations (AREA)
- Strategic Management (AREA)
- Economics (AREA)
- Entrepreneurship & Innovation (AREA)
- Tourism & Hospitality (AREA)
- Theoretical Computer Science (AREA)
- Marketing (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Quality & Reliability (AREA)
- Operations Research (AREA)
- Development Economics (AREA)
- Data Mining & Analysis (AREA)
- Game Theory and Decision Science (AREA)
- Health & Medical Sciences (AREA)
- General Health & Medical Sciences (AREA)
- Primary Health Care (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
一種運輸規劃系統,包括:第一任務請求裝置以及第二任務請求裝置,分別提供第一、第二運輸任務資訊,第一、第二運輸任務資訊分別包括第一、第二任務起始地點、任務結束地點及任務起始時間;任務接收裝置,用以提供位置資訊以及根據行程規劃發出確認信息;以及資訊處理伺服器,根據第一、第二運輸任務資訊產生行程規劃,並根據位置資訊提供行程規劃至任務接收裝置;其中資訊處理伺服器根據第一、第二運輸任務資訊推斷出第一、第二任務結束時間;根據第一任務起始時間、結束時間、第二任務起始時間及結束時間之間的關係產生行程規劃。
Description
本發明係有關於一種運輸規劃的系統及方法,尤指一種透過時間及空間參數進行運輸共乘任務規劃並與一般承載者進行媒合的運輸配送系統。
本發明係有關於一種運輸規劃系統,特別是指將承載人力資源與貨品配送條件進行媒合,獲得最佳配送規劃,以達提升運輸服務效率。
一般運輸模式,大致包括了快遞、郵寄、宅配等不同類型。尤其網路購物盛行的今日,對於運輸配送的需求更是提高。在預期未來運輸配送需求日益增加且貨物配送人力有限的情況下,為了提升配送運輸效率,勢必需要建立整合度更高的運輸規劃系統。
所述習知運輸配送模式主要係藉由運輸業者訂立的運送規則、專業人員的訓練、運輸工具的購置,輔以配送系統的控制藉此達到完整的運作,確保物品的運輸能夠透過專門運輸人員能夠精準的送達目的地,如此的運輸系統仍是由專門運輸人員進行配送,並未提供一般民眾與配送需求之間的供需媒合,不僅將運輸費用回饋至民眾也能降低運輸業者之人力成本,亦能兼顧節能減碳及經濟發展。
本發明之目的在於提供一種共享經濟概念的運輸規劃系統,在進行路徑規劃的時候將時間與空間的因素一併列入考量。從而使配送服務不再侷限於運輸業者,只要透過該運輸規劃系統,即可達到全民運輸。
鑒於本發明之目的,本發明提供一種運輸規劃系統,包括:任務請求裝置,用以提供運輸任務資訊,運輸任務資訊包含任務起始地點、任務結束地點及任務起始時間;任務接收裝置,用以提供位置資訊及根據資訊處理伺服器所發出的行程規劃回覆確認信息;以及資訊處理伺服器,根據運輸任務資訊產生行程規劃,並根據位置資訊提供行程規劃至任務接收裝置,資訊處理伺服器根據運輸任務資訊推斷出任務結束時間,進而根據兩筆任務起始時間與結束時間之間的關係,產生上述行程規劃。
本發明提供一種運輸規劃方法,包括:接收由第一任務請求裝置提供的第一運輸任務資訊及第二任務請求裝置提供的第二運輸任務資訊,第一運輸任務資訊包括第一任務起始地點、第一任務結束地點、第一任務起始時間及選擇是否願意運輸共乘;第二運輸任務資訊包括第二任務起始地點、第二任務結束地點、第二任務起始時間及選擇是否願意運輸共乘;當第一運輸任務資訊及第二運輸任務資訊皆選擇願意運輸共乘時,則進行行程規劃,其中行程規劃是根據第一運輸任務資訊推斷出第一任務結束時間;根據第二運輸任務資訊推斷出第二任務結束時間;根據第一運輸任務資訊、第一任務結束時間、第二運輸任務資訊及第二任務結束時間之間的關係而產生;以及接收由一任務接收裝置提供的承載者位置資訊,根據位置進行任務分派。
第1圖係顯示根據本發明一實施例所述之運輸規劃系統。
第2圖係顯示根據本發明一實施例所述之運輸規劃系統。
第3圖係顯示本發明一實施例所述之運輸規劃系統之需求者發案端的流程示意圖。
第4圖係顯示根據本發明一實施例所述運輸規劃系統之承載者接案端的流程示意圖。
第5圖係顯示根據本發明一實施例所述運輸規劃系統之資訊處理伺服器端的流程示意圖。
第6圖係顯示根據位置關係而結合的兩運輸任務。
第7A圖、第7B圖係顯示根據本發明一實施例所述之接續態樣。
第8A圖、第8B圖係顯示根據本發明一實施例所述之附帶態樣。
第9A圖、第9B圖係顯示根據本發明一實施例所述之涵蓋態樣。
為了便於本領域普通技術人員理解和實施本發明,下面結合附圖與實施例對本發明進一步的詳細描述,應當理解,此處所描述的實施例僅用於說明和解釋本發明,並不用於限定本發明。
第1圖係顯示根據本發明一實施例所述之運輸規劃系統。如第1圖所示,根據本發明一實施例所述之運輸規劃系統包括資訊處理伺服器110、第一任務請求裝置120、任務接收裝置130、以及第二任務請求裝置140。
第一任務請求裝置120,包含運輸需求上傳模組121以及地理資訊顯示模組122。第一任務請求裝置120透過運輸需求上傳模組121根據將需求者於第一任務請求裝置120所設定的任務資訊提供第一運輸任務資訊給資訊處理伺服器110。第二任務請求裝置140,包含運輸需求上傳模組141以及地理資訊顯示模組142。第二任務請求裝置140透過運輸需求上傳模組141將需求者於第二任務請求裝置140所設定的任務資訊提供第二運輸任務資訊給資訊處理伺服器110。
資訊處理伺服器110,包括:運輸共乘規劃模組111、資訊接收模組112以及資訊發送模組113。資訊接收模組112用於接收第一任務請求裝置120所發送的第一運輸任務資訊以及第二任務請求裝置140所發送的第二運輸任務資訊,以及接收來自任務接收裝置130所提供的承載者位置資訊。運輸共乘規劃模組111,將蒐集到的資訊進行任務規劃,再經由判斷承載者位置資訊進行任務分派,所謂的運輸共乘是將一段時間內,鄰近起始地點、結束地點或相近路徑上之不同任務,重新規劃結合為單一筆任務。資訊發送模組113,對任務接收裝置130發送規劃好的任務,提供給承載者進行任務承接;並對第一任務請求裝置120以及第二任務請求裝置140發送承載者資訊以提供遞送狀態追蹤服務。
任務接收裝置130,包含運輸任務配送模組131、地理資訊上傳模組132、地理資訊顯示模組133。其中,當規劃好的任務要進行分派時,任務接收模組131提供任務接收與確認服務、接收資訊處理伺服器110所發出的共乘規劃任務,並回覆資訊處理伺服器110確認信息。地理資訊上傳模組132用以提供承載者位置資訊給資訊處理伺服器110中的運輸共乘規劃模組111以進行任務規劃,在接收任務後亦持續提供承載者位置資訊給資訊處理伺服器110,進而提供遞送狀態追蹤服務。地理資訊顯示模組133用於顯示任務起始位置、任務結束位置以及任務路徑規劃,關於資訊處理伺服器110的任務路徑規劃方式將於下文中說明。再者,第1圖中顯示兩個任務請求裝置及一個任務接收裝置,然而任務請求裝置及任務接收裝置之數量僅為範例,並不以此為限,在實際應用上,仍可支援複數任務請求裝置及複數任務接收裝置。
第2圖係顯示根據本發明另一實施例所述之運輸規劃系統。如第2圖所示,根據本發明一實施例所述之運輸規劃系統包括N個任務請求裝置,N可為任意正整數,其中第N任務請求裝置170,提供第N運輸任務資訊。亦包括M個任務接收裝置160,M可為任意正整數,其中第M任務接收裝置160包含運輸任務配送模組161、地理資訊上傳模組162、地理資訊顯示模組163。
資訊處理伺服器110係利用第一運輸任務資訊以及第二運輸任務資訊來規劃任務路徑。其中第一運輸任務資訊包括第一任務起始地點、第一任務結束地點及第一任務起始時間TS1,根據第一運輸任務資訊透過GDA(Google Direction API)計算,可推斷出第一任務結束時間TE1。第二運輸任務資訊包括第二任務起始地點、第二任務結束地點及第二任務起始時間TS2,根據第二運輸任務資訊透過GDA計算,可推斷出第二任務結束時間TE2。資訊處理伺服器110比較第一任務起始地點、第一任務結束地點、第一任務起始時間TS1、第一任務結束時間TE1、第二任務起始地點、第二任務結束地點、第二任務起始時間TS2及第二任務結束時間TE2之間的關係即可產生行程規劃之任務。當有多筆任務等待進行規劃時,資訊處理伺服器110將所有任務進行比較,具體而言係利用第N運輸任務資訊與第1~N-1運輸任務資訊進行比較,其中,第N運輸任務資訊包括第N任務起始地點、第N任務結束地點及第N任務起始時間TSN,根據第N運輸任務資訊可推斷出第N任務結束時間TEN。資訊處理伺服器110比較第N任務起始地點、第N任務結束地點、第N任務起始時間TSN、第N任務結束時間TEN、第1~N-1任務起始地點、第1~N-1結束地點、第1~N-1任務起始時間TS1~TSN-1、第1~N-1任務結束時間TE1~TEN-1之間的關係而產生行程規劃之任務。產生行程規劃之任務後,資訊處理伺服器110再將產生行程規劃任務根據承載者位置資訊發派給承載者進行任務承接。
承載者的位置資訊於任務請求裝置上透過地理資訊顯示模組122、142、152顯示,承載者、行程規劃之任務位置資訊於任務接收裝置上透過地理資訊顯示模組133顯示。
第3圖係顯示本發明一實施例所述之運輸規劃系統之需求者發案端的流程示意圖。如第3圖所述,根據本發明一實施例所述之需求者發案端的流程包括以下步驟。首先在步驟301,當需求者有需要配送時,可於任務請求裝置120、140或150之操作介面先進行任務資訊設定。任務資訊設定之步驟可包括輸入任務起始地點、任務結束地點、任務起始時間等任務資訊,於步驟302時,需求者可於任務請求裝置上的操作介面點選是否願意接受運輸共乘;當選擇不願運輸共乘,進入步驟305,直接廣播尋找非運輸共乘承載者,接著進入步驟306,若沒有找到承載者時,流程進入步驟308,由系統指派專員承接任務或是回報錯誤;若有找到承載者時進入步驟307,回報資訊處理伺服器承接任務的承載者相關資訊;當在步驟302時,需求者於使用者操作介面選擇願意運輸共乘時,會將該任務置於任務池中,等待與其他任務配對,接著流程進入步驟303,進行運輸共乘演算法計算,與任務池中所有任務進行比對,尋找相近條件的任務配對,當配對完成後進入步驟304。在步驟304時,資訊處理伺服器依據承載者回報的地理資訊,對一既定地區範圍的承載者廣播任務通知以尋找運輸共乘承載者,接著進入步驟306判斷是否找到承載者,當沒有找到承載者時,流程進入步驟308,由系統指派專員承接任務或是回報錯誤,當有找到承載者時,進入步驟307,回報承接任務的承載者相關資訊。
第4圖係顯示根據本發明一實施例所述運輸規劃系統之承載者接案端的流程示意圖。如第4圖所示,根據本發明一實施例所述之運輸規劃系統之承載者接案端的流程,首先承載者可於任務接收裝置130上,透過使用者操作介面進行接案條件的設定(步驟401),並選擇是否願意承接共乘任務(步驟402);當承載者選擇不願意接收共乘任務時,任務接收裝置130將僅會接收到資訊處理伺服器發送的單程任務廣播訊息(步驟404);當承載者選擇願意接收共乘任務時,任務接收裝置130將會接收到單程或是共乘任務的廣播訊息(步驟403);當任務接收裝置130收到廣播訊息後,承載者可於使用者介面上選擇是否承接任務(步驟405),當承載者回報不願承接任務,結束流程;當承載者回報願意承接任務,上傳該承載者資訊以回報任務處理進度(步驟406)。
第5圖係顯示根據本發明一實施例所述運輸規劃系統之資訊處理伺服器端的流程示意圖。如第5圖所示,根據本發明一實施例所述之運輸規劃系統之運輸共乘規劃流程如下。首先接收需求者輸入的運輸任務資訊以及接收承載者的位置資訊(步驟501),在本實施例中,運輸任務資訊包括任務起始地點、任務結束地點、任務開始時間,而承載者的位置資訊包括承載者所在位置的地理資訊。根據運輸任務資訊端的設定判斷是否執行運輸共乘(步驟502),當任務請求裝置端設定為不願意運輸共乘時,資訊處理伺服器依據承載者回報的地理資訊,對該地區的承載者廣播任務通知,尋找單筆任務承載者(步驟503)。當任務請求裝置端設定為願意運輸共乘時,執行運輸共乘規劃(步驟504)。將規劃好的任務,根據資訊處理伺服器依據承載者回報的地理資訊,對一既定地區範圍的承載者廣播任務通知,以尋找多筆任務承載者(步驟505)。資訊處理伺服器根據任務接收裝置的確認訊息或是逾時回報判斷是否找到承載者(步驟506)。當收到任務接收裝置發送的確認訊息時,將承載者資訊及任務執行狀況發送給任務請求端(步驟507),當資訊處理伺服器未收到任務接收裝置回應的確認訊息時,經由系統指派任務給特約司機或回報錯誤訊息至任務請求裝置(步驟508)。
第6圖係顯示根據位置關係而結合的兩運輸任務。如第6圖所示,標號line1
係代表任務1的路徑,而標號line2
係代表任務2的路徑。第6圖更顯示了任務1路徑的起始位置座標(x1,y1)、結束位置座標(x2,y2),以及任務2的起始位置座標(x4,y4)、結束位置座標(x3,y3)。根據一般的運輸路徑規劃,通常是透過位置資訊將任務間彼此鄰近的起點與鄰近終點的任務規劃在一起,並沒有考慮到任務間時間的因素。根據本發明實施例所提出的運輸規劃系統則是透過時間與空間的概念,利用相近時間與鄰近地點的任務進行行程規劃。
根據本發明實施例所討論的任務條件,可分類為接續態樣(Relay)、附帶態樣(Carry)以及涵蓋態樣(Cover)。
第7A圖、第7B圖係顯示根據本發明一實施例所述之接續態樣(Relay)。如第7A圖、第7B圖所示,當第二任務接續在第一任務結束之後即為接續態樣(Relay),根據本發明一實施例所述之接續態樣(Relay),包括當第二任務起始時間在第一任務結束時間之後(TS2 > TE1),且上述第一任務結束時間與上述第二任務起始時間的間隔約莫等於上述第一任務結束位置至上述第二任務開始位置所需時間,且該間隔時間小於第一閥值(Tline3 < ε1),其中第一閥值預設為5分鐘但不以此為限,管理者可依實際執行需求自行定義,符合上述條件者即歸納為接續態樣(Relay),其中接續態樣(Relay)又分為反向型(Back)及順向型(Forward),第7A圖為反向型(Back),當第二任務結束後回程所需花的時間小於第一任務所需時間(Tline4 < Tline1),即為反向型(Back); 第7B圖為順向型(Forward)。當第一任務所需時間小於第二任務結束後回程所需花的時間並小於第二閥值(Tline1 < Tline4 <ε2),即為順向型(Forward)。當未使用共乘任務規劃時,所需花費的總時間為: (2*Tline1 + (TS2 – TS1) + Tline2 + Tline4);當使用共乘任務規劃情況,所需花費的時間為: (Tline1 + Tline3 + Tline2 + Tline4);兩者差異即為透過共乘規劃所省下的時間: (2*Tline1 + (TS2 – TS1) + Tline2 + Tline4) – (Tline1 + Tline3 + Tline2 + Tline4) = Tline1 + (TS2 – TS1) – Tline3,由於(Tline3) < ε1 && (TS2 > TS1),因此在屬於接續態樣(Relay)的共乘規劃任務總共省下的時間為: (Tline1 + TS2 – TS1)。
第8A圖、第8B圖係顯示根據本發明一實施例所述之附帶態樣(Carry)。如第8A圖、第8B圖所示當第一任務途中接下一案即為附帶態樣(Carry),根據本發明一實施例所述之附帶態樣(Carry)包括第二任務起始時間介於第一任務的起始時間與第一任務結束時間之間(TE1 > TS2 > TS1),第二任務結束時間於第一任務結束時間之後(TE2 > TE1);且自第一任務起始地點至第一任務結束地點的途中,行經第二任務起始地點所多花的時間小於第三閥值((Tline3+ Tline4 – Tline1 ) < ε3),其中第三閥值預設為5分鐘但不以此為限,管理者可依實際執行需求自行定義,第一任務結束時間至第二任務結束時間的間隔小於第四閥值,其中第三閥值預設為5分鐘但不以此為限,管理者可依實際執行需求自行定義;符合上述條件者歸納為附帶態樣(Carry)。附帶態樣(Carry)又分為反向型(Back)及順向型(Forward),第8A圖為反向型(Back),當第二任務結束後回程所需花的時間小於第一任務所需時間(Tline6 < Tline1),即為反向型(Back)。第8B圖為順向型(Forward),當第一任務所需時間小於第二任務結束後回程所需時間,並小於一第五閥值(ε5 > Tline6 > Tline1),即為順向型(Back)。當未使用共乘任務規劃時,所需花費的總時間為: (2*Tline1 + Tline3 + Tline2 + Tline6);當使用共乘任務規劃情況,所需花費的時間為: (Tline3 + Tline4 + Tline5 + Tline6);兩者差異即為透過共乘規劃所省下的時間: (2*Tline1 + Tline3 + Tline2 +Tline6) – (Tline3 + Tline4 + Tline5 + Tline6) = 2*Tline1 – ((Tline4 + Tline5 ) – Tline2),由於(Tline5 < ε4 )、Tline4 ≈ Tline2,因此在屬於附帶態樣(Carry)的共乘規劃任務總共省下的時間為: 2*Tline1。
第9A圖、第9B圖係顯示根據本發明一實施例所述之涵蓋態樣(Cover)。如第9A圖、第9B圖所示當第一任務途中完成下一案即為涵蓋態樣(Cover),根據本發明一實施例所述之涵蓋態樣(Cover)包括第二任務起始時間介於第一任務起始時間與上述第一任務結束時間之間,上述第二任務結束時間在上述第一任務結束時間之前(TE1 > TE2 > TS2 > TS1);且自上述第一任務起始地點至上述第一任務結束地點的途中,行經上述第二任務起始地點及上述第二任務結束地點所花的時間小於一第六閥值(Tline3+ Tline2+ Tline4 – Tline1 < ε6),其中第六閥值預設為5分鐘但不以此為限,管理者可依實際執行需求自行定義;符合上述條件者歸納為涵蓋態樣(Cover);當未使用共乘任務規劃時,所需花費的總時間為: (2*Tline1 + 2*(Tline3 + Tline2));當使用共乘任務規劃情況,所需花費的時間為: (Tline3 + Tline2+ Tline4 + Tline5),兩者差異即為透過共乘規劃所省下的時間: (2*Tline1 + 2*(Tline3 + Tline2)) – (Tline3 + Tline2+ Tline4 + Tline5) = (Tline1 + Tline3 + Tline2 – Tline4),由於Tline1 ≈ Tline3+ Tline2+ Tline4,因此在屬於涵蓋態樣(Cover)的共乘規劃任務總共省下的時間為: (2*(Tline3+ Tline2))。
本系統及方法藉由運輸共乘之概念整合不同運輸需求,媒合需求者與承載者,需求者以時間換取低運費,承載者以運輸共乘換取高獲益,集成鄰近時間與空間路徑,以達到運輸路徑最佳化與運輸效益最大化的效果,且無需改變用戶操作行為,達到雙贏目的,本系統及方法所運送的貨物不以物品為限,舉凡能透過本系統及方法進行運送的動、植物等生物體,亦為本發明所涵蓋之範圍。
綜上所述,本發明符合發明專利要件,爰依法提出專利申請。惟,以上該者僅爲本發明之較佳實施方式,本發明之範圍並不以上述實施方式爲限,舉凡熟悉本案技藝之人士爰依本發明之精神所作之等效修飾或變化,皆應涵蓋於以下申請專利範圍內。
110‧‧‧資訊處理伺服器
111‧‧‧運輸共乘規劃模組
112‧‧‧資訊接收模組
113‧‧‧資訊發送模組
120、140、150、170‧‧‧任務請求裝置
121、141、151、171‧‧‧運輸需求上傳模組
122、142、133、163、152、172‧‧‧地理資訊顯示模組
130、160‧‧‧任務接收裝置
131、161‧‧‧運輸任務配送模組
132、162‧‧‧地理資訊上傳模組
301~308、401~406、501~508‧‧‧步驟流程
(x1,y1)‧‧‧任務1起始位置座標
(x2,y2)‧‧‧任務1結束位置座標
(x4,y4)‧‧‧任務2起始位置座標
(x3,y3)‧‧‧任務2結束位置座標
TS1‧‧‧第一任務起始時間
TS2‧‧‧第二任務起始時間
TE1‧‧‧第一任務結束時間
TE2‧‧‧第二任務結束時間
無
100‧‧‧運輸規劃系統
110‧‧‧資訊處理伺服器
111‧‧‧運輸共乘規劃模組
112‧‧‧資訊接收模組
113‧‧‧資訊發送模組
120‧‧‧第一任務請求裝置
121‧‧‧運輸需求上傳模組
122‧‧‧地理資訊顯示模組
130‧‧‧任務接收裝置
131‧‧‧運輸任務配送模組
132‧‧‧地理資訊上傳模組
133‧‧‧地理資訊顯示模組
140‧‧‧第二任務請求裝置
141‧‧‧運輸需求上傳模組
142‧‧‧地理資訊顯示模組
Claims (10)
- 一種運輸規劃系統,包括:
第一任務請求裝置以及第二任務請求裝置,分別提供第一運輸任務資訊以及第二運輸任務資訊,上述第一運輸任務資訊包括第一任務起始地點、第一任務結束地點及第一任務起始時間,上述第二運輸任務資訊包括第二任務起始地點、第二任務結束地點及第二任務起始時間;
任務接收裝置,用以提供位置資訊以及根據行程規劃發出確認信息;以及
資訊處理伺服器,根據上述第一運輸任務資訊以及上述第二運輸任務資訊產生上述行程規劃,並根據上述位置資訊提供上述行程規劃至上述任務接收裝置,其中上述資訊處理伺服器根據上述第一運輸任務資訊推斷出第一任務結束時間,根據上述第二運輸任務資訊推斷出第二任務結束時間,根據上述第一運輸任務資訊、上述第一任務結束時間、上述第二運輸任務資訊及上述第二任務結束時間之間的關係產生上述行程規劃。 - 如申請專利範圍第1項所述之運輸規劃系統,其中上述第二任務起始時間在上述第一任務結束時間之後,且上述第一任務結束時間與上述第二任務起始時間的間隔小於第一閥值,當上述第二任務結束後回程所需花的時間大於上述第一任務所需時間時不大於第二閥值;
上述第二任務起始時間介於上述第一任務的起始時間與上述第一任務結束時間之間,上述第二任務結束時間於上述第一任務結束時間之後,且自上述第一任務起始地點至上述第一任務結束地點的途中,行經上述第二任務起始地點所多花的時間小於第三閥值,上述第一任務結束時間至上述第二任務結束時間的間隔小於第四閥值,當上述第二任務結束後回程所需時間大於上述第一任務所需時間時不大於第五閥值;或
上述第二任務起始時間介於上述第一任務起始時間與上述第一任務結束時間之間,上述第二任務結束時間在上述第一任務結束時間之前,且自上述第一任務起始地點至上述第一任務結束地點的途中,行經上述第二任務起始地點及上述第二任務結束地點所花的時間小於第六閥值。 - 如申請專利範圍第1項所述之運輸規劃系統,更包括複數第三任務請求裝置,提供複數第三運輸任務資訊,上述第三運輸任務資訊分別包括第三任務起始地點、第三任務結束地點及第三任務起始時間,上述資訊處理伺服器根據上述第三運輸任務資訊推斷出對應之第三任務結束時間,並根據上述第三運輸任務資訊及所對應之上述第三任務結束時間與上述第一運輸任務資訊、上述第一任務結束時間、上述第二運輸任務資訊及上述第二任務結束時間之間的關係產生上述行程規劃。
- 如申請專利範圍第1項所述之運輸規劃系統,其中,上述任務接收裝置更包括:
地理資訊上傳模組,向上述資訊處理伺服器回報上述位置資訊;以及
運輸任務配送模組,接收上述資訊處理伺服器提供之第一運輸任務資訊及第二運輸任務資訊並傳遞上述確認信息回上述資訊處理伺服器。 - 一種運輸規劃方法,包括下列步驟:
接收由第一任務請求裝置提供的第一運輸任務資訊及第二任務請求裝置提供的第二運輸任務資訊,上述第一運輸任務資訊包括第一任務起始地點、第一任務結束地點、第一任務起始時間及運輸共乘資訊,上述第二運輸任務資訊包括第二任務起始地點、第二任務結束地點、第二任務起始時間及運輸共乘資訊;
當第一運輸任務資訊及第二運輸任務資訊之上述運輸共乘資訊皆為願意運輸共乘時,則進行行程規劃,其中上述行程規劃是根據上述第一運輸任務資訊推斷出第一任務結束時間,根據上述第二運輸任務資訊推斷出第二任務結束時間,並根據上述第一運輸任務資訊、上述第一任務結束時間、上述第二運輸任務資訊及上述第二任務結束時間之間的關係而產生;以及
接收由任務接收裝置提供的位置資訊,根據上述位置資訊進行任務分派。 - 如申請專利範圍第5項所述之運輸規劃方法,更包括接收由上述任務接收裝置回報之上述位置資訊,提供遞送狀態追蹤服務。
- 如申請專利範圍第5項所述之運輸規劃方法,其中上述第二任務起始時間在上述第一任務結束時間之後,且上述第一任務結束時間與上述第二任務起始時間的間隔小於第一閥值,當上述第二任務結束後回程所需花的時間大於上述第一任務所需時間時不大於第二閥值;
上述第二任務起始時間介於上述第一任務的起始時間與上述第一任務結束時間之間,上述第二任務結束時間於上述第一任務結束時間之後,且自上述第一任務起始地點至上述第一任務結束地點的途中,行經上述第二任務起始地點所多花的時間小於第三閥值,上述第一任務結束時間至上述第二任務結束時間的間隔小於第四閥值,當上述第二任務結束後回程所需時間大於上述第一任務所需時間時不大於第五閥值;或
上述第二任務起始時間介於上述第一任務起始時間與上述第一任務結束時間之間,上述第二任務結束時間在上述第一任務結束時間之前,且自上述第一任務起始地點至上述第一任務結束地點的途中,行經上述第二任務起始地點及上述第二任務結束地點所花的時間小於第六閥值。 - 如申請專利範圍第5項所述之運輸規劃方法,更包括接收由複數第三任務請求裝置提供的複數第三運輸任務資訊,其中上述第三運輸任務資訊分別包括第三任務起始地點、第三任務結束地點、第三任務起始時間及選擇是否願意運輸共乘,當上述第三運輸任務訊選擇願意運輸共乘時,則進行上述行程規劃,其中上述行程規劃更根據上述第三運輸任務資訊推斷出對應之第三任務結束時間,根據上述第三運輸任務資訊及所對應之上述第三任務結束時間與上述第一運輸任務資訊、上述第一任務結束時間、上述第二運輸任務資訊及上述第二任務結束時間之間的關係而產生。
- 如申請專利範圍第5項所述之運輸規劃方法,其中當上述第一運輸任務資訊或上述第二運輸任務資訊之上述運輸共乘資訊為不願意運輸共乘時,則上述資訊處理伺服器廣播尋找僅接受單筆任務的承載者;
接收由上述任務接收裝置所提供的上述位置資訊,根據上述位置資訊對已回報欲承接任務之承載者進行任務分派;以及
接收由上述任務接收裝置回報之上述位置資訊以提供上述遞送狀態追蹤服務。 - 如申請專利範圍第5項所述之運輸規劃方法,更包括,接收上述任務接收裝置提供的承載者資訊,上述承載者資訊包含上述位置資訊以及上述承載者是否願意承接運輸共乘之任務,當上述承載者選擇不願承接運輸共乘時,上述任務接收裝置僅會接收到單筆的任務廣播資訊。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
TW104141691A TWI596565B (zh) | 2015-12-11 | 2015-12-11 | 運輸規劃系統及方法 |
US15/213,339 US20170169396A1 (en) | 2015-12-11 | 2016-07-18 | Transport and transportation systems and method for same |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
TW104141691A TWI596565B (zh) | 2015-12-11 | 2015-12-11 | 運輸規劃系統及方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
TW201721576A true TW201721576A (zh) | 2017-06-16 |
TWI596565B TWI596565B (zh) | 2017-08-21 |
Family
ID=59019905
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
TW104141691A TWI596565B (zh) | 2015-12-11 | 2015-12-11 | 運輸規劃系統及方法 |
Country Status (2)
Country | Link |
---|---|
US (1) | US20170169396A1 (zh) |
TW (1) | TWI596565B (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110728472A (zh) * | 2019-09-03 | 2020-01-24 | 耀灵人工智能(浙江)有限公司 | 一种利用存储空间和配送路线的实时配置的物流管理方法 |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108805481B (zh) * | 2018-04-18 | 2021-10-26 | 南京大学 | 一种货运拼车末端的货物配送方法 |
CN108875231A (zh) * | 2018-06-27 | 2018-11-23 | 北京顺丰同城科技有限公司 | 一种驻店模式下的调度仿真方法及系统 |
CN108960722A (zh) * | 2018-06-28 | 2018-12-07 | 上海中通吉网络技术有限公司 | 物流收派件调度方法和装置 |
CN109636198B (zh) * | 2018-12-14 | 2022-03-25 | 拉扎斯网络科技(上海)有限公司 | 调度方法、调度装置、计算机可读存储介质和电子设备 |
Family Cites Families (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7840427B2 (en) * | 2007-02-12 | 2010-11-23 | O'sullivan Sean | Shared transport system and service network |
TW201239805A (en) * | 2011-03-30 | 2012-10-01 | Nat Univ Tsing Hua | A system and method for dynamic carpool service |
TWI550534B (zh) * | 2012-05-21 | 2016-09-21 | 張凱傑 | 共乘者媒合配對之系統及其方法 |
CN103856532A (zh) * | 2012-12-05 | 2014-06-11 | 深圳先进技术研究院 | 智能拼车云服务方法及系统 |
CN103531025B (zh) * | 2013-11-08 | 2015-11-18 | 宁波市康惠网络科技有限公司 | 一种利用线路分段方法来匹配信息的拼车方法 |
CN104332046A (zh) * | 2014-02-23 | 2015-02-04 | 曾昭兴 | 一种计程车拼车方法、系统及服务器 |
CN104332047B (zh) * | 2014-02-23 | 2016-06-22 | 广州市沃希信息科技有限公司 | 一种同地点出发的计程车拼车方法、系统及服务器 |
US20150254581A1 (en) * | 2014-03-04 | 2015-09-10 | iCarpool, Inc. | Rideshare system and method to facilitate instant carpooling |
US9552559B2 (en) * | 2014-05-06 | 2017-01-24 | Elwha Llc | System and methods for verifying that one or more directives that direct transport of a second end user does not conflict with one or more obligations to transport a first end user |
CN104217249B (zh) * | 2014-07-02 | 2017-06-23 | 浙江工业大学 | 一种基于时间与费用约束的动态拼车匹配方法 |
US9679489B2 (en) * | 2014-07-22 | 2017-06-13 | Lyft, Inc. | Ride chaining |
-
2015
- 2015-12-11 TW TW104141691A patent/TWI596565B/zh not_active IP Right Cessation
-
2016
- 2016-07-18 US US15/213,339 patent/US20170169396A1/en not_active Abandoned
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110728472A (zh) * | 2019-09-03 | 2020-01-24 | 耀灵人工智能(浙江)有限公司 | 一种利用存储空间和配送路线的实时配置的物流管理方法 |
CN110728472B (zh) * | 2019-09-03 | 2023-05-09 | 耀灵人工智能(浙江)有限公司 | 一种利用存储空间和配送路线的实时配置的物流管理方法 |
Also Published As
Publication number | Publication date |
---|---|
TWI596565B (zh) | 2017-08-21 |
US20170169396A1 (en) | 2017-06-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
TW201721576A (zh) | 運輸規劃系統及方法 | |
CN104732289B (zh) | 一种配送路径规划方法及系统 | |
CN105046338B (zh) | 移动平台上的智能快递配送方法 | |
TWI611279B (zh) | 自動駕駛車輛的派遣系統 | |
CN105844349A (zh) | 一种订单自动分配方法及系统 | |
CN106570673A (zh) | 基于智能手机应用的商砼在线下单系统 | |
CN105917376A (zh) | 针对运输请求优化对驾驶员的选择 | |
Xue et al. | Optimization of rider scheduling for a food delivery service in O2O business | |
CN110110995B (zh) | 生产任务调度方法、装置、电子设备及计算机存储介质 | |
US20200226706A1 (en) | System and Method for Secure Distributed Logistics Using Automated Sorting Facilities and Dynamic Routing | |
CN104848849A (zh) | 基于定位技术的目标集结地点规划方法和规划装置 | |
CN105868939A (zh) | 配送物件的自动分配方法及系统 | |
CN115345548A (zh) | 基于区块链技术的货物多式联运物流配送方法 | |
CN112700193A (zh) | 订单配送方法及装置、计算设备、计算机可读存储介质 | |
Le-Anh et al. | Performance evaluation of dynamic scheduling approaches in vehicle-based internal transport systems | |
TWM575564U (zh) | 自動派遣系統 | |
TW202008244A (zh) | 動態物流管理系統與方法 | |
KR100845707B1 (ko) | 컨테이너 터미널의 다중분산 작업계획 시스템 및 이를이용한 다중분산 작업계획 방법 | |
Pillac | Dynamic vehicle routing: solution methods and computational tools | |
CN105913303A (zh) | 一种用于景区内自动贩售系统的游客终端的工作方法 | |
Wahl et al. | On-demand forklift hailing system for Intralogistics 4.0 | |
CN104581631B (zh) | 一种基于gps和lbs定位能力的高精度指挥调度系统 | |
JP2007314335A (ja) | 地図情報を用いた物流輸送管理装置及び物流輸送管理システム | |
Zhang et al. | Vehicle-oriented ridesharing package delivery in blockchain system | |
CN109598450B (zh) | 一种面向定点输出的分布式制造调度方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
MM4A | Annulment or lapse of patent due to non-payment of fees |