变覆盖半径下城市轨道交通维护保障网络设计模型

doi:10.13229/j.cnki.jdxbgxb20190520

Abstract

Abstract:

A novel Set Covering (SC) model with variable coverage radius was proposed to design maintenance network for urban rail transit system in the context of networked maintenance. Optimization Biogeography-based algorithm was exploited to solve the SC model as its combinatorial optimization programming is highly similar with covering rule and maintenance mechanism. Experimental example analysis showed that the proposed SC model and algorithm are effective to meet with network-wide requirements by a direct tradeoff between the covering radius and maintenance response time. Besides, maintenance capacity and variable coverage radius of each maintenance point affect both the maintenance timeliness and resource utilization of maintenance unit.

Key words: urban transportation, networked maintenance, set covering model, optimization biogeography-based algorithm

CLC Number:

U12，O22

Bao-feng SUN,Yuan JIANG,Li-li ZHENG,Wan-kun CUI,Xin-xin REN. Modified design model of maintenance network for urban rail transit system with variable radius covering[J].Journal of Jilin University(Engineering and Technology Edition), 2020, 50(2): 526-534.

Figures/Tables 8

Fig.1

Fig.2

Table 1

Maintenance points and their coverages in a basic scenario"

保障点 $v j'$ 编号	车站 $v n i (n = 1,2, 3)$		轨道 $e i k$		保障单元数量/个
保障点 $v j'$ 编号	数量/个	编号	数量/个	编号	保障单元数量/个
累计	77		81		96
6	12	1，2，3，4，5，6，7，8，26，34，35，66	14	1，2，3，4，5，6，7，8，25，33，34，35，67，68	15
12	11	9，10，11，12，13，14，15，16，48，49，50	11	9，10，11，12，13，14，15，48，49，50，51	14
21	11	17，18，19，20，21，22，36，37，38，39，40	11	16，17，18，19，20，21，36，37，38，39，40，	14
29	12	27，28，29，30，31，32，33，67，68，69，70，71	13	26，27，28，29，30，31，32，69，70，71，72，73，74	15
41	10	23，24，25，41，42，43，44，45，46，47	10	22，23，24，41，42，43，44，45，46，47	12
53	10	51，52，53，54，72，73，74，75，76，77	12	52，53，54，55，56，75，76，77，78，79，80，81	13
60	11	55，56，57，58，59，60，61，62，63，64，65	10	57，58，59，60，61，62，63，64，65，66	13

Table 1

Table 2

Average lengths of maintenance paths and arriving times in a basic scenario"

保障点 $v j'$ 编号	保障车站 $v n i$ 数量/个	保障路径 $e i k$ 总长度 $L$ /km	保障路径 $e i k$ 平均长度 $L ˉ$ /km	平均抵达时间 $t ˉ$ /min
累计（平均）	77	249.30	3.23	2.16
6	12	37.90	3.16	2.11
12	11	32.50	2.96	1.98
21	11	45.60	4.15	2.77
29	12	37.50	3.13	2.09
41	10	31.30	3.13	2.09
53	10	23.50	2.35	1.57
60	11	41.00	3.73	2.49

Table 2

Fig.3

Table 3

Maintenance points and their coverages in scenario 1"

保障点 $v j'$ 编号	车站 $v n i (n = 1,2, 3)$		轨道 $e i k$		保障单元数量/个
保障点 $v j'$ 编号	数量/个	编号	数量/个	编号	保障单元数量/个
累计	77		81		95
5	13	1，2，3，4，5，6，7，8，34，35，36，37，66	14	1，2，3，4，5，6，7，33，34，35，36，37，67，68	16
12	12	9，10，11，12，13，14，15，16，48，49，50，51	13	8，9，10，11，12，13，14，15，48，49，50，51，52	15
19	5	17，18，19，20，21	5	16，17，18，19，20	6
29	11	28，29，30，31，32，33，67，68，69，70，71	12	27，28，29，30，31，32，69，70，71，72，73，74，75	14
41	16	22，23，24，25，26，27，38，39，40，41，42，43，44， 45，46，47	16	21，22，23，24，25，26，38，39，40，41，42，43，44，45，46，47	20
52	10	52，53，54，55，72，73，74，75，76，77	10	53，54，55，56，76，77，78，79，80，81	12
60	10	56，57，58，59，60，61，62，63，64，65	10	57，58，59，60，61，62，63，64，65，66	12

Table 3

Table 4

Impact on solutions of design model within different scenario of Qjmax"

$Q j m a x$	维修保障点 $v j'$ 数量	保障路径 $e i k$ 总长度 $L$ /km	保障路径 $e i k$ 平均长度 $L ˉ$ /km	平均抵达时间 $t ˉ$ /min	维修保障单元实际需求 $Q j r$	维修保障单元配置总数量 $Q j$	维修保障单元使用率/%
12	11	255.2	3.32	2.22	100	132	75.76
13	10	255.4	3.32	2.22	99	130	76.16
14	8	252.6	3.28	2.19	97	112	86.61
15	7	249.3	3.24	2.16	96	105	91.43
16	7	251.7	3.27	2.18	96	112	85.72
17	7	253.4	3.30	2.20	95	119	79.84
18	7	252.9	3.29	2.20	95	126	75.40
+inf	7	251.1	3.27	2.18	95	140	67.86

Table 4

Table 5

Solutions for design model within scenario 2"

/km $R 1 / R 2 / R 3$	维修保障点 $v j'$ 数量	保障路径 $e i k$ 长度/km	保障路径 $e i k$ 平均长度/km	平均保障时间 $t$ /min	维修保障单元实际需求（ $Q j r$ ）	维修保障点服务能力 $Q j m a x$	维修保障单元设计数量	维修保障单元使用率/%
8/5/2	7	255.8	3.33	2.22	95	15	105	90.48
7.5/5/2.5	7	249.3	3.24	2.16	96	15	105	91.43
7/5/3	7	250.1	3.25	2.17	96	15	120	80.00
6/5/4	8	251.6	3.23	2.16	97	15	150	64.67
5/5/5	11	248.9	3.38	2.26	97	15	165	58.79

Table 5

References 20

1	赵昕, 顾保南. 2018年中国城市轨道交通运营线路统计和分析[J]. 城市轨道交通研究, 2019, 22(1): 1-7.
	Zhao Xin，Gu Bao-nan. Statistical analysis of urban rail transit lines in 2018 China[J]. Urban Mass Transit, 2019, 22(1): 1-7.
2	韩震, 卢昱, 古平, 等. 基于复杂网络的维修保障力量体系建模方法[J]. 火力与指挥控制, 2014, 39(9): 31-35, 39.
	Han Zhen, Lu Yu, Gu Ping, et al. Research on maintenance support force system modeling based on complex networks[J]. Fire Control & Command Control, 2014, 39(9): 31-35, 39.
3	苏莹. 基于Petri网的装备维修保障网络能力评价[D]. 长沙：国防科学技术大学系统工程学院, 2012.
	Su Ying. A petri net-based approach for evaluating the capability of equipmen maintenance support network[D]. Changsha: School of Systems Engineering, National University of Defense Technology, 2012.
4	王文峰, 刘亚杰, 郭波. 战役装备维修保障网络设计问题研究[J]. 兵工学报, 2008, 29(12): 1501-1508.
	Wang Wen-feng, Liu Ya-jie, Guo Bo. Research on the armaments repair support network design problem[J]. Acta Armamentarii, 2008, 29(12): 1501-1508.
5	Cui W, Jiang Y, Sun B F, et al. Maintenance network planning of RFID facilities considering the validity of communication nodes[C]∥Proceedings of the 5th International Conference on Transportation Engineering. Dalian:American Society of Civil Engineers (ASCE), 2015: 580-589.
6	Dantrakul S, Likasiri C, Pongvuthithum R. Applied p-median and p-center algorithms for facility location problems[J]. Expert Systems with Applications, 2014, 41(8): 3596-3604.
7	Upchurch C, Kuby M J. Comparing the p-median and flow-refueling models for locating alternative-fuel stations[J]. Journal of Transport Geography, 2010, 18(6): 750-758.
8	Richard C, Charles R. The maximal covering location problem[J]. Papers of the Regional Science Association, 1974, 32(1): 101-118.
9	罗清玉, 田万利, 贾洪飞. 考虑通勤需求的电动汽车充电站选址与定容模型[J]. 吉林大学学报: 工学版, 2019, 49(5): 1471-1477.
	Luo Qing-yu, Tian Wan-li, Jia Hong-fei. Location and apacity model of electric vehicle charging station considering commuting demand[J]. Journal of Jilin University (Engineering and Technology Edition), 2019, 49(5): 1471-1477.
10	Afshin S M, Mohsen B, Saeed M, et al. Linear upper-bound unavailability set covering models for locating ambulances: application to Tehran rural roads[J]. European Journal of Operational Research, 2012, 221(1): 263-272.
11	Başar A, Çatay B, Ünlüyurt T. A taxonomy for emergency service station location problem[J]. Optimization Letters, 2012, 6(6): 1147-1160.
12	乔联宝. 覆盖类选址问题分类及研究综述[J]. 物流科技, 2015, 38(3): 59-66.
	Qiao Lian-bao. Classification and review on the covering facility location problem[J]. Logistics Sci-Tech, 2015, 38(3): 59-66.
13	Berman O, Drezner Z, Krass D. Generalized coverage: new developments in covering location models[J]. Computers and Operation Research, 2010, 37(10): 1675-1687.
14	Berman O, Drezner Z, Krass D, et al. The variable radius covering problem[J]. European Journal of Operational Research, 2009, 196(2): 516-525.
15	Bashiri M, Fotuhi F. A cost-based set-covering location-allocation problem with unknown covering radius[C]∥IEEE International Conference on Industrial Engineering and Engineering Management, Hong Kong, 2009: 1979-1983.
16	孙宝凤, 高坤, 申琇秀, 等. 基于能力平衡和变覆盖半径的加油站网络扩充选址模型[J]. 吉林大学学报：工学版, 2018, 48(3): 704-711.
	Sun Bao-feng, Gao Kun, Shen Xiu-xiu, et al. Location model of gas station for network expansion based on capacity balance and variable coverage radius[J]. Journal of Jilin University (Engineering and Technology Edition), 2018, 48(3): 704-711.
17	Davaria S, Zarandia M H F, Hemmati A, et al. The variable radius covering problem with fuzzy travel times[C]∥International Conference on Fuzzy Systems, Spain, 2010: 1-6.
18	Simon D. Biogeography-based optimization[J]. IEEE Transactions on Evolutionary Computation, 2008, 12(6): 702-713.
19	王存睿, 王楠楠, 段晓东, 等. 生物地理学优化算法综述[J]. 计算机科学, 2010, 37(7): 34-38.
	Wang Cun-rui, Wang Nan-nan, Duan Xiao-dong, et al. Survey of biogeography-based optimization[J] Computer Science, 2010, 37(7): 34-38.
20	周炳海, 彭涛. 基于混合教-学算法的汽车装配线物料供应调度[J]. 浙江大学学报: 工学版, 2018, 52(10): 1854-1863.
	Zhou Bing-hai, Peng Tao. Part-supply scheduling of automobile assembly line with hybrid teaching-learning-based optimization algorithm[J]. Journal of Zhejiang University (Engineering Science), 2018, 52(10): 1854-1863.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed

Comments

Recommended 0

No Suggested Reading articles found!

Modified design model of maintenance network for urban rail transit system with variable radius covering

RICH HTML

PDF (PC)

Abstract

Cite this article

share this article

Figures/Tables 8

References 20

Related Articles 1

Metrics

Comments

Recommended 0