论文标题:实时需求信息下物流配送车辆调度系统研究
Research on the Vehicle Scheduling System of the Logistics Distribution with Real-Time Demand Information
论文作者
论文导师 司志刚,论文学位 硕士,论文专业 军事装备学
论文单位 解放军信息工程大学,点击次数 527,论文页数 68页File Size5254K
2007-04-20论文网 http://www.lw23.com/lunwen_40414732/
Real-time demand information;; Logistics distribution;; Vehicle scheduling;; Greedy algorithm;; Ant colony algorithm
随着军事物流的快速发展，后勤部门愈来愈重视对用户实时需求的配送保障。而迅捷、高质量的满足用户的实时需求，有效地调度车辆、提高货物配送效率就显得尤为重要。 本研究基于约束规划技术，并整合车辆路线规划算法，针对动态的用户需求，构建一车辆调度系统，以实现对行车路线的即时规划。本研究采用启发式算法求解车辆路线问题，为考虑新用户需求点的出现，将求解分为两个部分。第一部分为车辆出发前的路线规划，就目前预先已知需求的用户进行路线规划，属于静态路线规划；第二部分为车辆出发后的路线规划，也就是每当有新的需求点产生时，必须对原有路线予以重新规划，此部分是属于动态的路线规划问题。最后依据本研究所提出的系统架构图，应用约束规划技术并整合路线规划算法，开发物流配送车辆调度系统，以验证本研究所提系统架构的可行性。 通过实例测试比较贪婪算法和蚁群算法两种动态路线规划方法的效果，实验结果证明本研究的系统架构确实可行，用户可以通过网络传递其补给需求，系统可针对实时的用户需求进行动态路线规划，且能在合理的系统运算时间内求得答案。
With the rapid development in the military logistics, people are increasingly focusing on serving the immediate needs of the customer. And, it is particularly important to schedule vehicles effectively and improve the efficiency of distribution of goods to meet the immediate needs of customers in time. Some cases in the real world, which the customers may suddenly require service in the middle of the workday instead of informing the service center in advance, called dynamic vehicle routing problems. This research analyzed this type of dynamic vehicle routing problem. To solve the problem, two modes using different algorithms are proposed. One uses simply the greedy algorithm called Greedy-Mode and the other exploited the ant colony optimization algorithm call ACO-Mode. The solution quality and running time of these two modes are also compared to each other. In addition, an application with GUI was developed which the map of a certain area is imported. This application can simulate the vehicle routing in a dynamic environment as well as being a prototype of real world application. The results of this study prove that the system structure is feasible. The customer may transmit its demand information through the internet. The system may aim at the real-time customer demand to carry on the dynamic route plan, also can obtain the answer in the reasonable system operation time.
|
