城市物流配送方案优化设计K.docVIP

接着我们以XX地区为例来进行最短路程求解 根据上面我们得出的某一区域中的数个卸货点卸货点的位置坐标，我们假定实际的卸货点位于距离理想卸货点最近的公路节点。(具体代码见附录)由此可得到每个实际卸货点以及附近的道路信息如图： R=[472 471 827 467 134 473 458] R(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经纬度相等的行，再由L(j,:)确定节点j经纬度，从前面筛选出的行中再筛选出连接两节点的道路，令A（i，j）等于其距离。由于可能存在j为节点1，i为节点2的情况，将i，j调换，重复上述步骤。最后将未找到符合道路的A（i，j）置为∞，A（i,i）置为0，得到