交通网络工作站选址模型研究-管理科学与工程专业论文.docxVIP

华中科技大学硕士学位论文摘要 华中科技大学硕士学位论文 摘要 f在交通产业蓬勃发展的今天，研究网络工作站选址的重要性越来越突出。它为 交通部门分析、预测和设计监控车辆流量提供了基本信息，促使交通部门用最少的 资源获得最大效益，有效的利用服务设备。网络用户流量信息对网络管理者研究制 定合理的扩张计划、优化调度和合理的使用网络资源方面有非常重要的价值。这些 信息的准确可靠程度通常取决于工作站设置的个数和工作站的选址。因此，我们必 须对网络工作站选址进行研究，给决策者提供有价值的信息分析，以便更好的利用 、／ 资金，促进我国城市交通网络的建设和发展。7 本文的第一部分讲述了网络选址的意义和国外研究发展的现状、网络选址的研 究方向和复杂性及网络选址的分类。 本文的第二部分是对网络选址的常见模型和算法的详细介绍。列举了覆盖问题、 中值问题及中介问题等各种常见模型及其应用背景，指出选址点位于边或者位于节 点上，其算法也相应的有所改变。 最后，本文针对交通网络工作站选址的优化模型研究，给出最优交通网络选址 O—D阵估计的精确度范围，及工作站选址标准。将工作站选址在顶点和工作站选址 在边上统一起来研究形成了一个线性整数规划模型，提出列生成算法求其最优解。 本文还研究了用户流线路是随机的，且工作站选址在网络边上的选址模型，在己知 用户流通过线路的概率分布条件下，形成一个线性混合整数规划问题，并提出贪婪 算法求解。 关航选彩≮作站算法氨鳓给，关键词：选址L／t工作站 算法 荭(国∥q澎。， 华中科技大学硕士学位论文Abstract 华中科技大学硕士学位论文 Abstract The importance of studying the network workstation is more obvious than before as the traffic industry has developed quickly．It provides the basic information to analyze，to forecast and to design the inspection of the traf矗c flow．It impels the traffic department to use the least resource to acquire the most benefit．The customer flow information is important to network manage to design the reasonable outspreading plan，to assign the flow and to use the net resource，but the precision and efficiency is based on the number and the position ofthe workstation．So we must study the network workstation location to afford the valuable analysis and to utilize the capital to promote the development of the traffic industry and the city traffic programming ofour country． At first part，the paper narrates the significance and the development of the foreign network location research，the consent of research，the complexity and classification of network lOCation． At the second part，the paper introduces the common models and the algorithms particularly．It enumerates the applications of the background and the models of the covering problem，p-center problem and p-median problem．It also points out that the difference of the applied algorithm when locations lie on the links or at the points of the network． At last，t