Abstract
Synthetic population serves as an agent group of the population of activity patterns that possesses identical socio-economic characteristics applied on the model that forecasts the travel demand in the activity-based profile. During the development of agentbased traffic simulation model, the accuracy of simulation outcomes relies highly on population synthesis. This study endeavors to develop a synthetic population, based on the Simulated Annealing (SA) algorithm for the activity-based travel demand model. Hill climbing and cooling schedule are essential elements to be considered when applying SA into the synthetic population. Also, Metropolis-Hasting Algorithm was employed to decide whether to select or dismiss the follow-up distribution so that hill climbing phenomenon can be prevented. Additionally, the stability of the algorithm was figured through a scenario analysis of the optimal combination of iteration and temperature T on cooling issue. On the basis of this result, the current condition of micro sample and census data were utilized to compare the IPF (Iterative Proportional Fitting) of previous methodology with the establishment result of suggested algorithm. It is found that the algorithm is valid and built with the synthetic population based on SA through statistical verification. It is resulted from the application of the suggested SA method that such tradition algorithm as IPF has zero-cell or sample biased problems. However, not only can SA algorithm overcome such problems but also it can effectively address hill climbing and cooling schedule issues.
Similar content being viewed by others
References
Balmer, M. (2007). Travel Demand Mmodeling for MULTI-AGENT TRANSPORT SIMULATIONS: Algorithms and Systems, PhD Thesis, University of ETH Zurich, Zurich, Swiss.
Beckman, R. J., Baggerly, K. A., and Mckay, M. D. (1996). “Creating synthetic baseline populations.” Transportation Research Part A, Vol 30, Issue 6, pp. 415–429, DOI: 10.1016/0965-8564(96) 00004-3.
Bhat, C. R. and Koppelman, F. S. (1999). “A retrospective and prospective survey of time-use research.” Transportation, Vol. 26, Issue 2, pp. 119–139, DOI: 10.1023/A:1005196331393.
Bowman, J. L. and Ben-Akiva, M. E. (1996). “Activity based travel forecasting.” Proc. In Activity-Based Travel Forecasting Conference, Summary, Recommendations and Compendium of Papers, USDOT report #DOT-T-97-17, New Orleans, Louisiana.
Deming, W. E. and Stephan, F. (1940. “On a least squares adjustment of a sampled frequency table when the expected marginal totals are known.” Annals of Mathematical Statistics, Vol. 11, pp. 427–444, DOI: 10.1214/aoms/1177731829.
Dowsland, K. A. (1991) “Hill-Climbing, Simulated Annelaing and the Steiner Problem in graphs.” Engineering Optimization, pp. 91–107, DOI: 10.1080/03052159108941063.
Guo, J. Y. and Bhat, C. R. (2007). “Population synthesis for microsimulating travel behavior.” Transportation Research Record, Vol. 2014, pp. 92–101, DOI: 10.3141/2014-12.
Hastings, W. K. (1997). “Monte carlo sampling methods using markov chains and their applications.” Biometrika, Vol. 57, pp. 97–109, DOI: 10.2307/2334940.
Kirkpatrick, S., Gelatt Jr, C. D., and Vecchi, M. P. (1983). “Optimization by Simulated Annealing.” Science, Vol. 220, pp. 671–680, DOI: 10.1126/science.220.4598.671.
Ma, J. (1997). An activity-based approach and micro-simulated travel forecasting system: A pragmatic synthetic scheduling approach, PhD Thesis, The Pennsylvania State University, Pennsylvania. USA.
Moeckel, R., Spiekermann, K., and Wegener, M. (2003). “Creating a synthetic population.” Proc. 8th Int Conf. on Computers in Urban Planning and Urban Management, CUPUM, Sendai, Japan.
Muller, K. and Axhausen, K. W. (2011). Hierarchical IPF: Generating a synthetic population for Switzerland, ERSA, June
Pritchard, D. R. and Miller, E. J. (2011). “Advances in population synthesis: Fitting many attributes per agent and fitting to household and person margins simultaneously.” Transportation, Vol. 39, pp. 685–704, DOI: 10.1007/s11116-011-9367-4.
Pukelsheim, F. and Simeone, B. (2009). On the iterative proportional fitting procedure: Structure of Accumulation Points and L1-Error Analysis, University Augusburg, Augusburg. Germany.
Ryan, J., Maoh, H., and Kanaroglou, P. (2009). “Population synthesis: Comparing the major techiques using a small complete population of firms.” Geographical Analysis, Vol. 41, Issue 2, pp. 181–203, DOI: 10.1111/j.1538-4632.2009.00750.
STATISTICS KOREA, The 2005. Population and Housing Census. https://www.census.go.kr.
Szu, H. and Hartley, R. (1987). “ Fast simulated annealing.” Physics Letters A, Vol. 122, pp. 157–162, DOI: 10.1016/0375-9601(87)90796-1.
Triki, E., Collette, Y., and Siarry, P. (2005). “A theoretical study on the behavior of simulated annealing leading to a new cooling schedule.” European Journal of Operational Research, Vol. 166, pp. 77–92, DOI: 10.1016/j.ejor.2004.03.035.
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.” In the 88th Annual Meeting of the Transportation Research Board, Washington, DC.
Yosef Sheffi (1985). Urban Transportation Networks, Prentice-Hall.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Kim, J., Lee, S. A simulated annealing algorithm for the creation of synthetic population in activity-based travel demand model. KSCE J Civ Eng 20, 2513–2523 (2016). https://doi.org/10.1007/s12205-015-0691-7
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12205-015-0691-7