Hub作为特殊的设备在交通运输、邮政投递服务和电信网络中承担着交换、转载和整理的重要角色。Hub选址问题研究的是hub设备的放置和需求节点对于hub的分配，从而形成起点-终点节点对之间的运输路径。本文主要研究hub网络为星形时的相关问题。首先，我们在一般网络上考虑星形p-hub选址问题当p=2时的情形，即最小费用星形2-hub选址问题和最小直径星形2-hub选址问题。前者的目标是使得网络中的总费用最小化，后者的目标是使得任意一对需求节点间的最大距离最小化。针对两个问题，我们分别设计一个多项式时间精确算法并给出一个较小的例子验证我们的算法。接下来，我们研究两类分组情况下的星形p-hub选址问题。第一类称为最小费用星形p-hub分组问题，目标是在每个组中找到一个hub节点使得总费用最小化。对于这类问题，我们设计一个时间复杂度为O(n2)的精确算法。第二类称为最小直径星形p-hub分组问题，目标是在每个组中找到一个hub节点使得需求节点间的最大加权距离最小化。我们给出这类问题的一个时间复杂度为O（np+2pp)的精确算法。此外，我们还考虑第二类问题的一个特例—不考虑运输量，并设计时间复杂度为O(n3)的精确算法。最后，我们给出基于AP数据集的数值实验结果。　　本文的组织结构如下：在第一章中，我们给出hub选址问题的背景及其综述，定义p-hub树并提出星形hub选址问题的新模型；在第二章中，我们研究最小费用星形2-hub选址问题和最小直径星形2-hub选址问题；在第三章中，我们考虑最小费用星形 p-hub分组问题和最小直径星形 p-hub分组问题；在第四章中，我们分别给出星形2-hub选址问题和分组情况下的星形p-hub选址问题的数值实验；在第五章中，我们对本文进行总结并给出hub选址问题未来的研究方向。