JOINTLY OPTIMIZING COST, SERVICE, AND ENVIRONMENTAL PERFORMANCE IN DEMAND-RESPONSIVE TRANSIT SCHEDULING

Abstract In certain fleet systems, the environmental impacts of operation are, to some extent, a controllable function of vehicle routing and scheduling decisions. However, little prior work has considered environmental impacts in fleet vehicle routing and scheduling optimization, in particular, where the impacts were assessed systematically utilizing life-cycle impact assessment methodologies such as those described by the Society of Environmental Chemistry and Toxicology. Here a methodology is presented for the joint optimization of cost, service, and life-cycle environmental consequences in vehicle routing and scheduling, which we develop for a demand-responsive (paratransit or dial-a-ride) transit system. We demonstrate through simulation that, as a result of our methodology, it is possible to reduce environmental impacts substantially, while increasing operating costs and service delays only slightly.

[1]  B. Steen.  A Systematic Approach to Environmental Priority Strategies in Product Development (EPS) Version 2000- Models and data of the default method , 1999 .

[2]  David M. Stein,et al.  Scheduling Dial-a-Ride Transportation Systems , 1978 .

[3]  Gilbert Laporte,et al.  A Tabu Search Heuristic for the Vehicle Routing Problem , 1991 .

[4]  Paolo Toth,et al.  Heuristic Algorithms for the Handicapped Persons Transportation Problem , 1997, Transp. Sci..

[5]  Magnus Blinge,et al.  Life cycle assessment of the road transport sector , 1996 .

[6]  Lei Yu,et al.  A NEW METHODOLOGY FOR ROUTING VEHICLES IN IVHS WITH ENVIRONMENTAL OBJECTIVES , 1995 .

[7]  Mary Ann Curran,et al.  Environmental life-cycle assessment , 1996 .

[8]  Braden Allenby,et al.  Industrial ecology and the automobile , 1995 .

[9]  Dimitar P. Filev,et al.  Fuzzy SETS AND FUZZY LOGIC , 1996 .

[10]  Peter C. Fishburn,et al.  Decision And Value Theory , 1965 .

[11]  M. Baucus.  Transportation Research Board , 1982 .

[12]  T. L. Saaty.  A Scaling Method for Priorities in Hierarchical Structures , 1977 .

[13]  Arpad Horvath,et al.  Economic Input–Output Models for Environmental Life-Cycle Assessment , 1998 .

[14]  Matthew Barth,et al.  Transportation Modeling For The Environment , 1994 .

[15]  R. Lave,et al.  STATE OF THE ART OF PARATRANSIT , 2000 .

[16]  Matthew Barth,et al.  Development of Comprehensive Modal Emissions Model: Operating Under Hot-Stabilized Conditions , 1997 .

[17]  Matthew Barth,et al.  Transportation Modeling For The Environment: Final Report , 1996 .

[18]  Jacques Desrosiers,et al.  A Request Clustering Algorithm for Door-to-Door Handicapped Transportation , 1991, Transp. Sci..

[19]  N Humphrey,et al.  EXPANDING METROPOLITAN HIGHWAYS: IMPLICATIONS FOR AIR QUALITY AND ENERGY USE , 1996 .

[20]  Gwo-Hshiung Tzeng,et al.  Multiobjective decision making for traffic assignment , 1993 .

[21]  Nigel H. M. Wilson,et al.  A heuristic algorithm for the multi-vehicle advance request dial-a-ride problem with time windows , 1986 .

[22]  D. Pennington,et al.  Life Cycle Impact Assessment Workshop Summary Midpoints versus Endpoints: The Sacrifices and Benefits , 2000 .

[23]  Emissions from the Production, Storage, and Transport of Crude Oil and Gasoline , 1993 .

[24]  R. M. Adelson,et al.  Utility Theory for Decision Making , 1971 .

[25]  Reinout Heijungs,et al.  A proposal for the definition of resource equivalency factors for use in product life-cycle assessment , 1995 .

[26]  M. Deluchi,et al.  Emissions of greenhouse gases from the use of transportation fuels and electricity , 1991 .

[27]  M. Gurevich,et al.  Alternative fuel motor vehicle tailpipe and evaporative emissions composition and ozone potential. , 1998, Journal of the Air & Waste Management Association.

[28]  Grinding Facility,et al.  Office Of Air Quality Planning And Standards , 1976 .

[29]  Kenneth R. Stone,et al.  Life Cycle Assessment for Chemical Agent Resistant Coating. , 1996 .

[30]  Mansour Rahimi,et al.  GREEN TRANSIT SCHEDULER: A METHODOLOGY FOR JOINTLY OPTIMIZING COST, SERVICE, AND ENVIRON- MENTAL PERFORMANCE IN DEMAND-RESPONSIVE TRANSIT SCHEDULING , 2004 .

[31]  Marc Roubens,et al.  Multiple criteria decision making , 1994 .

[32]  E. Rowland.  Theory of Games and Economic Behavior , 1946, Nature.

[33]  Gilbert Laporte,et al.  New Insertion and Postoptimization Procedures for the Traveling Salesman Problem , 1992, Oper. Res..

[34]  Thomas A. Horan,et al.  Identification And Prioritization Of Environmentally Beneficial Intelligent Transportation Technologies , 1998 .

[35]  H. Raiffa,et al.  Decisions with Multiple Objectives , 1993 .

[36]  N. Fricker,et al.  NATURAL GAS VEHICLES , 1995 .

[37]  R L McCormick,et al.  Idle Emissions from Heavy-Duty Diesel and Natural Gas Vehicles at High Altitude , 2000, Journal of the Air & Waste Management Association.

[38]  Reinout Heijungs,et al.  Resource depletion in life‐cycle assessment , 1996 .

[39]  Averill M. Law,et al.  Simulation Modeling and Analysis , 1982 .

[40]  Gregory A. Keoleian,et al.  Sustainable Development by Design: Review of Life Cycle Design and Related Approaches , 1994 .

[41]  Pauli Miettinen,et al.  How to benefit from decision analysis in environmental life cycle assessment (LCA) , 1997 .

[42]  Bryan Cartledge,et al.  Transport and the environment. , 1995, Food and chemical toxicology : an international journal published for the British Industrial Biological Research Association.

[43]  J. Fava.  A conceptual framework for life-cycle impact assessment, February 1-7, 1992, Sandestin, Florida, USA , 1993 .

[44]  Assessing the Emissions and Fuel Consumption Impacts of Intelligent Transportation Systems ( ITS ) , 1998 .

[45]  P. J. Taylor,et al.  Assessment of pollution impacts-ATT projects: Southampton and Cologne , 1993, Proceedings of VNIS '93 - Vehicle Navigation and Information Systems Conference.

[46]  J. William Owens.  Why life cycle impact assessment is now described as an indicator system , 1999 .

[47]  Marius M. Solomon,et al.  Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints , 1987, Oper. Res..

[48]  Ralph L. Keeney,et al.  Structuring Objectives for Problems of Public Interest , 1988, Oper. Res..

[49]  Ted Chira-Chavala.  INTELLIGENT TECHNOLOGY BENEFITS PARATRANSIT , 1999 .

[50]  Caroline J Rodier,et al.  Automated Highways: Effects on Travel, Emissions, and Traveler Welfare , 1999 .

[51]  F Sommerville,et al.  ENVIRONMENTAL TRAFFIC CONTROL , 1994 .

[52]  D. Menerey,et al.  Life cycle design guidance manual. Environmental requirements and the product system. Final report , 1993 .

[53]  Heather L. MacLean.  Life cycle models of conventional and alternative-fueled automobiles , 1998 .

[54]  Laurence R. Rilett,et al.  Equitable Traffic Assignment with Environmental Cost Functions , 1998 .

[55]  Patrick Hofstetter,et al.  Midpoints versus endpoints: The sacrifices and benefits , 2000 .

[56]  Cheryl Little,et al.  Intelligent Vehicle Highway Systems. Volume 1: Inventory of Models for Predicting the Emission and Energy Benefits of IVHS Alternatives , 1992 .

[57]  E. Hertwich,et al.  Environmental policy analysis: evaluating toxic impact assessment methods: what works best. , 1998, Environmental science & technology.

[58]  Chris Hendrickson,et al.  Toxic Emissions Indices for Green Design and Inventory , 1995 .

[59]  詳子 斎藤,et al.  Value-Focused Thinking の拡張とその応用 , 2003 .

[60]  James J Winebrake,et al.  Hazardous Air Pollution from Mobile Sources: A Comparison of Alternative Fuel and Reformulated Gasoline Vehicles. , 1999, Journal of the Air & Waste Management Association.

[61]  Lawrence Bodin,et al.  Classification in vehicle routing and scheduling , 1981, Networks.

[62]  Jyri Seppälä,et al.  Decision analysis as a tool for life cycle impact assessment , 1999 .

[63]  Gregory A. Keoleian,et al.  Industrial ecology of the automobile : a life cycle perspective , 1997 .

[64]  N W Lede,et al.  NEW TECHNOLOGIES AND METHODOLOGIES FOR EVALUATING AND ANALYZING THE IMPLICATIONS OF VARIOUS NEW TRANSPORTATION OBJECTIVES , 1996 .

[65]  M. Huijbregts,et al.  Priority assessment of toxic substances in life cycle assessment. Part I: calculation of toxicity potentials for 181 substances with the nested multi-media fate, exposure and effects model USES-LCA. , 2000, Chemosphere.

[66]  Baher Abdulhai,et al.  Simulation of ITS on the Irvine FOT Area Using "Paramics 1.5" Scalable Microscopic Traffic Simulator: Phase I: Model Calibration and Validation , 1999 .

[67]  Jyri Seppälä,et al.  Decision Analysis Frameworks for Life‐Cycle Impact Assessment , 2001 .

[68]  Siegfried Gottwald,et al.  Fuzzy Sets and Fuzzy Logic , 1993 .

[69]  A. Alan B. Pritsker,et al.  Simulation with Visual SLAM and AweSim , 1997 .

[70]  M. Goedkoop,et al.  The Eco-indicator 99, A damage oriented method for Life Cycle Impact Assessment , 1999 .

[71]  Gjalt Huppes,et al.  Evaluating options in LCA: The emergence of conflicting paradigms for impact assessment and evaluation , 1998 .

[72]  Harilaos N. Psaraftis,et al.  A Dynamic Programming Solution to the Single Vehicle Many-to-Many Immediate Request Dial-a-Ride Problem , 1980 .

[73]  M. Deluchi.  Emissions of greenhouse gases from the use of transportation fuels and electricity. Volume 1, Main text , 1991 .

[74]  J. W. Owens,et al.  Life‐Cycle Assessment in Relation to Risk Assessment: An Evolving Perspective , 1997 .

[75]  J. W. Owens,et al.  MULTIPLE ISSUES SURROUNDING THE FEASIBILITY OF LCA IMPACT ASSESSMENT , 1997 .

[76]  Bengt Steen,et al.  A Systematic Approach to Environmental Priority Strategies in Product Development (EPS) Version 2000-General System Characteristics , 1999 .

[77]  L. Zadeh.  Fuzzy sets as a basis for a theory of possibility , 1999 .

[78]  A. A. Jensen.  Life cycle assessment (LCA) : a guide to approaches, experiences and information sources , 1998 .

[79]  Oli B. G. Madsen,et al.  A heuristic algorithm for a dial-a-ride problem with time windows, multiple capacities, and multiple objectives , 1995, Ann. Oper. Res..

[80]  K. Iwaoka,et al.  Public transportation priority systems combined with multiple traffic control strategies , 2000, ITSC2000. 2000 IEEE Intelligent Transportation Systems. Proceedings (Cat. No.00TH8493).

[81]  Jyri Seppälä,et al.  On the meaning of the distance-to-target weighting method and normalisation in Life Cycle Impact assessment , 2001 .

[82]  Michael Grant,et al.  Indicators of the environmental impacts of transportation : highway, rail, aviation, and maritime transport , 1996 .