Skip to main content
SpringerLink
Log in

A heuristic-based population synthesis method for micro-simulation in transportation

  • Transportation Engineering
  • Published:
KSCE Journal of Civil Engineering Aims and scope

Abstract

Population synthesis is extensively required by a number of micro-simulation models in transportation. A heuristic-based population synthesis method called Pop-H was proposed to overcome the following two limitations that received less attention. The first limitation is that one target marginal distribution can be well met by various sets of household weights that can be used to generate different sets of population and thus it is a problem that which set of household weights is the real one. Secondly, the population synthesis is commonly viewed as an optimization problem, and minimizing the Mean Absolute Percentage Error of control variables is generally used as the objective function. The Standard Deviation of control variables is also crucial in some cases, which, however receives scant attention. In response to these two limitations, the heuristic-based population synthesis method works in the following way: the Pop-H algorithm starts with the initial set of household weights derived from a sample data and calculates the final set of household weights by iteratively adjusting the initial set in a defined way with the objective function taking into account both Mean Absolute Percentage Error and Standard Deviation of control variables. Finally, the medium-sized city of Baoding, China was used as the case study. The sensitivity test was firstly done to examine four key parameters of the Pop-H algorithm, and then the algorithm was applied to create the population for the whole city.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Arentze, T. A., Timmermans, H. J. P., and Hofman, F. (2014). “Population synthesis for microsimulating travel behavior.” Transportation Research Record, Vol. 11, pp. 85–91, DOI: 10.3141/2014-12.

    Google Scholar 

  • Abraham, J. E., Stefan, K. J., and Hunt, J. D. (2012). “Population synthesis using combinatorial optimization at multiple levels.” in Papers Presented at the 91th Annual Meeting of Transportation Research Board, Washington DC.

    Google Scholar 

  • Auld, J. A., Mohammadian, A., and Wies, K. (2009). “Population synthesis with subregion-level control variable aggregation.” Journal of Transportation Engineering, Vol. 135, No. 9, pp. 632–639, DOI: 10.1061/(asce)te.1943-5436.0000040.

    Article  Google Scholar 

  • Balmer, M., Meister, K., Rieser, M., Nagel, K., and Axhausen, K. W. (2008). “Agent-based simulation of travel demand: Structure and computational performance of MATSim-T.” 2nd TRB Conference on Innovations in Travel Modeling.

    Google Scholar 

  • Bar-Gera, H., Konduri, K. C., Sana, B., Ye, X., and Pendyala, R. M. (2009). Estimating survey weights with multiple constraints using entropy optimization methods, Transportation Research Board 88th Annual Meeting (No. 09-1354).

    Google Scholar 

  • Barthelemy, J. and Toint, P. L. (2013). “Synthetic population generation without a sample.” Transportation Science, Vol. 47, No. 2, pp. 266–279, DOI: 10.1287/trsc.1120.0408.

    Article  Google Scholar 

  • Beckman, R. J., Baggerly, K. A., and McKay, M. D. (1996). “Creating synthetic baseline populations.” Transportation Research Part A: Policy and Practice, Vol. 30, No. 6, pp. 415–429, DOI: 10.1016/0965-8564(96)00004-3.

    Google Scholar 

  • Casati, D., Müller, K., Fourie, P. J., Erath, A., and Axhausen, K. W. (2015). “Synthetic population generation by combining a hierarchical, simulation-based approach with reweighting by generalized raking.” Transportation Research Record: Journal of the Transportation Research Board, No. 2493, pp. 107–116.

    Article  Google Scholar 

  • Deming, W. E. and Stephan, F. F. (1940). “On a least squares adjustment of a sampled frequency table when the expected marginal totals are known.” The Annals of Mathematical Statistics, Vol. 11, No. 4, pp. 427–444, DOI: 10.1214/aoms/1177731829.

    Article  MathSciNet  MATH  Google Scholar 

  • Farooq, B., Bierlaire, M., Hurtubia, R., and Flötteröd, G. (2013). “Simulation based population synthesis.” Transportation Research Part B: Methodological, Vol. 58, pp. 243–263, DOI: 10.1016/j.trb. 2013.09.012.

    Article  Google Scholar 

  • Gargiulo, F., Ternes, S., Huet, S., and Deffuant, G. (2010). “An iterative approach for generating statistically realistic populations of households.” PloS one, Vol. 5, No. 1, pp. e8828. DOI: 10.1371/journal.pone.0008828.

    Article  Google Scholar 

  • Hafezi, M. H. and Habib, M. A. (2015). “Synthesizing population for agent-based microsimulation modeling in atlantic Canada.” In Transportation Research Board 94th Annual Meeting, No. 15-5914.

    Google Scholar 

  • Huang, Z. and Williamson, P. (2001). “A comparison of synthetic reconstruction and combinatorial optimisation approaches to the creation of small-area microdata.” Department of Geography, University of Liverpool.

    Google Scholar 

  • Lee, D. H. and Fu, Y. (2011). “Cross-entropy optimization model for population synthesis in activity-based microsimulation models.” Transportation Research Record: Journal of the Transportation Research Board, No. 2255, pp. 20–27, DOI: 10.3141/2255-03.

    Google Scholar 

  • Lenormand, M. and Deffuant, G. (2013). “Generating a synthetic population of individuals in households: Sample-free Vs samplebased methods.” Journal of Artificial Societies and Social Simulation, Vol. 16, No. 4, DOI: 10.18564/jasss.2319.

    Google Scholar 

  • Long, Y. and Shen, Z. (2015). “Population spatialization and synthesis with open data.” In Geospatial Analysis to Support Urban Planning in Beijing, pp. 115–131. Springer International Publishing, DOI: 10.1007/978-3-319-19342-7_6.

    Chapter  Google Scholar 

  • Ma, L. and Srinivasan, S. (2015). “Synthetic population generation with multilevel controls: A fitness-based synthesis approach and validations.” Computer-Aided Civil and Infrastructure Engineering, Vol. 30, No. 2, pp. 135–150. DOI: 10.1111/mice.12085.

    Article  Google Scholar 

  • Martin Frick, I. V. T., Axhausen, K. W., and Zürich, I. V. T. E. T. H. (2004). Generating synthetic populations using IPF and monte carlo techniques: Some new results, Retrieved on 13th September 2015 from http://e-collection.library.ethz.ch/eserv/eth:27283/eth-27283-01.pdf.

    Google Scholar 

  • Openshaw, S. and Rao, L. (1995). “Algorithms for reengineering 1991 Census geography.” Environment and Planning A, Vol. 27, No. 3, pp. 425–446, DOI: 10.1068/a270425.

    Article  Google Scholar 

  • Pritchard, D. R. and Miller, E. J. (2012). “Advances in population synthesis: fitting many attributes per agent and fitting to household and person margins simultaneously.” Transportation, Vol. 39, No. 3, pp. 685–704, DOI: 10.1007/s11116-011-9367-4.

    Article  Google Scholar 

  • Rich, J. and Mulalic, I. (2012). “Generating synthetic baseline populations from register data.” Transportation Research Part A: Policy and Practice, Vol. 46, No. 3, pp. 467–479, DOI: 10.1016/j.tra.2011. 11.002.

    Google Scholar 

  • Roorda, M. J., Miller, E. J., and Habib, K. M. (2008). “Validation of TASHA: A 24-h activity scheduling microsimulation model.” Transportation Research Part A: Policy and Practice, Vol. 42, No. 2, pp. 360–375, DOI: 10.1016/j.tra.2007.10.004.

    Google Scholar 

  • Ryan, J., Maoh, H., and Kanaroglou, P. (2009). “Population synthesis: Comparing the major techniques using a small, complete population of firms.” Geographical Analysis, Vol. 41, No. 2, pp. 181–203, DOI: 10.1111/j.1538-4632.2009.00750.x.

    Article  Google Scholar 

  • Salvini, P. and Miller, E. J. (2005). “ILUTE: An operational prototype of a comprehensive microsimulation model of urban systems.” Networks and Spatial Economics, Vol. 5, No. 2, pp. 217–234, DOI: 10.1007/s11067-005-2630-5.

    Article  Google Scholar 

  • Smith, L., Beckman, R., and Baggerly, K. (1995). TRANSIMS: Transportation analysis and simulation system (No. LA-UR—95-1641). Los Alamos National Lab., NM (United States).

    Book  Google Scholar 

  • Strauch, D., Moeckel, R., Wegener, M., Gräfe, J., Mühlhans, H., Rindsfüser, G., and Beckmann, K. J. (2005). “Linking transport and land use planning: The microscopic dynamic simulation model ILUMASS.” Geodynamics, pp. 295–311, DOI: 10.1201/9781420038101.ch20.

    Google Scholar 

  • Sugiki, N., VICHIENSAN, V., Otani, N., and Miyamoto, K. (2012). “Agent-based household micro-datasets: An estimation method composed of generalized attributes with probabilistic distributions from sample data and available control totals by attribute.” Asian Transport Studies, Vol. 2, No. 1, pp. 3–18.

    Google Scholar 

  • Sun, L. and Erath, A. (2015). “A bayesian network approach for population synthesis.” Transportation Research Part C: Emerging Technologies, Vol. 61, pp. 49–62, DOI: 10.1016/j.trc.2015.10.010.

    Article  Google Scholar 

  • Voas, D. and Williamson, P. (2000). “An evaluation of the combinatorial optimisation approach to the creation of synthetic microdata.” International Journal of Population Geography, Vol. 6, No. 5, pp. 349–366, DOI: 10.1002/1099-1220(200009/10)6:5<349::AID-IJPG196> 3.0.CO;2-5.

    Article  Google Scholar 

  • Voas, D. and Williamson, P. (2001). “Evaluating goodness-of-fit measures for synthetic microdata.” Geographical and Environmental Modelling, Vol. 5, No. 2, pp. 177–200, DOI: 10.1080/13615930120086078.

    Article  Google Scholar 

  • Waddell, P. (2002). “UrbanSim: Modeling urban development for land use, transportation, and environmental planning.” Journal of the American Planning Association, Vol. 68, No. 3, pp. 297–314, DOI: 10.1080/01944360208976274.

    Article  Google Scholar 

  • Williamson, P., Birkin, M., and Rees, P. H. (1998). “The estimation of population microdata by using data from small area statistics and samples of anonymised records.” Environment and Planning A, Vol. 30, No. 5, pp. 785–816, DOI: 10.1068/a300785.

    Article  Google Scholar 

  • Wongchavalidkul, N. and Piantanakulchai, M. (2010). “Estimating synthetic baseline population distribution when only partial marginal information is available.” Journal of the Eastern Asia Society for Transportation Studies, Vol. 8, pp. 451–465.

    Google Scholar 

  • Ye, X., Konduri, K., Pendyala, R. M., Sana, B., and Waddell, P. (2009). “A methodology to match distributions of both household and person attributes in the generation of synthetic populations.” 88th Annual Meeting of the Transportation Research Board, Washington, DC.

    Google Scholar 

  • Zhu, Y. and Ferreira, J. (2014). “Synthetic population generation at disaggregated spatial scales for land use and transportation microsimulation.” Transportation Research Record: Journal of the Transportation Research Board, No. 2429, pp. 168–177, DOI: 10.3141/2429-18.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dept. of Geography, University of Cambridge, Cambridge, UK

    Chengxiang Zhuge & Chia-An Ku

  2. School of Management and Economics, Beijing Institute of Technology, Beijing, China

    Xia Li

  3. Beijing Jiaotong University, Beijing, China

    Jian Gao

  4. School of Traffic and Transportation, Beijing Jiaotong University, Beijing, China

    Hui Zhang

Authors
  1. Chengxiang Zhuge
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xia Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Chia-An Ku
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Jian Gao
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Hui Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Xia Li.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Zhuge, C., Li, X., Ku, CA. et al. A heuristic-based population synthesis method for micro-simulation in transportation. KSCE J Civ Eng 21, 2373–2383 (2017). https://doi.org/10.1007/s12205-016-0704-1

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12205-016-0704-1

Keywords

Search

Navigation