基于列生成算法的車輛路徑規(guī)劃方法、裝置和系統(tǒng)

基本信息

申請?zhí)?/td> CN202111146900.3 申請日 -
公開（公告）號 CN113822486A 公開（公告）日 2021-12-21
申請公布號 CN113822486A 申請公布日 2021-12-21
分類號 G06Q10/04（2012.01）I;G06Q10/08（2012.01）I 分類 計(jì)算；推算；計(jì)數(shù);
發(fā)明人 馬瀟宇 申請（專利權(quán)）人 北京外國語大學(xué)
代理機(jī)構(gòu) 北京北匯律師事務(wù)所 代理人 張臻賢
地址 100081北京市海淀區(qū)西三環(huán)北路2號
法律狀態(tài) -

摘要

摘要 本發(fā)明提供一種基于列生成算法的車輛路徑規(guī)劃方法、裝置和系統(tǒng)，屬于物流配送技術(shù)領(lǐng)域。所述方法包括：當(dāng)接收到路徑規(guī)劃信號時(shí)，獲取當(dāng)前物流節(jié)點(diǎn)待分配的訂單數(shù)據(jù)；根據(jù)訂單數(shù)據(jù)，確定待規(guī)劃的多個(gè)路徑點(diǎn)；以配送車輛統(tǒng)一出發(fā)節(jié)點(diǎn)為原點(diǎn)，將多個(gè)路徑點(diǎn)劃分為多個(gè)扇形初始分組；根據(jù)多個(gè)扇形初始分組，確定子問題的總數(shù)目；構(gòu)建總數(shù)目對應(yīng)的多個(gè)子問題，構(gòu)建初始的主問題；基于列生成算法，迭代求解多個(gè)子問題和主問題，確定待分配的一組可行車輛配送任務(wù)路徑；其中，在每次列生成迭代中，每個(gè)子問題對應(yīng)一個(gè)子問題構(gòu)建分組，子問題構(gòu)建分組至少包括一個(gè)扇形初始分組中的路徑點(diǎn)。采用本發(fā)明，可以求解大規(guī)模的車輛路徑規(guī)劃問題。