Computer Science ›› 2017, Vol. 44 ›› Issue (9): 272-276.doi: 10.11896/j.issn.1002-137X.2017.09.051

Previous Articles     Next Articles

Real-time Dynamic Vehicle Scheduling and Vehicle Routing Problem Based on GPS & GIS Collaboration

FENG Liang and LIANG Gong-qian   

  • Online:2018-11-13 Published:2018-11-13

Abstract: From the logistics industry information and intelligent development,we designed a GPS/GIS collaborative intelligent vehicle monitoring and scheduling system by using the modern information and communication technologies represented by the Internet of things.And we constructed the real-time dynamic vehicle routing problem (DVRP) MIP model based on the ability of information real-time acquisition and intelligent processing and the effect of the real-time information of vehicles and customers on the vehicle scheduling and path planning,which provides a basis and reference for the logistics industry to reduce the business operating costs ,improve the logistics and distribution efficiency and the logistics services quality.

Key words: Internet of things,Logistics and distribution system,Intelligent logistics,Vehicle scheduling,Route plan

[1] LIU Z M,ZHANG L T.Ternet of Things application in the field-of Logistics Informatization[J].Journal of Chinese Management Informatization,2014,7(8):48-49.(in Chinese) 刘仲民,张丽婷.物联网在物流信息化中的应用[J].中国管理信息化,2014,7(8):48-49.
[2] LIU J P.The analysis of research status and development trend of Chinese logistics informatization[J].Journal of Logistics Technology,2015,4(1):270-271,3.(in Chinese) 刘继萍.中国物流信息化研究现状及其发展趋势分析[J].物流技术,2015,4(1):270-271,3.
[3] YANG Y P,LIU X H.Design of large scale congestion vehicle scheduling system based on Internet of things[J].Computer Measurement & Control,2015,23(4):1359-1361.(in Chinese) 杨艳燕,刘晓慧.基于物联网视觉的大型拥堵车辆调度系统设计[J].计算机测量与控制,2015,23(4):1359-1361.
[4] CAO W J,XUE S L.Urban road condition monitoring systembased on Internet of things[J].Computer & Digital Enginee-ring,2016,44(8):325-424.(in Chinese) 曹文君,薛善良.基于物联网的城市路况监测系统[J].计算机与数字工程,2016,44(8):325-424.
[5] LIU Y,LIN Y,JIANG S,et al.Highway management information system based on Internet of Things[J].Microelectronics &Computer,2015,32(1):165-168.(in Chinese) 刘永,林鹰,蒋山,等.基于物联网的高速公路运行管理系统[J].微电子学与计算机,2015,32(1):165-168.
[6] CHAKRABORTY P S,TIWARI A,SINHA R.Adaptive andOptimized Emergency Vehicle Dispatching Algorithm for Intelligent Traffic Management System[J].Procedia Computer Scien-ce,2015,57(9):1384-1393.
[7] ZHU X W,MENG X F.Optimizing Departure Interval for Bus Dispatching System Based on Comprehensive Objective Model[C]∥Cota International Conference of Transportation Professionals.2015:1259-1268.
[8] TANG J,SHI W Z,MENG L K.Time-Dependent Dynamic Vehicle Routing Based on Genetic Algorithm[J].Geomatics and Information Science of Wuhan University,2008,3(8):875-879.(in Chinese) 唐健,史文中,孟令奎.基于遗传的算法的时相关动态车辆路径规划模型[J].武汉大学学报(信息科学版),2008,3(8):875-879.
[9] WANG J Q,ZHANG X.Modeling and Solving of Dynamic Vehicle Routing Problem in Complex Environment[J].Journal of Wuhan University(Natural Science Edition),2010,6(4):462-466.(in Chinese) 王江晴,张潇.复杂环境下动态车辆路径问题的建模与求解[J].武汉大学学报(理学版),2010,6(4):462-466.
[10] LIU F H,ZHAO J M,ZHU X Z,research of Optimizing Physi-cal Distribution Routing based on improved genetic algorithm [J].journal of computer technology and development,2016(3):503-5112.(in chinese),刘芳华,赵建民,朱信忠,基于改进遗传算法的物理配送路径优化研究[J].计算机技术发展,2016(3):503-5112.
[11] ZHANG T,LAI P Z,HE Q F,et al.Optimization of Dynamic Vehicle Routing of Urban Distribution Based on the Real-time Information[J].Journal of Systems Engineering,2015,3(7):58-64.(in Chinese) 张婷,赖平忠,何琴飞,等.基于实时信息的城市配送车辆动态路径优化[J].系统工程学报,2015,3(7):58-64.
[12] FENG L.Virtualization Scheduling Method for the Process ofCoal Mining Equipment in Underground Coal Mine[J].Compu-ter Simulation,2015,2(4):419-423.(in Chinese) 冯亮.煤矿井下采煤设备工序虚拟化调度方法[J].计算机仿真,2015,2(4):419-423.
[13] ZHAO R,HU X,HE H D.E-commerce logistics distributionrouting optimization considering customer satisfaction[J].Journal of Shanghai Maritime University,2015,36(3):64-70.
[14] LI Z P,WU Z G.Study on the inventory routing problem of refined oil distribution based on working time equilibrium[J].American Journal of Operations Research,2016,6(1):17-24.
[15] WANG S,BEI J.Real-time kinematic positioning algorithm ofGPS/BDS[J].Journal of Clinical Pathology,2014,63(2):156-164.
[16] ZHOU Y.Research on multi dimensional collaborative logistics management under the environment of Internet of things[D].Changsha:Hunan University,2013.(in Chinese) 周扬.物联网环境下多维度协同物流管理研究[D].长沙:湖南大学,2013.
[17] FENG L.Intelligent Logistics and Distribution System Based on Internet of Things[C]∥ IEEE Advanced Information Management,Communicates,Electronic and Automation Control Conference (IMCEC 2016).Xi’an,China,2016.
[18] ZHANG J Q,FANG W G.Improved Genetic Algorithm for Vehicle Routing Problem with Time Window[J].Computer Engineering and Applications,2010,46(32):228-231,240.(in Chinese) 张建强,方卫国.有时间窗约束车辆路径问题的改进遗传算法[J].计算机工程与应用,2010,6 (32):228-231,0.
[19] MAHMOUDI M,ZHOU X.Finding optimal solutions for vehicle routing problem with pickup and delivery services with time windows[J].Transportation Research Part B Methodological,2016,89(2):19-42.
[20] YANG Z W,VAN OSTA J P,VAN VEEN B. Dynamic vehicle routing with time windows in theory and practice [J]. Natural Co mputing, 2017 ,16(1) : 119-134.
No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!