Orientador: Eduardo Candido Xavier / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação / Made available in DSpace on 2018-08-26T21:57:37Z (GMT). No. of bitstreams: 1 Santos_DouglasOliveira_M.pdf: 1370671 bytes, checksum: 41f9ee952e593c7ed8fa83d738c343d5 (MD5) Previous issue date: 2014 / Resumo: Nesse trabalho é apresentado um framework que tem como objetivo facilitar o compartilhamento de veículos no dia a dia de uma grande cidade. O framework apresenta uma arquitetura cliente-servidor. O lado cliente é usado por passageiros para requerer uma viagem compartilhada e por motoristas, que podem ser donos de veículos privados ou taxistas, os quais estão dispostos a compartilharem seu veículo para redução de custos ou obtenção de lucro. O lado servidor precisa resolver um problema dinâmico de otimização que provamos ser NP-difícil. O problema em questão, denominado Ride-sharing Problem with Money Incentive (RSPMI), é modelado da seguinte forma: em cada instante de tempo, temos um conjunto de pessoas, as quais necessitam de uma viagem a partir de um ponto de origem até um ponto de destino, e um conjunto de veículos, onde cada um tem uma origem e um destino. É necessário considerar algumas restrições que os passageiros possam ter, que são: o horário mínimo de saída da origem, o horário máximo de chegada até o destino, o número de passageiros que devem viajar juntos e também o valor máximo que estão dispostos a pagar. Os veículos também apresentam restrições, já que estes podem ter um horário mínimo de saída e um horário máximo de chegada. O motorista define a capacidade máxima do veículo e o preço por quilômetro rodado. Dado todas as informações e restrições, o problema consiste em formar uma rota para cada veículo com o objetivo de maximizar o número de passageiros atendidos e de minimizar os custos. O RSPMI é um problema novo na literatura e difere dos demais problemas de compartilhamento de veículos por ser o único a considerar custos compartilhados, calculando o valor total a ser pago por cada passageiro e possibilitando cada um escolher o valor máximo a ser pago. O foco do trabalho se deu no estudo e desenvolvimento de métodos que possam resolver a versão dinâmica do RSPMI, em tempo real, e em larga escala. O método proposto necessita de uma heurística que resolva o problema estático e de um algoritmo que resolva, eficientemente, o Many to Many Shortest Path Problem. Desenvolvemos heurísticas GRASP para o problema estático e usamos um algoritmo baseado em Contraction Hierarchies, o qual é muito eficiente, para lidar com os caminhos mínimos. Experimentos computacionais foram realizados usando instâncias que simulam, a partir de dados reais, uma atividade de compartilhamento de táxis na cidade de São Paulo. Em nossas simulações, os passageiros pagaram, em média, quase 30% menos do que pagariam em uma viagem privada / Abstract: In this work, we present a framework for dynamic ride-sharing. The framework has a client-server architecture. The client is used by passengers to request rides and by drivers, including vehicle owners and taxi drivers, who are willing to share their vehicles in order to reduce costs or to earn money. The server needs to solve a dynamic optimization problem which is proved to be NP-Hard. The problem, called Ride-sharing Problem with Money Incentive (RSPMI), is modeled in the following manner: at each instant of time, there are a set of passengers needing to travel from a source to a destination point and a set of vehicles, each one having a source and a destination. Passengers have constraints that need to be considered, which are: an earliest departure time, a latest arrival time, the number of passengers that will travel together and the maximum value they are willing to pay for the ride. Vehicles can have an earliest departure time and a latest arrival time, as well. They also have a maximum capacity and a price per kilometer. The problem is to compute a route for each vehicle, with the goal of maximizing the number of attended requests and minimizing the total paid by passengers. RSPMI is a new problem in the literature, differing from others ride-sharing problems, because it is the only one that considers shared costs, having a constraint which allows people to set the maximum value for the ride. The main focus of the work is to develop methods that can solve the dynamic version of the RSPMI, in real time and large scale. The proposed method needs an heuristic to solve the static problem and an algorithm to solve the Many to Many Shortest Path Problem. We developed GRASP heuristics for the static problem and used Contraction Hierarchies to deal with the shortest path problem. Computational experiments were made to evaluate our method and heuristics. We used instances based on real data that simulates a day of taxis activity in the city of Sao Paulo. In our experiments, passengers paid, on average, almost 30% less than a private ride / Mestrado / Ciência da Computação / Mestre em Ciência da Computação

Submitted by Igoor Morro Mello (igoor.mello@unesp.br) on 2018-09-03T21:44:57Z No. of bitstreams: 1 dissertação de mestrado 2018 - Igoor Morro Mello.pdf: 10593338 bytes, checksum: 0253d1ce16d1ea2f863390cd1d68fd1e (MD5) / Approved for entry into archive by Cristina Alexandra de Godoy null (cristina@adm.feis.unesp.br) on 2018-09-04T17:09:34Z (GMT) No. of bitstreams: 1 mello_im_me_ilha.pdf: 10593338 bytes, checksum: 0253d1ce16d1ea2f863390cd1d68fd1e (MD5) / Made available in DSpace on 2018-09-04T17:09:34Z (GMT). No. of bitstreams: 1 mello_im_me_ilha.pdf: 10593338 bytes, checksum: 0253d1ce16d1ea2f863390cd1d68fd1e (MD5) Previous issue date: 2018-08-24 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES) / Nos últimos anos, o uso dos veículos elétricos nas zonas urbanas tem se intensificado. Como política para o aumento na penetração de veículos elétricos e reduzir a poluição do ar, os táxis elétricos vem sendo introduzidos nos sistemas de transporte. Eles necessitam de atenção especial devido aos seus diferentes padrões de condução. Em contraste com os veículos elétricos privados, que podem ser recarregados por um longo período, táxis elétricos necessitam de recarga em um curto período de tempo devido a sua constante operação. Portanto, estações de recarga rápida são necessárias para receber a demanda de recarga dos táxis elétricos e devem estar localizadas em locais estratégicos. Além disso, uma análise deve ser realizada para a conexão destas estações com a rede elétrica. Para melhorar sua alocação e conectividade, este trabalho apresenta uma metodologia para auxiliar na tomada de decisão da instalação de estações de recarga rápida considerando como critérios: locais com maior fluxo de táxis elétricos e baixo nível de carga nas baterias, espaço físico disponível para realizar o carregamento e funções de custo para a conexão das estações de recarga. Os resultados da proposta são mapas com a localização das estações de recarga rápida e análise dos locais de menor custo para a conexão com a rede elétrica. A metodologia é testada em uma cidade de médio porte no Brasil, mostrando a importância dos mapas e funções de custo na tomada de decisão. A proposta é comparada com outras metodologias, mostrando que esta metodologia proposta considera diferentes critérios e cria uma melhor distribuição espacial para as estações de recarga, dando melhores opções aos donos dos táxis elétricos. / In recent years, the use of electric vehicles in urban zones has been intensified. As a policy of increasing the penetration of electric vehicles and reducing air pollution, electric taxis have been introduced into transportation systems. They need special attention because of its different driving patterns. In contrast to private electric vehicles, which can be recharged for a long period, electric taxis need to recharge only for a short time due to their constant operation. Therefore, fast charging stations are required to meet the demand for recharging electric taxis and should be located at strategic places. In addition, an analysis must be performed to connect these stations in the electric network. To improve their allocation and connectivity, this work presents a methodology to help in decision making for installing fast charging stations, considering as criteria: locations with greater flow of electric taxis and low level of state of charge, the available physical space to carry out their recharge and cost functions for the connection of charging stations. The result of the proposal is a map with the location of fast charging stations and analysis of the lowest cost places for connection to the network. The methodology is tested in a medium-sized city in Brazil, showing the importance of this map and cost functions in decision making. The proposal is compared with another methodology, showing that the proposed method considers different criteria and creates a better spatial distribution of charging stations giving better options to the owners of electric taxis. / CAPES: 1667419

Orientador: Antonio Padilha Feltrin / Abstract: In recent years, the use of electric vehicles in urban zones has been intensified. As a policy of increasing the penetration of electric vehicles and reducing air pollution, electric taxis have been introduced into transportation systems. They need special attention because of its different driving patterns. In contrast to private electric vehicles, which can be recharged for a long period, electric taxis need to recharge only for a short time due to their constant operation. Therefore, fast charging stations are required to meet the demand for recharging electric taxis and should be located at strategic places. In addition, an analysis must be performed to connect these stations in the electric network. To improve their allocation and connectivity, this work presents a methodology to help in decision making for installing fast charging stations, considering as criteria: locations with greater flow of electric taxis and low level of state of charge, the available physical space to carry out their recharge and cost functions for the connection of charging stations. The result of the proposal is a map with the location of fast charging stations and analysis of the lowest cost places for connection to the network. The methodology is tested in a medium-sized city in Brazil, showing the importance of this map and cost functions in decision making. The proposal is compared with another methodology, showing that the proposed method considers different criteria and creates a better s... (Complete abstract click electronic access below) / Resumo: Nos últimos anos, o uso dos veículos elétricos nas zonas urbanas tem se intensificado. Como política para o aumento na penetração de veículos elétricos e reduzir a poluição do ar, os táxis elétricos vem sendo introduzidos nos sistemas de transporte. Eles necessitam de atenção especial devido aos seus diferentes padrões de condução. Em contraste com os veículos elétricos privados, que podem ser recarregados por um longo período, táxis elétricos necessitam de recarga em um curto período de tempo devido a sua constante operação. Portanto, estações de recarga rápida são necessárias para receber a demanda de recarga dos táxis elétricos e devem estar localizadas em locais estratégicos. Além disso, uma análise deve ser realizada para a conexão destas estações com a rede elétrica. Para melhorar sua alocação e conectividade, este trabalho apresenta uma metodologia para auxiliar na tomada de decisão da instalação de estações de recarga rápida considerando como critérios: locais com maior fluxo de táxis elétricos e baixo nível de carga nas baterias, espaço físico disponível para realizar o carregamento e funções de custo para a conexão das estações de recarga. Os resultados da proposta são mapas com a localização das estações de recarga rápida e análise dos locais de menor custo para a conexão com a rede elétrica. A metodologia é testada em uma cidade de médio porte no Brasil, mostrando a importância dos mapas e funções de custo na tomada de decisão. A proposta é comparada com outras me... (Resumo completo, clicar acesso eletrônico abaixo) / Mestre

Submitted by Rachel Lopes Telésforo (rachel@tclaw.adv.br) on 2017-03-15T19:58:36Z No. of bitstreams: 1 RLT - DISSERTACAO MESTRADO - 2017.docx: 1963235 bytes, checksum: 3dcbac03c54376081f5116490cd805fa (MD5) / Approved for entry into archive by Publicação Direito Rio (publicacao.direitorio@fgv.br) on 2017-03-16T13:47:59Z (GMT) No. of bitstreams: 1 RLT - DISSERTACAO MESTRADO - 2017.docx: 1963235 bytes, checksum: 3dcbac03c54376081f5116490cd805fa (MD5) / Made available in DSpace on 2017-03-22T19:56:32Z (GMT). No. of bitstreams: 1 RLT - DISSERTACAO MESTRADO - 2017.docx: 1963235 bytes, checksum: 3dcbac03c54376081f5116490cd805fa (MD5) Previous issue date: 2016 / Technologic innovation is inevitable. Regulation, optional. All over the world, economic trends emerge every moment. Regarding the individual transport system of passengers, focus of this work, sharing economy brought paradigmatic disruptions, as occurred with the arrival of Uber device that offers similar services to taxis and promises to reduce ― or even eliminate ― existing market failures for years. Taxi Market is known for taxis upregulation, and until then, little competition and low consumer satisfaction index. Uber´s presence brought greater expectations of quality, but in the opposite direction of the success with users, the regulator follow the following cycle of intervention all over the world: (i) Immediate app’s prohibition; (ii) Uber’s indirect prohibition, according regulation in accordance with the traditional system/ 'a la taxi' (planning permissions and other mechanisms) and (iii) studies to introduction of a specific regulation, that put together technologic benefices and real attendance to public interest. To look more closely to the cycles, this paper analyzed the regulator’s posture in 23 megacities all over the world, according definition of United Nations – UN, that exemplified agent´s conduct in the cities with more than seven million habitants. Faced with said interventions, this paper has concluded that there is a strong regulatory capture in the transport of passenger’s market ― and there was made a theoretical approach of the Public Choice Theory ― since the first and second cycles evidence benefices of small groups of interest in the sector, rather than the mass. Besides that, since technology can reduce problems involving situations of monopolies, asymmetric information and negative externalities, there is no reason to justify the necessity of maintenance of the regulation, already considered excessive in said market. Also, it is worth mentioning that the regulatory actions were directly countered not only by the popular opinion, but mainly by force of judicial decisions all over the world, that by means of preliminary injunctions prevented abrasive reactions of those agents, and that indicates that judiciary sector is not captured. The third cycle of regulatory intervention indicates a way of interconnection between collaborative economies and urban solutions with the objective of the collective benefice. Studies all over the world points the necessity of regulatory alternatives that can conciliate the public interest with the comprehension of the technologic progress. However, to achieve the third cycle of regulation, it is necessary that the regulator abandon the character merely supervisory and assumes a behavior more analytical and proactive, with the objective of finding regulatory alternatives able to bring gains in infrastructure and urbanization. / A inovação tecnológica é inevitável. A regulação, opcional. Ao redor do mundo, tendências econômicas surgem a cada instante. No que tange ao sistema de transporte individual de passageiros, foco do presente trabalho, a economia de compartilhamento trouxe rompimentos paradigmáticos, como o que ocorreu com a chegada do dispositivo Uber, que oferece serviços semelhantes ao de táxis e reduz ― chegando em alguns casos, a eliminar ― falhas de mercado existentes há anos. O mercado de táxis é conhecido pela alta regulação, tendo até então, pouca concorrência e baixo índice de satisfação do consumidor. A presença do Uber trouxe maior expectativa de qualidade, mas em contramão ao sucesso junto aos usuários, o regulador segue o seguinte ciclo de intervenção reguladora, ao redor do mundo: (i) proibição imediata do aplicativo; (ii) proibição indireta do Uber, por meio de regulação feita de acordo com o sistema tradicional/ 'a la táxi' (concessão de alvarás, dentre outros mecanismos) e (iii) estudos para implementação de uma regulação específica, que une os benefícios tecnológicos ao real atendimento do interesse público. Para analisar mais profundamente esses ciclos, estudou-se a postura do regulador em 23 megacidades ao redor do mundo, conforme padrão definido pelas Organização das Nações Unidas – ONU, o que exemplificou a conduta dos agentes em cidades com mais de sete milhões de habitantes. Diante de tais intervenções, chegou-se à conclusão de que existe forte captura regulatória no sistema de transporte de passageiros ― tendo sido feita uma abordagem da Teoria da Escolha Pública ― já que os dois primeiros ciclos apontam benefícios de pequenos grupos de interesse no setor, em detrimento do coletivo. Além disso, se a tecnologia é capaz de reduzir falhas envolvendo situações de monopólios situacionais, assimetrias de informação e externalidades negativas, não haveria outro motivo que justificasse a necessidade na manutenção da regulação, já tida como excedente no mercado em apreço. Válido mencionar que as ações regulatórias foram prontamente combatidas não apenas pela opinião popular, mas principalmente por meio de decisões judiciais ao redor do mundo, que por meio de liminares impediram reações mais abrasivas de tais agentes, e o que aponta que tal setor não se encontra capturado. O terceiro ciclo de intervenção regulatória indica um caminho de interconexão entre as economias de colaboração com medidas urbanas que busquem beneficiar o coletivo. Estudos ao redor do mundo evidenciam a necessidade de alternativas regulatórias que possam conciliar o interesse público com a compreensão da natureza do progresso tecnológico. No entanto, para que se chegue a tal ciclo interventivo, é necessário que o regulador abandone o caráter meramente fiscalizatório e assuma comportamento mais analítico e proativo, no sentido de aplicar alternativas regulatórias que impliquem em medidas que representem ganhos em infraestrutura e urbanização.