BR112016024779B1 - Sistema e método para gestão de fornecimento de serviço - Google Patents

Sistema e método para gestão de fornecimento de serviço Download PDF

Info

Publication number
BR112016024779B1
BR112016024779B1 BR112016024779-5A BR112016024779A BR112016024779B1 BR 112016024779 B1 BR112016024779 B1 BR 112016024779B1 BR 112016024779 A BR112016024779 A BR 112016024779A BR 112016024779 B1 BR112016024779 B1 BR 112016024779B1
Authority
BR
Brazil
Prior art keywords
locus
order
information
orders
provider
Prior art date
Application number
BR112016024779-5A
Other languages
English (en)
Other versions
BR112016024779A2 (pt
Inventor
Lingyu Zhang
Bo Zhang
Pengcheng FENG
Mingcong SUN
Original Assignee
Beijing DIDI Infinity Technology and Development Co., Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Priority claimed from CN201410168588.1A external-priority patent/CN103985247B/zh
Priority claimed from CN201410366721.4A external-priority patent/CN104123836B/zh
Priority claimed from CN201510037388.7A external-priority patent/CN104537831B/zh
Application filed by Beijing DIDI Infinity Technology and Development Co., Ltd filed Critical Beijing DIDI Infinity Technology and Development Co., Ltd
Publication of BR112016024779A2 publication Critical patent/BR112016024779A2/pt
Publication of BR112016024779B1 publication Critical patent/BR112016024779B1/pt

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00Administration; Management
    • G06Q10/06Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063Operations research, analysis or management
    • G06Q10/0631Resource planning, allocation, distributing or scheduling for enterprises or organisations
    • G06Q10/06315Needs-based resource requirements planning or analysis
    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/20Monitoring the location of vehicles belonging to a group, e.g. fleet of vehicles, countable or determined number of vehicles
    • G08G1/202Dispatching vehicles on the basis of a location, e.g. taxi dispatching
    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/01Detecting movement of traffic to be counted or controlled
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00Administration; Management
    • G06Q10/06Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063Operations research, analysis or management
    • G06Q10/0631Resource planning, allocation, distributing or scheduling for enterprises or organisations
    • G06Q10/06311Scheduling, planning or task assignment for a person or group
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q30/00Commerce
    • G06Q30/06Buying, selling or leasing transactions
    • G06Q30/0601Electronic shopping [e-shopping]
    • G06Q30/0633Lists, e.g. purchase orders, compilation or processing
    • G06Q30/0635Processing of requisition or of purchase orders
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04MTELEPHONIC COMMUNICATION
    • H04M1/00Substation equipment, e.g. for use by subscribers
    • H04M1/72Mobile telephones; Cordless telephones, i.e. devices for establishing wireless links to base stations without route selection
    • H04M1/725Cordless telephones

Landscapes

  • Business, Economics & Management (AREA)
  • Human Resources & Organizations (AREA)
  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Economics (AREA)
  • Strategic Management (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Marketing (AREA)
  • General Business, Economics & Management (AREA)
  • Theoretical Computer Science (AREA)
  • Development Economics (AREA)
  • Tourism & Hospitality (AREA)
  • Accounting & Taxation (AREA)
  • Finance (AREA)
  • Quality & Reliability (AREA)
  • Operations Research (AREA)
  • Educational Administration (AREA)
  • Game Theory and Decision Science (AREA)
  • Remote Sensing (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Primary Health Care (AREA)
  • Automation & Control Theory (AREA)
  • General Health & Medical Sciences (AREA)
  • Health & Medical Sciences (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Traffic Control Systems (AREA)
  • Telephonic Communication Services (AREA)
  • Position Fixing By Use Of Radio Waves (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

SISTEMA E MÉTODO PARA GESTÃO DE FORNECIMENTO DE SERVIÇO. A presente invenção refere-se a um sistema que pode incluir pelo menos um processador que executa as operações incluindo recepção de uma pluralidade de ordens de serviço; marcação de um lócus com base na pluralidade de ordens, o local marcado sendo relativo a um primeiro número de ordens da pluralidade de ordens, o primeiro número de ordens compartilhando uma primeira característica, e o local marcado sendo relativo a um primeiro local; e identificação de pelo menos um provedor do serviço a quem a informação relacionada ao local marcado deve ser enviada.

Description

REFERÊNCIA CRUZADA A PEDIDOS RELACIONADOS
[0001] Este pedido de patente reivindica prioridade do pedido de patente chinês No. 201410168588.1, depositado em 24 de abril de 2014, pedido de patente chinês No. 201410366721.4 depositado em 29 de julho de 2014 e pedido de patente chinês No. 201510037388.7 depositado em 23 de janeiro de 2015, sendo o inteiro teor de cada um desses documento incorporador aqui por referência.
CAMPO DA INVENÇÃO
[0002] Este pedido de patente refere-se de modo geral à gestão de fornecimento de serviço e especificamente à gestão de fornecimento de serviço utilizando-se um sistema e método baseados em rede, por exemplo, baseados na internet.
ANTECEDENTES DE INVENÇÃO
[0003] Serviços a pedido, tais como sistemas de gerenciamento de frotas empregados por frotas de taxi e limousine, utilizam de forma típica dispositivos de medição a bordo, radios, e telefones celulares para motoristas de despacho. Tal Sistema não é tipicamente comunicativo ou não monitora a distribuição de clientes que estejam aguardando pela coleta.
DESCRIÇÃO RESUMIDA DA INVENÇÃO
[0004] Este pedido de patente refere-se em geral a gestão de fornecimento de serviço e particularmente gestão de fornecimento de serviço utilizando-se Sistema e método baseado em rede, por exemplo, baseado na internet. Um Sistema aqui descrito identifica áreas que estão com pouco serviço ou com muuito serviço com base na distribuição de solicitadores de serviço, provedores de serviço, ou similares ou uma combinação destes.
[0005] Em um exemplo, um Sistema tendo pelo menos um processador, armazenamento, e uma plataforma de comunicação é provido para para gestão de fornecimento de serviço. O sistema inclui um módulo de coleta configurado para receber uma pluralidade de ordens de serviço, um módulo de identificação configurado para marcar um local com base na pluralidade de ordens, e um módulo de determinação configurado para identificar pelo menos um provedor do serviço ao qual a informação relacionada ao lócus marcado deve ser enviada. O lócus marcado refere-se a um primeiro número de ordens da pluralidade de ordens, o primeiro número de ordens compartilhando uma primeira característica. O lócus marcado refere-se a um primeiro local. A primeira característica pode ser que uma distância entre o primeiro local e um local relacionado a uma ordem do lócus marcado seja inferior a um primeiro limite. O módulo de coleta pode ser configurado para receber pelo menos uma parte de informação selecionada do grupo consistindo em, por exemplo, um local de ordem relacionado a uma ordem da pluralidade de ordens, um local de provedor relacionado a um provedor, uma taxa de aceitação de ordem relacionada à pluralidade de ordens, uma taxa de aceitação de ordem relacionada ao lócus marcado, uma condição de tráfego relacionada ao lócus marcado, uma condição de estrada relacionada ao lócus marcado, uma condição atmosférica relacionada ao lócus marcado, e histórico relacionadp ao lócus marcado.
[0006] O módulo de coleta também pode incluir um coletor de informação de local configurado para identificar o local de ordem relacionado a uma ordem da pluralidade de ordens. O coletor de informação de local pode incluir um receptor configurado para se comunicar com um dispositivo de posicionamento relacionado a uma ordem. Em uma concretização, pelo menos uma ordem da pluralidade de ordens inclui informação de local de um usuário. A informação de local pode ser determinada com base em um sinal de posicionamento a partir de um dispositivo associado ao usuário. Pelo menos uma ordem da pluralidade de ordens pode ser recebida através de uma rede, por exemplo, a Internet.
[0007] O módulo de identificação pode ser configurado para identificar um lócus. O lócus pode ser identificado com base em um ou mais algorítimos de agrupamento. O módulo de identificação pode incluir pelo menos uma unidade selecionada de por exemplo, um processador de informação de histórico, e um processador de informação de ordem, um processador de informação de provedor, um processador de informação contingente, ou similar, ou uma combinação destes. O processador de informação de ordem ou o processador de informação de provedor pode incluir pelo menos uma unidade selecionada de por exemplo, um processador de informação de local , um calculador de distância, um calculador de tempo , uma unidade de informação diversa, ou similar, ou uma combinação destes. O processador de informação pode incluir pelo menos uma unidade selecionada de, por exemplo, um processador de informação de local, um calculador de distância, um calculador de tempo, uma unidade de informação diversa, ou similar, ou uma combinação destes. O algorítimo de agrupamento pode incluir CLARANS, PAM, CLATIN, CLARA, DBSCAN, BIRCH, OPTICS, WaveAgrupamento, CURE, CLIQUE, Algorítimo K-means, algorítimo hierárquico, ou similar, ou uma combinação destes. O módulo de identificação também pode ser configurado para identificar um segundo número de provedores relacionado ao lócus marcado. O segundo número de provedores compartilha uma segunda característica. A segunda característica pode ser o fato de uma distância entre o primeiro local e um local relacionado a um provedor do segundo número de provedores seja inferior a um segundo limite. Em uma concretização, a primeira característica (o fato de uma distância entre o primeiro local e um local relacionado a uma ordem do primeiro número de ordens ser inferior a um primeiro limite) e a segunda característica pode ser a mesma, e o primeiro limite e o segundo limite podem ser os mesmos. O primeiro número de ordens e o segundo número de provedores podem estar localizados no mesmo lócus ou região. O módulo de identificação pode ser configurado para marcar o lócus com base em uma determinação baseada na razão do primeiro número para o segundo número. Por exemplo, o módulo de identificação pode ser configurado para marcar o lócus com base na determinação de que a razão do primeiro número para o segundo número excede um terceiro limite. Em uma outra concretização, o módulo de identificação é também configurado para identificar uma área. O módulo de identificação pode ser configurado para marcar lócus com base em uma ou mais ordens com relação à área. Em uma outra concretização, o módulo de identificação pode ser configurado para identificar ou marcar o lócus com base em uma determinação de que o primeiro número ou o segundo número excede um quarto limite. Em uma concretização, uma área pode ser identificada como um lócus, e ser marcada de forma que a informação relacionada ao lócus marcado seja fornecida a um ou mais solicitantes, um ou mais provedores, ou similar, ou uma combinação destes. Os critérios para identificação de um lócus podem ser os mesmos critérios para marcação de um lócus. Meramente a título de exemplo, uma área é identificada como um lócus, caso o número de ordens com a área atinja ou exceda um limite. O lócus identificado é marcado de forma que a informação relacionada ao lócus marcado seja fornecida a um ou mais solicitantes, um ou mais provedores, ou similares, ou a uma combinação destes. Em uma outra concretização, uma área pode ser identificada com base em um primeiro critério (ou critérios), e o lócus identificado que satisfaz um segundo critério (ou critérios) é marcado de forma que a informação relacionada ao lócus marcado seja fornecida a um ou mais solicitantes, um ou mais provedores, ou similares, ou a uma combinação destes. O primeiro critério (ou critérios) pode ser diferente do segundo critério (ou critérios). Meramente a título de exemplo, uma área é identificada como um lócus se o número de ordens com a área atingir ou exceder um limite. O lócus identificado é marcado se a razão do número de ordens dentro da área em relação ao número de provedores dentro da mesma área exceder um outro limite. A informação relacionada ao lócus marcado é fornecida a um ou mais solicitantes, um ou mais provedores, ou similares, ou a uma combinação destes.
[0008] O módulo de determinação pode ser configurado para determinar ao qual a informação relativa a um lócus marcado será fornecida. O módulo de determinação pode incluir pelo menos uma unidade selecionada de por exemplo, um processador de informação de histórico, e um processador de informação de ordem, um processador de informação de provedor, um processador de informação contingente, ou similar, ou uma combinação destes. Em ainda outra concretização, o sistema também compreende um módulo de envio configurado para fornecer a informação relacionada ao lócus marcado a um solicitante relacionado a uma ordem do lócus marcado, ou a pelo menos um provedor.
[0009] Em outro exemplo, é provido um sistema apresentando pelo menos um processador. Pelo menos um processador executa as operações incluindo, por exemplo, recepção de uma pluralidade de ordens de serviço; marcação de um lócus com base na pluralidade de ordens, do lócus marcado sendo relativo a um primeiro número de ordens da pluralidade de ordens, o primeiro número de ordens compartilhando uma primeira característica, e do lócus marcado sendo relativo a um primeiro local; e identificação de pelo menos um provedor do serviço ao qual a informação relacionada ao lócus marcado deve ser enviada. O sistema é adaptado para gestão de fornecimento do serviço. A primeira característica pode ser o fato de a distância entre o primeiro local e um local relacionado a uma ordem do lócus marcado ser inferior a um primeiro limite. Em uma concretização, o sistema pode executar as operações de comunicação com um dispositivo de posicionamento relacionado a uma ordem da pluralidade de ordens; e identificação do local de ordem relacionado à ordem. Em uma outra concretização, o sistema pode executar, através ou em pelo menos um processador, as operações de recepção de pelo menos uma ordem a partir de uma rede. Em uma outra concretização, o sistema pode executar, através ou em pelo menos um processador, a operação de identificação do lócus marcado com base em pelo menos um algorítimo de agrupamento. Algorítimo de agrupamento dado a título de exemplo é descrito em outro lugar nos presentes ensinamentos. Em ainda outra concretização, o sistema pode executar, através ou em pelo menos um processador, identificação de um segundo número de provedores relacionado ao lócus marcado. O segundo número de provedores pode compartilhar uma segunda característica. A segunda característica pode ser o fato de a distância entre o primeiro local e um local relacionado a um provedor do segundo número de provedores ser inferior a um segundo limite. Em uma concretização, a primeira característica (de a distância entre o primeiro local e um local relacionado a uma ordem do primeiro número de ordens ser inferior a um primeiro limite) e a segunda característica podem ser as mesmas, e o primeiro limite e o segundo limite podem ser os mesmos. O primeiro número de ordens e o segundo número de provedores podem estar localizados no mesmo lócus ou região. A marcação do lócus pode incluir determinação da razão do primeiro número para aquele segundo número. Por exemplo, o lócus é marcado quando a razão do primeiro número para o segundo número excede um terceiro limite. Em uma concretização, a marcação do lócus inclui determinação de que o primeiro número, ou o segundo número excede um quarto limite. Em uma concretização, a marcação do lócus inclui determinação de que o primeiro número, ou o segundo número excede um quarto limite. Em uma concretização, o sistema pode executar, através ou em pelo menos um processador, as operações de identificação de uma área como um lócus, e/ou marcação do lócus de forma que a informação relacionada ao lócus marcado seja fornecida a um ou mais solicitantes, um ou mais provedores, ou similares, ou a uma combinação destes. Os critérios para identificação de um lócus podem ser os mesmos critérios para marcação de um lócus. Em uma outra concretização, uma área pode ser identificada com base em um primeiro critério (ou critérios), e o lócus identificado que satisfaz um segundo critério (ou critérios) é marcado de forma que a informação relacionada ao lócus marcado seja fornecida a um ou mais solicitantes, um ou mais provedores, ou similares, ou a uma combinação destes. O primeiro critério (ou critérios) pode ser diferente do segundo critério (ou critérios). O sistema pode executar, através ou em pelo menos um processador, a operação de envio da informação relacionada ao lócus marcado a um solicitante relacionado a uma ordem do lócus marcado, ou a pelo menos um provedor. O envio pode ser executado por um dispositivo fora de, ou independente do sistema.
[0010] Em um outro exemplo, um método implementado em pelo menos um processador é provido. O método inclui recepção, através ou em pelo menos um processador, uma pluralidade de ordens de serviço; marcação, através ou em pelo menos um processador, um lócus com base na pluralidade de ordens, o lócus marcado sendo relativo a um primeiro número de ordens da pluralidade de ordens, o primeiro número de ordens compartilhando uma primeira característica, e o lócus marcado sendo relativo a um primeiro local; e identificação, por pelo menos um processador, pelo menos um provedor do serviço ao qual a informação relacionada ao lócus marcado deve ser enviada. O método pode incluir identificação de uma área como um lócus, e/ou marcação do lócus de forma que a informação relacionada ao lócus marcado seja fornecida a um ou mais solicitantes, um ou mais provedores, ou similares, ou a uma combinação destes. Os critérios para identificação de um lócus podem ser os mesmos que os critérios para marcação de um lócus. Em uma outra concretização, uma área pode ser identificada com base em um primeiro critério (ou critérios), e o lócus identificado que satisfaz um segundo critério (ou critérios) é marcado de forma que a informação relacionada ao lócus marcado seja fornecida a um ou mais solicitantes, um ou mais provedores, ou similares, ou a uma combinação destes. O primeiro critério (ou critérios) pode ser diferente do segundo critério (ou critérios). O método pode incluir envio da informação relacionada ao lócus marcado a um solicitante relacionado a uma ordem do lócus marcado, ou para pelo menos um provedor, ou similar, or uma combinação. O método é adaptado para gestão de fornecimento do serviço.
[0011] Em ainda um outro exemplo, um método implementado em pelo menos um processador é provido. O método inclui recepção de uma primeira ordem e uma segunda ordem, a primeira ordem compreendendo um primeiro tempo de ordem, uma primeira origem, e um destino, a segunda ordem compreendendo um segundo tempo de ordem e uma segunda origem; cálculo de um primeiro tempo para chegar ao destino com base na primeiro tempo de ordem, na primeira origem, e no destino; determinação a primeira diferença entre o destino e a segunda origem; determinação de uma segunda diferença entre o primeiro tempo e o segundo tempo de ordem; e marcação, se a primeira diferença é inferior a um primeiro limite e a segunda diferença é inferior a um segundo limite, a primeira ordem e a segunda ordem. O método é adaptado para gestão da primeira ordem e da segunda ordem.
[0012] Qualquer um dos limites acima descritos pode ser uma constante, ou uma variável. Meramente a título de exemplo, um limite pode variar com base em, por exemplo, o time do dia, o dia da semana, a condição de estrada, a condição de tráfego, uma condição específica especificada por um solicitante ou um provedor, ou similar, ou uma combinação destes. Um limite pode ser uma constante pré-determinada ou uma variável pré-determinada. Por exemplo, o limite pode ser uma variável como uma função de tempo, uma função de uma condição contingente, ou uma função de dois ou mais parâmetros, ou similares. A função pode ser derivada de, por exemplo, informação de histórico utilizando um algorítimo de aprendizagem de máquina. Um algorítimo de aprendizagem de máquina a título de exemplo pode ser um de aprendizagem supervisionada, aprendizagem não supervisionada, aprendizagem semi-supervisionada, aprendizagem de reforço, ou similar, ou uma combinação destes. Um algorítimo de aprendizagem de máquina representativo pode ser c4.5, k-Means, Support Vector Machines (SVM), Apriori, Expectation Maximization (EM), PageRank, AdaBoost, k-Nearest Neighbors (kNN), Naive Bayes, Classification and Regression Tree (CART), ou similar, ou uma combinação destes.
[0013] Outros conceitos referem-se ao software para implementação dos presentes ensinamentos. Um produto de software, de acordo com esse conceito, inclui pelo menos um meio não-transitório legível por máquina e informação portada pelo meio. A informação portada pelo meio pode ser dados de código de programa executáveis, parâmetros em associação com o código de programa executável e/ou informação relativa a um solicitante de serviço, um provedor de serviço, várias informações relacionadaa a serviço de interesse, a gestão de fornecimento do serviço de interesse, etc.
[0014] Carcaterísticas adicionais podem ser estabelecidas em parte na descrição a seguir e em parte ficarão patentes ao versado na técnica após análise do seguinte e desenhos de acompanhamento ou pode ser aprendidas pela produção ou operação dos exemplos. As características dos presentes ensinamentos podem ser realizadas e obtidas pela prática ou uso de vários aspectos das metodologias, instrumentalidades e combinações estabelecidas nos exemplos detalhados a seguir.
BREVE DESCRIÇÃO DOS DESENHOS
[0015] Os métodos, sistemas, e/ou programação serão a seguir descritos em termos de concretizações representativas. Essas concretizações representativas são detalhadamente descritas com referência aos desenhos. Essas concretizações são concretizaçoes representativas não-restritivas nas quais numerais de referência desse tipo representam estruturas similares por todas as diversas vistas e desenhos onde:
[0016] A figura 1 ilustra uma configuração de Sistema representative na qual um sistema de agendamento pode ser instalado de acordo com varias concretizações dos presentes ensinamentos;
[0017] A figura 2 descreve um diagrama representativo do sistema de agendamento da configuração de sistema ilustrada na figura 1, de acordo com uma concretização dos presentes ensinamentos;
[0018] A figura 3-a e figura 3-b são fluxogramas de dois processos representativos o qual um sistema de agendamento é instalado, de acordo com uma concretização dos presentes ensinamentos;
[0019] A figura 4 é um diagrama em bloco ilustrando uma arquitetura de um módulo de coleta de acordo com uma concretização dos presentes ensinamentos;
[0020] A figura 5 é um diagrama em bloco ilustrando uma arquitetura da unidade de informação de ordem/provedor de acordo com uma concretização dos presentes ensinamentos;
[0021] A figura 6 é um diagrama em bloco ilustrando uma arquitetura do coletor de informação de local de acordo com uma concretização dos presentes ensinamentos;
[0022] A figura 7 é um diagrama ilustrando um módulo de coleta configurado para recepção de informação a partir de várias fontes ou dispositivos de acordo com uma concretização dos presentes ensinamentos;
[0023] A figura 8 é um diagrama em bloco do módulo de identificação de acordo com uma concretização dos presentes ensinamentos;
[0024] A figura 9 descreve um diagrama representativo d eum processador de informação de ordem de acordo com uma concretização dos presentes ensinamentos;
[0025] A figura 10-a e figura 10-b ilustram os diagramas representativos da identificação de local de acordo com uma concretização dos presentes ensinamentos;
[0026] A figura 11 diagrama ilustrando como um algorítimo de divisão lócus/região na entrada e saída de módulo de identificação de acordo com uma concretização dos presentes ensinamentos;
[0027] A figura 12 é outro diagrama ilustrando como uma algorítimo de divisão de região específico na entrada e saída de módulo de identificação de acordo com uma concretização dos presentes ensinamentos;
[0028] A figura 13 é um fluxograma do algorítimo de agrupamento Dbscan de acordo com outra concretização dos presentes ensinamentos;
[0029] A figura 14 é um fluxograma ilustrando o módulo de identificação para marcação do lócus posterior de acordo com uma concretização dos presentes ensinamentos;
[0030] A figura 15 é um fluxograma de um processo representativo de aviso de envio a provedores de serviço, de acordo com uma concretização dos presentes ensinamentos;
[0031] A figura 16 é um fluxograma de outro processo representativo de aviso de envio para provedores de serviço, de acordo com uma concretização dos presentes ensinamentos;
[0032] A figura 17 descreve a arquitetura de um dispositivo móvel que pode ser usado para implementar um sistema especializado incorporando o presente ensinamento;
[0033] A figura 18 descreve a arquitetura de um computador que pode ser usado para implementar um sistema especializado incorporando o presente ensinamento; e
[0034] A figura 19 é um diagrama ilustrando a correlação entre razão provedor-solicitante e a taxa de aceitação de ordem de acordo com uma concretização dos presentes ensinamentos.
DESCRIÇÃO DETALHADA
[0035] Na descrição a seguir, numerosos detalhes específicos são estabelecidos por via de exemplo a fim de prover uma compreensão completa dos ensinamentos relevantes. Porém, o versado na técnica deduzirá que os presentes ensinamentos podem ser praticados sem tais detalhes. Em outros casos, métodos bastante conhecidos, procedimentos, sistemas, componentes, e/ou conjunto de circuitos foram descritos em um nível relativamente elevado, sem detalhe, a fim de evitar um obscurecimento desnecessário de aspectos dos presentes ensinamentos.
[0036] Os presentes ensinamentos descrevem método, sistema, e aspectos de programaçãode um sistema de serviço para prover informação de serviço que identifica áreas que estão sem serviço ou com serviço em excesso por provedores de serviço. O método e sistema conforme aqui descritos tem como objeto identificar o padrão de distribuição de, por exemplo, ordens, provedores de serviço, ou similar, ou uma combinação destes, e marcar uma área ou região onde esteja presente uma discordância entre a demanda e fornecimento de um serviço e prover tal informação a solicitadores de serviço, provedores de serviço, ou similares, ou a uma combinação destes. As regiões de interesse podem ser identificadas com base em vários algorítimos ou outros critérios em diferentes situações com tempo real e/ou informação de histórico, ou outra informação. A eficiência do serviço pode ser melhorada já que provedores de serviço ou solicitantes podem fazer ajustes, por exemplo, indo para diferentes regiões ou áreas para obter ou prover serviço, com base nesta informação.
[0037] O sistema e método para gestão de fornecimento de serviço pode ser usado em sistema de transporte diferente (transporte inclui mas não está restrito a transporte terrestre, transporte marítimo e transporte aéreo ou a uma combinação destes) incluindo, tal como sistema de gestão de frota empregado para frotas de taxi e limousine, sistema de envio expresso intra-cidade, ou similar. Naturalmente que essas aplicaçoes representativas do sistema e método aqui descritos são providos para fins de ilustração e não são concebidos para limitar o escopo dos presentes ensinamentos. O sistema e método descritos podem ser aplicados em outros contextos, por exemplo, outros serviços a pedido.
[0038] Nos presentes ensinamentos, um "usuário," um "passageiro," um "solicitante," um "solicitante de serviço," e um "cliente" são usados intercambiavelmente para se referirem a indivíduos que estão solicitando ou colocando um peido de serviço. Desse modo, um "provedor," um "provedor de serviço," e um "fornecedor" são usados intercambiavelmente para se referirem a um indivíduo, uma entidade ou uma ferramenta que pode prover um serviço ou facilitar a provisão do serviço.Portanto, um "lócus," um "agrupamento," e um "grupo " são usados intercambiavelmente para se referirem a um grupo de objetos similares compartilhando uma determinada característica. Em algumas concretizações, um "lócus" ou um "agrupamento" pode se referir a uma certa região. Meramente a título de exemplo, um lócus pode se referir a uma pluralidade de ordens em uma região, e pode também se referir à região. Em algumas concretizações, uma região pode se referir a uma pluralidade de objetos que podem ser vistos como um lócus ou um agrupamento. A figura 1 é uma diagrama ilustrando uma configuração de sistema representativa 100, na qual um sistema de agendamento pode ser instalado de acordo com várias concretizações dos presentes ensinamentos. A configuração de sistema representativa 100 inclui um sistema de agendamento 102, solicitadores de serviço 104, um base de dados de log de usuário (DB) 106, provedores de serviço 108, e uma rede 114. A rede 114 pode ser uma rede única ou uma combinação de diferentes redes. Por exemplo, a rede 114 pode ser uma rede de área local (LAN), uma rede de área ampla (WAN), uma rede pública, uma rede privada, uma rede de área local sem fio (WLAN), uma rede virtual, uma rede de área Metropolitana (MAN), uma rede comutada de telefone público (PSTN), ou qualquer combinação destas. A rede 114 também pode incluir vários pontos de acesso de rede, por exemplo, pontos de acesso com fio ou sem fio tais como bases de estação ou pontos de troca de Internet 114-1, 114-2..., através dos quais uma fonte de dados pode se conectar à rede 114 a fim de transmitir informação via a rede 114.
[0039] Os usuários 104 dos quais ordens de serviços podem se colocadas podem ser de diferentes tipos tais como usuários conectados à rede 114 via um computador desktop 104-1, um computador laptop 104-2, um dispositivo embutido em um veículo motor 104-3, ou um dispositivo móvel 1044. Um usuário ou solicitant epode enviar uma solicitação e receber resultados ou sugestões via a rede 114. O sistema de agendamento (ou chamado de sistema) 102 pode acessar informação armazenada no log de usuário DB (Base de dados) 106 ou diretamente via a rede 114.
[0040] O Log de usuário DB 106 pode ser gerado por uma ou mais diferentes aplicações (não ilustradas), que podem ficar rodando na retaguarda do sistema de agendamento, ou como um sistema completamente separado capaz de conectar à rede 114, acessando a informação de diferentes fontes, analisando a informação, gerando informação estruturada, e armazenando tal informação gerada. Conforme ilustrado na figura 1, o Log de usuário DB 106 pode ser conectado à rede 114 e o sistema de agendamento 102. Em algumas concretizações, existe pelo menos uma porta entre o Log de usuário DB 106 e a rede 114, e uma autenticação é necessária antes de um usuário, um provedor, ou um terceiro poder ter acesso ao Log de usuário DB 106 através da rede 114. Os provedores de serviço l08 podem incluir múltiplos provedores de serviço 108-1, 108-2, 108-n, tais como diferentes tipos de veículos sob encomenda. Por exemplo, um provedor de serviço pode corresponder a uma empresa de táxi, um único táxi, a um carro particular registrado ou um veículo com um motorista registrado. Vários tipos de provedores de serviço são registrados com o sistema de agendamento 102 de modo que eles possam se comunicar com o sistema de agendamento 102 para troca de informação. Por exemplo, o sistema de agendamento pode acessar informação de provedores de serviço, informação de solicitadores de serviço, informação de ordens de serviços, ou podem enviar notificações ou avisos a provedores de serviço, solicitadores de serviço, ou similares, via rede 114.
[0041] Figura 2 é um diagrama em bloco de sistema de agendamento 102 da configuração de sistema mostrado na figura 1. O sistema de agendamento 102 inclui um módulo de coleta 210, um módulo de identificação 220, um módulo de determinação 230, um módulo de envio 240, e uma informação de histórico DB 250. O módulo de coleta 210 pode coletar informação relacionada a solicitantes 104, aos provedores 108, ou similares, ou uma combinação destes. O módulo de coleta 210 pode coletar informação através da rede 114 e/ou o Log de usuário DB 106. Portanto, o módulo de coleta 210 pode coletar informação contingente ou informação do ambiente a partir de uma ou mais fontes de informação contingente 260. Informação contingente pode incluir, mas não está limitado a , uma condição atmosférica, uma condição de estrada, uma condição de tráfego, uma razão provedor- solicitante, uma taxa de aceitação de ordem, ou similar, ou uma combinação destes. A base de dados de informação de histórico (DB) 250 pode armazenar informação de histórico referente a, por exemplo, clientes, provedores, distribuição de ordens, distribuição de provedores, a relação de demanda e fornecimento, ou similar, ou uma combinação destes. O módulo de identificação 220 pode receber informação de, por exemplo, o módulo de coleta 210, e identificar ou marcar locais de ordens com base na informação recebida. Informação relacionada a um locus identificado ou marcado de ordens pode ser processada também. Meramente a título de exemplo, o módulo de identificação 220 pode marcar se um lócus ou região é está com pouco serviço ou com serviço em excesso com base em informação relativa a ordem, informação relativa a provedor, informação contingente dentro ou em torno do lócus ou região. Em uma concretização, informação referente a um lócus marcado ou identificado ou região a partir do módulo de identificação 220 possa ser diretamente enviada ao módulo de envio 240. Em uma outra concretização, o módulo de determinação 230 pode ser configurado para receber informação a partir do módulo de identificação 220, e identificar a quem a informação relativa a um lócus marcado ou identificado ou região pode ser enviada. O módulo de determinação 230 pode enviar retorno ao módulo de identificação 220. Informação referente a , por exemplo, um lócus ou região é enviada ao módulo de envio 240. O módulo de envio 240 pode fornecer informação, tal como um aviso, um anúncio, ou orientação, a solicitantes, provedores, a terceiro, ou similar, ou uma combinação destes. A informação relativa a um lócus marcado ou identificado ou região também pode ser enviada ao módulo de determinação 230, ao módulo de identificação 220, ou a informação de histórico DB 250 como retorno, ou para cópia de segurança ou armazenamento.
[0042] Note que é possível implementar um sistema 102 diferente tendo mais ou menos módulos constituintes do que aqueles da figura 2 conforme necessário. Embora o acima exposto tenha descrito quais aspectos são considerados para constituir os presentes ensinamentos e/ou outros exemplos, naturalmente que várias modificações poderão ser feitas e que a materia objeto aqui descrita pode ser implementada em várias formas e exemplos, e que os ensinamentos podem ser aplicados em numerosas aplicações, somente algumas delas haviam sido aqui descritas. O versado na técnica reconhecerá que os presentes ensinamentos são propícios a uma variedade de modificações e/ou melhoramentos. Por exemplo,alguns dos módulos de coleta 210 acima descritos, o módulo de identificação 220, o módulo de determinação 230, ou o módulo de envio 240 podem ser concretizados em um módulo simples ou dispositivo, ou um módulo simples ou dispositivo pode conduzir as funçãos de dois ou mais dos módulos referidos. Por exemplo, um módulo pode ser usado tanto para receber informação relacionadas como para marcar um local, conforme obtido pelo módulo de coleta 210 e o módulo de identificação 220 acima descritos.
[0043] A figura 3-a é um fluxograma de um processo representativo no qual um sistema de agendamento l02 é instalado, de acordo com uma concretização dos presentes ensinamentos. Iniciando no bloco 301, informação é recebida. Em uma concretização, a informação recebida pode incluir informação relativa a ordens, solicitantes, provedores, informação de histórico, informação contingente, ou similar, ou uma combinação destes. Em uma concretização, pelo menos algumas das informações recebidas é informação em tempo real . Conforme aqui usado, informação em tempo real refere-se àquela no momento e por volta deste momento (por exemplo, dentro de diversos segundos, dentro de diversos minutos , etc.) uma ordem é feita, ou em um momento de interesse. Conforme aqui usado, informação histórica (ou de histórico) pode incluir informação passada relativa a , por exemplo, a demanda ou fornecimento de um serviço (incluindo os mesmo serviços ou similares) em uma área ou região. Por exemplo, a informação de histórico pode incluir o número de ordens, o número de provedores, a taxa de aceitação de ordem, a condição de tráfego, a condição de estrada, ou similar, ou uma combinação destes. A informação de histórico pode incluir informação por um período de tempo. Como outro exemplo, a informação de histórico pode incluir um perfil de qualquer informação passadaexemplificada acima como uma função de tempo, por exemplo, a variação de diferentes tempos em um dia (por exemplo, horas de congestionamento, horas de pico, ou similar), para diferentes dias de uma semana ou similar, ou uma combinação destes. A informação de histórico pode ser usada para prever ou derivar informação para um ponto de tempo postior àquele quando a informação de histórico é gerada ou quando subjacente a eventos associados à informação de histórico ocorridos. Conforme aqui usado, informação contingente (ou condição) pode incluir informação (ou condição) que não é controladapor, por exemplo, por um solicitante de serviço, um provedor de serviço , etc., ou informação (ou condição) que é temporário. Por exemplo, informação contingente (ou condição) pode incluir uma condição atmosférica, uma condição de ambiente, uma condição de estrada (por exemplo, uma estrada está fechada para trabalhos na pista ou por razões de segurança), uma condição de tráfego, ou similar, ou uma combinação destes. A informação de histórico ou a informação contingente (ou condição) pode se referir a uma ordem, por exemplo, à origem da ordem, ao destino da ordem, ao longo de uma rota entre a origem e o destino da ordem, ou similar. Em uma outra concretização, a informação recebida inclui, por exemplo, um local de ordem, um local de provedor, a time when an ordem is placed, an taxa de aceitação de ordem, a condição de tráfego, a condição de estrada, a condição atmosférica, informação de histórico, ou similar, ou uma combinação destes. No bloco 302, a lócus é marcado com base na informação recebida. Conforme aqui descrito, isso pode ser executado por um módulo de identificação 220 no sistema de agendamento 102. A marcação pode ser com base em informação com relação a determinada área ou região incluindo, por exemplo, uma distribuição de ordens, o número de ordens, o número de provedores de serviço, a condição atmosférica, a condição de estrada, a informação de histórico, a condição de tráfego, ou similar, ou uma combinação destes. No bloco 303, informação com relação ao lócus marcado é fornecida a, por exemplo, um ou mais solicitantes, um ou mais provedores, ou similar, ou uma combinação destes.
[0044] Figura 3-b é um fluxograma d eoutro processo representativo, no qual um sistema de agendamento 102 é instalado, de acordo com uma concretização dos presentes ensinamentos. Iniciando no bloco 304, a informação é recebida. A coleta de informação pode ser realizada por um módulo de coleta 210 no sistema de agendamento 102. Conforme acima descrito, a informação recebida pode ser informação relativa a ordens, solicitantes, provedores, informação de histórico, informação contingente , ou similar, ou uma combinação destes. Em uma concretização, pelo menos algo da informação recebida é informação em tempo real . No bloco 305, um lócus é identificado com base em um primeiro jogo de informação relativo a uma determinada área ou região. Um lócus identificado pode ser descrito pelo fato em que ordens compartilhando pelo menos uma mesma característica são agrupadas de acordo com uma concretização dos presentes ensinamentos. Conforme acima descrito, isso pode ser executado pelo módulo de identificação 220 no sistema de agendamento 102. O primeiro jogo de informação pode ser um subjogo da informação recebida no módulo de coleta 210. O primeiro jogo de informação pode incluir, mas não está limitado a, informação com relação a determinada área ou região incluindo, por exemplo, os locais de partida (origens) de ordens, os destinos de ordens, a distribuição de ordens, o número de ordens, o número de provedores de serviço, a condição atmosférica, a condição de estrada, informação de histórico, a condição de tráfego, ou similar, ou uma combinação destes. No bloco 306, o lócus identificado é marcado com base em um segundo jogo de informação. Isso pode ser também executado pelo módulo de identificação 220. O segundo jogo de informação pode estar relacionado ao lócus identificado. O segundo jogo de informação pode sobrepor, pelo menos parcialmente, com o primeiro jogo de informação. O segundo jogo de informação pode ser um subjogo da informação recebida no módulo de coleta 210. O segundo jogo de informação pode incluir, por exemplo,a distribuição de ordens, uma determinada região ou área, o número de ordens no lócus identificado, o número de provedores de serviço no lócus identificado, a condição atmosférica, a condição de estrada, a informação de histórico relacionada ao lócus identificado, a condição de tráfego relacionada ao lócus identificado, a taxa de aceitação de ordem no lócus identificado, razão provedor-solicitante no lócus identificado, ou similar, ou uma combinação destes. Em uma concretização, um lócus identificado no bloco 305 pode ser diretamente marcado ou tratado como sendo marcado, então ele passa ao bloco 307 e determina para quais provedores de serviço e/ou solicitantes uma informação relacionada ao lócus marcado deverá ser enviada. Em uma concretização, o primeiro jogo de informação é o mesmo do segundo jogo de informação. Em uma concretização, o critério (ou critérios) sob o qual um lócus é identificado é o mesmo critério (ou critérios) sob o qual um lócus é marcado. Um lócus identificado é marcado. Em uma concretização, no bloco 306 o sistema de agendamento 102 determina se o lócus está balanceado, está com pouco serviço, ou com serviço em excesso. Uma informação relacionada ao lócus marcado em 306 pode ser encaminhada ao bloco 304, onde a informação inicialmente recebida pelo módulo de coleta 210 pode ser atualizada, e/ou o módulo de identificação 220 pode modificar ou atualizar uma informação relacionada ao lócus marcado. No bloco 307, uma determinação é feita com relação a quais provedores de serviço ou solicitantes uma informação relacionada ao lócus marcado deve ser enviada. No bloco 308, uma informação relacionada ao lócus marcado é fornecida. Em algumas concretizações, a informação relativa a umn lócus marcado ou identificado pode ser delivered to um ou mais provedores de serviço, e/ou um ou mais solicitadores de serviço, or um ou mais terceiro, conforme ilustrado na figura 3-a e figura 3-b. A informação fornecida a um provedor de serviço pode ser a mesma que é fornecida a um solicitante de serviço. Meramente a título de exemplo, a informação fornecida a um provedor de serviço e a um solicitante de serviço inclui onde o lócus está, o tempo estimado de provedor de serviço para alcançar um solicitante de serviço ou o lócus, o local de um provedor de serviço ou um solicitante de serviço, the condição de estrada, the condição atmosférica, ou similar, ou uma combinação destes. A informação fornecida a um provedor de serviço pode ser diferente daquela fornecida a um solicitante de serviço. Meramente a título de exemplo, a informação fornecida a um provedor de serviço inclui onde o lócus está, o local de um ou mais solicitadores de serviço, e informação relativa a uma ou mais ordens do lócus (por exemplo, a origem, o destino, o número de passageiros, o número de peças de bagagem, se uma gorjeta é oferecida, etc.); a informação fornecida a um solicitante de serviço inclui se uma área adjacente apresenta mais provedores de serviço, quão longo é o tempo de espera estimado, a condição atmosférica, a condição de estrada, o local de um ou mais provedores de serviço, ou similares, ou uma combinação destes. Embora o acima referido tenha descrito o que se considerou constituir os presentes ensinamentos e/ou other exemplos, naturalmente que várias modificações poderão ser feitas e que a matéria objeto aqui descrita pode ser implementada em várias formas e exemplos, e que os ensinamentos podem ser aplicados em numerosas aplicações, somente alguns dos quais haviam sido descritos aqui. O versado na técnica reconhecerá que ensinamentos presentes são propícios a uma variedade de modificações e/ou melhorais. A figura 4 é um diagrama em bloco ilustrando uma arquitetura do módulo de coleta 210 de acordo com uma concretização dos presentes ensinamentos. O módulo de coleta 210 inclui uma unidade de informação de histórico 410, uma unidade de informação de ordem 420, uma unidade de informação de provedor 430, e uma unidade de informação contingente 440. Naturalmente que várias modificações poderão ser feitas e que a matéria objeto aqui descrita pode ser implementada em várias formas e exemplos, e que os ensinamentos poderão ser aplicados em numerosas aplicações, sendo que somente algumas delas haviam sido descritas aqui. Versado na técnica reonhecerá que presentes ensinamentos são propícios a uma variedade de modificações e/ou melhorias. Por exemplo, alguns dos módulos descritos ou unidades podem ser concretizados em um módulo simples ou unidade, ou um módulo simples ou unidade pode conduzir as funções de dois ou mais dos módulos mencionados ou unidades. A unidade de informação de histórico 410 pode ser configurada para receber informação de histórico a partir de, por exemplo, o log de usuário DB 106 e/ou a partir de pelo menos um terceiro (por exemplo, centro de serviços, etc.). Em uma concretização, a unidade de informação de histórico 410 também inclui uma informação de histórico DB 250 usada para armazenamento e/ou processamento de informação de histórico. Conforme descrito, informação de informação histórica (ou de histórico) pode incluir informação passada relativa a, por exemplo, a demanda ou fornecimento de um serviço (incluindo os mesmos serviços ou serviços similares) em uma área ou região e/ou por um período de tempo. A informação de histórico pode incluir, mas não está limitada a, informação passada e/ou recente, tal como o número de solicitantes em uma área ou região em um certo tempo ou por um período de tempo, o tempo de uma ordem que foi colocada, o número de ordens, os locais e/ou tempos para coleta por taxis, despesa extra ou gorjeta que um solicitante de serviço estava querendo pagar, condições especiais solicitadas em uma ordem (por exemplo, muita bagagem, muitos passageiros, um tipo específico de veículo, etc.), a informação de solicitantes armazenada no log de usuário DB 106 e/ou informação de histórico DB 250, o sexo, idade, anos de experiência como motorista ou experiência de um provedor, ano do veículo, modo de veículo, numero da placa do veículo,a capacidade de serviço extra (por exemplo, carcaterísticas extras do veículo), número de ordem, número de ordens aceitas, taxa de aceitação de ordem, hábitos dos solicitantes, o local do taxis etc. A informação de histórico pode ser coletada e armazenada em um ou mais bases de dados, tal como através de armazenamento de dados em nuvem ou localmente em um servidor ou computador. A informação de histórico também pode advir de pelo menos uma entidade ou organização que é, mas não limitado a, uma encomenda por parte do governo e/ou empressas.
[0045] A unidade de informação de ordem 420 pode ser configurada para receber uma ou mais ordens a partir, por exemplo de solicitantes e/ou a partir de um terceiro via, por exemplo, uma aplicação ou um portal (por exemplo, um terminal que é configurado para se comunicar com, por via de envio de informação e/ou recepção de informação a partir, o sistema de agendamento via uma rede). Tal aplicação ou portal pode ser instalado em um dispositivo, por exemplo, um smart phone, um desktop, um laptop, ou um dispositivo descrito em outro lugar nos presentes ensinamentos ou conhecidos pelo versado na técnica. Meramente a título de exemplo, um terceiro poderá efetuar uma ordem de serviço em nome de um passageiro ou um grupo de passageiros que utilizam tal aplicação. A ordem pode incluir informação com relação, por exemplo, ao tempo que que uma ordem foi colocada, ao número de taxis, ao local para coleta (ou origem), ao destino, ao tempo para coleta, à informação de contato, ao número de passageiros, ao número de peças de bagagem, à gorjeta que solicitantes estão querendo pagar, às condições adicionais solicitadas relacionadas à ordem, se um motorista é necessário ou não (por exemplo, o solicitante de serviço dirigirá por conta própria ou tem um motorista), ou similar, ou uma combinação destes. A unidade de informação de provedor 430 pode ser configurada para receber informação de provedor a partir, por exemplo, de provedores e/ou a partir de um terceiro via, por exemplo, uma aplicação ou um portal conforme acima descrito. A informação de provedor pode incluir, mas não está limitada a, informação específica a um provedor e/ou a um taxi, tal como, sexo, idade, anos de experiência como motorista ou experiência de um provedor, o número de ordens aceitas, a taxa de aceitação de ordem em tempos específicos ou por períodos de tempo, o ano do veículo, o modelo do veículo, a capacidade do veículo, a placa de veículo, o local do táxi, capacidade de serviço extra (por exemplo, características extras do veículo), se o veículo está disponível para uso sem prover um motorista (por exemplo, o próprio solicitante de serviço irá dirigir o veículo ou arranjar um motorista), ou similar, ou uma combinação destes. A unidade de informação contingente 440 pode ser configurada para receber informação contingente a partir de uma ou mais fortes, incluindo, por exemplo, sistemas de notícias oficiais (por exemplo, um sistema de rboletim do tempo, uma sistema de condição de estradas em tempo real, uma estação de transmissão, etc.) e/ou a partir de pelo menos uma terceira via, por exemplo, uma interface, um portal, uma aplicação (por exemplo, cena realística 3D por Google map, etc.), ou similar, ou uma combinação destes. Em uma concretização, a informação contingente inclui uma informação contingente forte 260. A informação contingente inclui, mas não está limitada a, a informação a partir da informação contingente forte 260, tal como uma condição de tráfego relacionada a uma ordem ou um lócus de ordem, a condição de estrada relacionada a uma ordem ou um lócus de ordem, a condição atmosférica relacionada a uma ordem ou um lócus de ordem, ou similar, ou uma combinação destes. Por exemplo, quando o tempo está chuvoso, a unidade de informação contingente 440 pode receber a informação "chuvoso" a partir da informação contingente forte 260 que pode ser conectada por exemplo, a um sistema de previsão do tempo em real, então a informação pode ser processada ou encaminhada a outra porção do sistema de agendamento 102, por exemplo, para o módulo de identificação 220. A figura 5 é um diagrama em bloco ilustrando uma arquitetura da unidade de informação de ordem/provedor 420/430 de acordo com uma concretização dos presentes ensinamentos. A unidade de informação de ordem/provedor 420/430 inclui um coletor de informação de local 510 e um coletor de informação diversa 520. Naturalmente que várias modificações podem ser feitas quanto a isso e que uma matéria objeto descrita em questão pode ser implementada em várias formas e exemplos, e que os ensinamentos podem ser aplicados em numerosas aplicações, sendo somente algumas delas descritas aqui. O versado na técnica reconhecerá que os presentes ensinamentos são propícios a uma variedade de modificações e/ou melhorias. Por exemplo, os coletores acima descritos podem ser concretizados em um coletor simples ou um coletor pode realizar as funções de ambos os coletores.
[0046] P coletor de informação de local 510 pode ser configurado para coletar informação de local a partir, por exemplo, de um solicitante ou um dispositivo associado ao solicitante, um provedor ou um dispositivo associado ao provedor, um terceiro ou um dispositivo associado ao terceiro, ou similar. Por exemplo, a informação de local pode incluir o local for coleta, o destino a ir, etc.
[0047] O coletor de informação diversa 520 pode ser configurado para coletar informação a partir de solicitantes e/ou de pelo menos uma terceiras aplicação acessível. Informação diversa pode incluir informação relacionada a uma ordem (por exemplo, a restrição de tempo, o número de passageiros, o número de peças de bagagem, o tamanho da bagagem, o local e/ou o tempo da coleta, o destino, a quantidade de gorjeta do solicitante que está pretendendo pagar, um hpabito do passageiro ou preferências, ou similar, ou uma combinação destes), informação relacionada a um provedor (por exemplo, sexo, idade, anos de experiência com direção de veículo, o ano do veículo, o modelo do veiculo, a placa de veículo, capacidade de serviço extra (por exemplo, características extras do veículo), o número de ordem, o número de ordens aceitas, a taxa de aceitação de ordem em tempos específicos ou por períodos de tempo, os local do taxis, se o veículo está disponível para condução automática), outra informação de entrada a partir de um passageiro, um provedor, ou um terceiro, ou similar, ou uma combinação destes. Informação diversa também pode incluir informação contingente relacionada a uma ordem ou a um lócus.
[0048] A figura 6 é um diagrama em bloco ilustrando uma arquitetura do coletor de informação de local 510 de acordo com uma concretização dos presentes ensinamentos. O coletor de informação de local 510 pode incluir um receptor 610 e um processador de informação de local 620. Naturalmente que várias modificações podem ser feitas quanto a isso e que uma matéria objeto aqui descrita pode ser implementada em várias formas e exemplos, e que os ensinamentos podem ser aplicados em numerosas aplicações, somente algumas das quais haviam sido descritas aqui. O versado na técnica reconhecerá que presentes ensinamentos são propícios a uma variedade de modificações e/ou melhorias. Por exemplo, os coletores acima descritos podem ser concretizados em um coletor simples ou um coletor pode realizar as funções de ambos coletores.
[0049] Em uma concretização, o receptor 610 pode ser configurado para se comunicar com um ou mais dispositivos de posicionamento para recepção de uma informação de local ou sinal de local. Um dispositivo de posicionamento pode ser, por exemplo, um smart phone, um sistema de posicionamento global, um desktop, um laptop, um computador tipo tablet, uma plataforma de computação a bordo de veículo, uma plataforma de usuário portátil baseada em computação em nuvem com determinados serviços de locallização, um assistente digital pessoal (PDA), um netbook, um ultrabook, um porta-retrato digital, um jogador de mídia, um console de dados portátil, um leitor de ebook (por exemplo, Amazon kindle voyage, etc.), um sistema de navegação global por satélite (GLONASS), um Sistema de navegação Beidou (BDNS), um Sistema de posicionamento Galilio, um sistema quasi-zenith por satélite (QZSS), uma estação base (BS), um dispositivo de computação vestível (por exemplo, óculos, relógio de pulso, etc.), um dispositivo de exibição virtual, um dispositivo aprimorado de exibição, um PC de carro, uma navegação de carro, um cronógrafo radar, um velocímetro a laser, ou similar, ou uma combinação destes. Um dispositivo de posicionamento pode emitir ou receber um sinal de posicionamento que pode ser usado para determinar o local do dispositivo de posicionamento ou um usuário do dispositivo. O processador de informação de local 620 pode ser configurado para receber a entrada relativa à informação de local ou identificar o local da informação recebida, de forma que a informação geográfica ou informação de local (por exemplo, longitude, latitude, altitude, endereço, ou similar, ou uma combinação destes) de um solicitante, um provedor, ou similar, possa ser determinada. A entrada relativa à informação de local inclui, mas não está limitada a, informação de local a partir de um solicitante, um provedor, e/ou pelo menos um terceiro. Por exemplo, um solicitante insere um local seu/sua amigo/amiga, um passageiro, precisa ser coletado para uma viagem de táxi quando o passageiro não tem um dispositivo a com função de posicionamento. Naturalmente que várias modificações podem ser feitas quanto a isso e que a matéria objeto aqui descrita pode ser implementada em várias formas e exemplos, e que os ensinamentos podem ser aplicados em numerosas aplicações, somente algumas das quais foram descritas aqui. O versado na técnica rconhecerá que os presentes ensinamentos são propícios a uma variedade de modificações e/ou melhorias. Conforme aqui usado, um "taxi" é concebido para se referir a qualquer meio de transporte usado para transportar passageiros ou itens com retorno de pagamento ou tarifa, incluindo mas não está limitado, táxis de rua que coletam passageiros na rua, veículos de marca que responde a viagens pre-agendadas, limousines, e serviços de entrega. A figura 7 é um diagram ilustrando um módulo de coleta 210 configurado para recepção de informação a partir de várias fontes ou dispositivos de acordo com uma concretização dos presentes ensinamentos. O módulo de coleta 210 pode incluir pelo menos uma unidade de comunicação que pode ser configurado para receber informação e/ou uma ou mais informações relativas ao armazenamento eou processamento de bases de dados. O módulo de coleta 210 pode se comunicar com um ou mais dispositivos de posicionamento para receber a informação associada via a rede 114, e/ou transmitir a informação recebida a outras porções do sistema de agendamento 102, por exemplo, o módulo de identificação 220. O dispositivo de posicionamento pode incluir, por exemplo, um dispositivo móvel com a função de posicionamento, um veículo apresentando pelo menos um módulo de posicionamento integrado e outros instrumentos para detectar o parâmetro de velocidade, por exemplo, um smart phone, um assistente digital pessoal (PDA), um tablet, um laptop, um netbook, um desktop, uma plataforma de computação a bordo de veículo, uma plataforma de usuário portátil baseada em computação em nuvem com determinados serviços de locallização, um assistente digital pessoal (PDA), um netbook, um ultrabook, um porta-retrato digital, um jogador de mídia, um console de dados portátil, um leitor de ebook (por exemplo, Amazon kindle voyage, etc.), um sistema de posicionamento global (GPS), um sistema de navegação global por satélite (GLONASS), um Sistema de navegação Beidou (BDNS), um Sistema de posicionamento Galilio, um sistema quasi-zenith por satélite (QZSS), uma estação base (BS), um dispositivo de computação vestível (por exemplo, óculos, relógio de pulso, etc.), um dispositivo de exibição virtual, um dispositivo aprimorado de exibição, um PC de carro, uma navegação de carro, um cronógrafo radar, um velocímetro a laser, ou similar, ou qualquer outra combinação destes. Uma variedade de tecnologias de internet sem fio pode ser usada na rede 114, por exemplo, Wireless LAN (WNAN) (Wi-Fi), Wireless broadband (WiBro), World Interoperability for Microwave Access (WiMax), High Speed Downlink Packet Access (HSDPA), etc. Uma variedade de tecnologias de comunicação de curto alcance também pode ser usada na rede 114, por exemplo, Bluetooth (por exemplo, iBeacon, etc.), Radio Frequency Identification (RFID), Infrared Data Association (IrDA), Ultra Wideband (UWB), ZigBee, etc. A figura 8 é um diagrama em bloco do módulo de identificação 220 de acordo com uma concretização dos presentes ensinamentos. A estrutura e os componentes do módulo na figura 8 pode ser aplicável no contexto do módulo de identificação 220, e também no contexto do módulo de determinação 230. A descrição a seguir é provida no contexto do módulo de identificação 220 para fins ilustrativos e não é concebida para limitar o escopo dos presentes ensinamentos.
[0050] Em uma concretização, o módulo de identificação 220 pode ser configurado para receber informação a partir do módulo de coleta 210 e resultados de cálculo de saída. A informação a partir do módulo de coleta 220 pode incluir mas não se limita a, informação de histórico, informação de ordem, informação de provedor, informação contingente, ou similar, ou uma combinação destes. Conforme mostrado na figura 8, o módulo de identificação 220 pode incluir uma unidade de controle de cálculo de módulo 802, configurações de cálculo de módulo 804, um processador de informação de histórico 806, um processador de informação de ordem 808, um processador de informação de provedor 810, um processador de informação contingente 812, e um controlador de integração de módulo 814.
[0051] A unidade de controle de cálculo de módulo 802 pode ser configurada para se comunicar com as configurações de cálculo de módulo 804, para receber informação a partir de, por exemplo, o módulo de coleta 210, e enviar a informação recebida para processar posteriormente em um ou mais dos processadores de informação de histórico 806, do processador de informação de ordem 808, do processador de informação de provedor 810, e do processador de informação contingente 812, ou similar, ou uma combinação destes. A unidade de controle de cálculo de módulo 802 pode controlar o modo de cálculo a ser executado, de acordo com instruções recuperadas a partir das configurações de cálculo de módulo 804. As configurações de cálculo de módulo 804 podem incluir as instruções relativas ao cálculo a ser executado em unidade de controle de cálculo de módulo 802, processador de informação de histórico 806, processador de informação de ordem 808, processador de informação de provedor 810, processador de informação contingente 812, e controlador de integração de módulo 814. Meramente a título de exemplo, instruções recuperadas a partir do configurações de cálculo de módulo 804 podem determinar se qualquer processador de informação de histórico 806, o processador de informação de ordem 808, o processador de informação de provedor 810, e o processador de informação contingente 812 está envolvido em um cálculo; a sequência de cálculo entre o processador de informação de histórico 806, processador de informação de ordem 808, e processador de informação de provedor 810; um algorítimo em qualquer um dos processadores de informação de histórico 806, processador de informação de ordem 808, processador de informação de provedor 810, e processador de informação contingente 812 a serem usados; os parâmetros associados a algorítimo em qualquer um dos processadores de informação de histórico 806, processador de informação de ordem 808, processador de informação de provedor 810, e processador de informação contingente 812; como os resultados intermediários a partir de qualquer um dos processadores de informação de histórico 806, do processador de informação de ordem 808, do processador de informação de provedor 810, e do processador de informação contingente 812 podem ser integrados, ou similares, ou uma combinação destes. As instruções podem ser recuperadas a partir das configurações de cálculo de módulo 804 pela unidade de controle de cálculo de módulo 802 com base, por exemplo, na informação recebida pelo módulo de coleta 210, incluindo informação relativa a uma ordem ou lócus, um provedor, uma condição contingente, informação de histórico, uma instrução relativa ao cálculo a ser executado ou algorítimo a ser usado provido por um solicitante, um provedor, um terceiro, ou automaticamente selecionado pelo sistema. Meramente a título de exemplo, se nenhuma informação de histórico for recebida em conexão com um lócus, um processador de informação de histórico será derivado no cálculo. Como outro exemplo, se um solicitante especificar que um critério em conexão com uma ordem (por exemplo, uma restrição de tempo, uma gorjeta a ser dada, etc.), um algorítimo específico poderá ser recuperado a partir das configurações de cálculo de módulo 804 pela unidade de controle de cálculo de módulo 802 e usado para processar informação relevante. Como outro exemplo, se uma demanda/fornecimento for determinada com base em um número de ordens de histórico em uma certa região por um período de tempo e informação em tempo real do número de provedores na região, o processador de informação de histórico e processador de informação de provedor ambos podem estar envolvidos no processamento da informação.
[0052] O processador de informação de histórico 806 pode ser configurado para processar informação de histórico. O processador de informação de ordem 808 pode ser configurado para processar informação de ordem relacionada a uma ordem ou um lócus. O processador de informação de provedor 810 pode ser configurado para processar informação relacionada a um provedor. O processador de informação contingente 812 pode ser configurado para processar informação contingente relacionada a uma ordem ou um lócus. O processador de informação de histórico 806, o processador de informação de ordem 808, o processador de informação de provedor 810, e o processador de informação contingente 812 respectivamente podem ser uma unidade de computação independente. Em outro exemplo, pelo menos dois dos processadores de informação de histórico 806, o processador de informação de ordem 808, o processador de informação de provedor 810, e o processador de informação contingente 812 podem compartilhar uma unidade de computação com outra. A figura 9 descreve um diagrama representativo de um processador de informação de ordem de acordo com uma concretização dos presentes ensinamentos. A estrutura do processador de informação de ordem na figura 9 pode ser aplicável no contexto do processador de informação de provedor 810. O processador de informação de ordem 808 pode incluir uma unidade de controle de processamento de informação 902. A unidade de controle de processamento de processo de informação 902 pode ser configurada para receber informação a ser processada, instruções a partir das configurações de processamento de informação 904, ou similar, ou uma combinação destes. A unidade de controle de processamento de informação 902 pode ser configurada para controlar o modo de cálculo a ser executado de acordo com instruções recuperadas a partir das configurações de processamento de informação 904. As configurações de processamento de informação 904 podem incluir as instruções relativas ao cálculo a ser executado em vários calculadores e unidades de processamento do processador de informação de ordem 808 incluindo, por exemplo, o processador de informação de local 906, o calculador de distância 908, o calculador de tempo 910, e a unidade de informação diversa 912. O processador de informação de local 906 pode ser configurado para processar informação de local, incluindo, mas não limitada a informação de local a partir de solicitantes e/ou pelo menos um terceiro. A informação de local também pode incluir informação relacionada a um local de partida (origem), e o local de destino (ou destino) de uma ordem. O calculador de distância 908 pode ser configurado para calcular a distância entre dois locais. O calculador de tempo 910 pode ser configurado para estimar um tempo de receptor/provedor de serviço para viajar de um local a outro com base na informação de distância, por exemplo, aquel calculada pelo calculador de distância 908. A unidade de informação diversa 912 pode ser configurada para processar Informação diversa a partir de um solicitante, um provedor, um terceiro, da informação contingente, ou similar, conforme acima descrito. O controlador de informação 914 pode ser configurado para integrar informação processada pelo processador de informação de local 906, o calculador de distância 908, o calculador de tempo 910, a unidade de informação diversa 912, ou similar, ou uma combinação destes, para emitir informação de ordem processada. Meramente a título de exemplo, o módulo de identificação 220 pode identificar ou marcar um lócus com base na informação de tráfego e informação de local. Portanto, o processador de informação de ordem 808 pode configurar a unidade de controle de processamento de informação 902 pelas configurações de processamento de informação 904 para acessar processador de informação de local 906 e unidade de informação diversa 912, e controlador de integração de informação 914 pode processar a informação integrada e emitir o resultado para o módulo ou unidade subsequente. Com relação à figura 8, o processador de informação de histórico 806, o processador de informação de ordem 808, o processador de informação de provedor 810, e o processador de informação contingente 812 podem processar respectiva informação individualmente ou cooperativamente. Os quatro processadores mencionados podem enviar respectivos dados processados (ou resultados intermediários) ao controlador de integração de módulo 814. Os quatro módulos de processador enviam informação simultaneamente ou em uma sequência pré- determinada.
[0053] O controlador de integração de módulo 814 pode ser configurado para integrar os dados recebidos ou processados (ou resultados intermediários) e calcular um resultado com base nas instruções recuperadas a partir das configurações de cálculo tipo de conexão integração de módulo 814 pode ser uma unidade de computação independente ou uma unidade de computação compartilahada com processador de informação de histórico 806, processador de informação de ordem 808, processador de informação de provedor 810, e processador de informação contingente 812. O tipo de conexão entre uma unidade de controle de cálculo de módulo 802, configurações de cálculo de módulo 804, processador de informação de histórico 806, processador de informação de ordem 808, processador de informação de provedor 810, processador de informação contingente 812, e controlador de integração de módulo 814 podem ser com fio ou sem fio, tudo integrado em um circuito ou parcialmente integrado em um circuito ou distribuído em diferentes locais.
[0054] O módulo de identificação 220 pode processar uma pluralidade de ordens, e pode identificar ou marcar pelo menos um lócus com base em várias informações. As várias informações podem incluir informação relativa a ordens, solicitantes, passageiros, provedores, informação contingente, informação de histórico, à determinada região ou área, ou informação geográfica de uma determinada região ou área, ou similar, ou uma combinação destes. Por exemplo, a identificação de um lócus ou região pode ser com base em ordem distribuição por algorítimos de agrupamento ou com base em condições de região. Um lócus pode incluir um jogo de ordens incluindo uma ou mais ordens. As ordens no lócus são mais similares entre si do que àquelas fora do lócus. As ordens no lócus compartilham pelo menos uma característica. Meramente a título de exemplo, uma característica compartilhada pode ser que a distância entre um local relacionado a um lócus (por exemplo, um ponto de referência ou um local dentro do lócus) e um local relacionado a uma ordem inferior a um limite. O limite pode ser uma constante, ou uma variável. Meramente a título de exemplo, o limite pode variar com base em, por exemplo, a hora do dia, no dia da semana, na condição de estrada, na condição de tráfego, em uma condição específica especificada por um solicitante ou um provedor, ou similar, ou uma combinação destes. O limite pode ser uma constante pré-determinada ou uma variável pré-determinada. Por exemplo, o limite pode ser uma variável como uma função de tempo, uma função de uma condição contingente, ou uma função de dois ou mais parâmetros, ou similar. A função pode ser derivada de, por exemplo, informação de histórico utilizando um algorítimo de aprendizagem de máquina. Algorítimo de aprendizagem de máquina é descrito em outro lugar nos presentes ensinamentos.
[0055] A figura 10-a e figura 10-b ilustram os diagramas representativos de regiões de identificação com base nos quais loci podem ser identificados ou marcados, de acordo com uma concretização dos presentes ensinamentos. A figura 10-a é um exemplo de como as ordens são agrupadas ou organizadas em diferentes loci (uma área elíptica indicando um lócus), e os pontos que não se enquadram dentro de qualquer área elíptica não pertencem a qualquer lócus. Um ponto indica um local relacionado a uma ordem de serviço, por exemplo, o local de partida ou origem de uma ordem para uma corrida de taxi.
[0056] A figura 10-b é outro exemplo de identificação de uma determinada área com base em informação geográfica. Conforme ilustrado na figura 10-b, uma área (por exemplo, uma cidade) é dividida em 30 m * 30 m grades. r é uma solicitação de ordem oriunda do módulo de coleta, cujas coordenadas de longitude e latitude são (longitude, latitude). Coordenadas de longitude e latitude do canto esquerdo inferior do mapa são (leftLongitude, leftLatitude),a largura de uma grade assim o número de quadrícula (gridCx, gridCy) pode ser calculado por: gridCx= (int)((longitude-leftLongitude)/largura) gridCy = (int)((latitude-leftLatitude)/largura)
[0057] Note que a identificação de loci ou regiões não devem ser restritas pelos e exemplos acima descritos já que eles são concretizações específicas simples dos presentes ensinamentos. O versado na técnica reconhecerá que os presentes ensinamentos são propícios à uma variedade de modificações e/ou melhorias. Por exemplo, a divisão de regiões na figura 10-b pode ser emendada de acordo com algorítimos de agrupamento conforme descrito na figura 10-a, a largura das grades pode ser variável de acordo com algorítimos específicos.
[0058] A figura 11 é diagrama ilustrando como algorítimo de divisão lócus/região na entrada e saída de módulo de identificação de acordo com os presentes ensinamentos. Algorítimo de divisão lócus/região pode ser utilizado para identificar um lócus ou região com base em informaçãoque é inserida e relativa a pelo menos uma parte da informação selecionada de, por exemplo, informação de histórico, informação de ordem, informação de provedor , informação contingente , ou similar, ou uma combinação destes, conforme descrito nos presentes ensinamentos.
[0059] Informação usada no módulo de identificação 220 pode ser armazenada em um ou mais dispositivos de armazenamento (não ilustrado nas figuras) dentro do sistema de agendamento 102 ou fora do sistema de agendamento 102 (por exemplo, em um armazenamento provido por um vendedor). Em algumas concretizações, o módulo de identificação 220 pode ser configurado para receber, por exemplo, informação de histórico, informação de ordem, informação de provedor , informação contingente , ou similar, ou uma combinação destes. Tal informação pode ser oriunda do módulo de coleta 210. O módulo de identificação 220 pode ser configurado para identificar pelo menos um lócus com base na informação recebida e um algorítimo. Em uma concretização, o algorítimo de divisão de região pode dividir uma área (por exemplo, uma cidade, um distrito, etc.) em pelo menos uma região de acordo com, mas não limitado a, longitude e latitude, coordenada, posição, tamanho da área, densidade, e/ou grade, conforme ilustrado na figura 10-a e na figura 10-b. A figura 12 é outro diagrama ilustrando um algorítimo de divisão de região representativo na entrada e saída do módulo de identificação de acordo com os presentes ensinamentos. O algorítimo ilustrado na figura 12 é um algorítimo de agrupamento. Um algorítimo de agrupamento aplicável pode ser CLARANS, PAM, CLATIN, CLARA, DBSCAN, BIRCH, OPTICS, WaveAgrupamento, CURE, CLIQUE, Algorítimo K-means , algorítimo hierárquico, ou similar, ou uma combinação destes. Em uma concretização, O algorítimo de agrupamento Dbscan pode definir uma distância e automaticamente colocar todas as ordens sob um certo lócus de ordem com base na latitude and longitude da informação de local de partida de todas as ordens. As ordens em um lócus pode compartilhar as mesmas características. Por exemplo, cada ordem em um lócus é colocada dentro de uma certa distância a partir de outra ordem. Conforme mostrado na figura 12, entradas de algorítimo de agrupamento Dbscan incluem, por exemplo, jogo de ordens D, raio r, e parâmetro e. O jogo de ordens D é o jogo de todas as ordens em um período de tempo pré-determinado, raio r é para definir uma região r de ordem, e limite de densidade e o número de ordens mínimo para uma ordem específica a ser determinada ou definida como uma ordem de núcleo na região r. Com base em entradas recebidas de jogo de ordens D e parâmetros específicos (raio r e limite de densidade e), o módulo de identificação emite pelo menos um lócus identificado (ou chamado de lócus de ordem). De acordo com uma concretização dos presentes ensinamentos, o algorítimo de agrupamento Dbscan é aplicado para calcular pelo menos um lócus de ordem em um período de tempo com base no jogo de ordens D do período de tempo. O jogo de ordens D pode incluir: o respectivo número de ordens, o respectivo local de partidas ( a título de exemplo, latitude e longitude de local de partida), os respectivos tempos de partida, ou similar, ou uma combinação destes. O raio r especificado e limite de densidade e utilizado no algorítimo de agrupamento pode ser modificado dependendo dediferentes condições, tais como informação de histórico, informação provida por um ou mais solicitantes, ou informação contingente . A figura 13 é um fluxograma de uma aplicação representativa de algorítimo de agrupamento Dbscan de acordo com uma concretização dos presentes ensinamentos. Um jogo de ordens de veículo D é o jogo de ordens para serviços de veículo dentro de uma cidade em um período de tempo (por exemplo, um período de tempo pré- determinado), e a informação em uma ordem do jogo de ordens inclui: número de ordem (ID),latitude e longitude de local de partida, tempo de partida e etc.; raio r é determinado por experiência geralmente 1-5 km; limite de densidade e é geralmente 1/10~ 1/50 de todas as ordens de veículo na presente cidade; cada lócus C e um dos loci de ordem em uma determinada cidade no presente momento. O período de tempo pode ser 5 minutos, 10 minutos, 15 minutos, 20 minutos, 25 minutos ou 30 minutos; o tempo de atualização é de 5 segundos, 10 segundos, 15 segundos, 20 segundos, 25 segundos ou 30 segundos. Meramente a título de exemplo, o algorítimo de agrupamento Dbscan inclui as seguintes etapas:
[0060] Etapa 1, no bloco 1301, ordem de detecção p em jogo de ordens D; no bloco de decisão 1302, determinação se a ordem p em jogo de ordens D é processada. Se ordem p for agrupada sob um certo lócus ou for marcada como ruido, que significa p ofi processado, então retornando ao bloco 1301, detectando a próxima ordem em D. Se ordem p não for processada, então procedendo ao bloco 1303, adicionando todas as ordens na região r de ordem p (se a distância entre a latitude e longitude de local de partida de uma certa ordem e a latitude e longitude de local de partida de ordem p for inferior ao raio r, a ordem será considerada cmo uma ordem na região r de ordem p) ao jogo de candidato N. Etapa 2, no bloco 1304, detecção do número de ordens no jogo de candidato N, no bloco de decisão 1305, determinação se o número de ordens de jogo de ordens N é inferior a e. Se o número de ordens em jogo de ordens N for inferior a e, proceder ao bloco 1306, marcação de ordem p como ruido, então retorno ao bloco 1301, e detecção de uma próxima ordem em D. Se o número de ordens em jogo de ordens N for igual a ou superior a e, então proceder ao bloco 1307, criar um novo lócus C e adicionar ordem p ao lócus C.
[0061] Etapa 3, no bloco 1308, ordem de detecção p' em jogo de candidato N, no bloco de decisão 1309, determinação se a ordem p' em N foi processada. Se a ordem p' estiver agrupada sob um certo lócus ou é marcado como ruído, que significa p' foi processado, então retornar ao bloco 1308, detectando a próxima ordem em N. Se ordem p' não foi processada, então proceder ao bloco 1310, adicionando todas as ordens na região r de ordem p ao jogo de candidato N'. No bloco 1311, detectar o número de ordens do jogo de ordens N'; no bloco de decisão 1312, determinação se o número de ordens do jogo de ordens N' é inferior a e. Se o número de ordens do jogo de ordens N' for igual a um ou mais do que e, então proceder ao bloco 1313, adicionando ordens N' a N; no bloco de decisão 1314, determinação se p está agrupado sob qualquer lócus. Se uma ordem p' não estiver agrupada sob qualquer lócus, então proceder ao bloco 1315, adicionando ordem p' ao lócus C.
[0062] Etapa 4, no bloco de decisão 1316, determinação se o jogo de ordens N está totalmente detectado. Se N não estiver todo detectado então retornar ao bloco 1308, detectando próxima ordem em N, repetindo etapa 3, até o jogo de ordens N estar todo detectado. Se N estiver todo detectado então proceder ao bloco de decisão 1317. Etapa 5, no bloco de decisão 1318, determinação se o jogo de ordens D está todo detectado. Se D não estiver todo detectado então retornar ao bloco 1301, detectando próxima ordem em D, repetindo etapa 1-3, até jogo de ordens D estar todo detectado. Se D estiver todo detectado então proceder ao END. Portanto, após algoritimo de agrupamento Dbscan, emissão de uma pluralidade de loci, cada um respectivamente pode incluir ordens relativas a um certo local.
[0063] Pseudo-código de algorítimo de agrupamento Dbscan pode ser descrito como segue:
[0084] Dbscan (D,r,e)
[0085] Inicio
[0086] Init C = 0;
[0087] para cada ponto não visitado p em D
[0088] Marca p como visitada;
[0089] N = getNeighbours (p,r);
[0090] IfsizeOf(N)<ethen
[0091] Marca p como ruído;
[0092] Outro C = próximo agrupamento; ExpandAgrupamento (p, N, C, r, e);
[0064] fim se
[0065] fim para
[0066] fim
[0067] O pseudo-código de algorítimo de agrupamento Expand pode ser descritocomo segue:
[0068] ExpandAgrupamento(p, N, C, r, e)
[0069] Adicionar p ao agrupamento C;
[0070] Para cada ponto não visitado p' em N
[0071] marca p' como visitada;
[0072] N' = getNeighbours (p\ r);
[0073] if sizeOf(N') >=e então
[0074] N = N+N';
[0075] fim se
[0076] se p' não for membro de qualquer agrupamento
[0077] adicionar p' ao agrupamento C;
[0078] fim se
[0079] fim para
[0080] fim ExpandAgrupamento
[0081] Além disso, com base na ordem em um lócus, parâmetros incluindo, por exemplo, o centro de lócus, o raio, o número de provedores, o número de ordens no lócus, ou similar, ou uma combinação destes, pode ser calculado.
[0082] Meramente a título de exemplo, com base na latitude e longitude de todas as ordens no lócus, a latitude e longitude do centro de lócus pode ser calculada utilizando valor médio. Após obter latitude e longitude do centro de lócus, a distância entre a latitude e longitude do centro de lócus e latitude e longitude de cada ordem no lócus pode ser calculada, e o valor máximo da distância pode ser considerado como a razão da região. O número de ordens na região é o número total de todas as ordens no lócus. Número de provedores na região é determinado como: cálculo da distância entre latitude e longitude do centro de lócus e respectivos provedores, e contagem do número dos provedores, cuja distância é inferior ao raio da região.
[0083] Assim sendo, um ou mais loci de ordem podem ser identificados em uma determinada área (por exemplo, em uma certa cidade), por exemplo, lócus 1 é descrito com coordenada de centro xy (latitude e longitude do centro de lócus), raio r, número de ordens n, número de provedores m; lócus 2 é descrito pela coordenada de centro xy', raio r', número de ordens n', número de provedores m', etc. Com base na informação de ordem em um certo lócus de ordem, o módulo de identificação 220 pode ser configurado para calcular, por exemplo, o número de ordens no lócus de ordem, o local ( por via de exemplo, latitude e longitude) do centro de lócus, raio do lócus, ou similar, ou uma combinação destes. Conforme aqui usado, o número de ordens no lócus é o número total de ordens no lócus de ordem; a latitude e longitude do centro de lócus é o valor médio de toda a latitude e longitude do lócus; e o raio do lócus é o valor máximo da distância entre a latitude e longitude do centro de lócus e latitude e longitude de local de partida de cada ordem no lócus de ordem. Existem outras vias para definir o local do centro de lócus. A descrição provida acima é para fins ilustrativos e não é concebida para limitar o escopo dos presentes ensinamentos. As ordens no lócus podem estar mais próximas entre si do que ordens fora do lócus. Um lócus assim identificado pode apresentar uma concentração de ordens de serviço (os mesmos serviços ou serviços similares).
[0084] Em uma concretização, o módulo de identificação 220 pode ser configurado para marcar também um lócus identificado se o lócus atender um certo critério indicando uma discordância da demanda de serviço dentro do lócus identificado e o fornecimento do serviço dentro do lócus identificado. A determinação pode ser feita com base, por exemplo, na informação recebida a partir do módulo de coleta 210, ou informação processada pelo processador de informação de histórico 806, o processador de informação de ordem 808, processador de informação de provedor 810, e/ou processador de informação contingente 812. A informação pode incluir informação de histórico, informação de ordem, informação de provedor, ou informação contingente, ou similar, ou uma combinação destes. Por exemplo, a informação pode incluir aquela relacionada ao lócus identificado, incluindo por exemplo, um local de ordem, um local de provedor, uma taxa de aceitação de ordem, uma taxa de aceitação de ordem, uma condição de tráfego, uma condição de estrada, uma condição atmosférica, e informação de histórico, ou similar, ou uma combinação destes. Em uma concretização, uma razão provedor-solicitante e a taxa de aceitação de ordem relacionada ao lócus identificado são calculados. Em um exemplo, um lócus identificado que atenda um certo critério é também marcado como um lócus "com pouco serviço" onde mais provedores de serviço são necessários. Em outro exemplo, uma razão provedor-solicitante , um fator relacionado a uma condição de estrada, um fator relacionado a uma condição de tráfego são calculados. Com base nos parâmetro(s) calculados, um lócus identificado que atende um critério é também marcado como lócuso "com pouco serviço".
[0085] A figura 14 é um fluxograma para marcação do lócus como com pouco serviço ou não de acordo com uma concretização dos presentes ensinamentos. A marcação pode ser executada no módulo de identificação 220. Iniciando no bloco 1402, informação relativa a um lócus é recebida. No bloco 1404, um primeiro parâmetro é calculado com base na informação recebida. O primeiro parâmetro pode ser um número (por exemplo, o número de ordens dentro de um lócus), uma razão (por exemplo, a taxa de aceitação de ordem, uma razão do número de provedores em um lócus ao número de ordens no lócus (razão provedor-solicitante), etc.), ou um fator contingente (por exemplo, um fator relacionado a uma condição atmosférica, um fator relacionado a uma condição de tráfego, etc.), ou similar, ou uma combinação destes. No bloco 1406, o primeiro parâmetro em um lócus compara um primeiro limite para determinar se o lócus é marcado. Meramente a título de exemplo, se o primeiro parâmetro for a taxa de aceitação de ordem, então o limite A pode ser estabelecido em 80%, o lócus não é também marcado se a taxa de aceitação de ordem exceder o limite (i.e. o lócus está em boa condição como está). Se o parâmetro for inferior ao primeiro limite, então o módulo de identificação 220 procede para o bloco 1408. O primeiro limite pode ser uma constante ou uma variável. Meramente a título de exemplo, o primeiro limite pode variar com base, por exemplo, na hora do dia, no dia da semana, na condição de estrada, na condição de tráfego, na condição específica especificada por um solicitante ou em um provedor, ou similar, ou uma combinação destes. O primeiro limite pode ser uma constante pré- determinada ou uma variável pré-determinada. Por exemplo, o primeiro limite pode ser uma variável como uma função de tempo, uma função de uma condição contingente, ou uma função de dois ou mais parâmetros, ou similar. A função pode ser derivada de, por exemplo, informação de histórico utilizando um algorítimo de aprendizagem de máquina. Algorítimo de aprendizagem de máquina representativo é descrito nos presentes ensinamentos. No bloco 1408, um segundo parâmetro é calculado. O segundo parâmetro também pode ser uma razão (por exemplo, a taxa de aceitação de ordem, a razão do número de provedores dentro do lócus para o número de ordens dentro do lócus, etc.), ou um fator contingente (por exemplo, um fator relacionado a condição atmosférica, o fator relacionado à condição de tráfego, etc.). O segundo parâmetro pode ser diferente do primeiro parâmetro. No bloco 1410, o segundo parâmetro é comparado a um segundo limite. Meramente a título de exemplo, para um lócus, cujo primeiro parâmetro é inferior ao primeiro limite A (por exemplo, a taxa de aceitação de ordem é inferior ao primeiro limite A estabelecido para ser 80%), no bloco 1410, se a razão provedor-solicitante for inferior ao segundo limite B (por exemplo, a razão provedor-solicitante é inferior ao segundo limite B estabelecido para ser 10), para o lócus será marcada no bloco 1412 indicando que o fornecimento de serviço é insuficiente para satisfazer a demanda para serviço no lócus. O lócus é marcado de forma que a informação com relação à discordância da demenda e fornecimento no lócus deve ser enviada. O segundo limite pode ser uma constante, ou uma variável. Meramente a título de exemplo, o segundo limite pode variar com base por exemplo, na hora do dia, no dia da semana, na condição de estrada, na condição de tráfego, em uma condição específica especificada por um solicitante ou um provedor, ou similar, ou uma combinação destes. O segundo limite pode ser uma constante pré- determinada ou uma variável pré-determinada. Por exemplo, o segundo limite pode ser uma variável como uma função de tempo, uma função de uma condição contingente, ou uma função de dois ou mais parâmetros, ou similar. A função pode ser derivada de, por exemplo, informação de histórico utilizando um algorítimo de aprendizagem de máquina. Algorítimo de aprendizagem de máquina representativo é descrito nos presentes ensinamentos.
[0086] O versado na técnica reconhecerá que os presentes ensinamentos são propícios a uma variedade de modificações e/ou melhorias. Por exemplo, pelo menos um parâmetro é necessário no módulo para determinar se um lócus também deve ser marcado. Em algumas concretizações, mais de dois parâmetros também devem ser implementáveis para marcarem posteriormente um lócus.
[0087] O módulo de determinação 230 pode ser configurado para determinar ao qual a informação relativa a um lócus marcado deverá ser enviada. Conforme ilustrado na figura 8, o módulo de determinação 230 pode ser similar ao módulo de identificação 220 acima descrito. Em uma concretização, o módulo de determinação, ou uma porção do módulo de determinação (por exemplo, um calculador de distância do processador de informação de provedor do módulo de determinação) pode ser configurada para calcular a distância entre o primeiro local relativo a um lócus marcado e um local relacionado a um provedor. A distância pode prover a base para determinar ao qual a informação relativa a um lócus marcado será fornecida. Meramente a título de exemplo, a informação relativa a um lócus marcado é fornecida a um provedor se a distância entre o local do provedor e o primeiro local (por exemplo, o local relacionado a um lócus marcado) for inferior a um limite. Em uma outra concretização, o módulo de determinação, ou uma porção do módulo de determinação (por exemplo, um calculador de tempo do processador de informação de provedor do módulo de determinação) pode ser configurado para calcular um tempo para pelo menos um provedor viajar até o primeiro local (por exemplo, o local relacionado a um lócus marcado). Para calcular o tempo, o calculador de tempo pode usar, por exemplo, a informação relacionada a um local relacionado a um provedor e o primeiro local (por exemplo, o local relacionado a um lócus marcado) ou a distância entre os dois locais, informação contingente (por exemplo, a condição de estrada, a condição de tráfego, várias rotas disponíveis entre os dois locais, etc.), a condição do veículo, o provedor que está sendo usado, ou similar, ou uma combinação destes. O tempo pode prover a base para determinar à qual a informação relativa a um lócus marcado será fornecida. Meramente a título de exemplo, a informação relativa a um lócus marcado é fornecida a um provedor se o tempo for inferior a um limite. O módulo de determinação pode ser configurado para determinar se é para fornecer a informação relativa a um lócus a um solicitante. O limite acima descrito pode ser uma constante, ou uma variável. Meramente a título de exemplo, o limite pode variar com base, por exemplo, na hora do dia, no dia da semana, na condição de estrada, na condição de tráfego, em uma condição específica especificada por um solicitante ou em um provedor, ou similar, ou em uma combinação destes. O limite pode ser uma constante pré-determinada ou uma variável pré- determinada. Por exemplo, o limite pode ser uma variável como uma função de tempo, uma função de uma condição contingente, ou uma função de dois ou mais parâmetros, ou similar. A função pode ser derivada de, por exemplo, informação de histórico utilizando um algorítimo de aprendizagem de máquina. Algorítimo de aprendizagem de máquina representativo é descrito nos presentes ensinamentos.
[0088] A figura 15 é um fluxograma de um processo representativo de determinação para cujo provedor(es) de serviço (s) a informação relativa a um lócus marcado deverá ser enviada, de acordo com uma concretização dos presentes ensinamentos. Iniciando no bloco 1501, informação relativa a um lócus é recebida. O lócus pode ser um lócus marcado. Em uma concretização, a informação relacionada ao lócus marcado inclui, mas não está limitado a, o centro de lócus, o raio do lócus, a taxa de aceitação de ordem, a origem do destino de uma ordem, ou similar, ou uma combinação destes. Em uma concretização, a informação relacionada ao lócus marcado também pode incluir a informação de histórico do lócus, uma condição contingente (por exemplo, a condição de tráfego, a condição de estrada, a condição atmosférica, etc.), ou similar, ou uma combinação destes. No bloco 1502, informação relativa a um provedor de serviço é recebida. Em uma concretização, a informação relativa a um provedor inclui, mas não está limitado a, posição do taxi. Em uma concretização, a informação relativa a um provedor também inclui o ID do motorista, o tempo de relatório, a posição do taxi, ou similar, ou uma combinação destes. No bloco 1503, se a informação relativa a um provedor atender um critério (ou critérios) (i.e. a primeira condição conforme ilustrado na figura 15), um aviso relativo ao lócus marcado será fornecido ao provedor no bloco 1504. Se a informação relativa a um provedor não atender o critério (ou critérios), poderá ir para o bloco final ou retornar ao bloco 1502 para receber informação de outro provedor de serviço. Em uma concretização, o critério (ou critérios) correlato (s) com parâmetros incluindo, por exemplo, a posição do provedor, a área do lócus, ou similar, ou uma combinação destes. Por exemplo, o critério (ou critérios) pode ser se a distância entre o provedor e o lócus mais próximo estiver dentro do intervalo (r', r'+d), significando a distância ser igual a um ou mais r', embora igual ou inferior a r'+d. Neste caso, r' é o raio do lócus marcado, d é um valor pré- determinado. Por exemplo, d pode ser estabelecido para ser um valor entre 0.5 km e 2 km. A posição do provedor e a distância entre o provedor e o lócus pode ser provida, por exemplo, pelo calculador de distância 908,
[0089] ou por respectivas unidades ou partes incluídas em outros módulos acima descritos.
[0090] Em uma concretização, o módulo de envio pode ser configurado para fornecer uma informação relacionada ao lócus marcado para vários recipientes incluindo, por exemplo, provedores em torno dos loci marcados. No bloco 1504, a informação relacionada ao lócus marcado (por exemplo, na forma de aviso ou notificação) é fornecida ao provedores que atendem a primeira condição. De acordo com uma concretização dos presentes ensinamentos, o aviso para programar ou estimular provedores a partir de uma região externa para o lócus marcado pode ser feito por diversos métodos ou por qualquer combinação dos mesmos. Por exemplo, informação fornecida a um ou mais provedores a partir de uma região externa de um lócus pode incluir pelo menos uma parte da informação selecionada de, por exemplo, o número de carência de provedores em um lócus em um período de tempo , um lócus marcado como com serviço em excesso ou com pouco serviço, a distância entre a posição do provedor e um lócus marcado, um tempo estimado para o provedor alcançar o lócus marcado ou uma ordem dentro do lócus, uma rota (por exemplo, uma rota mais rápida, uma rota sem pedágio, etc.) que o provedor pode usar para alcançar o lócus marcado ou uma ordem dentro do lócus, uma rota sugerida, ou similar, ou uma combinação destes. Para área de tráfego inconveniente, informação de tráfego pode ser fornecida aos provedores. Informação alternativa, tal como área reconstrutiva de administração de estrada também pode ser fornecida aos provedores para indicar a condição de estrada. Em outro exemplo, o aviso pode ser um diagrama de distribuição mostrando a densidade distribuição de provedores/passageiros com diferentes cores ou configurações distinguíveis de alguma forma. Em outro exemplo, o aviso pode ser feito pela troca do padrão de preço para serviço no lócus marcado, e o padrão de preço também pode ser enviado a solicitantes de forma que solicitantes e provedores possam chegar a um acordo antecipadamente. Em uma concretização, uma informação relacionada ao lócus marcado é fornecida a um solicitante dentro do lócus. Meramente a título de exemplo, se uma região adjacente possuir mais provedores onde o solicitante estiver, esta informação pode ser fornecida ao solicitante. O solicitante também pode receber informação com relação a uma rota rápida para obter a área adjacente, a distância que o solicitante precisa para viajar, a condição de estrada, a condição de tráfego, ou similar, ou uma combinação destes. Informação fornecida a um ou mais provedores, um ou mais solicitantes, etc., pode ser fornecida no formato de por exemplo, uma mensagem de texto, uma mensagem de voz, informação gráfica que pode ser exibida em uma tela, uma animação ou similar, ou uma combinação destes. O recipiente da informação, por exemplo, um provedor, um solicitante, etc., pode especificar o conteúdo da informação a ser fornecida, o formato da informação pode ser apresentado, o dispositivo ao qual tal informação deve ser enviada, ou similar, ou uma combinação destes. O versado na técnica reconhecerá que os presentes ensinamentos são propícios a uma variedade de modificações e/ou melhorias. Por exemplo, a informação de um provedor de serviço pode ser recebida antes da informação relativa a um lócus marcado ser recebida ou os dois jogos de informação podem ser recebidos simultaneamente ou essencialmente simultaneamente. Em outro exemplo, a informação relativa a um lócus marcado pode ser fornecida se duas ou mais condições forem atendidas. Por exemplo, uma primeira condição pode ser se a distância entre o provedor e qualquer centro de região de lócus (ou centro de lócus) for superior ao raio do lócus (indicando que o provedor não está em qualquer dos loci). Uma segunda condição pode ser se a distância entre o provedor e o lócus mais próximo estiver no intervalo (R, R+D) (o que significa a distância ser igual a ou superior a R, embora igual ou inferior a R+D), sendo que R é um parâmetro com base no raio dos loci, D é uma variável ou invariável determinada pelo sistema.
[0091] Em uma outra concretização de acordo com os presentes ensinamentos, o módulo de envio pode fornecer aviso a solicitadores de serviço. Por exemplo, desde que loci estejam marcados para serem anunciados no caso de uma contingência acontecer, tal como obstrução do tráfego em um lócus, uma alteração na condição atmosférica, ou um fim de atividade em um lócus, o sistema poderá fornecer um aviso ou informação de orientação para solicitantes a fim de conduzir solicitantes ao lócus específico em uma região diferente que possa ser mais fácil de se obter um serviço de veículo. De acordo com a concretização dos presentes ensinamentos, a condição de obstrução de tráfego pode ser determinada por vistas por satélite ou densidade de veículo do monitor de estrada. Além disso, no caso de uma Estrada estiver fechada para manutenção, poderá ser enviado aviso ou informação de orientação a solicitantes.
[0092] A figura 16 é um fluxograma de outro processo representativo de aviso de envio a provedores de serviço, de acordo com uma concretização dos presentes ensinamentos. No bloco 1601, lócus relativo a informação é recebido. No bloco 1602, informação de provedores de serviço e solicitantes é recebida. Conforme acima descrito, a sequência de bloco 1601 e bloco 1602 é intercambiável. No bloco 1603, determinação é feita com relação se uma terceira condição foi atendida. Se a terceira condição for atendida, a operação ilustrada no bloco 1604 será executada; caso contrário ela retornará ao bloco 1602. No bloco 1604, informação relativa a um lócus é fornecida a um ou mais provedores, ou um ou mais solicitantes. Em uma concretização, a Terceira condição é relativa a combinação de ordens. Por exemplo, se uma ordem pertence a um lócus, e é conectável a outra ordem, então a informação de ambas as ordens poderá ser fornecida ao provedor quem aceita a primeira ordem. Um método representativo para combinação das ordens inclui as seguintes operações: de duas ordens Oi e Oj coletadas pelo módulo de coleta, Oj é a primeira ordem já que ela parte mais cedo e Oi é a segunda ordem já que ela parte mais tarde e Oi pertence a um lócus A. Se a distância Dij entre o ponto de partida da segunda ordem Oi e o ponto de destino da primeira ordem Oj for inferior a ou igual a um limite de distância Dbase, então a ordem Oi e ordem Oj serão determinadas parta serem conectáveis em distância; e se o intervalo de tempo Tij entre o tempo de partida da segunda ordem Oi e o tempo de chegada da primeira ordem Oj for inferior a ou igual a um limite de tempo TBase, então a ordem Oi e ordem Oj serão determinadas para serem conectáveis no tempo. Se a ordem Oi e ordem Oj forem determinadas para serem conectáveis ambas a distância e no tempo; então Oi, Oj serão determinadas para serem ordens combinadas possíveis. Em uma concretização, Dbase fica entre 4 km a 6 km, TBase fica entre 5 minutos e 15 minutos. Em uma outra concretização, a distância é calculada pelo calculador de distância e o intervalo de tempo é calculado pelo calculador de tempo no módulo de envio. Em uma concretização, a distância e o intervalo de tempo são determinados com base em informação de ordem incluindo, mas não está limitado a número de ordem, longitude e latitude de ponto de partida, longitude e latitude de ponto de destino, e tempo de partida. Note que a informação de ordem descrita pode ser coletada pelo módulo de coleta, ou parte dela é diretamente vinda de uma entrada de solicitante.
[0093] A figura 17 descreve a arquitetura de um dispositivo móvel que pode ser usado para realizar um sistema especializado que implementa os presentes ensinamentos. Neste exemplo o dispositivo de usuário no qual a informação relacionada a uma ordem de serviço ou outra informação a partir do sistema de agendamento é apresentada e interagida com, é um dispositivo móvel 1700, incluindo, mas não limitado a, um smart phone, um tablet, um jogador de mídia, um console de dados portátil, um receptor de sistema de posicionamento global (GPS) e um dispositivo de computação vestível (por exemplo, óculos, relógio de pulso, etc.), ou em qualquer outro fator de forma. O dispositivo móvel 1700 neste exemplo inclui uma ou mais unidades centrais de processamento (CPUs) 1740, uma ou mais unidades gráficas de processamento (GPUs) 1730, um visor 1720, uma memória 1760, uma plataforma de comunicação 1710, tal como um módulo de comunicação sem fio, armazenamento 1790, e um ou maisdispositivos de entrada/saída (I/O) 1750. Qualquer outro componente adequado, incluindo, mas não limitado a um barramento de sistema ou um controlador (não ilustrado), também poderá ser incluído no dispositivo móvel 1700. Conforme mostrado na figura 17, um sistema de operação móvel 1770, por exemplo, iOS, Android, Windows Phone, etc., e uma ou mais aplicações 1780 poderão ser carregadas na memória 1760 a partir do armazenamento 1790 na ordem a ser executada pela CPU 1740. As aplicações 1780 podem incluir um browser ou quaisquer outros apps adequados móveis para recepção e prestação de informação relacionada a uma ordem de serviço ou outra informação a partir do sistema de agendamento no dispositivo móvel 1700. Interações de usuário com um fluxo de informação podem ser obtidas via os dispositivos I/O 1750 e providas ao sistema de agendamento 102 e/ou outros componentes do sistema 100, por exemplo, via a rede 114.
[0094] Para implementar vários módulos, unidades, e suas funcionalidades descritas na presente descrição, plataformas de hardware de computador podem ser usadas como plataformas hardware para um ou mais dos elementos descritos aqui (por exemplo, o sistema de agendamento 102, e/ou outros componentes do sistema 100 descrito com relação às figuras 116). Os elementos de hardware, sistemas operacionais e linguagens de programação de tais computadores são convencionais in nature, e conclui-se que o versado na técnica se familiarizará adequadamente a eles a fim de adaptar aquelas tecnologias para a gestão do fornecimento de serviço conforme descrito aqui. Um computador com elementos de interface de usuário pode ser usado para implementar um computador pessoal (PC) ou outro tipo de estação de trabalho ou dispositivo terminal, embora um computador também possa agir como um servidor se apropriadamente programado. Acredita-se que o versado na técnica se familiarizará com a estrutura, programação e operação geral de tal equipamento de computador e consequentemente os desenhos serão auto-explicativos.
[0095] A figura 18 descreve a arquitetura de um dispositivo de computação que pode ser usado para realizar um sistema especializado implementando o presente ensinamento. Tal sistema especializado incorporando o presente ensinamento apresenta uma ilustração de diagrama em bloco funcional de uma plataforma de hardware que inclui elementos de interface de usuário. O computador pode ser um computador para fins gerais ou um computador de finalidade específica. Ambos podem ser usados para implementar um sistema especializado para o presente ensinamento. Este computador 1800 pode ser usado para implementar qualquer componente da gestão do fornecimento de serviço conforme descrito aqui. Por exemplo, o sistema de agendamento 102, etc., pode ser implementado em um computador tal como computador 1800, via seu hardware, programa de software, firmware, ou uma combinação destes. Em bora tal computador seja mostrado por conveniência, as funções do computador relacionadas à gestão do fornecimento de serviço conforme descrito aqui, poderão ser implementadas em um modo distribuído em um número de plataformas similares para distribuir a carga de processamento.
[0096] O computador 1800, por exemplo, inclui portas COM 1850 conectadas a e a partir de uma rede conectada a elas para facilitar comunicações de dados. O computador 1800 também inclui uma unidade de processamento central (CPU) 1820, na forma de um ou mais processadores, para execução das instruções de programa. A plataforma representativa de computador inclui um barramento de comunicação interno 1810, armazenamento de programa e armazenamento de dados de diferentes formas, por exemplo, disco 1870, memória somente para leitura (ROM) 1830, ou memória de acesso randômico (RAM) 1840, para vários arquivos de dados a serem processados e/ou comunicados pelo computador, assim como possivelmente instruções de programa a serem executadas pela CPU. O computador 1800 também inclui um componente I/O 1860, suportando fluxos de entrada/saída entre o computador e outros componentes ali, tais como elementos de interface de usuário 1880. O computador 1800 também pode receber comunicações de rede de programação e via dados.
[0097] Portanto, aspectos dos métodos da gestão de fornecimento de serviço e/ou outros processos conforme acima destacado, podem ser concretizados na programação. Aspectos de programação da tecnologia podem ser pensados como "produtos" ou "artigos de fabricação" tipicamente na forma de código executável e/ou dados associados que é realizado em ou concretizado em um tipo de meio legível por máquina. Meios tipo de "Armazenamento" não transitório tangível incluem qualquer ou todo tipo de memória ou outro armazenamento para os computadores, processadores, ou similar, ou módulos associados a eles, tal como várias memórias de semicondutor, unidades de fita, unidades de disco e similares, que podem prover armazenamento a qualquer tempo para a programação de software.
[0098] Todo ou porções do software podem a qualquer hora serem comunicadas através de uma rede tal como a Internet ou várias outras redes de comunicação. Tais comunicações, por exemplo, podem permitir o carregamento do software a partir de um computador ou processador para outro, por exemplo, a partir de um servidor de gestão ou computador hospedeiro de um sistema de agendamento para as plataformas de hardware de um ambiente de computação ou outro sistema implementando um ambiente de computação ou funcionalidades similares em conexão com a gestão de fornecimento de serviço. Portanto, outro tipo de meio que pode ser elementos de software inclui ondas ópticas, elétricas e eletromagnéticas tais como usadas através de interfaces físicas entre dispositivos locais, através de redes de linha terrestre com fio e ópticas e sobre vários links aéreos. Os elementos físicos que portam tais ondas tais como links com fio ou sem fio, links ópticos ou similar, também podem ser considerados como meios de suporte do software. Conforme aqui usado, a não ser que seja restrito a meios de "armazenamento" tangíveis, termos tais como "meio legível " por computador ou máquina referem-se a qualquer meio que participa no fornecimento de instruções a um processador para execução.
[0099] Portanto, um meio legível por máquina pode tomar várias formas, incluindo, mas não está limitado a, um meio de armazenamento tangível, um meio de onda portadora ou meio de transmissão físico. Meios de armazenamento não-voláteis incluem, por exemplo, discos ópticos ou magnéticos tais como qualquer dos dispositivos de armazenamento em quaisquer computador(es) ou similar, que podem ser usados para implementar o sistema ou quaisquer de seus componentes conforme mostrado nos desenhos. Meios de armazenamento voláteis incluem memória dinâmica tais como uma memória principal de uma tal plataforma de computador. Meios de transmissão tangíveis incluem cabos coaxiais, fios de cobre e cabos de fibra óptica, incluindo os fios que formam um barramento dentro de um sistema de computador. Meios de transmissão de onda portadora podem tomar a forma de sinais elétricos ou eletromagnéticos, ou ondas acústicas ou ondas de luz tais como aquelas geradas durante a frequência de radio (RF) e comunicações de dados por infravermelho (IR). Formas comuns de meios legíveis por computador portanto incluem por exemplo: um disquete, um disco flexível, um disco rígido, fita magnética, qualquer outro meio magnético, um CD-ROM, DVD ou DVD-ROM, qualquer outro meio óptico, cartões perfurados, fita de papel, qualquer outro meio de armazenamento físico com configurações de furos, um RAM, um PROM e EPROM, um FLASH-EPROM, qualquer outro chip memória ou cartucho, instruções ou dados de onda portadora, cabos ou links que transportam tal onda portadora ou qualquer outro meio a partir do qual um computador pode ler código de programação e/ou dados. Muitas dessas formas de meios legíveis por computador podem ser envolvidas no transporte de uma ou mais sequências de uma ou mais instruções a um processador físico para execução.
[0100] O versado na técnica reconhecerá que os presentes ensinamentos são propícios a uma variedade de modificações e/ou melhorias. Por exemplo, embora a implementação de vários componentes acima descritos possa ser concretizada em um dispositivo de hardware, é possível implementar também software apenas como solução—por exemplo, uma instalação em um servidor existente. Além disso, o sistema de agendamento para gestão de fornecimento de serviço conforme aqui descrito pode ser implementado como um firmware, combinação de firmware/software, combinação de firmware/hardware ou uma combinação de hardware/firmware/software.
EXEMPLOS
[0101] Os exemplos a seguir são providos para fins ilustrativos e não são concebidos para limitar o escopo dos presentes ensinamentos.
[0102] Exemplo 1:
[0103] Utilizando Beijing como exemplo, demandas de veículo a partir de uma área periférica durante o monitoramento de horas de tráfego intenso são muito mais numerosas do que aquelas a partir de uma área em torno do centro da cidade. Por exemplo, existe uma grande demanda por serviços de taxi na área de Huilongguan de 8:00 am a 9:00 am; durante as horas de tráfego intendo a tarde, por exemplo das 18:00 pm a 19:00 pm, existe uma grande demanda por serviços de taxi na área de Zhongguancun.
[0104] No servidor (ou um sistema de agendamento) de software de reserva de taxio centro de chamada, um grande número de ordens de reserva coletadas de passageiros é armazenado. Em geral, o formato das ordens de reserva coletadas de passageiros é como segue na tabela 1:
[0105] Tabela 1
Figure img0001
[0106] Normalmente, uma vez que um passageiro faz uma solicitação de táxi, uma informação de ordem em uma entrada no Table 1 pode ser enviada ao servidor.
[0107] O servidor (ou um sistema de agendamento), de acordo com o local de partida das ordens, executa uma análise estatística (por exemplo, utilizando o algorítimo de agrupamento Dbscan ) nas ordens em uma determinada área (por exemplo, Beijing) durante um certo período de tempo (de 18:00 pm a 18:05 pm no mesmo dia), e identifica uma pluralidade de loci (região1: em torno da área de Zhongguancun, raio de 2.5 km, número de passageiros : 200; região2: em torno de Shangdi, raio de 3.4 km, número de passageiros: 300; ...).
[0108] Cada taxi relata sua informação de latitude e longitude a cada 10 segundos através de um aplicativo que o motorista de táxi usa. Um formato representativo da informação é como segue na tabela 2:
[0109] Tabela 2
Figure img0002
[0110] Após seleção do lócus apropriado, o servidor (ou o sistema de agendamento) poderá fornecer a informação "Olá senhor, X km distante de você, um grande número de demandas de veículos de passageiros, veículo em XXX" para um ou mais motoristas de taxi (provedores).
[0111] Exemplo 2:
[0112] Um sistema de agendamento identifica uma pluralidade de loci utilizando algorítimo de agrupamento Dbscan com base nas demandas de distribuição de demandas de veículo de Shanghai. O sistema de agendamento portanto calcula o número de ordens, o local (a título de exemplo, a latitude e longitude) do centro de lócus, o raio do lócus, o número de provedores, e o número de ordens aceitos, a taxa de aceitação de ordem, a razão provedor-solicitante em um lócus, com base, por exemplo, na informação de ordem e na informação de provedor no lócus.
[0113] A informação de ordem pode incluir: número de ordens, local de partidas (a título de exemplo, a latitude e longitude), tempos de partida, se uma ordem havia sido aceita, ou similar, ou uma combinação destes; a informação de táxi pode incluir: números de motoristas (IDs), tempos de relatório, o local (a título de exemplo, longitude e latitude) de provedores. O número de ordens no lócus pode ser o número de ordens total no lócus. A latitude e longitude do centro de lócus podem ser o valor médio da latitude e longitude de todas as ordens no lócus. O raio do lócus pode ser a distância máxima entre o centro de lócus e do local relacionado a uma ordem no lócus. O número de provedores no lócus pode ser o número total dos provedores cuja distância entre o centro de lócus e o local do seu taxi seja inferior ao raio do lócus. O número de ordens aceitas pode ser o número total de ordens aceitas no lócus. A taxa de aceitação de ordem pode ser a razão do número de ordens aceitas e o número de todas as ordens no lócus. A razão provedor- solicitante pode ser a razão do número de provedores para o número das ordens no lócus.
[0114] Em uma situação a título de exemplo, o número de provedores, o número de ordens, taxa de aceitação de ordem, razão provedor-solicitante são listados como segue na tabela 3:
[0115] Tabela 3
Figure img0003
Figure img0004
[0116] A partir dos dados, conclui-se que ao aumentar a razão provedor- solicitante, a taxa de aceitação de ordem aumenta bastante. Com relação à figura 19, o eixo vertical representa a razão provedor-solicitante, eixo horizontal representa a taxa de aceitação de ordem. Para a taxa de aceitação de jogo de ordens ser 1, a razão provedor-solicitante ideal pode ser 16, o que significa que a taxa de aceitação de ordem e a razão provedor-solicitante podem atender de forma aproximada uma certa relação linear. Conforme ilustrado na figura 19, a relação linear pode ser aproximada pela relação y = 8.6155x + 4.8676.
[0117] Uma discordância do fornecimento-demanda no lócus pode ser indicada pela taxa de aceitação de ordem e a razão provedor-solicitante .
[0118] Em algumas concretizações, se a taxa de aceitação de ordem em um certo lócus for superior a 80%, o lócus poderá ser considerado saudável (i.e. a relação demanda-fornecimento pode ser considerada saudável no lócus); se a taxa de aceitação de ordem em um certo lócus for inferior a 80%, o lócus pode ser considerado não saudável (i.e. a relação demanda- fornecimento pode ser considerada não saudável no lócus). Quando para um lócus, cuja taxa de aceitação de ordem é inferior a 80%, se a razão provedor- solicitante (divide o número de provedores pelo número de ordens) for inferior a 10, a razão provedor-solicitante poderá ser considerada baixa. Uma razão para baixa taxa de aceitação de ordem pode ser o número de provedores ser insuficiente para satisfazer ordens de serviço no lócus. Ela pode ser benéfica para incentivar provedores a partir de regiões adjacentes a entrar e servir o lócus. Isso pode ser facilitado pelo fornecimento de informação relacionada a lócus para provedores nas regiões adjacentes. Quando para um lócus, cuja taxa de aceitação de ordem é inferior a 80%, se a razão provedor-solicitante for superior a 10,a causa para a baixa taxa de aceitação de ordem pode ser alguma coisa que não uma baixa razão provedor-solicitante , e pode ser não benéfico incentivar provedores a partir de regiões adjacentes a entrar e servir o lócus.
[0119] Esses 3 loci densos de demanda de veículo ilustrados na tabela 4 podem ser considerados como a seguir:
[0120] Tabela 4
Figure img0005
[0121] Em suma, um lócus com baixa taxa de aceitação de ordem e baixa razão provedor-solicitante pode apresentar uma discordância entre o fornecimento e demanda criticamente não saudável (não balanceada em fornecimento e demandas), e provedores podem ser incentivados a entrar e servir os loci. Isso pode ser facilitado pelo fornecimento de informação relacionada a loci para provedores, por exemplo, aqueles nas regiões adjacentes.
[0122] Embora o acima exposto conforme descrito seja considerado como constituindo os presentes ensinamentos e/ou outros exemplos, naturalmente que várias modificações poderão ser feitas e que a matéria objeto aqui descrita poderá ser implementada em várias formas e exemplos, e que os ensinamentos poderão ser aplicados em numerosas aplicações, sendo somente algumas delas já descritas aqui. Pretende-se através das reivindicações a seguir reivindicar qualquer uma ou todas as aplicações, modificações e variações que estejam dentro do fiel escopo dos presentes ensinamentos.

Claims (13)

1. SISTEMA PARA GESTÃO DE FORNECIMENTO DE SERVIÇO apresentando pelo menos um processador, armazenamento 1790, e uma plataforma de comunicação 1710, um módulo de coleta 210 configurado para receber uma pluralidade de ordens de serviço; um módulo de identificação 220 configurado para marcar um local com base na pluralidade de ordens, caracterizado por compreender: a) lócus marcado 302 é relativo a um primeiro número de ordens da pluralidade de ordens que compartilham uma primeira característica, e o lócus marcado sendo relativo a um primeiro local 303; b) um módulo de determinação 230 configurado para identificar pelo menos um provedor do serviço ao qual a informação relacionada ao lócus marcado deve ser enviada, c) obter uma taxa de aceitação de pedidos no locus; d) obter uma razão de um número de provedores no locus para um número de pedidos no locus; e e) determinar que a taxa de aceitação do pedido no locus é menor que um valor limite de aceitação e a razão no locus é menor que um valor-limite de razão, f) gerar informações relacionadas ao locus a serem enviadas a pelo menos um provedor de serviços.
2. MÉTODO PARA GESTÃO DE FORNECIMENTO DE SERVIÇO implementado em pelo menos um processador, caracterizado por compreender a recepção, em pelo menos um processador, de uma pluralidade de ordens de serviço, caracterizado por compreender: a) marcação, através de pelo menos um processador, de um lócus 302 com base na pluralidade de ordens, o lócus marcado sendo relativo a um primeiro número de ordens da pluralidade de ordens que compartilham uma primeira característica, e o lócus marcado sendo relativo a um primeiro local; b) identificação, através de pelo menos um processador, de pelo menos um provedor do serviço ao qual a informação relacionada ao lócus marcado deve ser enviada 307; c) obtenção de uma taxa de aceitação de pedidos no locus; d) obtenção da razão de um número de fornecedores no locus para um número de pedidos no locus; e e) determinar que a taxa de aceitação do pedido no locus é menor que um valor-limite de aceitação e a razão no locus é menor que um valor-limite de razão; f) gerar informações relacionadas ao locus para enviar pelo menos um provedor de serviços 308.
3. Método, de acordo com a reivindicação 2, caraterizado por compreender: comunicação com um dispositivo de posicionamento relacionado a uma ordem da pluralidade de ordens 610; e identificação do local de ordem relacionada a ordem 620.
4. Método, de acordo com qualquer uma das reivindicações de 1 a 3, caracterizado por também compreender: a recepção de pelo menos uma ordem 304 a partir de uma rede 114.
5. Método, de acordo com qualquer uma das reivindicações de 1 a 4, caracterizado por também compreender: a identificação do lócus marcado com base em pelo menos um algoritmo de agrupamento 305.
6. Método, de acordo com qualquer uma das reivindicações de 1 a 5, caracterizado por a primeira característica ser que uma distância entre o primeiro local e um local relacionado a uma ordem do lócus marcado é inferior a um primeiro limite.
7. Método, de acordo com qualquer uma das reivindicações de 1 a 6, caracterizado por também compreender: a identificação de um segundo número de provedores relacionado a um lócus marcado 306, o segundo número de provedores compartilhando uma segunda característica.
8. Método, de acordo com a reivindicação 7, caracterizado por a segunda característica ser uma distância entre o primeiro local e um local relacionado a um provedor do segundo número de provedores é inferior a um segundo limite.
9. Método, de acordo com a reivindicação 7, caracterizado por a marcação do lócus compreender a determinação de que a razão do primeiro número para o segundo número excede um terceiro limite.
10. Método, de acordo com qualquer uma das reivindicações de 1 a 9, caracterizado por uma marcação do lócus compreender a determinação de que o primeiro número excede um quarto limite.
11. Método, de acordo com qualquer uma das reivindicações de 1 a 10, caracterizado por também compreender: o envio da informação relacionada ao lócus marcado a um solicitante relacionado a uma ordem do lócus marcado, ou pelo menos a um provedor.
12. Método, de acordo com qualquer uma das reivindicações de 1 a 11, caracterizado por também compreender: recepção de uma primeira ordem e uma segunda ordem 1402, a primeira ordem compreendendo um primeiro tempo de ordem, uma primeira origem, e um destino, a segunda ordem compreendendo um segundo tempo de ordem e uma segunda origem; cálculo de um primeiro tempo 910 para chegar ao destino com base no primeiro tempo de ordem, na primeira origem, e no destino 908; determinação de uma primeira diferença entre o destino e a segunda origem; determinação de uma segunda diferença entre o primeiro tempo e o segundo tempo de ordem; e marcação, se a primeira diferença é inferior a um primeiro limite e a segunda diferença é inferior a um segundo limite, a primeira ordem e a segunda ordem, sendo que a primeira ordem refere-se ao lócus marcado 1504.
13. Método, implementado em pelo menos um processador, caracterizado por compreender: recepção de uma primeira ordem e uma segunda ordem 1402, a primeira ordem compreendendo um primeiro tempo de ordem, uma primeira origem, e um destino, a segunda ordem compreendendo um segundo tempo de ordem e uma segunda origem; cálculo de um primeiro tempo para chegar ao destino com base no primeiro tempo de ordem, na primeira origem, e no destino 1404; determinação de uma primeira diferença entre o destino e a segunda origem 1406; determinação de uma segunda diferença entre o primeiro tempo e o segundo tempo de ordem 1408; e marcação, se a primeira diferença é inferior a um primeiro limite e a segunda diferença é inferior a um segundo limite, a primeira ordem e a segunda ordem, sendo que o método é adaptado para gestão da primeira ordem e da segunda ordem.
BR112016024779-5A 2014-04-24 2015-04-24 Sistema e método para gestão de fornecimento de serviço BR112016024779B1 (pt)

Applications Claiming Priority (7)

Application Number Priority Date Filing Date Title
CN201410168588.1 2014-04-24
CN201410168588.1A CN103985247B (zh) 2014-04-24 2014-04-24 基于城市叫车需求分布密度的出租车运力调度***
CN201410366721.4A CN104123836B (zh) 2014-07-29 2014-07-29 基于城市叫车订单时间地点组合的订单推送***
CN201410366721.4 2014-07-29
CN201510037388.7A CN104537831B (zh) 2015-01-23 2015-01-23 车辆调度的方法及设备
CN201510037388.7 2015-01-23
PCT/CN2015/077389 WO2015161828A1 (en) 2014-04-24 2015-04-24 System and method for managing supply of service

Publications (2)

Publication Number Publication Date
BR112016024779A2 BR112016024779A2 (pt) 2017-08-15
BR112016024779B1 true BR112016024779B1 (pt) 2023-03-14

Family

ID=54331776

Family Applications (1)

Application Number Title Priority Date Filing Date
BR112016024779-5A BR112016024779B1 (pt) 2014-04-24 2015-04-24 Sistema e método para gestão de fornecimento de serviço

Country Status (12)

Country Link
US (3) US10373089B2 (pt)
EP (1) EP3134887A4 (pt)
JP (2) JP6423520B2 (pt)
KR (1) KR101994631B1 (pt)
AU (1) AU2015251350A1 (pt)
BR (1) BR112016024779B1 (pt)
CA (1) CA2946648A1 (pt)
GB (1) GB2539852B (pt)
PH (1) PH12016502125A1 (pt)
RU (1) RU2682313C2 (pt)
SG (1) SG11201608881QA (pt)
WO (1) WO2015161828A1 (pt)

Families Citing this family (51)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP3134887A4 (en) * 2014-04-24 2017-08-30 Beijing Didi Infinity Science and Technology Limited System and method for managing supply of service
SG11201706188YA (en) 2015-01-29 2017-08-30 Beijing Didi Infinity Tech And Dev Co Ltd Order allocation system and method
US10657581B2 (en) 2015-02-02 2020-05-19 Beijing Didi Infinity Technology And Development Co., Ltd. Methods and systems for order processing
CA2976122A1 (en) * 2015-02-10 2016-08-18 Beijing Didi Infinity Technology And Development Co., Ltd. Methods and systems for pushing orders
US10657486B1 (en) 2015-07-29 2020-05-19 DoorDash, Inc. Containers for crowdsourced delivery
RU2617177C1 (ru) * 2015-12-01 2017-04-21 Акционерное общество "Научно-производственное предприятие "Полет" Аппаратно-программный комплекс обмена данными мобильного объекта
CN105389975B (zh) * 2015-12-11 2017-11-14 北京航空航天大学 专车调度方法和装置
US20170193625A1 (en) * 2015-12-21 2017-07-06 Lyft, Inc. Driver supply control
CN105788341A (zh) 2016-01-04 2016-07-20 北京百度网讯科技有限公司 车辆站点位置确定方法和装置
US10417605B1 (en) 2016-02-29 2019-09-17 Square, Inc. Courier notifications regarding missing items
CN107153882B (zh) 2016-03-03 2021-10-15 北京嘀嘀无限科技发展有限公司 乘客打车时刻分布区间的预测方法和***
US10417589B2 (en) * 2016-11-01 2019-09-17 Uber Technologies, Inc. Pre-selection of drivers in a passenger transport system
CN108022140A (zh) * 2016-11-02 2018-05-11 北京嘀嘀无限科技发展有限公司 一种用车订单推荐方法、装置及服务器
US10171569B2 (en) 2016-12-02 2019-01-01 Uber Technologies, Inc. Transmission of data to multiple computing devices according to a transmission schedule
CN110326020A (zh) * 2017-02-27 2019-10-11 株式会社Ntt都科摩 需求预测装置
US11055725B2 (en) * 2017-03-20 2021-07-06 HomeAdvisor, Inc. System and method for temporal feasibility analyses
WO2018190428A1 (ja) * 2017-04-14 2018-10-18 株式会社Nttドコモ 需要予測装置
JP6621945B2 (ja) * 2017-06-23 2019-12-18 ベイジン ディディ インフィニティ テクノロジー アンド ディベロップメント カンパニー リミティッド ユーザ行動に基づくサービスディスパッチのシステム及び方法
US10860968B1 (en) 2017-06-29 2020-12-08 DoorDash, Inc. System management based on device information
CN108009188A (zh) * 2017-08-16 2018-05-08 北京嘀嘀无限科技发展有限公司 热力图展示方法、***、终端及服务器
CN110211369B (zh) * 2017-08-16 2021-11-05 北京嘀嘀无限科技发展有限公司 用于调度空闲运力的方法、设备和介质
CN108009189A (zh) * 2017-08-16 2018-05-08 北京嘀嘀无限科技发展有限公司 热力图展示方法、***、终端及服务器
CN108009652B (zh) * 2017-08-16 2021-03-05 北京嘀嘀无限科技发展有限公司 信息显示方法、装置、终端设备和计算机可读存储介质
CN107766808B (zh) * 2017-09-30 2021-06-29 北京泓达九通科技发展有限公司 道路网络空间中车辆对象移动轨迹聚类的方法及***
WO2019113976A1 (en) * 2017-12-15 2019-06-20 Beijing Didi Infinity Technology And Development Co., Ltd. Systems and methods for optimizing online on-demand and service
US10788329B2 (en) * 2018-01-09 2020-09-29 Uber Technologies, Inc. Network system for multi-leg transport
US11308536B1 (en) 2018-03-19 2022-04-19 DoorDash, Inc. Managing item options for distribution efficiency
CN110998568B (zh) * 2018-03-28 2023-03-28 北京嘀嘀无限科技发展有限公司 寻觅乘客的可搭载车辆的导航确定***和方法
KR20190126662A (ko) * 2018-05-02 2019-11-12 삼성전자주식회사 특정 공간에 위치한 전자 장치를 구분하기 위한 서버 및 그의 제어 방법
EP3809392A4 (en) * 2018-05-15 2021-07-07 Nissan Motor Co., Ltd. RETURN / RETURN LOCATION DETERMINATION PROCESS, RETURN / RETURN PLACE DETERMINATION DEVICE, AND RETURN / RETURN PLACE DETERMINATION SYSTEM
CN108734129A (zh) * 2018-05-21 2018-11-02 上海应用技术大学 手机及车辆定位分析方法及***
KR102279586B1 (ko) * 2018-11-20 2021-07-22 한국과학기술원 공유형 자율주행자동차 관리 서버 및 방법
JP7436486B2 (ja) * 2018-12-18 2024-02-21 グラブタクシー ホールディングス プライベート リミテッド 通信サーバ装置およびその運用方法、通信システム、コンピュータ読み取り可能な媒体、並びにコンピュータプログラム
CN109326120B (zh) * 2018-12-21 2021-04-09 深圳友浩车联网股份有限公司 一种机场智能出租车调度方法
JP2022521665A (ja) * 2019-01-28 2022-04-12 グラブタクシー ホールディングス プライベート リミテッド 輸送方法および装置
US11466998B1 (en) 2019-02-15 2022-10-11 State Farm Mutual Automobile Insurance Company Systems and methods for dynamically generating optimal routes for management of multiple vehicles
US11466997B1 (en) * 2019-02-15 2022-10-11 State Fram Mutual Automobile Insurance Company Systems and methods for dynamically generating optimal routes for vehicle operation management
US11783403B2 (en) * 2019-04-24 2023-10-10 Walmart Apollo, Llc Systems, non-transitory computer readable mediums, and methods for grocery order batching and customer experience
CN110361727A (zh) * 2019-07-22 2019-10-22 浙江大学 一种毫米波雷达多目标跟踪方法
US11568342B1 (en) * 2019-08-16 2023-01-31 Lyft, Inc. Generating and communicating device balance graphical representations for a dynamic transportation system
CN111191845A (zh) * 2019-12-31 2020-05-22 广东电网有限责任公司 基于dbscan算法和kmp模式匹配法的电力通信网工单调度方法
US20210295224A1 (en) * 2020-03-23 2021-09-23 Lyft, Inc. Utilizing a requestor device forecasting model with forward and backward looking queue filters to pre-dispatch provider devices
CN111950910B (zh) * 2020-08-13 2021-11-16 青岛民航凯亚***集成有限公司 基于dbscan-ga的机场保障车辆任务调度方法
US11893522B2 (en) * 2021-02-24 2024-02-06 Wipro Limited Method and system for providing just-in-time (JIT) service to automotive users
US11760574B2 (en) * 2021-03-05 2023-09-19 Invia Robotics, Inc. Systems and methods for controlling order fulfillment using spatial batching
US11341554B1 (en) * 2021-03-24 2022-05-24 Maplebear Inc. Software platform to manage shoppers to fulfill orders for items received by an online concierge system
US11507988B1 (en) * 2021-09-01 2022-11-22 Coupang Corp. Computerized systems and methods for providing a dynamic pricing system
CN114449438B (zh) * 2021-10-25 2024-04-09 山东科技大学 一种基于iBeacon指纹库的室内定位方法
KR102524387B1 (ko) * 2022-04-15 2023-04-24 주식회사 조은앱 가상 물류 거점과 물리적 물류 거점을 연동한 물류 배송 관리 방법
US20230342874A1 (en) * 2022-04-25 2023-10-26 Toyota Motor North America, Inc. Prioritizing access to shared vehicles based on need
CN116862097B (zh) * 2023-06-08 2024-05-31 深圳市蕾奥规划设计咨询股份有限公司 一种信息确定方法及设备

Family Cites Families (69)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1100064A1 (en) 1999-11-10 2001-05-16 Bull HN Information Systems Italia S.p.A. Management system for a fleet of taxis
US20020082881A1 (en) 2000-10-20 2002-06-27 Price Marc Steven System providing event pricing for on-line exchanges
JP4550990B2 (ja) * 2000-11-08 2010-09-22 八千朗 神薗 乗合運行支援システム及びその方法
JP4458453B2 (ja) * 2001-07-30 2010-04-28 カシオ計算機株式会社 相乗り仲介管理装置及びそのプログラム
JP3860496B2 (ja) 2002-03-28 2006-12-20 富士通株式会社 配車方法、および配車プログラム
JP2003296887A (ja) 2002-03-29 2003-10-17 Eiichiro Inakazu タクシー配車方法、タクシー配車システム及びタクシー配車用ウェブサーバ
JP2003296888A (ja) 2002-03-29 2003-10-17 Matsushita Electric Ind Co Ltd 配車支援システムおよび配車支援方法
JP2004062490A (ja) * 2002-07-29 2004-02-26 Matsushita Electric Ind Co Ltd 相乗り代理交渉システムおよび相乗り代理交渉方法
US8103540B2 (en) 2003-06-05 2012-01-24 Hayley Logistics Llc System and method for influencing recommender system
US6925381B2 (en) * 2003-06-24 2005-08-02 Bellsouth Intellectual Property Corporation Methods, systems and computer program products for ride matching based on current location information
JP4711174B2 (ja) 2004-03-31 2011-06-29 博正 千葉 複数地点を経由して乗降・集配等を行う車両運行管理システム
JP2006040007A (ja) 2004-07-28 2006-02-09 Nobutoshi Umeda タクシー配車システム及び配車方法
JP4678779B2 (ja) * 2006-03-20 2011-04-27 株式会社日立ソリューションズ 携帯型端末を用いたタクシー配車システム
CN1889143A (zh) 2006-07-17 2007-01-03 刘迅 车辆调度方法及***
CN1932921A (zh) 2006-09-28 2007-03-21 江苏天泽信息产业有限公司 出租车辆调度中快速定位就近空车的方法
US20080189143A1 (en) 2007-02-02 2008-08-07 Mach 9 Travel, Llc System and Method of Providing Transportation Services
SG146461A1 (en) 2007-03-15 2008-10-30 Agis Pte Ltd Location determination using sequential pattern recognition
CN101355714A (zh) 2007-07-24 2009-01-28 梁宇杰 一种实时拼车***和方法
US8131307B2 (en) 2008-01-03 2012-03-06 Lubeck Olaf M Method for requesting transportation services
CN201181988Y (zh) 2008-03-31 2009-01-14 杭州义盛祥通信技术有限公司 出租车即时呼叫分派管理***
KR20100006262A (ko) 2008-07-09 2010-01-19 권오대 택시 콜 서비스 시스템 및 그 방법
KR20100010430A (ko) 2008-07-22 2010-02-01 케이티파워텔 주식회사 Gps 위치정보 및 자바 vm 기능을 이용한 대리운전, 퀵서비스용 무선통신망 중개 시스템 및 중개 방법
US20110137699A1 (en) * 2008-08-05 2011-06-09 Ronen Ben-Ari Method and system for cab management
US8600785B2 (en) * 2008-09-22 2013-12-03 212, Llc Event management system with grouping feature
CN101383089B (zh) 2008-10-15 2014-03-26 梁宇杰 一种车辆匹配调度***和方法
KR101119117B1 (ko) 2009-07-10 2012-03-16 엘지전자 주식회사 차량 호출 방법 및 차량 배차 방법 및 이를 위한 이동 단말기
JP5129799B2 (ja) * 2009-11-24 2013-01-30 株式会社エヌ・ティ・ティ・ドコモ 需要予測装置及び需要予測方法
EP3522081A1 (en) * 2009-12-04 2019-08-07 Uber Technologies, Inc. System and method for arranging transport amongst parties through use of mobile devices
CN102158804A (zh) 2010-02-11 2011-08-17 希姆通信息技术(上海)有限公司 一种出租车手机呼叫***
RU2429538C1 (ru) 2010-03-29 2011-09-20 Михаил Владимирович Леонтьев Способ вызова такси и передачи заказов водителю
US20120130627A1 (en) * 2010-11-23 2012-05-24 Islam Mohammad R Taxi dispatch system
CN102073970A (zh) 2010-12-22 2011-05-25 宁波诺丁汉大学 针对分散经营个体出租车的调度方法
US20120197685A1 (en) * 2011-01-25 2012-08-02 Adam Mays Geographical information system and method for accessing and displaying affordability data
US8442848B2 (en) * 2011-03-09 2013-05-14 David Myr Automatic optimal taxicab mobile location based dispatching system
US20140229258A1 (en) * 2011-03-16 2014-08-14 Malak Seriani Systems and methods enabling transportation service providers to competitively bid in response to customer requests
US20120239452A1 (en) * 2011-03-17 2012-09-20 Aarjav Trivedi Fleet Management Systems and Processes
CN102355406B (zh) 2011-08-12 2013-11-27 河南工业大学 车载自组网中基于节点密度分布的自适应数据分发方法
US20130073327A1 (en) * 2011-09-20 2013-03-21 Benjamin J. Edelberg Urban transportation system and method
US8775059B2 (en) 2011-10-26 2014-07-08 Right There Ware LLC Method and system for fleet navigation, dispatching and multi-vehicle, multi-destination routing
CN102542790B (zh) 2011-11-15 2013-10-16 浪潮齐鲁软件产业有限公司 一种出租车停靠载客点选择的智能调度方法
US20130311211A1 (en) * 2011-12-02 2013-11-21 Avid International Holdings, Inc. Systems and methods for transportation services
US9424515B2 (en) * 2011-12-05 2016-08-23 FasterFare, LLC Predicting taxi utilization information
CN102938198A (zh) 2011-12-26 2013-02-20 刘胜强 公共交通运输分配方法与公共交通运输***
JP6143214B2 (ja) 2011-12-27 2017-06-07 株式会社Intelade 携帯端末を用いたタクシー車両の呼び寄せシステム
US20130179205A1 (en) * 2012-01-10 2013-07-11 Eduard SLININ Systems and methods for optimizing transportation resources
CN102572697A (zh) 2012-02-26 2012-07-11 沈哲 基于手持移动终端的出租车呼叫***及方法
JP6062641B2 (ja) * 2012-03-05 2017-01-18 セイコーソリューションズ株式会社 タクシー運用システムおよびサーバ装置
US20130254289A1 (en) 2012-03-21 2013-09-26 Saro Cutri Methods and systems for social referrals
US9477983B2 (en) * 2012-05-04 2016-10-25 Gt Gettaxi Limited Mechanisms for ordering transportation vehicles
SG195395A1 (en) 2012-05-07 2013-12-30 Accenture Global Services Ltd Location-based cognitive and predictive communication system
TWI550534B (zh) 2012-05-21 2016-09-21 張凱傑 共乘者媒合配對之系統及其方法
US9066206B2 (en) * 2012-07-03 2015-06-23 Uber Technologies, Inc. System and method for providing dynamic supply positioning for on-demand services
CN102752393A (zh) 2012-07-13 2012-10-24 王万秋 出租车订车***及订车方法
CN103578265B (zh) 2012-07-18 2015-07-08 北京掌城科技有限公司 基于出租车gps数据的打车热点获取方法
CN102881152B (zh) 2012-07-19 2015-09-16 杭州路招网络科技有限公司 出租车智能营运导航助理方法
CN102890861B (zh) 2012-09-28 2015-03-18 山东大学 场站出租车自动计数与调度方法及***
GB201300006D0 (en) * 2013-01-01 2013-02-13 Tomtom Dev Germany Gmbh Vehicle management system
JP5875542B2 (ja) 2013-02-15 2016-03-02 三菱電機株式会社 交通需要検出装置、エレベーター群管理装置、及びエレベーターシステム
CN103177575B (zh) 2013-03-07 2014-12-31 上海交通大学 城区出租车动态在线调度优化***及其方法
US9437107B2 (en) * 2013-03-15 2016-09-06 Inrix, Inc. Event-based traffic routing
US20140279667A1 (en) 2013-03-15 2014-09-18 United Parcel Service Of America, Inc. Group delivery systems and related methods
CN103259783B (zh) 2013-04-09 2015-10-28 安徽科技学院 基于SIP会话和LBS定位的Android移动终端实时拼车***及方法
CN203288078U (zh) 2013-05-28 2013-11-13 吴昌明 一种出租车即时通讯***
CN103295394B (zh) * 2013-06-24 2015-01-14 东南大学 基于广义gps数据的出租车候客站点备选地址确定方法
CN104346921B (zh) 2013-08-06 2019-05-10 腾讯科技(深圳)有限公司 基于位置信息的出租车信息通讯服务***、终端和方法
US20150081362A1 (en) * 2013-09-13 2015-03-19 Stephen C. Chadwick Context-aware distributive taxi cab dispatching
CN104537831B (zh) 2015-01-23 2018-12-11 北京嘀嘀无限科技发展有限公司 车辆调度的方法及设备
CN103985247B (zh) * 2014-04-24 2016-08-24 北京嘀嘀无限科技发展有限公司 基于城市叫车需求分布密度的出租车运力调度***
EP3134887A4 (en) * 2014-04-24 2017-08-30 Beijing Didi Infinity Science and Technology Limited System and method for managing supply of service

Also Published As

Publication number Publication date
US20190370713A1 (en) 2019-12-05
GB201618084D0 (en) 2016-12-07
GB2539852A8 (en) 2018-11-14
US20180129999A1 (en) 2018-05-10
GB2539852B (en) 2021-02-17
KR101994631B1 (ko) 2019-09-30
RU2016145910A3 (pt) 2018-05-25
SG11201608881QA (en) 2016-11-29
WO2015161828A1 (en) 2015-10-29
GB2539852A (en) 2016-12-28
US10373089B2 (en) 2019-08-06
AU2015251350A1 (en) 2016-11-10
CA2946648A1 (en) 2015-10-29
RU2016145910A (ru) 2018-05-25
BR112016024779A2 (pt) 2017-08-15
US10037503B2 (en) 2018-07-31
PH12016502125B1 (en) 2017-01-09
US20170046644A1 (en) 2017-02-16
EP3134887A1 (en) 2017-03-01
PH12016502125A1 (en) 2017-01-09
JP6423520B2 (ja) 2018-11-14
EP3134887A4 (en) 2017-08-30
JP2017522673A (ja) 2017-08-10
RU2682313C2 (ru) 2019-03-18
KR20170021233A (ko) 2017-02-27
JP2019057293A (ja) 2019-04-11
JP6506460B2 (ja) 2019-04-24

Similar Documents

Publication Publication Date Title
BR112016024779B1 (pt) Sistema e método para gestão de fornecimento de serviço
US12002001B2 (en) Integrated multi-location scheduling, routing, and task management
US20200050938A1 (en) Systems and methods for improvement of index prediction and model building
JP6707125B2 (ja) 共有可能な注文を割り当てるためのシステムおよび方法
AU2019246799B2 (en) Systems and methods for distributing a service request for an on-demand service
WO2018219337A1 (en) Systems and methods for route planning
US20200300650A1 (en) Systems and methods for determining an estimated time of arrival for online to offline services
CN111881713A (zh) 一种识别违停地点的方法、***、装置及存储介质
US10140838B2 (en) Automatic transmission of reminders for devices left behind
WO2018209551A1 (en) Systems and methods for determining an estimated time of arrival
US20200118444A1 (en) Roadside assistance program
Cvijovic et al. Conditional transit signal priority for connected transit vehicles
Shanthi et al. Analysis on the Bus Arrival Time Prediction Model for Human‐Centric Services Using Data Mining Techniques
CN111275507A (zh) 一种订单异常识别和订单风险管控的方法及其***

Legal Events

Date Code Title Description
B25F Entry of change of name and/or headquarter and transfer of application, patent and certif. of addition of invention: change of name on requirement

Owner name: BEIJING DIDI INFINITY SCIENCE AND TECHNOLOGY LIMIT

B25D Requested change of name of applicant approved

Owner name: BEIJING DIDI INFINITY TECHNOLOGY AND DEVELOPMENT C

B25G Requested change of headquarter approved

Owner name: BEIJING DIDI INFINITY TECHNOLOGY AND DEVELOPMENT C

B06U Preliminary requirement: requests with searches performed by other patent offices: procedure suspended [chapter 6.21 patent gazette]
B350 Update of information on the portal [chapter 15.35 patent gazette]
B06A Patent application procedure suspended [chapter 6.1 patent gazette]
B09A Decision: intention to grant [chapter 9.1 patent gazette]
B16A Patent or certificate of addition of invention granted [chapter 16.1 patent gazette]

Free format text: PRAZO DE VALIDADE: 20 (VINTE) ANOS CONTADOS A PARTIR DE 24/04/2015, OBSERVADAS AS CONDICOES LEGAIS