公路交通网的数学模型

来源：百度知道 编辑：UC知道 时间：2024/06/01 05:43:33
给出某地的交通地图,要你建立一个该地区的公路交通网的数学模型.
忠心感谢您的确指点!

是一张图，有一个点的集合和一个边的集合
点的集合包含所有的路的交点，每个点有最基本的属性两个
1，这个点连着边的数目，即是几条路的交叉口，如十字路口为4条
2，每条边的代号，可以是路的名称或其它，因为有时候一条路相当于多条边
边的集合包含所有的路段，路段中不应包含结点，路段的两端为结点，每条路段有两个属性
1，两端结点的代号
2，路的长度

其实还可以附加些属性，比如路的车流量等
可以用来计算最短路径或最佳路径
不知道你是不是这个意思