共乘者媒合配對的系統及其方法與流程

一種共乘者媒合配對的系統及其方法，特別是指一種依據所有共乘者的起點位置與終點位置進行配對的系統及其方法。

背景技術：
近年來，隨著全球定位系統的普及與蓬勃發展，許多車輛均設置有全球定位系統，用以提供定位及導航服務，也因此各式應用全球定位系統的服務便應運而生。傳統的派車系統包含有服務器及車輛端，服務器持續接收車輛端所回傳的經緯度以得知車輛端的當前位置。當使用者打電話叫車時，根據乘客告知的乘車點派遣行經乘車點附近，且愿意載客的出租車前往載客。其中，乘客告知乘車點的方式可以是乘客口頭告知服務人員，或是通過交互式語音回復系統輸入預先建立的地點，甚至是通過全球定位系統或電子地圖提供乘車點的經緯度給派車系統，使得服務器可以計算出與乘車點距離最近的車輛，并派遣該車輛前往載客。不過，由于經濟不景氣的因素，有越來越多的乘客希望可以與其它乘客共乘出租車，如此，便可以與其它乘客共同分擔出租車費，減少開支，然而，目前的派車系統指派車輛載客后，便不會再次指派已前往載客的車輛在載客后，再前往另一個地點接另一名乘客，因此，無法提供共乘的服務。綜上所述，可知先前技術中長期以來一直存在無法提供共乘服務配對共乘者的問題，因此有必要提出改進的技術手段，來解決此一問題。

技術實現要素：
有鑒于先前技術存在沒有共乘服務配對共乘者的問題，本發明遂提供一種共乘者媒合配對的系統及其方法，其中：本發明所提供之共乘者媒合配對的系統，至少包含：接收模塊，用以接收第一裝置所傳送的第一共乘請求，及用以接收第二裝置所傳送的第二共乘請求，其中，第一共乘請求包含表示發起點的發起點信息與表示目的點的目的點信息，第二共乘請求包含表示共乘點的共乘點信息與表示下車點之下車點信息；請求選擇模塊，用以依據該發起點信息、各該共乘點信息、該目的點信息及各該下車點信息選擇第二共乘請求；傳送模塊，用以傳送共乘者信息至第一裝置及/或派車系統，共乘者信息至少包含被選擇之第二共乘請求所包含的共乘點信息；配對模塊，用以配對第一共乘請求與被選擇之第二共乘請求。本發明所提供之共乘者媒合配對之方法，其步驟至少包括：接收第一裝置所傳送之第一共乘請求，第一共乘請求包含表示發起點之發起點信息與表示目的點之目的點信息；接收第二裝置所傳送之第二共乘請求，第二共乘請求包含表示共乘點之共乘點信息與表示下車點之下車點信息；依據發起點信息、各共乘點信息、目的點信息及各下車點信息選擇第二共乘請求；傳送共乘者信息至第一裝置，共乘者信息至少包含被選擇之第二共乘請求所包含之共乘點信息或被選擇之第二共乘請求所包含之共乘點信息與下車點信息；配對第一共乘請求與被選擇之第二共乘請求。本發明所提供的系統與方法如上，與先前技術之間的差異在于本發明通過接收包含發起點信息與目的點信息的第一共乘請求以及接收包含共乘點信息與下車點信息的第二共乘請求，并依據發起點信息、各共乘點信息、目的點信息及各下車點信息計算基準點與共乘點間的起點距離以及計算基準點至目的點與基準點至下車點所形成之終點夾角，及/或計算發起點至目的點與共乘點至下車點之行車路線的重迭比率，藉以配對第一共乘請求與第二共乘請求，藉以解決先前技術所存在的問題，并可以達成配對合適之使用者共乘的技術功效。附圖說明圖1為本發明所提之共乘者媒合配對的系統架構圖。圖2A為本發明所提之請求選擇模塊之元件示意圖。圖2B為本發明所提之請求選擇模塊之另一種元件示意圖。圖3A為本發明所提之共乘者媒合配對的方法流程圖。圖3B為本發明所提之請求選擇之詳細方法流程圖。圖3C為本發明所提之請求選擇之詳細方法流程圖。圖3D為本發明所提之判斷配對參數是否相符之附加方法流程圖。圖3E為本發明所提之依據選擇數據配對共乘請求之附加方法流程圖。圖3F為本發明所提之取消配對共乘請求之附加方法流程圖。圖3G為本發明所提之調整使用者評價之附加方法流程圖。圖4A為本發明實施例所提之可配對兩使用者共乘之發起點、目的點、共乘點、下車點示意圖。圖4B為本發明實施例所提之可配對兩使用者共乘之發起點、目的點、共乘點、下車點之繞路示意圖。圖4C為本發明實施例所提之可配對多使用者共乘之發起點、目的點、共乘點、下車點之過橋示意圖。圖5A為本發明實施例所提之配對多使用者共乘之發起點、目的點、共乘點、下車點示意圖。圖5B為本發明實施例所提之配對多使用者共乘之發起點、目的點、共乘點、下車點示意圖。圖5C為本發明實施例所提之可配對多使用者共乘之發起點、目的點、共乘點、下車點示意圖。【主要元件符號說明】110接收模塊140路徑規劃模塊150參數判斷模塊160請求選擇模塊161基準點決定單元162距離計算單元163夾角計算單元165重迭比對單元166a請求選擇單元166b請求選擇單元170傳送模塊180配對模塊190評價處理模塊311~331起點距離312~332終點夾角411發起點412目的點421共乘點422下車點431共乘點432下車點451共乘點452下車點500基準點602公園606橋梁721預期行車路徑731、732預期行車路徑751、755預期行車路徑761基準行車路徑765、766共乘行車路徑781基準行車路徑785、786共乘行車路徑具體實施方式以下將配合圖式及實施例來詳細說明本發明之特征與實施方式，內容足以使任何熟習相關技藝者能夠輕易地充分理解本發明解決技術問題所應用的技術手段并據以實施，藉此實現本發明可達成的功效。本發明可以配對兩個或兩個以上的使用者，使得被配對的使用者可以共乘。以下先以「圖1」本發明所提之共乘者媒合配對的系統架構圖來說明本發明的系統運作。如「圖1」所示，本發明的系統含有接收模塊110、基準點決定模塊140、請求選擇模塊160、傳送模塊170以及配對模塊180。接收模塊110負責接收多個共乘請求。共乘請求是使用者操作兼容于本發明的裝置（圖中未示），藉以設定乘車的起點以及終點后，被使用者所操作的裝置產生并傳送至接收模塊110。使用者所操作的裝置包含手機、個人數字助理（PDA）、計算機等，但本發明并不以上述為限。使用者所操作的裝置會依據使用者所設定之乘車的起點/終點取得表示該起點/該終點的信息，并將所取得之表示該起點/該終點的信息加入所產生的共乘請求中。其中，表示該起點/該終點的信息包含但不限于該起點/該終點的經緯度、該起點/該終點的地址、該起點/該終點周圍的地標、該起點/該終點在本發明于電子地圖中所定義的坐標等。在部分的實施例中，共乘請求并不只包含可以表示起點與終點的信息，例如，還能夠包含可以表示使用者身份的識別數據、使用者希望的共乘人數、使用者是否攜帶重物、大型行李或寵物、或使用者是否愿意在共乘時交談等任一種或一種以上的信息，其中，識別數據包含但不限于使用者的身分證號、使用者的電子郵件賬號、使用者自行申請的賬號、或是使用者在本發明中的識別碼等，另外，識別數據包含但不限于預先儲存在使用者所使用的裝置中，或是在使用者設定起點與中點時一并輸入。在本發明中，接收模塊110先接收到的共乘請求被稱為「第一共乘請求」，傳送第一共乘請求的裝置被稱為「第一裝置」，操作第一裝置的使用者被稱為「第一使用者」，第一使用者在第一裝置上所設定的起點以及終點分別被稱為「發起點」與「目的點」，第一共乘請求中所包含的可以表示發起點/目的點的信息被稱為「發起點信息」/「目的點信息」，第一共乘請求中之可以表示第一使用者身分的識別數據被稱為「第一識別數據」；相似的，在本發明中，在接收模塊110接收到第一共乘請求后才被接收的其它共乘請求被稱為「第二共乘請求」，傳送第二共乘請求的裝置被稱為「第二裝置」，操作第二裝置的使用者被稱為「第二使用者」，第二使用者在第二裝置上所設定的起點以及終點分別被稱為「共乘點」與「下車點」，第二共乘請求中之可以表示共乘點/下車點的信息被稱為「共乘點信息」/「下車點信息」，第二共乘請求中之可以表示第二使用者身分的識別數據被稱為「第二識別數據」。實際上，第一共乘請求與第二共乘請求的區別方式并不以此為限，例如，也可以將最晚接收到的共乘請求視為第一共乘請求，并將其它的共乘請求是為第二共乘請求。另外，在部分的實施例中，接收模塊110除了接收共乘請求外，也可以接收第一裝置所傳送的選擇數據。另外，接收模塊110也可以接收第一裝置及/或第二裝置所傳送的刪除數據。其中，選擇數據/刪除數據與一個或多個第二共乘請求相對應。路徑規劃模塊140負責規劃行車路線。在部分的實施例中，路徑規劃模塊140可以依據接收模塊110所接收之第一共乘請求中的發起點信息與目的點信息、以及接收模塊110所接收之各個第二共乘請求中的共乘點信息與下車點信息，分別規劃通過發起點信息所表示之發起點、目的點信息所表示之目的點、某一第二共乘請求所包含的共乘點信息所表示之共乘點與該第二共乘請求所包含的下車點信息所表示之下車點的一個或多個預期行車路線，也就是說，路徑規劃模塊140所規劃之預期行車路線的數量會與接收模塊110所接收到之第二共乘請求的數量相同。而在另一部分的實施例中，路徑規劃模塊140也可以依據接收模塊110所接收之第一共乘請求中的發起點信息以及目的點信息規劃基準行車路線，并可以依據接收模塊110所接收之每一個第二共乘請求中的共乘點信息以及下車點信息分別規劃共乘行車路線。也就是說，路徑規劃模塊140所規劃之共乘行車路線的數量會較接收模塊110所接收到之第二共乘請求的數量多一（一個基準行車路線加上多個共乘行車路線）。其中，基準行車路線與共乘行車路線都可能包含一種或多種行車路線。請求選擇模塊160負責由接收模塊110所接收到的各第二共乘請求中選擇第二共乘請求。請求選擇模塊160可能如「圖2A」所示，包含基準點決定單元161、距離計算單元162、夾角計算單元163、以及請求選擇單元166a。基準點決定單元161負責由路徑規劃模塊140所規劃出的預期行車路線中選擇一個特定點做為基準點。一般而言，基準點決定單元161所選擇的基準點為第一共乘請求中之發起點信息所表示的發起點或第二共乘請求中之共乘點信息所表示的共乘點，但本發明所提之基準點并不以此為限。例如，當共乘點至目的點與下車點之預期行車路線需要上橋過河或是需要上高架橋時，基準點決定單元161可以將下橋的位置選擇為基準點，又如，當共乘點至目的點與下車點之預期行車路線因為需要經過無法穿越的建筑物、設施、高山、湖泊、交通管制或封路等地形或路況而需要繞行時，基準點決定單元161也可以將繞行后的位置選擇為基準點。距離計算單元162負責依據接收模塊110所接收之第一共乘請求中的發起點信息，以及接收模塊110所接收之各第二共乘請求中的共乘點信息，分別計算發起點信息所表示之發起點與各個共乘點信息所表示之共乘點間的距離，也就是說，距離計算單元162所計算出之距離的數量會與接收模塊110所接收到之第二共乘請求的數量相同。其中，距離計算單元162所計算出之距離在本發明中被稱為「起點距離」，起點距離可以是發起點與共乘點的直線距離，但本發明所提之起點距離并不以此為限，例如，起點距離也可以是發起點至共乘點的最短路徑的長度。夾角計算單元163負責依據接收模塊110所接收之第一共乘請求中的目的點信息，以及接收模塊110所接收之各第二共乘請求中的下車點信息，分別計算基準點決定單元161所決定之基準點至目的點信息所表示之目的點與基準點至各下車點信息所表示之下車點的夾角，也就是說，夾角計算單元163所計算出之夾角的數量會與接收模塊110所接收到之第二共乘請求的數量相同。其中，夾角計算單元163所計算出的夾角在本發明中被稱為「終點夾角」。在實務上，夾角計算單元163可以使用基準點、目的點、下車點在電子地圖上的坐標或是經緯度計算終點夾角，也可以使用向量、距離或三角函數計算終點夾角，但本發明所提之夾角計算單元163計算終點夾角的方式并不以上述為限。請求選擇單元166a會判斷距離計算單元162依據各第二共乘請求中之乘車點信息所計算出的起點距離是否符合距離門坎值，以及判斷夾角計算單元163依據各第二共乘請求中之下車點信息所計算出之終點夾角是否符合夾角門坎值，并選擇起點距離符合距離門坎值且終點夾角符合夾角門坎值的第二共乘請求。當起點距離小于或不大于距離門坎值時，請求選擇單元166a會判斷起點距離符合距離門坎值，當終點夾角小于或不大于夾角門坎值時，請求選擇單元166a會判斷終點夾角符合夾角門坎值。其中，距離門坎值以及夾角門坎值通常為系統默認值，但本發明并不以此為限。在部分的實施例中，若第一共乘請求中包含共乘人數的信息，則請求選擇單元166a在選擇第二共乘請求時，最多只會選擇與第一共乘請求中之共乘人數相同數量的第二共乘請求。而若第二共乘請求中也包含共乘人數的信息，則請求選擇單元166a同樣也會參考第一共乘請求中的共乘人數選擇第二共乘請求。請求選擇模塊160也可能如「圖2B」所示，包含重迭比對單元165、以及請求選擇單元166b。重迭比對單元165負責逐一比對路徑規劃模塊140所規劃出之基準行車路線與路徑規劃模塊140所規劃出之各個共乘行車路線，并在比對后計算基準行車路線與各個共乘行車路線的重迭比率，若基準行車路線及/或共乘行車路線包含多條行車路線，則重迭比對單元165會比對并計算各種行車路線組合的重迭比率，并輸出各種行車路線之組合中重迭比率最高者。一般而言，重迭比對單元165所計算出的重迭比率為百分比，但本發明并不以此為限。請求選擇單元166b負責依據重迭比對單元165所計算出之基準行車路線與各個共乘行車路線的重迭比率，由路徑規劃模塊140所規劃出的各個共乘行車路線中選出重迭比率最高的共乘行車路線，并選擇規劃出重迭比率最高之共乘行車路線的第二共乘請求。請求選擇單元166b也可以在基準行車路線與各個共乘行車路線的重迭比率相同或相近時，進一步依據共乘行車路線的長度選擇共乘行車路線，也就是說，請求選擇單元166b在基準行車路線與各個共乘行車路線的重迭比率相同或相近時，可以選擇行車路線最短的共乘行車路線，藉以選擇規劃出重迭比率相同且共乘行車路線最短之共乘行車路線的第二共乘請求。另外，請求選擇模塊160也可能同時包含基準點決定單元161、距離計算單元162、夾角計算單元163、重迭比對單元165、請求選擇單元166a、請求選擇單元166b。此時，請求選擇單元166a可以先依據距離計算單元162所計算出的起點距離以及夾角計算單元163所計算出的終點夾角選擇起點距離符合距離門坎值且終點夾角符合夾角門坎值的多個第二共乘請求后，重迭比對單元165再根據請求選擇單元166a所選出的第二共乘請求計算基準行車路線與共乘行車路線的重迭比率，藉以使請求選擇單元166b進一步選出第二共乘請求。傳送模塊170負責傳送共乘者信息至第一裝置。傳送模塊170傳送至第一裝置的共乘者信息包含被請求選擇模塊160所選擇之第二共乘請求中的共乘點信息，此外，共乘者信息也可能包含被請求選擇模塊160所選擇之第二共乘請求中的下車點信息、或第二共乘請求中的第二識別數據等。在部分的實施例中，傳送模塊170還可以傳送第一共乘請求中的發起點信息與目的點信息至傳送被配對模塊180配對之第二共乘請求的第二裝置。傳送模塊170也可能傳送共乘者信息至派車系統（圖中未示）。傳送模塊170傳送至派車系統的共乘者信息包含第一共乘請求中的發起點信息與目的點信息、以及被請求選擇模塊160所選擇之第二共乘請求（被配對模塊180配對之第二共乘請求）中的共乘點信息及下車點信息。如此，派車系統可以依據傳送模塊170所傳送的發起點信息、目的點信息、乘車點信息、下車點信息派遣車輛給第一使用者與第二使用者共乘。在實務上，傳送模塊170可以只傳送包含共乘點信息的共乘者信息至第一裝置、或只傳送包含發起點信息、目的點信息、乘車點信息、下車點信息的共乘者信息至派車系統，或是傳送包含共乘點信息的共乘者信息至第一裝置，也傳送包含發起點信息、目的點信息、乘車點信息、下車點信息的共乘者信息至派車系統。配對模塊180負責配對接收模塊110所接收到的第一共乘請求與被請求選擇模塊160所選擇的第二共乘請求。在部分的實施例中，若接收模塊110在傳送模塊170傳送多個共乘者信息至第一裝置后，接收到第一裝置傳回之選擇其中一個或多個共乘者的選擇數據，則配對模塊180會配對第一共乘請求與接收模塊110所接收到之選擇數據對應的第二共乘請求。其中，選擇數據與所包含的共乘點信息以及下車點信息被傳送至第一裝置的一個或多個第二共乘請求相對應或與該第二共...