Secondly , according to the characteristics of few hubs in the practical hub and spoke airline network , the shortest path algorithm is improved , and an exact algorithm is proposed to solve the airline network robust optimization model , with which robust solutions suitable for various possible scenarios are obtained 然后結合中樞輻射航線網(wǎng)絡實際應用中樞紐個數(shù)少的特點,對最短路算法加以改進,提出了一種求解航線網(wǎng)絡魯棒優(yōu)化設計的精確算法,得到了適用于多種可能情景的魯棒解。
Then the result of certain k - shortest path algorithm is introduced as a set to be chosen by both the simulated anneal algorithm and heuristic algorithm , concerning the end - to - end traffic requirement and restriction on link bandwidth . afterwards , the effect of the value k on the outcome of the simulated anneal algorithm is researched . the network resource is allocated , while the study of link protection problem on traffic routing is introduced and two types of protection , shared protection and dedicated 首先考察實際的網(wǎng)絡模型,根據(jù)業(yè)務需求,引入k路由算法的結果作為模擬退火算法和啟發(fā)性算法備選路由集合,在鏈路帶寬有限的約束下對網(wǎng)絡資源進行分配,同時引入業(yè)務路由的通路保護問題的研究,實現(xiàn)了共享保護和專用保護兩種通路保護方式;針對全波長轉換網(wǎng)絡和無波長轉換能力網(wǎng)絡,根據(jù)為所有連接請求所分配的總資源最少和滿足請求的業(yè)務數(shù)目最多兩種優(yōu)化目標對資源分配進行優(yōu)化,研究了備選路由集大小對模擬退火算法結果的影響;對模擬退火算法與啟發(fā)性算法的
This dissertation gives series introductions to its includes the configuration and the key technology , discusses the theory of atis in detail first , then discusses the chinese atis configuration and related technology . at last , it gives an approach to the city transportation information query system which includes the function , basic constitutes , electronic map making and available method , and discusses the shortest path algorithm deeply 本論文簡要地論述了its的基本組成及其關鍵技術,詳細地探討了先進的交通信息的基本理論,研究并提出了適合中國交通實際的交通信息系統(tǒng)的基本框架,交通信息所關聯(lián)的基本技術以及推進我國城市交通信息化的對策和措施。
At last some suggestions and recommendations have been raised to develop suitable transit passenger information system for chinese cities . a gis - based passenger route choice model has been raised in this thesis . it is based on a new shortest path algorithm that uses the least transfer times as primary object and shortest path distance as second object 最后,本文提出了發(fā)展適合我國城市的公交乘客信息系統(tǒng)的設想和建議,解決了公交乘客信息系統(tǒng)的一項關鍵技術?公交乘客出行路徑優(yōu)化模型,并研究開發(fā)了唐山市公交問路系統(tǒng)。
Fifthly , from the aspect of spatial location relationship with urban transportation network feature , the practical shortest path algorithm by studying a new greedy search strategy is gotten , which is determined by the maximum degree that combined by the current node , its nearest node and destination node 在地理信息系統(tǒng)( geographicinformationsystem , gis )技術迅速發(fā)展的條件下,在gis研究的基礎上研究其在配網(wǎng)運行中配網(wǎng)最佳搶修路徑的算法,有助于提高配網(wǎng)供電的可靠性。