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

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

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

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

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

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