A path-based model for line planning in public transport:
Abstract: "The line planning problem is one of the fundamental problems in strategic planning of public and rail transport. It consists in finding lines and corresponding frequencies in a transport network such that a given travel demand can be satisfied. There are (at least) two objectives. Th...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Book |
| Language: | English |
| Published: |
Berlin
Konrad-Zuse-Zentrum für Informationstechnik
2005
|
| Series: | ZIB-Report / Konrad-Zuse-Zentrum für Informationstechnik Berlin
2005,18 |
| Subjects: | |
| Summary: | Abstract: "The line planning problem is one of the fundamental problems in strategic planning of public and rail transport. It consists in finding lines and corresponding frequencies in a transport network such that a given travel demand can be satisfied. There are (at least) two objectives. The transport company wishes to minimize operating costs, the passengers want to minimize travel times. We propose a new multi-commodity flow model for line planning. Its main features, in comparison to existing models, are that the passenger paths can be freely routed and that the lines are generated dynamically. We discuss properties of this model and investigate its complexity. Results with data for the city of Potsdam, Germany, are reported." |
| Physical Description: | 17 S. graph. Darst. |
Staff View
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV019798979 | ||
| 003 | DE-604 | ||
| 005 | 20060109 | ||
| 007 | t| | ||
| 008 | 050504s2005 xx d||| |||| 00||| eng d | ||
| 035 | |a (OCoLC)62270167 | ||
| 035 | |a (DE-599)BVBBV019798979 | ||
| 040 | |a DE-604 |b ger |e rakwb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-703 |a DE-188 | ||
| 100 | 1 | |a Borndörfer, Ralf |d 1967- |e Verfasser |0 (DE-588)120855909 |4 aut | |
| 245 | 1 | 0 | |a A path-based model for line planning in public transport |c Ralf Borndörfer ; Martin Grötschel ; Marc E. Pfetsch |
| 246 | 1 | 3 | |a A path based model for line planning in public transport |
| 264 | 1 | |a Berlin |b Konrad-Zuse-Zentrum für Informationstechnik |c 2005 | |
| 300 | |a 17 S. |b graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 1 | |a ZIB-Report / Konrad-Zuse-Zentrum für Informationstechnik Berlin |v 2005,18 | |
| 520 | 3 | |a Abstract: "The line planning problem is one of the fundamental problems in strategic planning of public and rail transport. It consists in finding lines and corresponding frequencies in a transport network such that a given travel demand can be satisfied. There are (at least) two objectives. The transport company wishes to minimize operating costs, the passengers want to minimize travel times. We propose a new multi-commodity flow model for line planning. Its main features, in comparison to existing models, are that the passenger paths can be freely routed and that the lines are generated dynamically. We discuss properties of this model and investigate its complexity. Results with data for the city of Potsdam, Germany, are reported." | |
| 650 | 4 | |a Strategic planning |x Computer programs | |
| 650 | 4 | |a Transportation |x Computer simulation | |
| 700 | 1 | |a Grötschel, Martin |d 1948- |e Verfasser |0 (DE-588)108975282 |4 aut | |
| 700 | 1 | |a Pfetsch, Marc E. |e Verfasser |4 aut | |
| 810 | 2 | |a Konrad-Zuse-Zentrum für Informationstechnik Berlin |t ZIB-Report |v 2005,18 |w (DE-604)BV013191727 |9 2005,18 | |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-013124583 | |
Record in the Search Index
| _version_ | 1820882437557714944 |
|---|---|
| adam_text | |
| any_adam_object | |
| author | Borndörfer, Ralf 1967- Grötschel, Martin 1948- Pfetsch, Marc E. |
| author_GND | (DE-588)120855909 (DE-588)108975282 |
| author_facet | Borndörfer, Ralf 1967- Grötschel, Martin 1948- Pfetsch, Marc E. |
| author_role | aut aut aut |
| author_sort | Borndörfer, Ralf 1967- |
| author_variant | r b rb m g mg m e p me mep |
| building | Verbundindex |
| bvnumber | BV019798979 |
| classification_rvk | SS 4779 |
| ctrlnum | (OCoLC)62270167 (DE-599)BVBBV019798979 |
| discipline | Informatik |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>00000nam a2200000 cb4500</leader><controlfield tag="001">BV019798979</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20060109</controlfield><controlfield tag="007">t|</controlfield><controlfield tag="008">050504s2005 xx d||| |||| 00||| eng d</controlfield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)62270167</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV019798979</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-703</subfield><subfield code="a">DE-188</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Borndörfer, Ralf</subfield><subfield code="d">1967-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)120855909</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">A path-based model for line planning in public transport</subfield><subfield code="c">Ralf Borndörfer ; Martin Grötschel ; Marc E. Pfetsch</subfield></datafield><datafield tag="246" ind1="1" ind2="3"><subfield code="a">A path based model for line planning in public transport</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Berlin</subfield><subfield code="b">Konrad-Zuse-Zentrum für Informationstechnik</subfield><subfield code="c">2005</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">17 S.</subfield><subfield code="b">graph. Darst.</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="1" ind2=" "><subfield code="a">ZIB-Report / Konrad-Zuse-Zentrum für Informationstechnik Berlin</subfield><subfield code="v">2005,18</subfield></datafield><datafield tag="520" ind1="3" ind2=" "><subfield code="a">Abstract: "The line planning problem is one of the fundamental problems in strategic planning of public and rail transport. It consists in finding lines and corresponding frequencies in a transport network such that a given travel demand can be satisfied. There are (at least) two objectives. The transport company wishes to minimize operating costs, the passengers want to minimize travel times. We propose a new multi-commodity flow model for line planning. Its main features, in comparison to existing models, are that the passenger paths can be freely routed and that the lines are generated dynamically. We discuss properties of this model and investigate its complexity. Results with data for the city of Potsdam, Germany, are reported."</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Strategic planning</subfield><subfield code="x">Computer programs</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Transportation</subfield><subfield code="x">Computer simulation</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Grötschel, Martin</subfield><subfield code="d">1948-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)108975282</subfield><subfield code="4">aut</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Pfetsch, Marc E.</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="810" ind1="2" ind2=" "><subfield code="a">Konrad-Zuse-Zentrum für Informationstechnik Berlin</subfield><subfield code="t">ZIB-Report</subfield><subfield code="v">2005,18</subfield><subfield code="w">(DE-604)BV013191727</subfield><subfield code="9">2005,18</subfield></datafield><datafield tag="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-013124583</subfield></datafield></record></collection> |
| id | DE-604.BV019798979 |
| illustrated | Illustrated |
| indexdate | 2025-01-10T17:06:53Z |
| institution | BVB |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-013124583 |
| oclc_num | 62270167 |
| open_access_boolean | |
| owner | DE-703 DE-188 |
| owner_facet | DE-703 DE-188 |
| physical | 17 S. graph. Darst. |
| publishDate | 2005 |
| publishDateSearch | 2005 |
| publishDateSort | 2005 |
| publisher | Konrad-Zuse-Zentrum für Informationstechnik |
| record_format | marc |
| series2 | ZIB-Report / Konrad-Zuse-Zentrum für Informationstechnik Berlin |
| spelling | Borndörfer, Ralf 1967- Verfasser (DE-588)120855909 aut A path-based model for line planning in public transport Ralf Borndörfer ; Martin Grötschel ; Marc E. Pfetsch A path based model for line planning in public transport Berlin Konrad-Zuse-Zentrum für Informationstechnik 2005 17 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier ZIB-Report / Konrad-Zuse-Zentrum für Informationstechnik Berlin 2005,18 Abstract: "The line planning problem is one of the fundamental problems in strategic planning of public and rail transport. It consists in finding lines and corresponding frequencies in a transport network such that a given travel demand can be satisfied. There are (at least) two objectives. The transport company wishes to minimize operating costs, the passengers want to minimize travel times. We propose a new multi-commodity flow model for line planning. Its main features, in comparison to existing models, are that the passenger paths can be freely routed and that the lines are generated dynamically. We discuss properties of this model and investigate its complexity. Results with data for the city of Potsdam, Germany, are reported." Strategic planning Computer programs Transportation Computer simulation Grötschel, Martin 1948- Verfasser (DE-588)108975282 aut Pfetsch, Marc E. Verfasser aut Konrad-Zuse-Zentrum für Informationstechnik Berlin ZIB-Report 2005,18 (DE-604)BV013191727 2005,18 |
| spellingShingle | Borndörfer, Ralf 1967- Grötschel, Martin 1948- Pfetsch, Marc E. A path-based model for line planning in public transport Strategic planning Computer programs Transportation Computer simulation |
| title | A path-based model for line planning in public transport |
| title_alt | A path based model for line planning in public transport |
| title_auth | A path-based model for line planning in public transport |
| title_exact_search | A path-based model for line planning in public transport |
| title_full | A path-based model for line planning in public transport Ralf Borndörfer ; Martin Grötschel ; Marc E. Pfetsch |
| title_fullStr | A path-based model for line planning in public transport Ralf Borndörfer ; Martin Grötschel ; Marc E. Pfetsch |
| title_full_unstemmed | A path-based model for line planning in public transport Ralf Borndörfer ; Martin Grötschel ; Marc E. Pfetsch |
| title_short | A path-based model for line planning in public transport |
| title_sort | a path based model for line planning in public transport |
| topic | Strategic planning Computer programs Transportation Computer simulation |
| topic_facet | Strategic planning Computer programs Transportation Computer simulation |
| volume_link | (DE-604)BV013191727 |
| work_keys_str_mv | AT borndorferralf apathbasedmodelforlineplanninginpublictransport AT grotschelmartin apathbasedmodelforlineplanninginpublictransport AT pfetschmarce apathbasedmodelforlineplanninginpublictransport |