接着我们以XX地区为例来进行最短路程求解根据上面我们得出的某一区域中的数个卸货点卸货点的位置坐标,我们假定实际的卸货点位于距离理想卸货点最近的公路节点。(具体代码见附录)由此可得到每个实际卸货点以及附近的道路信息如图:R=472 471 827 467 134 473 458R(i)表示实际卸货点为L中的第R(i)个道路节点求解卸货点间的最短路径,首先我们需要得到记录连接节点的道路权值的邻接矩阵A。由于该区域内公路节点繁多,道路连接复杂。我们首先给出该区域内所有公路节点的经纬度矩阵L,L(i,1)表示第i个节点经度,L(i,1)表示第i个节点纬度;公路信息矩阵X,X(i,1)表示第i条公路节点1经度,X(i,2)表示纬度,X(i,3)表示节点2经度,X(i,4)表示节点3纬度,X(i,5)表示公路权值,近似等于两节点距离。对于每个节点,在区域内节点并不多且经度有效数字足够多的情况下,我们认为经度与节点一一对应,即可用该节点经度检索此节点。确定A(i,j)权值时,先由L(i,:)确定节点i经纬度,筛选出X中节点1经纬度相等的行,