一種基于遺傳算法的公交發(fā)車時(shí)間間隔優(yōu)化方法
基本信息
| 申請(qǐng)?zhí)?/td> | CN202011300373.2 | 申請(qǐng)日 | - |
| 公開（公告）號(hào) | CN112509357A | 公開（公告）日 | 2021-03-16 |
| 申請(qǐng)公布號(hào) | CN112509357A | 申請(qǐng)公布日 | 2021-03-16 |
| 分類號(hào) | G08G1/123(2006.01)I;G06N3/12(2006.01)I | 分類 | 信號(hào)裝置; |
| 發(fā)明人 | 陳磊 | 申請(qǐng)（專利權(quán)）人 | 北京清研宏達(dá)信息科技有限公司 |
| 代理機(jī)構(gòu) | - | 代理人 | - |
| 地址 | 100086北京市海淀區(qū)中關(guān)村東路1號(hào)院8號(hào)樓一層CG05-131號(hào) | ||
| 法律狀態(tài) | - | ||
摘要
| 摘要 | 本發(fā)明公開了一種基于遺傳算法的公交發(fā)車時(shí)間間隔優(yōu)化方法。公交發(fā)車時(shí)間間隔優(yōu)化是基于公交車載數(shù)據(jù)、公交線路站點(diǎn)數(shù)據(jù)以及乘客IC卡刷卡數(shù)據(jù)進(jìn)行統(tǒng)計(jì)分析，通過(guò)對(duì)公交車載數(shù)據(jù)分析得出公交車相鄰站點(diǎn)在每個(gè)時(shí)刻的平均速度，得到公交車行駛的時(shí)間速度分布規(guī)律，用以表征道路的路況信息。通過(guò)對(duì)乘客IC卡刷卡數(shù)據(jù)分析得出站點(diǎn)的站點(diǎn)客流量分布規(guī)律以及乘客出行規(guī)律，用以表征乘客的分布信息，通過(guò)路況信息和乘客分布信息，模擬仿真公交車的到達(dá)每一站的時(shí)間，上下車人數(shù)，利用遺傳算法的選擇、交叉、變異算子，對(duì)公交車發(fā)車時(shí)間間隔進(jìn)行搜索求解。本發(fā)明通過(guò)找一組發(fā)車時(shí)間間隔序列，使得公交車到站時(shí)間間隔和公交車滿載率均能達(dá)到最優(yōu)的效果。?? |
