邮路规划与邮车调度最优化理论研究

邮路规划与邮车调度最优化理论研究邮路规划与邮车调度最优化理论研究本文对小规模NP类邮路规划与邮车调度问题,建立了可精确求解方案的0-1规划模型,并在满足邮政运输需求的前提下给出了最佳方案。问题一首先以县支局、县局为顶点构建无向赋权图,建立最短路模型,求解各局间的最短距离阵D，其中顶点到自己路程为0；然后在D的基础上以ijkF(第i条邮路第j次是否收发第k支局邮件)为决策变量,以邮车工作时间、车辆运载能力为主要约束，建立以总空载损失费用最小为目标的0-1非线性规划模型,运用规划软件Lingo得到最优或次优解59.8154元，具体邮路规划与邮车调度见5.2.3。问题二考虑到市邮路成本，我们采用分层