Este texto surgiu devido à diversão aleatória do café no Yandex - o sistema marca uma consulta para dois funcionários aleatórios se eles indicarem que desejam participar dessas reuniões. Meus interlocutores acharam interessante a história sobre o que eu estava fazendo, e agora pus minhas mãos em oferecê-la a um público mais amplo.Antes de Habr, dei uma palestra na Faculdade de Ciência da Computação da HSE e Yandex - contei aos estudantes do FCS exatamente a mesma coisa, sobre a qual vou falar agora (no final do post, há um vídeo) Ou seja, como viajar com motoristas que entregam pedidos de lojas on-line convenceu nossa equipe a prestar um novo serviço sobre logística. Espero poder transmitir a você meus sentimentos nesta área: viajei para Gazelles e Largus, ouvi reclamações de funcionários sobre a exigente tia de Noginsk e testemunhei como uma ordem de três scooters para três crianças se transformou em um drama . E no final, vamos falar sobre tecnologia.Parte 1. Como tudo começou
Alguns anos atrás, andando pelo escritório pensando se era hora de mudar alguma coisa na minha vida, quase acidentalmente corri para um corredor com um colega que eu respeitava muito em um dos meus projetos anteriores. Acabou que ele mudou para uma startup interna, e eles estão apenas procurando um analista. Então acabei em uma divisão chamada B2BGeo. Esse pequeno grupo da época deveria fazer algum tipo de coisa para empresas baseadas nos serviços geográficos da Yandex - apenas ninguém sabia quais. Historicamente, os funcionários de geosserviço criaram aplicativos móveis Yandex.Maps, Maps, Navigator e Metro. Além disso, esta unidade inclui uma infraestrutura impressionante: desenvolvimento de um mecanismo de roteamento, serviço de mapas, reconhecimento de sinais de trânsito, extração de dados de imagens de satélite e muito mais. Os mapas da web e o Yandex.Navigator são aplicativos,destinado ao usuário em massa. Dos serviços para empresas, tínhamos apenas um conjunto de APIs de mapeamento: um widget de mapa JS para sites, MapKit para aplicativos e uma API de criação de rota REST.Portanto, a equipe B2BGeo, antes de começar a vender produtos para empresas, teve que criar esses produtos. Passamos algum tempo em pesquisa de mercado e prototipagem. Os protótipos eram interessantes, por exemplo, um mapa da qualidade de um sinal celular dentro dos edifícios. Então, as operadoras de celular não usaram a enorme quantidade de dados que possuíam, mediram a qualidade principalmente nas ruas e de uma maneira bastante primitiva. Outro exemplo de um protótipo é um roteador universal personalizável com aprendizado de máquina. A propósito, daqui em diante referido como roteador e roteador não é um equipamento de rede, mas um programa de construção de rotas.Alguns protótipos não decolaram, outros não se interessariam por um número suficiente de empresas. Algo maior era necessário. No futuro, ele mudará o mundo e abrirá novos horizontes e, para começar, trará benefícios significativos por meio das geotecnologias. Tivemos uma sessão estratégica: saímos do escritório e fizemos um brainstorming por dois dias. Com base nos resultados da sessão, identificamos um setor em que existem perspectivas suficientes para nós. Nossa escolha recaiu sobre a logística.Na Rússia, muitos veículos comerciais, muitas empresas de transporte e courier carregam algo em algum lugar. E todos eles, muito provavelmente, fazem suas rotas manualmente ou com a ajuda de programas que provavelmente não funcionam muito bem, porque não levam em consideração os congestionamentos. E atrás de nós, havia um Yandex inteiro com muito hardware, apenas um pequeno número de empresas (apenas um exemplo raro - Google) tinha dados de amostra e bons programadores. As competências nessa área são raras e valiosas: a Uber em algum momento comprou uma equipe cartográfica inteira.Encorajados por essa perspectiva, concordamos com um dos agregadores de entrega (uma empresa que entrega pedidos de várias lojas on-line) para que eles nos permitam ver o trabalho de dentro para fora, "mergulhando na indústria". Os membros de nossa pequena equipe viajaram com correios entregando pedidos e sentaram-se ao lado do logístico que planeja as rotas.Parte 2. Imersão na indústria
8 da manhã, uma das zonas industriais atrás do Terceiro Anel Viário, onde estão localizados o armazém e o escritório do agregador. Uma pequena sala, que lembra os correios: a esquina é cercada por uma mesa, computadores de logística interna, telefones, impressoras. Cadeiras gordurosas e cadeiras de computador com dermantina rachada. Uma caixa com telefones chineses baratos, um papel com um número é colado em cada um - eles são entregues aos motoristas. Há sofás-banquetes simples ao longo das paredes, um suporte com impressões na saída: regras de transporte, algum tipo de instrução interna, uma tabela de multas - por exemplo, 200 a 300 rublos serão cobrados do motorista por um pedido não entregue. O agregador também tem um escritório normal, onde o diretor, os gerentes e a contabilidade estão sentados em lindas mesas, mas os principais eventos para nós estão acontecendo nesta pequena sala.
Os motoristas fumam do lado de fora, mas é legal lá, a maioria está dentro, então está lotado e abafado na sala. Mat-revmat em três andares, muitos sombrios pela manhã, alguém quer pegar seu pacote de faturas e deixar para carregar, alguém tem um problema, ele é infeliz. A situação é tensa, há dois logísticos e eles estão no sabão. Dizem-nos que este é um dia normal, apenas de manhã, quando partimos para rotas, há sempre um parque. À noite, quando o planejamento prosseguia, havia também um afogamento, em algum lugar em uma hora a tensão diminuiria e o logístico conseguiria descansar.Vários drivers são informados de que o Yandex irá com você. Eles estão surpresos e não particularmente satisfeitos - não está claro por que eles estão tão felizes e se eles nos fizeram segui-los. Nós, trabalhadores de escritório , trabalhadores de TI com mochilas, estamos em forte contraste com esses homens sombrios.Peguei o Gazelle, ele tem um motorista e um despachante, sento-me em terceiro com uma mochila nos braços e tento não ocupar muito espaço. Os pedidos já estão carregados no corpo, começamos.
Mais tarde eu aprendi que geralmente precede a partida de carros na rota.Suponha que hoje seja quarta-feira, você solicite uma geladeira em um site pequeno encontrado no Yandex.Market, esta loja tem o melhor preço e avaliações razoáveis. A entrega é possível apenas na sexta-feira, ele combina com você. O site é realmente apenas uma vitrine; para sites muito pequenos, o gerente que confirmou o pedido geralmente pode ser o único funcionário. Sua geladeira está localizada em algum lugar de um armazém perto de Podolsk, juntamente com outros refrigeradores da mesma empresa (uma pequena loja não possui seu próprio armazém - na verdade, a venda é do armazém do fabricante). O gerente reserva esse refrigerador e envia o pedido ao agregador de entrega. Durante a quarta-feira, o agregador coleta os pedidos e, na quinta-feira, envia para Podolsk um caminhão grande para você e outros refrigeradores encomendados em outras lojas.Tudo isso ocorre no armazém alugado pelo agregador na zona industrial de Moscou.Na quinta-feira à noite, quando todas as mercadorias a serem entregues na sexta-feira são coletadas no armazém, os logísticos se sentam para trabalhar. Às 4-5 da manhã, eles devem distribuir os pedidos por máquina, os funcionários do armazém colocam as mercadorias em pilhas, cada máquina tem sua própria pilha - você precisa deixar um tempo para esse trabalho. Um monte será carregado no carro e irá agradar os clientes.
Para distribuir pedidos por máquina, o logístico usa um programa adquirido especialmente. Ele se integra ao 1C: Enterprise, dados sobre máquinas (peso e volume permitidos de carga, custo de um dia de trabalho) e mercadorias (peso, volume, endereço e intervalo de entrega, contatos com clientes, comentários) são carregados nele. Alguns dos carros pertencem ao agregador, este tinha saltos (Lada Largus) e Gazelles (Gazelle / Ford Transit / Hyundai Porter). Havia também correios contratados em veículos pessoais, geralmente em caminhonetes (vimos Ford Focus, Mitsubishi Pajero e até alguns Lexus antigos).O programa foi escrito por bons programadores, ele sabe como distribuir cargas em carros e construir a rota ideal (por tempo ou quilometragem) para evitar pedidos, dados vários parâmetros. Mas o logístico não usa essa funcionalidade de forma alguma. Mas ele usa ativamente a visualização de pedidos no mapa. O programa permite desenhar áreas de polígonos no mapa e exibir estatísticas de carga e rotas dentro dessas áreas. Os logísticos dividiram toda a região de Moscou e Moscou até o Grande Concreto (rodovia A108) em zonas aproximadamente do seguinte tipo:
No centro, existem algumas áreas pequenas e, então, setores radiais começam a correr pelas principais rodovias e abrangem a região.Em cada zona, certos motoristas trabalham, que geralmente estão familiarizados com ela, conhecem as estradas, as características do trânsito, onde estão os policiais, quais são as restrições e os sinais para os caminhões. O logístico, por sua vez, sabe quantas ordens a tripulação pode levar. Ele dá mais experiência com menos de 30 pedidos e, para aqueles que começaram a trabalhar recentemente, 20 a 25 pedidos. Ele olha quantas ordens estão em uma determinada área e, se houver muitas, as joga para a próxima. Ou acrescenta de um vizinho: digamos, o logístico é amigo de alguns motoristas e lhes dá ordens "leves", que provavelmente estarão a caminho. E o motorista não amado pode incomodar. Por exemplo, para fazer um pedido para um cliente, sobre o qual é sabido antecipadamente que ele é exigente, exigirá entrega estritamente no horário designado, imprimirá todas as mercadorias e as examinará por um longo tempo. Além disso,o logístico pode simplesmente dar ao motorista menos pedidos: para cada pedido que recebe 200 rublos, ele está interessado em ter mais.A capacidade de planejar rotas no programa é completamente ignorada. Essa possibilidade não faz sentido em um sistema como esse: se o logístico disser ao motorista como ele deve atender às ordens, ele responderá: "Você está sentado no escritório e eu estou nessa área como a palma da minha mão". Assim, o logístico atribui apenas pedidos para o carro, a tarefa para o motorista é formulada como uma pilha no armazém e uma pilha de faturas impressas.Então, de volta ao Gazelle. Nossa região é a estrada dos entusiastas e, mais adiante, em direção a Noginsk, haverá cerca de 15 pedidos para o anel viário de Moscou, irei para lá. O motorista parte para o Terceiro Anel de Transporte, momento em que o remetente pega um pacote de faturas e as transfere na ordem correta. A ordem correta é esta:- Primeiro, dirigiremos pela estrada Entusiastas em direção ao anel viário de Moscou e tomaremos todas as ordens à direita. Nem sempre a levamos à esquerda, pode haver engarrafamentos ao atravessar a estrada, é melhor levá-los à noite. Então vamos para a região, vamos para lá. À noite, voltaremos e levaremos o resto.- Mas, por exemplo, a primeira ordem na pilha - com o desejo "depois de 14 horas"? Deixe para a noite?- É possível para a noite, mas é melhor tentar concordar em dar agora.O processo de negociação foi imediatamente demonstrado. Às 9:30, o encaminhador ligou para o pedido de telefone após 14 horas:- Olá, entrega, já estamos na sua região, você pode aceitar o pedido? .. Iremos para a região após a sua região e não voltaremos aqui antes da noite. Talvez voltemos depois das nove ou talvez fiquemos completamente na região, esse é um negócio imprevisível, talvez tenhamos que adiar a entrega no dia seguinte ... Bem, chegaremos em 15 minutos.Foi então que percebi de onde vinham os correios, que dizem: "Olá, eu já estou com você!" - e ignore completamente meus comentários e intervalo de entrega!Colegas que dirigiam em outros carros me disseram que alguém tinha um motorista ou despachante honestamente chamado o cliente uma hora antes da entrega. Os meus não eram muito sociáveis, pediram cerca de quinze minutos, pronunciaram em voz alta os comentários dos clientes. Desejos simples (“não ligue para o interfone, a criança está dormindo”) foram levados em consideração, mas tudo o que influenciou a rota era geralmente ignorado. Ao trocar as faturas, o despachante pescou uma ordem que precisava ser levada para uma vila a poucos quilômetros de Noginsk.- Oh, essa tia de novo. Lembra, ela tinha uma ordem e depois um retorno ao casamento? Agora um novo pedido.- Sim, levante a máquina de lavar novamente. Outro interessante é: "por favor, entregue das 12 às 16". Como ela imagina isso?- Sim, em geral, eles não entendem o que estão escrevendo.Acho que sim: se você pedir uma máquina de lavar roupa em Noginsk, sente-se e aguarde calmamente até que ela seja trazida. Ou concorde de alguma forma com os vizinhos ou saia do trabalho. Não podemos ir a ela neste Noginsk todos os dias.Desci perto do anel viário de Moscou e o motorista levou a Gazelle mais adiante na estrada Gorky. Na verdade, eles não são bandidos e, apesar do zumbido contra os clientes (isso equivalia a pelo menos dois terços de todas as conversas), eles provavelmente teriam conseguido entregar a lavadora a 16. Simplesmente, se não tivessem, eles nem se incomodariam.Minha segunda viagem ocorreu em um carro menor: a carga que Largus dirigia pelo Distrito Administrativo do Noroeste. A carga era pequena, sem geladeiras, então o motorista estava sozinho. Tio ficou sociável, conversamos muito sobre ele. Ele disse que, em geral, ele é um mestre dos esportes no wrestling, trabalha como treinador, mas agora tudo é surdo, então ele brilha como mensageiro. O dinheiro é pequeno, mas o aumento é agradável: cerca de 2 mil são obtidos por dia. É fácil entregar pedidos, funciona quando quiser. Claro, existem nuances: você encontra clientes desagradáveis, precisa comer sanduíches armazenados no carro, tem pressa, nem vai ao banheiro, precisa perguntar aos clientes. Mas, no geral, ele é bastante próspero, para ele é mais provável o entretenimento.É engraçado: colegas, especialmente meninas, funcionários do serviço de entrega também contavam histórias: “O correio não é o trabalho principal, mas puramente para a alma”, “Em geral, eu costumo entrar no behhe” etc.Lembro-me que na área de Rublevka ou Krylatsky essa conversa:- Uma vez na cidade, ele fez um pedido, lá eles têm apartamentos em um arranha-céu, os corredores são todos em mármore, eu entro no apartamento - tapetes, pinturas em molduras douradas, alguns casacos de pele pendurados, o que simplesmente não está lá. Uma encomenda para 5800, então ele pediu uma mudança de 200 rublos, conte-se ?!- Então, talvez ele tenha casacos de peles e pinturas precisamente porque economiza até 200 rublos.Depois das minhas palavras, o motorista pensou muito. E uma hora depois chegamos a Schukino e eu "entendi tudo" sobre esse negócio.Na próxima caneta, foi anotado que tudo não estava em ordem com o pedido: das três scooters infantis compradas com um valor total de 20 mil rublos, apenas duas estavam no carro. O motorista chamou o logístico. Aconteceu que a mulher fez um pedido de três scooters na segunda-feira, mas ontem, quarta-feira, a terceira scooter foi colocada por engano no carro errado. E era um carro particular, por algum motivo ele não retornou ao armazém à noite, como fazem os motoristas "regulares", e a scooter ainda anda com ele. Poderíamos tentar interceptá-lo, mas hoje ele cuida dos seus negócios, é impossível atravessar. Da próxima vez, ele trabalhará amanhã (sexta-feira), mas isso não é exato. É garantido reunir todas as três scooters e levá-las todas de uma vez só será possível no sábado.Armado com essas informações, o motorista chamou o cliente. Havia uma mulher muito descontente. Ela disse: no sábado, às 10 horas, eles têm férias em família, onde querem dar scooters aos seus três filhos. Portanto, ela precisa deles estritamente no valor de três peças, ela não concorda com um resgate parcial e não entende como isso é possível - ela fez o pedido na segunda-feira e agora nós, a loja de scooters, a estamos substituindo assim. A entrega no sábado, em tempo indeterminado, não é adequada para ela. Amanhã ela estará em casa antes do jantar; se você não puder, hoje ou amanhã de manhã, ela cancela o pedido e amaldiçoa a loja até o terceiro joelho (e você pode entender).Parte 3. Mínimo local
A loja compra um serviço de entrega de pedidos de uma empresa de courier. Para scooters não entregues, ele multará uma empresa de courier por 500 rublos. A empresa multará seu lojista e motorista que não devolveram a scooter no prazo de 200 a 300 rublos. Uma mulher chateada dará 20 mil a uma loja mais ágil e uma estrela no Yandex.Market dará um tapa nisso. A loja pode oferecer o melhor serviço, mas a "última milha" é realizada por homens sombrios em Gazelles e Largus. Se eles se comportarem mal com os clientes, a loja não poderá influenciar isso.Ao mesmo tempo, a loja geralmente procura o custo mais baixo - no sentido de que se você pagar menos aos motoristas, eles trabalharão como taxistas ou em outro lugar. Os motoristas otimizam seus ganhos diários - você precisa realizar mais pedidos e não ser multado. Se compormos uma função de custo global que descreva o sistema como um todo, esse estado da função certamente corresponderá ao seu mínimo local, o "poço potencial".
Existem claramente problemas sistêmicos grandes neste poço. Primeiro, o trabalho mais difícil foi entregue ao funcionário menos qualificado: o motorista controla a máquina, planeja o percurso e se comunica com o cliente. Ele também carrega dinheiro. Ele possui habilidades e especializações adicionais - por exemplo, a capacidade de entregar 30 pedidos por dia em uma determinada área. Acontece que a empresa deve treinar motoristas inexperientes e experientes para não perder, porque eles (infelizmente para a empresa) são difíceis de substituir.Em segundo lugar, o processo de entrega é completamente imprevisível. O cliente não sabe a que horas chegará até ele. Geralmente, o cliente recebe amplas janelas de entrega - quatro, seis horas ou mais. Isso cria um grande inconveniente para ele: nem sempre é possível ficar sentado em um local por seis horas. E mesmo os drivers nem sempre conseguem entrar nessas janelas. A oportunidade de tornar as janelas mais estreitas convenientes para os clientes (duas horas ou mais por hora) é possível apenas para grandes empresas que conseguiram se esforçar mais e saltar de um buraco em potencial para um estado mais ideal. Estamos falando de empresas com entrega e correios próprios. Os correios “próprios” seriam úteis para todas as empresas: dessa forma, você pode controlar a qualidade do trabalho e até fazer algum tipo de upsale (quando o courier oferece a uma pessoa algo para comprar por encomenda).Mas manter uma equipe de correios é muito caro - apenas as maiores empresas como WildBerries ou Lamoda podem pagar.Em terceiro lugar, os logísticos estão constantemente trapaceando. Truques como sobrecarregar carros e interromper os turnos dos motoristas são considerados comuns (em vez de 8 horas, eles funcionam 10 a 12). “Está tudo bem - se não caber no volume, ele colocará o excesso na cabine” - até isso acontece. Para isso, são aplicadas multas, especialmente por sobrecarregar caminhões: à própria multa (de cem mil rublos por empresa) será adicionada uma compensação por danos ao leito da estrada. É considerado uma multiplicação do coeficiente de sobrecarga por uma distância e pode facilmente chegar a centenas de milhares de rublos. Os proprietários de frotas adorariam dirigir sem quebrar. Mas suponha que o logístico tenha uma escolha:- "Empurre o palete extra, um pouco excedido"- "Adicione o carro extra, aumente os custos, mas sem quebrar"- "Sente-se por mais meia hora e faça um plano adequadamente"Muitas vezes ele escolhe o primeiro.Uma imagem tão deprimente nos inspirou com grande otimismo. Realizamos várias entrevistas com empresas de outros ramos da logística, como entrega de grandes mercadorias, entrega de documentos. Todas as nossas hipóteses de que o mundo não é perfeito neste lugar foram confirmadas. Então, diante de nós, uma grande janela de oportunidade se abriu. Nós ansiosamente começamos a trabalhar.Parte 4. MVRP e engarrafamentos
Abaixo estão os detalhes técnicos do nosso produto, então vamos começar com a definição. O MVRP é um problema de roteamento de vários veículos, ou seja, uma tarefa na qual você precisa percorrer de maneira ideal vários locais, com uma frota de vários carros. Usamos terminologia em que uma tarefa semelhante para uma única máquina é chamada SVRP (único VRP). Difere do problema clássico do vendedor ambulante (TSP, problema do vendedor ambulante) pela presença de janelas de entrega. Não parece haver nenhuma terminologia comum: na Wikipedia artigo , as tarefas que resolver são chamados a abreviatura complexo VRPPDTW (VRP com o modo captador-and-entrega e janelas de entrega).Os programas que resolvem esses problemas são tradicionalmente chamados de "solucionadores". Para versatilidade, você precisa colocar várias opções e restrições no solucionador:Exemplos de opções adicionais— , .
— (, ), .
— ( , ).
— . , : , .
— .
— .
— (, -), : . , * .
— «» , . , , - .
— : , .
Existem vários tipos de algoritmos que podem ser usados nos solucionadores. Por exemplo, existe um grande grupo de solucionadores de código-fonte aberto universal e de restrição paga (Google OR-Tools, OptaPlanner, Choco-solver). Dentro de cada um deles, é construído um funcional otimizado, levando em consideração as restrições necessárias. Esses solucionadores geralmente são capazes de resolver várias tarefas: tarefas VRP, agendamento, alocação ideal de recursos na nuvem.Existem também muitas soluções comerciais personalizadas especificamente para tarefas MVRP e prontas para integração com sistemas de gerenciamento corporativo. VeeRoute, Maxoptra, Antor são conhecidos na Rússia.O Solver Yandex.Routing usa uma combinação do algoritmo de simulação de recozimentoe algoritmo genético. Não sabemos o que os concorrentes estão usando, mas provavelmente algo semelhante. De acordo com nossas medições, nas tarefas de VRP, os solucionadores de restrições perdem muito para os solucionadores comerciais.
Solução do problema TSP da rotatória dos estados da América, farei imediatamente uma reserva: o tópico de resolver o problema MVRP é tão grande que, no artigo, não o discutiremos em detalhes, mas escreveremos um artigo separado.A entrada principal para um solucionador é uma matriz de distâncias entre os pontos envolvidos no planejamento (pontos de ordem mais um ou mais depósitos). De fato, essa não é uma matriz, mas duas: por quilometragem e tempo de viagem. É através dessas matrizes que a otimização é feita. Como já mencionado, o Yandex, diferentemente dos desenvolvedores de outras soluções comerciais, possui informações de tráfego. Ou seja, para nós, a matriz não é constante, mas muda no tempo, e levamos isso em conta no solucionador. Até onde sabemos, ninguém faz isso no mundo: mesmo sabendo tudo sobre engarrafamentos, é difícil criar um conjunto de matrizes de distância com discretização razoável (suficiente para garantir que as rotas resultantes sejam boas). O fato é que o número de células da matriz cresce quadraticamente a partir do número de pedidos.Suponha que estamos resolvendo uma tarefa de VRP para entregar 10.000 pedidos usando uma frota de 500 carros. Então temos duas matrizes enormes que mudam com o tempo. Baixá-los somente na rede levará muito tempo, mas primeiro o conteúdo deve ser calculado. Se isso não for feito com eficiência suficiente, precisaremos esperar algumas horas até que as matrizes sejam construídas e baixadas, e somente então o solucionador poderá ser iniciado. O algoritmo de Dijkstra nos ajuda aqui: o cálculo de matrizes de grande distância pode ser realizado em tempo quase linear (a partir do tamanho da matriz). Mas nossa equipe também falará sobre isso em um artigo separado nas próximas semanas.Então, construímos um solucionador inteligente, paralelizamos-o a vários carros, fizemos um roteador com matrizes de distância ultra-rápida que levam em conta os congestionamentos de tráfego e também descobrimos como colocar essas matrizes no solucionador. Como resultado, eles tiveram a oportunidade em 15 minutos para resolver o problema de dirigir em torno de 3.000 locais. Resultado no mapa:
Parte 5. Resultados e dificuldades de implementação
Você pode comparar nossas rotas e as que foram construídas pelos logísticos que planejam viagens manualmente ou (às vezes) no modo semiautomático usando programas concorrentes. Em um caso típico, nossa solução permite que você supere os logísticos em uma média de 20%, com uma pequena rota na otimização. Ao mesmo tempo, o tempo para obter a rota final é muito menor - 15 minutos em vez de algumas horas. Em um futuro maravilhoso, o logístico deve passar de uma pessoa nervosa e exausta, espalhando ordens de carros no meio da noite, para um membro respeitável da sociedade. Ele usará nosso planejamento automático e, ocasionalmente, corrigirá casos de borda única com as mãos.A implementação ocorreu sem problemas quando os clientes compraram nossa solução no momento de abrir seu serviço de entrega. Mas a maioria dos nossos clientes não é nova. Eles já têm uma solução implementada para logística e, quanto maior o cliente, mais forte ele fica com todos os tipos de recursos dos processos dessa empresa em particular e apenas muletas. Seu desenvolvimento e suporte são realizados por um serviço de TI próprio ou contratado. Acredita-se que grandes empresas (mesmo que as vantagens de nosso produto sejam óbvias para elas) possam implementar o roteamento somente junto com uma grande atualização da infraestrutura de TI. E isso geralmente acontece a cada poucos anos. Em maio de 2018, nosso serviço para recém-nascidos foi anunciado na conferência YaC 2018 em parceria com a IKEA. Seis meses depois, a implementação começou, começamos a trocar dados,e um ano depois, na conferência do setor sobre logística, o gerente de projetos da IKEA falou sobre os resultados.Os resultados foram positivos, mas um pouco inesperados para nós. Por exemplo, informar os clientes aumentou sua satisfação e reduziu significativamente o número de chamadas para o call center (antes, sem saber nada sobre o destino do sofá comprado, as pessoas estavam nervosas e começaram a ligar).Ou outro exemplo - com trabalhadores da indústria de petróleo., . , . , « » — . , , , «» ( , YouTube , ). , ( , ), , . : — , , , . . .
Ou seja, nossa instalação inicial não está totalmente correta. Pensamos que venderíamos um desvio eficaz de pontos, mas as empresas precisam de produtos diferentes que afetam indicadores diferentes, e não apenas e nem tanto em eficiência. Felizmente, fornecemos vários outros produtos com a tecnologia principal.As empresas menores são melhores em superar as dificuldades de integração, mas podem enfrentar fatores humanos. É muito difícil convencer o motorista a seguir a rota planejada e manter o telefone com o aplicativo de rastreamento ativado. Isso lembra um pouco as histórias sobre camponeses do século XIX quebrando gadanheiras e arados. Tudo, claro, não é tão triste, mas há resistência ao progresso.Conclusão
Em pouco tempo, conseguimos construir um produto que, esperamos, transformar toda a logística do país (ou pelo menos afetá-lo fortemente). Nossos clientes atuais e a Yandex acreditam em nós. O último também é importante: sim, a inicialização interna é mais calma que a inicialização fora da empresa, mas também precisamos mostrar o resultado.Começamos com ênfase em grandes empresas, em nossos planos futuros - para diminuir o limiar de entrada no serviço. Você pode brincar com a solução de tarefas SVRP diretamente no Yandex.Maps: quando você adiciona um quarto ponto à rota, o botão “Otimizar” é exibido, que chama nosso solucionador.
Vídeo da mesma história para estudantes do FCS em HSE:Todas as melhores rotas!