基于扫描算法的企业配送路线优化.docxVIP

基于打描算法的企业配送路线优化 DECLARE @tempO TABLE (corpid INT ,Tcount DECIMAL(19 ,4)) DECLARE @templ TABLE (corpid INT ,Fcorpid INT ^distance DECIMAL(19 ,4)) DECLARE @temp2 TABLE ( corpid INT ,Fcorpid INT Jdistance DECIMAL(19 ,4) Jdistancel DECIMAL(19 ,4) ,Tcount DECIMAL(19,4) ,Tcountl DECIMAL(19 ,4) Jcorner DECIMAL(19 ,4) ) DECLARE @temp3 TABLE (CarNum INT ,Tload DECIMAL(19 ,4) Jdistance DECIMAL(19 ,4)) DECLARE @temp4 TABLE ( CarNum INT ,corpid INT ^corpid INT ,Tcount DECIMAL(19,4) Jdistance DECIMAL(19 ,4) Jcorner DECIMAL(19 ,4) ,num INT ) DECLARE @count INT ,@countl INT ,@count2 INT ,@corpid INT ,@Fcorpid INT ,@Rcorpid INT ,@Hcorpid INT ,@CarNum INT ,@Tload DECIMAL(19 ,4) ,@Tcount DECIMAL(19 ,4) ,@Tdista nee DECIMAL(19 ,4) ,@Tdjstancel DECIMAL(19 ,4) ,@num INT ,@Tc oun sum DECIMAL(19 ,4) ,@Tloadsum DECIMAL(19 ,4) ,@Tcorner DECIMAL(19 ,4) SET @count = 0 SET @countl = 50 一门店及配送数量 WHILE @count=@countl BEGIN INSERT INTO @tempO SELECT @count ,30 + RAND()*30-RAND()*100 - 门店配送数最 SET @count = @count+l END -车辆信息 SET @count2 = 1 WHILE @count2=10 BEGIN INSERT INTO @temp3 SELECT @count2 ,300 一负载 ,300 -里程 SET @count2 = @count2+l END -店间距 WHILE @count=0 BEGIN SET @countl = 50 WHILE @countl=0 BEGIN INSERT INTO @templ SELECT tl.corpid zt2.corpid ,20 + RAND()*40 -RAND()*100 一店间距 FROM @temp0 tl ,@temp012 WHERE tl.corpidt2.corpid -过滤重复店间距 AND tl.corpid = @count AND t2.corpid = @countl SET @countl = @countl -1 END SET @count = @count -1 END -店间距合并角度表 INSERT INTO @temp2 SELECT tl.Fcorpid ,t2.Fcorpid ,tl.Tdistance+t2.Tdistance- t3.Tdistance 一节约里程数 ,tl.Tdistance+t2.Tdistance+t3.Tdistance 里程增量 ,tO.Tcount ,tOO.Teo u nt ,(tl.Tdistance * tl.Tdistance + t2.Tdistance * t2.Tdistance ? t3.Tdistance * t3.Tdistance )/(2 * tl.Tdistance * t2.Tdistance)-求两个门店到中心角度的cos FROM @templ tl ,@templ t2 ,@templ t3 ,@tempO tO ,@tempO tOO WHERE tl.corpid = 0 AND t2.corpid = 0 AND tl.Fcorpidt2.Fcorpid AND tl.Fcorpid = t3.corpid AND t2.Fcorpid = t3.Fcorpid AND tl.Tdistance + t2.Tdistance ? t3.Tdistance0 保证三点成三角形 AND tO.corpi