Thesis (M. Sc.)--University of Hong Kong, 1999. / Includes bibliographical references (leaves 243-246).

published_or_final_version / Transport Policy and Planning / Master / Master of Arts in Transport Policy and Planning

published_or_final_version / Urban Planning / Master / Master of Science in Urban Planning

No abstract available. / Thesis (M.T.R.P.)-University of KwaZulu-Natal, Durban, 2012.

Made available in DSpace on 2014-06-11T19:23:03Z (GMT). No. of bitstreams: 0 Previous issue date: 2011-03-01Bitstream added on 2014-06-13T19:49:39Z : No. of bitstreams: 1 silva_lm_me_botib.pdf: 309558 bytes, checksum: ca7e6d3ba3cb545638804298fc66a9c0 (MD5) / O objetivo deste trabalho é propor um modelo matemático que consiste em determinar quais variedades de cana-de-açúcar adaptável ao solo local serão plantadas nos talhões disponíveis de forma a obter o menor custo possível para o processo de colheita e transporte da cana, e ainda desenvolver e testar um algoritmo genético (AG) para investigar a solução deste problema. Inicialmente é feito um breve estudo do ciclo produtivo da cana-de-açúcar, dos prazos para a eliminação de sua queima e do custo, de sua colheita e transporte até a usina. Em seguida estuda-se o algoritmo Branch-and-Bound, o qual dentre os métodos exatos é bastante utilizado para resolver Problemas de Programação Linear Inteira (PPLI). Para testar e comparar a performance do algoritmo genético com o Branch-and-Bound foram realizadas quatro simulações com diferentes áreas de plantio e número de variedades, simulando situações reais na região geográfica trabalhada. Os resultados foram analisados e discutidos neste texto, mostrando que o algoritmo genético pode ser uma ferramenta alternativa e de grande utilidade para problemas de grande porte / The objetive of this study is to propose a mathematical model that consist of determining which varieties of sugar cane adaptable to local soil should be planted in plots available in order to obtain the lowest cost to the process of harvesting and transportation of cane, and further develop and test a genetic algorithm (GA) to investigate the solution of this problem. Initially it has been done a short study of the production cycle of sugar cane, the deadline for the elimination of his burns and the cost of harvest and transport to the mill. In the next step, we studied the algorithm Branch-and-Bound, which among methods available is often employed to solve Integer Linear Programming Problems (PPLI). To test and compare the performance of the genetic algorithm with the Branch-and-Bound simulations were performed with four di®erent planting areas and number of varieties, simulating real situations in the geographical region worked. The results were analyzed and discussed in this text, showing that the genetic algorithm can be an alternative tool and very useful for large problems

Orientador: Helenice de Oliveira Florentino Silva / Banca: Adriana Cristina Cherri / Banca: Fernando Luiz Pio dos Santos / Resumo: O objetivo deste trabalho é propor um modelo matemático que consiste em determinar quais variedades de cana-de-açúcar adaptável ao solo local serão plantadas nos talhões disponíveis de forma a obter o menor custo possível para o processo de colheita e transporte da cana, e ainda desenvolver e testar um algoritmo genético (AG) para investigar a solução deste problema. Inicialmente é feito um breve estudo do ciclo produtivo da cana-de-açúcar, dos prazos para a eliminação de sua queima e do custo, de sua colheita e transporte até a usina. Em seguida estuda-se o algoritmo Branch-and-Bound, o qual dentre os métodos exatos é bastante utilizado para resolver Problemas de Programação Linear Inteira (PPLI). Para testar e comparar a performance do algoritmo genético com o Branch-and-Bound foram realizadas quatro simulações com diferentes áreas de plantio e número de variedades, simulando situações reais na região geográfica trabalhada. Os resultados foram analisados e discutidos neste texto, mostrando que o algoritmo genético pode ser uma ferramenta alternativa e de grande utilidade para problemas de grande porte / Abstract: The objetive of this study is to propose a mathematical model that consist of determining which varieties of sugar cane adaptable to local soil should be planted in plots available in order to obtain the lowest cost to the process of harvesting and transportation of cane, and further develop and test a genetic algorithm (GA) to investigate the solution of this problem. Initially it has been done a short study of the production cycle of sugar cane, the deadline for the elimination of his burns and the cost of harvest and transport to the mill. In the next step, we studied the algorithm Branch-and-Bound, which among methods available is often employed to solve Integer Linear Programming Problems (PPLI). To test and compare the performance of the genetic algorithm with the Branch-and-Bound simulations were performed with four di®erent planting areas and number of varieties, simulating real situations in the geographical region worked. The results were analyzed and discussed in this text, showing that the genetic algorithm can be an alternative tool and very useful for large problems / Mestre

Este estudo mensurou os efeitos potenciais do balanceamento de atividades (em especial entre emprego e residência) sobre o tráfego em termos de velocidade média, veículos-quilômetro (VKM) e veículos-hora viajados(VHR), tendo como pano de fundo a Região Metropolitana de São Paulo. Foi verificada a viabilidade da aplicação de processo sintético a modelos integrados de uso do solo e transporte, contudo algumas dificuldades impossibilitaram sua aplicação dentro do prazo disponível. Foram então identificados modelos tradicionais, bem como modelos integrados de uso do solo e transportes já implementados na região e o recente estudo do Metrô – Companhia do Metropolitano de São Paulo foi definido como fonte de parâmetros e modelos para a aplicação proposta de políticas de balanceamento. Foram criados quatro cenários básicos de balanceamento entre emprego e residência a serem comparados com um cenário base representando da forma mais acurada possível a demanda de tráfego em 1997. Dois cenários se basearam na redistribuição espacial de população, mantendo-se fixa a distribuição de empregos do cenário original. Outros dois basearam-se na redistribuição de empregos com a manutenção da distribuição da população. Quatro cenários adicionais foram propostos para verificar os efeitos do balanceamento aplicado à área restrita ou a um dado nível de renda. A redistribuição integral de população apresentou melhores resultados, notadamente a redução potencial de mais de 33% de VHT e de em torno de 9% de VKT. Nem todos os resultados das redistribuições de empregos foram tão positivos, embora se tenha verificado a redução de VHT nestes cenários. Além disso, os resultados não apresentaram tendência linear, requerendo maior esforço quanto maior o nível de benefícios desejado através do balanceamento. / The present study measured the potential effects of the activity-balancing (particularly jobs and housing) on the traffic in terms of average speed, vehiclekilometer (VKT) and vehicle-hour traveled (VHT) in the Metropolitan Region of São Paulo City. It verified that using a synthesized process applied to an integrated land use and transportation model is feasible. Nevertheless, it was not possible to implement the application due to some difficulties and the time limit. Traditional and integrated models applied to the area were then identified, and the recent study of the Metrô – the Subway Company of São Paulo, which was based upon a broad Origin-Destination survey, was chosen as source of models and parameters for the jobs-housing balance policy application. Four jobs-housing balance scenarios were proposed and compared with a basic one, representing the existing transportation demand for 1997 as close as possible. Two scenarios were based on the population r edistribution based on the fixed original employment distribution. Two other were based on the redistribution of jobs with a fixed population distribution. Four additional scenarios were proposed in order to identify the effects of jobs-housing balance applied to specific area or population income level. The best results achieved were found for the population redistribution, remarkably full redistribution would potentially reduce VKT by over 33% and VHT by around 9%. Not all the results generated by the employment redistribution were good although VHT decreased in both scenarios. In addition, it was noticed that the effects are not linearly related to the balancing achieved, gradually diminishing the more balancing is reached.

In maritime transportation, liner shipping accounts for over 60\% of the value of goods shipped. However, very limited literature is available on the study of various problems in liner shipping. In this thesis we focus on problems related to this industry. Given a set of cargo to be transported, a set of ports and a set of ships, a common problem faced by carriers in liner shipping is the design of their service network. We develop an integrated model to design service network for the ships and to route the available cargo, simultaneously. The proposed model incorporates many relevant constraints, such as the weekly frequency constraint on the operated routes, and emerging trends, such as obtaining benefits from transshipping cargo on two or more service routes, that appear in practice but have not been considered previously in literature. Also, we design exact and heuristic algorithms to solve the integer program efficiently. The proposed algorithms integrate the ship scheduling problem, a tactical planning level decision, and the cargo routing problem, an operational planning level decision, and provide good overall solution strategy. Computational experiments indicate that larger problem instances, as compared to the literature, can be solved using these algorithms in acceptable computational time. Alliance formation is very common among global liner carriers however a quantitative study of liner alliances is missing from literature. We provide a mathematical framework for the quantitative study of these alliances. For the formation of a sustainable alliance, carriers need to agree on an overall service network and resolve issues concerning distribution of benefits and costs among the members of the alliance. We develop mechanisms to design a collaborative service network and to manage the interaction among the carriers through the allocation of profits in a fair way. The mechanism utilizes inverse optimization techniques to obtain resource exchange costs in the network. These costs provide side payments to the members, on top of the revenue generated by them in the collaborative solution, to motivate them to act in the best interest of the alliance while satisfying their own self interests.

After decades of standstill in intercity passenger rail in the United States, the Obama administration recently started major initiatives to implement high-speed ground transportation projects that are expected to improve the nation's transportation system significantly, addressing most prevailing issues like congestion and energy prices while having positive effects on the economy. This study evaluates and compares two high-speed ground transportation systems that have the potential to improve intercity passenger transportation in the United States significantly: the wheel-on-rail high-speed system and the high-speed maglev system. Both high-speed ground transportation systems were evaluated with respect to 58 characteristics organized into 7 categories associated with technology, environmental impacts, economic considerations, user-friendliness, operations, political factors, and safety. Based on the performance of each system in each of the 58 characteristics, benefit values were assigned. In order to weight the relative importance of the different characteristics, a survey was conducted with transportation departments and transportation professionals. The survey produced weighting factors scoring each of the 58 characteristics and the 7 categories. Applying a multi-criteria decision making (MCDM) approach, the overall utility values for either system were calculated based on the benefit values from the systems comparison and the weighting factors from the survey. It was shown that the high-speed maglev system is generally slightly superior over the wheel-on-rail high-speed system. Because the magnitude of the difference in the overall performance of both transportation systems is not very big, it is recommended that every project in the high-speed intercity passenger transportation market consider both HSGT systems equally.

Este estudo mensurou os efeitos potenciais do balanceamento de atividades (em especial entre emprego e residência) sobre o tráfego em termos de velocidade média, veículos-quilômetro (VKM) e veículos-hora viajados(VHR), tendo como pano de fundo a Região Metropolitana de São Paulo. Foi verificada a viabilidade da aplicação de processo sintético a modelos integrados de uso do solo e transporte, contudo algumas dificuldades impossibilitaram sua aplicação dentro do prazo disponível. Foram então identificados modelos tradicionais, bem como modelos integrados de uso do solo e transportes já implementados na região e o recente estudo do Metrô – Companhia do Metropolitano de São Paulo foi definido como fonte de parâmetros e modelos para a aplicação proposta de políticas de balanceamento. Foram criados quatro cenários básicos de balanceamento entre emprego e residência a serem comparados com um cenário base representando da forma mais acurada possível a demanda de tráfego em 1997. Dois cenários se basearam na redistribuição espacial de população, mantendo-se fixa a distribuição de empregos do cenário original. Outros dois basearam-se na redistribuição de empregos com a manutenção da distribuição da população. Quatro cenários adicionais foram propostos para verificar os efeitos do balanceamento aplicado à área restrita ou a um dado nível de renda. A redistribuição integral de população apresentou melhores resultados, notadamente a redução potencial de mais de 33% de VHT e de em torno de 9% de VKT. Nem todos os resultados das redistribuições de empregos foram tão positivos, embora se tenha verificado a redução de VHT nestes cenários. Além disso, os resultados não apresentaram tendência linear, requerendo maior esforço quanto maior o nível de benefícios desejado através do balanceamento. / The present study measured the potential effects of the activity-balancing (particularly jobs and housing) on the traffic in terms of average speed, vehiclekilometer (VKT) and vehicle-hour traveled (VHT) in the Metropolitan Region of São Paulo City. It verified that using a synthesized process applied to an integrated land use and transportation model is feasible. Nevertheless, it was not possible to implement the application due to some difficulties and the time limit. Traditional and integrated models applied to the area were then identified, and the recent study of the Metrô – the Subway Company of São Paulo, which was based upon a broad Origin-Destination survey, was chosen as source of models and parameters for the jobs-housing balance policy application. Four jobs-housing balance scenarios were proposed and compared with a basic one, representing the existing transportation demand for 1997 as close as possible. Two scenarios were based on the population r edistribution based on the fixed original employment distribution. Two other were based on the redistribution of jobs with a fixed population distribution. Four additional scenarios were proposed in order to identify the effects of jobs-housing balance applied to specific area or population income level. The best results achieved were found for the population redistribution, remarkably full redistribution would potentially reduce VKT by over 33% and VHT by around 9%. Not all the results generated by the employment redistribution were good although VHT decreased in both scenarios. In addition, it was noticed that the effects are not linearly related to the balancing achieved, gradually diminishing the more balancing is reached.