一個(gè)交通系統(tǒng)的網(wǎng)絡(luò)優(yōu)化設(shè)計(jì).pdf

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

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