基于GIS的智能配送系统研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
现代物流是企业降低生产经营成本,提高产品市场竞争力的重要途径。配送作为物流系统中的关键环节之一.其效率和经营水平在很大程度上决定着整个物流系统的成功与否。然而,现阶段配送过程的决策主要还是依赖于人工模式,这已成为制约配送企业发展的瓶颈。将GIS技术应用于物流配送是现代物流配送发展的必然趋势,配送伴随着空间位置的动态变化,是一种典型的空间现象和过程,无论是在配送业务的操作层面,还是配送过程的管理决策层面,都需要GIS作为其技术支撑。因此。加强配送决策环节的研究以及GIS在其中的应用研究,对物流配送企业实现智能化配送管理、降低配送服务成本、提高配送效率显得至关重要。
     本文在系统地分析现实物流配送的业务流程和存在问题的基础上,重点剖析配送调度过程.根据配送合理化的判断标准,结合现实需求,对基于GIS的物流配送调度模型及智能配送的相关技术与方法进行了有益的探讨与研究,设计并实现了智能配送的原型系统。本文的主要研究内容及取得的研究成果包括:
     (1)分析了物流配送以及GIS在物流配送中应用的研究进展和存在的问题,通过对配送业务流程的详细剖析,构筑了智能化配送体系。
     (2)针对配送的核心问题——配送调度问题进行了重点研究,为满足实际配送中的复杂需求,建立了配送业务的优化调度模型,解决车辆选择、装载货物选择、配送路线规划等问题:针对该类问题的特点,采用遗传算法和模拟退火算法结合的方式对问题进行求解。实验证明,基于优化调度模型的求解是可行和有效的。
     (3)针对目前GIS软件中网络分析功能不能满足实际配送业务复杂需求的问题,本文基于物流配送信息和地理数据集成,以及GIS操作功能与配送决策分析功能集成.探讨优化调度模型与GIS集成的具体过程,由此形成了直观的配送调度方式,实现了调度决策的可视化并避免了盲目决策。另外,在集成和监控子系统的支持下,详细分析了车辆在途中的调度策略。
     (4)在上述研究成果的基础上,以南京市某物流企业的实际配送业务、南京市基础地理数据为基础.设计和开发了物流智能配送的原型系统,验证了本研究成果是可行性的。
     本文的设计思路和研究方法对现代物流配送作业过程的合理实现具有一定的借鉴作用,可以有效地提高客户的服务满意度,降低企业运营成本,符合今后物流配送的发展方向。
Modem logistics is an important way for enterprises to reduce production costs and increase market competitiveness. The efficiency and operation level of the distribution, which is one of the critical nodes in the logistics system, to a great degree determines the success or failure of the logistics system. However, the decision-making process of current distribution system primarily relies on manual mode, which has become the bottleneck inhibiting the development of enterprises. The application of GIS technology to distribution field is the necessary trend because distribution service accompanying the dynamic change of space location is a typical space event and process. The GIS technological support is essential to realization of the information-based intelligent management of distribution enterprises, whether in the operational level of distribution business, or the management level and decision-making level of distribution. Therefore, strengthening the research on the decision-making process of current distribution and the research on GIS' application in the distribution service is crucial, it can help the logistics enterprises achieve intelligent distribution management, reduce the distribution service cost and improve distribution efficiency.
     This paper systematically analyzed the operation flow and existing issues in current logistics distribution. In accordance with the criterion of distribution rationalization and in combination with the practical needs, this paper discussed and researched the related technology and methods about the distribution scheduling model and intelligent distribution system based on GIS. Afterwards, it designed and realized a prototype system of intelligent distribution. The primary research content and the main achievement in this paper included:
     (1) Analyzed the research progress and existing issues both in logistics distribution and the integration of logistics distribution and GIS, by means of the detailed anatomy of distribution operation, established intelligent distribution system.
     (2) Primarily performed research on the core issue in distribution, the issue of distribution scheduling. To solve the choices of vehicles, the choices of cargo loading, the route planning of distribution and other issues, established the optimized scheduling model in distribution and also discussed the algorithms used to solve the model. It combined the genetics algorithm and simulated annealing algorithm to solve the issue. It experimentally proved that the solution is feasible and effective.
     (3) In response to current GIS software's deficiency in meeting the complex needs of logistics distribution, this paper performed research on the integration between GIS and optimized scheduling model, presented a pragmatic integration scheme, discussed the detailed integration process and provided a new distribution scheduling method. Moreover, supported by this integration and monitoring sub-system, this paper gave a detailed analysis of control process during vehicles' on-the-way process.
     (4) After the aforementioned research, on the basis of the actual distribution business of a logistics company in Nanjing and the the basic geographic data of Nanjing, this paper built a prototype system of intelligent distribution and verified the feasibility of this research.
     The design thinking and research method has its value for the reasonable implementation of the logistics distribution process. It is able to improve the service satisfaction level of customers and reduce the enterprise operational costs. It is consistent with the future developmental trend in logistics distribution service.
引文
[1]Baker B M,Ayechew M A.A genetic algorithm for the vehicle routing problem[J].Computers and Operations Research.2003,30(5):787-800.
    [2]Bramel J.,Simchi-Levi D.A location based heuristic for general routing problems.Operations Research.1995.
    [3]Cao E B,Lai M Y,Nie K,et al.Research on large scale vehicle routing problem of logistics distribution[J].Hunan Daxue Xuebao/Journal of Hunan University Natural Sciences.2007,34(12):89-92.
    [4]陈彦军,吴国平,李敬民.基于GIS空间分析的物流配送模型研究与应用.南京师范大学学报(工程技术版),2004,4(3).
    [5]陈佳娟,王云鹏,纪寿文.运输管理信息系统中车辆配载研究.公路交通科技,2004.
    [6]蔡少华.网络空间物流信息系统的分析与探讨.地球信息科学,2002,1.
    [7]程赐胜,陈宝星,关仕罡.货物配送中车辆调度随机模型的建立及其求解.系统工程,2004,22(4).
    [8]陈一永,韩江,龚延成.带时间窗约束的配载车辆调度问题研究.物流科技,2005,3.
    [9]邓涛,陈瑶.基于专家系统的物流配送智能仿真系统探析.西南农业大学学报,2006,28(4).
    [10]戴禾,杨东援,汪超.动态配送计划模型研究.物流科技,2002,25(3).
    [11]戴上平,高丽,朱长武.基于遗传模拟退火算法的任务分配与调度.广西师范大学学报,2006,24(4)
    [12]符卓,陈斯卫.车辆路径问题的研究现状与发展趋势.中国运筹学会第七届学术交流会论文集,2004,997-1002.
    [13]Gribkovskaia I,Laporte G,Shyshou A,The single vehicle routing problem with deliveries and selective pickups[J].Computers and Operations Research.2008,35(9):2908-2924.
    [14]Gilbert Laporte,Helene Mercure,et al.A Branch and Bound Algorithm for a Class of Asymmetrical Vehicle Routing Problems,1992.
    [15]葛志伟,李怡,滕春贤.基于GIS的物流配送系统的分析与设计研究.哈尔滨职工大学学报,.2005.10(6).
    [16]高志刚,王长琼.基于GIS的多线路配送系统集成研究.物流科技.
    [17]胡红春,吴耀华,王红勃.智能化运输调度系统平台研究.物流技术,2007,26(3).
    [18]柳青,董宝田.基于EC环境下的智能物流配送.物流科技.2006.
    [19]黄红.基于GIS的物流配送系统路径优化的算法.计算机技术与发展,.2006,16(8).
    [20]霍亮.基于GIS的物流分区配送方法研究.测绘学院学报,2003,20(2).
    [21]Jakimavicius M,Macerinskiene A.A gis-based modelling of vehicles rational routes[J].Journal of Civil Engineering and Management.2006,12(4):303-309.
    [22]Jill McCoy,Kevjn Johnston.Using ArcGIS Spatial Analyst.GIS by ESRI TM,2001,7.
    [23]姜桂宝,刘文峰.公路货运配载问题的研究.甘肃科技,2005,21(11).
    [24]吕建升,须鼎兴,李娜.基于GIS的车辆调度系统的研究及实现.测绘信息与工程,2007,32(1).
    [25]李军,郭耀煌.物流配送车辆优化调度理论与方法.中国物资出版社,2001.3.
    [26]刘明广,李高扬.物流配送车辆优化调度模型及其求解策略.工业工程,2007,10(2).
    [27]刘伟国,胡祥培,王旭茵.物流配送问题的知识表达及其在GIS中的映射研究.控制决策,2007,22(1).
    [28]李爱梅,尤庆华.基于蚁群智能的物流配送系统车辆线路优化算法.上海海事大学学报,2006,27.
    [29]刘雪梅,柳永坡,刘霜梅,董玉红.三层结构下的GIS物流配送系统.沈阳师范大学学报,2005。23(1).
    [30]李宗勇,李岳,王智学.基于遗传算法的配送优化算法设计与实现.解放军理工大学学报.2006.7(1)
    [31]刘云霞.动态车辆调度问题分析及算法设计.西南交通大学硕士学位论文.2004.
    [32]李玲,刘正纲,杨德宏.基于GIS技术物流配送系统的研究.矿山测量,2007.(1).
    [33]李军.曹立明,王小平.基于GIS的物流配送路径计算.计算机应用与软件,2007,24(3).
    [34]卢战伟,霍亮,钱曾波.GIS与城市物流配送集成技术的研究.交通科技.2003,(3).
    [35]李怡,范军涛.GIS技术与配送车辆路线规划问题的一种结合方法.科技与管理.2006,(4).
    [36]李从信,孟祥岗,张颖.GIS超市配送系统开发及路径优化算法研究.陕西工学院学报,2005,21(2).
    [37]Marshall Fisher.A network flow based heuristic for bulk Pick up and delivery routing.Transportation Science,1994,29(1):45-55.
    [38]毛志宏.地理信息系统在智能运输系统中的应用研究.甘肃科技纵横,2004,33(6).
    [39]Paolo Toth,Daniele Vigo.The Vehicle Routing Problem.Society for Industrial and Applied Mathematics,2002.
    [40]苏志远.周晓光.廖启征.虚拟物流配送中心智能配送器模型设计.北京邮电大学学报,2006,29(1).
    [41]孙小年.陈幼林,杨东援.装卸一体化车辆路径问题的遗传算法研究.系统工程理论与实践,2007,2.
    [42]苏坦.ArcGIS Engine应用开发教程.2005.
    [43]石季英,李红艳,曾明增等.物流中心选址与动态运输路线选择的研究.计算机仿真,2007,24(2).
    [44]石建军,宋延,程世东.车辆实时调度中的城市路网及交通描述模型.公路交通科技,2005,22(5).
    [45]沈剑,王斌.GIS在现代物流配送中应用的探讨.物流技术,2007,29(6).
    [46]Tarantilis C D,Kiranoudis C T.Using a spatial decision support system for solving the vehicle routing problem[J].Information and Management.2002,39(5):359-375.
    [47]Tarantilis C D.Solving the vehicle routing problem with adaptive memory programming methodology[J].Computers and Operations Research.2005,32(9):2309-2327.
    [48]Trussell L V.GIS based distribution simulation and analysis[C].In:16th International Conference and Exhibition on Electricity Distribution.Amsterdam:Institution of Electrical Engineers,2001.5.
    [49]谭前进,林和平,谷文祥.基于遗传算法的物流配送系统的设计与实现.计算机工程与应用,2007,43(6).
    [50]唐勇,刘峰涛.新型遗传模拟退火算法求解带VRPTW问题.计算机工程与应用,2006.
    [51]汤国安,杨昕.ArcGIS地理信息系统空间分析实验教程.科学出版社,2006.
    [52]Vaidyanathan B S,Matson J O,Miller D M,et al.Capacitated vehicle routing problem for just-in-time delivery[J],IIE Transactions(Institute of Industrial Engineers).1999,31(11):1083-1092.
    [53]盛业华,张桂英,王平等.物流管理信息系统.科学出版社,2008.
    [54]吴宗彦,王景华,张建军等.基于蚁群算法的智能运输调度问题的研究.计算机工程与应用,2006,35.
    [55]汪晓霞,郭宝琴.配送优化调度系统的设计与实现.物流技术,2006.
    [56]王长琼.基于GIS的配送路径规划方法研究.武汉理工大学硕士学位论文,2005.
    [57]王玲玲,覃运梅,李晓萍.单车多品种货物配装问题的模型与算法研究.物流科技,2007,8.
    [58]汪寿阳,赵秋红,夏国平.集成物流管理系统中定位-运输路线,安排问题的研究.管理科学学报,2000,3(2).
    [59]王小平,曹立明.遗传算法--理论、应用与软件实现.西安交通大学出版社,2002.
    [60]吴升,王钦敏,彭国勇等.基于改进遗传算法的多约束VRP求解.测绘科学技术学报,2006,23(6).
    [61]肖增敏,李军.动态网络车辆路径问题:研究现状及展望.系统工程,2004,22(7).
    [62]谢秉磊,郭耀煌,郭强.动态车辆路径问题:现状与展望.系统工程理论方法应用,2002,11(2).
    [63]徐绪堪.任小波.基于GIS的物流配送系统集成与应用.中国管理信息化,2006,9(1).
    [64]宣登殿,胡大伟,蔺宏良.基于GIS的城市物流配送系统规划方法.长安大学学报,2006,26(2).
    [65]向怀坤,刘小明.GPS/GIS/GSM 车辆动态监控调度系统的设计与开发.公路交通科技,2002,19(4).
    [66]夏文明,李国富,朱双东等.面向中小企业集群的非满载车辆调度问题研究.宁波大学学报,2007.20(4).
    [67]Yin C,Bu L,Pu Y,et al.Model and algorithm for vehicle routing problem with backhauls and time windows[J].Xinan Jiaotong Daxue Xuebao.2006,41(3):290-295.
    [68]严洁云,石松,肖桂荣.Voronoi分割模式下连锁企业物流配送系统的设计与实现,计算机应用,2006,26(5).
    [69]岳维好,施昆,黄艳华.基于GIS的物流配送系统的设计与实现.云南地理环境研究,2007,19(3).
    [70]杨锦冬,徐丽群.城市物流中心车辆配送配载调度指派模型研究.同济大学学报,2004,32(11).
    [71]鄢洁,熊桂喜.基于遗传算法的商用车辆调度策略研究.计算机与现代化,2004,(12).
    [72]阎庆,鲍远律.新型遗传模拟退火算法求解物流配送路径问题.计算机应用.2004.24.
    [73]钟石泉,贺国光.多车场车辆调度智能优化研究.华东交通大学学报,2004,21(6).
    [74]张潜,高立群,胡祥培等.物流配送路径多目标优化的聚类-改进遗传算法,控制与决策,2003.4.
    [75]张楷波,祝延军.单亲进化遗传算法在多个配送中心选址中的应用.计算机工程与应用,2006,20.
    [76]张开碧,胡向东.智能化物流配送决策支持系统实现技术的探讨.重庆邮电学院学报,2001.
    [77]钟石泉,贺国光.有里程和时间窗约束的一体化车辆调度智能优化.系统工程与电子技术,2006,28(2).
    [78]张建勇,郭耀煌,李军.基于顾客满意度的多目标模糊车辆优化调度问题研究.铁道学报.2003.
    [79]张建勇,李军.具有模糊旅行时间的VRP的一种混合遗传算法.管理工程学报,2006,(4).
    [80]张潜,孙毅.城市物流配送模型及优化调度研究.沈阳大学学报,2006,18(5).
    [81]http://neo.lcc.uma.es/radi-aeb/WebVRP.
    [82]http://osiris.tuwien.ac.at/-wgarn/VehicleRouting/vehicle_routing.html.
    [83]http://www.powergis.net/show_article.asp?id=659.

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700