新鲜 / 健康 / 便利 / 快速 / 放心
OD体育指导教师姓名、职称：张鹏林副教授 学 科 专 业 名 称：地图学与地理信息系统 研 究 方 向： GIS 应用
本人的学位论文是在导师指导下独立撰写并完成的， 学位论文没有剽窃、 抄袭、 造假等违反学术道德、学术规范和侵权行为，否则，本人愿意承担由此而产生的法 律责任和法律后果，特此郑重声明。
在市场经济条件下，越来越多的企业对其生产运作中的流通环节产生了高度 重视，物流逐渐成为企业管理中充满活力的研究方向OD体育。和企业管理的其他部门一 样，物流也需要采用信息技术来提高管理水平，以实现更高的客户满意度并以此 为途径创造利润。企业的生产经营活动都是发生在地球表面的，而物流业务与企 业的其他经营活动相比，和地理空间信息的联系更为密切。故企业越来越多地要 求在物流管理中采用空间信息技术，如地理信息系统（Geographic Information System, GIS） ，全球定位系统（Global Positioning system, GPS）等。在物流管理 的诸多功能要素中，配送这一环节中 GIS 的应用尤为突出，配送路径选择、物 流中心选址等问题都需要 GIS 理论的支持。可以说，物流配送信息系统的研究 是物流管理学和空间信息科学的交叉领域。 在现有的物流系统中OD体育，存在着诸多问题，如配送路径计算量太大而且耗时太 长、路径选择中没有考虑道路转向、路径权值设置不合理等等。本文的研究目的 就是在这种背景下提出一种新的基于 GIS 的物流配送信息系统OD体育。 现代物流中企业发车一次给多个客户送货的多品种小批量配送成为越来越 常用的送货形式，因此物流系统需要提供多个目的环游的最短路径。这就是图论 中的旅行商问题（Traveling Salesman Problem, TSP） 。目前，除了穷举法之外OD体育， 尚未找到 TSP 的精确解法，实际的应用都是采用近似的解法，得到接近最优解 的满意解。况且现代城市交通状况非常复杂，而且有明显的动态变化，使得理论 上计算出的最短路径在实际中也未必是最优的。 所以本文提出的最短路径算法也 不追求最优解，其基本思路是，将单源单目的地最短路径分析问题的经典算法 Dijkstra 算法与 TSP 问题的最临近算法相结合，以计算比较满意的环游路径。考 虑到道路的转向限制、单行道等情况在原始的道路拓扑图不能表达出来，在进行 分析时，将原始路网转化成对偶图，在对偶图中进行分析OD体育。经过实验，本算法得 到了正确的实现，并实现了应有的合理的应用效果。 关键词： 关键词：物流配送，最短路径，最临近算法，Dijkstra 算法
