物流工程毕业论文.doc

本科生毕业论文（设计）题 目: 潍柴发动机配送优化及其软件实现 姓 名: 学 院: 工学院 专 业: 物流工程 班 级: 物流班 学 号: 指导教师: 职称: 2011 年05 月24日南京农业大学教务处制目 录摘要1关键词1Abstract1Key words1引言11 潍柴发动机配送现状分析21.1 我国物流业发展现状及分析21.2 潍柴发展现状分析22 潍柴发动机配送模型构建32.1 模型描述32.2 模型假设条件32.3 目标函数模型32.4 模型算法42.5 基于Dijkstra 的模型算法原理43 潍柴发动机配送系统分析与设计53.1 系统分析53.2 系统设计53.3 数据库设计64 潍柴发动机配送系统实现84.1 系统开发工具简介84.2 创建公共模块84.3 基于Dijkstra的配送模型算法实现84.4 窗体实现94.5 配送优化模块115 系统测试与维护125.1 测试背景125.2 测试数据图135.3 测试结果135.4 系统维护146 总结15致谢15参考文献15附录A17潍柴发动机配送优化及其软件实现物流工程专业学生 指导教师 摘要：本文以潍柴发动机长距离配送为实际背景，将现有的路径抽象为拓扑结构，建立网络模型；选择Dijkstra 算法作为路线优化的最短路径算法，并据现实问题进行优化，最终利用Access、VB语言进行软件实现，呈现最优方案（主要包括路径和方式的选择）。通过本文的研究，利用vB6.0等工具建立了配送优化系统的主要功能界面并实现了信息维护和配送优化功能，基本上可以满足使用者的潍柴配送优化的需要。在此基础上，节约配送成本，提高服务效率，促进企业物流管理水平的发展和提高，实现企业资源的优化配置，增强竞争力。关键词：配送优化；Dijkstra算法；VB；AccessDelivery Route Optimization and Implementation of Engine of WeichaiStudent majoring in logistics engineering Tutor Abstract：Based on the real road information, the paper proposed a model to optimize the distribution of Weichai Engine. Reasonable distribution schedule can accord with practical problem with tools as Dijkstra、 Microsoft Office Access 2003 and Visual Basic 6.0 . Distribution system applies to supply optimal schedule. In this paper, function interface is built to realize information maintenance and distribution optimization, which can fulfill users demand on information query and analysis. Because of that enterprise may save distribution cost, advance service efficiency, improve enterprise logistics management, optimize resource, and as result increase competitiveness.Key words：distribution optimization；Dijkstra algorithm；VB；Access引言 现代物流已被公认为是企业在降低物质消耗、提高劳动生产率以外创造利润的第三个重要源泉，也是企业降低生产经营成本，提高产品竞争力的重要途径1。配送活动作为物流活动其中一个重要环节，优化过程会使货物运输最短的里程，经过最少的环节，用最快的时间，以最小的损耗和最低的成本，把货物从出发地运到客户要求的地点的过程2。由于我国现代物流整体规模发展十分迅速，已经进入理性、务实、快速发展的新阶段3，企业在信息获取、传递和处理方面有了更加严格的需求，物流配送的工作量越来越大,复杂程度也越来越高。现代信息技术的发展, 使得企业能够以信息技术为纽带, 将各项具体的物流作业整合为一个系统,企业物流信息系统不仅能够将各项具体的物流作业综合在一起进行平衡运作,使物流总成本大大降低,而且能针对不同层次的物流问题进行管理控制、决策分析和战略规划4。2011年，国务院批复的山东半岛蓝色经济区发展规划给潍坊市的物流发展带来极大的动力，也给潍柴带来很大机遇。潍柴作为机械制造行业的领军人物，坐拥优越的地理位置和丰富的自然资源，正经历着也有潜力实现跨越式发展。然而在快速发展的背后仍然存在着供应链不畅的问题，比如配送活动不及时、配送决策不灵敏。车辆调度依然依赖人工经验或采用人工安排的方式，从而造成企业的运输资源不能合理利用、运营成本过高或无法满足客户的要求5。国内外对车辆调度系统的研究从理论到软件逐渐完善，国外的配送优化软件虽然可以满足国内企业在车辆调度方面的需求，但却具有着价格昂贵、维护复杂、有时不能贴合企业实际配送状况等诟病，因此利用计算机的普及应用，构建企业自身完善的配送优化调度系统是极其必要的。本文正是在这一背景和前提下进行物流配送优化系统构建这一课题的。通过对潍柴配送活动现状、存在问题的分析，并对其发展趋势进行了预测分析，最后利用vb和access完成配送优化系统。本课题的研究成果，对于提高配送决策的效率和准确性都有很大改善，借此可以降低配送成本，提高服务质量，增强企业核心竞争力，促进企业物流水平的发展和提高。1 潍柴发动机配送现状分析1.1 我国物流业发展现状及分析虽然我国物流业起步晚、基础薄弱6，但是由于政府大力支持、企业物流意识的觉醒，这个新兴的行业在国内的发展速度是很快的，在对基础理论的研究中逐步摸索出一套适合我国国情的应用方式，取得了巨大的经济利益。借着计算机技术和信息技术的普及，物流行业改变旧式操作模式，越来越多的得到了国内外的关注。1.2 潍柴发展现状分析 潍柴在全国范围内销售网络如下图1：图1 潍柴国内销售网络图自1998年潍柴扭亏为盈，开始积累资产。从2004年开始潍柴的销售业绩就以约60%的增长速度快速攀升，很快聚集了约400亿资产。潍柴公司不仅占领了发动机的60%的市场份额，还致力于技术创新，积极开发市场，产品的多元化更有利于潍柴将来在机械行业的长远立足。潍柴加强内部管理，推行精益化生产模式，有效降低了经营成本，同时对产品结构进行适当调整，提高了盈利能力。潍柴在配送过程中的优化将给其业绩增长注入新动力。2009年，蔓延全球的全球金融危机使资产贬值，钢材价格大幅下降，同时开始于2008年的国家四万亿投资效力逐渐显现，机械行业出现发展高潮，潍柴及时把握这一历史机遇，通过抢市场、保订单等一系列行动，实现了全年业绩的高速增长。潍柴所具有的核心技术和市场是潍柴在经济危机中逆流而上实现了11.5%的增速，在国内和国际上都打响自己的品牌，更将使潍柴在进军世界五百强的道路上走得更加坚定。 潍柴在发动机市场业绩有明显的利好趋势，订单增长和销售网络扩大的现状不仅加大了对企业产能的要求，而且挑战着企业的物流配送能力，大范围、多批次长距离配送无形中放大了配送环节中存在的缺陷，使整个供应链处于衔接不畅的境地，这将给企业生产管理活动带来极大困难。潍柴现使用的以人工安排为主的配送决策方式不仅效率低下，而且反应不灵敏、准确，使配送优化作用大打折扣，对一种新配送优化系统的构建十分渴求。随着计算机技术发展给信息传递和处理带来了极大的方便，构建信息系统对配送活动进行准确、快速优化，可以显著提高企业物流的运营效率和管理水平，完善供应链，为企业进一步发展增强核心竞争力。2 潍柴发动机配送模型构建2.1 模型描述本文中，配送优化系统选用正权有向图表示实际的交通路线,图中顶点表示城市,边表示城市间的通行路线，权重则表示两城市之间的距离、速度和费用。该系统致力于解决选择配送合理路径和方式的问题。例如,如何使普通用户查询到从a地到b地的最小费用路径，此时,决策限制条件就不再是最短路径长度,而是满足时间限制下的最小费用。而其实, 无论是距离最短、时间最快还是费用最低,它们的核心算法都是最短路径算法。最短路径不仅仅指一般地理意义上的距离最短,还可以引申到其他的度量,如时间、费用、线路容量等 12。但该配送系统解决的是长距离配送问题，自然不受短距离配送优化中存在的交通堵塞导致时间约束问题的限制。而在配送活动中，时间是一个必有的约束条件，企业能否在客户要求时间点或时间段内将商品运送到目的地，不仅关系到配送服务水平，也关系到企业的信誉问题，这都将给给企业的生产管理工作带来困难。在本模型中，不是把时间作为筛选最优路径的现实条件，而是将时间和费用作为平等参数，给费用和时间赋予不同权重进行加和，得到一个新费用，把配送过程中消耗的时间视为代价，控制在配送过程的时间约束问题。2.2 模型假设条件基于以上讨论，本文将该配送优化问题描述为：对确定的出发单源和目的单源，组织适当的行车线路，使车辆有序地通过它们，在满足一定的约束条件(如货物需求量、发送量、交发货时间、车辆容量限制、行驶里程限制、时间限制等)下，达到一定的目标(路程最短、费用最少、使用车辆数量尽可能少等)13。因此，目标函数的约束条件如下：1、配送货物数量满足客户需求量；2、配送路线的总耗时不超过客户的时间限制，以满足客户对供货时间的要求；3、每条配送路线的载货工具都可满足客户需求量14；2.3 目标函数模型充分考虑问题的约束条件和优化目标，建立优化物流配送路径的数学模型如下： （1）S.T. 其中，各参数的实际意义为： 2.4 模型算法本模型致力于解决从一个城市到另一个城市的最低费用路径问题，主要决策依据有费用和时间，这两者除了取决于选择的路径外，还和运输方式的选择有关，因此加入决策变量来控制运输方式的选择。最低费用问题本质上还是最短路径问题，只不过在本系统中把最短路径问题中以路径长度作为权重的计算方式加入对实际问题的考虑，变作以费用和时间的代数和为计算权重。模型中m的取值取决于时间约束的重要程度，如果时间对配送活动来说是十分重要的（即时间约束很紧张或比较紧张）就可以取一个比较大的参数，如果时间不很重要（即时间约束不紧张）就可以将m取一个比较小的数值，降低时间在单路径权重上的所占比重，以费用为考虑第一对象。传统的最短路径算法有Floyd算法和Dijkstra算法，Floyd算法用于计算所有点对之间的最短路径，而Dijkstra算法适用于计算一个节点到其他所有节点的最短路径。1996 年，Zhan 和Noon 使用实际交通网络测试了Cherkassky 测试的17 种优化算法中的15种，测试结果表明:计算一点到所有其它点的最短路径最快的算法是Dijkstra算法15。 作为一种高效率求解最短路径的算法，Dijkstra算法可以快速找出指定节点到另一个指定节点的最短路径16。它既能满足该系统对最短路径求解的需求，又能节省时间，降低对计算机的要求，适应低成本运行。其主要思想是首先从源点求出长度最短的一条路径,然后通过对路径长度迭代得到从源点到其他各目标节点的最短路径17。2.5 基于Dijkstra 的模型算法原理Dijkstra算法使用标号法进行最短路径搜索，基本原理如下：假设潍柴城市需求点都有一对标号( d j , p j ) ,其中dj 是从起点s 到下一节点j的最短路径的长度 (从顶点到其本身的最短路径是零路(没有弧的路) , 其长度等于零)； p j 则是从s 到j 的最短路径中j 点的前一点。 求解从起点s到点j 的最短路径算法的基本过程如下17:3 潍柴发动机配送系统分析与设计3.1 系统分析为解决潍柴配送管理中依赖人工经验或人工安排的低效率方式，通过优化配送路径及方式取得物流成本的下降还有服务水平的上升。利用最短路径算法中单纯以路径长度为优化权重的特点，融入实际问题中费用、时间的要求，综合成为最低费用路径算法，取得限制条件下的最优解。该系统是一个集成的配送信息处理系统，启动系统选择用户类型管理员普通用户登陆登陆添加用户修改密码主菜单主菜单修改密码数据库管理用户信息商品信息客户信息道路信息节点信息配送路线优化添加配送点添加商品信息文本显示最优路线地图显示最优路线最优路线打印配送优化查询退出密码错误超过三次图2 系统流程图3.2 系统设计 该配送优化系统是基于vb和access的物流数据分析与决策，通过建立完善的数据采集、存储、传递、共享、处理、分析的机制构筑配送操作平台，包括系统信息管理、配送信息管理、配送优化决策三方面的功能，如图3所示：配送优化系统系统信息管理配送信息管理配送优化决策用户信息维护物流信息维护信息查询及汇总优化路线文本显示优化路线地图显示图3 系统功能设计图1、系统信息管理模块主要包括用户信息管理（信息添加、删除和修改），退出系统为方便系统使用，系统将用户分作管理员和普通用户两类，管理员有权创建用户，维护基础数据，实现所有操作功能；普通用户只有权查询配送优化方案和所有不伤害基础数据的操作，这将大大提高了系统的安全性。2、配送信息管理模块主要包括客户信息、商品信息、道路信息、城市信息的维护、查询和汇总3、配送优化决策模块首先，配送条件输入，为优化做数据支持。其次，配送路线优化。建立配送优化模型，在已知客户源的前提下，即知道客户的所在城市，系统自动寻找到该地的最佳配送路径，并提供从始发地到目的城市最佳载货方式，以节约企业配送成本。配送优化方案可以以文本和简单地图两种形式呈现，可供用户自行选择。3.3 数据库设计 根据本系统需求分析，系统需要在数据库中建立6个数据表，其用途分别如下：（1）cltinfo表：保存客户信息。（2）gdsinfo表：保存商品信息。（3）rteinfo表：保存道路信息。（4）nodinfo表：保存城市节点信息。（5）userinfo表：保存系统用户信息。（6）nod1info表：保存城市节点坐标信息。E-R图作为一种信息模型图，体现了系统实体之间的关系。通过系统需求分析，本系统设计规划出的实体有用户信息实体、商品信息实体、客户信息实体、道路信息实体、节点信息实体。用户通过系统对各信息进行管理，实体关系如下图4：用户系统基本信息添加基本信息删除基本信息修改基本信息查询配送优化图4 E-R图根据上面的系统E-R图，设计出具体数据库软件所支持的实际数据模型，也就是数据库的逻辑模型。本系统采用Access 2003 建立实际数据库，系统数据库中个数据表的结构设计如下表1-6所示：1、 用户信息表如下表所示：表1 用户信息表字段名数据类型必填字段说明userID数字是用户编号username文本是用户名称admin文本是管理员/普通用户password数字是密码在上表1中，主要包括用户编号、用户名称、用户权限和密码四个字段，每个字段都是必填的，用户编号设为主键。用户权限字段用于登录时区别登录用户使用的主菜单选项。2、 客户信息表如下表所示：表2 客户信息表字段名数据类型必填字段说明cltID数字是客户编号cltname文本是客户名称cltcity文本是客户所在城市cltfax文本否客户传真cltphone数字否客户联系电话credit文本否客户信用级别表2记录客户信息，主要包括客户编号、客户名称、客户所在城市、传真、电话和信誉等级六个字段，前三个字段都是必填的，客户编号设为主键。3、 商品信息表如下表所示：表3 商品信息表字段名数据类型必填字段说明gdsID数字是商品编号gdsname文本是商品名称gdsunit文本是商品单位gdssort文本是商品种类gdsweight数字是商品重量表3记录商品信息，主要包括商品编号、商品名称、重量、单位和所属种类五个字段，所有字段都是必填的，商品编号设为主键。 4 潍柴发动机配送系统实现4.1 系统开发工具简介4.2 创建公共模块为了能够对数据库访问进行集中处理，应当建立一个能够访问数据库，执行各种sql语句的公共函数。所有模块的程序都通过这个函数访问数据库。这样能够使程序结构更加清晰，代码更简短而且后期维护也会很方便。为了能使所有的程序都能方便的访问该函数，应当创建一个公用模块，将函数写在这个公共模块中。在工程中新建一个标准模块Module1，将其保存为Module1.bas ，在模块中编写了一个名为gosql的公共函数。其公共函数代码见附录A。Gosql函数有两个参数：sql和msgstring。其中参数sql用来存放需要执行的SQL语句，msgstring用来返回执行的提示信息。函数执行时，首先判断SQL语句中包含的内容，当执行操作时，gosql函数返回一个记录集对象（Recordset），所有查询到的记录都包含在对象中；当执行Insert、Delete和Update等操作时，不返回记录集对象。Gosql函数中使用了connectstring函数，该函数用来返回连接数据库的字符串。4.3 基于Dijkstra的配送模型算法实现在严蔚敏老师主编的数据结构中对Dijkstra算法进行了说明，在算法中，Dijkstra 提出了一个按照路径长度递增的次序来产生最短路径的算法，下面是对该算法实现过程的描述21 ： 首先，以潍柴需求城市点为变量i，并引入一个辅助向量 D，它的每个分量 Di表示当前所找到的从始点v到每个终点Vi的最短路径的长度。 它的初始状态为：如从v到Vi有弧，则Di为弧上的权值；否则置Di为。显然，长度为 DjminDi | V i V 的路径就是从v出发的长度最短的路径。 下面，再看下一条长度次短的路径。假设该次短路径的终点是 Vk，则可想而知，这条路径或者是(v，Vk)，或者是(v，Vj，Vk)。它的长度或者是从v到Vk 的弧上的权值，或者是Dj和从Vj到V k的弧上的权值之和。 一般情况下，假设 S 为要求得最短路径的最短路径的终点的集合，则可以证明：下一条最短路径（设其终点为 x）或者是弧(v，x)，或者是中间只经过 S 中的顶点而最后到达顶点x的路径。 因此，在一般情况下，下一条长度次短的最短路径的长度必定为： DjminDi | ViV-S 其中，Di或者是弧（v，Vi）上的权值，或者是 Dk（VkS）和弧（Vk，Vi）上的权值之和。 根据以上分析，可以得到基于Dijkstra的算法的实现过程： (1) 用两维数组 arr 来表示有向带权图，arrij表示Vi到Vj的路径权值。如Vi和V j间不存在直接路径，则设arrij为(在程序中用1000000000代替)。S为已经找到从 v 出发的最短路径的终点的集合，它的初始状态为空集。那么，就可以得到从 v 出发到图上其余各顶点(终点)Vi 可能达到的最短路径长度的初值为： If j为未被标号状态 thenDiarri j 注：在此次研究中，同一路径上由于存在不同运输方式，从而应该先对当前路径上费用最少的运输方式进行求解，然后再与其他路径相比。(2)计算Vi邻接的所有节点的路径长度，如果Vi到V j存在最短路径，设V j为已标号，记录Vi到V j的最短距离为Tj ，得到新的下一节点j。(3)计算j邻接的未被标号的所有节点的路径长度，If TkTj+arrjk Tk=Tj+arrjk (4)判断所有与就相邻的节点中路径最短的节点k，设为已标记。 (5)如果k为目的节点，输出最短路径和最短长度，退出函数。否则重复上面的(2),(3)，。由此求得从 v 到图上指定节点的最短路径。使用VB语言实现Dijkstra算法所需的代码见附录B。使用VB语言实现地图路径所需的代码见附录C。4.4 窗体实现图5 主窗体（管理员）当登录窗体中，登录用户权限为管理员，主窗体中各模块功能都可使用；当登录用户权限为普通用户，主窗体中只有更改密码和配送优化模块可以使用，其他模块选项为灰，其区别如下：图6 主窗体（普通用户）由图5、图6对比可以得出，当用户以普通用户身份登录时，主菜单的系统、客户管理、商品管理、道路数据维护模块都以灰色显示，不可用，避免系统数据遭受恶意破坏，加强数据管理完整性。图7 信息输入窗体在图7所示窗体中，可以实现信息添加的功能，左侧文本框与客户信息表相对应，单击确定后即可将记录添加到表中，右侧的列表框是为了让添加人员预览所有已输入信息，查看是否存在错误。4.5 配送优化模块在图12所示窗体中实现的是配送优化功能，左上侧的列表框输入的是配送查询的条件，根据这些条件在信息表中得到的信息借助vb编写的Dijkstra算法计算最短路径，左下侧的文本框显示的是计算得出的最短路径文本显示，右侧的图片框则会显示地图方式的最短路径。图12 配送优化窗体5 系统测试与维护5.1 测试背景软件系统只是计算机系统中的一个组成部分，软件经过编写后，最终还应与系统中的其他部分(如外部设备、计算机硬件、数据及人员)结合到一起，在实际使用环境下运行，测试能否协调工作，这就是系统测试22。系统设计完成后，应检验开发的软件是否符合系统要求，测试活动可以采用不同的方法。常用的测试方法主要有白盒测试和黑盒测试22，白盒测试是根据被测程序的内部结构来设计用例的测试，进行语句覆盖和分支覆盖的测试；黑盒测试则不关心程序内部的逻辑结构，而是根据程序功能来设计检测用例。这里进行的主要是黑盒测试，选取有代表性的类数据输入新设计的系统进行功能测试。此次研究致力于潍柴发动机的配送活动优化，因此通过在潍柴动力股份有限公司内部实习，获取相关数据，选取潍柴部分客户信息、商品信息等为系统测试作数据支持，存入表格，为系统测试做基础。由于此次测试对时间约束要求不高，因此模型中参数m选定为10，表明配送过程时间限制还是比较松的。5.2 测试数据图 为测试配送优化系统能否正常运行，特选取部分配送数据，下图为节选十个节点及节点间的可达通路的道路拓扑图，道路编号及走向如下图： 图14 测试数据图路径长度及节点间有何种载货方式可以运行的数据如下图15-16：图15 路径信息图图16 节点城市信息图5.3 测试结果各路径长度及节点名称等详细信息如上图15-16所示，本次测试所选用的实例为从潍坊到南昌的配送优化方案的计算。窗体左上角处为信息输入框，左下角为配送优化路径及载货方式的文本显示框，右侧为以地图形式的配送优化方案，该程序在计算了从1号节点到10号节点的最低费用路径后，所呈现的运行结果如下图17：图17 测试结果图在上图17中可以看出，在起点为潍坊（编号为1），终点为深圳（编号为10），最低费用配送路线为深圳重庆武汉南京临沂潍坊，载货方式依次为海运-火车-海运-汽车-汽车；当所需商品为004，需求量为3时，费用为199221元人民币。右侧图片框中显示的是最短路径。这符合根据图15- 17手工计算得到的数据，说明该系统是可以正常使用的。该软件完成后在潍柴配送部门进行实地测试，首先，由于计算机快速计算特点与算法优越性使得求解最短路径的速度大大提高，而且避免了人工安排过程中由于粗心、计算失误导致的疏漏，使得配送决策的精确度大大提高；第二，该软件具有良好的兼容性和可移植性，对软硬件的要求不高，可在不同操作系统和不同型号计算机上顺利运行；第三，由于密码三次错误即强行退出等功能的设置加强了安全性能，避免闲杂人等对系统信息的窃取和恶意修改；第四，该软件界面简洁、条理，易于理解和操作，配送优化功能虽不面面俱到，却足以支持配送活动优化决策。经配送部门工作人员的试用，反馈效果令人满意，基本实现了本次研究的目标。由于软件投入使用带来的时间和经济效益显著，大大减轻工作人员负担，而且将客户、商品等信息统一进行计算机管理和存储，既方便有效，也有助于潍柴物流信息化的建设，形成自上而下的系统统筹管理。5.4 系统维护6 总结 本文基于Dijkstra算法实现了物流配送路线问题的优化，首先通过对潍柴配送活动的分析研究，在详细分析物流配送过程中出现的问题和约束条件，提出了物流配送路线优化模型；对Dijkstra算法及性能进行分析，指出Dijkstra算法在用于配送路线优化时的优劣，并根据实际中对时间、费用的限制要求，进行修正使之更能适合实际需要；在系统设计和实施时，设计了一种能够实现最少费用要求的数据库和代码；最后，结合实例数据验证了该系统的有效性，说明该系统具有一定的寻优能力，为物流配送路线优化问题提供了快速、有效的工具，采用人机交互的方式来优化配送路线和载货工具，使得配送效率大大提高。虽然该配送系统已经较好的实现了路线优化方面的目标，但是仍存在以下不足之处：首先，系统研究的是一种静态优化方式，其实在配送过程中会存在很多不确定因素，在配送过程中，突发情况可能随时发生，因此需要考虑动态的改变车辆行驶路线等，比如：引入 GPS、GPRS等技术，实现实时动态更新电子地图，并为配送车辆提供导航，调整最佳路径实现配送任务。通常情况下，实时车辆调度问题更接近实际配送的过程，更具实用价值。其次，物流配送作为一个一体化过程，不可只考虑一个因素或一个方面。纵向来看，本文优化了配送费用问题，考虑到使配送费用最低的目标，还有其他问题比如优化目标例如运输风险最小、运行时间最短或需求满足情况最好等，这都需对系统作进一步完善；横向来看，配送的诸多环节是密切相关的：包装、装卸、运送等过程往往都可以影响实际的工作效率，转运过程中可能产生的仓储、装卸费用考虑的还不够周到。因此，该系统应该得到更加完善的补充设计。致谢参考文献1 骆义.物流配送车辆调度优化研究D.武汉理工大学 ,2003,(5)：17-18. 2 白军伟.我国物流配送发展现状与对策J.工作研究,2002,（3）：20.3 徐建豪.青岛现代物流业现状与发展趋势研究D.大连海事大学,2008，（9）：34. 4 贾肖荣. 我国物流配送现状与发展J. 胜利油田职工大学学报,2007,(8)：20.5 孟小平.物流配送及其运输调度研究D.大连海事大学,2001,（3）：27-28.6 邹立权.中国现代物流业发展初探D.厦门大学,2001：102-103.7 桂琴.现代物流配送的发展现状与对策问题的研究J.现代管理科学,2006,（12）：27.8 刘华平.论我国现代物流业发展D.上海海运学院,2001,(12):44.9 彭昀.山东地区物流产业与区域经济联系研究D.长安大学,2009,(6):37.10 王芳. 山东地区物流产业与区域经济联系研究D.中国海洋大学,2008,(6):29.11 刘颖.山东高速公路服务区发展第三方物流的可行性研究D.山东大学,2009,（3）:30.12 章永龙.Dijkstra最短路径算法优化J.南昌工程学院学报，2006,（3）16.13 孙洪茹.城市物流配送体系及其路线优化研究D.山东科技大学,2005,（5）:44.14 丁立言. 张择.物流配送 M.北京: 清华大学出版社,2002 : 65- 78 .15 Zhan F B. Three fastest shortest path algorithms on real road networks J. Journal of Geographic Information and Decision Analysis, 1997, 1(1): 69- 82.16 ANEZ J. Dual graph representation of transport networksJ.Transportation Research Part B，1996，30(3):209-216.17 乐阳,龚健雅. Dijkstra 最短路径算法的一种高效率实现J. 武汉测绘科技大学学报,1999,(9):23.18 斯琴巴图，杨利润.零基础学Visual Basic M.2007:432-435.19 樊敏. VB 开发数据库系统实例分析J. 湖南工业职业技术学院学报,2002,(6):17-18.20 曾祝山.Access数据库开发技巧J.软件技术,2002,(11):21-22.21 严蔚敏，吴伟民.数据结构M . 北京：清华大学出版社，2009:231-234 .22 胡静. 浅析黑盒测试与白盒测试J. 衡水学院学报,2008,(2):41.附录A：Public Function gosql(ByVal sql As String, msgstring As String) As ADODB.Recordset函数的功能为：执行SQL语句时, 返回记录集Dim cn As ADODB.ConnectionDim rs As ADODB.Recordset