基于蚁群算法的多邮车调度问题研究

采用动态规划决策思想,针对邮政运输网络,通过将邮车调度问题转化为在赋权连通图求最小权值回路的问题,构建了一个基于蚁群算法的邮路决策模型,并建立相应的算法体系。最后对该模型的理论性和有效性做出了证明。

蚁群算法在多邮车调度中的应用

该文主要阐述了蚁群算法在邮政运输系统中的应用,为邮车调度提供了一个较好的方案.通过定义一个扫描函数,对需求服务的客户点进行扫描,并将扫描结果按照邮车的容量,顺序的分配给不同的邮车,保证每一辆车的满载,直至最后一辆车.各个邮车服务的需求点分别用蚁群算法寻求最优路径.并通过一个应用实例的验证其算法,不仅寻求的邮车路径较优而且运行的速度变快.

基于蓝牙技术的邮车调度无线通信系统的硬件实现

讨论了基于蓝牙技术的邮车调度系统的硬件实现。该系统由车载卡和局端盒组成,车载卡和局端盒之间通过蓝牙模块进行通信。车载卡记录邮车的行驶信息,并在返回中心局时,将信息通过蓝牙模块传送给中心局。

基于Clark-Wright算法的邮路规划和邮车调度

本文针对邮路规划与邮车调度问题,将复杂的多约束的全市邮网简化成局部网和骨干网分别讨论,以成本最小为目标建立优化模型,结合Clark-Wright算法和Dijkstra算法求出所有可能解,并对这些解根据时间和负载限制进行修正,找出最优解。该方法的优点在于,提出了所有可能解,并用Clark-Wright算法快速求解。

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

邮政运输网络是邮政企业运营的重要保障,而邮路规划和邮车调度设计是决定邮政运输网络效率的关键因素,问题1的邮路规划问题归结为带返程货的车辆路由问题,该问题是NP-难的,采用改进蚁群算法,通过对单环路旅行商问题进行断环分析,将运行线路的好坏反馈给蚁群算法的目标函数,求取最终的优化路径.第二问邮路规划扩展到了全区,采用有优先级的分县优化途径寻求最佳邮路.最后,给出模型的评价及改进方向.

邮政运输网络中的邮路规划和邮车调度问题评注

对2007年全国研究生数学建模竞赛D题的命题背景和问题内容进行了分析,并对问题所涉及到的系统分析思路和数学建模及优化求解方法进行了评述.

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

对小规模MTSP问题,建立了可精确求解方案的0-1规划模型,并在满足邮政运输需求的前提下给出了最佳方案.问题一首先以县支局、县局为顶点构建无向赋权图,通过Floyd算法求解各局间的最短距离;然后以Fijk为决策变量,以邮车工作时间、车辆运载能力为主要约束,建立以总空载损失费用最小为目标的0-1非线性规划模型,运用规划软件Lingo求解.问题二考虑到市邮路成本,我们采用分层规划策略,首先以市支局、县局为顶点构建无向赋权图,求解出最短路矩阵,建立以邮路运行成本最小为目标的0-1非线性规划模型IIA求解;然后,建立各县区的最短路矩阵,同样建立规划模型IIB求解各县运输方案.问题三由于县局地理位置不变,对区邮路无影响,故以全市各县支局为中心采用逐步最优方法对所有县区支局重新划分;然后采用模型IIB求解.第四问中考虑县局迁移,我们建立近似的启发式算法完成县局选址,并运用规划模型II求解的到新方案.最后,我们对两种区域划分调整方法还进行了定量的分析.

邮政车辆调度问题及其优化算法

从邮政实际运营情况出发,在兼顾其他限制条件的同时,着重研究带路程长度和装载能力限制的邮车调度问题,抽象出此类问题的数学模型,并设计一个禁忌搜索算法进行求解。算例测试结果表明,采用该算法可以在很短的时间内求出较高质量的邮车调度问题的优化解。

运用仿真优化技术解决邮件积压问题

在通信生产旺季，邮件处理中心将产生积压，严重影响全程运递时限。文章讨论了应用仿真优化技术，通过仿真输出统计分析和基于仿真的数学规划模型对邮件发运规则、邮车调度、邮件积压等问题进行了案例研究，提出了解决方案。