基于人工蜂群算法的调度模型求解.doc

浦江学院 2015届毕业设计（论文） 题 目： 基于车联网技术的车辆调度问题研究 专 业： 工业工程 班 级： 浦工程1103（09） 姓 名： 顾伟伟 指导老师： 吴斌 起讫日期： 2015.04 - 2015.06 2015年6 月  基于车联网技术的车辆调度问题研究 摘 要 由于IT技术的日新月异，物联网得到了快速发展。车联网技术作为物联网技术在智能交通领域的集中应用，可以很好的解决城市物流配送问题，通过利用车联网技术，可以帮助我们获取动态的车辆位置、道路交通状况等信息，从而做出科学合理的规划方案，实现对车辆的动态调度；这对物流智能配送的发展具有重要的现实意义。 本文首先阐述车联网技术和车辆调度问题的研究现状，在此基础上针对城市物流车辆调度问题的特征，考虑交通运行状况、动态需求、时间窗等约束条件，以最小化运营成本（路程成本、时间惩罚成本）为优化目标，建立车辆调度问题的混合整数规划模型；使用人工蜂群算法从静态、动态两个角度对问题进行优化求解，通过实验证明动态调度更加符合实际状况，是可以很好降低企业运作成本，提高企业运作效率。此外，文章最后针对实际需求设计基于车联网技术的城市配送调度系统。 关键词：车联网 车辆调度 人工蜂群算法 动态调度 配送系统 Research on vehicle scheduling problem based on VANET Abstract With the development of information technology, Internet of things got rapid development.Vehicle network technology as the Internet of things technology focused in the field of intelligent transportation applications can well solve the problem of city logistics distribution, through the use of vehicle network technology, It can help us to obtain the dynamic information such as the location of vehicle and road traffic, so as to make a scientific and reasonable planning and truly realize vehicle dynamic scheduling.It is of great importance to the development of intelligent logistics distribution. Therefore, this article firstly describes the research status of the vehicle network technology and vehicle scheduling problem.On this basis, this article establish the mixed integer programminging model with the goal of minimizing operating costs (journey cost, time punishment cost) In view of the city logistics distribution vehicle scheduling problem by considering the traffic operation,dynamic demand and time window constraints.In this paper, we use artificial colony algorithm from the aspect of static and dynamic to solve the problem of the optimal solution, through the experiment proved that the dynamic scheduling