的求解步骤如下：(1)道路网络的抽象(2)道路权值的标定(3)采用最短路线算法来解最短路问题(4)把最短路径匹配到城市道路网络中的路段上2.2路径优化问题数学描述(1)道路网络的抽象[组成道路网络的实体既有非空间性质数据（长度、类型、时间等等），也有空间性质数据（位置坐标等等）。路径优化问题一般仅考虑非空间性质数据。路径优化问题一般利用图论中的“图”来代表道路网络，两者定义对应如下：结点(Node,N):断头路的终点或者道路交叉。边(Edge,E)弧(Arc,A):两个结点之间的线段为边，如果定义了线段的方向，就为弧。弧（边）的权重(Weight,W):线段某些特征性质的数字化表示。依据各种最佳目标，能选取不样的道路性预，例如均行程时阿丽长度等等当作这个道路的弧边)的权重。主L子个小内.U0.巴在确定了结点、弧（边）和权重后，道路网络能抽象为赋权有向图或者无向图，进而道路网络两个点之间的最佳路径转换成图论里的最短路径问题。无向图和有向图的不同之处是有向图增加了道路网络的负荷，但是当弧的两个方向权重值的大小不相同时，只有有向图适用。因为道路两个方向的交通情况通常不一样，应该用有向图来代表道路网络。此外，有向图在单行线、禁左等道路交通管制方面使用方便一个道路网络能采用有向图G=(W,E,表示。V是顶点集，V={i=1,2,…,n}E是边集E={e,,y,e以，w是权重集，w=w(v.v)v.vev(2)道路权值的标定路段权值的标定是进行最短路路线搜索的基础，即搜索的指标。通常使用的道路权重指标有出行的时间、距离及费用。依据权重值的随时间变化特点，能将系统分成静态及动态两类。因为道路交通网络一般都很大，通常情况下没有足够的采集设备来采集交通信息，但是在车联网条件下，通过车载设备、路侧检测装置及无线通信网络等设备，完全实时的权重值是可以获得的。筑素衬网Z.Z沁.ET
本站所有资源由用户上传，仅供学习和交流之用；未经授权，禁止商用，否则产生的一切后果将由您自己承担！素材版权归原作者所有，如有侵权请立即与我们联系,我们将及时删除