基于啟發(fā)式算法的定制公交線路生成方法

基本信息

申請(qǐng)?zhí)?/td> CN202110812117.X 申請(qǐng)日 -
公開（公告）號(hào) CN113469451A 公開（公告）日 2021-10-01
申請(qǐng)公布號(hào) CN113469451A 申請(qǐng)公布日 2021-10-01
分類號(hào) G06Q10/04（2012.01）I;G06Q50/30（2012.01）I 分類 計(jì)算；推算；計(jì)數(shù);
發(fā)明人 孫威峰;王瑞利 申請(qǐng)（專利權(quán)）人 杭州數(shù)知夢(mèng)科技有限公司
代理機(jī)構(gòu) 杭州龍華專利代理事務(wù)所（特殊普通合伙） 代理人 韓斐
地址 310052浙江省杭州市濱江區(qū)江虹路459號(hào)1號(hào)樓D座5樓501室
法律狀態(tài) -

摘要

摘要 本發(fā)明涉一種基于啟發(fā)式算法的定制公交線路生成方法，本發(fā)明解決現(xiàn)有技術(shù)的問(wèn)題，其技術(shù)方案要點(diǎn)是：包括以下步驟，步驟一，通過(guò)OD聚合的方式減少計(jì)算量；步驟二，抽樣設(shè)定數(shù)量的未接OD并生成對(duì)應(yīng)的出行方案，完成新線路的初始化；步驟三，取出當(dāng)前未接OD并打亂遍歷順序，對(duì)于每個(gè)OD，所有附近的新線路嘗試拼接，獲取最佳插入方式，將OD插入代價(jià)最小的新線路，遍歷所有OD后，新線路生成完畢；步驟四：根據(jù)OD選擇進(jìn)行線路淘汰和線路優(yōu)化，線路淘汰和線路優(yōu)化的過(guò)程中以組合形式進(jìn)行；步驟五，判斷當(dāng)前線路集是否符合需求，若不符合需求則重復(fù)執(zhí)行步驟二至步驟四，通過(guò)迭代得到最終的線路集。