基于最小生成树的河南省高速公路多义性路径标识站设置  

The Layout of Ambiguity Route Identifying Station in Henan Province Highway Based on Minimum Spanning Tree

作　　者：曲建华[1] 崔岩[1] 徐广印[1] 姚新胜[1] 应继来[1] 

机构地区：[1]河南农业大学机电工程学院,郑州450002

出　　处：《河南科学》2012年第5期640-643,共4页Henan Science

基　　金：河南省交通运输厅科技攻关项目(2011P59)

摘　　要：针对复杂高速公路环路网多义性路径产生的通行费合理公正拆分问题,以河南省高速公路网为研究对象,通过将不同偏好路段赋予相应权重,基于最小生成树理论,运用LINGO编程确定了判定多义性路径的最少标识站数量和位置布置,布置方案满足多义性路径唯一性的判定要求,降低了布置成本,符合管理者的决策偏好.This paper seeks to decide the mininum number of identifying stations in Henan province highway and how to lay out them.By giving different weights on different route according to mananger＇s preference,we use minimum spanning tree method,develop LINGO code to solve the question.The result shows that it can decide the right route,decrease the cost of device laying out,and meet the demonds of manager.

关 键 词：多义性路径 标识站 最小生成树 高速公路 

分 类 号：U412[交通运输工程—道路与铁道工程]