加权图,由完备加权图确定初始H圈,列出该初始H圈加点序的距离矩阵,然后使用二边逐次修正法对矩阵进行翻转,可以求得近似最优解的距离矩阵,从而确定近似的最佳哈密尔顿圈。图四最终由程序解得三组最佳配送路线为:第一组:172151解得路线总长52743m,耗时227.4min第二组:131851解得路线总长47736m,耗时221.4min。第三组:2651解得路线总长42421m,耗时208.2min模型的优缺点点评对于问题一所建立的模型,通过Floyd算法和二边逐次修正法找到最优哈密尔顿圈,可以得到准确的最优路线,在不考虑时间及负重限制的情况下,该模型可以精确地计算出唯一的最优路线。而对于问题二与问题三,其最优路线的求解均是建立在近似最优哈密尔顿圈的基础之上的。由于无法得到准确的最优哈密尔顿圈,故模型得到的最优路线与真实的最优路线还存在着一定的差距,只能通过增加计算次数不断地逼近真实最优路线。但在允许的误差范围内,模型已经可以很好地模拟出最优的配送路线了。以下无正文仅供个人用于学习、研究;不得用于商业用途。Forpersonaluseonlyinstudyandresearch;mercialuse.仅供个人用于学习、研究;不得用于商业用途。NurfürdenpersönlichenfürStudien,Forschung,zukommerziellenZweckenverwendetwerden.Pourl'étudeetlarechercheuniquementàdesfinspersonnelles;merciales.仅供个人用于学习、研究;不得用于商业用途。 толькодлялюдей,которыеиспользуютсядляобучения,исследованийинедолжныиспользоватьсявкоммерческихцелях. 以下无正文
全文预览
