一種基于起點(diǎn)標(biāo)記鏈接的行人宏觀路徑規(guī)劃方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及一種行人仿真技術(shù)領(lǐng)域中宏觀路徑規(guī)劃的方法，特別涉及一種基于起點(diǎn)標(biāo)記鏈接的行人宏觀路徑規(guī)劃方法。
技術(shù)背景
[0002]行人仿真系統(tǒng)的有效性在于其是否能夠準(zhǔn)確描述行人在樞紐場景下的多級(jí)別決策行為，以及個(gè)體行人在局部范圍內(nèi)的移動(dòng)軌跡。20世紀(jì)80年代末以來,人工智能與行人仿真研究者分別從智能模仿、行為模擬的角度研究人類的智能行為，并得出了類似的基本認(rèn)識(shí):智能控制系統(tǒng)通常通過多級(jí)別的遞階控制(多分辨率或多尺度下的智能信息處理)實(shí)現(xiàn)其行動(dòng)目標(biāo)。S.P.Hoogendoorn (2001)將行人微觀行為分為策略級(jí)、戰(zhàn)術(shù)級(jí)、操作級(jí)三個(gè)級(jí)別，并基于效用理論建立了經(jīng)典的行人微觀行為理論。與Hoogendoorn提出的三個(gè)級(jí)別行為理論相對(duì)應(yīng)，行人微觀行為的研究集中于活動(dòng)鏈生成、路徑尋找與路徑選擇、微觀移動(dòng)行為建模三個(gè)層面。
[0003]通常路徑規(guī)劃包含宏觀層面和微觀層面兩部分，宏觀層面的路徑規(guī)劃實(shí)質(zhì)是行人活動(dòng)鏈的生成，即通過宏觀路徑規(guī)劃確定行人的活動(dòng)點(diǎn)及其排序；微觀層面的路徑規(guī)劃則是從備選路徑集中選擇一條實(shí)際行動(dòng)路徑。宏觀路徑規(guī)劃在仿真系統(tǒng)中的實(shí)現(xiàn)是通過在有關(guān)聯(lián)關(guān)系的區(qū)域、設(shè)施之間建立鏈接即Link，構(gòu)成一個(gè)以功能區(qū)域和設(shè)施為節(jié)點(diǎn)、以鏈接(Link)為弧的有向圖來實(shí)現(xiàn)的，而單純的有向圖是無法避免環(huán)路出現(xiàn)的，系統(tǒng)中往往也只設(shè)定使用某條鏈接(Link)的人數(shù)，并不限定哪些人可以使用該條鏈接(Link)，因此仿真中就會(huì)出現(xiàn)某一行人是由設(shè)施A指向設(shè)施B的鏈接(Link)的作用下，由A移動(dòng)到B，后又在由設(shè)施B指向設(shè)施A的鏈接(Link)的作用下，由B移動(dòng)到A，雖然這一現(xiàn)象對(duì)系統(tǒng)宏觀數(shù)據(jù)的采集分析沒有顯著影響，但是對(duì)于面向微觀層面的仿真系統(tǒng)而言，這種與行人實(shí)際行為規(guī)律嚴(yán)重不符的現(xiàn)象是應(yīng)該避免的。現(xiàn)有技術(shù)中對(duì)這一問題未能很好的解決。

【發(fā)明內(nèi)容】

[0004]本發(fā)明的目的是為了克服現(xiàn)有仿真系統(tǒng)行人宏觀路徑規(guī)劃易出現(xiàn)環(huán)路現(xiàn)象的問題，而提供一種基于起點(diǎn)標(biāo)記鏈接的宏觀路徑規(guī)劃方法。
[0005]本發(fā)明之方法包括以下步驟:
[0006]步驟一:仿真系統(tǒng)產(chǎn)生行人時(shí)自動(dòng)生成行人起點(diǎn)標(biāo)記；
[0007]步驟二:鏈接(Link)設(shè)置時(shí)增加行人來源設(shè)置選項(xiàng)；
[0008]步驟三:通過行人來源設(shè)置標(biāo)識(shí)可選用該條鏈接(Link)的行人。
[0009]所述行人來源設(shè)置選項(xiàng)中自動(dòng)識(shí)別并顯示系統(tǒng)中行人的起點(diǎn)名稱，由用戶勾選。
[0010]本發(fā)明的具體實(shí)現(xiàn)過程如下:
[0011]改進(jìn)仿真系統(tǒng)的鏈接(Link)屬性設(shè)置方式，增加了鏈接(Link)行人來源屬性，SP路徑起點(diǎn)O的標(biāo)記,標(biāo)記后僅允許起點(diǎn)O處產(chǎn)生的行人使用該條鏈接(Link),每個(gè)起點(diǎn)O所關(guān)聯(lián)的鏈接(Link)形成的流線網(wǎng)絡(luò)均是樹狀結(jié)構(gòu)，即對(duì)于某一個(gè)起點(diǎn)O來說，以其為起點(diǎn)的流線都是以O(shè)為根節(jié)點(diǎn)的樹狀圖，不存在環(huán)路問題。
[0012]本發(fā)明的有益效果是:對(duì)于某一起始點(diǎn)，所有與該起始點(diǎn)關(guān)聯(lián)的鏈接(Link)組成以該起點(diǎn)為根節(jié)點(diǎn)的樹型結(jié)構(gòu)，有效解決了仿真系統(tǒng)行人宏觀路徑規(guī)劃易出現(xiàn)環(huán)路現(xiàn)象的問題，同時(shí)又避免了設(shè)置鏈接(Link)時(shí)的客流信息重復(fù)輸入問題，減少了用戶建模的工作量。
【附圖說明】
[0013]圖1為本發(fā)明例鏈接(Link)示意圖；
[0014]圖2為本發(fā)明鏈接(Link)增加標(biāo)記后的示意圖。
【具體實(shí)施方式】
[0015]請(qǐng)參閱圖1和圖2所示，以地鐵站仿真為本發(fā)明的實(shí)施例，本實(shí)施例中存在進(jìn)站上車和下車出站兩條流線，進(jìn)站上車流線為“入口一樓梯一站臺(tái)一地鐵列車”，下車出站流線為“地鐵列車一站臺(tái)一樓梯一出口”。樓梯與站臺(tái)之間存在兩條相反方向的鏈接(Link)，在傳統(tǒng)的鏈接(Link)設(shè)置方式中，無法實(shí)現(xiàn)鏈接(Link)與行人之間的綁定，在這種情況下，就會(huì)出現(xiàn)某一行人在站臺(tái)指向樓梯的鏈接(Link)的引導(dǎo)下走向樓梯后,又在由樓梯指向站臺(tái)的鏈接(Link)的引導(dǎo)下返回站臺(tái)，形成環(huán)路路徑(圖中環(huán)形箭頭)，不符合常態(tài)下的行人行為。根據(jù)本發(fā)明所提供的方法，將圖中的每一條鏈接(Link)增加相應(yīng)的行人起點(diǎn)標(biāo)記，每一條鏈接(Link)都帶有起點(diǎn)標(biāo)記后,系統(tǒng)會(huì)根據(jù)行人的起點(diǎn)信息調(diào)用相應(yīng)的鏈接(Link),避免了宏觀路徑規(guī)劃上的環(huán)路現(xiàn)象。
【主權(quán)項(xiàng)】
1.一種基于起點(diǎn)標(biāo)記鏈接的宏觀路徑規(guī)劃方法，其特征在于:包括以下步驟: 步驟一:仿真系統(tǒng)產(chǎn)生行人時(shí)自動(dòng)生成行人起點(diǎn)標(biāo)記； 步驟二:鏈接設(shè)置時(shí)增加行人來源設(shè)置選項(xiàng)； 步驟三:通過行人來源設(shè)置標(biāo)識(shí)可選用該條鏈接的行人。
2.根據(jù)權(quán)利要求1所述的一種基于起點(diǎn)標(biāo)記鏈接的宏觀路徑規(guī)劃方法，其特征在于:所述行人來源設(shè)置選項(xiàng)中自動(dòng)識(shí)別并顯示系統(tǒng)中行人的起點(diǎn)名稱，由用戶勾選。
【專利摘要】本發(fā)明公開了一種基于起點(diǎn)標(biāo)記鏈接的行人宏觀路徑規(guī)劃方法，通過在鏈接（Link）上增加一組行人起點(diǎn)標(biāo)記，來標(biāo)記允許選擇該條鏈接（Link）的行人，對(duì)于某一起始點(diǎn)，所有與該起始點(diǎn)關(guān)聯(lián)的鏈接（Link）組成以該起點(diǎn)為根節(jié)點(diǎn)的樹型結(jié)構(gòu)，本發(fā)明有效解決了仿真系統(tǒng)行人宏觀路徑規(guī)劃易出現(xiàn)環(huán)路現(xiàn)象的問題，同時(shí)又避免了設(shè)置鏈接（Link）時(shí)的客流信息重復(fù)輸入問題，減少了用戶建模的工作量。
【IPC分類】G06Q10-04
【公開號(hào)】CN104778500
【申請(qǐng)?zhí)枴緾N201410015007
【發(fā)明人】賈洪飛, 原志路, 楊麗麗, 陳彬, 陳震, 李強(qiáng), 曹雄赳
【申請(qǐng)人】吉林大學(xué)
【公開日】2015年7月15日
【申請(qǐng)日】2014年1月14日