<?xml version="1.0" encoding="UTF-8"?><!DOCTYPE article  PUBLIC "-//NLM//DTD Journal Publishing DTD v3.0 20080202//EN" "http://dtd.nlm.nih.gov/publishing/3.0/journalpublishing3.dtd"><article xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" dtd-version="3.0" xml:lang="en" article-type="research article"><front><journal-meta><journal-id journal-id-type="publisher-id">JCC</journal-id><journal-title-group><journal-title>Journal of Computer and Communications</journal-title></journal-title-group><issn pub-type="epub">2327-5219</issn><publisher><publisher-name>Scientific Research Publishing</publisher-name></publisher></journal-meta><article-meta><article-id pub-id-type="doi">10.4236/jcc.2015.36003</article-id><article-id pub-id-type="publisher-id">JCC-56735</article-id><article-categories><subj-group subj-group-type="heading"><subject>Articles</subject></subj-group><subj-group subj-group-type="Discipline-v2"><subject>Computer Science&amp;Communications</subject></subj-group></article-categories><title-group><article-title>
 
 
  Algorithm Design and Simulation of the Urban Rail Turn-Back Capacity Based on CBTC
 
</article-title></title-group><contrib-group><contrib contrib-type="author" xlink:type="simple"><name name-style="western"><surname>ikang</surname><given-names>Xu</given-names></name><xref ref-type="aff" rid="aff1"><sup>1</sup></xref><xref ref-type="corresp" rid="cor1"><sup>*</sup></xref></contrib><contrib contrib-type="author" xlink:type="simple"><name name-style="western"><surname>Qin</surname><given-names>Luo</given-names></name><xref ref-type="aff" rid="aff2"><sup>2</sup></xref></contrib></contrib-group><aff id="aff2"><addr-line>Key Laboratory of Urban Rail Transit, Shenzhen University, Shenzhen, China</addr-line></aff><aff id="aff1"><addr-line>College of Urban Rail Transit, Shanghai University of Engineering Science, Shanghai, China</addr-line></aff><author-notes><corresp id="cor1">* E-mail:<email>jikangxu@sues.edu.cn(IX)</email>;</corresp></author-notes><pub-date pub-type="epub"><day>26</day><month>05</month><year>2015</year></pub-date><volume>03</volume><issue>06</issue><fpage>18</fpage><lpage>24</lpage><history><date date-type="received"><day>21</day>	<month>April</month>	<year>2015</year></date><date date-type="rev-recd"><day>accepted</day>	<month>25</month>	<year>May</year>	</date><date date-type="accepted"><day>28</day>	<month>May</month>	<year>2015</year></date></history><permissions><copyright-statement>&#169; Copyright  2014 by authors and Scientific Research Publishing Inc. </copyright-statement><copyright-year>2014</copyright-year><license><license-p>This work is licensed under the Creative Commons Attribution International License (CC BY). http://creativecommons.org/licenses/by/4.0/</license-p></license></permissions><abstract><p>
 
 
  In order to analyze the turn-back capacity of urban rail transit based on CBTC more accurately, firstly, this paper analyzes the turn-back process and characteristics, and the factors that influence the turn-back interval time. Secondly, it respectively analyzes various influence factors and designs algorithm. Then, it designs algorithm and developed computer simulation system (TBSim) for calculating the turn-back capacity based on CBTC and the traction calculation. Finally, it proves the correctness and practicability of the algorithm and the simulation system by an example.
 
</p></abstract><kwd-group><kwd>CBTC</kwd><kwd> Minimum Turn-Back Interval Time</kwd><kwd> Turn-Back Capacity</kwd></kwd-group></article-meta></front><body><sec id="s1"><title>1. Introduction</title><p>With the development of urban rail transit signal system, the bottleneck of the rail transit capacity mainly appears at the turn-backstage [<xref ref-type="bibr" rid="scirp.56735-ref1">1</xref>] . Therefore, many scholars analyze and research the turn-back capacity of urban rail transit.</p><p>Zhang Guobao [<xref ref-type="bibr" rid="scirp.56735-ref2">2</xref>] proposed the method that calculated and verified turn-back capacity by graphic method; Jiang Fan et al. [<xref ref-type="bibr" rid="scirp.56735-ref3">3</xref>] provided the basic principle of turn-back capacity simulation and the corresponding algorithm process; Maon Baohua [<xref ref-type="bibr" rid="scirp.56735-ref4">4</xref>] studied the train running time during turn-back process based on traction calculation. The value of turn-back capacity is referenced.</p><p>However, those studies are lack of considering the influence of turn-back capacity by signal system, especially, most of the new urban rail transit using the CBTC signal system nowadays. Therefore, there is certain reference value to analyze and study the characteristics of the turn-back process and capacity in CBTC system.</p></sec><sec id="s2"><title>2. Train turn-Back Capacity Analysis</title><p>There are two turn-back methods in urban rail transit. One is turn-back after station and the other is turn-back before station, as shown in <xref ref-type="fig" rid="fig1">Figure 1</xref>.</p><p>There are mainly three stages in the turn-back process:</p><p>1) If the method is turn-back after station, the stage is that head train leaves platform B to the turn-back zone, clearing switch 101; if the method is turn-back before station, the stage is that head train leaves platform C and clears switch 102;</p><p>2) If the method is turn-back after station, the stage is that head train exchange cab; If the method is turn-back before station, the stage is that the following train entry into platform C;</p><p>3) If the method is turn-back after station, the stage is that following train entries into platform B and starts to leave; if the method is turn-back before station, the stage is that the following train’s dwell time expires and it starts to leave.</p><p>So, there are mainly three factors needed to be considered to calculate the minimum turn-back interval time based on the analysis.</p><p>1) Headway between the consecutive trains;</p><p>2) Running time in the turn-back process;</p><p>3) The signal system response time, mainly including the dwell time, switch moving time, and driver switching cab time etc.</p><p>Therefore, turn-back capacity refers to the maximum trains every hour in the turn-back station [<xref ref-type="bibr" rid="scirp.56735-ref5">5</xref>] . We can calculate the turn-back capacity using the following formula.</p><disp-formula id="scirp.56735-formula1358"><graphic  xlink:href="http://html.scirp.org/file/3-1730203x5.png"  xlink:type="simple"/></disp-formula><p><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-1730203x6.png" xlink:type="simple"/></inline-formula>―number of trains in every hour;</p><p><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-1730203x7.png" xlink:type="simple"/></inline-formula>―time interval between the consecutive train;</p><p><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-1730203x8.png" xlink:type="simple"/></inline-formula>―achieving the nearest integer.</p><sec id="s2_1"><title>2.1. Headway Time Interval Analysis</title><p>The headway between the consecutive train is mainly affected by the signal system. For example, according to</p><fig id="fig1"  position="float"><label><xref ref-type="fig" rid="fig1">Figure 1</xref></label><caption><title> Two turn-back methods</title></caption><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/3-1730203x9.png"/></fig><p>IEEE 1474.1 standard [<xref ref-type="bibr" rid="scirp.56735-ref6">6</xref>] , the headway mainly follows the braking distance to ensure the safety in CBTC system, as shown in <xref ref-type="fig" rid="fig2">Figure 2</xref>.</p><p>Therefore, headway time calculates using the following formula:</p><disp-formula id="scirp.56735-formula1359"><graphic  xlink:href="http://html.scirp.org/file/3-1730203x10.png"  xlink:type="simple"/></disp-formula><p><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-1730203x11.png" xlink:type="simple"/></inline-formula>―minimum safety distance between trains;</p><p><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-1730203x12.png" xlink:type="simple"/></inline-formula>―average speed running in the safety distance.</p></sec><sec id="s2_2"><title>2.2. Running Time in Turn-Back Process</title><p>As shown in <xref ref-type="fig" rid="fig1">Figure 1</xref>, it describes the train at various stages of the turn-back process. In order to calculate the all stages running time about turn-back, this paper proposes an algorithm to simulate the train running process, including the train various states, such as starting state, acceleration state, cruise state, brake state etc., based on train characters. <xref ref-type="fig" rid="fig3">Figure 3</xref> describes the simulated speed-distance graph in turn-back process stage.</p></sec><sec id="s2_3"><title>2.3. Signal System Reaction Time</title><p>The reaction time mainly include the train dwell time in turn-back zone<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-1730203x13.png" xlink:type="simple"/></inline-formula>, the switch moving time<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-1730203x14.png" xlink:type="simple"/></inline-formula>, the train route establishment time <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-1730203x15.png" xlink:type="simple"/></inline-formula> and the driver switch cab time <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-1730203x16.png" xlink:type="simple"/></inline-formula> etc. In turn-back before station mode, the train dwells at turn-back station. At the same time, the driver can complete the work of switching cab. So exclude the switch cab time in turn-back before station mode. So the signal reaction time equal to the following formula.</p><disp-formula id="scirp.56735-formula1360"><graphic  xlink:href="http://html.scirp.org/file/3-1730203x17.png"  xlink:type="simple"/></disp-formula></sec></sec><sec id="s3"><title>3. Train Turn-back Capacity Algorithm Design</title><p>It’s necessary to precisely simulate above times when calculating the train turn-back interval through the above</p><fig id="fig2"  position="float"><label><xref ref-type="fig" rid="fig2">Figure 2</xref></label><caption><title> Safety braking distance between consecutive trains</title></caption><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/3-1730203x18.png"/></fig><p>analysis. At the same time, when calculating the minimum turn-back interval, also need to consider the consecutive train interact each other. For example, the ahead train leaves turn-back station into the turn-back zone, the following train can’t enter turn-back station because the condition isn’t valid for it to create route.</p><p>Therefore, we need to determine the turn-back capacity following the interlock relationship between the consecutive trains. It designs the main flow chart of algorithm (<xref ref-type="fig" rid="fig4">Figure 4</xref>).</p><p>Mentioned formulas in the algorithm flow chart as follows:</p><fig id="fig3"  position="float"><label><xref ref-type="fig" rid="fig3">Figure 3</xref></label><caption><title> Speed-distance graph</title></caption><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/3-1730203x19.png"/></fig><fig id="fig4"  position="float"><label><xref ref-type="fig" rid="fig4">Figure 4</xref></label><caption><title> Main flow chart of algorithm</title></caption><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/3-1730203x20.png"/></fig><disp-formula id="scirp.56735-formula1361"><graphic  xlink:href="http://html.scirp.org/file/3-1730203x21.png"  xlink:type="simple"/></disp-formula></sec><sec id="s4"><title>4. Simulation System Design</title><p>Through the above process analysis and related algorithm design, it develops a general train turn-back capacity simulation system based on CBTC (TBSim), the calculation process as shown in <xref ref-type="fig" rid="fig5">Figure 5</xref>.</p><p>A turn-back station in Beijing as an example, <xref ref-type="fig" rid="fig6">Figure 6</xref>(a). It’s turn-back station, combining the actual line data, the turn-back path and the information such as vehicle parameters, as show in Tables 1-3. Through the use of TBSim, it gets the simulation results as shown in <xref ref-type="fig" rid="fig6">Figure 6</xref>(b) and <xref ref-type="table" rid="table4">Table 4</xref>.</p><p>From above result, we can know the turn-back station turn-back time interval is</p><disp-formula id="scirp.56735-formula1362"><graphic  xlink:href="http://html.scirp.org/file/3-1730203x22.png"  xlink:type="simple"/></disp-formula><p>The station turn-back capacity is</p><disp-formula id="scirp.56735-formula1363"><graphic  xlink:href="http://html.scirp.org/file/3-1730203x23.png"  xlink:type="simple"/></disp-formula><fig id="fig5"  position="float"><label><xref ref-type="fig" rid="fig5">Figure 5</xref></label><caption><title> The TBSim system calculation process</title></caption><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/3-1730203x24.png"/></fig><fig-group id="fig6"><label><xref ref-type="fig" rid="fig6">Figure 6</xref></label><caption><title> (a) Turn-back simulation station in Beijing; (b) Turn-back process based on events.</title></caption><fig id ="fig6_1"><label> (b)</label><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/3-1730203x25.png"/></fig><fig id ="fig6_2"><label></label><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/3-1730203x26.png"/></fig></fig-group><table-wrap id="table1" ><label><xref ref-type="table" rid="table1">Table 1</xref></label><caption><title> Civil data of turn-back simulation station</title></caption><table><tbody><thead><tr><th align="center" valign="middle" >Section/m</th><th align="center" valign="middle" >Limit speed/km/h</th><th align="center" valign="middle" >Grade/‰</th></tr></thead><tr><td align="center" valign="middle" >0 - 134.810</td><td align="center" valign="middle" >70</td><td align="center" valign="middle" >0</td></tr><tr><td align="center" valign="middle" >134.810 - 202.469</td><td align="center" valign="middle" >20</td><td align="center" valign="middle" >1.15</td></tr><tr><td align="center" valign="middle" >202.469 - 273.268</td><td align="center" valign="middle" >65</td><td align="center" valign="middle" >1.15</td></tr><tr><td align="center" valign="middle" >273.268 - 340.647</td><td align="center" valign="middle" >65</td><td align="center" valign="middle" >1.15</td></tr><tr><td align="center" valign="middle" >340.647 - 475.457</td><td align="center" valign="middle" >70</td><td align="center" valign="middle" >0</td></tr></tbody></table></table-wrap><table-wrap id="table2" ><label><xref ref-type="table" rid="table2">Table 2</xref></label><caption><title> Train parameters</title></caption><table><tbody><thead><tr><th align="center" valign="middle" >Item</th><th align="center" valign="middle" >Value</th></tr></thead><tr><td align="center" valign="middle" >Train length</td><td align="center" valign="middle" >117.12 m</td></tr><tr><td align="center" valign="middle" >Train weight</td><td align="center" valign="middle" >282.02 t</td></tr><tr><td align="center" valign="middle" >Service brake</td><td align="center" valign="middle" >−0.8 m/s/s</td></tr><tr><td align="center" valign="middle" >GEBR</td><td align="center" valign="middle" >−0.85 m/s/s</td></tr><tr><td align="center" valign="middle" >Jerk limit</td><td align="center" valign="middle" >0.75 m/s/s/s</td></tr><tr><td align="center" valign="middle" >System reaction time</td><td align="center" valign="middle" >1 s</td></tr></tbody></table></table-wrap><table-wrap id="table3" ><label><xref ref-type="table" rid="table3">Table 3</xref></label><caption><title> Train parameters</title></caption><table><tbody><thead><tr><th align="center" valign="middle" >Velocity/km/h</th><th align="center" valign="middle" >Acceleration /m/s/s</th></tr></thead><tr><td align="center" valign="middle" >0</td><td align="center" valign="middle" >0.85</td></tr><tr><td align="center" valign="middle" >20</td><td align="center" valign="middle" >0.85</td></tr><tr><td align="center" valign="middle" >40</td><td align="center" valign="middle" >0.82</td></tr><tr><td align="center" valign="middle" >60</td><td align="center" valign="middle" >0.54</td></tr><tr><td align="center" valign="middle" >80</td><td align="center" valign="middle" >0.23</td></tr></tbody></table></table-wrap><table-wrap id="table4" ><label><xref ref-type="table" rid="table4">Table 4</xref></label><caption><title> Time of turn-back stages</title></caption><table><tbody><thead><tr><th align="center" valign="middle" >Item</th><th align="center" valign="middle" >time/s</th></tr></thead><tr><td align="center" valign="middle" >The platform arrival time interval of turn-back train station before and after</td><td align="center" valign="middle" >50</td></tr><tr><td align="center" valign="middle" >Dwell at turn-back platform</td><td align="center" valign="middle" >30</td></tr><tr><td align="center" valign="middle" >Enter the turn-back zone, clear switch 103</td><td align="center" valign="middle" >34</td></tr><tr><td align="center" valign="middle" >Arrival time at turn-back zone</td><td align="center" valign="middle" >49</td></tr><tr><td align="center" valign="middle" >Driver exchanging cab (2 drivers)</td><td align="center" valign="middle" >15</td></tr><tr><td align="center" valign="middle" >Switch moving time</td><td align="center" valign="middle" >8</td></tr><tr><td align="center" valign="middle" >Depart turn-back zone, and clear switch 106</td><td align="center" valign="middle" >36</td></tr></tbody></table></table-wrap></sec><sec id="s5"><title>5. Conclusion</title><p>To sum up, this article proposes the algorithm about calculation metro’s turn-back capacity in CBTC signal system and establishes the turn-back capacity simulation system (TBSim). Finally, it analyses the actual platform turn-back capacity by the tool of TBSim, showing that the algorithm and the simulation system have certain feasibility and practicability value. It can analyze and describe the turn-back capacity of platform accurately during the planning and design stage using the algorithm.</p></sec><sec id="s6"><title>Acknowledgements</title><p>The authors gratefully acknowledge the support of the following projects:</p><p>The Training Project of Youth College Teachers of Shanghai Municipal Education Commission (ZZGJD13042).</p></sec></body><back><ref-list><title>References</title><ref id="scirp.56735-ref1"><label>1</label><mixed-citation publication-type="journal" xlink:type="simple"><name name-style="western"><surname>Ma</surname><given-names> N.Y. </given-names></name>,<etal>et al</etal>. (<year>2013</year>)<article-title>Improvement Scheme of the Turn-Back Capacity at Conventional Turn-Back Station</article-title><source> Urban Mass Transit</source><volume> 2</volume>,<fpage> 99</fpage>-<lpage>101</lpage>.<pub-id pub-id-type="doi"></pub-id></mixed-citation></ref><ref id="scirp.56735-ref2"><label>2</label><mixed-citation publication-type="other" xlink:type="simple">Zhang, G.B. and Yu, T. (2006) A Study on the Turn-Back Capacity of Trains on Urban Rail Transit. Urban Rapid Rail Transit, 4, 55-58.</mixed-citation></ref><ref id="scirp.56735-ref3"><label>3</label><mixed-citation publication-type="journal" xlink:type="simple"><name name-style="western"><surname>Jiang</surname><given-names> F. </given-names></name>,<etal>et al</etal>. (<year>1995</year>)<article-title>Research Method of Subway Train Turn-Back Capacity Simulation</article-title><source> Metro and Light Rail</source><volume> 1</volume>,<fpage> 32</fpage>-<lpage>35</lpage>.<pub-id pub-id-type="doi"></pub-id></mixed-citation></ref><ref id="scirp.56735-ref4"><label>4</label><mixed-citation publication-type="other" xlink:type="simple">Zhang, Z.Y., Mao, B.H., et al. (2013) Calculation Method for Station-End Turn-Back Capacity of Urban Rail Transit Based on Train Traction. System Engineering-Theory &amp; Practice, 33, 450-455.</mixed-citation></ref><ref id="scirp.56735-ref5"><label>5</label><mixed-citation publication-type="other" xlink:type="simple">Shi, H.G., Peng, Q.Y., et al. (2004) Traction Calculation of Urban Mass Transit. Journal of Traffic and Transportation Engineering, 4, 30-33.</mixed-citation></ref><ref id="scirp.56735-ref6"><label>6</label><mixed-citation publication-type="other" xlink:type="simple">IEEE Vehicular Technology Society (2005) IEEE Standard for Communication-Based Train Control (CBTC) Performance and Functional Requirements.</mixed-citation></ref></ref-list></back></article>