一個交通系統(tǒng)的網(wǎng)絡優(yōu)化設計.pdf

1、現(xiàn)代社會是一個由信息網(wǎng)絡、通信網(wǎng)絡、運輸網(wǎng)絡、能源和物資分配網(wǎng)絡構成的巨大的復雜系統(tǒng)．網(wǎng)絡最優(yōu)化能為人們控制和管理這個網(wǎng)絡系統(tǒng)提供一套有效的方法．而交通網(wǎng)絡系統(tǒng)是網(wǎng)絡最優(yōu)化在實際生活中應用的一個重要方面． 本文主要研究帶出行需求的交通系統(tǒng)的設計問題．在該問題中，需要考慮兩個目標，一個是總的出行時間最短，另一個是總的軌道建設費用最?。疚氖紫日f明了，即使在不考慮旅行時間的情況下，建設費用最小問題也不是一個簡單的最小生成樹問題．然后

2、針對原來的雙目標問題，將其中一個目標轉化為約束條件，從而化為單目標問題進行處理，并利用分支定界法給出最優(yōu)解．最后，本文給出了求最優(yōu)解的一個快速近似算法及其改進算法，并分析了算法的復雜性．通過若干實際的數(shù)值例子，我們說明該近似算法的有效性和實際應用價值． 整篇文章按下面的結構進行組織： 第一章，我們主要是描述所要設計的交通系統(tǒng)的特點，并作出一些基本的假設，提出所要解決的問題． 第二章，介紹網(wǎng)絡最優(yōu)化設計所需的一些預