| 高速公路网事故救援站点优化布置模型 |
| |
| 引用本文： | 郑仕文,李明睿,方守恩.高速公路网事故救援站点优化布置模型[J].交通与计算机,2010,28(3):72-75. |
| |
| 作者姓名： | 郑仕文 李明睿 方守恩 |
| |
| 作者单位： | 同济大学道路与交通工程教育部重点实验室,上海,201804 |
| |
| 基金项目： | 国家"863"计划资助项目 |
| |
| 摘 要： | 通过建立高速公路网救援站的设立原则和基本假设,对高速公路网进行差分,化线为点,采用实际改良的Dijkstra算法进行最短路径计算,并基于贪心算法进行道路节点站桩法筛选,得出1套实际可行的救援站点优化布置模型。此模型考虑了实际高速公路网的特点,计算快速,并对各种拓扑的路网具有普遍适用的特性。
|
| 关 键 词： | 救援站点 高速公路网 Dijkstra算法 贪心算法 |
Layout Optimization Model of Accident Rescue Stations in Expressway Network |
| |
| ZHENG Shiwen,LI Mingrui,FANG Shouen.Layout Optimization Model of Accident Rescue Stations in Expressway Network[J].Computer and Communications,2010,28(3):72-75. |
| |
| Authors: | ZHENG Shiwen LI Mingrui FANG Shouen |
| |
| Institution: | (Key Laboratory of Road and Traffic Engineering of the Ministry of Education,Tongji University,Shanghai 201804,China) |
| |
| Abstract: | The layout optimization model of practical rescue stations in expressway network is discussed through establishing layout principles of rescue station and some basic assumptions.The network is divided into difference forms by using the improved Dijkstra algorithm and screening out the optimal road nodes based on the greedy algorithm.The practical characteristics of expressway are considered in this model.Furthermore,the calculating speed is rapid and different kinds of network topology are universally compatible to the model. |
| |
| Keywords: | rescue stations expressway network Dijkstra algorithm greedy algorithm |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
