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

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