03683nam a22005175i 4500001001800000003000900018005001700027007001500044008004100059020001800100024003500118050001800153072001600171072002300187082001400210100003100224245018100255264003800436300003400474336002600508337002600534338003600560347002400596490006400620505037500684520153301059650001702592650002502609650002102634650002602655650001602681650003102697650002402728650001702752650001802769650004502787650002802832650001602860650004002876650004702916710003402963773002002997776003603017830006403053856004803117978-0-387-36643-2DE-He21320180115171404.0cr nn 008mamaa100301s2006 xxu| s |||| 0|eng d a97803873664327 a10.1007/978-0-387-36643-22doi 4aQA402.5-402.6 7aPBU2bicssc 7aMAT0030002bisacsh04a519.62231 aSchòˆbel, Anita.eauthor.10aOptimization in Public Transportationh[electronic resource] :bStop Location, Delay Management and Tariff Zone Design in a Public Transportation Network /cby Anita Schòˆbel. 1aBoston, MA :bSpringer US,c2006. aXIV, 268 p.bonline resource. atextbtxt2rdacontent acomputerbc2rdamedia aonline resourcebcr2rdacarrier atext filebPDF2rda1 aSpringer Optimization and Its Applications,x1931-6828 ;v30 aCustomer-oriented Traffic Planning -- Customer-oriented Traffic Planning -- Stop Location -- Covering All Demand Points -- Bicriteria Stop Location -- Extensions -- Delay Management -- Delay Management With Fixed Connections -- Minimizing the Sum of All Delays -- The Bicriteria Delay Management Problem -- Extensions -- Tariff Planning -- Finding Zones and Zone Prices. aCustomer-Oriented Optimization in Public Transportation develops models, results and algorithms for optimizing public transportation from a customer-oriented point of view. The methods used are based on graph-theoretic approaches and integer programming. The specific topics are all motivated by real-world examples which occurred in practical projects. An appendix summarizes some of the basics of optimization needed to interpret the material in the book. In detail, the topics the book covers in its three parts are as follows: 1. Stop location. Does it make sense to open new stations along existing bus or railway lines? If yes, in which locations? The problem is modeled as a continuous covering problem. To solve it the author develops a finite dominating set and shows that efficient methods are possible if the special structure of the covering matrix is used. 2. Delay management. Should a train wait for delayed feeder trains or should it depart in time? The author builds up two different integer programming models and a model based on project planning methods. Properties and solution methods are developed. 3. Tariff planning. Part 3 deals with the design of zone tariff systems, in which the fare is determined by the number of zones used by the passengers. The author presents a model for this problem and approaches based on clustering theory. Audience This book is intended for operations research graduate students and researchers interested in a practical introduction to integer programming and algorithms. 0aMathematics. 0aOperations research. 0aDecision making. 0aComputer programming. 0aAlgorithms. 0aMathematical optimization. 0aManagement science.14aMathematics.24aOptimization.24aOperations Research, Management Science.24aProgramming Techniques.24aAlgorithms.24aOperation Research/Decision Theory.24aAlgorithm Analysis and Problem Complexity.2 aSpringerLink (Online service)0 tSpringer eBooks08iPrinted edition:z9780387328966 0aSpringer Optimization and Its Applications,x1931-6828 ;v340uhttp://dx.doi.org/10.1007/978-0-387-36643-2