{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/73106"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/73106","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"Flexible transit network design with and without branching under spatially heterogeneous demand","abstract":"While public transportation systems are usually designed with fixed routes, this work presents an alternative flexible-route transit system. Flexible transit vehicles do not operate on fixed paths but travel within predetermined areas in response to trip demand in order to provide door-to-door service. The main advantage of this system is that passenger access time to and from transit stops is removed. To design the optimal route layout and service operation, continuum approximation is used to reduce the computation burden and formulate the problem in terms of a few decision variables. Unlike many continuous models, passenger distribution is not assumed to be homogeneous over space. Since travel patterns are typically not uniform in urban and suburban areas, this thesis will consider a heterogeneous passenger distribution. In order to adapt to both global and local demand variations, several transit system designs will be investigated. Thus, the purpose of this thesis is (i) to investigate the benefits of Daganzo (2010a) hybrid structure over grid structure under heterogeneous demand with flexible routes; and (ii) to investigate the benefits of allowing branching local tubes within the transit system. For (i), we derive the agency and user cost metrics of the proposed models and seek optimal network layout, service area of each bus and bus headway, to minimize the total generalized cost. For (ii), we use the framework provided by Ouyang et al. (2014) and the power-of-two concept from Roundy (1985) to design a grid flexible transit network with local tubes. The same cost metrics as in (i) are derived on a local scale. Considering a low-to-moderate demand level and several spatially heterogeneous demand distributions, it is found out that hybrid structure is beneficial over grid structure, and that transit network with local tubes allows a reduction of the system cost, with respect to a homogeneous transit network. A sensitivity analysis is performed on the branching structure design. It is found that branching does not depend on the total number of passengers. Finally several future research leads are presented to enhance the transit network design.","abstract_html":"While public transportation systems are usually designed with fixed routes, this work presents an alternative flexible-route transit system. Flexible transit vehicles do not operate on fixed paths but travel within predetermined areas in response to trip demand in order to provide door-to-door service. The main advantage of this system is that passenger access time to and from transit stops is removed. To design the optimal route layout and service operation, continuum approximation is used to reduce the computation burden and formulate the problem in terms of a few decision variables. Unlike many continuous models, passenger distribution is not assumed to be homogeneous over space. Since travel patterns are typically not uniform in urban and suburban areas, this thesis will consider a heterogeneous passenger distribution. In order to adapt to both global and local demand variations, several transit system designs will be investigated. Thus, the purpose of this thesis is (i) to investigate the benefits of Daganzo (2010a) hybrid structure over grid structure under heterogeneous demand with flexible routes; and (ii) to investigate the benefits of allowing branching local tubes within the transit system. For (i), we derive the agency and user cost metrics of the proposed models and seek optimal network layout, service area of each bus and bus headway, to minimize the total generalized cost. For (ii), we use the framework provided by Ouyang et al. (2014) and the power-of-two concept from Roundy (1985) to design a grid flexible transit network with local tubes. The same cost metrics as in (i) are derived on a local scale. Considering a low-to-moderate demand level and several spatially heterogeneous demand distributions, it is found out that hybrid structure is beneficial over grid structure, and that transit network with local tubes allows a reduction of the system cost, with respect to a homogeneous transit network. A sensitivity analysis is performed on the branching structure design. It is found that branching does not depend on the total number of passengers. Finally several future research leads are presented to enhance the transit network design.","abstract_has_math":false,"creators":["Petit, Antoine"],"institution":"University of Illinois at Urbana-Champaign","degree_name":"M.S.","degree_level":"Thesis","degree_discipline":"Civil Engineering","degree_department":null,"school":null,"contributors":["Ouyang, Yanfeng"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2015,"date_issued":"2015-01-21T19:59:32Z","date_published":"2015-01-21T19:59:32Z","updated_at":"2026-07-22T22:26:07Z","subjects":["flexible transit","hybrid network","branching"],"languages":["en"],"rights":["Copyright 2014 Antoine Petit"],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"http://hdl.handle.net/2142/73106","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Ouyang, Yanfeng"]},{"key":"dc:creator","label":"Author","values":["Petit, Antoine"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2015-01-21T19:59:32Z","2017-01-22T10:15:38Z","2014-12","2015-01-21"]},{"key":"dc:type","label":"Dc Type","values":["text"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Civil Engineering"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Thesis"]},{"key":"thesis:degree_name","label":"Degree Name","values":["M.S."]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["University of Illinois at Urbana-Champaign"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["flexible transit","hybrid network","branching"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["en"]},{"key":"dc:rights","label":"Dc Rights","values":["Copyright 2014 Antoine Petit"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["http://hdl.handle.net/2142/73106"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["While public transportation systems are usually designed with fixed routes, this work presents an alternative flexible-route transit system. Flexible transit vehicles do not operate on fixed paths but travel within predetermined areas in response to trip demand in order to provide door-to-door service. The main advantage of this system is that passenger access time to and from transit stops is removed. To design the optimal route layout and service operation, continuum approximation is used to reduce the computation burden and formulate the problem in terms of a few decision variables. Unlike many continuous models, passenger distribution is not assumed to be homogeneous over space. Since travel patterns are typically not uniform in urban and suburban areas, this thesis will consider a heterogeneous passenger distribution. In order to adapt to both global and local demand variations, several transit system designs will be investigated. Thus, the purpose of this thesis is (i) to investigate the benefits of Daganzo (2010a) hybrid structure over grid structure under heterogeneous demand with flexible routes; and (ii) to investigate the benefits of allowing branching local tubes within the transit system. For (i), we derive the agency and user cost metrics of the proposed models and seek optimal network layout, service area of each bus and bus headway, to minimize the total generalized cost. For (ii), we use the framework provided by Ouyang et al. (2014) and the power-of-two concept from Roundy (1985) to design a grid flexible transit network with local tubes. The same cost metrics as in (i) are derived on a local scale. Considering a low-to-moderate demand level and several spatially heterogeneous demand distributions, it is found out that hybrid structure is beneficial over grid structure, and that transit network with local tubes allows a reduction of the system cost, with respect to a homogeneous transit network. A sensitivity analysis is performed on the branching structure design. It is found that branching does not depend on the total number of passengers. Finally several future research leads are presented to enhance the transit network design.","Item withdrawn by Laura Spradlin (lspradl2@illinois.edu) on 2014-12-11T21:21:12Z Item was in collections: University of Illinois Theses & Dissertations (ID: 1) No. of bitstreams: 2 Final3.docx: 8836073 bytes, checksum: ee2b210c51efd8cfa61049855044ab38 (MD5) Petit_Antoine.pdf: 33681704 bytes, checksum: d62e3cd1aedc2ed677c4fd78493f9364 (MD5)","Made available in DSpace on 2015-01-21T19:59:32Z (GMT). No. of bitstreams: 2 Antoine_Petit.pdf: 33606557 bytes, checksum: d38e256e03d9674ef4f9324c7b34210c (MD5) Final3.docx: 8826003 bytes, checksum: f0c93776bed40d5981b5e3520ce53eb9 (MD5)","Embargo set by: Seth Robbins for item 73295 Lift date: 2017-01-21T19:59:39Z Reason: Author requested closed access (OA after 2yrs) in Vireo ETD system","Limited Restriction Lifted for Item 73295 on 2017-01-22T10:15:38Z."]},{"key":"dc:title","label":"Title","values":["Flexible transit network design with and without branching under spatially heterogeneous demand"]}]}],"canonical_facts":{"dc:contributor":["Ouyang, Yanfeng"],"dc:creator":["Petit, Antoine"],"dc:date":["2015-01-21T19:59:32Z","2017-01-22T10:15:38Z","2014-12","2015-01-21"],"dc:description":["While public transportation systems are usually designed with fixed routes, this work presents an alternative flexible-route transit system. Flexible transit vehicles do not operate on fixed paths but travel within predetermined areas in response to trip demand in order to provide door-to-door service. The main advantage of this system is that passenger access time to and from transit stops is removed. To design the optimal route layout and service operation, continuum approximation is used to reduce the computation burden and formulate the problem in terms of a few decision variables. Unlike many continuous models, passenger distribution is not assumed to be homogeneous over space. Since travel patterns are typically not uniform in urban and suburban areas, this thesis will consider a heterogeneous passenger distribution. In order to adapt to both global and local demand variations, several transit system designs will be investigated. Thus, the purpose of this thesis is (i) to investigate the benefits of Daganzo (2010a) hybrid structure over grid structure under heterogeneous demand with flexible routes; and (ii) to investigate the benefits of allowing branching local tubes within the transit system. For (i), we derive the agency and user cost metrics of the proposed models and seek optimal network layout, service area of each bus and bus headway, to minimize the total generalized cost. For (ii), we use the framework provided by Ouyang et al. (2014) and the power-of-two concept from Roundy (1985) to design a grid flexible transit network with local tubes. The same cost metrics as in (i) are derived on a local scale. Considering a low-to-moderate demand level and several spatially heterogeneous demand distributions, it is found out that hybrid structure is beneficial over grid structure, and that transit network with local tubes allows a reduction of the system cost, with respect to a homogeneous transit network. A sensitivity analysis is performed on the branching structure design. It is found that branching does not depend on the total number of passengers. Finally several future research leads are presented to enhance the transit network design.","Item withdrawn by Laura Spradlin (lspradl2@illinois.edu) on 2014-12-11T21:21:12Z Item was in collections: University of Illinois Theses & Dissertations (ID: 1) No. of bitstreams: 2 Final3.docx: 8836073 bytes, checksum: ee2b210c51efd8cfa61049855044ab38 (MD5) Petit_Antoine.pdf: 33681704 bytes, checksum: d62e3cd1aedc2ed677c4fd78493f9364 (MD5)","Made available in DSpace on 2015-01-21T19:59:32Z (GMT). No. of bitstreams: 2 Antoine_Petit.pdf: 33606557 bytes, checksum: d38e256e03d9674ef4f9324c7b34210c (MD5) Final3.docx: 8826003 bytes, checksum: f0c93776bed40d5981b5e3520ce53eb9 (MD5)","Embargo set by: Seth Robbins for item 73295 Lift date: 2017-01-21T19:59:39Z Reason: Author requested closed access (OA after 2yrs) in Vireo ETD system","Limited Restriction Lifted for Item 73295 on 2017-01-22T10:15:38Z."],"dc:identifier":["http://hdl.handle.net/2142/73106"],"dc:language":["en"],"dc:rights":["Copyright 2014 Antoine Petit"],"dc:subject":["flexible transit","hybrid network","branching"],"dc:title":["Flexible transit network design with and without branching under spatially heterogeneous demand"],"dc:type":["text"],"thesis:degree_discipline":["Civil Engineering"],"thesis:degree_level":["Thesis"],"thesis:degree_name":["M.S."],"thesis:institution_name":["University of Illinois at Urbana-Champaign"]},"updated_at":"2026-07-22T22:26:07Z"}