A two-layer optimization model for high-speed railway line planning

Line planning is the first important strategic element in the railway operation planning process, which will directly affect the successive planning to determine the efficiency of the whole railway system. A two-layer optimization model is pro-posed within a simulation framework to deal with the hig...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Journal of Zhejiang University. A. Science 2011-12, Vol.12 (12), p.902-912
Hauptverfasser: Wang, Li, Jia, Li-min, Qin, Yong, Xu, Jie, Mo, Wen-ting
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page 912
container_issue 12
container_start_page 902
container_title Journal of Zhejiang University. A. Science
container_volume 12
creator Wang, Li
Jia, Li-min
Qin, Yong
Xu, Jie
Mo, Wen-ting
description Line planning is the first important strategic element in the railway operation planning process, which will directly affect the successive planning to determine the efficiency of the whole railway system. A two-layer optimization model is pro-posed within a simulation framework to deal with the high-speed railway (HSR) line planning problem. In the model, the top layer aims at achieving an optimal stop-schedule set with the service frequencies, and is formulated as a nonlinear program, solved by genetic algorithm. The objective of top layer is to minimize the total operation cost and unserved passenger volume. Given a specific stop-schedule, the bottom layer focuses on weighted passenger flow assignment, formulated as a mixed integer program with the objective of maximizing the served passenger volume and minimizing the total travel time for all passengers. The case study on Taiwan HSR shows that the proposed two-layer model is better than the existing techniques. In addition, this model is also illustrated with the Beijing-Shanghai HSR in China. The result shows that the two-layer optimization model can reduce computation complexity and that an optimal set of stop-schedules can always be generated with less calculation time.
doi_str_mv 10.1631/jzus.A11GT016
format Article
fullrecord <record><control><sourceid>crossref_sprin</sourceid><recordid>TN_cdi_crossref_primary_10_1631_jzus_A11GT016</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><cqvip_id>40135102</cqvip_id><sourcerecordid>10_1631_jzus_A11GT016</sourcerecordid><originalsourceid>FETCH-LOGICAL-c302t-781ecd83c323b82670f3c4596d0fe37c9d71891afa10e36295677c882f68dbe33</originalsourceid><addsrcrecordid>eNp1kD1PwzAQhi0EEqUwspsf4OKz64-MVQUFqRJLkdgiN3FSV6kd7FRV-utJ1cLGdDc8772nB6FHoBOQHJ63x32azAAWKwryCo1AS0ZAKXE97FJxIqT4ukV3KW0pFYpKNULzGe4OgTSmtxGHtnM7dzSdCx7vQmkbXIWIN67ekNRaW-JoXHMwPW6ct7htjPfO1_fopjJNsg-XOUafry-r-RtZfize57MlKThlHVEabFFqXnDG15pJRSteTEUmS1pZroqsVKAzMJUBarlkmZBKFVqzSupybTkfI3K-W8SQUrRV3ka3M7HPgeYnA_nJQP5rYOAnZz4NnK9tzLdhH_3w4r-Bp0vBJvj6e8j8NUwpcAGU8R-Zjmp1</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype></control><display><type>article</type><title>A two-layer optimization model for high-speed railway line planning</title><source>Alma/SFX Local Collection</source><source>SpringerLink Journals - AutoHoldings</source><creator>Wang, Li ; Jia, Li-min ; Qin, Yong ; Xu, Jie ; Mo, Wen-ting</creator><creatorcontrib>Wang, Li ; Jia, Li-min ; Qin, Yong ; Xu, Jie ; Mo, Wen-ting</creatorcontrib><description>Line planning is the first important strategic element in the railway operation planning process, which will directly affect the successive planning to determine the efficiency of the whole railway system. A two-layer optimization model is pro-posed within a simulation framework to deal with the high-speed railway (HSR) line planning problem. In the model, the top layer aims at achieving an optimal stop-schedule set with the service frequencies, and is formulated as a nonlinear program, solved by genetic algorithm. The objective of top layer is to minimize the total operation cost and unserved passenger volume. Given a specific stop-schedule, the bottom layer focuses on weighted passenger flow assignment, formulated as a mixed integer program with the objective of maximizing the served passenger volume and minimizing the total travel time for all passengers. The case study on Taiwan HSR shows that the proposed two-layer model is better than the existing techniques. In addition, this model is also illustrated with the Beijing-Shanghai HSR in China. The result shows that the two-layer optimization model can reduce computation complexity and that an optimal set of stop-schedules can always be generated with less calculation time.</description><identifier>ISSN: 1673-565X</identifier><identifier>EISSN: 1862-1775</identifier><identifier>DOI: 10.1631/jzus.A11GT016</identifier><language>eng</language><publisher>Hangzhou: Zhejiang University Press</publisher><subject>Civil Engineering ; Classical and Continuum Physics ; Engineering ; Industrial Chemistry/Chemical Engineering ; Mechanical Engineering</subject><ispartof>Journal of Zhejiang University. A. Science, 2011-12, Vol.12 (12), p.902-912</ispartof><rights>Zhejiang University and Springer-Verlag Berlin Heidelberg 2011</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c302t-781ecd83c323b82670f3c4596d0fe37c9d71891afa10e36295677c882f68dbe33</citedby><cites>FETCH-LOGICAL-c302t-781ecd83c323b82670f3c4596d0fe37c9d71891afa10e36295677c882f68dbe33</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Uhttp://image.cqvip.com/vip1000/qk/88140X/88140X.jpg</thumbnail><linktopdf>$$Uhttps://link.springer.com/content/pdf/10.1631/jzus.A11GT016$$EPDF$$P50$$Gspringer$$H</linktopdf><linktohtml>$$Uhttps://link.springer.com/10.1631/jzus.A11GT016$$EHTML$$P50$$Gspringer$$H</linktohtml><link.rule.ids>314,780,784,27924,27925,41488,42557,51319</link.rule.ids></links><search><creatorcontrib>Wang, Li</creatorcontrib><creatorcontrib>Jia, Li-min</creatorcontrib><creatorcontrib>Qin, Yong</creatorcontrib><creatorcontrib>Xu, Jie</creatorcontrib><creatorcontrib>Mo, Wen-ting</creatorcontrib><title>A two-layer optimization model for high-speed railway line planning</title><title>Journal of Zhejiang University. A. Science</title><addtitle>J. Zhejiang Univ. Sci. A</addtitle><addtitle>Journal of Zhejiang University Science</addtitle><description>Line planning is the first important strategic element in the railway operation planning process, which will directly affect the successive planning to determine the efficiency of the whole railway system. A two-layer optimization model is pro-posed within a simulation framework to deal with the high-speed railway (HSR) line planning problem. In the model, the top layer aims at achieving an optimal stop-schedule set with the service frequencies, and is formulated as a nonlinear program, solved by genetic algorithm. The objective of top layer is to minimize the total operation cost and unserved passenger volume. Given a specific stop-schedule, the bottom layer focuses on weighted passenger flow assignment, formulated as a mixed integer program with the objective of maximizing the served passenger volume and minimizing the total travel time for all passengers. The case study on Taiwan HSR shows that the proposed two-layer model is better than the existing techniques. In addition, this model is also illustrated with the Beijing-Shanghai HSR in China. The result shows that the two-layer optimization model can reduce computation complexity and that an optimal set of stop-schedules can always be generated with less calculation time.</description><subject>Civil Engineering</subject><subject>Classical and Continuum Physics</subject><subject>Engineering</subject><subject>Industrial Chemistry/Chemical Engineering</subject><subject>Mechanical Engineering</subject><issn>1673-565X</issn><issn>1862-1775</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2011</creationdate><recordtype>article</recordtype><recordid>eNp1kD1PwzAQhi0EEqUwspsf4OKz64-MVQUFqRJLkdgiN3FSV6kd7FRV-utJ1cLGdDc8772nB6FHoBOQHJ63x32azAAWKwryCo1AS0ZAKXE97FJxIqT4ukV3KW0pFYpKNULzGe4OgTSmtxGHtnM7dzSdCx7vQmkbXIWIN67ekNRaW-JoXHMwPW6ct7htjPfO1_fopjJNsg-XOUafry-r-RtZfize57MlKThlHVEabFFqXnDG15pJRSteTEUmS1pZroqsVKAzMJUBarlkmZBKFVqzSupybTkfI3K-W8SQUrRV3ka3M7HPgeYnA_nJQP5rYOAnZz4NnK9tzLdhH_3w4r-Bp0vBJvj6e8j8NUwpcAGU8R-Zjmp1</recordid><startdate>20111201</startdate><enddate>20111201</enddate><creator>Wang, Li</creator><creator>Jia, Li-min</creator><creator>Qin, Yong</creator><creator>Xu, Jie</creator><creator>Mo, Wen-ting</creator><general>Zhejiang University Press</general><scope>2RA</scope><scope>92L</scope><scope>CQIGP</scope><scope>~WA</scope><scope>AAYXX</scope><scope>CITATION</scope></search><sort><creationdate>20111201</creationdate><title>A two-layer optimization model for high-speed railway line planning</title><author>Wang, Li ; Jia, Li-min ; Qin, Yong ; Xu, Jie ; Mo, Wen-ting</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c302t-781ecd83c323b82670f3c4596d0fe37c9d71891afa10e36295677c882f68dbe33</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2011</creationdate><topic>Civil Engineering</topic><topic>Classical and Continuum Physics</topic><topic>Engineering</topic><topic>Industrial Chemistry/Chemical Engineering</topic><topic>Mechanical Engineering</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Wang, Li</creatorcontrib><creatorcontrib>Jia, Li-min</creatorcontrib><creatorcontrib>Qin, Yong</creatorcontrib><creatorcontrib>Xu, Jie</creatorcontrib><creatorcontrib>Mo, Wen-ting</creatorcontrib><collection>中文科技期刊数据库</collection><collection>中文科技期刊数据库-CALIS站点</collection><collection>中文科技期刊数据库-7.0平台</collection><collection>中文科技期刊数据库- 镜像站点</collection><collection>CrossRef</collection><jtitle>Journal of Zhejiang University. A. Science</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Wang, Li</au><au>Jia, Li-min</au><au>Qin, Yong</au><au>Xu, Jie</au><au>Mo, Wen-ting</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>A two-layer optimization model for high-speed railway line planning</atitle><jtitle>Journal of Zhejiang University. A. Science</jtitle><stitle>J. Zhejiang Univ. Sci. A</stitle><addtitle>Journal of Zhejiang University Science</addtitle><date>2011-12-01</date><risdate>2011</risdate><volume>12</volume><issue>12</issue><spage>902</spage><epage>912</epage><pages>902-912</pages><issn>1673-565X</issn><eissn>1862-1775</eissn><abstract>Line planning is the first important strategic element in the railway operation planning process, which will directly affect the successive planning to determine the efficiency of the whole railway system. A two-layer optimization model is pro-posed within a simulation framework to deal with the high-speed railway (HSR) line planning problem. In the model, the top layer aims at achieving an optimal stop-schedule set with the service frequencies, and is formulated as a nonlinear program, solved by genetic algorithm. The objective of top layer is to minimize the total operation cost and unserved passenger volume. Given a specific stop-schedule, the bottom layer focuses on weighted passenger flow assignment, formulated as a mixed integer program with the objective of maximizing the served passenger volume and minimizing the total travel time for all passengers. The case study on Taiwan HSR shows that the proposed two-layer model is better than the existing techniques. In addition, this model is also illustrated with the Beijing-Shanghai HSR in China. The result shows that the two-layer optimization model can reduce computation complexity and that an optimal set of stop-schedules can always be generated with less calculation time.</abstract><cop>Hangzhou</cop><pub>Zhejiang University Press</pub><doi>10.1631/jzus.A11GT016</doi><tpages>11</tpages></addata></record>
fulltext fulltext
identifier ISSN: 1673-565X
ispartof Journal of Zhejiang University. A. Science, 2011-12, Vol.12 (12), p.902-912
issn 1673-565X
1862-1775
language eng
recordid cdi_crossref_primary_10_1631_jzus_A11GT016
source Alma/SFX Local Collection; SpringerLink Journals - AutoHoldings
subjects Civil Engineering
Classical and Continuum Physics
Engineering
Industrial Chemistry/Chemical Engineering
Mechanical Engineering
title A two-layer optimization model for high-speed railway line planning
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-12-24T11%3A41%3A39IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-crossref_sprin&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=A%20two-layer%20optimization%20model%20for%20high-speed%20railway%20line%20planning&rft.jtitle=Journal%20of%20Zhejiang%20University.%20A.%20Science&rft.au=Wang,%20Li&rft.date=2011-12-01&rft.volume=12&rft.issue=12&rft.spage=902&rft.epage=912&rft.pages=902-912&rft.issn=1673-565X&rft.eissn=1862-1775&rft_id=info:doi/10.1631/jzus.A11GT016&rft_dat=%3Ccrossref_sprin%3E10_1631_jzus_A11GT016%3C/crossref_sprin%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rft_cqvip_id=40135102&rfr_iscdi=true