Artigos

Pesquisa e desenvolvimento para mobilidade urbana.

Saiba mais

A WPLEX investe continuamente em pesquisa e desenvolvimento contribuindo para a melhoria da qualidade e produtividade no transporte de passageiros por ônibus no Brasil.


Inovações tecnológicas na gestão da operação de transportes.

ITS, IoT, Smart mobility, Sensoriamento remoto, Pesquisa operacional, Programação linear, Programação inteira, Fluxo em redes, Otimização de transportes, Roteirização, Grafos, Teoria de filas. São tópicos que fazem parte da disciplina de gestão em transportes e frotas do programa de mestrado em engenharia de transportes da UFSC. Vamos contar como isso tudo é aplicado na prática, na WPLEX.

Palestra proferida na disciplina de gestão de transportes do curso de mestrado em engenharia de transportes da UFSC, Florianópolis, SC, dezembro de 2019. © WPLEX Software Ltda.


Distribuição de serviços entre empresas de transporte por ônibus.

Para igualar a participação no custo à da remuneração, o consórcio de empresas operadoras precisa dividir as tarefas operacionais, considerando o custo de pessoal e rodagem da frota, de maneira a respeitar os percentuais de participação das empresas, o que chamamos de Problema de Distribuição de Serviços entre Empresas de Transporte por Ônibus. Para resolver esse problema, apresentamos neste trabalho um modelo de programação linear inteiro misto.

51º. Simpósio Brasileiro de Pesquisa Operacional, Limeira, SP, setembro de 2019. © WPLEX Software Ltda.


Escala de tripulacao inteligente para transporte urbano.

A geração da escala de tripulação consiste em obter, a partir dos serviços programados, escalas de trabalho eficientes e humanizadas com serviços diários para cada tripulante para o período de um mês. Quando a empresa possui um volume significativo de operações com recursos operacionais diversos e regimes de folga mais complexos, torna-se vital a adoção de ferramentas tecnológicas mais modernas oferecidas por softwares especialistas de escala de tripulação.

2019 © WPLEX Software Ltda.


Internet das Coisas e suas Aplicações na Mobilidade Urbana.

Especialistas afirmam que já estamos presenciando a Quarta Revolução Industrial, também chamada de Indústria 4.0. A principal característica desta nova fase é a convergência das tecnologias digitais, físicas e biológicas para a solução de problemas. Do ponto de vista das tecnologias digitais muito do que está se desenvolvendo, nas áreas de BigData, IA (Inteligência Artificial), Robótica e principalmente IoT são fundamentais para essa revolução.

Palestra proferida na XX Semana de Computação da UDESC, Joinville, SC, setembro de 2018. © WPLEX Software Ltda.


Restrição de trocas de linhas no problema de programação de ônibus em um modelo de fluxo de custo mínimo.

Entre as abordagens de otimização utilizadas para resolver o problema de roteirização de viagens por ônibus, há o tradicional modelo de fluxo de menor custo. Na abordagem implementada no software WPLEX-ON, a função objetivo do modelo é ponderada para que sejam minimizados o número de veículos utilizados, o tempo parado, o tempo para reposicionar veículos e também a quantidade de trocas de linhas de ônibus.

50º. Simpósio Brasileiro de Pesquisa Operacional, Rio de Janeiro, RJ, agosto de 2018. © WPLEX Software Ltda.


Tradeoff Between Processing Time and Solution Quality for an A*-Guided Heuristic Applied to a Multi-Objective Bus Passenger Trip Planning Problem.

The Bus Passenger Trip Planning Problem is the decision problem the bus passenger faces when he has to move around the city using the bus network: how and what time will he get to the destination? Or possibly: given a fixed time to get to the destination, what time will he have to leave? We show that both questions are computationally equivalent and can be answered using an A*-guided and Pareto domination-based heuristic.

Conference on Advanced Systems in Public Transport and TransitData 2018, Brisbane, Austrália, julho de 2018. © WPLEX Software Ltda.
Artigo também publicado pela Springer Verlag.


Fast Heuristic to Generate NewWorkdays in a Column Generation Procedure Applied to the Bus Driver Scheduling Problem.

Driver wages is about half of the total operational cost of bus transit companies, hence the need to optimize the drivers’ workdays. The Crew Scheduling Problem is commonly modeled with a set-partitioning formulation and solved by column generation. This paper describes how columns are generated in this particular problem where several workday types are possible, each with its own features and user-defined proportion of workday types.

XLIX Simpósio Brasileiro de Pesquisa Operacional, Blumenau, SC, agosto de 2017. © WPLEX Software Ltda.


Opções Pareto-ótimas de plano de viagem de acordo com preferências de passageiros de ônibus.

Enquanto a maioria dos passageiros quer chegar o mais rápido possível em seus destinos, outros preferem caminhar o mínimo possível, com poucas transferências entre conduções. Neste trabalho apresentamos um algoritmo de busca dos melhores caminhos em uma rede de transporte considerando múltiplos critérios. Este algoritmo é uma das funcionalidades do sistema WPLEX-INFO, que disponibiliza informações ao passageiro via web ou app.

XLVIII Simpósio Brasileiro de Pesquisa Operacional, Vitória, ES, setembro de 2016. © WPLEX Software Ltda.


Programação Integrada de Viagens e Veículos a Partir de uma Frota Pré-determinada.

Várias empresas de transporte urbano confeccionam o quadro horário dos ônibus maximizando o número de viagens diárias em função da frota. Neste trabalho, desenvolvemos uma heurística gulosa que define os horários de cada viagem com intervalos regulares, para diminuir o tempo de espera do passageiro no ponto, a partir de uma frota pré-determinada pelo usuário por períodos do dia.

XLVII Simpósio Brasileiro de Pesquisa Operacional, Porto de Galinhas, PE, agosto de 2015. © WPLEX Software Ltda.


Uma Nova Implementação para o Problema de Escalonamento de Veiculos com Multiplas Garagens Usando Geração de Colunas.

O problema de escalonamento de veículos com múltiplas garagens (Multi-Depot Vehicle Scheduling Problem) é um problema clássico de logística e transportes. Embora vários métodos de solução tenham sido desenvolvidos, grandes instâncias envolvendo milhares de viagens e várias garagens são ainda difíceis de resolver em um tempo razoável. Neste trabalho apresentamos um método baseado em geração de colunas para solução de grandes instâncias não-estruturadas do MDVSP.

XLVI Simpósio Brasileiro de Pesquisa Operacional, Salvador, BA, setembro de 2014. © WPLEX Software Ltda.


Generating Breaks in a Transit Bus Crew Scheduling Problem.

Apresentamos neste artigo uma abordagem para a geração de multiplos intervalos de descanso em jornadas diárias de trabalho de motoristas de ônibus urbano, de forma a atender a nova lei federal brasileira que regulamenta a jornada de trabalho dos motoristas de veículos rodoviários de carga e de passageiros. Para isso, usamos uma heurística dedicada e gulosa que parte de uma jornada composta por uma sequência de viagens, capaz de criar jornadas viáveis e eficientes.

XLV Simpósio Brasileiro de Pesquisa Operacional, Natal, RN, setembro de 2013. © WPLEX Software Ltda.


Sistemas de previsão de chegada de ônibus: medindo e melhorando a confiabilidade.

Também denominado como ETA (Estimated Time of Arrival), a previsão de chegada do ônibus é um serviço fundamental em uma solução de ITS. Neste artigo mostramos que o nível de confiabilidade do ETA pode ser significativamente melhorado através de abordagens que consideram as condições atuais de trânsito, além do histórico dos tempos de viagem em cada trecho do itinerário.

18º. Congresso Brasileiro de Transporte e Trânsito ANTP, Rio de Janeiro, RJ, outubro de 2011. © WPLEX Software Ltda.



O que é GPS?

O GPS é a tecnologia que possibilita os sistemas de ITS conhecer a localização da frota, informação essencial para as aplicações de monitoramento de frotas e fornecimento de previsão dos horários de chegada ao passageiro. O Sistema de Posicionamento Global GPS (de Global Positioning System) é uma constelação de 28 satélites em órbita ao redor da Terra (24 em operação e 4 extras caso haja falha nos outros).

01 de fevereiro de 2011.


Otimizando a Operação de Transporte Urbano com Modelos Matemáticos de Pesquisa Operacional.

No transporte coletivo de passageiros, diversos problemas complexos podem ser resolvidos utilizando-se abordagens de Pesquisa Operacional. Na programação horária é necessário determinar o quadro horário ideal de viagens, frota e tripulação. No monitoramento de frotas, a realocação dos recursos deve ser rápida e eficiente. No sistemas de informação, métodos de PO são utilizados no cálculo de roteiros de viagem e previsão de chegada dos ônibus.

18º. Congresso Brasileiro de Transporte e Trânsito ANTP, Rio de Janeiro, RJ, outubro de 2011. © WPLEX Software Ltda.


Dedicated Heuristic for a Back-and-Forth Single-Line Bus Trip Timetabling Problem.

Neste artigo apresentamos um método de geração de programação horária de viagens de uma linha de transporte urbano a partir da demanda horária de passageiros. As viagens são geradas para criar um quadro horário de tal forma que atenda à demanda e permita otimizar o escalonamento de veículos, usando-se um modelo de programação inteira e um algoritmo guloso.

XLII Simpósio Brasileiro de Pesquisa Operacional, Bento Gonçalves, RS, agosto de 2010. © WPLEX Software Ltda.


Branch-and-Price Algorithm for a Real-life Bus Crew Scheduling Problem

In this paper, we describe a Crew Scheduling Problem faced by bus transit companies, whose main feature is the possibility of various workday types, each of which has its own bounds on the durations of each part of the workday. The problem is solved using a classical Branch-and-Price algorithm. The huge size of the instances to be solved require some acceleration techniques that we describe briefly here.

ERPO Sul 2009 - Encontro Regional de Pesquisa Operacional da Região Sul, Porto Alegre, RS, novembro de 2009. © WPLEX Software Ltda.


Sistemas inteligentes de informação ao passageiro.

Também conhecidos como SAU – Sistemas de Apoio ao Usuário, os sistemas automáticos de informação ao passageiro se transformaram em uma das principais estratégias que um sistema de transporte conta para aumentar a atração, satisfação e fidelidade do usuário. Nos últimos anos, novas tecnologias tornaram tais sistemas mais acessíveis e viáveis para grande parte dos sistemas de transportes do primeiro mundo.

17º. Congresso Brasileiro de Transporte e Trânsito ANTP, Curitiba, PR, outubro de 2009. © WPLEX Software Ltda.


Sistemas inteligentes de transporte: ITS.

Sistemas inteligentes de transporte, ou ITS, é a denominação dada às soluções de eletrônica, tecnologia de informação e comunicação sem fio, aplicadas ao transporte, para a melhoria da segurança, mobilidade e produtividade, poupando vidas, tempo e dinheiro. No mundo da tecnologia, os profissionais do setor de transportes podem se perder no meio de tantas siglas e expressões técnicas, e que formam uma verdadeira sopa de letras.

17º. Congresso Brasileiro de Transporte e Trânsito ANTP, Curitiba, PR, outubro de 2009. © WPLEX Software Ltda.


Monitoramento de frotas online para transporte urbano.

Nos anos 90, surgiu um movimento no hemisfério norte denominado ITS - “Intelligent Transportation Systems”. Exemplos de ITS para o transporte público são o sistema de arrecadação eletrônica, o sistema programação horária, o sistema de controle operacional on-line e o sistema de informação ao usuário que fornece de informações detalhadas para o passageiro, com plano de viagem, horários de viagem e previsão de chegada.

16º. Congresso Brasileiro de Transporte e Trânsito ANTP, Maceió, AL, outubro de 2007. © WPLEX Software Ltda.



Programacao inteligente para transporte urbano.

Também chamada de programação de linha, consiste em obter como resultado final, tabelas horárias de viagens para as linhas de ônibus, a frota e tripulação. Sua importância reside no fato de que, além de garantir um bom atendimento aos passageiros, define o quanto a empresa irá dispender com a folha de pessoal e combustível ao final de cada mês. O uso de ferramentas mais poderosas passa a ser crítico quando a empresa tem um volume significativo de operações e a necessidade do emprego de recursos operacionais mais complexos.

16º. Congresso Brasileiro de Transporte e Trânsito ANTP, Maceió, AL, outubro de 2007. © WPLEX Software Ltda.


Ganho de produtividade com programação horária inteligente na SBCTrans.

A SBCTrans precisava agilizar o planejamento operacional em especial a programação de linhas para atingir os seus objetivos de atender os clientes, aumentar a demanda e o resultado financeiro. A solução adotada foi fornecida pela WPLEX, um software que faz a programação horária das linhas definindo as viagens por veículos, frota ideal, jornada dos operadores e o custo da operação. A introdução da ferramenta foi uma das ações para a implantação do novo modelo de gestão operacional.

Case apresentado no Seminário FAT-2005, São Paulo, SP, e publicado pelo Sistema Redes da NTU em 06 de junho de 2006.

Sistemas de gestão operacional para transporte urbano.

Além da receita, um sistema de gestão operacional eficaz afeta diretamente os principais custos de uma empresa de transporte urbano, podendo trazer ganhos significativos para a empresa. Para tal, é necessário que uma série de atividades seja desempenhada antes, durante e depois da realização do serviço. A programação horária, a execução do serviço, com seu controle, e a apuração dos resultados, são as principais etapas desse processo.

2006 © WPLEX Software Ltda.


Jornadas de trabalho de operadores de transporte urbano.

A avaliação de alternativas de jornadas de trabalho em processos de negociação de acordo coletivo normalmente envolve um alto grau de complexidade, devido à dificuldade de se estimar com a devida precisão o impacto das novas regras sobre os custos da empresa. Este procedimento, além de extremamente trabalhoso, não poderá ser repetido com a rapidez desejada, o que poderá levar as empresas a aceitar, sob pressão, acordos de trabalho que inadvertidamente, possam vir a se tornar desvantajosos.

2001 © WPLEX Software Ltda.


Carreiras

Procuramos pessoas apaixonadas em melhorar a vida das pessoas
através da tecnologia da informação.

Saiba mais