O objetivo desta pesquisa é validar a hipótese de que o minerador de dados pode ser utilizado como uma ferramenta para previsão dos padrões de viagens, inclusive sob mudança comportamental dos indivíduos. Para o desenvolvimento deste trabalho foi adotada uma postura científica indutiva, utilizando como dados as informações contidas nas duas pesquisas origem-destino realizadas em 1987 e 1997 pelo METRÔ-SP na região metropolitana de São Paulo (RMSP). Os dados da primeira pesquisa e as mudanças comportamentais dos indivíduos observadas no período de 1987 a 1997 forneceram as condições para elaboração do cenário futuro a ser usado para projeção da demanda por transporte para 1997. Aplicando a Árvore de Decisão e Classificação, uma das técnicas de mineração de dados disponível no software S-PLUS 6.1, foram obtidas as distribuições das probabilidades das distribuições dos padrões de viagens encadeadas relacionadas a cada grupo homogêneo de viajantes urbanos. Estas probabilidades foram aplicadas aos indivíduos da amostra de 1997, estimando o número de viajantes urbanos por padrão de viagem encadeada em cada uma das 361 zonas de tráfego da RMSP. Os valores estimados pelo modelo foram comparados com os dados observados em 1997 pelo teste estatístico não-paramétrico de Kolmogorov-Smirnov (K-S). Ao final, concluiu-se que a hipótese proposta foi confirmada em 92,2% das zonas de tráfego analisadas / The main aim of this work is to submit to a validation test the hypothesis that data mining technique can be used as a tool for forecasting the trip-chaining patterns including individual behavioral changes. For the project development, an inductive scientific method point of view was adopted, using as a data resource the information contained in two origin-destination surveys carried out by METRÔ-SP in the São Paulo metropolitan area (SPMA) in 1987 and 1997. The first survey data and the individual behavioral changes observed in the period from 1987 to 1997 provided the information to build a future scenario to predict the 1997’s travel demand. Applying the Classification and Regression Tree which is a data mining technique available in S-PLUS 6.1 software package, it were obtained the probabilities distribution of the trip-chaining patterns and set the contextual socioeconomics characteristics of the urban travelers. These probabilities were applied to the 1997 individuals belonging to the sample collected in 1997 to estimate the number of urban travelers by trip-chaining patterns for each of the 361 traffic zones of SMPA. The estimated results from the model were compared with the real values of 1997 data set using the Kolmogorov-Smirnov (K-S) non-parametric statistic test. The main conclusion is that the hypothesis was confirmed in 92.2% of the SPMA traffic zones

O presente trabalho trata do processo contemporâneo de reprodução do espaço urbano que inclui a construção de linhas de transporte de alta e média capacidade e envolve intervenções urbanas cujas estratégias articulam a atuação do Estado, de diferentes ramos do capital e de instituições internacionais. Tal processo foi apreendido a partir da análise, por um lado, da construção do primeiro trecho da Linha 15-Prata da Cia do Metrô de São Paulo que transformou a dinâmica socioespacial do bairro de Vila Prudente e, por outro, da investigação dos planos de transportes urbanos do Governo do Estado de São Paulo e de sua Secretaria de Transportes Metropolitanos que, ao longo das últimas duas décadas, sujeitaram-se aos projetos de instituições internacionais, como o Banco Mundial. Tais instituições impõe formas específicas de planejamento ou de uma governança metropolitana para promover intervenções e requalificações urbanas que acompanham o ritmo das reestruturações técnico-produtivas do capital e, no caso de São Paulo, tentam manter a hegemonia da maior metrópole brasileira na divisão territorial do trabalho (como centro de gestão e comando). Resulta dessa estratégia e prática a reinserção de antigos terrenos industriais, vazios urbanos e centralidades espaciais constituídas historicamente no tecido metropolitano e tidos, hoje, como obsoletos, na dinâmica dos mercados imobiliário e financeiro através da construção de infraestrutura. Isso revela que a produção contemporânea do espaço, subordinado à um urbanismo metropolitano e de mercado, objetiva-se, também, na construção de infraestrutura de transportes, reafirmando as relações sociais de produção e suas contradições que vão da superexploração do trabalho e da segregação socioespacial à obsolescência precoce do espaço para atender aos processos de valorização do capital. / The present work is related to the contemporary process of reproduction of the urban space, which includes the construction of high and medium capacity transport lines and involves urban interventions, whose strategies articulate the actions of the State, from different branches of the financing and international institutions. Such process was apprehended from the analyses, in one hand. by the construction of the first patch of the Line 15-Silver by the São Paulo Metropolitan Company, which has transformed the social-spacial dynamics of Vila Prudente District. In the other hand, from the investigation of urban transportation plans by the São Paulo state government and its Metropolitan Transport Secretary, that along the last two decades, subjected themselves to the project of International institutions, such as The World Bank, specific ways of planning or a Metropolitan Governancy to promote urban interventions and requalifications, follow the speed of technical-productives restructuring of capital investments in a peripheral country and keep the hegemony of the greatest Brazilian metropolis in the territorial sharing of work as a center of command and management. As result of this strategy and practice we see the reintegration of ancient industrial lots, urban empties and central spaces formed historically in the metropolitan tissues and considered nowadays as obsoletes in the analyses of Finanacial and Real Estate markets, through the construction of infrastructure. This shows up that the space contemporary production, dependent of a metropolitan and Market urbanism, has also as an objective, the building of a transportation infrastructure, assuring the social relationships of production and its contradictions that starts in the superexploitation of work force and socialspacial segregation to the precocious obsolescence of the urban space to favor the capital improvement process.

Cette thèse aborde le problème de tournées de véhicules (VRP) intégrant des contraintes temporelles : fenêtres de temps (TW), synchronisation (S) et précédence (P), appliqué au secteur de soins à domicile, donnant le VRPTW-SP. Il s’agit d’établir un plan de visite journalier des soignants, aux domiciles des patients ayant besoin d’un ou plusieurs services. Tout d’abord, nous avons abordé ce problème sous angle mono-objectif. Ensuite, le cas bi-objectif est considéré. Pour la version mono-objectif, un Programme Linéaire à Variables Mixtes Entières (PLME), deux heuristiques constructives, deux procédures de recherches locales et trois métaheuristiques à base de voisinages sont proposés : une procédure de recherche constructive adaptative randomisée (GRASP), une recherche locale itérée (ILS) et une approche hybride (GRASP × ILS). Concernant le cas bi-objectif, différentes versions de métaheuristiques évolutionnaires multi-objectifs sont proposées, intégrant différentes recherches locales : l’algorithme génétique avec tri par non-dominance version 2 (NSGAII), une version généralisée de ce dernier avec démarrages multiples (MS-NSGAII) et une recherche locale itérée avec tri par non-dominance (NSILS). Ces algorithmes ont été testés et validés sur des instances adaptées de la littérature. Enfin, nous avons étendu le VRPTW-SP sur un horizon de planification, donnant le VRPTW-SP multi-période. Pour résoudre cette extension, un PLME ainsi qu’une matheuristique sont proposés / This work addresses the vehicle routing problem (VRP) including timing constraints: time windows (TW), synchronization (S) and precedence (P), applied in Home Health Care sector; giving the VRPTW-SP. This problem consists in establishing a daily caregivers planning to patients' homes asking for one or several services. We have started by considering the problem as a single objective case. Then, a bi-objective version of the problem is introduced. For solving the single-objective problem, a Mixed Integer Linear Program (MILP), two constructive heuristics, local search procedures and three local search based metaheuristics are proposed : a Greedy Randomized Adaptive Search procedure (GRASP), an Iterated Local Search (ILS) and a hybrid approach (GRASP × ILS). Regarding the bi-objective VRPTW-SP, different versions of multi-objective evolutionary algorithm, including various local research strategies are proposed: the Non-dominated Sorting Genetic Algorithm version 2 (NSGAII), a generalized version of this latter with multiple restarts (MS-NSGAII) and an Iterated Local Search combined with the Non-dominated Sorting concept (NSILS). All these algorithms have been tested and validated on appropriate instances adapted from the literature. Finally, we extended the VRPTW-SP on a multi-period planning horizon and then proposed a MILP and a matheuristic approach

In dieser Arbeit wird ein Modell zur integrierten Verkehrsnachfrage- und Nutzenberechnung für den privaten Personenverkehr entwickelt, mit dem eine harmonisierte Bewertung der entscheidungsrelevanten Aufwände der Verkehrsteilnehmer in der Verkehrsnachfragemodellierung und der Nutzen-Kosten-Analyse ermöglicht wird. Notwendig ist die Modellentwicklung und die damit verbundene Zusammenführung, da die derzeit praktizierte methodische Trennung zum einen nicht theoriekonform mit der Nutzen-Kosten-Analyse ist, zum anderen daraus fehlerhafte Ergebnisse im Rahmen der ökonomischen Gesamtbewertung einer Verkehrsinvestition resultieren können. Das entwickelte Modell liefert als Ergebnis einerseits die Verkehrsnachfrage für den Ohne- und Mitfall (ohne und mit zu bewertender Verkehrsinvestition), andererseits wird die Änderung der Konsumentenrente der Verkehrsteilnehmer ausgegeben, die unmittelbar in die Nutzen-Kosten-Analyse einfließt. Das zugrundegelegte Verkehrsnachfragemodell ist das EVA-Logit-Modell, das dem EVA-Grundmodell in Form eines Logit-Modells entspricht und damit mikroökonomisch interpretierbar und integrierbar ist. Die Nutzenänderung der Verkehrsteilnehmer wird durch das Integral des EVA-Logit-Modells bestimmt und mit Hilfe der in der Verkehrsnachfrage modellierten Bewertungspräferenzen der Verkehrsteilnehmer gegenüber den Reisekosten monetarisiert. Das Ergebnis stellt die konsistent bestimmte Änderung der Konsumentenrente dar. Die Funktionsfähigkeit und Verwendbarkeit des entwickelten Modells wird anhand einer Beispielanwendung getestet.

No description available.

No description available.

No description available.

Bei verkehrspolitischen und infrastrukturellen Massnahmen folgen als wesentliche Nachfrageveränderungen vor allem Routen- und Verkehrsmittelwahleffekte. Mit der Anwendung der sequentiellen Routen- und Verkehrsmittelwahlmodelle, ist bei solchen Massnahmen aus verschiedenen Gründen eine konsistente und gesamthafte Gleichgewichtslösung nicht möglich. Das Ziel dieser Untersuchung war, ein konsistentes und verfeinertes Verfahren zu entwickeln, mit dem die Routen- und Verkehrsmittelwahl simultan bzw. in einem Schritt als eine Entscheidung berechnet werden kann. Neben dem Gleichgewicht bei der Verteilung der Verkehrsnachfrage auf die Alternativen, war die konsistente Schätzung der Modellparameter für die Bewertung von Einflussfaktoren bei den Entscheidungen hier eine weitere wichtige Anforderung. Das Modell ist in der Lage, ein realitätsentsprechendes Verhalten der Verkehrsteilnehmer, sowohl bei schwach, als auch bei stark belasteten Strassennetzen, zu beschreiben. Die unterschiedliche Wahrnehmung der Reisekosten der Verkehrsteilnehmer und die Netzüberbelastungen werden durch ein stochastisches Nutzergleichgewicht abgebildet. Das entwickelte Verfahren ermöglicht es: - die Nachfrageaufteilung mit einem konsistenten Gleichgewicht zwischen Verkehrsangebot und Verkehrsnachfrage zu berechnen. Dabei wird ein Gleichgewicht nicht nur innerhalb des Strassen- oder Schienennetzes, sondern zwischen allen verfügbaren Alternativen (unabhängig vom Verkehrsmittel) gesucht. - durch die iterative Kalibration der Modellparameter und die Nachfrageaufteilung ein konsistentes Gleichgewicht zwischen den geschätzten Modellparametern für die Nutzenfunktion und der Nachfrageaufteilung auf die vorhandenen Alternativen (Routen) zu berechnen. - mit einem stochastischen Nutzergleichgwicht die unterschiedliche Wahrnehmung der Nutzen bzw. der generalisierten Kosten der Verkehrsteilnehmer bei der Nachfrageaufteilung zu berücksichtigen. - die Auswirkungen von Angebotsveränderungen auf die Verkehrsmittelwahl und Routenwahl durch simultane Modellierung der Entscheidungen konsistent und ohne Rückkoppelungschritte zu berechnen.

No description available.

No description available.