Path Optimization in Stochastic and Time-Dependent Networks with Multi-attributes

CHEN Jingrong; YU Jianning; LI Yinzhen

doi:10.3969/j.issn.0258-2724.2012.02.020

Volume 25 Issue 2

Mar. 2012

Turn off MathJax

Article Contents

Abstract

References

Journal of Southwest Jiaotong University > 2012 > 25(2): 291-298.

LIU Yongxiao, LIU Xueyi, YANG Junbin, DAI Feng. New Method for Move Distance Calculation with Coordinate Method for Existing Railway Curve[J]. Journal of Southwest Jiaotong University, 2013, 26(5): 825-830. doi: 10.3969/j.issn.0258-2724.2013.05.007

Citation:

CHEN Jingrong, YU Jianning, LI Yinzhen. Path Optimization in Stochastic and Time-Dependent Networks with Multi-attributes[J]. Journal of Southwest Jiaotong University, 2012, 25(2): 291-298. doi: 10.3969/j.issn.0258-2724.2012.02.020

Citation:

PDF( 0 KB)

Path Optimization in Stochastic and Time-Dependent Networks with Multi-attributes

doi: 10.3969/j.issn.0258-2724.2012.02.020

Received Date: 17 Mar 2011
Rev Recd Date: 19 Oct 2011
Publish Date: 25 Apr 2012

Abstract

Abstract

In order to improve the real-time traffic guidance, all the attributes for each section were defined as discrete random variables with respect to time in the light of the stochastic and time-dependent properties of attributes of sections in traffic networks. Based on the above, a model of path optimization was built for stochastic and time-dependent networks with multi-attributes. The multiple attribute decision making based on the information entropy theory was used to get the algorithm for the model. In this model, by adjusting the search order of nodes the information of each node can be obtained through only one computational step, the results of path selection can be achieved from all nodes to a specified destination in multi-attributes, then a traveler can get his ways by the arrival time. In the end, an example was given to illustrate the concrete steps of the algorithm and prove that stochastic and time-dependent networks do not follow first in, first out condition.
- stochastic and time-dependent network,
- multi-attribute,
- path optimization,
- algorithm

FullText(HTML)

References(1)

References

Climaco J C, Martins E Q.A bicriterion shortest path algorithm[J].European Journal of Operational Research,1982,11(4):399-404 [2]Martins E Q.On a multicriteria shortest path problem[J].European Journal of Operational Research,1984,16(2):236-245 [3]Zografos K G, Davis C F.Multi-objective programming approach for routing hazardous materials[J].Journal of Transportation Engineering,1989,115(6):661-673 [4]Modesti P, Sciomachen A.A utility measure for finding multiobjective shortest paths in urban multimodal transportation networks[J].European Journal of Operational Research,1998,111(3):495-508 [5]Henig M I.The shortest path problem with two objective functions[J].European Journal of Operational Research,1986,25(2):281-291 [6]Mirchandani P B, Wiecek M M.Routing with nonlinear multiattribute cost functions[J].Applied Mathematics and Computation,1993,54(2):215-239 [7]Mirchandani P B, Soroush H.Optimal paths in probabilistic networks: A case with temporary preferences[J].Computers and Operations Research,1985,12(4):365-381 [8]Turnquist M A. Routes.nullschedules and risks in transporting hazardous materials[J].. Strategic Planning in Energy and Natural Resources, North-Holland, Amsterdam,1987,:- [9]Wijeratne A B, Turnquist M A, Mirchandani P B.Multiobjective routing of hazardous materials in stochastic networks[J].European Journal of Operational Research,1993,65(1):33-43 [10]Nozick L K, List G F, Turnquist M A.Integrated routing and scheduling in hazardous materials transportation[J].Transportation Science,1997,31(3):200-215 [11]Cai X, Kloks T, Wong C K.Time-varying shortest path problems with constraints[J].Networks,1997,29(3):141-149 [12]William H K Lam, Zhi-Chun Li, Hai-Jun Huang, Wong S C.Modeling time-dependent travel choice problems in road networks with multiple user classes and multiple parking facilities[J].Transportation Research Part B,2006,40(5):368-395 [13]Chang T S, Nozick L K, Turnquist M A.Multi-objective path-finding in stochastic dynamic networks with application to routing hazardous materials shipments[J].Transportation Science,2005,39(3):383-399 [14]Opasanon S, Miller-Hooks E D.Multicriteria adaptive paths in stochastic, time-varying networks[J].European Journal of Operational Research,2006,173(1):72-91 [15]Miller-Hooks E D, Mahmassani H.Path comparisons for a priori and time-adaptive decisions in stochastic, time-varying networks[J].European Journal of Operational Research,2003,146(1):67-82 [16]Gao S, Chabini I.Optimal routing policy problems in stochastic time-dependent networks[J].Transportation Research Part B,2006,40(2):93-122 [17]Iredi S. Merkle D.[J].Middendorf M. Bi-criterion optimization with multi colony ant algorithms[C]. The First International Conference on Multi-Criterion Optimization, Zurich, Switzerland, March 7-,2001,:- [18]Sitarz S.Ant algorithms and simulated annealing for multi-criteria dynamic programming[J].Computer operations research,2009,36:433-441 [19] 陈京荣,俞建宁,李引珍.随机时间依赖交通网络自适应路径优化[J].2009,44[J].西南交通大学学报,2009,44(4):523-529 [20] [21] 徐则水.不确定多属性决策方法及应用[M].北京:清华大学出版社,Springer出版,2004,8-27

Relative Articles

[1]	OU Zhijing, CHEN Weilong, CAO Lei. Seismic Performance of Concrete Composite Columns of Ultra-High Performance Concrete Precast Pipe[J]. Journal of Southwest Jiaotong University, 2025, 60(1): 63-71. doi: 10.3969/j.issn.0258-2724.20230073
[2]	YANG Chun, WANG Yuhao, ZUO Zhiliang, CHEN Qingjun, WU Yi, HU Xu, HU Bin. Experimental Study on Seismic Performance of Mortise-Tenon Joints in Traditional Residential Wood Structures in South China Mountainous Regions[J]. Journal of Southwest Jiaotong University, 2024, 59(2): 392-403. doi: 10.3969/j.issn.0258-2724.20220536
[3]	GUAN Minsheng, HUANG Xianqi, DU Hongbiao, ZHANG Jingang. Seismic Behavior of Rectangular High-Strength Concrete-Filled Steel Tube Frame Structure[J]. Journal of Southwest Jiaotong University, 2019, 54(3): 483-491. doi: 10.3969/j.issn.0258-2724.20170809
[4]	XU Hu, DU Ningning, YU Zhixiang, QIAO Yangkai. Seismic Collapse-Resistant Performance of Stone Houses in Tibetan and Qiang Autonomous Prefectures of Western Sichuan[J]. Journal of Southwest Jiaotong University, 2019, 54(5): 1021-1029, 1046. doi: 10.3969/j.issn.0258-2724.20180441
[5]	LI Tianbin, CHEN Guoqing, YAN Jun, LUO Kai. Geostress Field Analysis of Futang Tunnel, before and after Wenchuan Ms8.0 Earthquake[J]. Journal of Southwest Jiaotong University, 2018, 53(2): 337-343. doi: 10.3969/j.issn.0258-2724.2018.02.016
[6]	WANG Yuzhuo, HUANG Ying, WANG Huimin, FU Chuanguo. Experiment Research on Seismic Behavior of Steel Reinforced Concrete Shear Walls of Concealed Bracings[J]. Journal of Southwest Jiaotong University, 2018, 53(3): 500-507. doi: 10.3969/j.issn.0258-2724.2018.03.010
[7]	HUANG Qunyi, LIANG Dong, HUANG Yanxia, RUI Yi. Numerical Analysis on Seismic Performance of Load Bearing 3D Walls[J]. Journal of Southwest Jiaotong University, 2018, 53(5): 982-988. doi: 10.3969/j.issn.0258-2724.2018.05.015
[8]	SU Qiwang, XU Ziyi, SONG Jirong, LI Yongzhi, WU Hao. Study of Seismic Performance and Displacement Ductility of Confined Masonry Structures[J]. Journal of Southwest Jiaotong University, 2017, 30(6): 1164-1172. doi: 10.3969/j.issn.0258-2724.2017.06.017
[9]	GUO Chenwen, YAO Lingkan, DUAN Shusu, HUANG Yidan. Distribution Regularities of Landslides Induced by Wenchuan Earthquake, Lushan Earthquake and Nepal Earthquake[J]. Journal of Southwest Jiaotong University, 2016, 29(1): 71-77. doi: 10.3969/j.issn.0258-2724.2016.01.011
[10]	LIN Yongjun, QIU Xiujiao, GE Yudong. Fuzzy Comprehensive Evaluation Method for Masonry Structure Safety[J]. Journal of Southwest Jiaotong University, 2016, 29(6): 1214-1221. doi: 10.3969/j.issn.0258-2724.2016.06.023
[11]	SU Qiwang, XU Hu, ZHAO Shichun, SONG Jirong. Improvement Measures for Layer Limits and Tie Column Settings in Masonry Structures[J]. Journal of Southwest Jiaotong University, 2015, 28(3): 466-471. doi: 10.3969/j.issn.0258-2724.2015.03.013
[12]	CHEN Libo, ZHENG Kaifeng, ZHUANG Weilin, MA Hongsheng, ZHANG Jianjing. Analytical Investigation of Bridge Seismic Vulnerability in Wenchuan Earthquake[J]. Journal of Southwest Jiaotong University, 2012, 25(4): 558-566. doi: 10.3969/j.issn.0258-2724.2012.04.004
[13]	YANG Yongqiang, XIE Lili, LI Ming, HU Jinjun. Differences between Fault-Normal and Fault-Parallel Components of Horizontal Ground Motion in Wenchuan Earthquake[J]. Journal of Southwest Jiaotong University, 2011, 24(2): 235-240. doi: 10.3969/j.issn.0258-2724.2011.02.010
[14]	ZHENG Ni-Na, LI Yang-Min, PAN Yi. Seismic Behavior of Low Masonry Structure with Core-Tie-Columns[J]. Journal of Southwest Jiaotong University, 2011, 24(1): 24-30. doi: 10.3969/j.issn.0258-2724.2011.01.004
[15]	FENG Hong, LI Liren, CHEN Yongqing. Experimental Research on Aseismic Behaviors of High-Strength Reinforced Concrete Frame Columns[J]. Journal of Southwest Jiaotong University, 2010, 23(5): 705-712. doi: 10. 3969/ j. issn. 0258-2724.
[16]	QIN Jun, CAO Yun-Gang, GENG Juan. Evaluation Model for Damage Extent of Roads in Wenchuan Earthquake-Stricken Areas Based on Remote Sensing Information[J]. Journal of Southwest Jiaotong University, 2010, 23(5): 768-774. doi: 10. 3969/ j. issn. 0258-2724.
[17]	YU Zhixiang, ZHAO Shichun, WU Hao. Numerical Simulation of Aseismatic Behavior of Retrofitted Masonry-Timber Structure of Jushi Building on Qingcheng Mountain[J]. Journal of Southwest Jiaotong University, 2010, 23(2): 179-185. doi: 10. 3969/ j. issn. 0258-2724.
[18]	GAO Bo, WANG Zhengzheng, YUAN Song, SHEN Yusheng. Lessons Learnt from Damage of Highway Tunnels in Wenchuan Earthquake[J]. Journal of Southwest Jiaotong University, 2009, 22(3): 336-341,374.
[19]	YAO Lingkan, FENG Junde, YANG Ming. Damage Analysis of Subgrade Engineering in Wenchuan Earthquake and Recommendations for Improving Seismic Design Code[J]. Journal of Southwest Jiaotong University, 2009, 22(3): 301-311.
[20]	LIU Yan-hui, ZHAO Shi-chun. Experimental Research on Seismic Fortification Properties of Unbonded Prestressed Concrete Frames[J]. Journal of Southwest Jiaotong University, 2003, 16(6): 647-650.

Supplements(0)

Cited By

Proportional views

Proportional views

通讯作者: 陈斌, bchen63@163.com

1.
沈阳化工大学材料科学与工程学院沈阳 110142

Get Citation

PDF

XML

Article views(2833) PDF downloads(435)

Path Optimization in Stochastic and Time-Dependent Networks with Multi-attributes

doi: 10.3969/j.issn.0258-2724.2012.02.020

Abstract

References

Relative Articles

Proportional views

Catalog

通讯作者: 陈斌, bchen63@163.com

Proportional views

Related

Path Optimization in Stochastic and Time-Dependent Networks with Multi-attributes

doi: 10.3969/j.issn.0258-2724.2012.02.020

Abstract

References

Relative Articles

Proportional views

Catalog

通讯作者: 陈斌, bchen63@163.com

Proportional views

Related

Export File

Citation

Format

Content