Research on user-optimal model for route planning and convergence

doi:10.3778/j.issn.1002-8331.2009.18.010

Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (18): 35-37.DOI: 10.3778/j.issn.1002-8331.2009.18.010

• 博士论坛 • Previous Articles Next Articles

Research on user-optimal model for route planning and convergence

XU Shi-yan¹,HE Yu-yao²,LI Xue¹

1.School of Electronic and Control Engineering，Chang’an University，Xi’an 710064，China
2.College of Marine Engineering，Northwestern Polytechnical University，Xi’an 710072，China

Received:2009-02-05 Revised:2009-03-13 Online:2009-06-21 Published:2009-06-21
Contact: XU Shi-yan

用户优化选线模型及其收敛性研究

许世燕¹,贺昱曜²,李雪¹

1.长安大学电子与控制工程学院，西安 710064
2.西北工业大学航海学院，西安 710072

通讯作者: 许世燕

Abstract

Abstract: Traffic equilibrium and topology optimization are imported to route planning problem.A user-optimal model and algorithm for initial route planning are proposed based on transport planning and structural optimization theory.Continuum traffic equilibrium model is used to describe the commuters’ behavior flexibly.Finite element method and Evolutionary Structural Optimization（ESO） are used to get the parts in which flow intensity level is uniform and concentrated.Then the initial location of future artery is found.A numerical example is given to demonstrate the effectiveness of the proposed methodology.

Key words: route select, user-optimal pattern, traffic equilibrium, finite element, evolutionary structural optimization

摘要： 从交通规划及结构优化的角度出发，将交通流均衡和拓扑优化算法引入道路选线问题，提出用户优化模型及其收敛算法。通过连续交通流均衡分配模型，描述通勤者的出行行为；有限元方法与渐进结构优化算法相结合，找到城市区域内流量密度最集中且均匀分布的地区，并将其作为初始设计阶段的城市主干道位置。最后给出数值算例，其结果证明了模型和算法的有效性。

关键词: 路线选择, 用户优化, 交通均衡, 有限元, 渐进结构优化

XU Shi-yan¹,HE Yu-yao²,LI Xue¹. Research on user-optimal model for route planning and convergence[J]. Computer Engineering and Applications, 2009, 45(18): 35-37.

许世燕¹,贺昱曜²,李雪¹. 用户优化选线模型及其收敛性研究[J]. 计算机工程与应用, 2009, 45(18): 35-37.

[1]	ZHENG Mianlun, YUAN Zhiyong, TONG Qianqian, ZHU Weixu. Unconditionally stable explicit method for reduced nonlinear finite element method [J]. Computer Engineering and Applications, 2018, 54(4): 50-55.
[2]	ZHAO Yafei, WEI Guangmei. Study on finite element stress smothing based on BP neural network [J]. Computer Engineering and Applications, 2018, 54(13): 67-72.
[3]	SUN Jinggao1，2, ZHAN Zihe1，2. Multi-stage nonlinear model polymerization reaction predictive control based on direct radau configuration [J]. Computer Engineering and Applications, 2018, 54(12): 244-250.
[4]	ZHENG Yamin, WEI Meihua. Stability of LDG method for convection diffusion equations with first boundary conditions [J]. Computer Engineering and Applications, 2016, 52(23): 60-62.
[5]	GAO Xuanxing, SUN Weihong, ZHOU Zhongkai, TONG Xiao. Selection and optimization design method for school bus route [J]. Computer Engineering and Applications, 2015, 51(12): 246-249.
[6]	LUO Jian1，2, XUE Feng2. Solution for passenger train route selection based on ant colony optimization algorithm [J]. Computer Engineering and Applications, 2013, 49(11): 11-14.
[7]	PAN Kejia1，2，3, TANG Jingtian1. Corrected Gauss-Legendre quadrature formulas over simplexes [J]. Computer Engineering and Applications, 2012, 48(35): 7-10.
[8]	HUA Bin，LI Hui，LIU Xiaoling. Finite element simulation for drum brake of electric bicycle [J]. Computer Engineering and Applications, 2012, 48(3): 212-215.
[9]	XIAO Liqing1，2，WANG Huaxiang1. Optimization of node numbering in ERT finite element mesh based on improved genetic algorithm [J]. Computer Engineering and Applications, 2011, 47(7): 20-22.
[10]	FU Chaojiang. Elastic-plastic finite element parallel computing based on Runge-Kutta method [J]. Computer Engineering and Applications, 2011, 47(27): 52-54.
[11]	WANG Puyong1，WANG Jianwei2，JIN Xianlong2. Parallel computing for 3D numerical simulation of large scale tunnel [J]. Computer Engineering and Applications, 2011, 47(24): 214-216.
[12]	CUI Li-kun^1，2，WANG Wei¹，LI Zhuo³. Application of Hopfield neural network in finite element solving [J]. Computer Engineering and Applications, 2010, 46(16): 46-47.
[13]	ZHANG Jian-fei. Parallel implementation and tuning of finite element computing with PETSc [J]. Computer Engineering and Applications, 2010, 46(10): 57-59.
[14]	WANG You-sheng，SUI Xiao-di，WANG Yu-bin，CHEN Jian-xin. Method of calculating local strain of blood vessel wall based on IVUS image [J]. Computer Engineering and Applications, 2009, 45(33): 206-208.
[15]	QIAN Jie¹,QIU Hang²,WU Xiao-hui¹. Study on multi-path routing traffic equilibrium model based on active network [J]. Computer Engineering and Applications, 2009, 45(14): 107-110.

Research on user-optimal model for route planning and convergence

用户优化选线模型及其收敛性研究

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics