IDEAS home Printed from
   My bibliography  Save this paper

Integration of Locational Decisions with the Household Activity Pattern Problem and Its Applications in Transportation Sustainability


  • Kang, Jee Eun


This dissertation focuses on the integration of the Household Activity Pattern Problem (HAPP) with various locational decisions considering both supply and demand sides. We present several methods to merge these two distinct areas—transportation infrastructure and travel demand procedures—into an integrated framework that has been previously exogenously linked by feedback or equilibrium processes. From the demand side, travel demand for non-primary activities is derived from the destination choices that a traveler makes that minimizes travel disutility within the context of considerations of daily scheduling and routing. From the supply side, the network decisions are determined as an integral function of travel demand rather than a given fixed OD matrix. First, the Location Selection Problem for the Household Activity Pattern Problem (LSP-HAPP) is developed. LSP-HAPP extends the HAPP by adding the capability to make destination choices simultaneously with other travel decisions of household activity allocation, activity sequence, and departure time. Instead of giving a set of pre-fixed activity locations to visit, LSPxviii HAPP chooses the location for certain activity types given a set of candidate locations. A dynamic programming algorithm is adopted and further developed for LSP-HAPP in order to deal with the choices among a sizable number of candidate locations within the HAPP modeling structure. Potential applications of synthetic pattern generation based on LSP-HAPP formulation are also presented. Second, the Location – Household Activity Pattern Problem (Location-HAPP), a facility location problem with full-day scheduling and routing considerations is developed. This is in the category of Location-Routing Problems (LRPs), where the decisions of facility location models are influenced by possible vehicle routings. Location-HAPP takes the set covering model as a location strategy, and HAPP as the scheduling and routing tool. The proposed formulation isolates each vehicle’s routing problem from those of other vehicles and from the master set covering problem. A modified column generation that uses a search method to find a column with a negative reduced price is proposed. Third, the Network Design Problem is integrated with the Household Activity Pattern Problem (NDP-HAPP) as a bilevel optimization problem. The bilevel structure includes an upper level network design while the lower level includes a set of disaggregate household itinerary optimization problems, posed as HAPP or LSP-HAPP. The output of upper level NDP (level-ofservice of the transportation network) becomes input data for the lower level HAPP that generates travel demand which becomes the input for the NDP. This is advantageous over the conventional NDP that outputs the best set of links to invest in, given an assumed OD matrix. Because the proposed NDP-HAPP can output the same best set of links, a new OD matrix and a detailed temporal distribution of activity participation and travel are created. A decomposed xix heuristic solution algorithm that represents each decision makers’ rationale shows optimality gaps of as much as 5% compared to exact solutions when tested with small examples. Utilizing the aforementioned models, two transportation sustainability studies are then conducted for the adoption of Alternative Fuel Vehicles (AFVs). The challenges in adopting AFVs are directly related to the transportation infrastructure problems since the initial AFV refueling locations will need to provide comparable convenient travel experience for the early adopters when compared to the already matured gasoline fuel based transportation infrastructure. This work demonstrates the significance of the integration between travel demand model and infrastructure problems, but also draws insightful policy measurements regarding AFV adoption. The first application study attempts to measure the household inconvenience level of operating AFVs. Two different scenarios are examined from two behavioral assumptions – keeping currently reported pattern and minimizing the inconvenience cost through HAPPR or HAPPC. From these patterns, the personal or household inconvenience level is derived as compared to the original pattern, providing quantified data on how the public sector would compensate for the increases in travel disutility to ultimately encourage the attractiveness of AFVs. From the supply side of the AFV infrastructure, Location-HAPP is applied to the incubation of the minimum refueling infrastructure required to support early adoption of Hydrogen Fuel Cell Vehicles (HFCVs). One of the early adoption communities targeted by auto manufacturers is chosen as the study area, and then three different values of accessibility are tested and measured in terms of tolerances to added travel time. Under optimal conditions, refueling trips are found to be toured with other activities. More importantly, there is evidence xx that excluding such vehicle-infrastructure interactions as well as routing and scheduling interactions can result in over-estimation of minimum facility requirement.

Suggested Citation

  • Kang, Jee Eun, 2013. "Integration of Locational Decisions with the Household Activity Pattern Problem and Its Applications in Transportation Sustainability," University of California Transportation Center, Working Papers qt3sb124zz, University of California Transportation Center.
  • Handle: RePEc:cdl:uctcwp:qt3sb124zz

    Download full text from publisher

    File URL:;origin=repeccitec
    Download Restriction: no

    More about this item


    Engineering; household activity pattern problem;

    NEP fields

    This paper has been announced in the following NEP Reports:


    Access and download statistics


    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:cdl:uctcwp:qt3sb124zz. See general information about how to correct material in RePEc.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Lisa Schiff). General contact details of provider: .

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    We have no references for this item. You can help adding them by using this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service hosted by the Research Division of the Federal Reserve Bank of St. Louis . RePEc uses bibliographic data supplied by the respective publishers.