交通信息与安全
交通信息與安全
교통신식여안전
JOURNAL OF TRANSPORT INFORMATION AND SAFETY
2010年
3期
72-75
,共4页
救援站点%高速公路网%Dijkstra 算法%贪心算法
救援站點%高速公路網%Dijkstra 算法%貪心算法
구원참점%고속공로망%Dijkstra 산법%탐심산법
通过建立高速公路网救援站的设立原则和基本假设,对高速公路网进行差分,化线为点,采用实际改良的Dikstra算法进行最短路径计算,并基于贪心算法进行道路节点站桩法筛选,得出1套实际可行的救援站点优化布置模型.此模型考虑了实际高速公路网的特点,计算快速,并对各种拓扑的路网具有普遍适用的特性.
通過建立高速公路網救援站的設立原則和基本假設,對高速公路網進行差分,化線為點,採用實際改良的Dikstra算法進行最短路徑計算,併基于貪心算法進行道路節點站樁法篩選,得齣1套實際可行的救援站點優化佈置模型.此模型攷慮瞭實際高速公路網的特點,計算快速,併對各種拓撲的路網具有普遍適用的特性.
통과건립고속공로망구원참적설립원칙화기본가설,대고속공로망진행차분,화선위점,채용실제개량적Dikstra산법진행최단로경계산,병기우탐심산법진행도로절점참장법사선,득출1투실제가행적구원참점우화포치모형.차모형고필료실제고속공로망적특점,계산쾌속,병대각충탁복적로망구유보편괄용적특성.