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

基本信息

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

摘要

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