一種基于遺傳算法的公交排班調度方法及系統

基本信息

申請?zhí)?/td> CN202110720010.2 申請日 -
公開（公告）號 CN113269475B 公開（公告）日 2022-01-18
申請公布號 CN113269475B 申請公布日 2022-01-18
分類號 G06Q10/06（2012.01）I;G06Q50/26（2012.01）I;G06N3/12（2006.01）I 分類 計算；推算；計數;
發(fā)明人 寧煌;馬馳;吳名朝 申請（專利權）人 浩鯨云計算科技股份有限公司
代理機構 南京中盟科創(chuàng)知識產權代理事務所（特殊普通合伙） 代理人 孫麗君
地址 210000江蘇省南京市雨花臺區(qū)安德門大街50號B座6樓
法律狀態(tài) -

摘要

摘要 本發(fā)明公開了一種基于遺傳算法的公交排班調度方法及系統，該方法包括以下步驟：S1、按照客流量數量由高至低引入預設數量的上站和下站的交通出行量對進行計算及分析，得到不同線路的不同時段的初始發(fā)班班次；S2、統計每個站點的刷卡數量，并賦予不同站點不同的權重系數；S3、通過遺傳算法不斷迭代計算每個站點最小平均候車時間和所有候車時間的標準差，來調整每條線路不同時段的發(fā)班次數。有益效果：本發(fā)明相比窮舉法遍歷所有線路的可能結果，采用遺傳算法調參能更快的時間獲取不同路線的最優(yōu)的發(fā)班次數，從而可以更快計算出更小的候車時間以及候車時間標準差。