Operation optimizing for minimizing passenger travel time cost and operating cost with time-dependent demand and skip-stop patterns: Nonlinear integer programming model with linear constraints
•Focus on minimizing the total travel time cost by adjusting skip-sop patterns.•The modelis proposed to precisely formulate the cost under the different OD pairs.•Use the genetic algorithm, and show its effectiveness on the real world instance. This paper focuses on how to minimize the total passeng...
Uložené v:
| Vydané v: | Transportation research interdisciplinary perspectives Ročník 9; s. 100309 |
|---|---|
| Hlavní autori: | , , , , |
| Médium: | Journal Article |
| Jazyk: | English |
| Vydavateľské údaje: |
Elsevier Ltd
01.03.2021
Elsevier |
| Predmet: | |
| ISSN: | 2590-1982, 2590-1982 |
| On-line prístup: | Získať plný text |
| Tagy: |
Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
|
| Abstract | •Focus on minimizing the total travel time cost by adjusting skip-sop patterns.•The modelis proposed to precisely formulate the cost under the different OD pairs.•Use the genetic algorithm, and show its effectiveness on the real world instance.
This paper focuses on how to minimize the total passenger travel time cost by computing and adjusting skip-sop patterns with given time-varying origin-to-destination passenger demand matrices. A bi-objective nonlinear integer programming model with linear constraints is proposed to precisely formulate the total travel time cost and operating cost under minute-dependent demand from the different origin–destination pairs. The proposed model is implemented by using the genetic algorithm with the idea point optimization solvers, and we show its effectiveness on the real world instance of Guangzhou Metro Line 8. |
|---|---|
| AbstractList | •Focus on minimizing the total travel time cost by adjusting skip-sop patterns.•The modelis proposed to precisely formulate the cost under the different OD pairs.•Use the genetic algorithm, and show its effectiveness on the real world instance.
This paper focuses on how to minimize the total passenger travel time cost by computing and adjusting skip-sop patterns with given time-varying origin-to-destination passenger demand matrices. A bi-objective nonlinear integer programming model with linear constraints is proposed to precisely formulate the total travel time cost and operating cost under minute-dependent demand from the different origin–destination pairs. The proposed model is implemented by using the genetic algorithm with the idea point optimization solvers, and we show its effectiveness on the real world instance of Guangzhou Metro Line 8. This paper focuses on how to minimize the total passenger travel time cost by computing and adjusting skip-sop patterns with given time-varying origin-to-destination passenger demand matrices. A bi-objective nonlinear integer programming model with linear constraints is proposed to precisely formulate the total travel time cost and operating cost under minute-dependent demand from the different origin–destination pairs. The proposed model is implemented by using the genetic algorithm with the idea point optimization solvers, and we show its effectiveness on the real world instance of Guangzhou Metro Line 8. |
| ArticleNumber | 100309 |
| Author | Xing, Zongyi Zhao, Junru Yang, Zhiqiang Ye, Mao Zhang, ZiHan |
| Author_xml | – sequence: 1 givenname: Junru surname: Zhao fullname: Zhao, Junru organization: Department of Transportation Engineering, Nanjing University of Science and Technology, Nanjing 210094, China – sequence: 2 givenname: Mao surname: Ye fullname: Ye, Mao email: yemao0924@163.com organization: Traffic Information Fusion and Systems Control Laboratory, Nanjing University of Science and Technology, Nanjing 210094, China – sequence: 3 givenname: Zhiqiang surname: Yang fullname: Yang, Zhiqiang organization: Guangzhou Metro Group Co., Ltd, Guangzhou 510000, China – sequence: 4 givenname: Zongyi surname: Xing fullname: Xing, Zongyi organization: School of Automation, Nanjing University of Science and Technology, Nanjing 210094, China – sequence: 5 givenname: ZiHan surname: Zhang fullname: Zhang, ZiHan organization: Department of Transportation Engineering, Nanjing University of Science and Technology, Nanjing 210094, China |
| BookMark | eNp9kd1uFSEUhYmpibX2BbziBebIzwwDxhvT-NOksTf1mnBgc-Q4AxMgNfp0PlqZOdUYL3pBgJ21vg17vURnMUVA6DUlO0qoeHPc1RyWHSOMtgLhRD1D52xQpKNKsrN_zi_QZSlHQggbKKVCnaPftwtkU0OKOC01zOFXiAfsU8ZziH-uiykF4gEyrtncw4SbELBNpWITXTNuiCbcSj9C_bYpOgcLRAexYgfzqlxX-R6WrtS0NGytkGN5i7-kOIUIJuMQK6yNlpwO2czzSp2Taz037KPKpljaU5q4vELPvZkKXD7uF-jrxw93V5-7m9tP11fvbzrbU1I7Y3hvFXdi9NY7OjozWgFEWGgD42q0vZOqJ0YK5vkguByJZMZL6-ge9srwC3R94rpkjnrJYTb5p04m6K2Q8kGbXIOdQMuBKSaEc7T3vdiD8kNrKYwDzke2l43FTiybUykZ_F8eJXqNVB_1GqleI9WnSJtJ_meyoW7JrZOYnra-O1mhDeg-QNbFBogWXMhga_tBeMr-AMh0xWA |
| CitedBy_id | crossref_primary_10_1016_j_cie_2024_109999 crossref_primary_10_1016_j_tust_2023_105023 crossref_primary_10_1016_j_ejtl_2024_100149 |
| Cites_doi | 10.1016/j.trb.2015.03.004 10.1016/j.ejor.2013.11.007 10.1016/j.endm.2018.07.028 10.1016/j.trc.2014.06.003 10.1109/TITS.2014.2323116 10.1016/j.trc.2015.12.007 10.1016/j.omega.2015.11.003 10.1016/j.trb.2015.12.007 10.1016/j.trc.2017.03.012 |
| ContentType | Journal Article |
| Copyright | 2021 The Author(s) |
| Copyright_xml | – notice: 2021 The Author(s) |
| DBID | 6I. AAFTH AAYXX CITATION DOA |
| DOI | 10.1016/j.trip.2021.100309 |
| DatabaseName | ScienceDirect Open Access Titles Elsevier:ScienceDirect:Open Access CrossRef DOAJ Directory of Open Access Journals |
| DatabaseTitle | CrossRef |
| DatabaseTitleList | |
| Database_xml | – sequence: 1 dbid: DOA name: DOAJ Directory of Open Access Journals url: https://www.doaj.org/ sourceTypes: Open Website |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Economics |
| EISSN | 2590-1982 |
| ExternalDocumentID | oai_doaj_org_article_8529266dd14f46be9f5fd16ade3372b8 10_1016_j_trip_2021_100309 S2590198221000166 |
| GroupedDBID | 0SF 6I. AAEDW AAFTH AALRI AAXUO AEXQZ AITUG ALMA_UNASSIGNED_HOLDINGS AMRAJ EBS EJD FDB GROUPED_DOAJ M41 M~E NCXOZ OK1 ROL 0R~ AAYWO AAYXX ACVFH ADCNI ADVLN AEUPX AFJKZ AFPUW AIGII AKBMS AKRWK AKYEP APXCP CITATION |
| ID | FETCH-LOGICAL-c410t-aa34c93d67fcfd17da7c6e06ce003397c4d8940a862f356387082af8cd1beb9a3 |
| IEDL.DBID | DOA |
| ISICitedReferencesCount | 8 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=001116658500004&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 2590-1982 |
| IngestDate | Fri Oct 03 12:44:37 EDT 2025 Tue Nov 18 22:03:12 EST 2025 Thu Nov 20 00:24:36 EST 2025 Tue Jul 25 21:03:16 EDT 2023 |
| IsDoiOpenAccess | true |
| IsOpenAccess | true |
| IsPeerReviewed | true |
| IsScholarly | true |
| Keywords | Nonlinear mixed integer programming Urban rail transit Operation optimization Skip-stop pattern |
| Language | English |
| License | This is an open access article under the CC BY-NC-ND license. |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c410t-aa34c93d67fcfd17da7c6e06ce003397c4d8940a862f356387082af8cd1beb9a3 |
| OpenAccessLink | https://doaj.org/article/8529266dd14f46be9f5fd16ade3372b8 |
| ParticipantIDs | doaj_primary_oai_doaj_org_article_8529266dd14f46be9f5fd16ade3372b8 crossref_primary_10_1016_j_trip_2021_100309 crossref_citationtrail_10_1016_j_trip_2021_100309 elsevier_sciencedirect_doi_10_1016_j_trip_2021_100309 |
| PublicationCentury | 2000 |
| PublicationDate | March 2021 2021-03-00 2021-03-01 |
| PublicationDateYYYYMMDD | 2021-03-01 |
| PublicationDate_xml | – month: 03 year: 2021 text: March 2021 |
| PublicationDecade | 2020 |
| PublicationTitle | Transportation research interdisciplinary perspectives |
| PublicationYear | 2021 |
| Publisher | Elsevier Ltd Elsevier |
| Publisher_xml | – name: Elsevier Ltd – name: Elsevier |
| References | Sels, Dewilde, Cattrysse (b0010) 2016 Yue, Wang, Zhou, Tong, Saat (b0050) 2016; 63 Altazin, Dauzère-Pérès, Ramond, Tréfond (b0035) 2018; 79 Chen (b0005) 2014 Yang, Qi, Li, Gao (b0045) 2016; 64 Sun, Jian, Lee, Axhausen, Erath (b0015) 2014; 46 Wang, De Schutter, Van (b0025) 2014; 15 Cao (b0030) 2017 Qi, Cacchiani, Yang (b0055) 2018; 69 Martinez, Mauttone, Urquhart (b0020) 2014; 236 Niu, Zhou, Gao (b0040) 2015; 76 Altazin (10.1016/j.trip.2021.100309_b0035) 2018; 79 Qi (10.1016/j.trip.2021.100309_b0055) 2018; 69 Yue (10.1016/j.trip.2021.100309_b0050) 2016; 63 Sun (10.1016/j.trip.2021.100309_b0015) 2014; 46 Cao (10.1016/j.trip.2021.100309_b0030) 2017 Chen (10.1016/j.trip.2021.100309_b0005) 2014 Niu (10.1016/j.trip.2021.100309_b0040) 2015; 76 Yang (10.1016/j.trip.2021.100309_b0045) 2016; 64 Sels (10.1016/j.trip.2021.100309_b0010) 2016 Martinez (10.1016/j.trip.2021.100309_b0020) 2014; 236 Wang (10.1016/j.trip.2021.100309_b0025) 2014; 15 |
| References_xml | – volume: 79 start-page: 73 year: 2018 end-page: 84 ident: b0035 article-title: Rescheduling through stop-skip in dense railway systems publication-title: Transp. Res. Part C: Emerg. Technol. – volume: 15 start-page: 2658 year: 2014 end-page: 2670 ident: b0025 article-title: Efficient bilevel approach for urban rail transit operation with stop-skip publication-title: IEEE Trans. Intell. Transp. Syst. – volume: 46 start-page: 284 year: 2014 end-page: 299 ident: b0015 article-title: Demand-driven timetable design for metro services publication-title: Transp. Res. Part C: Emerg. Technol. – year: 2017 ident: b0030 article-title: Modeling Research on Train Operation Scheme of Urban Rail Transit Considering Cross-Station Crossing and Synchronization Coordination. PhD thesis – start-page: 1 year: 2014 end-page: 9 ident: b0005 article-title: Global optimization for bus line timetable setting problem publication-title: Discr. Dynam. Nature Soc. – volume: 63 start-page: 126 year: 2016 end-page: 146 ident: b0050 article-title: Optimizing train stopping patterns and schedules for high-speed passenger rail corridors publication-title: Transp. Res. Part C: Emerg. Technol. – volume: 76 start-page: 117 year: 2015 end-page: 135 ident: b0040 article-title: Train Scheduling for minimizing passenger waiting time with time-dependent demand and stop-skip patterns: Nonlinear integer programming models with linear constraints publication-title: Transp. Res. Part B: Methodol. – volume: 64 start-page: 57 year: 2016 end-page: 76 ident: b0045 article-title: Collaborative optimization for train scheduling and train stop planning on high-speed railways publication-title: Omega – volume: 236 start-page: 27 year: 2014 end-page: 36 ident: b0020 article-title: Frequency optimization in public transportation systems: formulation and metaheuristic approach publication-title: Eur. J. Oper. Res. – year: 2016 ident: b0010 article-title: Reducing the passenger travel time in practice by the automated construction of a robust railway timetable publication-title: Transp. Res. Board – volume: 69 start-page: 213 year: 2018 end-page: 220 ident: b0055 article-title: Robust train timetabling and stop planning with uncertain passenger demand publication-title: Electron. Notes Discr. Math. – volume: 76 start-page: 117 year: 2015 ident: 10.1016/j.trip.2021.100309_b0040 article-title: Train Scheduling for minimizing passenger waiting time with time-dependent demand and stop-skip patterns: Nonlinear integer programming models with linear constraints publication-title: Transp. Res. Part B: Methodol. doi: 10.1016/j.trb.2015.03.004 – volume: 236 start-page: 27 issue: 1 year: 2014 ident: 10.1016/j.trip.2021.100309_b0020 article-title: Frequency optimization in public transportation systems: formulation and metaheuristic approach publication-title: Eur. J. Oper. Res. doi: 10.1016/j.ejor.2013.11.007 – volume: 69 start-page: 213 year: 2018 ident: 10.1016/j.trip.2021.100309_b0055 article-title: Robust train timetabling and stop planning with uncertain passenger demand publication-title: Electron. Notes Discr. Math. doi: 10.1016/j.endm.2018.07.028 – volume: 46 start-page: 284 year: 2014 ident: 10.1016/j.trip.2021.100309_b0015 article-title: Demand-driven timetable design for metro services publication-title: Transp. Res. Part C: Emerg. Technol. doi: 10.1016/j.trc.2014.06.003 – volume: 15 start-page: 2658 issue: 6 year: 2014 ident: 10.1016/j.trip.2021.100309_b0025 article-title: Efficient bilevel approach for urban rail transit operation with stop-skip publication-title: IEEE Trans. Intell. Transp. Syst. doi: 10.1109/TITS.2014.2323116 – year: 2017 ident: 10.1016/j.trip.2021.100309_b0030 – volume: 63 start-page: 126 year: 2016 ident: 10.1016/j.trip.2021.100309_b0050 article-title: Optimizing train stopping patterns and schedules for high-speed passenger rail corridors publication-title: Transp. Res. Part C: Emerg. Technol. doi: 10.1016/j.trc.2015.12.007 – volume: 64 start-page: 57 year: 2016 ident: 10.1016/j.trip.2021.100309_b0045 article-title: Collaborative optimization for train scheduling and train stop planning on high-speed railways publication-title: Omega doi: 10.1016/j.omega.2015.11.003 – start-page: 1 year: 2014 ident: 10.1016/j.trip.2021.100309_b0005 article-title: Global optimization for bus line timetable setting problem publication-title: Discr. Dynam. Nature Soc. – year: 2016 ident: 10.1016/j.trip.2021.100309_b0010 article-title: Reducing the passenger travel time in practice by the automated construction of a robust railway timetable publication-title: Transp. Res. Board doi: 10.1016/j.trb.2015.12.007 – volume: 79 start-page: 73 year: 2018 ident: 10.1016/j.trip.2021.100309_b0035 article-title: Rescheduling through stop-skip in dense railway systems publication-title: Transp. Res. Part C: Emerg. Technol. doi: 10.1016/j.trc.2017.03.012 |
| SSID | ssj0002511169 |
| Score | 2.2229555 |
| Snippet | •Focus on minimizing the total travel time cost by adjusting skip-sop patterns.•The modelis proposed to precisely formulate the cost under the different OD... This paper focuses on how to minimize the total passenger travel time cost by computing and adjusting skip-sop patterns with given time-varying... |
| SourceID | doaj crossref elsevier |
| SourceType | Open Website Enrichment Source Index Database Publisher |
| StartPage | 100309 |
| SubjectTerms | Nonlinear mixed integer programming Operation optimization Skip-stop pattern Urban rail transit |
| Title | Operation optimizing for minimizing passenger travel time cost and operating cost with time-dependent demand and skip-stop patterns: Nonlinear integer programming model with linear constraints |
| URI | https://dx.doi.org/10.1016/j.trip.2021.100309 https://doaj.org/article/8529266dd14f46be9f5fd16ade3372b8 |
| Volume | 9 |
| WOSCitedRecordID | wos001116658500004&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVAON databaseName: DOAJ Directory of Open Access Journals customDbUrl: eissn: 2590-1982 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0002511169 issn: 2590-1982 databaseCode: DOA dateStart: 20190101 isFulltext: true titleUrlDefault: https://www.doaj.org/ providerName: Directory of Open Access Journals – providerCode: PRVHPJ databaseName: ROAD: Directory of Open Access Scholarly Resources customDbUrl: eissn: 2590-1982 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0002511169 issn: 2590-1982 databaseCode: M~E dateStart: 20190101 isFulltext: true titleUrlDefault: https://road.issn.org providerName: ISSN International Centre |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrV1LT9wwELYQqkQvVSmgLi3IB27Iahw7D_fWokUcysIBKm6R1w9pWza72gQOPfDb-GmdsR2UE730kEiJJmMrM858E42_IeTE5kr7TJfMAyZikkvHtPAFgy-fkCLTTgay558_qtmsvrtT16NWX1gTFumB44v7Uhe5giBiLZdelnOnfOEtL7V1QlT5PGzzzSo1SqbwG4zAmYd-dgDvMwaZdZ52zMTirh5WJCSHOccqAYHViKOoFMj7R8FpFHDO35N3CSnSb3GGu2TLtR_IzrCRuNsjz1drF-1HV7Dwl4s_EIYogFCKfCHpcg3gGAtXN7THRkP3FJvJU7PqeqpbCw8GFSAYbuFf2SDBhua4PbVuiZJ4dL8Xa4ZUBKAWdwG13Vc6i1wbekMD8wQMlEq-lqg1NNqJapOUQUCKfSn6bp_cnk9vzi5YasjAjORZz7QW0ihhy8obMEJldWVKl5XGYUs4VRlpayUzDVmSFwWs7AoAhva1sXzu5kqLA7Ldrlr3kVDjfCEcuIMWVhY-U7Z2Uiqe5wbzZj4hfDBIYxJbOU7uvhnK0n41aMQGjdhEI07I6csz68jV8ar0d7TziyTybIcb4H1N8r7mX943IcXgJU2CLBGKgKrFK4Mf_o_BP5G3qDJWxH0m2_3mwR2RN-axX3Sb47Ag4Hz5NP0LJzwVCw |
| linkProvider | Directory of Open Access Journals |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Operation+optimizing+for+minimizing+passenger+travel+time+cost+and+operating+cost+with+time-dependent+demand+and+skip-stop+patterns%3A+Nonlinear+integer+programming+model+with+linear+constraints&rft.jtitle=Transportation+research+interdisciplinary+perspectives&rft.au=Zhao%2C+Junru&rft.au=Ye%2C+Mao&rft.au=Yang%2C+Zhiqiang&rft.au=Xing%2C+Zongyi&rft.date=2021-03-01&rft.pub=Elsevier+Ltd&rft.issn=2590-1982&rft.eissn=2590-1982&rft.volume=9&rft_id=info:doi/10.1016%2Fj.trip.2021.100309&rft.externalDocID=S2590198221000166 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=2590-1982&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=2590-1982&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=2590-1982&client=summon |