RU2682313C2 - Система (варианты) и способ (варианты) управления предоставлением услуги - Google Patents

Система (варианты) и способ (варианты) управления предоставлением услуги Download PDF

Info

Publication number
RU2682313C2
RU2682313C2 RU2016145910A RU2016145910A RU2682313C2 RU 2682313 C2 RU2682313 C2 RU 2682313C2 RU 2016145910 A RU2016145910 A RU 2016145910A RU 2016145910 A RU2016145910 A RU 2016145910A RU 2682313 C2 RU2682313 C2 RU 2682313C2
Authority
RU
Russia
Prior art keywords
location
order
orders
information
place
Prior art date
Application number
RU2016145910A
Other languages
English (en)
Other versions
RU2016145910A (ru
RU2016145910A3 (ru
Inventor
Линюй ЧЖАН
Бо Чжан
Пэнчэн ФЫН
Минцун СУНЬ
Original Assignee
Бэйцзинь Диди Инфинити Текнолоджи Энд Дивелопмент Ко., Лтд.
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 Бэйцзинь Диди Инфинити Текнолоджи Энд Дивелопмент Ко., Лтд. filed Critical Бэйцзинь Диди Инфинити Текнолоджи Энд Дивелопмент Ко., Лтд.
Publication of RU2016145910A publication Critical patent/RU2016145910A/ru
Publication of RU2016145910A3 publication Critical patent/RU2016145910A3/ru
Application granted granted Critical
Publication of RU2682313C2 publication Critical patent/RU2682313C2/ru

Links

Images

Classifications

    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/01Detecting movement of traffic to be counted or controlled
    • 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
    • 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
    • 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
    • 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)
  • General Physics & Mathematics (AREA)
  • Physics & Mathematics (AREA)
  • Economics (AREA)
  • Strategic Management (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Theoretical Computer Science (AREA)
  • Marketing (AREA)
  • General Business, Economics & Management (AREA)
  • Development Economics (AREA)
  • Tourism & Hospitality (AREA)
  • Accounting & Taxation (AREA)
  • Finance (AREA)
  • Game Theory and Decision Science (AREA)
  • Educational Administration (AREA)
  • Operations Research (AREA)
  • Quality & Reliability (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Health & Medical Sciences (AREA)
  • General Health & Medical Sciences (AREA)
  • Primary Health Care (AREA)
  • Automation & Control Theory (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

Группа изобретений относится к системе и способу управления предоставлением услуги. Система управления предоставлением услуг осуществляет способ, в котором принимают множество заказов на услугу. Идентифицируют первое количество заказов из множества заказов, которое имеет первую общую характеристику. Отмечают место, которое относится к первому местоположению. Идентифицируют поставщика услуг, которому должна быть доставлена информация, относящаяся к отмеченному месту. Обеспечивается управление предоставлением услуг на основе сети. 4 н. и 40 з.п. ф-лы, 21 ил., 4 табл.

Description

Перекрестная ссылка на родственные заявки
Эта заявка испрашивает приоритет заявки на патент Китая № 201410168588.1, поданной 24 апреля 2014 года, заявки на патент Китая № 201410366721.4, поданной 29 июля 2014 года, и заявки на патент Китая № 201510037388.7, поданной 23 января 2015 года, содержание каждой из которых полностью включено в настоящий документ по ссылке.
Область техники
[1] Эта заявка в целом относится к управлению предоставлением услуги и, в частности, к управлению предоставлением услуги с использованием системы и способа на основе сети, например, на основе Интернета.
Уровень техники
[2] Услуги по запросу, такие как системы управления автопарка, используемые для парков такси и лимузинов, как правило, используют бортовые измерительные устройства, радио и сотовые телефоны для диспетчеризации водителей. Такая система, как правило, не является коммуникативной для клиентов или не контролирует распределение клиентов, которые ожидают посадку.
Сущность изобретения
[3] Эта заявка в целом относится к управлению предоставлением услуги и, в частности, к управлению предоставлением услуги с использованием системы и способа на основе сети, например, на основе Интернета. Раскрытая здесь система может идентифицировать области, которые недостаточно обслуживаются или избыточно обслуживаются, на основе распределения заказчиков услуг, поставщиков услуг и т.п. или их комбинации.
[4] В одном примере обеспечена система, имеющая по меньшей мере один процессор, хранилище и платформу связи, для управления предоставления услуги. Система включает в себя модуль сбора, выполненный с возможностью принимать множество заказов на услугу, модуль идентификации, выполненный с возможностью отмечать место на основе множества заказов, и модуль определения, выполненный с возможностью идентифицировать по меньшей мере одного поставщика услуг, которому должна быть доставлена информация, относящаяся к отмеченному месту. Отмеченное место относится к первому количеству заказов из множества заказов, первое количество заказов имеют общую первую характеристику. Отмеченное место относится к первому местоположению. Первой характеристикой может являться тот факт, что расстояние между первым местоположением и местоположением, относящимся к заказу отмеченного места, меньше первого порога. Модуль сбора может быть выполнен с возможностью принимать по меньшей мере один фрагмент информации, выбранный из группы, например, состоящей из местоположения заказа, относящегося к заказу из множества заказов, местоположения поставщика, относящегося к поставщику, частоты принятия заказов, относящейся к множеству заказов, частоты принятия заказов, относящейся к отмеченному месту, интенсивности дорожного движения, относящейся к отмеченному месту, дорожных условий, относящихся к отмеченному месту, погодных условий, относящихся к отмеченному месту, и хронологической информации, относящейся к отмеченному месту.
[5] Модуль сбора может дополнительно включить в себя блок сбора информации о местоположении, выполненный с возможностью идентифицировать местоположение заказа, относящееся к заказу из множества заказов. Блок сбора информации о местоположении может включать в себя приемник, выполненный с возможностью взаимодействовать с устройством позиционирования, относящимся к заказу. В одном варианте осуществления по меньшей мере один заказ из множества заказов включает в себя информацию о местоположении пользователя. Информация о местоположении может быть определена на основе сигнала позиционирования от устройства, связанного с пользователем. По меньшей мере один заказ из множества заказов может быть получен через сеть, например, Интернет.
[6] Модуль идентификации может быть выполнен с возможностью идентифицировать место. Место может быть идентифицировано на основе одного или более алгоритмов кластеризации. Модуль идентификации может включать в себя по меньшей мере один блок, например, выбранный из процессора хронологической информации и процессора информации о заказах, процессора информации о поставщиках, процессора информации об окружающей обстановке и т.п. или их комбинации. Процессор информации о заказах или процессор информации о поставщиках могут включать в себя по меньшей мере один блок, например, выбранный из процессора информации о местоположении, калькулятора расстояния, калькулятора времени, блока прочей информации и т.п. или их комбинации. Процессор информации может включить в себя по меньшей мере один блок, например, выбранный из процессора информации о местоположении, калькулятора расстояния, калькулятора времени, блока прочей информации и т.п. или их комбинации. Алгоритм кластеризации может включать в себя CLARANS, PAM, CLATIN, CLARA, DBSCAN, BIRCH, OPTICS, WaveCluster, CURE, CLIQUE, алгоритм K-средних, иерархический алгоритм и т.п. или их комбинацию. Модуль идентификации может быть дополнительно выполнен с возможностью идентифицировать второе количество поставщиков, относящихся к отмеченному месту. Второе количество поставщиков имеют общую вторую характеристику. Второй характеристикой может являться тот факт, что расстояние между первым местоположением и местоположением, относящимся к поставщику из второго количества поставщиков, меньше второго порога. В одном варианте осуществления первая характеристика (расстояние между первым местоположением и местоположением, относящимся к заказу из первого количества заказов, меньше первого порога) и вторая характеристика могут совпадать, и первый порог и второй порог могут быть одинаковыми. Первое количество заказов и второе количество поставщиков могут быть расположены в одном и том же месте или регионе. Модуль идентификации может быть выполнен с возможностью отмечать место на основе определения на основе отношения первого количества ко второму количеству. Например, модуль идентификации может быть выполнен с возможностью отмечать место на основе определения, что отношение первого количества ко второму количеству превышает третий порог. В другом варианте осуществления модуль идентификации дополнительно выполнен с возможностью идентифицировать область. Модуль идентификации может быть выполнен с возможностью отмечать место на основе одного или более заказов, относящихся к области. В другом варианте осуществления модуль идентификации может быть выполнен с возможностью идентифицировать или отмечать место на основе определения, что первое количество или второе количество превышают четвертый порог. В варианте осуществления область может быть идентифицирована как место и отмечена, в результате чего информация, относящаяся к отмеченному месту, доставляется одному или более заказчикам, одному или более поставщикам и т.п. или их комбинации. Критерии идентификации места могут совпадать с критериями отметки места. Только в качестве примера, область идентифицируется как место, если количество заказов в области достигает или превышает порог. Идентифицированное место отмечается, в результате чего информация, относящаяся к отмеченному месту, доставляется одному или более заказчикам, одному или более поставщикам и т.п. или их комбинации. В другом варианте осуществления область может быть идентифицирована на основе первого критерия (или критериев), и идентифицированное место, которое удовлетворяет второму критерию (или критериям), отмечается, в результате чего информация, относящаяся к отмеченному месту, доставляется одному или более заказчикам, одному или более поставщикам и т.п. или их комбинации. Первый критерий (или критерии) может отличаться от второго критерия (или критериев). Только в качестве примера, область идентифицируется как место, если количество заказов в области достигает или превышает порог. Идентифицированное место отмечается, если отношение количества заказов в области к количеству поставщиков в этой же области превышает другой порог. Информация, относящаяся к отмеченному месту, доставляется одному или более заказчикам, одному или более поставщикам и т.п. или их комбинации.
[7] Модуль определения может быть выполнен с возможностью определять, кому доставляется информация, относящаяся к отмеченному месту. Модуль определения может включать в себя по меньшей мере один блок, например, выбранный из процессора хронологической информации и процессора информации о заказах, процессора информации о поставщиках, процессора информации об окружающей обстановке и т.п. или их комбинации. Еще в одном варианте осуществления система дополнительно содержит модуль доставки, выполненный с возможностью доставлять информацию, относящуюся к отмеченному месту, заказчику, относящемуся к заказу отмеченного места, или по меньшей мере одному поставщику.
[8] В другом примере обеспечена система, имеющая по меньшей мере один процессор. По меньшей мере один процессор выполняет операции, например, включающие в себя прием множество заказов на услугу; отметку места на основе множества заказов, отмеченное место относится к первому количеству заказов из множества заказов, первое количество заказов имеют общую первую характеристику, и отмеченное место относится к первому местоположению; и идентификацию по меньшей мере одного поставщика услуг, которому должна быть доставлена информация, относящаяся к отмеченному месту. Система выполнена с возможностью управления предоставлением услуги. Первой характеристикой может являться тот факт, что расстояние между первым местоположением и местоположением, относящимся к заказу отмеченного места, меньше первого порога. В одном варианте осуществления система может выполнять операции взаимодействия с устройством позиционирования, относящимся к заказу из множества заказов; и идентификации местоположения заказа, относящегося к заказу. В другом варианте осуществления система может выполнять по меньшей мере посредством одного процессора операции приема по меньшей мере одного заказа из сети. В дополнительном варианте осуществления система может выполнять по меньшей мере посредством одного процессора операции идентификации отмеченного места на основе по меньшей мере одного алгоритма кластеризации. Иллюстративный алгоритм кластеризации описан в другом месте в настоящем изобретении. Еще в одном варианте осуществления система может выполнять по меньшей мере посредством одного процессора идентификацию второго количества поставщиков, относящихся к отмеченному месту. Второе количество поставщиков может иметь общую вторую характеристику. Второй характеристикой может являться тот факт, что расстояние между первым местоположением и местоположением, относящимся к поставщику из второго количества поставщиков, меньше второго порога. В одном варианте осуществления первая характеристика (расстояние между первым местоположением и местоположением, относящимся к заказу из первого количества заказов, меньше первого порога) и вторая характеристика могут совпадать, и первый порог и второй порог могут быть одинаковыми. Первое количество заказов и второе количество поставщиков могут быть расположены в одном и том же месте или регионе. Отметка места может включать в себя определение отношения первого количества ко второму количеству. Например, место отмечается, когда отношение первого количества ко второму количеству превышает третий порог. В варианте осуществления отметка места включает в себя определение, что первое количество или второе количество превышает четвертый порог. В варианте осуществления отметка места включает в себя определение, что первое количество или второе количество превышает четвертый порог. В варианте осуществления система может выполнять по меньшей мере посредством одного процессора операции идентификации области как места и/или отметки места, в результате чего информация, относящаяся к отмеченному месту, доставляется одному или более заказчикам, одному или более поставщикам и т.п. или их комбинации. Критерии идентификации места могут совпадать с критериями отметки места. В другом варианте осуществления область может быть идентифицирована на основе первого критерия (или критериев), и идентифицированное место, которое удовлетворяет второму критерию (или критериям), отмечается, в результате чего информация, относящаяся к отмеченному месту, доставляется одному или более заказчикам, одному или более поставщикам и т.п. или их комбинации. Первый критерий (или критерии) может отличаться от второго критерия (или критериев). Система может выполнять по меньшей мере посредством одного процессора операции доставки информации, относящейся к отмеченному месту, заказчику, относящемуся к заказу отмеченного места, или по меньшей мере одному поставщику. Доставка может быть выполнена устройством за пределами системы или независимым от системы.
[9] В дополнительном примере обеспечен способ, реализованный по меньшей мере на одном процессоре. Способ включает в себя этапы, на которых принимают по меньшей мере посредством одного процессора множество заказов на услугу; отмечают посредством по меньшей мере одного процессора место на основе множества заказов, отмеченное место относится к первому количеству заказов из множества заказов, первое количество заказов имеют общую первую характеристику, и отмеченное место относится к первому местоположению; и идентифицируют по меньшей мере одним процессором по меньшей мере одного поставщика услуг, которому должна быть доставлена информация, относящаяся к отмеченному месту. Способ может включать в себя этап, на котором идентифицируют область как место и/или отмечают место, в результате чего информация, относящаяся к отмеченному месту, доставляется одному или более заказчикам, одному или более поставщикам и т.п. или их комбинации. Критерии идентификации места могут совпадать с критериями маркировки места. В другом варианте осуществления область может быть идентифицирована на основе первого критерия (или критериев), и идентифицированное место, которое удовлетворяет второму критерию (или критериям), отмечается, в результате чего информация, относящаяся к отмеченному месту, доставляется одному или более заказчикам, одному или более поставщикам и т.п. или их комбинации. Первый критерий (или критерии) могут отличаться от второго критерия (или критериев). Способ может включать в себя этап, на котором доставляют информацию, относящуюся к отмеченному месту, заказчику, относящемуся к заказу отмеченного места, или по меньшей мере одному поставщику и т.п. или их комбинации. Способ выполнен с возможностью управления предоставлением услуги.
[10] Еще в одном дополнительном примере обеспечен способ, реализованный по меньшей мере на одном процессоре. Способ включает в себя этапы, на которых принимают первый заказ и второй заказ, первый заказ содержит время первого заказа, первый источник и адрес назначения, второй заказ содержит время второго заказа и второй источник; вычисляют первое время для достижения адреса назначения на основе времени первого заказа, первого источника и адреса назначения; определяют первую разность между адресом назначения и вторым источником; определяют вторую разность между первым временем и временем второго заказа; если первая разность меньше первого порога и вторая разность меньше второго порога, отмечают первый заказ и второй заказ. Способ выполнен с возможностью управления первым заказом и вторым заказом.
[11] Любой из описанных выше порогов может являться константой или переменной. Только в качестве примера, порог может изменяться, например, на основе времени дня, дня недели, дорожных условий, интенсивности дорожного движения, особых условий, определенных заказчиком или поставщиком, и т.п. или их комбинации. Порог может являться предварительно заданной константой или предварительно заданной переменной. Например, порог может являться переменной как функцией времени, функцией условий окружающей обстановки или функцией двух или более параметров и т.п. Функция может быть получена, например, из хронологической информации с использованием алгоритма машинного обучения. Иллюстративным алгоритмом машинного обучения может являться один алгоритм из контролируемого обучения, неконтролируемого обучения, частично контролируемого обучения, стимулированного обучения и т.п. или их комбинации. Иллюстративным алгоритмом машинного обучения может являться алгоритм c4.5, алгоритм k-средних, метод опорных векторов (SVM), априорный алгоритм, алгоритм максимизации ожидания (EM), алгоритм PageRank, алгоритм AdaBoost, метод k ближайших соседей (kNN), наивный байесовский классификатор, алгоритм построения бинарного дерева решений (CART) и т.п. или их комбинация.
[12] Другие концепции относятся к программному обеспечению для реализации настоящего изобретения. Программный продукт в соответствии с этой концепцией включает в себя по меньшей мере один машиночитаемый энергонезависимый носитель и информацию, которую несет носитель. Информация, которую несет носитель, может представлять собой данные кода исполняемой программы, параметры совместно с кодом исполняемой программы и/или информация, относящаяся к заказчику услуг, поставщикам услуг, различная информация, относящаяся к рассматриваемой услуге, управлению доставкой рассматриваемой услуги и т.д.
[13] Дополнительные функции будут отчасти изложены в последующем описании и отчасти станут очевидным для специалистов в области техники после ознакомления с последующими прилагаемыми чертежами, или могут быть изучены посредством производства или выполнения примеров. Признаки настоящего изобретения могут быть реализованы и достигнуты на практике или с использованием различных аспектов методологий, технических средств и комбинаций, изложенных в подробных примерах, описанных ниже.
Краткое описание чертежей
[14] Описанные здесь способы, системы и/или программы далее описываются в терминах иллюстративных вариантов осуществления. Эти иллюстративные варианты осуществления подробно описаны со ссылкой на чертежи. Эти варианты осуществления являются не ограничивающими иллюстративными вариантами осуществления, в которых одинаковые номера для ссылок представляют одинаковые структуры на нескольких изображениях чертежей.
[15] Фиг. 1 демонстрирует иллюстративную системную конфигурацию системы, в которой может быть развернута система планирования в соответствии с различными вариантами осуществления настоящего изобретения;
[16] Фиг. 2 изображает иллюстративную схему системы планирования системной конфигурации, проиллюстрированной на фиг. 1, в соответствии с вариантом осуществления настоящего изобретения;
[17] Фиг. 3-a и фиг. 3-b - блок-схемы последовательности операций двух иллюстративных процессов, в которых развернута система планирования, в соответствии с вариантом осуществления настоящего изобретения;
[18] Фиг. 4 - блок-схема, иллюстрирующая архитектуру модуля сбора в соответствии с вариантом осуществления настоящего изобретения;
[19] Фиг. 5 - блок-схема, иллюстрирующая архитектуру блока информации о заказах/поставщиках в соответствии с вариантом осуществления настоящего изобретения;
[20] Фиг. 6 - блок-схема, иллюстрирующая архитектуру блока сбора информации о местоположении в соответствии с вариантом осуществления настоящего изобретения;
[21] Фиг. 7 - схема, иллюстрирующая модуль сбора, выполненный с возможностью приема информации из различных источников или устройств, в соответствии с вариантом осуществления настоящего изобретения;
[22] Фиг. 8 - блок-схема модуля идентификации в соответствии с вариантом осуществления настоящего изобретения;
[23] Фиг. 9 изображает иллюстративную схему процессора информации о заказах в соответствии с вариантом осуществления настоящего изобретения;
[24] Фиг 10-a и фиг. 10-b демонстрируют иллюстративные схемы идентификации мест в соответствии с одним вариантом осуществления настоящего изобретения;
[25] Фиг. 11 - схема, иллюстрирующая ввод и вывод алгоритма разделения на места/регионы модуля идентификации в соответствии с одним вариантом осуществления настоящего изобретения;
[26] Фиг. 12 - другая схема, иллюстрирующая ввод и вывод алгоритма разделения на заданные регионы модуля идентификации в соответствии с одним вариантом осуществления настоящего изобретения;
[27] Фиг. 13 - блок-схема последовательности операций алгоритма кластеризации Dbscan в соответствии с другим вариантом осуществления настоящего изобретения;
[28] Фиг. 14 - блок-схема последовательности операций, иллюстрирующая модуль идентификации для дополнительной отметки места в соответствии с вариантом осуществления настоящего изобретения;
[29] Фиг. 15 - блок-схема последовательности операций иллюстративного процесса доставки оповещения поставщикам услуг в соответствии с вариантом осуществления настоящего изобретения;
[30] Фиг. 16 - блок-схема последовательности операций другого иллюстративного процесса доставки оповещения поставщикам услуг в соответствии с вариантом осуществления настоящего изобретения;
[31] Фиг. 17 изображает архитектуру устройства мобильной связи, которое может использоваться для реализации специализированной системы, включающей в себя настоящее обучение;
[32] Фиг. 18 изображает архитектуру компьютера, который может использоваться для реализации специализированной системы, включающей в себя настоящее изобретение; и
[33] Фиг. 19 является схемой, иллюстрирующей корреляцию между соотношением поставщиков и заказчиков и частотой принятия заказов в соответствии с вариантом осуществления настоящего изобретения.
Подробное описание
[34] В последующем подробном описании многочисленные конкретные подробности изложены посредством примеров для обеспечения полного понимания соответствующего изобретения. Однако для специалистов в области техники должно быть очевидно, что настоящее изобретение может быть осуществлено без таких подробностей. В других случаях известные способы, процедуры, системы, компоненты и/или схемы описаны на относительно высоком уровне без подробностей, чтобы избежать излишнего затруднения понимания аспектов настоящего изобретения.
[35] Настоящее изобретение описывает способ, систему и программные аспекты системы обслуживания для предоставления информации об услугах, которая идентифицирует области, которые недостаточно обслуживаются или избыточно обслуживаются поставщиками услуг. Раскрытые здесь способ и система нацелены на идентификацию шаблона распределения, например, заказов, поставщиков услуг и т.п., или их комбинации, и отмечают область или регион, где существует несоответствие между спросом и предложением услуги, и предоставляют такую информацию заказчикам услуг, поставщикам услуг и т.п. или их комбинации. Рассматриваемые регионы могут быть идентифицированы на основе различных алгоритмов или других критериев в разных ситуациях с помощью оперативной и/или хронологической информации, или другой информации. Эффективность услуги может быть повышена, поскольку поставщики или заказчики услуг могут сделать изменения, например, переместившись в другие регионы или области, чтобы получить или предоставить услугу, на основе этой информации.
[36] Система и способ для управления предоставлением услуги могут использоваться в другой системе перевозок (перевозки включают в себя, но без ограничения, наземные перевозки, морские перевозки, воздушные перевозки и т.п., или их комбинацию), такой как система управления автопарка, используемая для парков такси и лимузинов, внутригородская системы срочной доставки и т.п. Подразумевается, что эти иллюстративные применения раскрытых здесь системы и способа обеспечены с целью иллюстрации и не предназначены для ограничения объема настоящего изобретения. Раскрытые система и способ могут быть применены в других контекстах, например, в других услугах по запросу.
[37] В настоящем изобретении термины "пользователь", "пассажир", "заказчик", "заказчик услуги" и "клиент" используются взаимозаменяемым образом для обозначения людей, которые запрашивают или заказывают услугу. Кроме того, термины "поставщик" и "поставщик услуг" используются взаимозаменяемым образом для обозначения человека, предприятия или инструмента, которые могут предоставить услугу или обеспечить возможность предоставления услуги. Кроме того, термины "место", "кластер" и "группа" используются взаимозаменяемым образом для обозначения группы сходных объектов, имеющих некоторую общую характеристику. В некотором варианте осуществления "место" или "кластер" могут относится к некоторому региону. Только в качестве примера, место может относиться к множеству заказов в регионе и также может относиться к региону. В некотором варианте осуществления регион может относится к множеству объектов, которые могут рассматриваться как место или кластер.
[38] Фиг. 1 является схемой, демонстрирующей иллюстративную системную конфигурацию 100, в которой может быть развернута система планирования в соответствии с различными вариантами осуществления настоящего изобретения. Иллюстративная системная конфигурация 100 включает в себя систему 102 планирования, заказчиков 104 услуг, базу (DB) 106 данных регистрации пользователей, поставщиков 108 услуг и сеть 114. Сеть 114 может представлять собой единственную сеть или комбинацию разных сетей. Например, сеть 114 может являться локальной сетью (LAN), широкомасштабной сетью (WAN), общедоступной сетью, частной сетью, беспроводной локальной сетью (WLAN), виртуальной сетью, городской компьютерной сетью (MAN), телефонной сетью общего пользования (PSTN) или любой их комбинацией. Сеть 114 также может включать в себя различные сетевые точки доступа, например, проводные или беспроводные точки доступа, такие как базовые станции или точки 114-1, 114-2, … обмена интернет-трафиком, через которые источник данных может соединиться с сетью 114, чтобы передать информацию через сеть 114.
[39] Пользователи 104, от которых могут быть размещены заказы на услуги, могут иметь различные типы, например, пользователи, соединенные с сетью 114 через настольный компьютер 104-1, ноутбук 104-2, встроенное устройство в автомобильном транспортном средстве 104-3 или устройство 104-4 мобильной связи. Пользователь или заказчик могут отправить запрос и принять результаты или предложения через сеть 114. Система 102 планирования (или система) может осуществлять доступ к информации, хранящейся базе 106 данных регистрации пользователей, или непосредственно через сеть 114.
[40] База 106 данных регистрации пользователей может быть сформирована посредством одного или более разных приложений (не показаны), которые могут работать на серверной части системы планирования, или как полностью автономная система, способная соединяться с сетью 114, осуществлять доступ к информации из других источников, анализировать информацию, формировать структурированную информацию и сохранять такую сформированную информацию. Как проиллюстрировано на фиг. 1, база 106 данных регистрации пользователей может быть соединена с сетью 114 и системой 102 планирования. В некоторых вариантах осуществления существует по меньшей мере один межсетевой шлюз между базой 106 данных регистрации пользователей и сетью 114, и необходима аутентификация перед тем, как пользователь, поставщик или третье лицо смогут получить доступ к базе 106 данных регистрации пользователей через сеть 114. Услуга поставщики 108 услуг могут включать в себя несколько поставщиков 108-1, 108-2, 108-n услуг, например, для найма различных типов транспортных средств. Например, поставщик услуг может соответствовать службе такси, единственному такси, зарегистрированному частному автомобилю или транспортному средству с зарегистрированным водителем. Различные типы поставщиков услуг регистрированы в системе 102 планирования, в результате чего они могут взаимодействовать с системой 102 планирования для обмена информацией. Например, система планирования может осуществить доступ к информации о поставщиках услуг, информации о заказчиках услуг, информации о заказах услуг или может отправлять уведомления или оповещения поставщикам услуг, заказчикам услуг и т.п. через сеть 114.
[41] Фиг. 2 является блок-схемой системы 102 планирования системной конфигурации, показанной на фиг. 1. Система 102 планирования включает в себя модуль 210 сбора, модуль 220 идентификации, модуль 230 определения, модуль 240 доставки и базу 250 данных хронологической информации. Модуль 210 сбора может собирать информацию, относящуюся к заказчикам 104, поставщикам 108 и т.п. или к их комбинации. Модуль 210 сбора может собирать информацию через сеть 114 и/или базу 106 данных регистрации пользователей. Кроме того, модуль 210 сбора может собирать информацию об окружающей обстановке или информацию об окружении из одного или более источников 260 информации об окружающей обстановке. Информация об окружающей обстановке может включать в себя, но без ограничения, погодные условия, дорожные условия, интенсивность дорожного движения, соотношение поставщиков и заказчиков, частоту принятия заказов и т.п. или их комбинацию. База 250 данных хронологической информации может хранить хронологическую информацию, относящуюся, например, к клиентам, поставщикам, распределению заказов, распределению поставщиков, соотношению спроса и предложения и т.п. или к их комбинации. Модуль 220 идентификации может принимать информацию, например, от модуля 210 сбора и идентифицировать или отмечать места заказов на основе принятой информации. Информация, относящаяся к идентифицированным или отмеченным местам заказов, может быть затем обработана. Только в качестве примера, модуль 220 идентификации может отметить, недостаточно или избыточно обслуживается место или регион, на основе информации о заказах, информации о поставщиках, информация об окружающей обстановке внутри или вокруг места или региона. В одном варианте осуществления информация относительно идентифицированного или отмеченного места или региона от модуля 220 идентификации может быть непосредственно отправлена в модуль 240 доставки. В другом варианте осуществления модуль 230 определения может быть выполнен с возможностью принимать информацию от модуля 220 идентификации и идентифицировать, кому можно отправить информацию, относящуюся к идентифицированному или отмеченному месту или региону. Модуль 230 определения может отправить информацию обратной связи модулю 220 идентификации. Информацию, относящуюся, например, к месту или региону, отправляют в модуль 240 доставки. Модуль 240 доставки может доставлять информацию, такую как оповещение, объявление или руководство, заказчикам, поставщикам, третьим лицам и т.п., или их комбинации. Информация, относящаяся к идентифицированному или отмеченному месту или региону, также может быть отправлена в модуль 230 определения, модуль 220 идентификации или в базу 250 данных хронологической информации в качестве информации обратной связи, или для резервной копии или хранения.
[42] Следует отметить, что по мере необходимости возможно реализовать другую систему 102, имеющую больше или меньше составляющих модулей, чем на фиг. 2. Хотя приведенное выше описание рассматривается, как составляющее настоящее изобретение и/или другие примеры, следует понимать, что могут быть сделаны различные модификации, и что раскрытый здесь предмет может быть реализован в различных формах и примерах, и что изобретение может быть применено в многочисленных приложениях, и только некоторые из них описаны здесь. Специалисты в области техники поймут, что настоящее изобретение может быть подвержено множеству модификаций и/или улучшений. Например, некоторые из описанных выше модуля 210 сбора, модуля 220 идентификации, модуля 230 определения или модуля 240 доставки могут быть воплощены в едином модуле или устройстве, или единый модуль или устройство может выполнять функции двух или более из упомянутых модулей. Например, модуль может использоваться и для приема соответствующей информации, и для отметки места, что достигается описанными выше модулем 210 сбора и модулем 220 идентификации.
[43] Фиг. 3-a является блок-схемой последовательности операций иллюстративного процесса, в котором развернута система 102 планирования, в соответствии с вариантом осуществления настоящего изобретения. Сначала на этапе 301 принимается информация. В одном варианте осуществления принятая информация может включать в себя информацию, относящуюся к заказам, заказчикам, поставщикам, хронологическую информацию, информацию об окружающей обстановке и т.п. или их комбинацию. В одном варианте осуществления по меньшей мере часть принятой информации является информацией в реальном времени. Используемый здесь термин "информация в реальном времени" означает, что заказ сделан в это время или около этого времени (например, в пределах нескольких секунд, в пределах нескольких минут и т.д.), или в рассматриваемое время. Используемый здесь термин "хронологическая (или историческая) информация" может включать в себя прошлую информацию, относящуюся, например, к спросу или предложению услуги (в том числе таких же или подобных услуг) в области или регионе. Например, хронологическая информация может включать в себя количество заказов, количество поставщиков, частоту принятия заказов, интенсивность дорожного движения, дорожные условия и т.п. или их комбинацию. Хронологическая информация может включать в себя информацию по периоду времени. В качестве другого примера хронологическая информация может включать в себя профиль любой проиллюстрированной выше прошлой информации в зависимости от времени, например, изменение в разное время в течение дня (например, в часы пик, не в часы пик и т.п.), в течение разных дней недели и т.п. или их в их комбинации. Хронологическая информация может использоваться для предсказания или вывода информации для более позднего момента времени, чем время, когда была сформирована хронологическая информация, или когда имели место базовые события, связанные с хронологической информацией. Используемый здесь термин "информация об окружающей обстановке (или условие окружающей обстановки)" может включать в себя информацию (или условие), которая не контролируется, например, заказчиком услуг, поставщиком услуг и т.д., или информацию (или условие), которая является временной. Например, информация об окружающей обстановке (или условие окружающей обстановки) может включать в себя погодные условия, состояние окружающей среды, дорожные условия (например, дорога закрыта на дорожные работы или из соображений безопасности), интенсивность дорожного движения и т.п. или их комбинацию. Хронологическая информация или информация об окружающей обстановке (или условие окружающей обстановки) могут относится к заказу, например, к источнику заказа, адресу назначения заказа, маршруту между источником и адресом назначения заказа и т.п. В другом варианте осуществления принятая информация включает в себя, например, местоположение заказа, местоположение поставщика, время размещения заказа, частоту принятия заказов, интенсивность дорожного движения, дорожные условия, погодные условия, хронологическую информацию и т.п. или их комбинацию. На этапе 302 отмечается место на основе принятой информации. Как описано выше, это может быть выполнено модулем 220 идентификации в системе 102 планирования. Отметка может быть основана на информации относительно определенной области или региона, в том числе, например, на распределении заказов, количестве заказов, количестве поставщиков услуг, погодных условиях, дорожных условиях, хронологической информации, интенсивности дорожного движения и т.п. или их комбинации. На этапе 303 информация относительно отмеченного места доставляется, например, одному или более заказчикам, одному или более поставщикам и т.п. или их комбинации.
[44] Фиг. 3-b является блок-схемой последовательности операций другого иллюстративного процесса, в котором развернута система 102 планирования в соответствии с вариантом осуществления настоящего изобретения. Сначала на этапе 304 принимается информация. Сбор информации может быть выполнен модулем 210 сбора в системе 102 планирования. Как описано выше, принятая информация может представлять собой информацию, относящуюся к заказам, заказчикам, поставщикам, хронологическую информацию, информацию об окружающей обстановке и т.п. или их комбинацию. В одном варианте осуществления по меньшей мере часть принятой информации является информацией в реальном времени. На этапе 305 идентифицируется место на основе первого набора информации, относящегося к определенной области или региону. Идентифицированное место может быть описано таким образом, что заказы, имеющие по меньшей мере общую характеристику, группируются в соответствии с вариантом осуществления настоящего изобретения. Как описано выше, это может быть выполнено модулем 220 идентификации в системе 102 планирования. Первый набор информации может являться подмножеством информации, принятой в модуле 210 сбора. Первый набор информации может включать в себя, но без ограничения, информацию относительно определенной области или региона, в том числе, например, начальные местоположения (источники) заказов, адреса назначения заказов, распределение заказов, количество заказов, количество поставщиков услуг, погодные условия, дорожные условия, хронологическую информацию, интенсивность дорожного движения и т.п. или их комбинацию. На этапе 306 идентифицированное место отмечается на основе второго набора информации. Это также может быть выполнено модулем 220 идентификации. Второй набор информации может относиться к идентифицированному месту. Второй набор информации может пересекаться, по меньшей мере частично, с первым набором информации. Второй набор информации может являться подмножеством информации, принятой в модуле 210 сбора. Второй набор информации может включить в себя, например, распределение заказов, некоторый регион или область, количество заказов в идентифицированном месте, количество поставщиков услуг в идентифицированном месте, погодные условия, дорожные условия, хронологическую информацию, относящиеся к идентифицированному месту, интенсивность дорожного движения, относящуюся к идентифицированному месту, частоту принятия заказов в идентифицированном месте, соотношения поставщиков и заказчиков в идентифицированном месте и т.п. или их комбинацию. В одном варианте осуществления идентифицированное место на этапе 305 может быть непосредственно отмечен или рассматриваться как отмечаемый, затем происходит переход на этап 307 и определяется, каким поставщикам и/или заказчикам услуг должна быть доставлена информация, относящаяся к отмеченному месту. В одном варианте осуществления первый набор информации совпадает со вторым набором информации. В одном варианте осуществления критерий (или критерии), по которым идентифицируется место, совпадают с критерием (или критериями), по которым отмечается место. Отмечается идентифицированное место. В одном варианте осуществления на этапе 306 система 102 планирования определяет, является ли место сбалансированным, недостаточно обслуживаемым или избыточно обслуживаемым. Информация, относящаяся к отмеченному месту на этапе 306, может быть перенаправлена на этап 304, на котором информация, первоначально принятая модулем 210 сбора, может быть обновлена, и/или модуль 220 идентификации может модифицировать или обновить информацию, относящуюся к отмеченному месту. На этапе 307 выполняется определение относительно того, каким поставщикам или заказчикам услуг должна быть доставлена информация, относящаяся к отмеченному месту. На этапе 308 доставляется информация, относящаяся к отмеченному месту.
[45] В некоторых вариантах осуществления информация, относящаяся к идентифицированному или отмеченному месту, может быть доставлена одному или более поставщикам услуг, и/или одному или более заказчикам услуг, или одному или более третьим лицам, как проиллюстрировано на фиг. 3-a и фиг. 3-b. Информация, доставленная поставщику услуг, может совпадать с информацией, доставленной заказчику услуг. Только в качестве примера, информация, доставленная поставщику услуг и заказчику услуг, включает в себя расположение места, предполагаемое время, за которое поставщик услуг достигнет заказчика услуг или места, местоположение поставщика услуг или заказчика услуг, дорожные условия, погодные условия и т.п. или их комбинацию. Информация, доставленная поставщику услуг, может отличаться от информации, доставленной заказчику услуг. Только в качестве примера, информация, доставленная поставщику услуг, включает в себя расположение места, местоположение одного или более заказчиков услуг и информацию, относящуюся к одному или более заказам в месте (например, источник, адрес назначения, количество пассажиров, количество мест багажа, предлагаются ли чаевые, и т.д.); информация, доставленная заказчику услуг, включает в себя информацию о том, имеются ли на прилегающей территории другие поставщики услуг, каково оценочное время ожидания, погодные условия, дорожные условия, местоположение одного или более поставщиков услуг и т.п. или их комбинацию.
[46] Хотя приведенное выше описание рассматривается, как составляющее настоящее изобретение и/или другие примеры, следует понимать, что могут быть сделаны различные модификации, и что раскрытый здесь предмет может быть реализован в различных формах и примерах, и что изобретение может быть применено в многочисленных приложениях, и только некоторые из них описаны здесь. Специалисты в области техники поймут, что настоящее изобретение может быть подвержено множеству модификаций и/или улучшений.
[47] Фиг. 4 является блок-схемой, иллюстрирующей архитектуру модуля 210 сбора в соответствии с вариантом осуществления настоящего изобретения. Модуль 210 сбора включает в себя блок 410 хронологической информации, блок 420 информации о заказах, блок 430 информации о поставщиках и блок 440 информации об окружающей обстановке. Следует понимать, что могут быть сделаны различные модификации, и что раскрытый здесь предмет может быть реализован в различных формах и примерах, и что изобретение может быть применено в многочисленных приложениях, и только некоторые из них описаны здесь. Специалисты в области техники поймут, что настоящее изобретение может быть подвержено множеству модификаций и/или улучшений. Например, некоторые описанные модули или блоки могут быть воплощены в едином модуле или блоке, или единый модуль или блок может выполнять функции двух или более упомянутых модулей или блоков.
[48] Блок 410 хронологической информации может быть выполнен с возможностью принимать хронологическую информацию, например, от базы 106 данных регистрации пользователей и/или по меньшей мере от одного третьего лица (например, сервисного центра и т.д.). В варианте осуществления блок 410 хронологической информации дополнительно включает в себя базу 250 данных хронологической информации, используемую для хранения и/или обработки хронологической информации. Как описано, хронологическая (или историческая) информация может включать в себя прошлую информацию, например, относящуюся к спросу и предложению услуги (в том числе таких же или подобных услуг) в области или регионе и/или по периоду времени. Хронологическая информация может включать в себя, но без ограничения, прошлую и/или недавнюю информацию, такую как количество заказчиков в области или регионе в некоторое время или по периоду времени, время размещения заказа, количество заказов, местоположения и/или времена для посадки в такси, дополнительные расходы или чаевые, которые заказчик услуги был готов заплатить, особые условия, которые были указаны в заказе (например, много багажа, много пассажиров, специальный тип транспортного средства и т.д.), информация о заказчиках, хранящаяся в базе 106 данных регистрации пользователей и/или в базе 250 данных хронологической информации, пол, возраст, стаж вождения поставщика, возраст транспортного средства, тип транспортного средства, номерной знак, возможность дополнительных услуг (например, дополнительные функции транспортного средства), номер заказа, количество принятых заказов, частота принятия заказов, привычки заказчиков, местоположение такси и так далее. Хронологическая информация может быть собрана и сохранена в одной или более базах данных, например, через облачное хранилище данных или локально на сервере или компьютере. Хронологическая информация также может прийти по меньшей мере из одного предприятия или организации, которая является, но без ограничения, уполномоченной правительством и/или коммерческими предприятиями.
[49] Блок 420 информации о заказах может быть выполнен с возможностью принимать один или более заказов, например, от заказчиков и/или от третьего лица, например, через приложение или портал (например, терминал, который выполнен с возможностью взаимодействовать с системой планирования через сеть посредством отправки информации и/или приема информации). Такое приложение или портал могут быть установлены на устройстве, например, на смартфоне, рабочем столе, ноутбуке или устройстве, описанном в другом месте в настоящем изобретении или известном специалистам в области техники. Только в качестве примера, третье лицо может сделать заказ на услугу от имени пассажира или группы пассажиров, использующих такое приложение. Заказ может включать в себя информацию, например, относительно времени размещения заказа, количества такси, местоположения для посадки (или источника), адреса назначения, времени для посадки, контактной информации, количества пассажиров, количества мест багажа, чаевых, которые заказчики готовы заплатить, дополнительных заказанных условий, относящихся к заказу, необходим ли водитель (например, заказчик услуги будет вести транспортное средство самостоятельно или имеет водителя) и т.п. или их комбинации.
[50] Блок 430 информации о поставщиках может быть выполнен с возможностью принимать информацию о поставщиках, например, от поставщиков и/или от третьего лица, например, через приложение или портал, как описано выше. Информация о поставщиках может включать в себя, но без ограничения, информацию, специфическую для поставщика и/или такси, например, пол, возраст, стаж вождения поставщика, количество принятых заказов, частоту принятия заказов в заданное время или по периодам времени, возраст транспортного средства, тип транспортного средства, возможности транспортного средства, номерной знак, местоположение такси, возможности дополнительных услуг (например, дополнительные функции транспортного средства), доступно ли транспортное средство для использования без обеспечения водителя (например, заказчик услуг будет вести транспортное средство самостоятельно или наймет водителя), и т.п. или их комбинацию.
[51] Блок 440 информации об окружающей обстановке может быть выполнен с возможностью принимать информацию об окружающей обстановке из одного или более источников, в том числе, например, из официальных систем новостей (например, из системы прогнозов погоды, оперативной системы дорожных условий, радиостанции и т.д.) и/или по меньшей мере от одного третьего лица, например, через интерфейс, портал, приложение (например, трехмерная реалистическая сцена из карт Google и т.д.) и т.п. или их комбинации. В варианте осуществления информация об окружающей обстановке включает в себя источник 260 информации об окружающей обстановке. Информация об окружающей обстановке включает в себя, но без ограничения, информацию из источника 260 информации об окружающей обстановке, такую как интенсивность дорожного движения, относящуюся к заказу или месту заказа, дорожные условия, относящиеся к заказу или месту заказа, погодные условия, относящиеся к заказу или месту заказа, и т.п. или их комбинацию. Например, когда погода дождливая, блок 440 информации об окружающей обстановке может принять информацию "Дождливо" из источника 260 информации об окружающей обстановке, который может быть соединен, например, с оперативной системой прогнозов погоды, затем информация может быть обработана или перенаправлена другому участку системы 102 планирования, например, модулю 220 идентификации.
[52] Фиг. 5 является блок-схемой, иллюстрирующей архитектуру блока 420/430 информации о заказах/поставщиках в соответствии с вариантом осуществления настоящего изобретения. Блок 420/430 информации о заказах/поставщиках включает в себя блок 510 сбора информации о местоположении и блок 520 сбора прочей информации. Следует понимать, что могут быть сделаны различные модификации, и что раскрытый здесь предмет может быть реализован в различных формах и примерах, и что изобретение может быть применено в многочисленных приложениях, и только некоторые из них описаны здесь. Специалисты в области техники поймут, что настоящее изобретение может быть подвержено множеству модификаций и/или улучшений. Например, описанные выше блоки сбора могут быть воплощены в едином блоке сбора, или блок сбора может выполнять функции обоих блоков сбора.
[53] Блок сбора 510 информации о местоположении может быть выполнен с возможностью собирать информацию о местоположении, например, от заказчика или устройства, связанного с заказчиком, от поставщика или устройства, связанного с поставщиком, от третьего лица или устройства, связанного с третьим лицом, и т.п. Например, информация о местоположении может включать в себя местоположение для посадки, адрес назначения поездки и т.д.
[54] Блок сбора 520 прочей информации может быть выполнен с возможностью собирать информацию от заказчиков и/или по меньшей мере из одного доступного приложения третьего лица. Прочая информация может включать в себя информацию, относящуюся к заказу (например, ограничение времени, количество пассажиров, количество мест багажа, размер багажа, местоположения и/или время посадки, адреса назначения, сумму чаевых, которую заказчик готов заплатить, привычки или предпочтения пассажира и т.п. или их комбинацию), информацию, относящуюся к поставщику (например, пол, возраст, стаж вождения, возраст транспортного средства, тип транспортного средства, номерной знак, возможности дополнительных услуг (например, дополнительные функции транспортного средства), номер заказа, количество принятых заказов, частоту принятия заказов в заданное время или по периодам времени, местоположения такси, доступно ли транспортное средство для самостоятельного вождения), другую входную информацию от пассажира, поставщика или третьего лица и т.п., или их комбинацию. Прочая информация также может включать в себя информацию об окружающей обстановке, относящуюся к заказу или месту.
[55] Фиг. 6 является блок-схемой, иллюстрирующей архитектуру блока 510 сбора информации о местоположении в соответствии с вариантом осуществления настоящего изобретения. Блок 510 сбора информации о местоположении может включать в себя приемник 610 и процессор 620 информации о местоположении. Следует понимать, что могут быть сделаны различные модификации, и что раскрытый здесь предмет может быть реализован в различных формах и примерах, и что изобретение может быть применено в многочисленных приложениях, и только некоторые из них описаны здесь. Специалисты в области техники поймут, что настоящее изобретение может быть подвержено множеству модификаций и/или улучшений. Например, описанные выше блоки сбора могут быть воплощены в едином блоке сбора, или блок сбора может выполнять функции обоих блоков сбора.
[56] В варианте осуществления приемник 610 может быть выполнен с возможностью взаимодействовать с одним или более устройствами позиционирования для приема сигнала местоположения или информации о местоположении. Устройством позиционирования, например, может являться смартфон, система глобального позиционирования, рабочий стол, ноутбук, планшетный компьютер, вычислительная платформа в транспортном средстве, переносная пользовательская платформа на основе облачных вычислений со службами определения местоположения, карманный персональный компьютер (PDA), нетбук, ультрабук, цифровую рамку для фотографий, медиаплеер, переносная игровая консоль, устройство для чтения электронных книг (например, Amazon kindle voyage и т.д.), глобальная навигационная спутниковая система (ГЛОНАСС), навигационная система Beidou (BDNS), система позиционирования Galileo, квазизенитная спутниковая система (QZSS), базовая станция (BS), носимое вычислительное устройство (например, очки, наручные часы и т.д.), виртуальный дисплей, усовершенствованное устройство отображения, автомобильный персональный компьютер, автомобильное устройство навигации, радиолокационный хронограф, лазерный измеритель скорости и т.п., или их комбинация. Устройство позиционирования может испускать или принять сигнал позиционирования, который может использоваться для определения местоположения устройства позиционирования или пользователя устройства. Процессор 620 информации о местоположении может быть выполнен с возможностью принимать ввод относительно информации о местоположении или идентифицировать местоположение принятой информации, в результате чего может быть определена географическая информация или информация о местоположении (например, долгота, широта, высота, адрес и т.п. или их комбинация) заказчика, поставщика и т.п. Ввод относительно информации о местоположении включает в себя, но без ограничения, информацию о местоположении от заказчика, поставщика и/или по меньшей мере одного третьего лица. Например, заказчик вводит местоположение, в котором нужно осуществить посадку его друга, пассажира, для поездки на такси, когда у пассажира нет устройства с функцией позиционирования. Следует понимать, что могут быть сделаны различные модификации, и что раскрытый здесь предмет может быть реализован в различных формах и примерах, и что изобретение может быть применено в многочисленных приложениях, и только некоторые из них описаны здесь. Специалисты в области техники поймут, что настоящее изобретение может быть подвержено множеству модификаций и/или улучшений. Используемый здесь термин "такси" относится к любым средствам перевозки, используемым для перемещения пассажиров или объектов взамен оплаты или платы за проезд, в том числе, но без ограничения, к уличным такси, которые осуществляют посадку пассажиров на улице, транспортным средствам на прокат, которые выполняют заранее подготовленные поездки, лимузинам и услугам доставки.
[57] Фиг. 7 является схемой, иллюстрирующей модуль 210 сбора, выполненный с возможностью приема информации из различных источников или устройств в соответствии с вариантом осуществления настоящего изобретения. Модуль 210 сбора может включать в себя по меньшей мере один блок связи, который может быть выполнен с возможностью принимать информацию, и/или одну или более баз данных, хранящих и/или обрабатывающих соответствующую информацию. Модуль 210 сбора может взаимодействовать с одним или более устройствами позиционирования, чтобы принимать соответствующую информацию через сеть 114 и/или передавать принятую информацию другим частям системы 102 планирования, например, модулю 220 идентификации. Устройство позиционирования может включать в себя, например, устройство мобильной связи с функцией позиционирования, транспортное средство, имеющее по меньшей мере один интегрированный модуль позиционирования и другие инструменты для обнаружения параметра скорости, например, смартфон, карманный персональный компьютер (PDA), планшет, ноутбук, нетбук, рабочий стол, вычислительную платформу в транспортном средстве, переносную пользовательскую платформу на основе облачных вычислений со службами определения местоположения, карманный персональный компьютер (PDA), нетбук, ультрабук, цифровую рамку для фотографий, медиаплеер, переносную игровую консоль, устройство чтения электронных книг (например, Amazon kindle voyage и т.д.), систему глобального позиционирования (GPS), глобальную навигационную спутниковую систему (ГЛОНАСС), навигационную систему Beidou (BDNS), систему позиционирования Galileo, квазизенитную спутниковую систему (QZSS), базовую станцию (BS), носимое вычислительное устройство (например, очки, наручные часы и т.д. ), виртуальный дисплей, усовершенствованное устройство отображения, автомобильный персональный компьютер, автомобильное устройство навигации, радиолокационный хронограф, лазерный измеритель скорости и т.п. или любую их комбинацию. Множество беспроводных Интернет-технологий может использоваться в сети 114, например, беспроводная локальная сеть (LAN) (WNAN) (Wi-Fi), беспроводная широкополосная сеть (WiBro), глобальная совместимость для микроволнового доступа (WiMax), высокоскоростной пакетный доступ нисходящей линии связи (HSDPA), и так далее. Множество технологий связи малой дальности также может использоваться в сети 114, например, Bluetooth (например, iBeacon и т.д.), радиочастотная идентификация (RFID), Ассоциация передачи данных в инфракрасном диапазоне (IrDA), сверхширокополосный доступ (UWB), ZigBee и так далее.
[58] Фиг. 8 является блок-схемой модуля 220 идентификации в соответствии с вариантом осуществления настоящего изобретения. Структура и компоненты модуля на фиг. 8 могут быть применимы в контексте модуля 220 идентификации, а также в контексте модуля 230 определения. Последующее описание предоставлено в контексте модуля 220 идентификации в целях иллюстрации и не предназначено для ограничения объема настоящего изобретения.
[59] В одном варианте осуществления модуль 220 идентификации может быть выполнен с возможностью принимать информацию от модуля 210 сбора и выдавать результаты вычисления. Информация от модуля 220 сбора может включать в себя, но без ограничения, хронологическую информацию, информацию о заказах, информацию о поставщиках, информацию об окружающей обстановке и т.п. или их комбинацию. Как показано на фиг. 8, модуль 220 идентификации может включать в себя блок 802 управления вычислениями модуля, конфигурации 804 вычислений модуля, процессор 806 хронологической информации, процессор 808 информации о заказах, процессор 810 информации о поставщиках, процессор 812 информации об окружающей обстановке и контроллер 814 интеграции модуля.
[60] Блок 802 управления вычислениями модуля может быть выполнен с возможностью взаимодействовать с конфигурациями 804 вычислений модуля, принимать информацию, например, от модуля 210 сбора и отправлять принятую информацию для дальнейшей обработки в один или более процессоров из процессора 806 хронологической информации, процессора 808 информации о заказах, процессора 810 информации о поставщиках и процессора 812 информации об окружающей обстановке и т.п. или их комбинации. Блок 802 управления вычислениями модуля может управлять режимом вычисления, которое должно быть выполнено, в соответствии с инструкциями, извлеченными из конфигураций 804 вычислений модуля. Конфигурации 804 вычислений модуля могут включать в себя инструкции относительно вычислений, которые должны быть выполнены в блоке 802 управления вычислениями модуля, процессоре 806 хронологической информации, процессоре 808 информации о заказах, процессоре 810 информации о поставщиках, процессоре 812 информации об окружающей обстановке и контроллере 814 интеграции модуля. Только в качестве примера, инструкции, извлеченные из конфигураций 804 вычислений модуля, могут определять, вовлечен ли в вычисление какой-либо процессор из процессора 806 хронологической информации, процессора 808 информации о заказах, процессора 810 информации о поставщиках и процессора 812 информации об окружающей обстановке; последовательность вычисления между процессором 806 хронологической информации, процессором 808 информации о заказах и процессором 810 информации о поставщиках; алгоритм в любом процессоре из процессора 806 хронологической информации, процессора 808 информации о заказах, процессора 810 информации о поставщиках и процессора 812 информации об окружающей обстановке, который будет использоваться; связанные с алгоритмом параметры в любом процессоре из процессора 806 хронологической информации, процессора 808 информации о заказах, процессора 810 информации о поставщиках и процессора 812 информации об окружающей обстановке; каким образом должны быть интегрированы промежуточные результаты любого процессора из процессора 806 хронологической информации, процессора 808 информации о заказах, процессора 810 информации о поставщиках и процессора 812 информации об окружающей обстановке, и т.п. или их комбинацию. Инструкции могут быть извлечены из конфигураций 804 вычислений модуля посредством блока 802 управления вычислениями модуля, например, на основе информации, принятой модулем 210 сбора, включающей в себя информацию относительно заказа или места, поставщика, условия окружающей обстановки, хронологическую информацию, инструкции относительно вычисления, которое должно быть выполнено, или алгоритм, который должен использоваться, обеспеченный заказчиком, поставщиком, третьим лицом или автоматически выбранный системой. Только в качестве примера, если не принята хронологическая информация в связи с местом, процессор хронологической информации пропускается при вычислении. В качестве другого примера, если заказчик определяет критерий в связи с заказом (например, ограничение времени, чаевые, которые должны быть обеспечены, и т.д.), из конфигураций 804 вычислений модуля может быть извлечен заданный алгоритм посредством блока 802 управления вычислениями модуля и быть использован для обработки соответствующей информации. В качестве другого примера, если соотношение спроса и предложения определено на основе хронологического количества заказов в некотором регионе по периоду времени и оперативной информации о количестве поставщиков в регионе, процессор хронологической информации и процессор информации о поставщиках оба могут быть вовлечены в обработку информации.
[61] Процессор 806 хронологической информации может быть выполнен с возможностью, обрабатывать хронологическую информацию. Процессор 808 информации о заказах может быть выполнен с возможностью обрабатывать информацию о заказах, относящуюся к заказу или месту. Процессор 810 информации о поставщиках может быть выполнен с возможностью обрабатывать информацию, относящуюся к поставщику. Процессор 812 информации об окружающей обстановке может быть выполнен с возможностью обрабатывать информацию об окружающей обстановке, относящуюся к заказу или месту. Каждый из процессора 806 хронологической информации, процессора 808 информации о заказах, процессора 810 информации о поставщиках и процессора 812 информации об окружающей обстановке может представлять собой независимый вычислительный блок. В другом примере по меньшей мере два процессора из процессора 806 хронологической информации, процессора 808 информации о заказах, процессора 810 информации о поставщиках и процессора 812 информации об окружающей обстановке могут совместно использовать вычислительный блок с другим.
[62] Фиг. 9 изображает иллюстративную схему процессора информации о заказах в соответствии с вариантом осуществления настоящего изобретения. Структура процессора информации о заказах на фиг. 9 может быть применена в контексте процессора 810 информации о поставщиках. Процессор 808 информации о заказах может включать в себя блок 902 управления обработкой информации. Блок 902 управления обработкой информации может быть выполнен с возможностью принимать информацию, которая должна быть обработана, инструкции из конфигураций 904 обработки информации и т.п. или их комбинацию. Блок 902 управления обработкой информации может быть выполнен с возможностью управлять режимом вычисления, который должен быть выполнен, в соответствии с инструкциями, извлеченными из конфигураций 904 обработки информации. Конфигурации 904 обработки информации могут включать в себя инструкции относительно вычисления, которое должно быть выполнено, в различных калькуляторах и процессорах процессора 808 информации о заказах, включающих в себя, например, процессор 906 информации о местоположении, калькулятор 908 расстояния, калькулятор 910 времени и блок 912 прочей информации. Процессор 906 информации о местоположении может быть выполнен с возможностью обрабатывать информацию о местоположении, включающую в себя, но без ограничения, информацию о местоположении от заказчиков и/или по меньшей мере одного третьего лица. Информация о местоположении также может включать в себя информацию, относящуюся к начальному местоположению (источнику) и местоположению адреса назначения (или адрес назначения) заказа. Калькулятор 908 расстояния может быть выполнен с возможностью вычислять расстояние между двумя местоположениями. Калькулятор 910 времени может быть выполнен с возможностью оценивать время для поставщика услуг/получателя поездки из одного местоположения до другого на основе информации о расстоянии, например, вычисленной калькулятором 908 расстояния. Блок 912 прочей информации может быть выполнен с возможностью обрабатывать прочую информацию от заказчика, поставщика, третьего лица, информацию об окружающей обстановке и т.п., как описано выше. Контроллер 914 информации может быть выполнен с возможностью интегрировать информацию, обработанную процессором 906 информации о местоположении, калькулятором 908 расстояния, калькулятором 910 времени, блоком 912 прочей информации и т.п. или их комбинацией, чтобы выдать обработанную информацию о заказах. Только в качестве примера, модуль 220 идентификации может идентифицировать или отметить место на основе информации о движении и информации о местоположении. Таким образом процессор 808 информации о заказах может сконфигурировать блок 902 управления обработкой информации посредством конфигураций 904 обработки информации, чтобы осуществить доступ к процессору 906 информации о местоположении и блоку 912 прочей информации, и контроллер 914 интеграции информации может обработать интегрированную информацию и выдать результат следующему модулю или блоку.
[63] Как показано на фиг. 8, процессор 806 хронологической информации, процессор 808 информации о заказах, процессор 810 информации о поставщиках и процессор 812 информации об окружающей обстановке могут обрабатывать соответствующую информацию индивидуально или совместно. Четыре упомянутых процессора могут отправить соответствующие обработанные данные (или промежуточные результаты) контроллеру 814 интеграции модуля. Четыре процессорных модуля отправляют информацию одновременно или в предварительно заданной последовательности.
[64] Контроллер 814 интеграции модуля может быть выполнен с возможностью интегрировать принятые или обработанные данные (или промежуточные результаты) и вычислять результат на основе инструкций, извлеченных из конфигураций 804 вычислений модуля блоком 802 управления вычислениями модуля. Контроллер 814 интеграции модуля может представлять собой независимый вычислительный блок или совместно используемый вычислительный блоком с процессором 806 хронологической информации, процессором 808 информации о заказах, процессором 810 информации о поставщиках и процессором 812 информации об окружающей обстановке.
[65] Тип соединения между блоком 802 управления вычислениями модуля, конфигурациями 804 вычислений модуля, процессором 806 хронологической информации, процессором 808 информации о заказах, процессором 810 информации о поставщиках, процессором 812 информации об окружающей обстановке и контроллером 814 интеграции модуля может быть проводным или беспроводным, полностью интегрированным в схеме или частично интегрированным в схеме, или распределенным в разных местах.
[66] Модуль 220 идентификации может обрабатывать множество заказов и может идентифицировать или отметить по меньшей мере одно место на основе различной информации. Различная информация может включать в себя информацию, относящуюся к заказам, заказчикам, пассажирам, поставщикам, информацию об окружающей обстановке, хронологическую информацию, некоторый регион или область или географическую информацию о некотором регионе или области и т.п. или их комбинацию. Например, идентификация места или региона может быть основана на распределении заказов посредством алгоритмов кластеризации или на условиях региона. Место может включать в себя множество заказов, включающее в себя один или более заказов. Заказы в месте являются более подобными друг другу, чем заказы за пределами места. Заказы в месте имеют по меньшей мере одну общую характеристику. Только в качестве примера, общая характеристика может являться тем фактом, что расстояние между местоположением, относящимся к месту (например, опорной точкой или местоположением в месте) и местоположением, относящимся к заказу, меньше порога. Порог может являться константой или переменной. Только в качестве примера, порог может изменяться, например, в зависимости от времени дня, дня недели, дорожных условий, интенсивности дорожного движения, особых условий, определенных заказчиком или поставщиком, и т.п. или их комбинации. Порог может являться предварительно заданной константой или предварительно заданной переменной. Например, порог может являться переменной как функцией времени, функцией условия окружающей обстановки или функцией двух или более параметров и т.п. Функция может быть получена, например, из хронологической информации с использованием алгоритма машинного обучения. Иллюстративный алгоритм машинного обучения описан в другом месте в настоящем изобретении.
[67] Фиг. 10-a и 10-b демонстрируют иллюстративные схемы идентификации регионов, на основе которых могут быть идентифицированы или отмечены места, в соответствии с одним вариантом осуществления настоящего изобретения. Фиг. 10-a является примером того, как заказы группируются или организуются в разные места (одна эллиптическая область показывает одно место), и точки, которые не находятся в пределах ни одной эллиптической области, не принадлежат никакому месту. Точка указывает местоположение, относящееся к заказу на услугу, например, начальное местоположение или источник заказа на поездку на такси.
[68] Фиг 10-b является другим примером идентификации определенной области на основе географической информации. Как проиллюстрировано на фиг. 10-b, область (например, город) разделена на решетки 30 м на 30 м. Пусть r - запрос на заказ из модуля сбора, координаты долготы и широты которого - (longitude, latitude). Пусть координаты долготы и широты левого нижнего угла карты - (leftLongitude, leftLatitude), ширина решетки - width, тогда количество решеток (gridCx, gridCy) может быть вычислено следующим образом:
[69] gridCx=(int)((longitude-leftLongitude)/width)
[70] gridCy=(int)((latitude-leftLatitude)/width)
[71] Следует отметить, что идентификация мест или регионов не должна быть ограничена описанными выше примерами, поскольку они являются только конкретными вариантами осуществления настоящего изобретения. Специалисты в области техники поймут, что настоящее изобретение может быть подвергнуто множеству модификаций и/или улучшений. Например, подразделение регионов на фиг 10-b может быть исправлено в соответствии с алгоритмами кластеризации, как описано на фиг. 10-a, ширина решеток может быть переменной в соответствии с заданными алгоритмами.
[72] Фиг. 11 является схемой, иллюстрирующей ввод и вывод алгоритма разделения на места/регионы модуля идентификации в соответствии с настоящим изобретением. Алгоритм разделения на места/регионы может быть использован для идентификации места или региона на основе информации, которая вводится и относится по меньшей мере к одному фрагменту информации, например, выбранному из хронологической информации, информации о заказах, информации о поставщиках, информации об окружающей обстановке и т.п. или их комбинации, как описано в другом месте в настоящем изобретении.
[73] Информация, используемая в модуле 220 идентификации, может храниться в одном или более запоминающих устройствах (не показаны на фигурах) в системе 102 планирования или за пределами системы 102 планирования (например, в хранилище, обеспеченном продавцом). В некоторых вариантах осуществления модуль 220 идентификации может быть выполнен с возможностью принимать, например, хронологическую информацию, информацию о заказах, информацию о поставщиках, информацию об окружающей обстановке и т.п. или их комбинацию. Такая информация может исходить из модуля 210 сбора. Модуль 220 идентификации может быть выполнен с возможностью идентифицировать по меньшей мере одно место на основе принятой информации и алгоритма. В варианте осуществления алгоритм разделения на регионы может разделить область (например, город, район и т.д.) по меньшей мере на один регион в соответствии, но без ограничения, с долготой и широтой, координатой, позицией, размером области, плотностью и/или решетки, как проиллюстрировано на фиг. 10-a и фиг. 10-b.
[74] Фиг. 12 является другой схемой, демонстрирующей ввод и вывод иллюстративного алгоритма разделения на регионы модуля идентификации в соответствии с настоящим изобретением. Алгоритм, проиллюстрированный в фиг. 12, является алгоритмом кластеризации. Применимым алгоритмом кластеризации может являться CLARANS, PAM, CLATIN, CLARA, DBSCAN, BIRCH, OPTICS, WaveCluster, CURE, CLIQUE, алгоритмом K-средних, иерархический алгоритм и т.п. или их комбинация. В одном варианте осуществления алгоритм кластеризации Dbscan может определить расстояние и автоматически поместить все заказы в одно некоторое место заказов на основе широты и долготы начальной информации о местоположении всех заказов. Заказы в месте могут иметь общие характеристики. Например, каждый заказ в месте расположен на некотором расстоянии от другого заказа. Как показано на фиг. 12, вводы алгоритма кластеризации Dbscan включают в себя, например, множество D заказов, радиус r и параметр e. Множество D заказов представляет собой множество всех заказов в предварительно заданном периоде времени, радиус r определяет регион r заказов, и порог e плотности представляет собой минимальное количество заказов для заданного заказа, который будет определен или задан как основной заказ в регионе r. На основе принятых вводов множества D заказов и определенных параметров (радиус r и порог e плотности) модуль идентификации выдает по меньшей мере одно идентифицированное место (или место заказов). В соответствии с вариантом осуществления настоящего изобретения алгоритм кластеризации Dbscan применяется для вычисления по меньшей мере одного места заказов в периоде времени на основе множества D заказов периода времени. Множество D заказов может включать в себя: соответствующие номера заказов, соответствующие начальные местоположения (например, посредством широты и долготы начального местоположения), соответствующее время начала и т.п. или их комбинацию. Заданный радиус r и порог e плотности, используемые в алгоритме кластеризации, могут быть модифицированы в зависимости от различных условий, таких как хронологическая информация, информация, предоставленная одним или более заказчиками, или информация об окружающей обстановке.
[75] Фиг. 13 является блок-схемой последовательности операций иллюстративного применения алгоритма кластеризации Dbscan в соответствии с вариантом осуществления настоящего изобретения. Множество D заказов транспортных средств представляет собой множество заказов на услуги транспортных средств в городе в период времени (например, в предварительно заданный период времени), и информация в заказе из множества заказа включает в себя: номер (идентификатор) заказа, широту и долготу начального местоположения, время начала и т.д.; радиус r определен опытным путем, обычно 1~5 км; порог e плотности обычно составляет 1/10~1/50 от всех заказов транспортных средства в текущем городе; каждое место C является одними из мест заказов в одном некотором городе в текущий момент. Период времени может составлять 5 минут, 10 минут, 15 минут, 20 минут, 25 минут или 30 минут; время обновления информации составляет 5 секунд, 10 секунд, 15 секунд, 20 секунд, 25 секунд или 30 секунд.
[76] Только в качестве примера алгоритм кластеризации Dbscan включает в себя следующие шаги:
[77] Шаг 1, на этапе 1301 обнаруживается заказ p во множестве D заказов; на этапе 1302 определяется, обработан ли заказ p во множестве D заказов. Если заказ p сгруппирован в одном некотором месте или отмечен как шум, что означает, что заказ p обработан, то выполняет возврат на этап 1301 и обнаруживается следующий заказ в множестве D. Если заказ p не обработан, то выполняется переход на этап 1303, на котором все заказы в регионе r заказа p (если расстояние между широтой и долготой начального местоположения одного некоторого заказа и широтой и долготой начального местоположения заказа p меньше, чем радиус r, заказ рассматривается как заказ в регионе r заказа p) добавляются в множество N кандидатов.
[78] Шаг 2, на этапе 1304 обнаруживается количество заказов в множестве N кандидатов, на этапе 1305 определяется, является ли количество заказов множества N заказов меньше, чем e. Если количество заказов в множестве N заказов меньше, чем e, выполняется переход на этап 1306, на котором заказ p отмечается как шум, и затем выполняется возврат на этап 1301 и обнаруживается следующий заказ в множестве D. Если количество заказов в множестве N заказов больше или равно e, то выполняется переход на этап 1307, на котором создается новое место C и заказ p добавляется в место C.
[79] Шаг 3, на этапе 1308 обнаруживается заказ pʹ в множестве N кандидатов, на этапе 1309 определяется, обработан ли заказ p' в множестве N. Если заказ p' сгруппирован в одном некотором месте или отмечен как шум, что означает, что p' обработан, то выполняется возврат на этап 1308 и обнаруживается следующий заказ в множестве N. Если заказ p' не обработан, то выполняется переход на этап 1310, на котором все заказы в регионе r заказа p' добавляются в множество N' кандидатов. На этапе 1311 обнаруживается количество заказов множества Nʹ заказов; на этапе 1312 определяется, является ли количество заказов множества Nʹ заказов меньше, чем e. Если количество заказов множества Nʹ заказов, больше или равно e, то выполняется переход на этап 1313, на котором заказы множества Nʹ добавляются к множеству N; на этапе 1314 определяется, сгруппирован ли заказ p в каком-либо месте. Если заказ p' не сгруппирован ни в каком месте, то выполняется переход на этап 1315, на котором заказ p' добавляется в место C.
[80] Шаг 4, на этапе 1316 определяется, обнаружено ли все множество N заказов. Если обнаружено не все множество N, то выполняется возврат на этап 1308 и обнаруживается следующий заказ в множестве N, выполняется повтор шага 3, пока не будет обнаружено все множество N. Если обнаружено все множество N, то выполняется переход на этап 1317.
[81] Шаг 5, на этапе 1318 определяется, обнаружено ли все множество D заказов. Если обнаружено не все множество D, то выполняется возврат на этап 1301 и обнаруживается следующий заказ в множестве D, повторяются шаги 1~3, пока не будет обнаружено все множество D заказов. Если обнаружено все множество D, то выполняется переход на Конец.
[82] Таким образом, алгоритма кластеризации Dbscan выводится множество мест, каждое из которых может включать в себя заказы, относящиеся к некоторому местоположению.
[83] Псевдокод алгоритма кластеризации Dbscan может быть описан следующим образом:
[84] Dbscan (D, r, e)
[85] Начало
[86] Инициализация C=0;
[87] Для каждого не посещенного пункта p в D
[88] Отметить p как посещенный;
[89] N=getNeighbours (p, r);
[90] Если sizeOf (N)<e, то
[91] Отметить p как шум;
[92] иначе
[93] C=следующий кластер;
[94] ExpandCluster (p, N, C, r, e);
[95] конец если
[96] конец для
[97] Конец
[98] Псевдокод алгоритма ExpandCluster может быть описан следующим образом:
[99] ExpandCluster (p, N, C, r, e)
[100] добавить p в кластер C;
[101] для каждого не посещенного пункта pʹ в N
[102] отметить pʹ как посещенный;
[103] Nʹ=getNeighbours (pʹ, r);
[104] если sizeOf(Nʹ)>=e, то
[105] N=N+Nʹ;
[106] конец если
[107] если pʹ не является элементом какого-либо кластера
[108] добавить pʹ в кластер C;
[109] конец если
[110] конец для
[111] Конец ExpandCluster
[112] Кроме того, на основе заказов в месте могут быть вычислены параметры, включающие в себя, например, центр места, радиус, количество поставщиков, количество заказов в месте и т.п. или их комбинацию.
[113] Только в качестве примера, на основе широты и долготы всех заказов в месте широта и долгота центра места могут быть вычислены с использованием среднего значения. После получения широты и долготы центра места может быть вычислено расстояние между широтой и долготой центра места и широтой и долготой каждого заказа в месте, и максимальное значение расстояния может быть взято в качестве радиуса региона. Количество заказов в регионе представляет собой общее количество всех заказов в месте. Количество поставщиков в регионе определяется как: вычисляется расстояния между широтой и долготой центра места и каждым поставщиком и подсчитывается количество поставщиков, расстояние которых меньше, чем радиус региона.
[114] Таким образом, одно или более мест заказов могут быть идентифицированы в определенной области (например, в некотором городе), например, место 1 описано с помощью координаты xy центра (широты и долготы центра места), радиуса r, количества n заказов, количества m поставщиков; место 2 описано с помощью координат xy' центра, радиуса rʹ, количества nʹ заказов, количества m' поставщиков и т.д.
[115] На основе информации о заказах в одном некотором месте заказов модуль 220 идентификации может быть выполнен с возможностью вычислять, например, количество заказов в месте заказов, местоположение (например, посредством широты и долготы) центра места, радиус места и т.п. или их комбинацию. Используемый здесь термин "количество заказов в месте" представляет общее количество заказов в месте заказов; "широта и долгота центра места" представляет среднее значение всех широт и долгот места; и "радиус места" представляет- максимальное значение расстояния между широтой и долготой центра места и широтой и долготой начального местоположения каждого заказа в месте заказов. Существуют другие способы определения местоположения центра места. Представленное выше описание имеет иллюстративную цель и не предназначено для ограничения объема настоящего изобретения. Заказы в месте могут быть ближе друг к другу, чем заказы за пределами места. Место, идентифицированное таким образом, может иметь концентрацию заказов на услугу (или такие же или подобные услуги).
[116] В одном варианте осуществления модуль 220 идентификации может быть выполнен возможностью далее отмечать идентифицированное место, если место соответствует некоторому критерию, указывающему несоответствие спроса на услугу в идентифицированном месте и предложения услуги в идентифицированном месте. Определение может быть сделано, например, на основе информации, принятой от модуля 210 сбора, или информации, обработанной процессором 806 хронологической информации, процессором 808 информации о заказах, процессором 810 информации о поставщиках и/или процессором 812 информации об окружающей обстановке. Информация может включать в себя хронологическую информацию, информацию о заказах, информацию о поставщиках или информацию об окружающей обстановке и т.п. или их комбинацию. Например, информация может включать в себя информацию, относящуюся к идентифицированному месту, в том числе, например, местоположение заказа, местоположение поставщика, частоту принятия заказов, частоту принятия заказов, интенсивность дорожного движения, дорожные условия, погодные условия и хронологическую информацию и т.п. или их комбинацию. В варианте осуществления вычисляются соотношение поставщиков и заказчиков и частота принятия заказов, относящиеся к идентифицированному месту. В одном примере идентифицированное место, которое соответствует некоторому критерию, далее отмечается как "недостаточно обслуживаемое" место, где необходимо больше поставщиков услуг. В другом примере вычисляются соотношение поставщиков и заказчиков, фактор, относящийся к дорожным условиям, фактор, относящийся к интенсивности дорожного движения. На основе вычисленного параметра (параметров) идентифицированное место, которое соответствует критерию, далее отмечается как "недостаточно обслуживаемое".
[117] Фиг. 14 является блок-схемой последовательности операций для отметки места как недостаточно обслуживаемого в соответствии с вариантом осуществления настоящего изобретения. Отметка может быть выполнена в модуле 220 идентификации. Сначала на этапе 1402 принимается информация, относящаяся к месту. На этапе 1404 вычисляется первый параметр на основе принятой информации. Первым параметром может являться число (например, количество заказов в месте), отношение (например, частота принятия заказов, отношение количества поставщиков в месте к количеству заказов в месте (соотношение поставщиков и заказчиков) и т.д., или фактор окружающей обстановки (например, фактор, относящийся к погодным условиям, фактор, относящийся к интенсивности дорожного движения, и т.д.) и т.п. или их комбинация. На этапе 1406 первый параметр в месте сравнивается с первым порогом, чтобы определить, отмечено ли место. Только в качестве примера, если первым параметром является частота принятия заказов, то порог A может быть установлен равным 80%, место затем не отмечается, если частота принятия заказов превышает порог (т.е. место находится в хорошем состоянии). Если параметр ниже первого порога, то модуль 220 идентификации переходит на этап 1408. Первый порог может являться константой или переменной. Только в качестве примера, первый порог, например, может изменяться на основе времени дня, дня недели, дорожных условий, интенсивности дорожного движения, особых условий, определенных заказчиком или поставщиком, и т.п. или их комбинации. Первый порог может являться предварительно заданной константой или предварительно заданной переменной. Например, первый порог может являться переменной как функцией времени, функцией условий окружающей обстановки или функцией двух или более параметров и т.п. Функция может быть получена, например, из хронологической информации с использованием алгоритма машинного обучения. Иллюстративный алгоритм машинного обучения описан в другом месте в настоящем изобретении. На этапе 1408 вычисляется второй параметр. Вторым параметром также может являться отношение (например, частота принятия заказов, отношение количества поставщиков в месте к количеству заказов в месте и т.д.) или фактор окружающей обстановки (например, фактор, относящийся к погодным условиям, фактор, относящийся к интенсивности дорожного движения, и т.д.). Второй параметр может отличаться от первого параметра. На этапе 1410 второй параметр сравнивается со вторым порогом. Только в качестве примера, для места, первый параметр которого меньше, чем первый порог (например, частота принятия заказов ниже, чем первый порог, установленный равным 80%), на этапе 1410, если соотношение поставщиков и заказчиков ниже второго порога B (например, соотношение поставщиков и заказчиков ниже второго порога B, установленного равным 10), место отмечается на этапе 1412 с указанием, что предложение услуги недостаточно, чтобы удовлетворить спрос на услугу в месте. Место отмечается, в результате чего должна быть доставлена информация относительно несоответствия спроса и предложения в месте. Второй порог может являться константой или переменной. Только в качестве примера, второй порог может, например, изменяться на основе времени дня, дня недели, дорожных условий, интенсивности дорожного движения, особых условий, определенных заказчиком или поставщиком, и т.п. или их комбинации. Второй порог может являться предварительно заданной константой или предварительно заданной переменной. Например, может являться переменной как функцией времени, функцией условий окружающей обстановки или функцией двух или более параметров и т.п. Функция может быть получена, например, из хронологической информации с использованием алгоритма машинного обучения. Иллюстративный алгоритм машинного обучения описан в другом месте в настоящем изобретении.
[118] Специалисты в области техники поймут, что настоящее изобретение может быть подвергнуто множеству модификаций и/или улучшений. Например, по меньшей мере один параметр необходим в модуле, чтобы определить, должно ли место быть затем отмечено. В некоторых вариантах осуществления более чем два параметра также должны быть реализуемы, чтобы затем отметить место.
[119] Модуль 230 определения может быть выполнен с возможностью определять, кому должна быть доставлена информация, относящаяся к отмеченному месту. Как проиллюстрировано на фиг. 8, модуль 230 определения может быть подобен модулю 220 идентификации, описанному выше. В одном варианте осуществления модуль определения или часть модуля определения (например, калькулятор расстояния процессора информации о поставщиках модуля определения) могут быть выполнены возможностью вычислять расстояние между первым местоположением, относящимся к отмеченному месту, и местоположением, относящимся к поставщику. Расстояние может обеспечить основание для определения, кому доставляется информация, относящаяся к отмеченному месту. Только в качестве примера, информация, относящаяся к отмеченному месту, доставляется поставщику, если расстояние между местоположением поставщика и первым местоположением (например, местоположением, относящимся к отмеченному месту) меньше, чем порог. В другом варианте осуществления модуль определения или часть модуля определения (например, калькулятор времени процессора информации о поставщиках модуля определения) могут быть выполнены с возможностью вычислять по меньшей мере для одного поставщика время поездки в первое местоположение (например, местоположение, относящееся к отмеченному месту). Чтобы вычислить время, калькулятор времени, например, может использовать информацию, относящуюся к местоположению, относящемуся к поставщику, и первому местоположению (например, местоположению, относящемуся к отмеченному месту), или расстояние между этими двумя местоположениями, информацию об окружающей обстановке (например, дорожные условия, интенсивность дорожного движения, различные маршруты, доступные между этими двумя местоположениями, и т.д.), состояние транспортного средства, которое использует поставщик, и т.п. или их комбинацию. Время может обеспечить основание для определения, кому доставляется информация, относящаяся к отмеченному месту. Только в качестве примера, информация, относящаяся к отмеченному месту, доставляется поставщику, если время меньше, чем порог. Модуль определения может быть выполнен с возможностью определять, следует ли доставить информацию, относящуюся к месту, заказчику. Порог, описанный выше, может являться константой или переменной. Только в качестве примера, порог может, например, изменяться на основе времени дня, дня недели, дорожных условий, интенсивности дорожного движения, особых условий, определенных заказчиком или поставщиком, и т.п., или их комбинации. Порог может являться предварительно заданной константой или предварительно заданной переменной. Например, порог может являться переменной как функцией времени, функцией условий окружающей обстановки или функцией двух или более параметров и т.п. Функция может быть получена, например, из хронологической информации с использованием алгоритма машинного обучения. Иллюстративный алгоритм машинного обучения описан в другом месте в настоящем изобретении.
[120] Фиг. 15 является блок-схемой последовательности операций иллюстративного процесса определения, какому поставщику (поставщикам) услуг должна быть доставлена информация, относящаяся к отмеченному месту, в соответствии с вариантом осуществления настоящего изобретения. Сначала на этапе 1501 принимается информация, относящаяся к месту. Место может являться отмеченным местом. В варианте осуществления информация, относящаяся к отмеченному месту, включает в себя, но без ограничения, центр места, радиус места, частоту принятия заказов, источник адреса назначения заказа и т.п. или их комбинацию. В одном варианте осуществления информация, относящаяся к отмеченному месту, может дополнительно включать в себя хронологическую информацию места, условия окружающей обстановки (например, интенсивность дорожного движения, дорожные условия, погодные условия и т.д.) и т.п. или их комбинацию. На этапе 1502 принимается информация, относящаяся к поставщику услуг. В варианте осуществления соответствующая информация поставщика включает в себя, но без ограничения, позицию такси. В варианте осуществления соответствующая информация поставщика дополнительно включает в себя идентификатор водителя, время отчета, статус такси и т.п. или их комбинацию. На этапе 1503, если соответствующая информация поставщика соответствует критерию (или критериям) (т.е., первому условию, как проиллюстрировано на фиг. 15), оповещение, относящееся к отмеченному месту, доставляется поставщику на этапе 1504. Если соответствующая информация поставщика не соответствует критерию (или критериям), возможен переход на конец или возврат на этап 1502 для приема информации другого поставщика услуг. В варианте осуществления критерий (или критерии) коррелирован с параметрами, включающими в себя, например, позицию поставщика, область места и т.п. или их комбинацию. Например, критерий (или критерии) могут заключаться в том, что расстояние между поставщиком и самым близким местом находится в интервале (rʹ, rʹ+d), что означает, что расстояние больше или равно rʹ и меньше или равно rʹ+d. Здесь rʹ - радиус отмеченного места, d - предопределенное значение. Например, d может быть установлено равным значению между 0,5 км и 2 км. Позиция поставщика и расстояние между поставщиком и местом могут быть обеспечены, например, посредством калькулятора 908 расстояния или посредством соответствующих блоков или частей, включенных в другие модули, описанные выше.
[121] В одном варианте осуществления модуль доставки может быть выполнен с возможностью доставлять информацию, относящуюся к отмеченному месту, различным получателям, в том числе, например, поставщикам вокруг отмеченных мест. На этапе 1504 информация, относящаяся к отмеченному месту (например, в форме оповещения или уведомления), доставляется поставщикам, которые удовлетворяют первому условию. В соответствии с вариантом осуществления настоящего изобретения оповещение о планировании или поощрении поставщиков из внешнего региона до отмеченного места может быть реализовано несколькими способами или любой их комбинацией. Например, информация, доставленная одному или более поставщикам из региона за пределами места, может включать в себя по меньшей мере один фрагмент информации, например, выбранный из количества недостающих поставщиков в месте в период времени, место, отмеченное как избыточно обслуживаемое или недостаточно обслуживаемое, расстояние между позицией поставщика и отмеченным местом, предполагаемое время для поставщика, чтобы достигнуть отмеченное место или заказ в месте, маршрут (например, более быстрый маршрут, маршрут без оплаты и т.д.), который поставщик может использовать, чтобы достигнуть отмеченное место или заказ в месте, предлагаемый маршрут и т.п., или их комбинации. Для области с неудобным движением может быть доставлена информация о движении. Альтернативная информация, такая как область работ по реконструкции дороги, также может быть доставлена поставщикам, чтобы указать дорожные условия. В другом примере оповещение может представлять собой схему распределения, показывающую распределение плотности поставщиков/пассажиров с помощью разных цветов или каких-либо различимых шаблонов. В другом примере оповещение может сопровождаться изменением стандарта расценок для услуги в отмеченном месте, и стандарт расценок также может быть отправлен заказчикам, с тем чтобы заказчики и поставщики могли заранее достигнуть соглашения. В одном варианте осуществления некоторая информация, относящаяся к отмеченному месту, доставляется заказчику в месте. Только в качестве примера, если смежный регион имеет больше поставщиков, чем регион, в котором находится заказчик, эта информация может быть доставлена заказчику. Заказчик также может принять информацию относительно быстрого маршрута, чтобы добраться до смежной области, расстояние, которое заказчик должен поехать, дорожные условия, интенсивность дорожного движения и т.п. или их комбинацию. Информация, доставленная одному или более поставщикам, одному или более заказчикам, и т.д., может быть доставлена, например, в формате текстового сообщения, голосового сообщения, графической информации, которая может быть отображена на экране, анимации и т.п. или их комбинации. Получатель информации, например, поставщик, заказчик и т.д., может определить содержание информации, которая будет доставлена, формат, в котором информация может быть представлена, устройство, на которое такая информация должна быть доставлена, и т.п. или их комбинацию.
[122] Специалисты в области техники поймут, что настоящее изобретение может быть подвержено множеству модификаций и/или улучшений. Например, информация поставщика услуг может быть принята перед приемом информации, относящейся к отмеченному месту, или два набора информации могут быть приняты одновременно или по существу одновременно. В другом примере может быть доставлена информация, относящаяся к отмеченному месту, если соблюдены два или более условий. Например, первое условие может состоять в том, что расстояние между поставщиком и центром региона какого-либо места (или центром места) больше, чем радиус места (указание, что поставщик не находится ни в одних из мест). Второе условие может состоять в том, что расстояние между поставщиком и самым близким местом находится на интервале (R, R+D) (что означает, что расстояние больше или равно R и меньше или равно R+D), где R - параметр на основе радиуса мест, D - переменная или постоянная величина, определенная системой.
[123] В другом варианте осуществления в соответствии с настоящим изобретением модуль доставки может доставить оповещение заказчикам услуг. Например, при условии, что места отмечены для оповещения, в случае события окружающей обстановки, например пробки в месте, изменении погодных условий или окончание деятельности в месте, система может доставить оповещение или руководящую информацию заказчикам, чтобы перевести заказчиков в заданном месте в другой регион, в котором может быть легче получить услугу транспортного средства. В соответствии с вариантом осуществления настоящего изобретения, условия пробок могут быть определены посредством спутниковых изображений или посредством плотности транспортных средств дорожного монитора. Кроме того, в случае закрытия дороги на обслуживание заказчикам может быть доставлено оповещение или руководящая информация.
[124] Фиг. 16 является блок-схемой последовательности операций другого иллюстративного процесса доставки оповещения поставщикам услуг в соответствии с вариантом осуществления настоящего изобретения. На этапе 1601 принимается информация, относящаяся к месту. На этапе 1602 принимается информация поставщиков и заказчиков услуг. Как описано выше, последовательность этапа 1601 и этапа 1602 может быть изменена. На этапе 1603 выполняется определение относительно соблюдения третьего условия. Если третье условие соблюдено, выполняется операция, проиллюстрированная на этапе 1604 выполнен; в ином случае выполняется возврат на этап 1602. На этапе 1604 информация, относящаяся к месту, доставляется одному или более поставщикам или одному или более заказчикам. В варианте осуществления третье условие относится к объединению заказов. Например, если заказ принадлежит месту и может быть соединен с другим заказом, то информация обоих заказов может быть доставлена поставщику, который принимает первый заказ. Иллюстративный способ объединения заказов включает в себя следующие операции: из двух заказов Oi и Oj, собранных модулем сбора, заказ Oj является первым заказом, поскольку он пришел раньше, и Oi является вторым заказом, поскольку он пришел позже, и Oi принадлежит месту A. Если расстояние Dij между пунктом отправления второго заказа Oi и пунктом назначения первого заказа Oj меньше или равно порогу расстояния Dbase, то заказ Oi и заказ Oj определяются как соединяемые по расстоянию; и если временной интервал Tij между временем отправления второго заказа Oi и время прибытия первого заказа Oj меньше или равен порогу времени TBase, то заказ Oi и заказ Oj определяются как соединяемые по времени. Если заказ Oi и заказ Oj определены как соединяемые и по расстоянию, и по времени, тогда заказы Oi, Oj определяются как возможные объединенные заказы. В варианте осуществления Dbase составляет от 4 км до 6 км, TBase составляет от 5 минут до 15 минут. В другом варианте осуществления расстояние вычисляется калькулятором расстояния, и временной интервал вычисляется калькулятором времени в модуле доставки. В варианте осуществления расстояние и временной интервал определяются на основе информации о заказах, включающей в себя, но без ограничения, номер заказа, долготу и широту пункта отправления, долготу и широту пункта назначения и время отбытия. Следует отметить, что описанная информация о заказах может быть собрана модулем сбора, или часть ее непосредственно из ввода заказчика.
[125] Фиг. 17 изображает архитектуру устройства мобильной связи, которое может использоваться для реализации специализированной системы, реализующей настоящее изобретение. В этом примере пользовательское устройство, на котором представлена информация, относящаяся к заказу на услугу или другая информация от системы планирования, и на котором выполняется взаимодействие с этой информацией, представляет собой устройство 1700 мобильной связи, включающее в себя, но без ограничения, смартфон, планшет, аудиоплеер, переносную игровую консоль, приемник системы глобального позиционирования (GPS) и носимое вычислительное устройство (например, очки, наручные часы и т.д.), или в любом другом форм-факторе. Устройство 1700 мобильной связи в этом примере включает в себя один или более центральных процессоров (CPU)1740, один или более графических процессоров (GPU) 1730, дисплей 1720, память 1760, платформу 1710 связи, такую как модуль беспроводной связи, хранилище 1790 и одно или более устройств 1750 ввода/вывода. Любой другой подходящий компонент, в том числе, но без ограничения, системная шина или контроллер (не показаны), также могут быть включены в устройство 1700 мобильной связи. Как показано на фиг. 17, мобильная операционная система 1770, например, iOS, Android, Windows Phone и т.д., и одно или более приложений 1780 могут быть загружены в память 1760 из хранилища 1790 для исполнения центральным процессором 1740. Приложения 1780 могут включать в себя браузер или любые другие подходящие мобильные приложения для приема и отображения информации, относящейся к заказу на услугу, или другой информации от системы планирования на устройстве 1700 мобильной связи. Пользовательские взаимодействия с потоком информации может быть достигнуто через устройства 1750 ввода/вывода и обеспечено системе 102 планирования и/или другим компонентам системы 100, например, через сеть 114.
[126] Чтобы реализовать различные модули, блоки и их функциональность, описанные в настоящем раскрытии, компьютерные аппаратные платформы могут использоваться в качестве аппаратной платформы (платформ) для одного или более описанных здесь элементов (например, системы 102 планирования и/или других компонентов системы 100, описанных относительно фиг. 1-16). Аппаратные компоненты, операционные системы и языки программирования таких компьютеров являются традиционными по своей природе, и предполагается, что специалисты в области техники соответствующим образом знакомы с ними, чтобы адаптировать эти технологии к управлению предоставлением услуги согласно настоящему описанию. Компьютер с элементами пользовательского интерфейса может использоваться для реализации персонального компьютера (PC) или рабочей станции или терминального устройства другого типа, хотя компьютер также может действовать как сервер, если запрограммирован должным образом. Считается, что специалисты в области техники знакомы со структурой, программированием и общей работой такого компьютерного оборудования, в результате чего чертежи должны быть очевидными.
[127] Фиг. 18 изображает архитектуру вычислительного устройства, которое может использоваться для реализации специализированной системы, реализующей настоящее изобретение. Такая специализированная система, включающая в себя настоящее изобретение, имеет иллюстрацию функциональной блок-схемы аппаратной платформы, которая включает в себя элементы пользовательского интерфейса. Компьютер может представлять собой универсальный компьютер или специализированный компьютер. Оба из них могут использоваться для реализации специализированной системы для настоящего изобретения. Этот компьютер 1800 может использоваться для реализации любого компонента управления предоставлением услуги согласно настоящему описанию. Например, система 102 планирования и т.д. может быть реализована на компьютере, таком как компьютер 1800, через его аппаратные средства, программное обеспечение, программно-аппаратное обеспечение или их комбинацию. Хотя для удобства показан только один такой компьютер, компьютерные функции, относящиеся к управлению предоставлением услуги согласно настоящему описанию, могут быть реализованы распределенным образом в нескольких подобных платформах, чтобы распределить нагрузку обработки.
[128] Компьютер 1800, например, включает в себя COM-порты 1850, соединенные с и сетью для обеспечения возможности передачи данных. Компьютер 1800 также включает в себя центральный процессор (ЦП; CPU) 1820 в форме одного или более процессоров для исполнения программных команд. Иллюстративная компьютерная платформа включает в себя шину 1810 внутренней связи, программное хранилище и хранилище данных различных форм, например, диск 1870, постоянное запоминающее устройство (ПЗУ; ROM) 1830 или оперативное запоминающее устройство (ОЗУ; RAM) 1840 для различных файлов данных, которые будут обрабатываться и/или передаваться посредством компьютера, а также, возможно, для программных команд, которые будут исполняться центральным процессором. Компьютер 1800 также включает в себя компонент 1860 ввода/вывода, поддерживающий потоки ввода/вывода между компьютером и другими компонентами, такими как элементы 1880 пользовательского интерфейса. Компьютер 1800 также может принимать программы и данные через связь по сети.
[129] Следовательно, аспекты способов управления предоставлением услуги и/или других процессов, описанных в общих чертах выше, могут быть воплощены в программе. Программные аспекты технологии могут рассматриваться как "продукты" или ʺизделияʺ, как правило, в форме исполняемого кода и/или связанных данных, которые выполнены или воплощены в машиночитаемом носителе. Материальные энергонезависимые "запоминающие" носители частично, либо полностью включают в себя память или другое хранилище для компьютеров, процессоров и т.п., или их связанные модули, такие как различная полупроводниковая память, накопители на ленте, накопители на диске и т.п., которые в любое время могут обеспечить хранение для программного обеспечения.
[130] Все программное обеспечение или его части могут время от времени взаимодействовать через сеть, такую как Интернет или различные другие телекоммуникационные сети. Такие взаимодействия, например, могут позволить загрузить программное обеспечение с одного компьютера или процессора на другой, например, с сервера управления или главного компьютера системы планирования на аппаратную платформу (платформы) вычислительной среды или другой системы, реализующие вычислительную среду или схожую функциональность в связи с управлением предоставлением услуги. Таким образом, носители другого типа, которые могут переносить элементы программного обеспечения, включают в себя оптические, электрические и электромагнитные волны, которые используются в физических интерфейсах между локальными устройствами, через проводные и оптические наземные сети и по различным линиям радиосвязи. Физические элементы, которые переносят такие волны, например, проводные или беспроводные линии связи, оптические линии связи и т.п., также могут рассматриваться как носители, переносящие программное обеспечение. Используемые здесь термины, если не ограничены материальными "запоминающими" носителями, такие как "читаемый компьютером или машиночитаемый носитель", относятся к любому носителю, который участвует в предоставлении инструкций процессору для исполнения.
[131] Следовательно, машиночитаемый носитель может принимать много форм, в том числе, но без ограничения, материального запоминающего носителя, носителя в виде несущей волны или физического канала передачи. Энергонезависимые запоминающие носители включают в себя, например, оптические или магнитные диски, такие как любое из запоминающих устройств в любом компьютере (компьютерах) и т.п., которые могут использоваться для реализации системы или любого из ее компонентов, как показано на чертежах. Энергозависимые запоминающие носители включают в себя динамическую память, такую как оперативная память такой компьютерной платформы. Материальные каналы передачи включают в себя коаксиальные кабели; медные проводники и волоконную оптику, в том числе проводники, которые формируют шину в компьютерной системе. Каналы передачи в виде несущей волны могут принять форму электрических или электромагнитных сигналов, или акустических или световых волн, например, генерируемых во время радиочастотной (RF) и инфракрасной (IR) передачи данных. Общие формы машиночитаемых носителей, таким образом, включают в себя, например: гибкий диск, жесткий диск, магнитную ленту, любой другой магнитный носитель, компакт-диск только для чтения (CD-ROM), цифровой универсальный диск (DVD) или цифровой универсальный диск только для чтения (DVD-ROM), любой другой оптический носитель, перфоленту, перфокарты, любой другой физический запоминающий носитель с шаблонами из отверстий, оперативное запоминающее устройство (ОЗУ; RAM), программируемое постоянное запоминающее устройство (ППЗУ; PROM) и стираемое программируемое запоминающее устройство (СППЗУ; EPROM), флэш-EPROM, любую другую микросхему или картридж памяти, несущую волну, транспортирующую данные или инструкции, кабели или линии связи, транспортирующие такую несущую волну, или любой другой носитель, с которого компьютер может считать программный код и/или данные. Многие из этих форм машиночитаемых носителей могут быть вовлечены в перенос одной или более последовательностей одной или более инструкций физическому процессору для исполнения.
[132] Специалисты в области техники поймут, что настоящее изобретение может быть подвержено множеству модификаций и/или улучшений. Например, хотя реализация различных описанных выше компонентов может быть воплощена в устройстве, они также могут быть реализованы как исключительно программное решение - например, установка на существующем сервере. Кроме того, раскрытая здесь система планирования для управления предоставлением услуги может быть реализована как программно-аппаратное обеспечение, комбинация программно-аппаратного обеспечения и программного обеспечения, комбинация программно-аппаратного обеспечения и аппаратных средств или комбинация аппаратных средств, программно-аппаратного обеспечения и программного обеспечения.
ПРИМЕРЫ
[133] Следующие примеры обеспечены с целью иллюстрации и не предназначены для ограничения объема идей настоящего изобретения.
Пример 1:
[134] С использованием в качестве примера города Пекин, спрос на транспортные средства из пригородной области во время утренних часов пик намного больше, чем из области вокруг центра города. Например, существует большой спрос на услуги такси в области Huilongguan с 8:00 до 9:00; во время вечернего часа пик, например, с 18:00 до 19:00, существует большой спрос на услуги такси в области Zhongguancun.
[135] На сервере (или в системе планирования) программного обеспечения заказа такси или центра обработки вызовов сохранено большое количество заказов, собранных от пассажиров. В целом формат заказов, собранных от пассажиров, представлен в таблице 1:
Таблица 1
Идентификатор заказа Номер телефона пассажира Начальный пункт Начальное время Долгота и широта начального местоположения
140002 13300000001 Zhongguancun Street No.10 2014/2/20 18:00 xxxxxx
140012 13300000002 Zhongguancun Street No.20 2014/2/20 18:00 xxxxxx
[136] Обычно, как только пассажир делает заказ такси, информация о заказе в записи в таблице 1 может быть отправлена на сервер.
[137] Сервер (или система планирования) в соответствии с начальным местоположением заказов выполняет статистический анализ (например, с использованием алгоритма кластеризации Dbscan) над заказами в определенной области (например, в Пекине) в течение некоторого периода времени (с 18:00 до 18:05 одного дня) и идентифицирует множество мест (регион1: вокруг области Zhongguancun, радиус 2,5 км, количество пассажиров: 200; регион2: вокруг Shangdi, радиус 3,4 км, количество пассажиров: 300;...).
[138] Каждое такси сообщает свою информацию широты и долготы каждые 10 секунд посредством приложения, которое использует водитель такси. Иллюстративный формат информации представлен в таблице 2:
Таблица 2
Идентификатор водителя Время отчета Текущий пункт Долгота и широта
12345 2014/2/20 18:00 Около Renmin University of China Xxxxxx
[139] После выбора подходящего места сервер (или система планирования) может доставить информацию "Привет, в X км от вас, большому количеству пассажиров требуется транспортное средство в XXX" одному или более водителям такси (поставщикам).
Пример 2:
[140] Система планирования идентифицирует множество мест с использованием алгоритма кластеризации Dbscan на основе распределения спроса на транспортные средства города Шанхай. Система планирования также вычисляет количество заказов, местоположение (например, посредством широты и долготы) центра места, радиус места, количество поставщиков и количество принятых заказов, частоту принятия заказов, соотношение поставщиков и заказчиков в месте, например, на основе информации о заказах и информации о поставщиках в месте.
[141] Информация о заказах может включить в себя: номера заказа, начальные местоположения (например, посредством широты и долготы), время начала, был ли заказ принят, и т.п. или их комбинацию; информация о такси может включать в себя: номера (идентификаторы) водителей, времена отчетов, местоположение (например, посредством долготы и широты) поставщиков. Количество заказов в месте может представлять собой общее количеством заказов в месте. Широта и долгота центра места могут представлять собой среднее значение широты и долготой всех заказов в месте. Радиус места может представлять собой максимальное расстояние между центром места и местоположением, относящимся к заказу в месте. Количество поставщиков в месте может представлять собой общее количество поставщиков, расстояние которых между центром места и местоположением их такси меньше, чем радиус места. Количество принятых заказов может представлять собой общее количество заказов, принятых в месте. Частота принятия заказов может представлять собой отношение количества принятых заказов и количества всех заказов в месте. Соотношение поставщиков и заказчиков может представлять собой отношение количества поставщиков к количеству заказов в месте.
[142] В иллюстративном сценарии количество поставщиков, количество заказов, частота принятия заказов, соотношение поставщиков и заказчиков перечислены следующим образом в таблице 3:
Таблица 3
Кол-во заказов Кол-во принятых заказов Кол-во поставщиков Частота принятия (кол-во принятых заказов/кол-во заказов) Отношение поставщиков и заказчиков (кол-во поставщиков/кол-во заказов)
13 7 175 0,538462 13,46154
23 12 228 0,521739 9,913043
20 14 199 0,7 9,95
16 7 120 0,4375 7,5
13 9 155 0,692308 11,92308
22 7 140 0,318182 6,363636
33 12 299 0,363636 9,060606
15 6 147 0,4 9,8
14 6 73 0,428571 5,214286
9 3 77 0,333333 8,555556
7 1 34 0,142857 4,857143
31 11 275 0,354839 8,870968
5 2 69 0,4 13,8
7 5 126 0,714286 18
10 2 45 0,2 4,5
5 5 59 1 11,8
22 7 140 0,318182 6,363636
33 12 299 0,363636 9,060606
31 11 275 0,354839 8,870968
17 7 67 0,411765 3,941176
25 15 134 0,6 12,6
12 5 72 0,416667 6
8 4 31 0,5 3,875
8 5 109 0,625 13,625
4 1 88 0,25 22
6 3 48 0,5 8
4 2 34 0,5 8,5
17 7 67 0,416667 6
8 4 31 0,5 3,875
[143] На основе данных можно прийти к заключению, что по мере увеличения соотношения поставщиков и заказчиков значительно увеличивается частота принятия заказов. На фиг. 19 вертикальная ось представляет соотношение поставщиков и заказчиков, горизонтальная ось представляет частоту принятия заказов. Для ожидаемой частоты принятия заказов, установленной равной 1, идеальное соотношение поставщиков и заказчиков может быть равно 16, что означает, что частота принятия заказов и соотношение поставщиков и заказчиков могут приблизительно соблюдать некоторое линейное соотношение. Как проиллюстрировано на фиг. 19, линейное соотношение может быть приближенно выражено соотношением y=8,6155x+4,8676.
[144] Несоответствие предложения и спроса в месте может быть указано посредством частоты принятия заказов и соотношения поставщиков и заказчиков.
[145] В некоторых вариантах осуществления, если частота принятия заказов в одном некотором месте составляет упомянутые выше 80%, место может считаться нормальным (т.е., соотношение спроса и предложения в месте можно считать нормальным); если частота принятия заказов в одном некотором месте ниже 80%, место может считаться ненормальным (т.е. соотношение спроса и предложения в месте можно считать ненормальным). Относительно места, частота принятия заказов в котором ниже 80%, если соотношение поставщиков и заказчиков (количество поставщиков, деленное на количество заказов) ниже 10, соотношение поставщиков и заказчиков можно считать низким. Одна причина низкой частоты принятия заказов может состоять в том, что количество поставщиков недостаточно для того, чтобы удовлетворить заказы на услугу в месте. Может быть выгодно поощрить поставщиков из смежных регионов приезжать и обслуживать место. Это может быть обеспечено посредством доставки информации, относящейся к месту, поставщикам в смежных регионах. Относительно места, частота принятия заказов которого ниже 80%, если соотношение поставщиков и заказчиков выше 10, причина низкой частоты принятия заказов может состоять в чем-то другом, кроме низкого соотношения поставщиков и заказчиков, и может быть невыгодно поощрять поставщиков из смежных регионов приезжать и обслуживать место.
[146] Таким образом, место с низкой частотой принятия заказов и низким соотношением поставщиков и заказчиков может иметь несоответствие между спросом и предложением. Это представлено в таблице 4:
Таблица 4
Кол-во заказов Кол-во принятых заказов Кол-во поставщиков Частота принятия (кол-во принятых заказов/кол-во заказов) Отношение поставщиков и заказчиков (кол-во поставщиков/кол-во заказов)
22 7 140 0,318182 6,363636
33 12 299 0,363636 9,060606
31 11 275 0,354839 8,870968
[147] Эти три места с высокой плотностью спроса на транспортные средства, проиллюстрированные в таблице 4, могут считаться критически ненормальными (дисбаланс предложения и спроса), и можно поощрять поставщиков приезжать и обслуживать эти места. Это может быть обеспечено посредством доставки информации, относящейся к местам, поставщикам, например, находящимся в смежных регионах.
[148] Хотя приведенное выше описание рассматривается, как составляющее настоящее изобретение и/или другие примеры, следует понимать, что могут быть сделаны различные модификации, и что раскрытый здесь предмет может быть реализован в различных формах и примерах, и что изобретение может быть применено в многочисленных приложениях, и только некоторые из них описаны здесь. Специалисты в области техники поймут, что настоящее изобретение может быть подвержено множеству модификаций и/или улучшений. Предполагается, что следующая формула изобретения выполнят заявление, чтобы требовать всех без исключения приложений, модификаций и изменений, которые находятся в пределах истинного объема настоящего изобретения.

Claims (82)

1. Система управления предоставлением услуги, имеющая по меньшей мере один процессор, хранилище и платформу связи, содержащая:
модуль сбора, выполненный с возможностью принимать множество заказов на услугу;
модуль идентификации, выполненный с возможностью идентифицировать первое количество заказов из множества заказов, причем первое количество заказов имеет общую первую характеристику, и отмечать место на основе первого количества заказов из множества заказов, причем отмеченное место относится к первому местоположению; и
модуль определения, выполненный с возможностью идентифицировать по меньшей мере одного поставщика услуг, которому должна быть доставлена информация, относящаяся к отмеченному месту,
при этом система выполнена с возможностью управлять предоставлением услуги.
2. Система по п. 1, в которой модуль сбора выполнен с возможностью принимать по меньшей мере один фрагмент информации, выбранный из группы, состоящей из местоположения заказа, относящегося к заказу из множества заказов, местоположения поставщика, относящегося к поставщику, времени, относящегося к размещенному заказу, времени для посадки, относящемуся к заказу из множества заказов, частоты принятия заказов, относящейся к множеству заказов, частоты принятия заказов, относящейся к отмеченному месту, интенсивности дорожного движения, относящейся к отмеченному месту, дорожных условий, относящихся к отмеченному месту, погодных условий, относящихся к отмеченному месту, и хронологической информации, относящейся к отмеченному месту.
3. Система по п. 1, в которой модуль сбора содержит блок сбора информации о местоположении, выполненный с возможностью идентифицировать местоположение заказа, относящееся к заказу из множества заказов.
4. Система по п. 3, в которой блок сбора информации о местоположении содержит приемник, выполненный с возможностью взаимодействовать с устройством позиционирования, относящимся к заказу.
5. Система по п. 4, в которой устройство позиционирования содержит смартфон, систему глобального позиционирования, ноутбук, планшетный компьютер, вычислительную платформу в транспортном средстве, переносную пользовательскую платформу на основе облачных вычислений со службами определения местоположения, карманный персональный компьютер (PDA), нетбук, ультрабук, цифровую рамку для фотографий, медиаплеер, переносную игровую консоль, устройство чтения электронных книг, глобальную навигационную спутниковую систему (ГЛОНАСС), навигационную систему Beidou (BDNS), систему позиционирования Galileo, квазизенитную спутниковую систему (QZSS), базовую станцию (BS), носимое вычислительное устройство, виртуальный дисплей, усовершенствованное устройство отображения, автомобильный персональный компьютер, автомобильное устройство навигации, радиолокационный хронограф или лазерный измеритель скорости.
6. Система по п. 1, в которой по меньшей мере один заказ из множества заказов содержит информацию о местоположении заказчика, информация о местоположении определена на основе сигнала позиционирования от устройства, связанного с заказчиком.
7. Система по п. 1, в которой по меньшей мере один заказ из множества заказов получен из сети.
8. Система по п. 7, в которой сеть содержит Интернет.
9. Система по п. 1, в которой первой характеристикой является тот факт, что расстояние между первым местоположением и местоположением, относящимся к заказу отмеченного места, меньше первого порога.
10. Система по п. 1, в которой модуль идентификации или модуль определения содержат по меньшей мере один блок, выбранный из группы, состоящей из процессора хронологической информации, процессора информации о заказах, процессора информации о поставщиках и процессора информации об окружающей обстановке.
11. Система по п. 10, в которой процессор информации о заказах или процессор информации о поставщиках содержат по меньшей мере один блок, выбранный из группы, состоящей из процессора информации о местоположении, калькулятора расстояния, калькулятора времени и блока прочей информации.
12. Система по п. 1, в которой модуль идентификации дополнительно выполнен с возможность идентифицировать отмеченное место на основе по меньшей мере одного алгоритма кластеризации.
13. Система по п. 12, в которой алгоритм кластеризации содержит CLARANS, PAM, CLATIN, CLARA, DBSCAN, BIRCH, OPTICS, WaveCluster, CURE, CLIQUE, алгоритм K-средних и иерархический алгоритм.
14. Система по п. 1, в которой модуль идентификации дополнительно выполнен с возможностью идентифицировать второе количество поставщиков, относящихся к отмеченному месту, второе количество поставщиков имеют вторую общую характеристику.
15. Система по п. 14, в которой второй характеристикой является тот факт, что расстояние между первым местоположением и местоположением, относящимся к поставщику из второго количества поставщиков, меньше второго порога.
16. Система по п. 14, в которой модуль идентификации выполнен с возможностью отмечать место на основе определения, что отношение первого количества ко второму количеству превышает третий порог.
17. Система по п. 1, в которой модуль идентификации дополнительно выполнен с возможностью идентифицировать область, причем место отмечается на основе одного или более заказов из множества заказов, один или более заказов относятся к области.
18. Система по п. 1, в которой модуль идентификации выполнен с возможностью отмечать место на основе определения, что первое количество превышает четвертый порог.
19. Система по п. 1, в которой модуль определения выполнен с возможностью вычислять расстояние между первым местоположением и местоположением, относящимся по меньшей мере к одному поставщику, причем расстояние меньше пятого порога.
20. Система по п. 1, в которой модуль определения выполнен с возможностью вычислять по меньшей мере для одного поставщика время поездки в первое местоположение, причем время меньше шестого порога.
21. Система по п. 1, дополнительно содержащая модуль доставки, выполненный с возможностью доставлять информацию, относящуюся к отмеченному месту, заказчику, относящемуся к заказу отмеченного места, или по меньшей мере одному поставщику.
22. Система управления предоставлением услуги, имеющая по меньшей мере один процессор, который выполняет операции, содержащие:
прием множества заказов на услугу;
идентификацию первого количества заказов из множества заказов, причем первое количество заказов имеют общую первую характеристику;
отметку места на основе первого количества заказов из множества заказов, причем отмеченное место относится к первому местоположению; и
идентификацию по меньшей мере одного поставщика услуг, которому должна быть доставлена информация, относящаяся к отмеченному месту,
при этом система выполнена с возможностью управлять предоставлением услуги.
23. Система по п. 22, в которой операции дополнительно содержат:
взаимодействие с устройством позиционирования, относящимся к заказу из множества заказов; и
идентификацию местоположения заказа, относящегося к заказу.
24. Система по п. 22, в которой операции дополнительно содержат:
прием по меньшей мере одного заказа из сети.
25. Система по п. 22, в которой операции дополнительно содержат:
идентификацию отмеченного места на основе по меньшей мере одного алгоритма кластеризации.
26. Система по п. 22, в которой первой характеристикой является тот факт, что расстояние между первым местоположением и местоположением, относящимся к заказу отмеченного места, меньше первого порога.
27. Система по п. 22, в которой операции дополнительно содержат:
идентификацию второго количества поставщиков, относящихся к отмеченному месту, второе количество поставщиков имеют вторую общую характеристику.
28. Система по п. 27, в которой второй характеристикой является тот факт, что расстояние между первым местоположением и местоположением, относящимся к поставщику из второго количества поставщиков, меньше второго порога.
29. Система по п. 27, в которой отметка места содержит определение, что отношение первого количества ко второму количеству превышает третий порог.
30. Система по п. 22, в которой отметка места содержит определение, что первое количество превышает четвертый порог.
31. Система по п. 22, в которой операции дополнительно содержат идентификацию области, причем отметка места основана на одном или более заказах из множества заказов, один или более заказов относятся к области.
32. Система по п. 22, в которой операции дополнительно содержат:
доставку информации, относящейся к отмеченному месту, заказчику, относящемуся к заказу отмеченного места, или по меньшей мере одному поставщику.
33. Способ управления предоставлением услуги, реализованный по меньшей мере на одном процессоре, содержащий этапы, на которых:
принимают по меньшей мере на одном процессоре множество заказов на услугу;
идентифицируют посредством по меньшей мере одного процессора первое количество заказов из множества заказов, причем первое количество заказов имеют общую первую характеристику;
отмечают посредством по меньшей мере одного процессора место на основе первого количества заказов из множества заказов, причем отмеченное место относится к первому местоположению; и
идентифицируют по меньшей мере одним процессором по меньшей мере одного поставщика услуг, которому должна быть доставлена информация, относящаяся к отмеченному месту,
при этом способ выполнен с возможностью управлять предоставлением услуги.
34. Способ по п. 33, дополнительно содержащий этапы, на которых:
взаимодействуют с устройством позиционирования, относящимся к заказу из множества заказов; и
идентифицируют местоположение заказа, относящееся к заказу.
35. Способ по п. 33, дополнительно содержащий этап, на котором:
принимают по меньшей мере один заказ из сети.
36. Способ по п. 33, дополнительно содержащий этап, на котором:
идентифицируют отмеченное место на основе по меньшей мере одного алгоритма кластеризации.
37. Способ по п. 33, в котором первой характеристикой является тот факт, что расстояние между первым местоположением и местоположением, относящимся к заказу отмеченного места, меньше первого порога.
38. Способ по п. 33, дополнительно содержащий этап, на котором:
идентифицируют второе количество поставщиков, относящихся к отмеченному месту, второе количество поставщиков имеют вторую общую характеристику.
39. Способ по п. 38, в котором второй характеристикой является тот факт, что расстояние между первым местоположением и местоположением, относящимся к поставщику из второго количества поставщиков, меньше второго порога.
40. Способ по п. 38, в котором этап отметки места содержит этап, на котором определяют, что отношение первого количества ко второму количеству превышает третий порог.
41. Способ по п. 33, в котором этап отметки места содержит этап, на котором определяют, что первое количество превышает четвертый порог.
42. Способ по п. 33, дополнительно содержащий этап, на котором:
доставляют информацию, относящуюся к отмеченному месту, заказчику, относящемуся к заказу отмеченного места, или по меньшей мере одному поставщику.
43. Способ по п. 33, дополнительно содержащий этапы, на которых:
принимают первый заказ и второй заказ, первый заказ содержит время первого заказа, первый источник и адрес назначения, второй заказ содержит время второго заказа и второй источник;
вычисляют первое время для достижения адреса назначения на основе времени первого заказа, первого источника и адреса назначения;
определяют первую разность между адресом назначения и вторым источником;
определяют вторую разность между первым временем и временем второго заказа; и
если первая разность меньше первого порога и вторая разность меньше второго порога, отмечают первый заказ и второй заказ,
причем первый заказ относится к отмеченному месту.
44. Способ управления предоставлением услуги, реализованный по меньшей мере на одном процессоре, содержащий этапы, на которых:
принимают первый заказ и второй заказ, первый заказ содержит время первого заказа, первый источник и адрес назначения, второй заказ содержит время второго заказа и второй источник;
вычисляют первое время для достижения адреса назначения на основе времени первого заказа, первого источника и адреса назначения;
определяют первую разность между адресом назначения и вторым источником;
определяют вторую разность между первым временем и временем второго заказа; и
если первая разность меньше первого порога и вторая разность меньше второго порога, отмечают первый заказ и второй заказ,
причем способ выполнен с возможностью управления первым заказом и вторым заказом.
RU2016145910A 2014-04-24 2015-04-24 Система (варианты) и способ (варианты) управления предоставлением услуги RU2682313C2 (ru)

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.7 2015-01-23
CN201510037388.7A CN104537831B (zh) 2015-01-23 2015-01-23 车辆调度的方法及设备
PCT/CN2015/077389 WO2015161828A1 (en) 2014-04-24 2015-04-24 System and method for managing supply of service

Publications (3)

Publication Number Publication Date
RU2016145910A RU2016145910A (ru) 2018-05-25
RU2016145910A3 RU2016145910A3 (ru) 2018-05-25
RU2682313C2 true RU2682313C2 (ru) 2019-03-18

Family

ID=54331776

Family Applications (1)

Application Number Title Priority Date Filing Date
RU2016145910A RU2682313C2 (ru) 2014-04-24 2015-04-24 Система (варианты) и способ (варианты) управления предоставлением услуги

Country Status (12)

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

Families Citing this family (51)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
AU2015251350A1 (en) * 2014-04-24 2016-11-10 Beijing Didi Infinity Technology And Development Co., Ltd. System and method for managing supply of service
US10977585B2 (en) 2015-01-29 2021-04-13 Beijing Didi Infinity Technology And Development Co., Ltd. Order allocation system and method
MY181464A (en) 2015-02-02 2020-12-22 Beijing Didi Infinity Technology & Dev Co Ltd Methods and systems for order processing
SG11201706522VA (en) * 2015-02-10 2017-09-28 Beijing Didi Infinity Tech And Dev 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
JP6842533B2 (ja) * 2017-04-14 2021-03-17 株式会社Nttドコモ 需要予測装置
CN109997346A (zh) * 2017-06-23 2019-07-09 北京嘀嘀无限科技发展有限公司 基于用户行为的服务调度系统和方法
US10860968B1 (en) 2017-06-29 2020-12-08 DoorDash, Inc. System management based on device information
CN108009652B (zh) * 2017-08-16 2021-03-05 北京嘀嘀无限科技发展有限公司 信息显示方法、装置、终端设备和计算机可读存储介质
CN108009188A (zh) * 2017-08-16 2018-05-08 北京嘀嘀无限科技发展有限公司 热力图展示方法、系统、终端及服务器
CN108009189A (zh) * 2017-08-16 2018-05-08 北京嘀嘀无限科技发展有限公司 热力图展示方法、系统、终端及服务器
CN108010306B (zh) * 2017-08-16 2019-06-04 北京嘀嘀无限科技发展有限公司 运力调度方法、运力调度系统及服务器
CN107766808B (zh) * 2017-09-30 2021-06-29 北京泓达九通科技发展有限公司 道路网络空间中车辆对象移动轨迹聚类的方法及系统
JP2020532787A (ja) * 2017-12-15 2020-11-12 ベイジン ディディ インフィニティ テクノロジー アンド ディベロップメント カンパニー リミティッド オンラインオンデマンドサービスを最適化するためのシステムおよび方法
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 삼성전자주식회사 특정 공간에 위치한 전자 장치를 구분하기 위한 서버 및 그의 제어 방법
US11370455B2 (en) * 2018-05-15 2022-06-28 Nissan Motor Co., Ltd. Boarding-alighting position determination method, boarding-alighting position determination device, and boarding-alighting position determination system
CN108734129A (zh) * 2018-05-21 2018-11-02 上海应用技术大学 手机及车辆定位分析方法及系统
KR102279586B1 (ko) * 2018-11-20 2021-07-22 한국과학기술원 공유형 자율주행자동차 관리 서버 및 방법
CN113330471A (zh) * 2018-12-18 2021-08-31 格步计程车控股私人有限公司 通信服务器装置及其操作方法
CN109326120B (zh) * 2018-12-21 2021-04-09 深圳友浩车联网股份有限公司 一种机场智能出租车调度方法
JP2022521665A (ja) * 2019-01-28 2022-04-12 グラブタクシー ホールディングス プライベート リミテッド 輸送方法および装置
US12112283B1 (en) * 2019-02-15 2024-10-08 State Farm Mutual Automobile Insurance Company Systems and methods for dynamically generating optimal routes and routed vehicle analytics
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
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 深圳市蕾奥规划设计咨询股份有限公司 一种信息确定方法及设备

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060200306A1 (en) * 2003-06-24 2006-09-07 Maria Adamcyzk Methods, systems and computer program products for ride matching based on current location information
RU2429538C1 (ru) * 2010-03-29 2011-09-20 Михаил Владимирович Леонтьев Способ вызова такси и передачи заказов водителю
US20120232943A1 (en) * 2011-03-09 2012-09-13 Makor Issues And Rights Ltd. Automatic optimal taxicab mobile location based dispatching system

Family Cites Families (66)

* 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
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
US20100145742A1 (en) * 2008-09-22 2010-06-10 John Michael Carey Event management system with manifest synchronizing 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 株式会社エヌ・ティ・ティ・ドコモ 需要予測装置及び需要予測方法
CA2782611C (en) * 2009-12-04 2018-07-10 Uber Technologies, Inc. System and method for arranging transport amongst parties through use of mobile devices
CN102158804A (zh) * 2010-02-11 2011-08-17 希姆通信息技术(上海)有限公司 一种出租车手机呼叫系统
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
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 上海交通大学 城区出租车动态在线调度优化系统及其方法
US20140279667A1 (en) 2013-03-15 2014-09-18 United Parcel Service Of America, Inc. Group delivery systems and related methods
US9437107B2 (en) * 2013-03-15 2016-09-06 Inrix, Inc. Event-based traffic routing
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 腾讯科技(深圳)有限公司 基于位置信息的出租车信息通讯服务系统、终端和方法
CN105431882A (zh) * 2013-09-13 2016-03-23 英特尔公司 环境感知的分布式出租车汽车调度
AU2015251350A1 (en) * 2014-04-24 2016-11-10 Beijing Didi Infinity Technology And Development Co., Ltd. System and method for managing supply of service
CN104537831B (zh) * 2015-01-23 2018-12-11 北京嘀嘀无限科技发展有限公司 车辆调度的方法及设备
CN103985247B (zh) * 2014-04-24 2016-08-24 北京嘀嘀无限科技发展有限公司 基于城市叫车需求分布密度的出租车运力调度系统

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060200306A1 (en) * 2003-06-24 2006-09-07 Maria Adamcyzk Methods, systems and computer program products for ride matching based on current location information
RU2429538C1 (ru) * 2010-03-29 2011-09-20 Михаил Владимирович Леонтьев Способ вызова такси и передачи заказов водителю
US20120232943A1 (en) * 2011-03-09 2012-09-13 Makor Issues And Rights Ltd. Automatic optimal taxicab mobile location based dispatching system

Also Published As

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

Similar Documents

Publication Publication Date Title
RU2682313C2 (ru) Система (варианты) и способ (варианты) управления предоставлением услуги
US11304025B2 (en) System and methods for maintaining a vehicle availability report with respect to a location
US12087166B2 (en) Preemptively navigating drivers to an event location to transport passengers upon completion of the event
US10160321B2 (en) Methods, circuits, devices, systems and associated computer executable code for driver decision support
US10410519B2 (en) Public transportation navigator
CN103890792B (zh) 用于比较位置信息的方法、装置和系统
CN106548316A (zh) 一种基于移动gis的智能辅助电力物资配送方法
KR102206641B1 (ko) 카풀 대상 운전자에 대한 우선순위 지정이 가능한 카풀 매칭 장치 및 방법
Dow et al. A geo-aware location based taxi carrying system
JP2023086167A (ja) プログラム及び情報処理装置