【技術(shù)實(shí)現(xiàn)步驟摘要】
本專利技術(shù)涉及數(shù)據(jù)挖掘，尤其涉及基于自然語言的行程規(guī)劃方法、系統(tǒng)、設(shè)備、產(chǎn)品及介質(zhì)。
技術(shù)介紹
1、在游客規(guī)劃行程的過程中，盡管各種旅游助手應(yīng)用程序提供了豐富的興趣點(diǎn)數(shù)據(jù)，但在快速制定一個(gè)全面且個(gè)性化的旅行計(jì)劃時(shí)，需要根據(jù)用戶的個(gè)體條件和個(gè)人偏好來對(duì)行程進(jìn)行優(yōu)化。因此，開發(fā)能夠準(zhǔn)確識(shí)別不同且特定用戶偏好的自動(dòng)化算法變得至關(guān)重要。傳統(tǒng)上，這個(gè)問題被概念化為旅行路線設(shè)計(jì)問題，這是一個(gè)復(fù)雜的問題，通常被分解為兩個(gè)截然不同但相互關(guān)聯(lián)的部分：定向問題和團(tuán)隊(duì)定向問題。這兩個(gè)問題都受到了廣泛關(guān)注和深入研究。這些算法通常涉及設(shè)計(jì)優(yōu)化目標(biāo)以滿足用戶或系統(tǒng)需求，并使用整數(shù)規(guī)劃或元啟發(fā)式方法尋求局部最優(yōu)解。然而，尋找局部最優(yōu)解會(huì)顯著延長(zhǎng)求解過程；其次，主要用戶手動(dòng)設(shè)置大量約束條件，從而限制了它們的實(shí)際應(yīng)用。
2、近年來，大語言模型取得了顯著進(jìn)展，在理解用戶需求和推理方面展現(xiàn)出巨大的潛力。因此，許多近期研究都集中在將大語言模型用于規(guī)劃任務(wù)。盡管大語言模型融合了大量的知識(shí)，但其規(guī)劃結(jié)果往往無法滿足特定的規(guī)劃約束條件和用戶偏好，從而限制了其實(shí)際應(yīng)用。此外現(xiàn)有方法往往忽略了在合理時(shí)間范圍內(nèi)制定多日行程的必要性，以及理解和滿足用戶日常需求的重要性，例如優(yōu)先考慮用戶偏好的興趣點(diǎn)、迎合時(shí)間偏好和用餐習(xí)慣。
技術(shù)實(shí)現(xiàn)思路
1、本專利技術(shù)旨在至少解決相關(guān)技術(shù)中存在的技術(shù)問題之一。為此，本專利技術(shù)提供基于自然語言的行程規(guī)劃方法、系統(tǒng)、設(shè)備、產(chǎn)品及介質(zhì)，實(shí)現(xiàn)根據(jù)自然語言為用戶提供旅行的行程規(guī)劃。
2、
3、s1：獲取興趣點(diǎn)的興趣點(diǎn)信息，通過所述興趣點(diǎn)信息構(gòu)建興趣點(diǎn)數(shù)據(jù)集；
4、s2：獲取用戶輸入文本和包括第一預(yù)測(cè)層、第二預(yù)測(cè)層的雙層大語言模型，所述第一預(yù)測(cè)層對(duì)所述用戶輸入文本進(jìn)行解析，得到初始用戶需求參數(shù)及用戶偏好，所述第二預(yù)測(cè)層根據(jù)所述用戶偏好對(duì)所述初始用戶需求參數(shù)進(jìn)行微調(diào)，得到用戶需求參數(shù)；
5、s3：通過所述興趣點(diǎn)數(shù)據(jù)集對(duì)所述興趣點(diǎn)進(jìn)行聚類，得到初始候選列表，計(jì)算所述初始候選列表中所述興趣點(diǎn)信息的余弦相似度，通過所述余弦相似度計(jì)算所述候選列表中所述興趣點(diǎn)的興趣點(diǎn)得分，并根據(jù)所述興趣點(diǎn)得分和所述用戶需求參數(shù)對(duì)所述初始候選列表進(jìn)行排序，得到中間候選列表；
6、s4：對(duì)所述中間候選列表進(jìn)行多次反轉(zhuǎn)交換，得到多個(gè)反轉(zhuǎn)候選列表，計(jì)算每個(gè)所述反轉(zhuǎn)候選列表的局部最優(yōu)評(píng)分，并對(duì)所述局部最優(yōu)評(píng)分最高的所述反轉(zhuǎn)候選列表進(jìn)行跨聚類替換，得到目標(biāo)候選列表；
7、s5：重復(fù)s2至s4生成多個(gè)所述目標(biāo)候選列表，并計(jì)算每個(gè)所述目標(biāo)候選列表的綜合行程評(píng)分，將所述綜合行程評(píng)分最高的目標(biāo)候選列表作為行程列表，并通過所述行程列表得到行程規(guī)劃。
8、根據(jù)本專利技術(shù)提供的基于自然語言的行程規(guī)劃方法，步驟s1進(jìn)一步包括：
9、s11：選定目標(biāo)軟件，在所述目標(biāo)軟件中獲取所述興趣點(diǎn)的初始興趣點(diǎn)信息；
10、s12：對(duì)所述初始興趣點(diǎn)信息進(jìn)行提取與規(guī)范化，得到興趣點(diǎn)信息，通過所述興趣點(diǎn)信息構(gòu)建興趣點(diǎn)數(shù)據(jù)集。
11、根據(jù)本專利技術(shù)提供的基于自然語言的行程規(guī)劃方法，步驟s2進(jìn)一步包括：
12、s21：設(shè)定輸入提示，用戶根據(jù)所述輸入提示輸入自然語言文本，將所述自然語言文本作為所述用戶輸入文本；獲取雙層大語言模型，所述雙層大語言模型包括第一預(yù)測(cè)層和第二預(yù)測(cè)層；
13、s22：所述第一預(yù)測(cè)層對(duì)所述用戶輸入文本進(jìn)行解析，得到包括每日開始時(shí)間、每日最長(zhǎng)行程時(shí)間、訪問持續(xù)時(shí)間緊湊度參數(shù)的所述初始用戶需求參數(shù)和所述用戶偏好；
14、s23：所述第二預(yù)測(cè)層根據(jù)所述用戶偏好對(duì)所述初始用戶需求參數(shù)中的每日開始時(shí)間、每日最長(zhǎng)行程時(shí)間和訪問持續(xù)時(shí)間緊湊度參數(shù)進(jìn)行微調(diào)，得到所述用戶需求參數(shù)。
15、根據(jù)本專利技術(shù)提供的基于自然語言的行程規(guī)劃方法，步驟s3進(jìn)一步包括：
16、s31：通過所述興趣點(diǎn)數(shù)據(jù)集中所述興趣點(diǎn)的地理信息對(duì)所述興趣點(diǎn)進(jìn)行聚類，得到興趣點(diǎn)聚類，使用貪婪時(shí)間策略對(duì)所述興趣點(diǎn)聚類進(jìn)行遴選，得到初始候選列表；
17、s32：通過所述興趣點(diǎn)數(shù)據(jù)集計(jì)算所述初始候選列表中所述興趣點(diǎn)信息的嵌入表示，通過所述嵌入表示計(jì)算所述興趣點(diǎn)信息的所述余弦相似度，根據(jù)所述余弦相似度計(jì)算所述候選列表中所述興趣點(diǎn)的所述興趣點(diǎn)得分；
18、s33：根據(jù)所述興趣點(diǎn)得分對(duì)所述初始候選列表進(jìn)行排序，得到排序列表，構(gòu)建約束條件，在所述排序列表中，根據(jù)所述約束條件和所述用戶需求參數(shù)進(jìn)行選取，得到所述中間候選列表。
19、根據(jù)本專利技術(shù)提供的基于自然語言的行程規(guī)劃方法，步驟s4進(jìn)一步包括：
20、s41：對(duì)所述中間候選列表中相鄰的所述興趣點(diǎn)進(jìn)行多次反轉(zhuǎn)交換，得到多個(gè)所述反轉(zhuǎn)候選列表；
21、s42：獲取所述反轉(zhuǎn)候選列表的總旅行時(shí)間，通過所述興趣點(diǎn)數(shù)據(jù)集得到等待時(shí)間、時(shí)間匹配興趣點(diǎn)數(shù)量和時(shí)間不匹配興趣點(diǎn)數(shù)量，根據(jù)所述等待時(shí)間、所述時(shí)間匹配興趣點(diǎn)數(shù)量和所述時(shí)間不匹配興趣點(diǎn)數(shù)量計(jì)算每個(gè)所述反轉(zhuǎn)候選列表的所述局部最優(yōu)評(píng)分；
22、s43：獲取聚類外興趣點(diǎn)集合中的同類興趣點(diǎn)，使用所述同類興趣點(diǎn)對(duì)所述局部最優(yōu)評(píng)分最高的所述反轉(zhuǎn)候選列表中的非優(yōu)先興趣點(diǎn)進(jìn)行興趣點(diǎn)替換，并計(jì)算所述反轉(zhuǎn)候選列表的局部最優(yōu)評(píng)分，當(dāng)所述局部最優(yōu)評(píng)分提升時(shí)則保留所述興趣點(diǎn)替換，得到目標(biāo)候選列表。
23、根據(jù)本專利技術(shù)提供的基于自然語言的行程規(guī)劃方法，步驟s5中，在得到行程列表后，選取導(dǎo)航軟件并使用導(dǎo)航軟件生成旅行路徑，通過所述興趣點(diǎn)數(shù)據(jù)集和所述旅行路徑得到行程規(guī)劃。
24、本專利技術(shù)還提供基于自然語言的行程規(guī)劃系統(tǒng)，包括：
25、興趣點(diǎn)數(shù)據(jù)集模塊；用于獲取興趣點(diǎn)的興趣點(diǎn)信息，通過所述興趣點(diǎn)信息構(gòu)建興趣點(diǎn)數(shù)據(jù)集；
26、雙層大語言模型模塊：用于獲取用戶輸入文本和包括第一預(yù)測(cè)層、第二預(yù)測(cè)層的雙層大語言模型，所述第一預(yù)測(cè)層對(duì)所述用戶輸入文本進(jìn)行解析，得到初始用戶需求參數(shù)及用戶偏好，所述第二預(yù)測(cè)層根據(jù)所述用戶偏好對(duì)所述初始用戶需求參數(shù)進(jìn)行微調(diào)，得到用戶需求參數(shù)；
27、中間候選列表模塊：用于通過所述興趣點(diǎn)數(shù)據(jù)集對(duì)所述興趣點(diǎn)進(jìn)行聚類，得到初始候選列表，計(jì)算所述初始候選列表中所述興趣點(diǎn)信息的余弦相似度，通過所述余弦相似度計(jì)算所述候選列表中所述興趣點(diǎn)的興趣點(diǎn)得分，并根據(jù)所述興趣點(diǎn)得分和所述用戶需求參數(shù)對(duì)所述初始候選列表進(jìn)行排序，得到中間候選列表；
28、目標(biāo)候選列表模塊：用于對(duì)所述中間候選列表進(jìn)行多次反轉(zhuǎn)交換，得到多個(gè)反轉(zhuǎn)候選列表，計(jì)算每個(gè)所述反轉(zhuǎn)候選列表的局部最優(yōu)評(píng)分，并對(duì)所述局部最優(yōu)評(píng)分最高的所述反轉(zhuǎn)候選列表進(jìn)行跨聚類替換，得到目標(biāo)候選列表；
29、行程規(guī)劃模塊：用于重復(fù)s2至s4生成多個(gè)所述目標(biāo)候選列表，并計(jì)算每個(gè)所述目標(biāo)候選列表的綜合行程評(píng)分，將所述綜合行程評(píng)分最高的目標(biāo)候選列表作為行程列表，并通過所述行程列表得到行程規(guī)劃。
30、本專利技術(shù)還提本文檔來自技高網(wǎng)...
【技術(shù)保護(hù)點(diǎn)】
1.基于自然語言的行程規(guī)劃方法，其特征在于，包括：
2.根據(jù)權(quán)利要求1所述的基于自然語言的行程規(guī)劃方法，其特征在于，步驟S1進(jìn)一步包括：
3.根據(jù)權(quán)利要求1所述的基于自然語言的行程規(guī)劃方法，其特征在于，步驟S2進(jìn)一步包括：
4.根據(jù)權(quán)利要求1所述的基于自然語言的行程規(guī)劃方法，其特征在于，步驟S3進(jìn)一步包括：
5.根據(jù)權(quán)利要求1所述的基于自然語言的行程規(guī)劃方法，其特征在于，步驟S4進(jìn)一步包括：
6.根據(jù)權(quán)利要求1所述的基于自然語言的行程規(guī)劃方法，其特征在于，步驟S5中，在得到行程列表后，選取導(dǎo)航軟件并使用導(dǎo)航軟件生成旅行路徑，通過所述興趣點(diǎn)數(shù)據(jù)集和所述旅行路徑得到行程規(guī)劃。
7.基于自然語言的行程規(guī)劃系統(tǒng)，用于執(zhí)行如權(quán)利要求1至6任一項(xiàng)所述的基于自然語言的行程規(guī)劃方法，其特征在于，包括：
8.一種電子設(shè)備，包括存儲(chǔ)器、處理器及存儲(chǔ)在所述存儲(chǔ)器上并可在所述處理器上運(yùn)行的計(jì)算機(jī)程序，其特征在于，所述處理器執(zhí)行所述計(jì)算機(jī)程序時(shí)實(shí)現(xiàn)如權(quán)利要求1至6任一項(xiàng)所述的基于自然語言的行程規(guī)劃方法的步驟。
10.一種計(jì)算機(jī)程序產(chǎn)品，所述計(jì)算機(jī)程序產(chǎn)品包括存儲(chǔ)在非暫態(tài)計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)上的計(jì)算機(jī)程序，所述計(jì)算機(jī)程序包括程序指令，其特征在于，當(dāng)所述程序指令被計(jì)算機(jī)執(zhí)行時(shí)，計(jì)算機(jī)能夠執(zhí)行如權(quán)利要求1至6任一項(xiàng)所述的基于自然語言的行程規(guī)劃方法的步驟。
...【技術(shù)特征摘要】
1.基于自然語言的行程規(guī)劃方法，其特征在于，包括：
2.根據(jù)權(quán)利要求1所述的基于自然語言的行程規(guī)劃方法，其特征在于，步驟s1進(jìn)一步包括：
3.根據(jù)權(quán)利要求1所述的基于自然語言的行程規(guī)劃方法，其特征在于，步驟s2進(jìn)一步包括：
4.根據(jù)權(quán)利要求1所述的基于自然語言的行程規(guī)劃方法，其特征在于，步驟s3進(jìn)一步包括：
5.根據(jù)權(quán)利要求1所述的基于自然語言的行程規(guī)劃方法，其特征在于，步驟s4進(jìn)一步包括：
6.根據(jù)權(quán)利要求1所述的基于自然語言的行程規(guī)劃方法，其特征在于，步驟s5中，在得到行程列表后，選取導(dǎo)航軟件并使用導(dǎo)航軟件生成旅行路徑，通過所述興趣點(diǎn)數(shù)據(jù)集和所述旅行路徑得到行程規(guī)劃。
7.基于自然語言的行程規(guī)劃系統(tǒng)，用于執(zhí)行如權(quán)利要求1至...
【專利技術(shù)屬性】
技術(shù)研發(fā)人員：宋春瑤，祁榮博，張雅琪，袁曉潔，蔡祥睿，
申請(qǐng)(專利權(quán))人：南開大學(xué)，
類型：發(fā)明
國(guó)別省市：
還沒有人留言評(píng)論。發(fā)表了對(duì)其他瀏覽者有用的留言會(huì)獲得科技券。