[论文]物流车配送调度问题的本质是车辆路径问题.doc

物流车配送调度问题的本质是车辆路径问题(Vehicle Routing Problem，VRP)1。车辆路径问题是指根据运输配送要求，合理选择运输车辆的种类、数量和路线，在满足客户送货时间、特定要求等的前提下，综合分析计算里程、工作时间、运输费用等，达到总体运输成本尽可能降低的目标。国内外相关领域对车辆路径问题研究始于50年代，在理论研究和实际应用两方面都已取得了非常显著的成果。 Bodin等人（1983）对一般的车辆路线规划问题做了详尽的论述，Solomon和Desrosiers等人（1987）考虑将时间约束加入到一般的车辆路径问题中，最早对带时间约束的车辆路径问题进行了研究【13】。由于时间因素是实际运输规划问题中很常见，很重要的因素之一，90年代以后带时间窗车辆路径问题1415吸引了运筹学16，人工智能17等领域学者的关注。 物流配送信息化和智能化就是用地理信息系统(GIS)技术解决车辆路径问题。由于物流的核心内容是物体在时空中的运动，而地理信息系统是专门解决地理和空间信息问题的信息系统，因此，将GIS与现代物流信息系统相结合，进行物流配送的优化，实现配送智能化，是GIS与logistics的最佳结合。传统的优化算法多种多样，但是离开GIS技术就无法实现车辆路径优化的可视化，也无法对复杂多变的道路、客户、地点、车辆、货物、司机等因素进行直观简便地修改和调整，然后再进行优化和结果展示。GISGPS技术在物流配送中应用很广尤其将二者融合起来实现对年货在运输过程中全程监控及对运输车辆调度等方面。GISGPS集成系统已成为美国物流管理的重要手段，80的货车安装了这类系统。目前，国内关于智能物流车配送调度系统的开发应用基本上处在科研和示范应用阶段，国内自主开发的成熟软件还没有。基于GIS/GPS的物流配送智能车辆调度系统在我国物流领域的应用还刚刚开始，目前的应用环境和条件日趋成熟。物流与商流，信息流并称为现代经济的三大支柱，由于物流对国民经济的重大影响，物流系统化，智能化能创造的巨大经济利益，因此物流被认为是继劳动力，资源之后的“第三方利润源泉”。 近年来我国物流业发展迅速物流成为社会关注的热点。传统物流逐渐被现代物流所取代。现代物流是以物流企业为主，以运输和信息为平台，涉及生产、流通和消费全过程的现代供应链管理系统。物流的信息化、网络化和社会化是现代物流的发展趋势。但长期以来，我国运输资源利用不当、业内沟通不畅、仓库浪费严重等一直困扰着物流业发展。因此。建完善的现代物流信息系统成为物流企业面临的亟需解决的问题 而物流配送系统设计是物流信息系统建设的重点。随着互联网发展和通讯技术进步GIS(地理信息系统)和GPS(全球定位系统)技术逐步成熟基于互联网的GIsGPS技术在现代物流及供应链管理领域有着广阔的应用前景，对于物流企业优化资源配置、提高市场竞争力能起到积极的促进作用。 本课题提出基于GIS/GPS的智能物流车配送调度系统，利用GIS解决车辆路径问题，将调度结果在电子地图显示;利用GPS对物流配送车进行导航定位，跟踪调度，实现物流管理的可视化，动态化，具有现实的理论意义和实践意义。1 孔详强. GIS/GPS在物流配送中的应用J. 价值工程, 2006(11):87-89.2 唐健, 戴廷煜等. RFID,GPS和GIS技术集成在物流配送系统中的应用研究J. 测绘通报, 2007(10):47-50.3 王侃, 张金隆. 基于GPS/GIS的物流公共信息平台J. 武汉理工大学学报(信息与管理工程版), 2007, 29(2):127-130.4 朱昊. 物流智能配送系统的应用和发展J. 研究与对策, 2004(11):26-30.5 刘伟民, 郑爱云等. 基于3G技术的卷烟物流配送应用研究J. 物流技术, 2007(11):180-182.6 杜彦慧. 基于GIS的GPS车辆监控系统的设计与实现. 吉林大学硕士学位论文, 2006年.7 盖杉. 基于遗传算法的物流配送调度系统. 长春理工大学硕士学位论文, 2006年.8 刘志强, 丁鹏, 盛焕烨. 物流配送系统设计M. 清华大学出版社, 2004.9 姚晓玲.GISGPS在物流中的应用J.科技情报开发与经济, 2005(17)。10 杨华、符卓. 基于GIS的配送车辆调度系统的设计与实现J. 物流科技, 2006(1):20-23.11 王成金. GIS技术在物流企业信息平台中的应用研究J. 商业研究 2005(19):205-207.12 徐绪堪, 任小波. 基于GIS的物流配送系统集成与应用J. 中国管理信息化, 2O06(1):22-23.13 郭粗煌. 物流配送车辆优化调度理论与方法. 北京中国物资出版社,2001.14 张字宾. GPS与GIS及其在现代物流中的应用J. 物流技术, 2002(4):1214.15 徐虹，刘志强. 基于GIS的物流配送系统设计J. 计算机应用研究, 2003(6):103106.16 朗茂祥. 物流配送车辆调度问题的模型和算法研究J. 北京北方交通大学学报, 2002, 20(2):25-35.17 Koksalan M, Sural H, Kirca O.A location-distribution application for a beer companyJ. European Journal of Operational Research, 1995(80):60-124.18 Agnetis A. Planning the routing mix in FASS to minimize total transportation timeJ. International Journal of Flexible Manufacturing Systems, 1996(2):131-157.19 Bertsimas.DJ, Simchi_levj. A new generation of vehicle routing research: Robust Algorithms Addressing Uncertainty. Operations Res, 1996, 44(2):286-304.20 Hiroshi Kise, Mingzhe LU, Guiyan H U. heuristics for Improving Operational Performance of Permutation Circulation-type Vehicle Routing System. Journal of Xia men University(Natural Science), Vol 41, 2002 Oct.21 Demenulemeester L, Laporte G, Loueaux FV. Optimal sequencing of skip collections and deliveriesJ. Journal of the Operational Research Society, 1997(1):57-64.22 Dorgom M, Bonabeau E, Theralaz G. Ant Algorithm and stigmergyJ. Future Generation Computer System, 2000,16(6):851-871. 23 Dorigo M,Caro G D, Gambardella L M. Ant algorithm for discrete optimizationJ. Artificial life, 1999,5(2):137-172.24 Li layuan, Li Chunlin. A Heuristic algorithm for QOA Multicast RoutingJ. Journal of System Engineering and Electronics, 2002,13(4):73-78.25 Forrest S. Genetical. Algorithms principles of nature selection applied to computation science, 2001:872-878.26 Barcia P, Jornsten K. Improved Langrangean Decomposition: An application to the Generalized Assignment ProblemJ. European Journal of Operational Research, 1990(46):84-92.27 Min H, Jayaram an V, Rajesh Srivastava R. Combined location problem: a synthesis and future research directionsJ. European Journal of Operational Research, 2998(108):1-15.28 MARROCCO G,FONTE A,BARDATI F. Evolutionary Design of Miniaturized Meander-line Antennas for RFID ApplicationsJ. Antennas and Propagation Society International Symposium, IEEE, 2000(2):362365.29 Kei Kobayshi, Kokichi Sugihara. Crystal Voronoi Diagram and its applicationsJ. Future Generation Computer Systems, 2002,18(5):681-692.30 Hisao lshibucN, Naohisa Yamamoto, eta1. Genet5c A1gorithms and Neighborhood Search A1gorithms for Fuzzy Flow shop Scheduling ProblemJ. Fuzzy Set and Systems,1994,(67):81- 100.1 将GISGPS技术相结合，应用到智能物流车配送调度系统中。2 建立智能物流车配送调度系统软件平台。解决一个起始点，多个终点的物流配送，设计最佳行驶路线，实现物流可视化。1车辆和货物跟踪利用GPS和电子地图可以实时显示出车辆或货物的实际位置，并能查询出车辆和货物的状