中山天鷹交通設(shè)施有限公司是一家致力于交通設(shè)施設(shè)計、生產(chǎn)、銷售、施工為一體的企業(yè)，專業(yè)承接道路熱熔漆/冷漆劃線工程、地坪漆施工、停車場設(shè)施配套工程、各種崗?fù)さ篱l安裝、大型廣告牌工程。經(jīng)營產(chǎn)品：反光牌、保安亭、減速帶、護角膠、反光鏡、防撞欄、定位器、標識牌、防護樁、水馬等各種交通配套產(chǎn)品，廣泛應(yīng)用于公路、停車場、加油站、商場、工廠、學(xué)校、小區(qū)、酒店等場所。

我們凝聚了大批技術(shù)人才，擁有的技術(shù)、完善的設(shè)備和敬業(yè)愛崗的團隊。多年來，我們始終堅持以信譽為根本，以技術(shù)為已任，以質(zhì)量為生命，以服務(wù)為基礎(chǔ)，走高新技術(shù)、不斷創(chuàng)新之路，為客戶提供完美的設(shè)計、的產(chǎn)品和優(yōu)質(zhì)的服務(wù)。

要確定車位，起首必需求得從進口處到每一個閑暇車位的短途徑。從給定的帶權(quán)有向圖中尋覓出一條從開始點到目的點之間的短途徑，有良多辦法，如經(jīng)典的D~kstra算法、啟示式查找算法、神經(jīng)收集、遺傳算法等等。本文應(yīng)用2O世紀9O年月意大利學(xué)者Mamo

Dofigo等人提出的蟻群算法進行求解。此辦法雖研討工夫不長，但因其魯棒性，并行性和協(xié)作性，使用在物流選址 、途徑規(guī)劃 、組合優(yōu)化等問題中，具有優(yōu)越的開展出路。

蟻群算法的根本道理

蟻群算法是一種源于蟲豸世界的新型仿生類算法，作為通用型隨機優(yōu)化辦法，其思維接收了天然界螞蟻群體的行為特征，經(jīng)過其內(nèi)涵的查找機制，在一些典型的堅苦組合優(yōu)化問題求解中獲得了成效。蟻群算法的根本道理源于蟲豸學(xué)家們的察看和發(fā)現(xiàn)，生物界中的螞蟻在查找食物源時，能在其走過的途徑上釋放一種螞蟻特有的排泄物 信息，使得必然局限內(nèi)的其它螞蟻可以察覺并影響其行為。當某些途徑上走過的螞蟻越來越多時，留下的這種信息也越多，致使后來螞蟻選擇該途徑的概率也越高，然后更添加了該途徑的吸引強度，構(gòu)成了一條短道路