RU2733185C1 - Method of vehicle sharing by clients of carsharing services - Google Patents

Method of vehicle sharing by clients of carsharing services Download PDF

Info

Publication number
RU2733185C1
RU2733185C1 RU2019132090A RU2019132090A RU2733185C1 RU 2733185 C1 RU2733185 C1 RU 2733185C1 RU 2019132090 A RU2019132090 A RU 2019132090A RU 2019132090 A RU2019132090 A RU 2019132090A RU 2733185 C1 RU2733185 C1 RU 2733185C1
Authority
RU
Russia
Prior art keywords
driver
car
passenger
vehicle
route
Prior art date
Application number
RU2019132090A
Other languages
Russian (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
Application filed by Федеральное государственное бюджетное учреждение науки Санкт-Петербургский институт информатики и автоматизации Российской академии наук (СПИИРАН) filed Critical Федеральное государственное бюджетное учреждение науки Санкт-Петербургский институт информатики и автоматизации Российской академии наук (СПИИРАН)
Priority to RU2019132090A priority Critical patent/RU2733185C1/en
Application granted granted Critical
Publication of RU2733185C1 publication Critical patent/RU2733185C1/en

Links

Images

Classifications

    • BPERFORMING OPERATIONS; TRANSPORTING
    • B60VEHICLES IN GENERAL
    • B60KARRANGEMENT OR MOUNTING OF PROPULSION UNITS OR OF TRANSMISSIONS IN VEHICLES; ARRANGEMENT OR MOUNTING OF PLURAL DIVERSE PRIME-MOVERS IN VEHICLES; AUXILIARY DRIVES FOR VEHICLES; INSTRUMENTATION OR DASHBOARDS FOR VEHICLES; ARRANGEMENTS IN CONNECTION WITH COOLING, AIR INTAKE, GAS EXHAUST OR FUEL SUPPLY OF PROPULSION UNITS IN VEHICLES
    • B60K28/00Safety devices for propulsion-unit control, specially adapted for, or arranged in, vehicles, e.g. preventing fuel supply or ignition in the event of potentially dangerous conditions
    • BPERFORMING OPERATIONS; TRANSPORTING
    • B60VEHICLES IN GENERAL
    • B60RVEHICLES, VEHICLE FITTINGS, OR VEHICLE PARTS, NOT OTHERWISE PROVIDED FOR
    • B60R25/00Fittings or systems for preventing or indicating unauthorised use or theft of vehicles
    • B60R25/20Means to switch the anti-theft system on or off
    • B60R25/24Means to switch the anti-theft system on or off using electronic identifiers containing a code not memorised by the user
    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06QDATA PROCESSING SYSTEMS OR METHODS, SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00Administration; Management
    • G06Q10/02Reservations, e.g. for tickets, services or events
    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06QDATA PROCESSING SYSTEMS OR METHODS, SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q30/00Commerce, e.g. shopping or e-commerce
    • G06Q30/06Buying, selling or leasing transactions
    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/123Traffic control systems for road vehicles indicating the position of vehicles, e.g. scheduled vehicles; Managing passenger vehicles circulating according to a fixed timetable, e.g. buses, trains, trams
    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/123Traffic control systems for road vehicles indicating the position of vehicles, e.g. scheduled vehicles; Managing passenger vehicles circulating according to a fixed timetable, e.g. buses, trains, trams
    • G08G1/127Traffic control systems for road vehicles indicating the position of vehicles, e.g. scheduled vehicles; Managing passenger vehicles circulating according to a fixed timetable, e.g. buses, trains, trams to a central station ; Indicators in a central station

Abstract

FIELD: physics.
SUBSTANCE: invention relates to a method for vehicle sharing by clients of services of carsharing. Method of vehicle sharing by clients of the carsharing consists in recording the clients of the service of the carsharing on the reservation server, forming the customer profile for the driver and the data for reservation of the vehicle. After the customer profile for the driver is formed, forming the customer profile for the passenger, after confirming the car rent, offering the driver to participate in the vehicle joint use, in case of consent of driver for joint use of vehicle, information on profile of driver and its route is entered into ridesharing-infrastructure, then loading into ridesharing-infrastructure information on profile and route of passenger, searching for matching paths and meeting points, providing search results to passenger, selecting potential driver, forming for potential driver request for joint trip, in case the driver agrees to travel together, the route of the vehicle is changed in the navigation application on the client device, after which the journey is continued.
EFFECT: possibility of simultaneous joint use of the car by several clients of the carsharing service is achieved.
1 cl, 8 dwg

Description

Изобретение относится к технике каршеринга и касается совместного использования транспортных средств клиентами сервисов каршеринга.The invention relates to a car-sharing technique and relates to the sharing of vehicles by customers of car-sharing services.
В настоящее время каршеринг становится все более и более популярным сервисов в крупных городах России. Данная концепция позволяет людям использовать автомобиль и платить за время пользования без необходимости его покупки и дополнительных затрат на обслуживание. Currently, car sharing is becoming more and more popular services in large cities of Russia. This concept allows people to use the car and pay for the time of use without having to buy it and without additional maintenance costs.
Каршеринг позволяет людям получить возможность комфортного и недорогого (по сравнению с такси) способа перемещения по городу (а в некоторых случаях и по региону). Его идеи существуют еще с 1970 года, однако повсеместное использование и рост популярности стали возможны только с развитием сети Интернет и мобильных средств связи, благодаря которым пассажиры и водители, ранее не знакомые, смогли быстро находить друг друга и договариваться о деталях поездки. В настоящее время существуют следующие схемы каршеринга [http://en.wikipedia.org/wiki/Carpool].Car sharing allows people to get a comfortable and inexpensive (in comparison with a taxi) way to move around the city (and in some cases, the region). His ideas have existed since 1970, but widespread use and growth in popularity became possible only with the development of the Internet and mobile communications, thanks to which passengers and drivers, previously unknown, were able to quickly find each other and agree on the details of the trip. Currently the following car sharing schemes exist [http://en.wikipedia.org/wiki/Carpool].
1. Поиск через форумы и сообщества. Такими ресурсами являются, например, «Давай со мной» [http://www.gowithme.ru/], «Довезу!ру» [http://www.dovezu.ru/], eRideShare.com [http://erideshare.com/], PickupPal [http://www.pickuppal.com/], Zimride [http://www.zimride.com/], RideshareOnline [http://www.rideshareonline.com/], rideshare.511.org [http://rideshare.511.org/], CarJungle [http://www.carjungle.ru/]. На сайте размещается объявление о поездке, которое содержит в себе информацию о человеке, подающем это объявление и маршрут, с указанием начальной и конечной точек. Поиск попутчиков осуществляется заданием маршрута поездки и дополнительных условий, таких как плата за проезд, время поездки и др.1. Search through forums and communities. Such resources are, for example, “Come with me” [http://www.gowithme.ru/], “I'll take it! Ru” [http://www.dovezu.ru/], eRideShare.com [http: // erideshare.com/], PickupPal [http://www.pickuppal.com/], Zimride [http://www.zimride.com/], RideshareOnline [http://www.rideshareonline.com/], rideshare. 511.org [http://rideshare.511.org/], CarJungle [http://www.carjungle.ru/]. A travel ad is posted on the site, which contains information about the person submitting this ad and the route, indicating the starting and ending points. The search for travel companions is carried out by setting the trip route and additional conditions, such as fare, travel time, etc.
2. Поиск через закрытые веб-сайты. Закрытость выражается в необходимости приглашения для участия. Например, сервис Zimride [http://www.zimride.com/] вместе с общедоступным интерфейсом имеет закрытый, который могут использовать различные организации для обеспечения подвоза своих сотрудников к месту работы.2. Search through closed websites. Closedness is expressed in the need for an invitation to participate. For example, the Zimride service [http://www.zimride.com/], along with a public interface, has a closed one that can be used by various organizations to provide transportation of their employees to the workplace.
3. Использование специализированного программного обеспечения для поиска. На мобильные устройства загружается программа, которая позволяет отредактировать профиль пользователя, указать маршрут и найти попутчиков. Примером является программа PickupPal [http://www.pickuppal.com/], позволяющая производить поиск через различных агентов (таксомоторные компании) и случайный подбор попутчиков на точках встречи, которыми могут быть, например, остановки общественного транспорта.3. Using specialized software for searching. A program is loaded onto mobile devices that allows you to edit the user's profile, indicate the route and find fellow travelers. An example is the PickupPal program [http://www.pickuppal.com/], which allows you to search through various agents (taxi companies) and randomly select fellow travelers at meeting points, which may be, for example, public transport stops.
Известен способ предоставления пассажирской информации [Патент RU 2696556; опубл. 02.08.2019 Бюл. № 22], характеризующийся тем, что предоставляют пассажирскую информацию о транспортном средстве, передаваемую между мобильным устройством и центральным компьютером, и перед предоставлением пассажирской информации автоматически определяют с помощью мобильного устройства, о каком транспортном средстве предоставляется устройства пассажирской информация, при этом определяют положение и/или ориентацию мобильного устройства, причем по меньшей мере часть пассажирской информации зависит от положения и/или ориентации мобильного устройства, и указанную часть пассажирской информации автоматически корректируют при изменении положения и/или ориентации мобильного устройства.A known method of providing passenger information [Patent RU 2696556; publ. 08/02/2019 Bul. No. 22], characterized in that they provide passenger information about the vehicle transmitted between the mobile device and the central computer, and before providing the passenger information, it is automatically determined with the help of the mobile device, about which vehicle the passenger information device is provided, while determining the position and / or the orientation of the mobile device, wherein at least part of the passenger information depends on the position and / or orientation of the mobile device, and said part of the passenger information is automatically corrected when the position and / or orientation of the mobile device changes.
Известен способ [Патент US 10360518 B2; опубл. 23.07.2019] для управления совместно используемыми транспортными средствами, позволяющий определить, следует ли запретить/разрешить аренду совместно используемого транспортного средства с информацией о состоянии совместно используемого транспортного средства и запросом арендной платы пользователем на основе вывода о том, что совместно используемому транспортному средству требуется техническое обслуживание.The known method [Patent US 10360518 B2; publ. 07/23/2019] for the management of shared vehicles, allowing you to determine whether to prohibit / allow the rental of a shared vehicle with information about the condition of the shared vehicle and a request for rent by the user based on the conclusion that the shared vehicle requires technical service.
Известен способ обнаружения и устранения несоответствия местоположения транспортного средства [Патент US 10311730 B2; опубл. 09.07.2019], предусматривающий механизм для обнаружения и уменьшения расхождений в местоположении транспортного средства. Набор динамических границ генерируется вокруг предписанного места получения транспортного средства, согласованного со следующим арендатором транспортного средства в течение предписанного времени получения. На основе определенного местоположения транспортного средства устанавливается граница в наборе динамических границ, с которыми связано транспортное средство. Одно состояние из набора состояний идентифицируется на основе местоположения транспортного средства и идентифицированной границы, в пределах которой находится транспортное средство. На основании идентифицированного состояния выполняется соответствующее действие.The known method of detecting and eliminating the inconsistency of the location of the vehicle [Patent US 10311730 B2; publ. 07/09/2019], providing a mechanism for detecting and reducing discrepancies in the position of the vehicle. A set of dynamic boundaries is generated around a prescribed vehicle pick-up location agreed upon with the next vehicle lessee within a prescribed pick-up time. Based on the location of the vehicle, a boundary is established in a set of dynamic boundaries to which the vehicle is associated. One state from a set of states is identified based on the location of the vehicle and the identified boundary within which the vehicle is located. An appropriate action is taken based on the identified state.
Известны программное приложение и способ для изменения конфигурации автономного транспортного средства [Патент US 10334050 В2; опубл. 25.06.2019], включающие в себя идентификацию местоположения пользовательского устройства, связанного с пользователем, передачу команды автономной системе транспортного средства, связанной с автономной услугой транспортного средства, для перехода в местоположение и предоставление информации, связанной с пользовательским устройством, автономному система транспортного средства, где информация включает в себя данные конфигурации для адаптации одной или нескольких подсистем автономного транспортного средства. Подсистемы автономного транспортного средства могут включать в себя внутреннее освещение, окружающий звук, управление дорогами, конфигурацию сидений, синхронизацию связи и системы контроля температуры.Known software application and method for changing the configuration of an autonomous vehicle [US Patent 10334050 B2; publ. 06/25/2019], including identifying the location of the user device associated with the user, sending a command to the autonomous vehicle system associated with the autonomous vehicle service to go to the location and providing information associated with the user device to the autonomous vehicle system, where the information includes configuration data for adapting one or more autonomous vehicle subsystems. Autonomous vehicle subsystems can include interior lighting, ambient sound, road control, seating configuration, communication timing, and temperature control systems.
Известны системы и методы управления автопарком [Патент US 10223655 B2; опубл. 05.03.2019], включающие в себя получение компьютером депозита от владельца, по меньшей мере, одного личного транспортного средства для использования в автопарке, причем задание имеет заданную продолжительность; назначение компьютером каждого транспортного средства парка транспортных средств классификации выбросов, основанной по меньшей мере на одном из следующих показателей: вместимость транспортного средства, эффективность транспортного средства и профиль выбросов, в частности выбросы углерода и NOx; хранение и индексация компьютером классификации выбросов, связанной, по меньшей мере, с одним личным транспортным средством; отслеживание фактических данных о выбросах транспортных средств в режиме реального времени и данных об эффективности использования топлива, а также данных о выбросах, полученных автопарком, на основе избыточной мощности выбросов, обеспечиваемой при получении автопарком компьютером запроса на поездку от путешественника, не являющегося владельцем; и назначение компьютером личного транспортного средства для использования путешественником в течение, по меньшей мере, части предварительно определенной продолжительности на основе запроса на поездку, фактических данных о выбросах транспортного средства в реальном времени и эффективности использования топлива, квотах на выбросы, полученных посредством автопарк и классификацию выбросов, чтобы уменьшить объем выбросов парка и максимизировать полученные квоты на выбросы. Known systems and methods of fleet management [US Patent 10223655 B2; publ. 03/05/2019], including the receipt by the computer of a deposit from the owner of at least one personal vehicle for use in the fleet, and the task has a predetermined duration; the computer assignment of each vehicle in the fleet of vehicles to an emission classification based on at least one of the following: vehicle capacity, vehicle efficiency and emission profile, in particular carbon and NOx emissions; storing and indexing by a computer an emission classification associated with at least one personal vehicle; Track actual vehicle emissions data in real time and fuel efficiency data as well as fleet-generated emissions data based on excess emissions power provided when the fleet computer receives a ride request from a non-owner traveler; and the computer designating a personal vehicle for use by the traveler for at least a portion of a predetermined duration based on the ride request, actual vehicle real-time emissions and fuel efficiency, emission credits obtained from the vehicle fleet, and emission classification to reduce the park's emissions and maximize the resulting emission allowances.
Наиболее близким по технической сущности к заявляемому способу и выбранным в качестве прототипа является способ совместного использования [Патент US 10311730 B2; опубл. 09.07.2019], заключающийся в том, что регистрируют клиентов сервиса каршеринга на сервере резервирования, с использованием клиентского устройства, коммуникативно связанного с сервером резервирования автомобилей через беспроводную сеть, формируют профиль клиента для водителя и данные для резервирования автомобиля, моделируют опыт вождения для виртуальной версии транспортного средства на основе функций безопасности для транспортного средства, выбранных водителем, предоставляют водителю информацию о возможности аренды автомобиля, в случае согласия водителя подтверждают аренду автомобиля и осуществляют поездку.The closest in technical essence to the claimed method and selected as a prototype is a method of joint use [US Patent 10311730 B2; publ. 07/09/2019], which consists in registering clients of the car sharing service on the reservation server, using a client device communicating with the car reservation server via a wireless network, forming a client profile for the driver and data for booking a car, simulating the driving experience for the virtual version vehicle, based on the safety functions for the vehicle selected by the driver, provide the driver with information about the possibility of renting a car, if the driver agrees, they confirm the car rental and carry out the trip.
Недостатком известных способов является невозможность совместного использования автомобиля (ridesharing) несколькими клиентами сервиса каршеринга одновременно.The disadvantage of the known methods is the impossibility of sharing a car (ridesharing) by several clients of the car sharing service at the same time.
Несмотря на значительное количество автомобилей в каршеринговых компаниях, могут возникать ситуации, в которых пользователи сервиса не получают доступ к автомобилю в нужном месте в нужное время. В подобных ситуациях возможно применение концепции совместного использования автомобиля (ridesharing) несколькими клиентами сервиса каршеринга. Суть данной концепции заключается в разделении поездки несколькими пользователями с динамическим определением маршрута, наиболее удобного для всех участников совместной поездки – незначительное отклонение от кратчайшего пути для водителя и приемлемый путь до точек встречи для пешеходов. Стоимость аренды автомобиля разделяется между всеми участниками совместной поездки пропорционально длине маршрута. Despite the significant number of cars in car-sharing companies, situations may arise in which service users do not get access to a car in the right place at the right time. In such situations, it is possible to apply the concept of car sharing (ridesharing) by several customers of the car sharing service. The essence of this concept is to divide the trip by several users with a dynamic determination of the route that is most convenient for all participants in a joint trip - a slight deviation from the shortest path for the driver and an acceptable path to the meeting points for pedestrians. The cost of renting a car is divided between all participants in a joint trip in proportion to the length of the route.
Технической проблемой, на решение которой направлено изобретение, является обеспечение возможности совместного использования автомобиля несколькими клиентами сервиса каршеринга одновременно за счет сопоставления пути клиента, который уже получил в аренду автомобиль и начал движение по своему маршруту (водитель), с точкой местонахождения и точкой следования клиента, который оказался без автомобиля (пассажир).The technical problem to be solved by the invention is to ensure the possibility of sharing a car by several clients of the car sharing service simultaneously by comparing the path of the client who has already rented a car and started moving along his route (driver), with the point of location and point of travel of the client, who ended up without a car (passenger).
В заявленном способе эта техническая проблема решается тем, что в способе совместного использования автомобиля клиентами сервисов каршеринга, заключающемся в том, что регистрируют клиентов сервиса каршеринга на сервере резервирования, с использованием клиентского устройства, коммуникативно связанного с сервером резервирования автомобилей через беспроводную сеть, формируют профиль клиента для водителя и данные для резервирования автомобиля, предоставляют водителю информацию о возможности аренды автомобиля, в случае согласия водителя подтверждают аренду автомобиля, осуществляют поездку, дополнительно после того, как формируют профиль клиента для водителя формируют профиль клиента для пассажира. После того, как подтверждают аренду автомобиля, предлагают водителю участвовать в совместном использовании автомобиля. В случае согласия водителя на совместное использование автомобиля вносят информацию о профиле водителя и его маршруте в ridesharing-инфраструктуру. Загружают в ridesharing-инфраструктуру информацию о профиле и маршруте следования пассажира. Осуществляют поиск совпадающих путей и точек встречи и предоставляют результаты поиска пассажиру. Осуществляют выбор потенциального водителя, формируют для потенциального водителя запрос на совместную поездку. В случае согласия водителя на совместную поездку изменяют маршрут движения автомобиля в навигационном приложении на клиентском устройстве. В случае несогласия водителя на совместную поездку повторно осуществляют выбор потенциального водителя и формируют запрос на совместную поездку. После того, как изменяют маршрут движения автомобиля, встречаются с пассажиром, после чего осуществляют поездку.In the claimed method, this technical problem is solved by the fact that in the method of sharing a car by clients of car-sharing services, which consists in registering clients of the car-sharing service on the reservation server, using a client device communicating with the car reservation server via a wireless network, a client profile is formed for the driver and data for booking a car, provide the driver with information about the possibility of renting a car, in case of the driver's consent, confirming the car rental, carrying out a trip, additionally, after forming a client profile for the driver, forming a client profile for the passenger. After confirming the car rental, the driver is offered to participate in car sharing. If the driver agrees to share the car, information about the driver's profile and his route is entered into the ridesharing infrastructure. The information about the profile and the route of the passenger is loaded into the ridesharing infrastructure. Search for matching paths and meeting points and provide search results to the passenger. A potential driver is selected, a request for a joint trip is formed for a potential driver. If the driver agrees to ride together, they change the route of the car in the navigation application on the client device. If the driver does not agree to a joint ride, the potential driver is selected again and a request for a joint ride is generated. After changing the route of the car, they meet with the passenger, after which they carry out the trip.
Благодаря новой совокупности существенных признаков обеспечена возможность совместного использования автомобиля несколькими клиентами (водителем и пассажирами) сервиса каршеринга одновременно за счет сопоставления пути клиента, который уже получил в аренду автомобиль и начал движение по своему маршруту (водитель), с точкой местонахождения и точкой следования клиента, который оказался без автомобиля (пассажир). Thanks to the new set of essential features, it is possible to share the car by several clients (driver and passengers) of the car-sharing service simultaneously by comparing the path of the client who has already rented a car and started moving along his route (driver), with the point of location and point of travel of the client, who ended up without a car (passenger).
Проведенный анализ уровня техники позволил установить, что аналоги, характеризующиеся совокупностью признаков, тождественных всем признакам заявленного технического решения, отсутствуют, что указывает на соответствие заявленного способа условию патентоспособности «новизна».The analysis of the prior art made it possible to establish that analogues characterized by a set of features that are identical to all features of the claimed technical solution are absent, which indicates that the claimed method meets the "novelty" condition of patentability.
Результаты поиска известных решений в данной и смежных областях техники с целью выявления признаков, совпадающих с отличительными от прототипа признаками заявленного объекта, показали, что они не следуют явным образом из уровня техники. Из уровня техники также не выявлена известность отличительных существенных признаков, обусловливающих тот же технический результат, который достигнут в заявляемом способе. Следовательно, заявленное изобретение соответствует условию патентоспособности «изобретательский уровень».The results of the search for known solutions in this and related fields of technology in order to identify features that match the distinctive features of the prototype of the features of the claimed object, have shown that they do not follow explicitly from the prior art. The prior art also did not reveal the awareness of the distinctive essential features that determine the same technical result that is achieved in the claimed method. Therefore, the claimed invention meets the "inventive step" requirement of patentability.
Заявленный способ поясняется чертежами, на которых показано: The claimed method is illustrated by drawings, which show:
фиг. 1 – блок-схема, иллюстрирующая вариант осуществления способа совместного использования автомобиля клиентами сервисов каршеринга; fig. 1 is a block diagram illustrating an embodiment of a method for sharing a car with car sharing clients;
фиг. 2 – концептуальная схема совместного использования автомобиля клиентами сервисов каршеринга; fig. 2 is a conceptual diagram of car sharing by customers of car sharing services;
фиг. 3 – общий принцип поиска совпадающего пути; fig. 3 - the general principle of finding a matching path;
фиг. 4 – выбор точек встречи для пассажира; fig. 4 - selection of meeting points for the passenger;
фиг. 5 – схема для одной точки пути водителя; fig. 5 is a diagram for one point on the driver's path;
фиг. 6 – схема для двух точек пути водителя; fig. 6 is a diagram for two points on the driver's path;
фиг. 7 – схема применения второй эвристики; fig. 7 is a diagram of the application of the second heuristic;
фиг. 8 – добавление новой точки к пути водителя; fig. 8 - adding a new point to the driver's path;
Для реализация заявленного способа выполняют следующие операции (фиг. 1). To implement the claimed method perform the following operations (Fig. 1).
Регистрируют клиентов сервиса каршеринга (блок 101). С использованием клиентского устройства, коммуникативно связанного с сервером резервирования автомобилей через беспроводную сеть, формируют профиль клиента для водителя (блок 102), для пассажира (блок 103) и данные для резервирования автомобиля (блок 104).Customers of the car sharing service are registered (block 101). Using a client device communicating with the car reservation server via a wireless network, a client profile for the driver (block 102), for a passenger (block 103) and data for car reservation (block 104) are generated.
Все клиенты, зарегистрированные в сервисе каршеринга (фиг. 2), имеют профили, содержащие следующую информацию: All customers registered in the car sharing service (Fig. 2) have profiles containing the following information:
информация о пользователе (имя, тип пользователя – водитель или пассажир); information about the user (name, user type - driver or passenger);
координаты точки отправления; departure point coordinates;
координаты точки прибытия; arrival point coordinates;
время отправления; departure time;
максимальная задержка; maximum delay;
максимальное отклонение от минимального расстояния; maximum deviation from the minimum distance;
предпочтения по музыке; music preferences;
предпочтения по температуре воздуха в салоне. preferences for air temperature in the cabin.
В блоке 105 предоставляют водителю информацию о возможности аренды автомобиля и в случае его согласия (блок 106) подтверждают аренду автомобиля (блок 107).Block 105 provides the driver with information on the possibility of renting a car and, if he agrees (block 106), confirms the car rental (block 107).
Мобильное приложение сервиса каршеринга, установленное на клиентском устройстве, предлагает водителю, который арендовал автомобиль, участвовать в совместном использовании автомобиля (блок 108).The mobile application of the car sharing service installed on the client device invites the driver who rented a car to participate in car sharing (block 108).
В случае согласия водителя на совместное использование автомобиля вносят информацию о профиле водителя и его маршруте в ridesharing-инфраструктуру (блок 109). If the driver agrees to share the car, information about the driver's profile and his route is entered into the ridesharing infrastructure (block 109).
Клиент сервиса, которому не удалось арендовать автомобиль по причине их нехватки, используя мобильное приложение, установленное на клиентском устройстве, загружает в ridesharing-инфраструктуру информацию о своем маршруте следования и свой профиль (блок 110). The service client who failed to rent a car due to a shortage of them, using the mobile application installed on the client device, uploads information about its route and its profile to the ridesharing infrastructure (block 110).
Затем сервис сопоставления поездок на сервере резервирования осуществляет поиск совпадающих путей и точек встречи, а тем самым – доступных водителей (блок 111), на основе алгоритма, представленного ниже, и предоставляет результаты поиска пассажиру (блок 112). Then, the trip matching service on the reservation server searches for matching paths and meeting points, and thus available drivers (block 111), based on the algorithm presented below, and provides the search results to the passenger (block 112).
В блоке 113 пассажир с помощью приложения, установленного на его клиентском устройстве, выбирает потенциального водителя. Сервер резервирования автомобилей автоматически формирует для него запрос на совместную поездку (блок 114). In block 113, the passenger selects a potential driver using an application installed on his client device. The car reservation server automatically generates a request for a joint trip for it (block 114).
В случае согласия водителя на совместную поездку (блок 115) сервер резервирования автомобилей изменяет маршрут движения автомобиля в навигационном приложении на клиентском устройстве (блок 116), водитель встречается с пассажиром (блок 117) и они совместно продолжают поездку (блок 118).If the driver agrees to share a ride (block 115), the car reservation server changes the route of the car in the navigation application on the client device (block 116), the driver meets the passenger (block 117) and they continue the trip together (block 118).
В случае несогласия водителя на совместную поездку (блок 115) осуществляется выбор следующего потенциального водителя (блок 113) и формирование запроса ему на совместную поездку (блок 114). If the driver does not agree to a ride together (block 115), the next potential driver is selected (block 113) and a request is generated for him for a ride together (block 114).
Общий принцип поиска совпадающих путей и точек встречи (блок 111) на основе сопоставления списков водителей и пассажиров, поиска совпадений для каждой пары и выбора пары, наиболее удовлетворяющей критериям, заданным клиентами сервиса каршеринга, рассмотрен на фиг. 3.The general principle of searching for matching paths and meeting points (block 111) based on comparing the lists of drivers and passengers, searching for matches for each pair, and selecting the pair that most satisfies the criteria set by the clients of the car sharing service is discussed in FIG. 3.
Пусть А, B – начальная и конечная точки пути пассажира, C, D – начальная и конечная точки пути водителя. Сплошной линией на фиг. 3 обозначен кратчайший путь водителя, полученный с помощью ГИС. Как видно из рисунка, водитель и пассажир осуществляют движение практически в одном направлении и при некоторой корректировке пути водителя, он может подвезти пассажира, что обозначено на рисунке пунктирной линией (путь CABD). Let A, B be the starting and ending points of the passenger's path, C, D the starting and ending points of the driver's path. The solid line in FIG. 3 shows the shortest path of the driver, obtained using GIS. As can be seen from the figure, the driver and the passenger move in almost the same direction, and with some adjustment of the driver's path, he can give a lift to the passenger, which is indicated in the figure by the dotted line (CABD path).
Рассмотренный случай является самым простым, так как точки встречи в нем совпадают с точками начала и конца пути пассажира. Более сложными вариантами является поиск точек встречи, удовлетворяющих и водителя, и пассажира, но не обязательно являющихся частью их кратчайшего пути. На фиг. 3 один из возможных вариантов обозначен штрих-пунктирной линией, а точки встречи – буквами E, F (путь CEFD). Выбор этих точек должен удовлетворять следующим основным условиям: The considered case is the simplest, since the meeting points in it coincide with the start and end points of the passenger's path. More difficult options are to find meeting points that satisfy both driver and passenger, but are not necessarily part of their shortest route. FIG. 3, one of the possible options is indicated by a dash-dotted line, and the meeting points are indicated by the letters E, F (CEFD path). The choice of these points must meet the following basic conditions:
расстояние от начальной точки пассажира до точки встречи не должно превышать максимального пути, который согласен пройти пассажир (на фиг. 3 эта область обозначена пунктирной окружностью);the distance from the passenger's starting point to the meeting point should not exceed the maximum path that the passenger agrees to travel (in Fig. 3, this area is indicated by a dotted circle);
отклонение нового пути водителя от кратчайшего не должно превышать максимально допустимого отклонения, задаваемого водителем. the deviation of the new driver's path from the shortest one should not exceed the maximum permissible deviation set by the driver.
Общая задача поиска совпадающих путей имеет достаточно большую размерность, поэтому необходимо применять эвристики для уменьшения размерности задачи. The general problem of finding matching paths has a sufficiently large dimension, so it is necessary to apply heuristics to reduce the dimension of the problem.
Работа алгоритма поиск совпадающих путей и точек встречи начинается с определения возможности подвоза пассажира выбранным водителем. Для этого необходимо выполнение следующих условий: The work of the algorithm, the search for matching paths and meeting points, begins with determining the possibility of transporting a passenger by the selected driver. To do this, the following conditions must be met:
Figure 00000001
, (1)
Figure 00000001
, (1)
Figure 00000002
(2)
Figure 00000002
(2)
где pp 1, pp 2 – начальная и конечная точки пути пассажира; dp i – точка пути водителя; PDetour, DDetour – отклонение от минимального пути пассажира и водителя. where pp 1 , pp 2 are the starting and ending points of the passenger's path; dp i - driver's waypoint; PDetour , DDetour - deviation from the minimum distance of the passenger and driver.
Если путь водителя не удовлетворяет условиям (1), (2), то считается, что водитель не может подвезти пассажира и действие алгоритма прекращается, иначе составляются списки точек пути водителя, соответствующих условиям и осуществляется переход к следующему шагу, на котором производится выбор всех возможных точек встречи.If the driver's path does not satisfy conditions (1), (2), then it is considered that the driver cannot give a lift to the passenger and the algorithm stops, otherwise lists of driver's path points corresponding to the conditions are compiled and the transition to the next step is made, at which all possible meeting points.
Следующим шагом осуществляется выбор всех точек, до которых может дойти пассажир. Эти точки принадлежат окружности радиуса PDetour и выбираются по следующему правилу: The next step is to select all points to which the passenger can reach. These points belong to a circle of radius PDetour and are selected according to the following rule:
Figure 00000003
(3)
Figure 00000003
(3)
где pp A – точка, принадлежащая пути пассажира, p i – точка на карте. where pp A is a point belonging to the passenger's path, p i is a point on the map.
Если p i удовлетворяет условию (3), то она помечается как возможная точка встречи. На фиг. 4 точки, удовлетворяющие условию (3), обозначены буквами L, M, N, K. If p i satisfies condition (3), then it is marked as a possible meeting point. FIG. 4 points satisfying condition (3) are designated by the letters L, M, N, K.
Выбор из возможных точек встречи пары, наиболее удовлетворяющей критериям, заданным пассажиром, предусматривает перебор всех пар точек с вычислением всех требуемых для выбора параметров. Данная операция является крайне затратной и требует сокращения множества возможных точек встречи. Для решения поставленной задачи были разработаны эвристики, позволяющие на основе имеющихся данных сократить множества.The choice from the possible meeting points of the pair that most satisfies the criteria specified by the passenger involves enumerating all pairs of points with the calculation of all parameters required for the selection. This operation is extremely costly and requires the reduction of many possible meeting points. To solve this problem, heuristics have been developed that make it possible to reduce sets based on the available data.
Первая эвристика предполагает выбор точек из сектора окружности, со стороны которой будет ехать водитель. На фиг. 5 представлена эвристическая модель для ситуации, в которой у водителя нашлась только одна точка (точка С), удовлетворяющая условию (1) или (2), в зависимости от рассматриваемой точки пути пассажира. The first heuristic involves the selection of points from the sector of the circle from which the driver will drive. FIG. 5 shows a heuristic model for a situation in which the driver found only one point (point C) that satisfies condition (1) or (2), depending on the considered point of the passenger's path.
Чтобы определить потенциальные точки встречи вычисляется угол The angle is calculated to determine potential meeting points
Figure 00000004
(4)
Figure 00000004
(4)
и выбираются точки, которые попадают в область
Figure 00000005
. На фиг. 6 это точки L и M.
and points are selected that fall into the region
Figure 00000005
... FIG. 6 are points L and M.
Точка A, являющаяся начальной точкой для пассажира, всегда будет включена в множество возможных точек встречи. Если нашлись две и более точки, удовлетворяющих условию (1), то область выбора точек расширяется. Point A, which is the starting point for the passenger, will always be included in the set of possible meeting points. If two or more points are found that satisfy condition (1), then the range of points selection expands.
На фиг. 7 представлена схема применения эвристики, полученной из схемы, изображенной на фиг. 6, путем добавления второй точки, удовлетворяющей условию (1) или (2). При этом видно, что в расширенную область вместе с точками L и M теперь входит и точка N. Применение подобной эвристики позволяет рассматривать только точки, находящиеся со стороны движения водителя. Однако, она обладает существенными недостатками: FIG. 7 is a diagram of the application of the heuristic derived from the diagram of FIG. 6 by adding a second point satisfying condition (1) or (2). It can be seen that point N now enters the extended area together with points L and M. The use of such a heuristic allows considering only points located on the side of the driver's movement. However, it has significant disadvantages:
выбор точек, расположенных дальше, чем максимальное отклонение водителя от кратчайшего пути; selection of points located further than the maximum deviation of the driver from the shortest path;
область выбора, ограниченная определенным углом. Из-за некорректного выбора угла возможна потеря потенциальных точек встречи. selection area limited to a certain angle. Potential meeting points may be lost due to incorrect angle selection.
Вторая эвристика построена с учетом недостатков, выявленных при анализе первой. Ее суть заключается в том, что осуществляется выбор точек, находящихся на пересечении окружностей радиусов PDetour и DDetour. За счет этого все точки являются потенциально достижимыми как для водителя, так и для пассажира, при этом отпадает необходимость определения угла, ограничивающего область выбора. При этом, как и в первой эвристике, рассматриваемая область может расширяться за счет увеличения количества точек пути водителя, удовлетворяющих условию (1) или (2).The second heuristic is built taking into account the shortcomings identified in the analysis of the first. Its essence lies in the fact that the selection of points located at the intersection of the circles of the radii PDetour and DDetour is carried out . As a result, all points are potentially reachable for both the driver and the passenger, thereby eliminating the need to determine the angle limiting the selection area. In this case, as in the first heuristic, the area under consideration can be expanded by increasing the number of driver's path points that satisfy condition (1) or (2).
Обе эвристики для эффективной работы требуют учета ряда ограничений: For both heuristics to work effectively, a number of constraints must be taken into account:
большое количество водителей. Если водителей будет мало, то из-за жесткого отсева поиск точек будет редко давать положительный результат; a large number of drivers. If there are few drivers, then, due to a hard dropout, the search for points will rarely give a positive result;
малое значение DDetour. При больших значениях DDetour эвристика будет бесполезной;low value of DDetour . For large values of DDetour, the heuristic is useless;
равномерное распределение дорог по карте. Неравномерность распределения (наличие рек, озёр, заводов и т.п.) ведет к отсутствию дорог в некоторых секторах, что может привести к потере возможных точек встречи, связанных с необходимостью объезда препятствия и заезда за пешеходом с другой стороны при больших значения DDetour.even distribution of roads on the map. Uneven distribution (the presence of rivers, lakes, factories, etc.) leads to the absence of roads in some sectors, which can lead to the loss of possible meeting points associated with the need to avoid obstacles and drive behind a pedestrian on the other side at high DDetour values.
После применения эвристик осуществляется расчет параметров нового пути для всех пар точек. Этими параметрами являются новая длина пути водителя, расстояние, преодолеваемое пассажиром до точки встречи, время ожидания водителя и пассажира.After applying the heuristics, the parameters of the new path are calculated for all pairs of points. These parameters are the driver's new path length, the distance traveled by the passenger to the meeting point, the driver's and passenger's waiting times.
Расчет параметров нового пути начинается с проверки, не совпадает ли точка встречи с одной из точек существующего пути водителя. Если совпадения нет, то вычисляется положение точки встречи относительно существующих точек. Для этого берутся две соседние точки существующего пути и находится расстояние от новой точки до выбранных. Новая точка будет располагаться между парой, дающей наименьшее расстояние. Как в случае добавления, так и в случае совпадения необходимо сохранить индексы положения точек для дальнейших расчетов. На фиг. 8 представлен вариант пересчета пути водителя, в котором точка встречи F не совпадает с опорными точками пути водителя C i и C i +1. Опорными точками пути считаются точки встречи с пассажирами, которых выбранный водитель согласился подвезти. Точка А на рисунке обозначает точку пути пассажира.Calculation of the parameters of the new path begins with checking whether the meeting point does not coincide with one of the points of the driver's existing path. If there is no match, then the position of the meeting point relative to the existing points is calculated. For this, two adjacent points of the existing path are taken and the distance from the new point to the selected ones is found. The new point will be located between the pair giving the shortest distance. As in the case of addition, and in case of coincidence, it is necessary to save the indices of the position of the points for further calculations. FIG. 8 shows a variant of recalculating the driver's path, in which the meeting point F does not coincide with the reference points of the driver's path C i and C i +1 . Pivot points are the meeting points with passengers whom the selected driver agreed to give a lift. Point A in the figure represents the passenger's waypoint.
После получения положения точек встречи в списке необходимо проверить наличие свободных мест у водителя на отрезке между этими точками. Работа алгоритма прекращается, если свободные места отсутствуют. Если свободные места есть, то производится расчет новой длины пути водителя, расстояния, преодолеваемого пассажиром до точки встречи и времени ожидания водителя и пассажира.After receiving the position of the meeting points in the list, it is necessary to check the driver's availability in the segment between these points. The algorithm stops if there is no free space. If there are free seats, then the new driver's path length, the distance covered by the passenger to the meeting point and the waiting time of the driver and passenger are calculated.
Также, для всего пути пересчитываются временные метки для каждой точки с учетом времени ожидания и времени, затрачиваемого на достижение точек встречи. По результатам этих расчетов будет принято решение о выборе наилучшего пути. Критерии, по которым осуществляется принятие решения, определяют сами пользователи при передаче информации в интеллектуальное пространство. Этими критериями могут быть:Also, for the entire path, the time stamps are recalculated for each point, taking into account the waiting time and the time spent on reaching the meeting points. Based on the results of these calculations, a decision will be made on choosing the best path. The criteria by which the decision is made are determined by the users themselves when transferring information to the intellectual space. These criteria can be:
минимальная длина общего пути (актуально для водителя); the minimum length of the total path (relevant for the driver);
минимальное время ожидания в точке встречи; minimum waiting time at the meeting point;
минимальное расстояние до точек встречи (актуально для пассажира). minimum distance to meeting points (relevant for a passenger).
После выбора пути, наиболее удовлетворяющего заданным критериям, осуществляется изменение параметров всех точек, находящихся между точками начала и конца совпадающего путиAfter choosing the path that most satisfies the specified criteria, the parameters of all points located between the start and end points of the matching path are changed
Результаты проведенных экспериментальных исследований свидетельствуют о том, что заявляемый способ совместного использования автомобиля клиентами сервисов каршеринга обладает новыми свойствами, обусловливающими получение положительного эффекта, что указывает на возможность решения сформулированной технической проблемы.The results of the experimental studies carried out indicate that the claimed method of car sharing by customers of car sharing services has new properties that cause a positive effect, which indicates the possibility of solving the formulated technical problem.

Claims (1)

  1. Способ совместного использования автомобиля клиентами сервисов каршеринга, заключающийся в том, что регистрируют клиентов сервиса каршеринга на сервере резервирования, с использованием клиентского устройства, коммуникативно связанного с сервером резервирования автомобилей через беспроводную сеть, формируют профиль клиента для водителя и данные для резервирования автомобиля, предоставляют водителю информацию о возможности аренды автомобиля, в случае согласия водителя подтверждают аренду автомобиля, осуществляют поездку, отличающийся тем, что формируют профиль клиента для пассажира, после того как подтверждают аренду автомобиля, предлагают водителю участвовать в совместном использовании автомобиля, в случае согласия водителя на совместное использование автомобиля вносят информацию о профиле водителя и его маршруте в ridesharing-инфраструктуру, затем загружают в ridesharing-инфраструктуру информацию о профиле и маршруте следования пассажира, осуществляют поиск совпадающих путей и точек встречи, предоставляют результаты поиска пассажиру, осуществляют выбор потенциального водителя, формируют для потенциального водителя запрос на совместную поездку, в случае согласия водителя на совместную поездку изменяют маршрут движения автомобиля в навигационном приложении на клиентском устройстве, в случае несогласия водителя на совместную поездку повторно осуществляют выбор потенциального водителя и формируют запрос на совместную поездку, после того как изменяют маршрут движения автомобиля, встречаются с пассажиром, после чего продолжают поездку.A method of car sharing by car sharing service clients, which consists in registering car sharing service clients on a reservation server, using a client device communicating with the car reservation server via a wireless network, forming a client profile for the driver and data for car reservation, providing the driver with information about the possibility of renting a car, if the driver agrees to confirm the car rental, carry out a trip, characterized in that they form a client profile for the passenger, after confirming the car rental, offer the driver to participate in car sharing, in case the driver agrees to share the car, they make information about the driver's profile and his route to the ridesharing infrastructure, then the information about the profile and the passenger's route is loaded into the ridesharing infrastructure, searching for matching paths and points of the tracks, provide search results to the passenger, select a potential driver, form a request for a joint ride for a potential driver, change the route of the car in the navigation application on the client device if the driver agrees to a joint ride, if the driver does not agree to a joint ride, re-select the potential the driver and form a request for a joint trip, after changing the route of the car, meet with the passenger, and then continue the trip.
RU2019132090A 2019-10-10 2019-10-10 Method of vehicle sharing by clients of carsharing services RU2733185C1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
RU2019132090A RU2733185C1 (en) 2019-10-10 2019-10-10 Method of vehicle sharing by clients of carsharing services

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
RU2019132090A RU2733185C1 (en) 2019-10-10 2019-10-10 Method of vehicle sharing by clients of carsharing services

Publications (1)

Publication Number Publication Date
RU2733185C1 true RU2733185C1 (en) 2020-09-29

Family

ID=72926770

Family Applications (1)

Application Number Title Priority Date Filing Date
RU2019132090A RU2733185C1 (en) 2019-10-10 2019-10-10 Method of vehicle sharing by clients of carsharing services

Country Status (1)

Country Link
RU (1) RU2733185C1 (en)

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20170098176A1 (en) * 2014-03-19 2017-04-06 Nissan Motor Co., Ltd. Shared vehicle management device
RU2631752C2 (en) * 2015-03-31 2017-09-26 Юрий Сергеевич Солдатов Method of managing vehicles movement, device and system for its implementation
US10311730B2 (en) * 2016-11-22 2019-06-04 International Business Machines Corporation Vehicle location discrepancy detection and mitigation
US20190205797A1 (en) * 2017-12-28 2019-07-04 Toyota Jidosha Kabushiki Kaisha Carsharing system and carsharing method
RU2696556C1 (en) * 2015-10-12 2019-08-02 Сименс Акциенгезелльшафт Method of providing passenger information and information system

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20170098176A1 (en) * 2014-03-19 2017-04-06 Nissan Motor Co., Ltd. Shared vehicle management device
RU2631752C2 (en) * 2015-03-31 2017-09-26 Юрий Сергеевич Солдатов Method of managing vehicles movement, device and system for its implementation
RU2696556C1 (en) * 2015-10-12 2019-08-02 Сименс Акциенгезелльшафт Method of providing passenger information and information system
US10311730B2 (en) * 2016-11-22 2019-06-04 International Business Machines Corporation Vehicle location discrepancy detection and mitigation
US20190205797A1 (en) * 2017-12-28 2019-07-04 Toyota Jidosha Kabushiki Kaisha Carsharing system and carsharing method

Similar Documents

Publication Publication Date Title
Bhoopalam et al. Planning of truck platoons: A literature review and directions for future research
Shaheen et al. One-way carsharing’s evolution and operator perspectives from the Americas
Martinez et al. Assessing the impacts of deploying a shared self-driving urban mobility system: An agent-based model applied to the city of Lisbon, Portugal
Santos et al. Taxi and ride sharing: A dynamic dial-a-ride problem with money as an incentive
US20180060992A1 (en) Systems and Methods for Allocating Networked Vehicle Resources in Priority Environments
US20180072177A1 (en) Methods and systems for charging electric vehicles
Mourad et al. A survey of models and algorithms for optimizing shared mobility
US10540623B2 (en) Systems and methods for vehicle resource management
Alessandrini et al. Automated vehicles and the rethinking of mobility and cities
US9989374B2 (en) System for generating travel route to be serviced by primary transportation service and secondary transportation service
EP3318985B1 (en) Driving route matching method and apparatus and storage medium
EP2836792B1 (en) Parking based route navigation
Shaheen et al. Mobility and the sharing economy: Potential to facilitate the first-and last-mile public transit connections
RU2572279C1 (en) System for planning trip multimodal route
WO2017088838A1 (en) Parking space reservation method and device, and parking space reservation system
US10495472B2 (en) Dynamic geolocation optimization of pickup locations using location scores
Shaheen et al. Shared mobility: A sustainability & technologies workshop: definitions, industry developments, and early understanding
US20170167882A1 (en) System and method for generating available ride-share paths in a transportation network
US8880601B2 (en) Arrangement and method for transport sharing within a trusted network
Kaspi et al. Parking reservation policies in one-way vehicle sharing systems
CA2772809C (en) System and method for itinerary planning
US10295353B2 (en) Methods and systems for obtaining a multi-modal route
US20160247095A1 (en) Systems and Methods for Managing a Vehicle Sharing Facility
CN105096079A (en) On-demand transportation
CN108027906A (en) Multiply the system and method for scheduling and route altogether for adjusting