Eine Plattform für die Wissenschaft: Bauingenieurwesen, Architektur und Urbanistik
Eine Plattform für die Wissenschaft: Bauingenieurwesen, Architektur und Urbanistik
Assessment of the activity scheduling optimization method using real travel data
https://orcid.org/0000-0002-1338-1215
https://orcid.org/0000-0002-7424-4214
AbstractNew mobility services are appearing with the support of technological developments. Part of them is related to activity scheduling of individuals and the optimization of their travel patterns. A novel method called Activity Chain Optimization (ACO) is an application of the Traveling Salesman Problem with Time Windows (TSP-TW) extended with additional assumptions about temporal and spatial flexibility of the activities, where the travelers can optimize the total travel time of their daily activity schedule. This paper aims to apply the ACO method and evaluate its performance using a real-world household survey dataset, where activity chains of up to 15 activities during a day are considered. The optimization is developed using the genetic algorithm (GA) metaheuristic with suitable parameters selected and the branch-and-bound exact algorithm. The findings demonstrate that the branch-and-bound solution exhibits superior performance for smaller activity chain sizes, while the GA outperforms computationally for activity chains with a size from nine. However, the GA found the solutions in only 2% of the time compared to the branch-and-bound method. By applying the ACO method, relevant time savings and emission reduction can be achieved for travelers, when realizing daily activities.
Assessment of the activity scheduling optimization method using real travel data
https://orcid.org/0000-0002-1338-1215
https://orcid.org/0000-0002-7424-4214
AbstractNew mobility services are appearing with the support of technological developments. Part of them is related to activity scheduling of individuals and the optimization of their travel patterns. A novel method called Activity Chain Optimization (ACO) is an application of the Traveling Salesman Problem with Time Windows (TSP-TW) extended with additional assumptions about temporal and spatial flexibility of the activities, where the travelers can optimize the total travel time of their daily activity schedule. This paper aims to apply the ACO method and evaluate its performance using a real-world household survey dataset, where activity chains of up to 15 activities during a day are considered. The optimization is developed using the genetic algorithm (GA) metaheuristic with suitable parameters selected and the branch-and-bound exact algorithm. The findings demonstrate that the branch-and-bound solution exhibits superior performance for smaller activity chain sizes, while the GA outperforms computationally for activity chains with a size from nine. However, the GA found the solutions in only 2% of the time compared to the branch-and-bound method. By applying the ACO method, relevant time savings and emission reduction can be achieved for travelers, when realizing daily activities.
Assessment of the activity scheduling optimization method using real travel data
https://orcid.org/0000-0002-1338-1215
https://orcid.org/0000-0002-7424-4214
AbstractNew mobility services are appearing with the support of technological developments. Part of them is related to activity scheduling of individuals and the optimization of their travel patterns. A novel method called Activity Chain Optimization (ACO) is an application of the Traveling Salesman Problem with Time Windows (TSP-TW) extended with additional assumptions about temporal and spatial flexibility of the activities, where the travelers can optimize the total travel time of their daily activity schedule. This paper aims to apply the ACO method and evaluate its performance using a real-world household survey dataset, where activity chains of up to 15 activities during a day are considered. The optimization is developed using the genetic algorithm (GA) metaheuristic with suitable parameters selected and the branch-and-bound exact algorithm. The findings demonstrate that the branch-and-bound solution exhibits superior performance for smaller activity chain sizes, while the GA outperforms computationally for activity chains with a size from nine. However, the GA found the solutions in only 2% of the time compared to the branch-and-bound method. By applying the ACO method, relevant time savings and emission reduction can be achieved for travelers, when realizing daily activities.
Assessment of the activity scheduling optimization method using real travel data
Transportation
Toaza, Bladimir (Autor:in) / Esztergár-Kiss, Domokos (Autor:in)
13.01.2024
Aufsatz (Zeitschrift)
Elektronische Ressource
Englisch
Prototype Model of Household Activity-Travel Scheduling
| British Library Online Contents | 2003
Social Commitments and Activity-Travel Scheduling Decisions
| British Library Conference Proceedings | 2006
Social Commitments and Activity-Travel Scheduling Decisions
| British Library Online Contents | 2006
Multiday Multiagent Model of Travel Behavior with Activity Scheduling
| British Library Online Contents | 2009