高維多目標(biāo)離散交通網(wǎng)設(shè)計模型與算法.pdf

1、城市機(jī)動化的快速發(fā)展，使交通需求與交通供給之間的矛盾不斷擴(kuò)大，從而產(chǎn)生了諸如交通擁堵、交通環(huán)境污染、交通事故頻發(fā)等交通問題。交通規(guī)劃是一種提供交通設(shè)施的方案，若能編制科學(xué)合理的交通規(guī)劃，可以從源頭上避免或減少交通問題的發(fā)生。然而，常用的交通規(guī)劃編制方法是一種定性的方法，缺乏對實際網(wǎng)絡(luò)用戶出行行為的考慮，這種規(guī)劃方案實施之后，常會出現(xiàn)交通改善不明顯甚至交通問題加劇的現(xiàn)象，同時也浪費(fèi)了有限的投入資金。因此，在有限的投入資金情況下，在考慮網(wǎng)絡(luò)

2、用戶出行行為的基礎(chǔ)上，定量地研究交通網(wǎng)絡(luò)設(shè)計問題有著重要的應(yīng)用價值。
　　本文首先深入分析了高維多目標(biāo)交通網(wǎng)絡(luò)設(shè)計問題的相關(guān)基礎(chǔ)理論。然后在詳述雙層規(guī)劃模型、多目標(biāo)優(yōu)化模型及典型交通網(wǎng)絡(luò)設(shè)計模型的基礎(chǔ)上，從政府多部門決策和用戶出行行為的角度出發(fā)，構(gòu)建了同時優(yōu)化系統(tǒng)阻抗、尾氣排放、投資費(fèi)用、飽和度和用戶出行行為目標(biāo)的離散交通網(wǎng)絡(luò)設(shè)計雙層規(guī)劃模型。其中，上層規(guī)劃模型將多個優(yōu)化目標(biāo)化成多個單目標(biāo)建模，路段通行能力增量約束據(jù)規(guī)劃通行能力設(shè)

3、置;下層規(guī)劃模型采用固定需求下的用戶平衡配流模型。
　　隨后，為了對構(gòu)建的模型進(jìn)行有效求解，從保證求解算法良好的收斂性和分布性的角度出發(fā)，在第2代非劣排序遺傳算法(Non-dominated Sorting Genetic AlgorithmⅡ，簡稱NSGA-Ⅱ)的基礎(chǔ)上，基于第k小距離雙層截斷策略做了改進(jìn)，設(shè)計了改進(jìn)的NSGA-Ⅱ，并采用Matlab語言開發(fā)了相應(yīng)的算法程序。
　　最后，以Nguyen-Dupuis網(wǎng)絡(luò)作為