配送任務(wù)的處理方法及裝置的制造方法
【專利說明】
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及互聯(lián)網(wǎng)技術(shù)，尤其涉及一種配送任務(wù)的處理方法及裝置。
【【背景技術(shù)】】
[0002]隨著我國經(jīng)濟的迅速發(fā)展，物流配送行業(yè)也不斷地發(fā)展壯大。目前，物流配送的范圍不但包括有傳統(tǒng)的城市之間的物流配送，也逐漸向城市內(nèi)的物流配送進行擴展。同城配送不僅可以包括家電、家具等大宗類商品的送貨上門服務(wù)，也可以包括一些小件商品的配送，例如，送餐、送煤氣、送水、送快件等。現(xiàn)有技術(shù)中，可以通過人工方式，將待分配的配送任務(wù)依次分配給配送人員，然后，由配送人員根據(jù)配送任務(wù)進行配送。
[0003]然而，由于配送任務(wù)的數(shù)量巨大，完全通過人工方式進行配送任務(wù)的配送處理，會使得操作復(fù)雜，且容易出錯，從而導(dǎo)致了配送的效率和可靠性的降低。
【
【發(fā)明內(nèi)容】
】
[0004]本發(fā)明的多個方面提供一種配送任務(wù)的處理方法及裝置，用以提高配送的效率和可靠性。
[0005]本發(fā)明的一方面，提供一種配送任務(wù)的處理方法，包括:
[0006]獲取待分配的M個配送任務(wù)，M為大于或等于2的整數(shù)；
[0007]根據(jù)所述M個配送任務(wù)，獲得所述M個配送任務(wù)中兩兩配送任務(wù)的相似度；
[0008]根據(jù)所述兩兩配送任務(wù)的相似度，對所述M個配送任務(wù)進行分組處理，以獲得N個配送任務(wù)分組，N為大于或等于2的整數(shù)；
[0009]將所述N個配送任務(wù)分組中每個配送任務(wù)分組分配給配送人員，以供所述配送人員進行配送。
[0010]如上所述的方面和任一可能的實現(xiàn)方式，進一步提供一種實現(xiàn)方式，所述根據(jù)所述M個配送任務(wù)，獲得所述M個配送任務(wù)中兩兩配送任務(wù)的相似度，包括:
[0011]根據(jù)所述M個配送任務(wù)中每個配送任務(wù)，獲得所述每個配送任務(wù)的期望送達時間、所述每個配送任務(wù)的出發(fā)地和所述每個配送任務(wù)的到達地；
[0012]根據(jù)所述每個配送任務(wù)的期望送達時間、所述每個配送任務(wù)的出發(fā)地和所述每個配送任務(wù)的到達地，獲得兩兩配送任務(wù)中兩個配送任務(wù)的期望送達時間差值、兩個配送任務(wù)的出發(fā)地之間的第一距離和兩個配送任務(wù)的到達地之間的第二距離；
[0013]根據(jù)所述期望送達時間差值、所述第一距離和所述第二距離，獲得兩兩配送任務(wù)的相似度。
[0014]如上所述的方面和任一可能的實現(xiàn)方式，進一步提供一種實現(xiàn)方式，所述根據(jù)所述兩兩配送任務(wù)的相似度，對所述M個配送任務(wù)進行分組處理，以獲得N個配送任務(wù)分組，包括:
[0015]若所述期望送達時間差值小于或等于預(yù)先設(shè)置的時間閾值，且所述兩兩配送任務(wù)的相似度大于或等于預(yù)先設(shè)置的第一相似度閾值，將該兩個配送任務(wù)劃分到一個配送任務(wù)分組中；
[0016]若所述期望送達時間差值大于所述時間閾值，或者所述兩兩配送任務(wù)的相似度小于所述第一相似度閾值，將該兩個配送任務(wù)劃分到兩個配送任務(wù)分組中。
[0017]如上所述的方面和任一可能的實現(xiàn)方式，進一步提供一種實現(xiàn)方式，
[0018]若一個配送任務(wù)分組中所包括的配送任務(wù)中存在兩兩配送任務(wù)的相似度小于第二相似度閾值，所述第二相似度閾值大于所述第一相似度閾值，該配送任務(wù)分組的最大配送任務(wù)數(shù)量為第一數(shù)量閾值；
[0019]若一個配送任務(wù)分組中所包括的配送任務(wù)中兩兩配送任務(wù)的相似度均大于或等于所述第二相似度閾值，該配送任務(wù)分組的最大配送任務(wù)數(shù)量為第二數(shù)量閾值。
[0020]如上所述的方面和任一可能的實現(xiàn)方式，進一步提供一種實現(xiàn)方式，所述第二數(shù)量閾值為所述第一數(shù)量閾值的2倍。
[0021]如上所述的方面和任一可能的實現(xiàn)方式，進一步提供一種實現(xiàn)方式，所述根據(jù)所述兩兩配送任務(wù)的相似度，對所述M個配送任務(wù)進行分組處理，以獲得N個配送任務(wù)分組之前，還包括:
[0022]根據(jù)當(dāng)前配送情況數(shù)據(jù)，設(shè)置所述第一相似度閾值；其中，
[0023]所述當(dāng)前配送情況數(shù)據(jù)包括配送任務(wù)的配送壓力數(shù)據(jù)、配送人員的空閑狀態(tài)數(shù)據(jù)和歷史配送任務(wù)數(shù)據(jù)中的至少一項。
[0024]如上所述的方面和任一可能的實現(xiàn)方式，進一步提供一種實現(xiàn)方式，所述獲取待分配的M個配送任務(wù)之前，還包括:
[0025]生成一個配送任務(wù)；
[0026]將所述一個配送任務(wù)，追加到正在進行配送處理的其他配送任務(wù)分組中，或者將所述一個配送任務(wù)，作為待分配的一個配送任務(wù)。
[0027]本發(fā)明的另一方面，提供一種配送任務(wù)的處理裝置，包括:
[0028]獲取單元，用于獲取待分配的M個配送任務(wù)，M為大于或等于2的整數(shù)；
[0029]計算單元，用于根據(jù)所述M個配送任務(wù)，獲得所述M個配送任務(wù)中兩兩配送任務(wù)的相似度；
[0030]分組單元，用于根據(jù)所述兩兩配送任務(wù)的相似度，對所述M個配送任務(wù)進行分組處理，以獲得N個配送任務(wù)分組，N為大于或等于2的整數(shù)；
[0031 ] 配送單元，用于將所述N個配送任務(wù)分組中每個配送任務(wù)分組分配給配送人員，以供所述配送人員進行配送。
[0032]如上所述的方面和任一可能的實現(xiàn)方式，進一步提供一種實現(xiàn)方式，所述計算單元，具體用于
[0033]根據(jù)所述M個配送任務(wù)中每個配送任務(wù)，獲得所述每個配送任務(wù)的期望送達時間、所述每個配送任務(wù)的出發(fā)地和所述每個配送任務(wù)的到達地；
[0034]根據(jù)所述每個配送任務(wù)的期望送達時間、所述每個配送任務(wù)的出發(fā)地和所述每個配送任務(wù)的到達地，獲得兩兩配送任務(wù)中兩個配送任務(wù)的期望送達時間差值、兩個配送任務(wù)的出發(fā)地之間的第一距離和兩個配送任務(wù)的到達地之間的第二距離；以及
[0035]根據(jù)所述期望送達時間差值、所述第一距離和所述第二距離，獲得兩兩配送任務(wù)的相似度。
[0036]如上所述的方面和任一可能的實現(xiàn)方式，進一步提供一種實現(xiàn)方式，所述分組單元，具體用于
[0037]若所述期望送達時間差值小于或等于預(yù)先設(shè)置的時間閾值，且所述兩兩配送任務(wù)的相似度大于或等于預(yù)先設(shè)置的第一相似度閾值，將該兩個配送任務(wù)劃分到一個配送任務(wù)分組中；
[0038]若所述期望送達時間差值大于所述時間閾值，或者所述兩兩配送任務(wù)的相似度小于所述第一相似度閾值，將該兩個配送任務(wù)劃分到兩個配送任務(wù)分組中。
[0039]如上所述的方面和任一可能的實現(xiàn)方式，進一步提供一種實現(xiàn)方式，
[0040]若一個配送任務(wù)分組中所包括的配送任務(wù)中存在兩兩配送任務(wù)的相似度小于第二相似度閾值，所述第二相似度閾值大于所述第一相似度閾值，該配送任務(wù)分組的最大配送任務(wù)數(shù)量為第一數(shù)量閾值；
[0041]若一個配送任務(wù)分組中所包括的配送任務(wù)中兩兩配送任務(wù)的相似度均大于或等于所述第二相似度閾值，該配送任務(wù)分組的最大配送任務(wù)數(shù)量為第二數(shù)量閾值。
[0042]如上所述的方面和任一可能的實現(xiàn)方式，進一步提供一種實現(xiàn)方式，所述第二數(shù)量閾值為所述第一數(shù)量閾值的2倍。
[0043]如上所述的方面和任一可能的實現(xiàn)方式，進一步提供一種實現(xiàn)方式，所述分組單元，還用于
[0044]根據(jù)當(dāng)前配送情況數(shù)據(jù)，設(shè)置所述第一相似度閾值；其中，
[0045]所述當(dāng)前配送情況數(shù)據(jù)包括配送任務(wù)的配送壓力數(shù)據(jù)、配送人員的空閑狀態(tài)數(shù)據(jù)和歷史配送任務(wù)數(shù)據(jù)中的至少一項。
[0046]如上所述的方面和任一可能的實現(xiàn)方式，進一步提供一種實現(xiàn)方式，所述獲取單元，還用于
[0047]生成一個配送任務(wù)；以及
[0048]將所述一個配送任務(wù)，追加到正在進行配送處理的其他配送任務(wù)分組中，或者將所述一個配送任務(wù)，作為待分配的一個配送任務(wù)。
[0049]由上述技術(shù)方案可知，本發(fā)明實施例通過獲取待分配的M個配送任務(wù)，進而根據(jù)所述M個配送任務(wù)，獲得所述M個配送任務(wù)中兩兩配送任務(wù)的相似度，使得能夠根據(jù)所述兩兩配送任務(wù)的相似度，對所述M個配送任務(wù)進行分組處理，以獲得N個配送任務(wù)分組，并將所述N個配送任務(wù)分組中每個配送任務(wù)分組分配給配送人員，以供所述配送人員進行配送，無需人工參與配送任務(wù)的配送處理，操作簡單，且正確率高，從而提高了配送的效率和可靠性。
[0050]另外，采用本發(fā)明所提供的技術(shù)方案，由于能夠自動地將相似的配送任務(wù)劃分為一個配送任務(wù)分組，使得被分配到該配送任務(wù)分組的配送人員，能夠較為快速地完成該配送任務(wù)分組的配送處理，這樣，能夠進一步有效地提高配送的效率。
[0051]另外，采用本發(fā)明所提供的技術(shù)方案，能夠極大提升用戶體驗。
【【附圖說明】】
[0052]為了更清楚地說明本發(fā)明實施例中的技術(shù)方案，下面將對實施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作一簡單地介紹，顯而易見地，下面描述中的附圖是本發(fā)明的一些實施例，對于本領(lǐng)域普通