公路定线的有向图模型.pdfVIP

第 10 卷　第 2 期 运　 筹　 与 　管　 理 . 10, . 2 V o l N o 2001 年 6 月 O PERA T ION S R ESEA RCH AND M ANA GEM EN T SC IEN CE Jun. , 2001 　 　 公路定线的有向图模型 杨元梁 (福建农林大学 交通工程系, 福建 南平, 353001) 摘　要: 本文给出一个公路定线的有向图模型, 为公路定线问题提供一种较为系统的方法。 关键词: 公路定线; 有向图; 模型 中图分类号: 412 32 ∶ 224; 　　 文献标识码: 　　 文章编号:(2000) L I O A A D ig ra phic M ode l fo r the D e te rm ina tion of Highw a y L ine YAN G Yuan liang ( , D ep a rtm en t of T raf f ic E ng ineering F uj ian A g ricu ltu re and , 353001, ) F orestry U n iversity N anp ing Ch ina Abs tra c t: T h is paper p resen ts a digraph ic m odel fo r the determ ination of h ighw ay line so as to p rovide a m o re system atic m ethod fo r the p rob lem s of the determ ination of h ighw ay line. : ; ; Ke y w o rds determ ination of h ighw ay line digraph m odel 0　引言 公路定线是公路网建设中的一个重要问题, 如何迅速、经济地确定合理的公路定线方案, ( ) 无论对公路测设困难 如地貌复杂、气候不良、交通不便等 地区, 还是易于进行公路测设的地 区, 都具有较大的意义。在地理信息等技术应用日趋普及、符合可持续发展要求前提下公路定 线方案评价应具综合性等条件下, 建立一个系统的公路定线模型是现实和必要的。 [ 1 ] 一个有向图可描述一个路网 , 其中有向图的弧和相应的路段对应, 顶点为对应路段的端 点, 弧权和顶点权可根据问题的不同赋予不同的含义。显然, 一条公路的有向图描述是一个公 路网有向图描述的一个特例, 而一