IP网中约束路由的一种算法研究

Internet的迅猛发展对网络提出了更高的要求,而原有的最努力服务不能适应新的应用的需求。为了使Internet继续发展,必须能够提供有服务质量(QoS)保证的服务。IETF提出了几种服务模型和机制来满足用户的需求,比较典型的有集成服务模型、区分服务模型和流量工程。约束路由是流量工程中的一个重要工具。该文分析了延迟的主要组成部分,用M/M/1模型来分析通过节点的时间和节点负荷率的关系,通过限制各节点负荷率提出了一种新的约束路由算法,这种尝试性的算法对约束路由的研究具有一定的启发意义。

邮政运输网络中的邮路规划和邮车调度

本题是一道VRP问题,它涉及到最短路线、最小费用等条件下的优化问题.问题一中,我们论证出最少需要3辆邮车才能满足要求.然后对X1区域根据装载量、时间要求遍历出所有的可行路线,最后选出因空车率而减小的收入最小的邮路,其减少的收入为49.35元.问题二中,将整个区域进行划分,在每个小区域应用分枝定界法求出运行成本的路线.再通过对区域的微调讨论出使邮车数目更小的、更节省运行成本的邮路规划方案.问题三中,由于我们将Z56,Z57由县局X1负责运送,Z27由县局X2负责运送.问题四是一个选址问题.我们借助于中心点算法,考虑各支局在本县区域内的位置,并结合与地市局的距离,提出了相应的选址方案.