[發明專利]用于公交系統的自適應調度方法有效
| 申請號: | 201310099912.4 | 申請日: | 2013-03-26 |
| 公開(公告)號: | CN103198648A | 公開(公告)日: | 2013-07-10 |
| 發明(設計)人: | 趙立 | 申請(專利權)人: | 成都希盟科技有限公司 |
| 主分類號: | G08G1/00 | 分類號: | G08G1/00;G06N3/12 |
| 代理公司: | 成都宏順專利代理事務所(普通合伙) 51227 | 代理人: | 周永宏 |
| 地址: | 610041 四川省成都*** | 國省代碼: | 四川;51 |
| 權利要求書: | 查看更多 | 說明書: | 查看更多 |
| 摘要: | |||
| 搜索關鍵詞: | 用于 公交 系統 自適應 調度 方法 | ||
1.一種用于公交系統的自適應調度方法,包括以下步驟:
S1、根據統計的歷史路線乘客流量預測乘客流量;
S2、根據統計的歷史發車間隔預測發車時間間隔;
S3、根據統計的歷史路線行車時間預測路線行車時間;
S4、獲取乘客到達率、交通擁擠率的值;
S5、獲取最終發車時間間隔的值;
S6、根據步驟S5預測到的發車時間間隔并獲取當天的乘客流量及當天的路線行車時間對第二天的發車時間間隔進行預測。
2.根據權利要求1所述的用于公交系統的自適應調度方法,其特征在于,步驟S1具體包括如下分步驟:
S11、將歷史路線乘客流量表示為矩陣P,P矩陣為M*N的二維矩陣,其中,行向量為同時間段不同站點客流量,列向量為相同站點不同時間段的乘客到達率,M為各時間段,N為各站點,將P矩陣轉化為二進制編碼的初始種群P0,并選取種群規模Scope和遺傳代數Gen;
S12、計算初始種群P0的適應值函數fα(p):
其中,α為預先設定的選擇算子指數,Pmi為初始種群中P0第m行第i列元素,n為矩陣P元素對應的二進制位數;
S13、根據步驟S12獲得的適應值函數fα(p)計算選擇概率:
其中,分母表示Scope規模種群的Scope個適應值之和;
S14、根據預先設定的遺傳代數Gen和選擇概率Pchoice形成子代種群PN,當達到最大遺傳代數時,迭代終止獲得最終的子代種群PN;
S15、利用預先設定的變異概率Pd對子代種群PN進行變異操作,得到最優種群;
S16、將子代種群中適應值最高的個體插入初始種群P0中,將到的最優種群轉化為實數矩陣Ps作為預測的乘客流量。
該專利技術資料僅供研究查看技術是否侵權等信息,商用須獲得專利權人授權。該專利全部權利屬于成都希盟科技有限公司,未經成都希盟科技有限公司許可,擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作,請聯系【客服】
本文鏈接:http://www.17sss.com.cn/pat/books/201310099912.4/1.html,轉載請聲明來源鉆瓜專利網。
- 上一篇:一種電力鐵塔上鳥類傳感報警的驅鳥方法及裝置
- 下一篇:口腔醫療用標準光源燈箱





