基于旅客出行愛好的聯(lián)程路徑搜索算法研究
發(fā)布時(shí)間:2021-02-03 11:40
隨著全球民航業(yè)的飛速發(fā)展,航線網(wǎng)絡(luò)變得日益復(fù)雜與龐大,為人們出行提供了更多選擇。同時(shí),隨著生活水平的提高,旅客越來越希望能根據(jù)自己的需求選擇出行方案。由于旅客選擇出行方案的心理復(fù)雜,難以建模,因此現(xiàn)有的聯(lián)程路徑搜索算法往往是根據(jù)某種指標(biāo)最優(yōu)進(jìn)行路徑推薦的,但并不能滿足旅客的實(shí)際需求。針對(duì)這個(gè)問題,本文基于旅客歷史出行記錄數(shù)據(jù),提出了一種簡(jiǎn)單有效的反映旅客出行偏好的聯(lián)程路徑推薦策略以改進(jìn)現(xiàn)有的聯(lián)程路徑推薦算法。該策略首先對(duì)旅客的歷史出行記錄進(jìn)行統(tǒng)計(jì),以分析出旅客的出行偏好,然后根據(jù)該偏好對(duì)網(wǎng)絡(luò)進(jìn)行修正,最后在修正的網(wǎng)絡(luò)中運(yùn)行現(xiàn)有的聯(lián)程路徑推薦算法以計(jì)算出可能滿足旅客需求的多條路徑。最后對(duì)航線網(wǎng)絡(luò)的測(cè)試結(jié)果表明,從得到路徑的實(shí)用性角度看,新策略能夠有效地提高現(xiàn)有的聯(lián)程路徑推薦算法。
【文章來源】:現(xiàn)代信息科技. 2019,3(18)
【文章頁數(shù)】:4 頁
【文章目錄】:
0引言
1聯(lián)程路徑搜索問題
2基于旅客出行偏好的聯(lián)程路徑推薦策略
2.1旅客出行偏好的獲取
2.2網(wǎng)絡(luò)修正
2.3基于旅客出行偏好的KCSP_BFS算法
3實(shí)驗(yàn)
4結(jié)論
【參考文獻(xiàn)】:
碩士論文
[1]基于實(shí)時(shí)信息的公交乘客出行路徑搜索算法研究[D]. 張春輝.北京交通大學(xué) 2013
本文編號(hào):3016439
【文章來源】:現(xiàn)代信息科技. 2019,3(18)
【文章頁數(shù)】:4 頁
【文章目錄】:
0引言
1聯(lián)程路徑搜索問題
2基于旅客出行偏好的聯(lián)程路徑推薦策略
2.1旅客出行偏好的獲取
2.2網(wǎng)絡(luò)修正
2.3基于旅客出行偏好的KCSP_BFS算法
3實(shí)驗(yàn)
4結(jié)論
【參考文獻(xiàn)】:
碩士論文
[1]基于實(shí)時(shí)信息的公交乘客出行路徑搜索算法研究[D]. 張春輝.北京交通大學(xué) 2013
本文編號(hào):3016439
本文鏈接:http://sikaile.net/kejilunwen/sousuoyinqinglunwen/3016439.html
最近更新
教材專著