基于模糊非支配排序遗传算法的多车型快速路交通拥堵和排放优化

doi:10.12066/j.issn.1007-2861.2244

Abstract

Abstract:

To minimise traffic congestion and emissions on urban multi-class expressways, five performance indicators were considered, such as total travel spent (TTS), total travel distance (TTD), ramp queuing, exhaust emissions, and fuel consumption. The macro traffic flow model (Multi-class METANET) and emission model (Multi-class VT-macro) were improved. A new high-dimensional multi-objective optimisation algorithm, fuzzy non-dominated sorting genetic algorithm (FNSGA-Ⅲ), was proposed to optimise the on-ramp inflow rate on expressways and the variable speed limit (VSL) on main roads. The new algorithm, FNSGA-Ⅲ, aimed to alleviate traffic congestion, save energy, and reduce emissions simultaneously. This proposed algorithm, which was based on an adaptive network-base fuzzy inference system (ANFIS), could effectively guide the evolution direction of the optimisation algorithm in the iteration process and improve the convergence speed. Based on the actual road network of Guangzhong Road in Shanghai, a simulation was performed. The results showed that the proposed FNSGA-Ⅲ algorithm and the improved multi-class macro traffic flow model could reasonably set the desired speed and ramp control strategy. Hence, compared with the existing single-objective genetic algorithm and multi-objective NSGA-Ⅲ, the proposed algorithm and improved model could effectively alleviate traffic congestion and reduce emissions.

Key words: high-dimensional multi-objective genetic algorithm, multi-class, expressway, congestion, emission

CLC Number:

TP312

CHEN Juan, JING Hao, SUN Xiangyang. Multi-class expressway traffic control for reducing congestion and emissions based on fuzzy non-dominated sorting genetic algorithm[J]. Journal of Shanghai University（Natural Science Edition）, 2021, 27(4): 766-784.

Figures/Tables 17

Fig. 1

Fig. 2

Fig. 3

Fig. 4

Table 1

Fig. 5

Table 2

Fig. 6

Fig. 7

Fig. 8

Fig. 9

Table 3

Table 4

Fig. 10

Fig. 11

Fig. 12

Fig. 13

References 17

[1]	梁振杰, 谢邦昌, 谢宁. 城市交通大数据研究与实践[J]. 中国统计, 2018(2):16-17.
	Liang Z J, Xie B C, Xie N. Research and practice of urban traffic big data[J]. China Statistics, 2018(2):16-17.
[2]	Cecchel S, Chindamo D, Turrini E, et al. Impact of reduced mass of light commercial vehicles on fuel consumption, CO$_{2}$ emissions, air quality, and socio-economic costs[J]. Science of the Total Environment, 2017, 613:409.
[3]	Deb K, Jain H. An evolutionary many-objective optimization algorithm using reference-point-based nondominated sorting approach, Part Ⅰ: solving problems with box constraints[J]. IEEE Transactions on Evolutionary Computation, 2014, 18(4):577-601. doi: 10.1109/TEVC.2013.2281535
[4]	Shuai L, Hans H, Bart D S. Model predictive control for freeway networks based on multi-class traffic flow and emission models[J]. IEEE Transactions on Intelligent Transportation Systems, 2016, 18(2):1-15. doi: 10.1109/TITS.6979
[5]	Trivedi A, Srinivasan D, Sanyal K, et al. A survey of multiobjective evolutionary algorithms based on decomposition[J]. IEEE Transactions on Evolutionary Computation, 2017, 21(3):440-462.
[6]	Tian Y, Cheng R, Zhang X, et al. An indicator based multi-objective evolutionary algorithm with reference point adaptation for better versatility[J]. IEEE Transactions on Evolutionary Computation, 2018, 22(4):609-622. doi: 10.1109/TEVC.2017.2749619
[7]	Ishibuchi H, Setoguchi Y, Masuda H, et al. Performance of decomposition-based many-objective algorithms strongly depends on pareto front shapes[J]. IEEE Transactions on Evolutionary Computation, 2017, 21(2):169-190. doi: 10.1109/TEVC.2016.2587749
[8]	许超. 基于实测数据的宏观交通流模型标定研究与实现[D]. 北京: 北京工业大学, 2017.
	Xu C. Research and implementation of macro traffic flow model calibration based on measured data[D]. Beijing: Beijing University of Technology, 2017.
[9]	Zegeye S K, De-Schutter B, Hellendoorn J, et al. Integrated macroscopic traffic flow, emission, and fuel consumption model for control purposes[J]. Transportation Research Part C (Emerging Technologies), 2013, 31:158-171.
[10]	Han Y, Ahn S. Variable speed release (VSR): speed control to increase bottleneck capacity[J]. IEEE Transactions on Intelligent Transportation Systems, 2018, 21(1):1-10.
[11]	Li S, Cao D. Variable speed limit strategies' analysis with cell transmission model onfreeway[J]. Modern Physics Letters B, 2017, 31(24):17502190.
[12]	Iordanidou G R, Papamichail I, Roncoli C, et al. Feedback-based integrated motorway traffic flow control with delay balancing[J]. IEEE Transactions on Intelligent Transportation Systems, 2017, 18(9):2319-2329. doi: 10.1109/TITS.2016.2636302
[13]	Pasquale C, Sacone S, Siri S, et al. Optimal control for reducing congestion and improving safety in freeway systems[J]. IEEE Transactions on Intelligent Transportation Systems, 2018, 19(11):3613-3625. doi: 10.1109/TITS.2018.2868987
[14]	Kromer P, Platos J. Simultaneous prediction of wind speed and direction by evolutionary fuzzy rule forest[J]. Procedia Computer Science, 2017, 108:295-304. doi: 10.1016/j.procs.2017.05.195
[15]	Deb K, Agrawal S, Pratap A, et al. A fast elitist non-dominated sorting genetic algorithm for multi-objective optimization: NSGA-Ⅱ[J]. Lecture Notes in Computer Science, 2000, 1917:849-858.
[16]	Khondaker B, Kattan L. Variable speed limit: a microscopic analysis in a connected vehicle environment[J]. Transportation Research Part C (Emerging Technologies), 2015, 58:146-159.
[17]	Pasquale C, Papamichail I, Roncoli C, et al. Two-class freeway traffic regulation to reduce congestion and emissions via nonlinear optimal control[J]. Transportation Research Part C (Emerging Technologies), 2015, 55:85-99.

Multi-class expressway traffic control for reducing congestion and emissions based on fuzzy non-dominated sorting genetic algorithm

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 17

References 17

Related Articles 7

Recommended Articles

Metrics

Comments

[1]	SHI Yunyang, MIAO Yang, XI Yinfei, ZHANG Qi, LIU Zhiyuan. Dynamic path planning method considering traffic environment and battery capacity of pure electric vehicles [J]. Journal of Shanghai University（Natural Science Edition）, 2020, 26(3): 353-366.
[2]	WANG Enci1, FAN Song1, WU Xuebin1, PU Xianjuan2, JIAO Zheng1,2, NIE Yongyou1. GREET-based model for analyzing pollutant emissions characteristic of new energy vehicles [J]. Journal of Shanghai University（Natural Science Edition）, 2017, 23(5): 810-820.
[3]	LIU Xiao-Long, WANG Fu-Shun, BAI Li, LI Si-Liang, WANG Bao-Li, LIU Cong-Jiang, WANG Zhong-Liang. Impact of cascade reservoir development on N₂O emissions in the Wujiang River [J]. Journal of Shanghai University（Natural Science Edition）, 2015, 21(03): 301-310.
[4]	. Ant Colony Optimization Routing Based on Congestion Control in WSNs [J]. Journal of Shanghai University（Natural Science Edition）, 2012, 18(6): 551-554.
[5]	JIN Yan-liang,ZHANG Yong,XUE Yong,ZHANG Zhen. Location Aided Routing Protocol Based on Congestion Control in Wireless Multimedia Sensor Network [J]. Journal of Shanghai University（Natural Science Edition）, 2012, 18(3): 227-230.
[6]	JIN Yan-Liang, YANG Yu-Hang, ZHANG Zhu-Meng, WANG Hui. Rate-Based End-to-End Congestion Control in Wireless Networks [J]. Journal of Shanghai University（Natural Science Edition）, 2010, 16(6): 597-602.
[7]	JIN Yan-liang;YANG Yu-hang;JIANG Yi-fan. Convergence of End-to-End Rate-Based I-D Congestion Control Algorithm [J]. Journal of Shanghai University（Natural Science Edition）, 2007, 13(4): 471-476 .