一種基于遺傳算法的公交排班調(diào)度方法及系統(tǒng)
基本信息
| 申請(qǐng)?zhí)?/td> | CN202110720010.2 | 申請(qǐng)日 | - |
| 公開(kāi)（公告）號(hào) | CN113269475B | 公開(kāi)（公告）日 | 2022-01-18 |
| 申請(qǐng)公布號(hào) | CN113269475B | 申請(qǐng)公布日 | 2022-01-18 |
| 分類(lèi)號(hào) | G06Q10/06（2012.01）I;G06Q50/26（2012.01）I;G06N3/12（2006.01）I | 分類(lèi) | 計(jì)算；推算；計(jì)數(shù); |
| 發(fā)明人 | 寧煌;馬馳;吳名朝 | 申請(qǐng)（專(zhuān)利權(quán)）人 | 浩鯨云計(jì)算科技股份有限公司 |
| 代理機(jī)構(gòu) | 南京中盟科創(chuàng)知識(shí)產(chǎn)權(quán)代理事務(wù)所（特殊普通合伙） | 代理人 | 孫麗君 |
| 地址 | 210000江蘇省南京市雨花臺(tái)區(qū)安德門(mén)大街50號(hào)B座6樓 | ||
| 法律狀態(tài) | - | ||
摘要
| 摘要 | 本發(fā)明公開(kāi)了一種基于遺傳算法的公交排班調(diào)度方法及系統(tǒng)，該方法包括以下步驟：S1、按照客流量數(shù)量由高至低引入預(yù)設(shè)數(shù)量的上站和下站的交通出行量對(duì)進(jìn)行計(jì)算及分析，得到不同線(xiàn)路的不同時(shí)段的初始發(fā)班班次；S2、統(tǒng)計(jì)每個(gè)站點(diǎn)的刷卡數(shù)量，并賦予不同站點(diǎn)不同的權(quán)重系數(shù)；S3、通過(guò)遺傳算法不斷迭代計(jì)算每個(gè)站點(diǎn)最小平均候車(chē)時(shí)間和所有候車(chē)時(shí)間的標(biāo)準(zhǔn)差，來(lái)調(diào)整每條線(xiàn)路不同時(shí)段的發(fā)班次數(shù)。有益效果：本發(fā)明相比窮舉法遍歷所有線(xiàn)路的可能結(jié)果，采用遺傳算法調(diào)參能更快的時(shí)間獲取不同路線(xiàn)的最優(yōu)的發(fā)班次數(shù)，從而可以更快計(jì)算出更小的候車(chē)時(shí)間以及候車(chē)時(shí)間標(biāo)準(zhǔn)差。 |
