论文摘要
随着军事物流的快速发展，后勤部门愈来愈重视对用户实时需求的配送保障。而迅捷、高质量的满足用户的实时需求，有效地调度车辆、提高货物配送效率就显得尤为重要。本研究基于约束规划技术，并整合车辆路线规划算法，针对动态的用户需求，构建一车辆调度系统，以实现对行车路线的即时规划。本研究采用启发式算法求解车辆路线问题，为考虑新用户需求点的出现，将求解分为两个部分。第一部分为车辆出发前的路线规划，就目前预先已知需求的用户进行路线规划，属于静态路线规划；第二部分为车辆出发后的路线规划，也就是每当有新的需求点产生时，必须对原有路线予以重新规划，此部分是属于动态的路线规划问题。最后依据本研究所提出的系统架构图，应用约束规划技术并整合路线规划算法，开发物流配送车辆调度系统，以验证本研究所提系统架构的可行性。通过实例测试比较贪婪算法和蚁群算法两种动态路线规划方法的效果，实验结果证明本研究的系统架构确实可行，用户可以通过网络传递其补给需求，系统可针对实时的用户需求进行动态路线规划，且能在合理的系统运算时间内求得答案。