详情

原文传递交通网络工作站选址模型研究

论文题名：	交通网络工作站选址模型研究
关键词：	选址模型;工作站;算法;交通网络;车辆流量
摘要：	该文的第一部分讲述了网络选址的意义和国外研究发展的现状、网络选址的研究方向和复杂性及网络选址的分类. 该文的第二部分是对网络选址的常见模型和算法的详细介绍.列举了覆盖问题、中值问题及中介问题等各种常见模型及其应用背景,指出选址点位于边或者位于节点上,其算法也相应的有所改变. 最后,该文针对交通网络工作站选址的优化模型研究,给出最优交通网络选址O-D阵估计的精确度范围,及工作站选址标准.将工作站选址在顶点和工作站选址在边上统一起来研究形成了一个线性整数规划模型,提出列生成算法求其最优解.该文还研究了用户流线路是随机的,且工作站选址在网络边上的选址模型,在已知用户流通过线路的概率分布条件下,形成一个线性混合整数规划问题,并提出贪婪算法求解.
作者：	何琼
专业：	管理科学与工程
导师：	杨超
授予学位：	硕士
授予学位单位：	华中科技大学
学位年度：	2002
正文语种：	中文