帶固定分配方案約束的配送車(chē)輛路線(xiàn)優(yōu)化方法

基本信息

申請(qǐng)?zhí)?/td> CN202110502352.7 申請(qǐng)日 -
公開(kāi)（公告）號(hào) CN113177662A 公開(kāi)（公告）日 2021-07-27
申請(qǐng)公布號(hào) CN113177662A 申請(qǐng)公布日 2021-07-27
分類(lèi)號(hào) G06Q10/04（2012.01）I;G06Q10/08（2012.01）I;G06N3/12（2006.01）I 分類(lèi) 計(jì)算；推算；計(jì)數(shù);
發(fā)明人 曾斌;魏耀文;劉松 申請(qǐng)（專(zhuān)利權(quán)）人 深圳小獅快送科技有限公司
代理機(jī)構(gòu) 深圳市中智立信知識(shí)產(chǎn)權(quán)代理有限公司 代理人 丁麗琴
地址 518000廣東省深圳市龍崗區(qū)坂田街道楊美社區(qū)長(zhǎng)發(fā)中路5號(hào)云里智能園5棟四層
法律狀態(tài) -

摘要

摘要 一種帶固定分配方案約束的配送車(chē)輛路線(xiàn)優(yōu)化方法，包括：生成原生種群，每個(gè)個(gè)體都是獨(dú)立的帶固定分配方案約束的CVRPTW問(wèn)題的解，且攜帶了基因信息與適應(yīng)度信息，生成每個(gè)個(gè)體之前都必須滿(mǎn)足固定分配的約束；計(jì)算出原生族群中每個(gè)個(gè)體的適應(yīng)度，并按照適應(yīng)度從高到低對(duì)個(gè)體進(jìn)行排序；按順序成對(duì)取出族群中的兩個(gè)個(gè)體，進(jìn)行遺傳操作；對(duì)族群i中的每個(gè)個(gè)體，按照一定的概率對(duì)其進(jìn)行基因變異操作，若某個(gè)個(gè)體發(fā)生了變異，則用編譯后的個(gè)體取代原個(gè)體；計(jì)算族群中每個(gè)個(gè)體的適應(yīng)度，將其中適應(yīng)度最高的個(gè)體復(fù)制，放入族群i+1中，其適合求解中大規(guī)模的帶固定分配方案約束的CVRPTW問(wèn)題，具有對(duì)帶固定分配方案約束的CVRPTW問(wèn)題求解質(zhì)量高、魯棒性強(qiáng)的特點(diǎn)。