一类公路网络检查站寻址的问题

• 作者: 何琼 杨超
• 来源期刊: 华中科技大学学报(城市科学版)
• 学科: 经济
• 关键词: 网络 选址 检查站 O-D对
• 年，卷（期）: 2002,（2）
• 页码范围: 25-27
• 页数: 3页
• 分类号: F224.31
• 字数: 3222字
• 语种: 中文
• DOI: 10.3969/j.issn.2095-0985.2002.02.007

摘要

考虑了一类在公路网络中设立检查站的最优选址的问题,在给定的G(V,A)中,V是点集,A是弧集,(vsi,vti)(i=1,2,…,)是给定的r个O-D(origin-destination)对,已知vsi到vti的车辆通过相应路线的概率,不超过给定检查站数目L的条件下,如何合理地在边上确定检查站,使得通过检查所截的路线总数的期望值最大.建立了此问题的整数线性模型,给出基本算法思想,采用贪婪算法求近似解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨超	华中科技大学管理学院	206	2770	28.0	42.0
2	何琼	华中科技大学管理学院	13	21	2.0	4.0