1.一種路線規(guī)劃系統(tǒng),其特征在于,包括:
數(shù)據(jù)采集單元,用以采集可供用戶選擇的去處信息;
數(shù)據(jù)分類評價單元,用以按照用戶的所述數(shù)據(jù)采集單元中的去處信息得到選擇偏好并進(jìn)行重新分類;
偏好獲取單元,用以獲取用戶的出行偏好;
規(guī)劃單元,用以通過路線構(gòu)建算法生成定制化出行路線;
可視化單元,用以根據(jù)所述偏好獲取單元中的出行偏好和所述數(shù)據(jù)分類評價單元中的分類,在所述規(guī)劃單元選擇出最優(yōu)的出行路線規(guī)劃進(jìn)行推薦。
2.根據(jù)權(quán)利要求1所述的路線規(guī)劃系統(tǒng),其特征在于,所述數(shù)據(jù)分類評價單元,還用以,根據(jù)所述重新分類后,得到帶有評價分?jǐn)?shù)和點贊數(shù)量的去處信息。
3.根據(jù)權(quán)利要求2所述的路線規(guī)劃系統(tǒng),其特征在于,所述數(shù)據(jù)分類評價單元中的重新分類具體為:
{風(fēng)景展館,夜生活,美食,戶外休閑,活動,逛店}。
4.根據(jù)權(quán)利要求1所述的路線規(guī)劃系統(tǒng),其特征在于,所述數(shù)據(jù)采集單元與服務(wù)商的API接口連接,用以作為去處信息的數(shù)據(jù)采集來源。
5.根據(jù)權(quán)利要求1所述的路線規(guī)劃系統(tǒng),其特征在于,還包括應(yīng)用程序組件,用以提供所述偏好獲取單元中的出行偏好的數(shù)據(jù)入口。
6.根據(jù)權(quán)利要求1所述的路線規(guī)劃系統(tǒng),其特征在于,所述規(guī)劃單元包括:CFB算法模塊,用以通過CFB無約束條件路線構(gòu)建算法,根據(jù)所述數(shù)據(jù)采集單元中獲取到的用戶去處數(shù)據(jù)以及偏好獲取單元中獲得的用戶出行偏好,構(gòu)建出行路線,并將路線規(guī)劃發(fā)送給所述可視化單元。
7.根據(jù)權(quán)利要求6所述的路線規(guī)劃系統(tǒng),其特征在于包括,所述規(guī)劃單元還包括:CBB算法模塊,用以通過CBB約束條件路線構(gòu)建算法,根據(jù)所述數(shù)據(jù)采集單元中獲取到的用戶去處數(shù)據(jù)以及偏好獲取單元中獲得的用戶出行偏好,并基于用戶約束條件構(gòu)建出行路線,并將路線規(guī)劃發(fā)送給所述可視化單元。
8.一種路線規(guī)劃方法,其特征在于包括:
采集可供用戶選擇的去處信息,然后按照所述用戶的去處信息得到選擇偏好并進(jìn)行重新分類;所述分類后得到至少包括評分的去處信息;
獲取用戶的出行偏好,通過路線構(gòu)建算法生成定制化出行路線;
根據(jù)所述出行偏好和分類,選擇出最優(yōu)的出行路線規(guī)劃進(jìn)行推薦。
9.根據(jù)權(quán)利要求8所述的路線規(guī)劃方法,其特征在于,獲取用戶的出行偏好時通過應(yīng)用程序接口,向WEB服務(wù)器發(fā)出請求,并響應(yīng)用戶出行偏好的結(jié)果。
10.根據(jù)權(quán)利要求8所述的路線規(guī)劃方法,其特征在于,選擇出最優(yōu)的出行路線規(guī)劃的方法為,
通過CFB無約束條件算法,根據(jù)出行路線中所包含的所有去處的評價分?jǐn)?shù)的總和得到路線的推薦值;
所述推薦值計算方法為:
所述路線的總長度為該路線所包含的所有去處之間距離的總和數(shù),
再根據(jù)起點到另一個去處的路線的推薦值,并通過上述推薦值的方法遍歷一個去處子集中所有去處,則選擇出最優(yōu)的出行路線規(guī)劃;
或者,
通過CBB約束條件算法,根據(jù)用戶提供的約束條件,進(jìn)行路線規(guī)劃;
根據(jù)出行路線中所包含的所有去處的評價分?jǐn)?shù)的總和得到路線的推薦值;
再根據(jù)起點到另一個去處的路線的推薦值,并通過上述推薦值的方法遍歷一個去處子集中所有去處;若路線在約束條件內(nèi),則計算出能夠符合所述約束條件的最佳路線規(guī)劃。