基于ObjectARX 的物流配送最短路径实现方法

唐长铁

AutoCAD作为当前一种最通用的计算机辅助设计软件，在测绘、规划和制图中得到广泛应用，当前几乎所有的城市规划图都是采用AutoCAD软件进行绘制的。ObjectARX是Autodesk公司针对AutoCAD平台的二次开发推出的一个功能强大的软件开发包，它支持面向对象编程，共享AutoCAD的地址空间，与以往的AutoCAD开发工具AutoLisp和VBA开发的应用程序相比，能更快地访问AutoCAD图形数据库，大大提高应用程序的运行速度。

物流配送是现代物流系统的一个重要环节，合理选择配送路径，对加快配送速度、提高服务质量、降低配送成本及增加经济效益都有较大影响。本文通过VC++和ObjectARX的结合实现在AutoCAD图中直接提取道路数据，并确定两点间最短路径，为物流配送方案提供一种有价值的选择。

1 算法基本思路

配送最短路径的实现其主要解决的问题就是道路数据的提取和两点间最短路径的确定。在ObjectARX开发环境中，针对AutoCAD数据库中的数据对象都有相应的类存在，并且每个类都封装了相应的属性和方法供用户使用，利用相应的类就可以实现在AutoCAD图中直接提取道路数据。两点最短路径的确定是计算机科学与地理信息科学等领域研究的热点，最短路径算法有很多种，目前最具有代表性的有Dijkstra算法、A*算法和Floyd算法。本文通过格式化存储提取的道路数据进行相关运算建立道路距离矩阵，改进周文峰等提出的最短距离选择模型，采用Floyd算法，实现两点间最短路径的确定。

2 实现算法

2.1 道路数据提取

AutoCAD是以数据库的方式组织图形数据的，存储在数据库中的数据都是以对象的形式存在。……