Transport path optimization algorithm based on fuzzy integrated weights

doi:10.1088/1674-1056/23/11/118901

中国物理B ›› 2014, Vol. 23 ›› Issue (11): 118901-118901.doi: 10.1088/1674-1056/23/11/118901

• INTERDISCIPLINARY PHYSICS AND RELATED AREAS OF SCIENCE AND TECHNOLOGY • 上一篇下一篇

Transport path optimization algorithm based on fuzzy integrated weights

侯远达^{a b}, 徐肖豪^c

a College of Computer Science and Technology, Tianjin University, Tianjin 300072, China;
b Military Transportation Department, Military Transportation University, Tianjin 300161, China;
c College of Air Traffic Management, Civil Aviation University of China, Tianjin 300300, China

收稿日期:2014-04-23 修回日期:2014-06-15 出版日期:2014-11-15 发布日期:2014-11-15
基金资助:
Project supported by the National Natural Science Foundation of China (Grant No. 61039001).

Transport path optimization algorithm based on fuzzy integrated weights

Hou Yuan-Da (侯远达)^{a b}, Xu Xiao-Hao (徐肖豪)^c

a College of Computer Science and Technology, Tianjin University, Tianjin 300072, China;
b Military Transportation Department, Military Transportation University, Tianjin 300161, China;
c College of Air Traffic Management, Civil Aviation University of China, Tianjin 300300, China

Received:2014-04-23 Revised:2014-06-15 Online:2014-11-15 Published:2014-11-15
Contact: Hou Yuan-Da E-mail:dongfang18009@sina.com
Supported by:
Project supported by the National Natural Science Foundation of China (Grant No. 61039001).

摘要/Abstract

摘要：

Natural disasters cause significant damage to roads, making route selection a complicated logistical problem. To overcome this complexity, we present a method of using a trapezoidal fuzzy number to select the optimal transport path. Using the given trapezoidal fuzzy edge coefficients, we calculate a fuzzy integrated matrix, and incorporate the fuzzy multi-weights into fuzzy integrated weights. The optimal path is determined by taking two sets of vertices and transforming undiscovered vertices into discoverable ones. Our experimental results show that the model is highly accurate, and requires only a few measurement data to confirm the optimal path. The model provides an effective, feasible, and convenient method to obtain weights for different road sections, and can be applied to road planning in intelligent transportation systems.

关键词: fuzzy integrated weights, optimization, vertices

Abstract:

Key words: fuzzy integrated weights, optimization, vertices

中图分类号: (Transportation)

89.40.-a

89.40.Bb (Land transportation) 87.10.-e (General theory and mathematical aspects)

侯远达, 徐肖豪. Transport path optimization algorithm based on fuzzy integrated weights[J]. 中国物理B, 2014, 23(11): 118901-118901.

Hou Yuan-Da (侯远达), Xu Xiao-Hao (徐肖豪). Transport path optimization algorithm based on fuzzy integrated weights[J]. Chin. Phys. B, 2014, 23(11): 118901-118901.

参考文献 20

[1]	Li J 2001 China Material Press 136 112
[2]	Chanas S, Delgado M, Verdegay J and Vila M 1993 Transport. Plan. Tech. 17 203
[3]	Chanas S and Kuchta D 1998 Fuzzy Sets Syst. 98 291
[4]	Tada M and Ishii H 1996 Comput. Math. Appl. 31 71
[5]	Liu S T and Kao C 2004 Eur. J. Oper. Res. 153 661
[6]	Liu S T 2006 Appl. Math. Comput. 174 927
[7]	Chakraborty A and Chakraborty M 2010 Transport. Sys. Eng. & IT 10 53
[8]	Kaur A and Kumar A 2011 Appl. Math. Model. 35 5652
[9]	Keshavarz E and Khorram E 2011 Ind. Eng. 61 947
[10]	Lu J G 2005 Chin. Phys. 14 67
[11]	Nancher J C, Ochiai T and Akutsu T 2005 Mod. Phys. Lett. B 19 1169
[12]	Valverde S 2007 Europhys. Lett. 77 20002
[13]	Han D, Liu J and Ma Y 2008 Chin. Phys. Lett. 25 765
[14]	Zhi R, Gong Z Q and Wang D Y 2006 Acta Phys. Sin. 55 6185 (in Chinese)
[15]	Qian J H, Han D D and Ma Y G 2011 Acta Phys. Sin. 60 098901 (in Chinese)
[16]	Zhao F, Liu J H and Zha Y L 2011 Acta Phys. Sin. 60 118902 (in Chinese)
[17]	Lu J G 2003 Chin. Phys. 14 703
[18]	Yook S H, Jeong H, Barabasi A L and Tu Y 2001 Phys. Rev. Lett. 86 5835
[19]	Barthelemy M, Barrat A, Pastor-Satorras R and Vespignani A 2005 Physica A 346 34
[20]	Pan Z, Li X and Chen G R 2006 Phys. Rev. E 73 056109

Transport path optimization algorithm based on fuzzy integrated weights

Transport path optimization algorithm based on fuzzy integrated weights

PDF (PC)

赞

可视化

摘要/Abstract

引用本文

使用本文

参考文献 20

相关文章 15

Metrics

本文评价

推荐阅读 0

[1]	Haoguang Liu(刘浩广), Jizhou He(何济洲), and Jianhui Wang(王建辉). Performance optimization on finite-time quantum Carnot engines and refrigerators based on spin-1/2 systems driven by a squeezed reservoir[J]. 中国物理B, 2023, 32(3): 30503-030503.
[2]	Xin Cheng(程鑫), Xiu-Juan Lu(鲁秀娟), Ya-Nan Liu(刘亚楠), and Sen Kuang(匡森). Comparison of differential evolution, particle swarm optimization, quantum-behaved particle swarm optimization, and quantum evolutionary algorithm for preparation of quantum states[J]. 中国物理B, 2023, 32(2): 20202-020202.
[3]	Huaqing Liu(刘华清), Rui Jiang(姜锐), Junfang Tian(田钧方), and Kaixuan Zhu(朱凯旋). Traffic flow of connected and automated vehicles at lane drop on two-lane highway: An optimization-based control algorithm versus a heuristic rules-based algorithm[J]. 中国物理B, 2023, 32(1): 14501-014501.
[4]	Tingting Ji(冀婷婷), Naiqiao Pan(潘乃桥), Tian Chen(陈天), and Xiangdong Zhang(张向东). Quantum search of many vertices on the joined complete graph[J]. 中国物理B, 2022, 31(7): 70504-070504.
[5]	Yun-Dong Tang(汤云东), Jian Zou(邹建), Rodolfo C C Flesch(鲁道夫 C C 弗莱施), Tao Jin(金涛), and Ming-Hua He(何明华). Thermal apoptosis analysis considering injection behavior optimization and mass diffusion during magnetic hyperthermia[J]. 中国物理B, 2022, 31(1): 14401-014401.
[6]	Song-Guo Xi(奚松国), Qing-Yang Li(李青阳), Yan-Fei Hu(胡燕飞), Yu-Quan Yuan(袁玉全), Ya-Ru Zhao(赵亚儒), Jun-Jie Yuan(袁俊杰), Meng-Chun Li(李孟春), and Yu-Jie Yang(杨雨杰). Probing structural and electronic properties of divalent metal Mg_n+1 and SrMg_n (n = 2–12) clusters and their anions[J]. 中国物理B, 2022, 31(1): 16106-016106.
[7]	Pengfei Shi(史鹏飞), Yangyang Cao(曹阳阳), Hongge Zhao(赵宏革), Renjing Gao(高仁璟), and Shutian Liu(刘书田). Topology optimization method of metamaterials design for efficient enhanced transmission through arbitrary-shaped sub-wavelength aperture[J]. 中国物理B, 2021, 30(9): 97806-097806.
[8]	Yu-Tao Tan(谭宇涛), Lu-Qin Wang(王鲁钦), Zi Wang(王子), Jiebin Peng(彭洁彬), and Jie Ren(任捷). Erratum to “Designing thermal demultiplexer: Splitting phonons by negative mass and genetic algorithm optimization”[J]. 中国物理B, 2021, 30(9): 99902-099902.
[9]	Hang Su(苏杭), Kun Zhu(朱坤), Jing Qin(钦敬), Mengyao Li(李梦瑶), Yulin Zuo(左郁琳), Yunzheng Wang(王允正), Yinggang Wu(吴迎港), Jiawei Cao(曹佳维), and Guolong Li(李国龙). Large-area fabrication: The next target of perovskite light-emitting diodes[J]. 中国物理B, 2021, 30(8): 88502-088502.
[10]	Jie Xu(许杰), Nai-Long He(何乃龙), Hai-Lian Liang(梁海莲), Sen Zhang(张森), Yu-De Jiang(姜玉德), and Xiao-Feng Gu(顾晓峰). Terminal-optimized 700-V LDMOS with improved breakdown voltage and ESD robustness[J]. 中国物理B, 2021, 30(6): 67303-067303.
[11]	Yuan Tian(田原), Turab Lookman, and Dezhen Xue(薛德祯). Efficient sampling for decision making in materials discovery[J]. 中国物理B, 2021, 30(5): 50705-050705.
[12]	Xiao-Yu Shen(沈小宇), Shuai Su(宿帅), and Hai-Liang Hou(侯海良). Distributed optimization for discrete-time multiagent systems with nonconvex control input constraints and switching topologies[J]. 中国物理B, 2021, 30(12): 120507-120507.
[13]	Chao Yan(颜超), Jing Feng(冯径), Ping-Lv Yang(杨平吕), and Si-Xun Huang(黄思训). A new algorithm for reconstructing the three-dimensional flow field of the oceanic mesoscale eddy[J]. 中国物理B, 2021, 30(12): 120204-120204.
[14]	Hüseyin Yıldırım and Ali Kemal Garip. Heating rate effects for the melting transition of Pt-Ag-Au nanoalloys[J]. 中国物理B, 2021, 30(10): 108201-108201.
[15]	Yanqing Tang(唐彦卿), Nayue Zhang(张娜月), Ping Zhu(朱萍), Minghu Fang(方明虎), and Guoguang He(何国光). Application of the edge of chaos in combinatorial optimization[J]. 中国物理B, 2021, 30(10): 100505-100505.