基于gpsgis协同的动态车辆调度和路径规划问题研究

《基于gpsgis协同的动态车辆调度和路径规划问题研究》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、第44卷第9期计算机科学Vo1.44No.92017年9月COMPUTERSCIENCESep.2017基于GPS/GIS协同的动态车辆调度和路径规划问题研究冯亮梁工谦(西北工业大学管理学院西安710072)摘要从物流行业信息化和智能化发展的需求出发，利用以物联网为代表的现代信息和通信技术，设计了GPS/GIS协同下的智能车辆监控和调度系统。同时，基于该调度系统具有的信息实时获取和智能处理能力，考虑配送车辆及客户需求等相关实时信息对车辆调度和路径规划的影响，构建了基于实时信息且带时间窗的动态车辆路径问题(DVRPTW)混合整数规划(MIP)模型。结合模拟实

2、验，通过混合遗传算法寻优对车辆面己送路径进行动态调整和优化，为物流行业降低企业运营成本、提高物流配送效率、改善物流服务质量提供借鉴和参考。关键词物联网，物流配送系统，智慧物流，车辆调度，珞径规划中图法分类号TP391文献标识码A00110.11896/j.issn.1002-137叉2017.09.051Real-timeDynamicVehicleSchedulingandVehicleRoutingProblemßasedonGPS&GISCollaborationFENGLiangLIANGGong-qian(SchoolofManagement,N

3、orthwesternPolytechnicalUniversity,Xi'an710072,China)AbstractFromthelogisticsindustryinformationandintelligentdevelopment,wedesignedaGPS/GIScollaborativeintelligentvehiclemonitoringandschedulingsystembyusingthemoderninformationandcommunicationtechnologiesrepresentedbytheInternetof

4、things.Andweconstructedthereal-timedynamicvehicleroutingproblem(DVRP)MIPmodelbasedontheabilityofinformationreal-timeacquisitionandintelligentprocessingandtheeffectofthereal-timeinformationofvehiclesandcustomersonthevehicleschedulingandpathplanning,whichprovidesabasisandreferencefo

5、rthelogisticsindustrytoreducethebusinessoperatingcosts,improvethelogisticsanddistributionefficiencyandthelogisticsservicesquality.KeywordsInternetofthings，lρgisticsanddistributionsystem,Intelligentlogistics,Vehiclescheduling,Routeplan现代物流业的发展目标是以现代制造业和服务业为基掘物流配送车辆定位和监控系统所获取的历史数据及实

6、时数础，以现代运输业为重点，利用现代信息和通信技术来实现物据，并融合相关规划和决策模型实现物流配送车辆路径优化流配送服务的标准化、信息化和智能化，其中智能化是现代物和动态调度方面的研究相对不足。流发展的核心[lJ。随着"互联网+"战略的实施和电子商务的为了更好地满足现代物流企业实施信息化和智能化管理快速发展，具有服务更加迅捷、精准和个性化等特点和优势的的应用需求，本文运用物联网、云计算和大数据等现代信息和智慧物流将会发展成为支撑互联网经济、促进产业转型升级通信技术，设计了基于GPS/GIS协同的物流配送车辆监控和的先导行业[2J。调度系统，对车辆路径规划决

7、策所需的相关数据类型、内容、为了应对和解决我国物流业存在的短板，有效提高物流来源和决策流程进行梳理和分析;同时，基于该系统实时获取配送系统的运作效率和服务品质，降低物流配送服务的运营的配送车辆、运行环境及客户需求等相关信息对车辆调度和成本和物流损失，充分利用和发挥现代信息通信技术的功能路径规划的影响，构建了带时间窗的动态车辆路径问题(副F和优势，建立基于车联网CInternetofVehicle,IOV)的智慧物namicVehicleRoutingProblemwithTimeWindows,流配送车辆监控和调度系统，对物流配送过程实施实时监控、DVRP

8、TW)~昆合整数规划(MixedIntegerProgrammin