Optimization Algorithm for Signoriented Identification System of Highspeed Railway Terminal

Abstract

Abstract: The highspeed railway development proposes higher requirement for signoriented identification system of highspeed railway terminal. To offer passengers more convenient and efficient services, the paper designs the passengers guiding sign optimization system by intelligent optimization algorithms with consideration of the complex station locations and actual demand of operation and management. First, it proposes the passenger guides choice of location model with the goal of maxmum inductive information of a region. Second, it uses the annealgenetic algorithm to solve the model and find the superior stationing position. Finally, it studies the case of basement storey 1 in Beijing Southern Station. The obtained results are compared with that of the genetic algorithm to verify the feasibility and validity of annealgenetic algorithm. It has provides scientific basis for the optimization design of signoriented identification system of highspeed railway terminal.

Key words: systems engineering, system optimization, annealgenetic algorithm, signoriented identification, passenger transport terminal

摘要： 高速铁路的快速发展，对客运站旅客导向标识系统提出更高的要求.由于高速铁路客运站的功能和布局比较复杂，为了更好地为旅客提供便捷、高效的服务，本文根据高铁客运站运营管理实际需求，采用智能优化算法对旅客导向标识系统进行优化设计.首先，以区域诱导信息量最大为目标，建立了旅客导向标识布设位置选择模型；其次，进行退火—遗传算法设计并求解，找到了较优的布设位置；最后，以北京南站地下一层的导向标识系统为例进行实例分析，并且与遗传算法标识位置的布设相比较，验证了退火—遗传算法的可行性和有效性，为高速客运站导向标识系统的优化设计提供了科学依据.

关键词: 系统工程；系统优化；退火&mdash, 遗传算法；旅客导向标识；高铁客运站

CLC Number:

U491

LIANG Ying-Hui, ZHANG Xi, HAN Yan-Xin. Optimization Algorithm for Signoriented Identification System of Highspeed Railway Terminal[J]. Journal of Transportation Systems Engineering and Information Technology, 2011, 11(6): 157-163.

梁英慧, 张喜, 韩艳欣. 高铁客运站旅客导向标识系统优化算法研究[J]. 交通运输系统工程与信息, 2011, 11(6): 157-163.

Add to citation manager EndNote|Ris|BibTeX

URL: http://www.tseit.org.cn/EN/abstract/abstract18304.shtml

http://www.tseit.org.cn/EN/Y2011/V11/I6/157

References

[1] 杨公侠. 标志设计中的工效学[J].照明工程学报,1992，3(4):13-19.[YANG G X. Human engineering in the logo design [J].China Illuminating Engineering Journal，1992，3(4):13-19.]
[2] 黄海燕.论公共空间标识导引设计的清晰性[J].装饰,2009(1):84-85.[HUANG H Y. About the clarity of navigation logo design in public space[J]. Decoration.2009(1):84-85.]
[3] 孙明. 城市轨道交通地下车站标识导向系统研究[J].铁路标准设计,2008(4):118-121. [SUN M. Study on the logo guide system of railway station[J]. Railway Standard Design.2008(4):118-121.]
[4] 张海晔. 综合客运枢纽诱导标识设计研究[D].同济大学,2008.[ZHANG H Y. Study on guiding sign design of passenger terminal［D］.Tongji University,2008.]
[5] 陈建云，等.浅议公共环境标识的位置设计[J].交通标准化,2007(12):101-104.[CHEN J Y，　et al.Public environment sign position design. Communications Standardization, 2007(12):101-104.]
[6] 王保勇,等.地下空间方向诱导设计的研究[J].同济大学学报,2002(1):21-25.[WANG B Y,et al. Study of directional indicator design in underground space[J].Journal of Tongji University. 2002(1):21-25.]
[7] Zhang Hui,Wu Bin,Yu Zhangguo.Research of new genetic algorithms involving mechanism of simulated annealing[J].Journal of UEST of China,2003,32(1):39-42.
[8] 王竹芳,等.用退火—遗传算法求解投资组合问题[C].现代工业工程与管理研讨会论文集,2006:218-221.[WANG Z F,et al. Using Annealgenetic Algorithm to Resolve the Portfolio Problem[J].MIEM’06 proceeding. 2006:218-221.]
[9] 张晖,等.引入模拟退火机制的新型遗传算法[J].电子科技大学学报,2003(2):39-42. [ZHANG H,et al. Research of new genetic algorithms involving mechanism of simulated annealing[J]. Journal of University of Electronic Science and Technology of China. 2003(2):39-42.]
[10] 王英.退火-遗传算法寻优及其实现[J].中国工程科学,2008,10(7):57-59.[WANG Y. Optimization and its realization of annealgenetic algorithm [J]. Engineering Science. 2008,10(7):57-59.]
[11] 孙强,等.求解SAT问题的退火遗传算法[J].小型微型计算机系统,2008(7):1269-1271. [SUN Q,et al. Simulated annealing genetic algorithm for solving SAT problem[J]. Journal of Chinese Computer System. 2008(7):1269-1271.]
[12] 郑慧娆,等.数值计算方法[M].武汉：武汉大学出版社,2002,10：561-564.[ZHENG H R, et al. Numerical method [M].Wu Han: Wu Han University Publishing House.2002,10：561-564.]
[13] 樊叔维,等.全局优化算法自适应模拟退火遗传算法的研究[J].光学精密工程,1999,7(4):1-6.[FAN S W, et al. Study of the global optimal method selfadaptation simulated annealinggenetic algorithm[J].Optics and Precision Engineering. 1999,7(4):1-6.]
[14] 田军,等. 遗传算法与禁忌搜索算法的混合策略[J].系统工程学,1998,13（3）:28-34. [TIAN J,et al. Genetic algorithm and tabu search: A hybrid strategy[J]. Journal of Systems Engineering, 1998,13(3):28-34.]
[15] Man K F,Tang K S,Kwong S.Genetic algorithms[M].London:Springer,1999.
[16] 朱延广,等.约束优化问题的改进遗传算法设计[J].计算机仿真,2007(6):156-159.[ZHU Y G,et al. A reformative genetic algorithm for constrained optimization[J].Computer Simulation, 2007(6):156-159.]