|
|
|
 |
|
|
| 多模式公交出行路徑尋優(yōu)方法屬于公交出行信息發(fā)布領(lǐng)域，專用于公交出行時的最優(yōu)路線查詢。本發(fā)明是以公交出行鏈各環(huán)節(jié)為邊，通過構(gòu)建包含不同公交模式如地鐵、輕軌、公交專用道、地面公交的多層次網(wǎng)絡(luò)鄰接關(guān)系，并對各邊進行平均出行時間及時間可靠度的雙重賦權(quán)，建立考慮換乘的多模式公交線網(wǎng)；在沒有實時信息條件下，以通行時間較短、延誤風(fēng)險較小為路徑尋優(yōu)的雙重目標(biāo)，通過在路徑尋優(yōu)過程中對延誤高發(fā)線路及換乘點進行啟發(fā)式規(guī)避，實現(xiàn)在出行時間許可范圍內(nèi)有效減少延誤風(fēng)險的可靠路徑的快速搜索。在此方法基礎(chǔ)上，以觸摸屏信息系統(tǒng)或互聯(lián)網(wǎng)為平臺，搭建多模式公交路徑查詢系統(tǒng)并進行路徑及換乘信息的查詢及發(fā)布。 |
|
|
|
|
|
|
|
|
多模式公交出行路徑尋優(yōu)方法
多模式公交出行路徑尋優(yōu)方法，其特征在于：該方法是以觸摸屏信息系統(tǒng)或互聯(lián)網(wǎng)為平臺，采用以下步驟完成多模式公交出行最佳路徑的查詢及發(fā)布： 步驟１：構(gòu)建多模式公交線網(wǎng)并建立多模式公交線網(wǎng)鄰接關(guān)系 即將公交線網(wǎng)抽象為公交網(wǎng)絡(luò)，公交網(wǎng)絡(luò)中含有不同公交模式，如地鐵、快速公交、普通公交、公交專用道、普通地面公交等公交模式； 之后進行初始化設(shè)定，將初始的各模式公交線網(wǎng)信息存入數(shù)據(jù)庫中，再根據(jù)可接受步行距離的限制條件生成多模式公交線網(wǎng)拓?fù)鋱D； 所述的公交網(wǎng)絡(luò)由節(jié)點及邊構(gòu)成，節(jié)點及邊統(tǒng)稱為公交網(wǎng)絡(luò)的單元；其中所有的公交站點構(gòu)成公交網(wǎng)絡(luò)中的節(jié)點單元，在路徑搜索中，出行者的出發(fā)地及目的地可構(gòu)成公交網(wǎng)絡(luò)的虛擬節(jié)點，稱為起始節(jié)點及目的地節(jié)點，簡稱起點及終點；從出行者的角度出發(fā)，以公交出行鏈各環(huán)節(jié)，如候車、乘車車輛行駛及換乘環(huán)節(jié)作為公交網(wǎng)絡(luò)邊單元節(jié)點間的連線構(gòu)成公交網(wǎng)絡(luò)的邊單元，邊單元中包括線路邊、換乘邊、及接駁邊三類，具體定義為： 線路邊：同一線路同向相鄰節(jié)點、即站點間的連線，此邊對應(yīng)于乘車環(huán)節(jié)； 換乘邊：在３００－５００米換乘范圍內(nèi)的不同線路節(jié)點間的連線，此邊對應(yīng)于換乘步行及候車環(huán)節(jié)，為虛擬邊； 接駁邊：從起點到５００米線路覆蓋范圍內(nèi)的連線，此邊對應(yīng)于步行接駁及候車環(huán)節(jié)，也為虛擬邊； 所述的公交網(wǎng)絡(luò)節(jié)點鄰接關(guān)系采用以下關(guān)系式建立： ＊＊＊ 該關(guān)系式是根據(jù)以上節(jié)點與邊的定義生成多模式公交線網(wǎng)拓?fù)鋱D后，以ａ↓［ｉｊ］表示公交網(wǎng)絡(luò)中任意節(jié)點ｉ與ｊ的鄰接關(guān)系，當(dāng)ｉ與ｊ在多模式網(wǎng)絡(luò)中鄰接時，ａ↓［ｉｊ］取值為１，否則取值為０，按該關(guān)系式原則判斷網(wǎng)絡(luò)中所有ｉ與ｊ是否鄰接，并根據(jù)判斷結(jié)果從而建立公交網(wǎng)絡(luò)節(jié)點鄰接關(guān)系； 步驟２：標(biāo)定公交網(wǎng)絡(luò)邊單元的雙參數(shù) １、邊單元的雙參數(shù)設(shè)定： 根據(jù)城市交通時間分布特性，可將一天劃分為早平峰、早高峰、中午平峰、晚高峰、夜平峰五個典型時段，并假設(shè)同一時段內(nèi)的擁擠程度及公交的發(fā)車頻率近似相同；而上述行駛時間、換乘時間、等候時間可用典型時段的歷史數(shù)據(jù)取均值來標(biāo)定； 本方法將公交網(wǎng)絡(luò)在無事故或異常天氣的正常條件下，各邊的平均出行消耗時間參數(shù)，簡稱時間參數(shù)和可靠度參數(shù)作為邊單元屬性文件進行設(shè)定， （１）所述的邊單元的時間參數(shù)標(biāo)定是將公交網(wǎng)絡(luò)的邊單元的的出行消耗時間參數(shù)，即時間權(quán)重進行如下規(guī)定： 線路邊的時間權(quán)重為該邊兩端站點間的公交行駛時間； 換乘邊的時間權(quán)重為該邊兩端站點間的換乘時間，包括換乘步行時間及等候時間。等候時間可取所銜接的線路的發(fā)車間隔的一半近似作為候車時間，行走時間可由換乘距離除以平均步行速度確定； 接駁邊的時間權(quán)重為起點所銜接的站點、對應(yīng)的線路的發(fā)車頻率間隔的一半、加上起點到所銜接的站點的距離，除以平均步行速度； （２）所述的邊單元可靠度參數(shù)標(biāo)定是將公交網(wǎng)絡(luò)的邊的可靠度參數(shù)定義為一個０到１之間的數(shù)，該數(shù)表征了公交出行各環(huán)節(jié)延誤在給定范圍的概率，穩(wěn)定性越好，可靠度參數(shù)越大； 所述的公交網(wǎng)絡(luò)的邊單元的可靠度參數(shù)取值進行如下分類規(guī)定： 線路邊的可靠度參數(shù)時間，為該邊兩端站點間的公交行駛時間可靠度，將其定義為行駛延誤在給定范圍內(nèi)的概率，線路邊的可靠度參數(shù)定義為行駛延誤時間在早平峰、早高峰、中午平峰、晚高峰、夜平峰時給定范圍內(nèi)的概率； 換乘邊及接駁邊的可靠度參數(shù)標(biāo)定可由等候時間可靠度標(biāo)定，等候時間定義為在早平峰、早高峰、中午平峰、晚高峰、夜平峰時給定范圍的概率； 當(dāng)可靠度低于或等于給定閾值的邊單元定義為高風(fēng)險單元；。
|
|
|
|
|
|
|
| 專利號: |
200810115724 |
| 申請日: |
2008年6月27日 |
| 公開/公告日: |
2008年11月19日 |
| 授權(quán)公告日: |
|
| 申請人/專利權(quán)人: |
北京工業(yè)大學(xué) |
| 國家/省市: |
北京(11) |
| 郵編: |
100124 |
| 發(fā)明/設(shè)計人: |
陳艷艷、王東柱 |
| 代理人: |
張慧 |
| 專利代理機構(gòu): |
北京工業(yè)大學(xué)專利代理事務(wù)所(11203) |
| 專利代理機構(gòu)地址: |
北京市朝陽區(qū)平樂園100號(100022) |
| 專利類型: |
發(fā)明 |
| 公開號: |
101308555 |
| 公告日: |
|
| 授權(quán)日: |
|
| 公告號: |
000000000 |
| 優(yōu)先權(quán): |
|
| 審批歷史: |
|
| 附圖數(shù): |
6 |
| 頁數(shù): |
14 |
| 權(quán)利要求項數(shù): |
5 |
| |
| |
|
|
