Team # 20201009824
10
( )
1
1 1, 2, ,141
n
ij
i
Xj
=
==
(1-8)
The 141 intersections are divided into n areas, i.e
141
11
=n
n
ij
ji
X
(1-9)
The basic constraints are as follows,
( )
1
141
11
1 1, 2, ,141
. =n
01
n
ij
i
n
ij
ji
ij
Xj
S T X
X or
=
==
==
=
(1-10)
4.1.2 Model Solution Method
In real life, in order to achieve the goal of smooth roads after the snow stopped as
soon as possible, the whole urban area should be divided into several small areas, and
several small areas should be cleaned up at the same time. N intersections were rando
mly selected as the initial center points in the large area, and Floyd algorithm was use
d to calculate the shortest path length between each intersection and different center p
oints. Then, cluster analysis method was used to determine the center point and the co
rresponding area scope to make the objective function fully reach, so as to realize the
reasonable division of the area. The algorithm idea is as follows:
Floyd algorithm：
Step 1: Given that each intersection point are
1, 2, , N
, determine the matrix
0
D
,
where element
( , )ij
is equal to the length of the shortest arc (if any) from vertex
i
to vertex
j
. If th
ere is no such arc, then
0
ij
d =
. For
i
, let
0
0
ii
d =
.
Step 2: apply the following recursive formula to the
m
D
element whose
1, 2, ,mN=
is determined by the elements of
1m
D
−
in turn
1 1 1
min ,
m m m m
ij im mj ij
d d d d
− − −
=+
(1-11)
Whenever an element is identified, write down the path it represents.
At the end of the algorithm, the elements
( , )ij
of the matrix
n
D
represent the
shortest length from the intersection
i
to the intersection
j
.
Region division algorithm based on K-means clustering algorithm:
Step 1: in order to facilitate snow removal, the urban area should be divided into
n small areas and cleaned up at the same time. and randomly initializes n central point,
剩余55页未读，继续阅读
阿拉伯梳子
- 粉丝: 2175
- 资源: 5737
我的内容管理
展开
最新资源
- 十种常见电感线圈电感量计算公式详解
- 军用车辆：CAN总线的集成与优势
- CAN总线在汽车智能换档系统中的作用与实现
- CAN总线数据超载问题及解决策略
- 汽车车身系统CAN总线设计与应用
- SAP企业需求深度剖析：财务会计与供应链的关键流程与改进策略
- CAN总线在发动机电控系统中的通信设计实践
- Spring与iBATIS整合：快速开发与比较分析
- CAN总线驱动的整车管理系统硬件设计详解
- CAN总线通讯智能节点设计与实现
- DSP实现电动汽车CAN总线通讯技术
- CAN协议网关设计：自动位速率检测与互连
- Xcode免证书调试iPad程序开发指南
- 分布式数据库查询优化算法探讨
- Win7安装VC++6.0完全指南：解决兼容性与Office冲突
- MFC实现学生信息管理系统：登录与数据库操作
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
