一種基于線性規(guī)劃的公交資源配置合理性分析與優(yōu)化算法

基本信息

申請(qǐng)?zhí)?/td> CN202110581336.1 申請(qǐng)日 -
公開（公告）號(hào) CN113408866A 公開（公告）日 2021-09-17
申請(qǐng)公布號(hào) CN113408866A 申請(qǐng)公布日 2021-09-17
分類號(hào) G06Q10/06（2012.01）I;G06Q30/02（2012.01）I;G06Q10/04（2012.01）I;G06Q50/26（2012.01）I 分類 計(jì)算；推算；計(jì)數(shù);
發(fā)明人 劉國(guó)永;姚友智;王萌;李文思;吳晶;王勢(shì)華 申請(qǐng)（專利權(quán)）人 上海聞?wù)芾碜稍冇邢薰?/a>
代理機(jī)構(gòu) 上海秋冬專利代理事務(wù)所（普通合伙） 代理人 張媛媛
地址 200434上海市楊浦區(qū)武東路198號(hào)701-4室
法律狀態(tài) -

摘要

摘要 本發(fā)明涉及公交資源配置領(lǐng)域，具體是一種基于線性規(guī)劃的公交資源配置合理性分析與優(yōu)化算法，步驟如下：步驟一，統(tǒng)計(jì)公交特征；步驟二，優(yōu)化求解；步驟三，獲得配置結(jié)果：在步驟二的基礎(chǔ)上，通過大數(shù)據(jù)技術(shù)計(jì)算獲得步驟一與步驟二中所提到的特征，使用Python語(yǔ)言編寫算法腳本，最終獲得公交線網(wǎng)在早高峰、平峰、晚高峰時(shí)的優(yōu)化后的發(fā)車間隔、優(yōu)化后的成本、優(yōu)化后的運(yùn)力以及更加符合實(shí)際情況的車輛排班時(shí)刻表。本發(fā)明以運(yùn)力供給能力和運(yùn)力需求為切入口，診斷線網(wǎng)資源配置是否合理，解決運(yùn)力供需不平衡的問題。根據(jù)整個(gè)線網(wǎng)線路的運(yùn)力供需比的整體情況，使用線性規(guī)劃等方法，得到與線路相關(guān)的合理的車輛配置信息和運(yùn)行策略，給出優(yōu)化建議。