Activity-based travel scenario analysis with routing problem reoptimization

Computer-Aided Civil and Infrastructure Engineering

Volumn 29, Issue 2, 2014, Pages 91-106

  Chow, Joseph Y J ^a  

^a RYERSON UNIVERSITY   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

ACTIVITY-BASED TRAVELS; APPROXIMATION BOUNDS; COMPUTATIONAL EXPERIMENT; COMPUTATIONAL STUDIES; GENERALIZED VEHICLE ROUTING PROBLEMS; RE-OPTIMIZATION ALGORITHMS; SPATIO-TEMPORAL CHANGES; STANDARD GENETIC ALGORITHM;

GENETIC ALGORITHMS; TRAVELING SALESMAN PROBLEM;

HEURISTIC ALGORITHMS;

ACTIVITY PATTERN; GENETIC ALGORITHM; LAND USE LOCATION; MODELING; NETWORK DESIGN; OPTIMIZATION; SPATIOTEMPORAL ANALYSIS; TRAVEL BEHAVIOR;

EID: 84891662284     PISSN: 10939687     EISSN: 14678667     Source Type: Journal    
DOI: 10.1111/mice.12023     Document Type: Article

References (55)

1. Agrawal, J. & Mathew, T. (2004), Transit route network design using parallel genetic algorithm, Journal of Computing in Civil Engineering, 18(3), 248-56.
2. Archetti, C., Bertazzi, L. & Speranza, M. G. (2003), Reoptimizing the traveling salesman problem, Networks, 42(3), 154-59.
3. Ausiello, G., Bonifaci, V. & Escoffier, B. (2007), Complexity and approximation in reoptimization, in Proceedings of CiE 2007, 24 pp.
4. Ausiello, G., Escoffier, B., Monnot, J. & Paschos, V. T. (2006), Reoptimization of minimum and maximum traveling salesman's tours, in Proceedings of SWAT 2006, LNCS 4059, 196-207.
5. Axhausen, K. W. & Gärling, T. (1992), Activity-based approaches to travel analysis: conceptual frameworks, models, and research problems, Transport Reviews, 12(4), 323-41.
6. Bertsimas, D. J. (1992), A vehicle routing problem with stochastic demand, Operations Research, 40(3), 574-85.
7. Bertsimas, D. J., Jaillet, P. & Odoni, A. R. (1990), A priori optimization, Operations Research, 38(6), 1019-33.
8. Bhat, C. R. (2005), A multiple discrete-continuous extreme value model: formulation and application to discretionary time-use decisions, Transportation Research Part B, 39(8), 679-707.
9. Böckenhauer, H. J., Hromkovič, J., Mömke, T. & Widmayer, P. (2008), On the hardness of reoptimization, in Proceedings of SOFSEM 2008, LNCS 4910, 50-65.
10. Chen, X. & Kwan, M. P. (2012), Choice set formation with multiple flexible activities under space-time constraints, International Journal of Geographical Information Science, 26(5), 941-61.
11. Chow, J. Y. J., Lee, G. & Yang, I. (2010), Genetic algorithm to estimate cumulative prospect theory parameters for selection of high-occupancy-vehicle lane, Transportation Research Record, 2157, 71-77.
12. Chow, J. Y. J. & Liu, H. (2012), Generalized profitable tour problems for an online activity routing system, Transportation Research Record, 2284, 1-9.
13. Chow, J. Y. J., Regan, A. C., Ranaiefar, F. & Arkhipov, D. I. (2011), A network option portfolio management framework for adaptive transportation planning, Transportation Research Part A, 45(8), 765-78.
14. Chow, J. Y. J. & Recker, W. W. (2012), Inverse optimization with endogenous arrival time constraints to calibrate the household activity pattern problem, Transportation Research Part B, 46(3), 463-79.
15. Feillet, D., Dejax, P. & Gendreau, M. (2005), Traveling salesman problems with profits, Transportation Science, 39(2), 188-205.
16. Feyzbakhsh, S. A. & Matsui, M. (1999), Adam-Eve-like genetic algorithm: a methodology for optimal design of a simple flexible assembly system, Computers & Industrial Engineering, 36(2), 233-58.
17. Forbes, D. R., Smith, S. D. & Horner, R. M. W. (2010), The selection of risk management techniques using case-based reasoning, Civil Engineering and Environmental Systems, 27(2), 107-21.
18. Gibbons, A. (1992), Mitochondrial eve: wounded, but not dead yet, Science, 257, 873-75.
19. Goh, Y. M. & Chua, D. K. H. (2009), Case-based reasoning for construction hazard identification: case representation and retrieval, Journal of Construction Engineering and Management, 135(11), 1181-89.
20. Hägerstrand, T. (1970), What about people in regional science? Papers in Regional Science, 24(1), 6-21.
21. Hsiao, F. Y., Wang, S. S., Wang, W. C., Wen, C. P. & Yu, W. D. (2012), Neuro-fuzzy cost estimation model enhanced by fast messy genetic algorithms for semiconductor hookup construction, Computer-Aided Civil and Infrastructure Engineering, 27(10), 764-81.
22. Hung, S. L. & Adeli, H. (1994), A parallel genetic/neural network learning algorithm for MIMD shared memory machines, IEEE Transactions on Neural Networks, 5(6), 900-09.
23. Jaillet, P. (1988), A priori solution of a traveling salesman problem in which a random subset of the customers are visited, Operations Research, 36(6), 929-36.
24. Jara-Díaz, S. R. (2003), On the goods-activities technical relations in the time allocation theory, Transportation, 30(3), 245-60.
25. Jiang, X. & Adeli, H. (2008), Neuro-genetic algorithm for non-linear active control of structure, International Journal for Numerical Methods in Engineering, 75(7), 770-86.
26. Kang, J. E., Chow, J. Y. J. & Recker, W. W. (2013), On activity-based network design problems, in Proceedings of 20th International Symposium on Transportation and Traffic Theory, Noordwijk, the Netherlands.
27. Kang, J. E. & Recker, W. W. (2012a), Strategic hydrogen fuel cell charging station location analysis with scheduling and routing considerations of individual vehicles, Working Paper UCI-ITS-WP-12-2, University of California, Irvine, 29 pp.
28. Kang, J. E. & Recker, W. W. (2012b), The location selection problem for the household activity pattern problem, Working Paper UCI-ITS-WP-12-1, University of California, Irvine, 39 pp.
29. Karim, A. & Adeli, H. (2003), CBR model for freeway work zone traffic management, Journal of Transportation Engineering, 129(2), 134-45.
30. Kim, H. & Adeli, H. (2001), Discrete cost optimization of composite floors using a floating point genetic algorithm, Engineering Optimization, 33(4), 485-501.
31. Kitamura, R. (1988), An evaluation of activity-based travel analysis, Transportation, 15(1-2), 9-34.
32. Konduri, K. C. (2012), Integrated model of the urban continuum with dynamic time-dependent activity-travel microsimulation: framework, prototype, and implementation. Ph.D. dissertation, Arizona State University.
33. Kraay, D. R. & Harker, P. T. (1996), Case-based reasoning for repetitive combinatorial optimization problems, part I: framework, Journal of Heuristics, 2(1), 55-85.
34. Kraay, D. R. & Harker, P. T. (1997), Case-based reasoning for repetitive combinatorial optimization problems, part II: numerical results, Journal of Heuristics, 3(1), 25-42.
35. Královič, R. & Mömke, T. (2007), Approximation hardness of the traveling salesman reoptimization problem, in Proceedings of MEMICS 2007, 97-104.
36. Lam, W. H. K. & Yin, Y. (2001), An activity-based time-dependent traffic assignment model, Transportation Research Part B, 35(6), 549-74.
37. Laporte, G., Asef-Vaziri, A. & Sriskandarajah, C. (1996), Applications of the generalized travelling salesman problem, The Journal of the Operational Research Society, 47(12), 1461-67.
38. Lin, D. Y., Eluru, N., Waller, S. T. & Bhat, C. R. (2008), Integration of activity-based modeling and dynamic traffic assignment, Transportation Research Record, 2076, 52-61.
39. Lin, S. & Kernighan, B. W. (1973), An effective heuristic algorithm for the traveling-salesman problem, Operations Research, 21(2), 498-516.
40. Marano, G. C., Quaranta, G. & Monti, G. (2011), Modified genetic algorithm for the dynamic identification of structural systems using incomplete measurements, Computer-Aided Civil and Infrastructure Engineering, 26(2), 92-110.
41. Metrolinx (2008), The Big Move: Transforming Transportation in the Greater Toronto and Hamilton Area, Greater Toronto Transportation Authority, 113 pp.
42. Pendyala, R. M., Yamamoto, T. & Kitamura, R. (2002), On the formulation of time-space prisms to model constraints on personal activity-travel engagement, Transportation, 29(1), 73-94.
43. Putha, R., Quadrifoglio, L. & Zechman, E. (2012), Comparing ant colony optimization and genetic algorithm approaches for solving traffic signal coordination under oversaturation conditions, Computer-Aided Civil and Infrastructure Engineering, 27(1), 14-28.
44. Ramadurai, G. & Ukkusuri, S. (2010), Dynamic user equilibrium model for combined activity-travel choices using activity-travel supernetwork representation, Networks and Spatial Economics, 10(2), 273-92.
45. Recker, W. W. (1995), The household activity pattern problem: general formulation and solution, Transportation Research Part B, 29(1), 61-77.
46. Recker, W. W. (2001), A bridge between travel demand modeling and activity-based travel analysis, Transportation Research Part B, 35(5), 481-506.
47. Recker, W. W., Duan, J. & Wang, H. (2008), Development of an estimation procedure for an activity-based travel demand model, Computer-Aided Civil and Infrastructure Engineering, 23(7), 483-501.
48. Regan, A. C., Mahmassani, H. S. & Jaillet, P. (1996), Dynamic decision making for commercial fleet operations using real-time information, Transportation Research Record, 1537, 91-97.
49. Sarma, K. C. & Adeli, H. (2001), Bi-level parallel genetic algorithms for optimization of large steel structures, Computer-Aided Civil and Infrastructure Engineering, 16(5), 295-304.
50. Sirca, G. F. & Adeli, H. (2005), Case-based reasoning for converting working stress design-based bridge ratings to load factor design-based ratings, Journal of Bridge Engineering, 10(4), 450-59.
51. Solomon, M. & Desrosiers, J. (1988), Time window constrained routing and scheduling problems, Transportation Science, 22(1), 1-13.
52. Tasgetiren, M. F. & Smith, A. E. (2000), A genetic algorithm for the orienteering problem, Proceedings of the 2000 Congress on Evolutionary Computation, IEEE, Vol 2, 910-15.
53. Volgenant, T. & Jonker, R. (1987), On some generalizations of the travelling-salesman problem, The Journal of the Operational Research Society, 38(11), 1073-79.
54. Yang, H. & Bell, M. G. H. (1998), Models and algorithms for road network design: a review and some new developments, Transport Reviews, 18(3), 257-78.
55. You, I. (2012), Methodology for tour-based truck demand modeling, Ph.D. dissertation, University of California, Irvine, 212 pp.