基于蚁群算法的配送路径优化信息服务及其软件实现

发布时间：2018-10-09 21:52

【摘要】：物流配送是物流活动中直接与消费者相关联的环节,在物流的各项成本中,配送的成本占了相当高的比例。因此,配送线路安排得是否合理直接影响着承运者的成木支出。在满足用户多样化需求的前提下,如何有效地利用现有资源进行车辆调度以减少企业的运行成本,给企业带来更大的利润,是物流行业发展的目标,也是研究者关注的重点问题。现阶段,我国多数物流企业对配送车辆进行调度时主要依据经验,容易导致车辆使用效率低下等一系列问题。基于蚁群算法研究城市配送车辆路径优化问题有很强的实用性,文中运用蚁群算法解决哈尔滨龙运物流园区路径优化的实际问题,并对蚁群算法在算法流程和状态转移概率两方面进行改进,将传统蚁群算法的寻求最短路为优化目标改进为符合实际城市路网状况及运营需要的优化。构建动态路阻函数使蚁群算法考虑实际路网动态交通条件的影响,其优化目标可在满足货运车辆完成客户所要求产品需求的前提下,使得所有车辆的行驶路线最合理。论文综合运用理论分析与实证研究相结合的方法,完成车辆配送路径查询系统的设计与实现,通过系统的搜索直接得出符合模型目标的具体配送路径的走向,为驾驶员出行提供直观的规划方案,作为具有实用价值的物流管理服务系统的组成部分,为用户提供更有效路径选择的指示和导航。
[Abstract]:Logistics distribution is a link directly related to consumers in logistics activities. The cost of distribution accounts for a high proportion of the costs of logistics. Therefore, whether the distribution route arrangement is reasonable or not directly affects the carrier's wooden expenditure. On the premise of meeting the diversified needs of users, how to effectively use the existing resources for vehicle scheduling to reduce the operating costs of enterprises and bring greater profits to enterprises is the goal of the development of logistics industry. It is also the key problem that the researcher pays close attention to. At present, most logistics enterprises in our country mainly based on experience when scheduling distribution vehicles, which can easily lead to a series of problems such as low efficiency of vehicle use and so on. It is very practical to study the route optimization problem of urban distribution vehicle based on ant colony algorithm. In this paper, we use ant colony algorithm to solve the practical problem of route optimization in Harbin Longyun logistics park. Ant colony algorithm is improved in the two aspects of algorithm flow and state transition probability. The optimization goal of traditional ant colony algorithm is to optimize the shortest path to meet the actual urban road network conditions and operational needs. The dynamic road resistance function is constructed to make the ant colony algorithm consider the influence of the dynamic traffic conditions of the actual road network. The optimization goal can meet the requirements of the freight vehicles to meet the customer's requirements and make all the vehicles the most reasonable route. This paper uses the method of theoretical analysis and empirical research to complete the design and implementation of the vehicle distribution path query system. Through the system search, we can get the direction of the specific distribution path that accords with the model objectives. As an integral part of the practical logistics management service system, it provides users with more effective route selection guidance and navigation.
【学位授予单位】：东北林业大学
【学位级别】：硕士
【学位授予年份】：2014
【分类号】：TP18;U492.22

【参考文献】