WO2017000488A1 - Order pushing method and apparatus, and storage medium - Google Patents

Order pushing method and apparatus, and storage medium Download PDF

Info

Publication number
WO2017000488A1
WO2017000488A1 PCT/CN2015/095268 CN2015095268W WO2017000488A1 WO 2017000488 A1 WO2017000488 A1 WO 2017000488A1 CN 2015095268 W CN2015095268 W CN 2015095268W WO 2017000488 A1 WO2017000488 A1 WO 2017000488A1
Authority
WO
WIPO (PCT)
Prior art keywords
passenger
owner
order
vehicle
information
Prior art date
Application number
PCT/CN2015/095268
Other languages
French (fr)
Chinese (zh)
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 百度在线网络技术(北京)有限公司
Publication of WO2017000488A1 publication Critical patent/WO2017000488A1/en

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00Administration; Management
    • G06Q10/02Reservations, e.g. for tickets, services or events
    • G06Q50/40

Definitions

  • the present invention relates to the field of Internet technologies, and in particular, to an order push method, apparatus, and storage medium.
  • passengers can control the passenger terminal to report their own passenger information to the vehicle system, and then the vehicle system will generate a corresponding passenger order (usually including the boarding time, the starting point of the vehicle and the ending point of the vehicle) And, based on an algorithm, find a plurality of owners who meet the passenger order and push the passenger order to the owners.
  • the passenger order that the owner is pushed is a passenger order that conforms to the fixed route set by the owner in advance, and the owner can only select one passenger order.
  • the embodiment of the invention provides an order pushing method, device and storage medium to optimize the existing order pushing mechanism, so that the vehicle owner can sequentially receive and select multiple passenger orders during driving, and carry a plurality of passengers.
  • an embodiment of the present invention provides an order pushing method, where the method includes:
  • the passenger order including the passenger's boarding time, the starting point of the vehicle, and the ending point of the vehicle;
  • Pushing of the candidate passenger order is performed based on the temporary route information.
  • an embodiment of the present invention further provides an order pushing device, the device comprising: a selection order obtaining unit, configured to acquire a passenger order selected by a vehicle owner, where the passenger order includes a passenger's boarding time, a starting point of the vehicle, and Ride the end of the car;
  • a temporary route information generating unit configured to generate a temporary route information of the vehicle owner according to the passenger order acquired by the selected order acquiring unit
  • mapping relationship updating unit configured to perform pushing of the candidate passenger order according to the temporary route information.
  • an embodiment of the present invention provides a non-volatile computer storage medium, where the computer storage medium stores one or more modules, when the one or more modules are executed by one device, The device performs the following operations:
  • the passenger order including the passenger's boarding time, the starting point of the vehicle, and the ending point of the vehicle;
  • Pushing of the candidate passenger order is performed based on the temporary route information.
  • the temporary route information of the owner can be determined according to the passenger order selected by the owner in real time, and the candidate passenger order is pushed accordingly. In this way, the received passenger order that meets the temporary route information can be pushed to the owner.
  • Embodiments of the present invention are capable of dynamically dispatching new passenger orders to a vehicle owner based on the passenger order that the owner has selected, so that the vehicle owner can sequentially receive multiple orders during the driving process, carrying multiple passengers.
  • FIG. 1 is a schematic flow chart of an order pushing method according to Embodiment 1 of the present invention.
  • FIG. 2A is a schematic flow chart of an order pushing method according to Embodiment 2 of the present invention.
  • FIG. 2B is a diagram showing an example of estimating passenger departure time according to Embodiment 2 of the present invention.
  • FIG. 3 is a schematic flow chart of an order pushing method according to Embodiment 3 of the present invention.
  • FIG. 4 is a schematic flow chart of an order pushing method according to Embodiment 4 of the present invention.
  • FIG. 5 is a schematic structural diagram of an order pushing apparatus according to Embodiment 5 of the present invention.
  • FIG. 1 is a schematic flow chart of an order pushing method according to Embodiment 1 of the present invention.
  • the method can be performed by an order push device implemented by software and/or hardware and built into a vehicle server that provides car service for the vehicle owner terminal and the passenger terminal.
  • the order pushing method provided in this embodiment specifically includes the following operations:
  • Operation 110 obtaining a passenger order selected by the owner, the passenger order including the passenger's boarding time, the starting point of the vehicle, and the ending point of the vehicle.
  • Operation 120 Generate a temporary route information of the owner according to the acquired passenger order.
  • Operation 130 Perform push of the candidate passenger order according to the temporary route information.
  • the owner A can control the owner.
  • the terminal sends a vehicle owner information to the vehicle server, the information includes: the starting point set by the owner A (for example, the current location of the owner A), the ending point (for example, the owner's home), and the departure time (for example, the current time).
  • the vehicle server will store the owner information.
  • the vehicle server receives the passenger order transmitted by each passenger terminal in real time. Any passenger order includes: passenger's boarding time, starting point of the bus and the end of the bus.
  • At least one of the matching vehicle owners is searched, for example, the owner A who includes the above-mentioned sender information, and then the passenger order is pushed to the owner. In this way, the owner A will passively receive the passenger order pushed by the vehicle server. If the owner A is satisfied with the passenger order, the passenger order can be selected and the owner terminal is reported to the vehicle server.
  • the vehicle owner under the route corresponding to the preset starting point and the end point of the vehicle owner, after the vehicle owner selects a passenger order, the vehicle owner will not be sent another passenger order. If the owner does not select any of the passenger orders, the car server will continue to send new passenger orders.
  • these passenger orders are orders that are found by the vehicle server to match the vehicle's preset starting point, destination and departure time. This method allows the owner to carry only one passenger in one trip, which is not conducive to the owner's menu. For example, for a passenger order sent to the owner, although the passenger's starting point is closer to the preset starting point of the owner, the passenger's riding end has a longer distance from the preset ending point, and the passenger is driven by the owner. After reaching the destination, it is likely that the following will drive an empty car to the preset end point.
  • the embodiment provides a scheme for dynamically pushing a single position based on multiple positions on the temporary route of the vehicle owner, and the solution is not limited to the fixed owner information that can be entered only in advance according to the owner (including the preset starting point and the ending point of the owner). And the departure time) to push the order.
  • generating a temporary route information of the vehicle owner according to the passenger order may include:
  • the departure time is taken as the new departure time, and the passenger's ride end is used as the new departure start point, and a temporary route information including the new departure time, the new departure start point, and the vehicle owner's preset end point is generated.
  • the first specific embodiment described above is applicable to a scenario in which a distance between a passenger's passenger end point and a vehicle owner's preset end point in a passenger order selected by the vehicle owner is greater than a preset starting point of the vehicle owner and the passenger's The distance between the starting points of the ride.
  • generating a temporary route information of the owner according to the passenger order may include:
  • a vehicle owner's temporary route information including the vehicle's preset departure time, departure starting point, and new destination is generated.
  • the second embodiment described above is applicable to a scenario in which the distance between the passenger's passenger end point and the owner's preset end point in the passenger order selected by the vehicle owner is less than or equal to the preset starting point of the vehicle owner.
  • the distance between the passenger's starting point is less than or equal to the preset starting point of the vehicle owner.
  • the push of the candidate passenger order is performed according to the temporary route information.
  • the candidate passenger order is a passenger order that is not selected by any owner.
  • one vehicle owner index information of the vehicle owner may be generated for storage based on the temporary route information.
  • the pushing process of the selected passenger order may include: searching for the owner index information matching the candidate passenger order from the pre-stored owner index information, and then pushing the candidate passenger order to the found owner index information. Corresponding owner terminal.
  • the generated vehicle owner index information includes: a vehicle owner identifier, and a new departure time in the temporary route information, a new departure starting point, and a preset ending point of the vehicle owner.
  • the matching condition used in the search may be: the distance between the passenger starting point in the candidate passenger order and the starting point of the new starting point in the owner index information is less than a preset first threshold; and/or, the passenger multiplied in the candidate passenger order The distance between the vehicle end point and the owner's preset index in the owner index information is less than a preset second threshold; and the passenger's boarding time in the candidate passenger order is later than the new departure time in the owner index information, and the new departure time is The interval of time is less than a preset third threshold.
  • the generated vehicle owner index information includes: a vehicle owner identifier, and a vehicle The main pre-set departure time, departure start point and new end point.
  • the matching condition used in the search may be: the distance between the passenger's starting point in the candidate passenger order and the owner's preset starting point in the owner's index information is less than a preset first threshold; and/or, the waiting passenger order The distance between the passenger terminal of the passenger and the new destination in the owner index information is less than a preset second threshold; and the passenger's boarding time in the candidate passenger order is later than the owner's preset departure time in the owner index information, and The interval from the departure time is less than a preset third threshold.
  • the technical solution provided by the embodiment after the vehicle owner presets the starting point and the ending point of a fixed route, can determine the temporary route information of the owner according to the passenger order selected by the owner in real time, and accordingly push the candidate passenger order. In this way, the received passenger order that meets the temporary route information can be pushed to the owner.
  • the present embodiment is capable of dynamically dispatching a new passenger order to the owner based on the passenger order that the owner has selected, so that the owner can receive multiple orders in sequence while driving, and carry a plurality of passengers.
  • FIG. 2A is a schematic flow chart of an order pushing method according to Embodiment 2 of the present invention.
  • the present embodiment optimizes the operation of "generating a temporary route information of the owner according to the acquired passenger order". Participating in FIG. 2A, the order pushing method provided in this embodiment specifically includes the following operations:
  • Operation 210 Obtain a passenger order selected by a vehicle owner, where the passenger order includes a passenger's boarding time, a boarding start point, and a boarding end point;
  • Operation 220 estimating a passenger's departure time according to the acquired passenger order
  • the departure time is taken as the new departure time
  • the vehicle ending point is used as the starting point of the new departure
  • a temporary route information including the new departure time, the new departure start point, and the preset end point of the vehicle owner is generated.
  • Operation 240 performing push of the candidate passenger order according to the generated temporary route information.
  • estimating the passenger's departure time based on the acquired passenger order including:
  • a preset path planning algorithm planning a driving route between the starting point of the vehicle and the ending point of the vehicle
  • the estimated travel time is added to the passenger's boarding time to obtain the passenger's departure time.
  • the first travel between the passenger's passenger end point in the last selected passenger order and the passenger's travel start point in the last selected passenger order may be separately planned.
  • the owner initiates an active order request to the car server at the current geographic location, and the request includes: a preset starting point A (current geographic location), an ending B, and a departure time (current time t).
  • the car server matches the passenger order according to the request and returns it to the owner. Assume that the owner selects the first passenger order, the first passenger's starting point of the order is C1 point, and the boarding end is D1 point.
  • the vehicle planning algorithm After obtaining the first passenger order by the vehicle owner, the vehicle planning algorithm first estimates the driving duration of the owner from A ⁇ C1, and determines the time point t1 when the owner reaches C1 based on the duration and the current time t; after that, the owner is estimated again.
  • the driving time from C1 to D1 determines the time point t2 at which the vehicle owner arrives at D1 based on the time length and time point t1.
  • the time point t2 is the departure time of the first passenger.
  • the car server performs operations 230 and 240 based on the results of the estimation and the first passenger order.
  • the second passenger's starting point in the passenger order is C2 and the destination is D2.
  • the path planning algorithm After obtaining the second passenger order by the vehicle owner, according to the path planning algorithm: first estimating the driving duration of the vehicle owner from D1 ⁇ C2, and determining the time point t3 when the vehicle owner reaches C2 based on the time length and the time point t2; The driving time of the vehicle owner from C2 ⁇ D2 determines the time point t4 at which the vehicle owner arrives at D2 based on the time length and time point t3. The time point t4 is the departure time of the second passenger. Operation 230 and operation 240 are performed by the vehicle server based on the estimation results and the second passenger order. And so on.
  • the passenger's passenger end point in the last selected passenger order is the vehicle's preset starting point.
  • the estimated passenger's last passenger time in the selected passenger order is the driver's terminal sending the active search request. The time when the car server.
  • FIG. 3 is a schematic flow chart of an order pushing method according to Embodiment 3 of the present invention. This embodiment optimizes the operation of "pushing the candidate passenger order according to the generated temporary route information" on the basis of the first embodiment and the second embodiment.
  • the order pushing method provided in this embodiment specifically includes the following operations:
  • Operation 310 Obtain a passenger order selected by the vehicle owner, the passenger order includes a passenger's boarding time, a boarding start point, and a boarding end point.
  • Operation 320 Generate a temporary route information of the owner according to the acquired passenger order.
  • Operation 330 Update the mapping relationship between the pre-created area and the vehicle owner's order information according to the generated temporary route information.
  • a geospatial indexing database and a lookup mechanism may be employed. Specifically, the map is divided into multiple regions in advance, and a mapping relationship between the region and the owner's information is found. The number of pieces of information for a vehicle owner who has a mapping relationship with one region may be one, two or more. Before the vehicle server does not receive any owner information and temporary route information, the owner's information for each region is empty. After receiving the owner information of the departure start point, the end point, and the departure time preset by the owner of the vehicle, the vehicle server updates the pre-created mapping relationship according to the owner information.
  • the driving route between the vehicle starting point and the ending point of the vehicle is planned according to the path planning algorithm; after that, each area where the driving path passes is determined; and then, according to each area, according to the receiving
  • the owner information generates a map information of the owner who has a mapping relationship with the area to update the mapping relationship between the pre-created area and the owner's information.
  • the corresponding owner's order information includes: the owner's logo, the time point of the owner passing the region, and the destination set by the owner.
  • the vehicle server After that, after the owner selects a passenger order, the vehicle server generates a temporary route information of the owner according to the passenger order, and then continues to update the mapping relationship between the pre-created area and the owner's information.
  • the mapping relationship between the pre-created area and the owner information is updated according to the generated temporary route information, including: determining an area through which the temporary route corresponding to the temporary route information passes; and generating and operating according to the temporary route information
  • the determined area has a mapping relationship with the owner to find the information to update the mapping relationship between the pre-created area and the owner's information.
  • the information of the owner of the vehicle having the mapping relationship with the determined area includes: the identifier of the owner, the time point of the owner passing the area, and the destination of the temporary route.
  • the mapping relationship between the pre-created area and the owner information is updated according to the generated temporary route information, and further includes: deleting the target owner information in the pre-created mapping relationship.
  • the target vehicle owner's order information is: a vehicle owner's order information generated according to the temporary route information of the vehicle owner obtained last time and having a mapping relationship with the area through which the temporary route passes. For example, for the vehicle owner's preset starting point and end point, the owner first selects the first passenger order, and the vehicle server correspondingly obtains the first temporary route information of the owner, and generates and first according to the first temporary route information of the owner.
  • the owner of the temporary route has a mapping relationship with the owner of the listing information L1.
  • the vehicle server performs the following operations: correspondingly obtaining the second temporary route information of the owner, and generating and the second temporary route according to the second temporary route information of the owner
  • the owner of the location has a mapping relationship with the owner of the information L2, and the operation of deleting the owner's information L1 is also required.
  • Determining the area through which the temporary route corresponding to the temporary route information passes includes: according to the route planning algorithm, planning to obtain the driving route of the owner on the temporary route corresponding to the temporary route information; and passing the region through which the driving route passes as a temporary route The territory.
  • mapping relationship between the pre-created area and the owner information may be updated according to the generated temporary route information.
  • the location may be generated only for the starting point of the temporary route corresponding to the temporary route information.
  • the owner of the geographic map has a mapping information to update the pre-created mapping relationship.
  • Operation 340 Find, in the pre-created mapping relationship, the information of the owner of the vehicle that matches the candidate's order to be selected.
  • the specific searching process may include: reading a passenger starting point of the passenger in the candidate to be selected, and determining a target area where the read starting point is located; and searching for the target area in the pre-created mapping relationship (of course It may also include other owners of the target area to search for information of each owner; and from the found information of each owner, the information of the owner of the order matching the candidate's order is selected.
  • the matching condition includes: a distance between a passenger's boarding destination in the candidate passenger order and a destination in the owner's order information is less than a preset second threshold; and/or, a passenger's boarding in the candidate passenger order The time is later than the time point at which the owner arrives at the area in the order information, and the interval from the time point is less than a preset third threshold.
  • Operation 350 Push the candidate passenger order to the owner terminal corresponding to each found owner to find the order information.
  • the technical solution provided by the embodiment after the vehicle owner presets the starting point and the end point of a fixed route, can determine the temporary route information of the owner according to the passenger order selected by the owner in real time, and update the pre-created area and the owner to find a mapping relationship between the single information, such that when the candidate passenger order that meets the temporary route information is pushed, the owner may be searched based on the updated mapping relationship, and then the candidate passenger order is pushed to the Owner.
  • the mapping is performed based on the mapping relationship between the region and the owner's information, so that the search speed can be greatly accelerated.
  • Embodiment 4 is a schematic flow chart of an order pushing method according to Embodiment 4 of the present invention. This embodiment provides a preferred embodiment based on all of the above embodiments. Referring to FIG. 4, the method specifically includes the following operations:
  • Operation 410 Acquire a passenger order selected by the vehicle owner, where the passenger order includes a passenger's boarding time, a boarding start point, and a boarding end point.
  • Operation 420 estimating the passenger's departure time based on the acquired passenger order.
  • the departure time is used as the new departure time
  • the vehicle destination is used as the new departure point
  • a temporary route information including the new departure time, the new departure start point, and the vehicle owner preset end point is generated.
  • the starting point of the temporary route corresponding to the temporary route information is: a new starting point, and the ending point is a preset end point of the owner.
  • Operation 440 Generate, according to the temporary route information, a vehicle owner search information having a mapping relationship with the domain where the new departure starting point is located, to update a mapping relationship between the pre-created region and the vehicle owner's order information.
  • the generated owner information information includes: the owner's identification, the time point when the owner passes the area, and the destination set by the owner.
  • the time point when the owner passes the area is the new departure time included in the temporary route information.
  • Operation 450 In the pre-created mapping relationship, find a vehicle owner to find information that matches the candidate's order to be selected.
  • Operation 460 Pushing the candidate passenger order to the owner terminal corresponding to the found owner information.
  • the owner-informed information of the last generated mapping relationship with the starting point of the new starting point may be deleted, and then operation 410-operation 460 is continued.
  • the technical solution provided by the embodiment can not only complete the selection of multiple passenger orders on a preset starting and ending route, but also real-time database construction based on the geospatial index, which can greatly speed up the search speed of the vehicle owner's information.
  • FIG. 5 is a schematic structural diagram of an order pushing apparatus according to Embodiment 5 of the present invention. Referring to Figure 5, the specific structure of the device is as follows:
  • Selecting an order obtaining unit 510 configured to acquire a passenger order selected by a vehicle owner, where the passenger order includes a passenger's boarding time, a boarding start point, and a boarding end point;
  • the temporary route information generating unit 520 is configured to generate a temporary route information of the vehicle owner according to the passenger order acquired by the selection order acquiring unit;
  • the order pushing unit 530 is configured to perform pushing of the candidate passenger order according to the temporary route information.
  • the temporary route information generating unit 520 includes:
  • the getting off time estimating subunit 5201 is configured to estimate the passenger getting off time according to the passenger order acquired by the selected order acquiring unit;
  • the route information generating subunit 5202 is configured to use the getting off time as a new departure time, and the riding end point is used as a starting point of the new starting, and generating a piece of the vehicle owner includes the new departure time, the new starting point, and the owner of the vehicle. Temporary route information for the set end point.
  • the getting off time estimation subunit 5201 is specifically configured to:
  • a preset path planning algorithm planning a driving route between the starting point of the vehicle and the ending point of the vehicle
  • the order pushing unit 530 includes:
  • the mapping relationship update subunit 5301 is configured to update, according to the temporary route information, a mapping relationship between the pre-created area and the vehicle owner's order information;
  • An order matching subunit 5302 configured to search for the information of the owner of the vehicle that matches the candidate for the passenger to be selected in the mapping relationship;
  • the order pushing subunit 5303 is configured to push the candidate passenger order to the owner terminal corresponding to each found vehicle listing information.
  • mapping relationship update subunit 5301 is specifically configured to:
  • the vehicle owner search information having a mapping relationship with the determined region is generated to update the mapping relationship between the pre-created region and the vehicle owner's order information.
  • the above product can perform the method provided by any embodiment of the present invention, and has the corresponding functional modules and beneficial effects of the execution method.
  • the embodiment provides a non-volatile computer storage medium, where the computer storage medium stores one or more modules, and when the one or more modules are executed by one device, causes the device to perform the following operations:
  • the passenger order including the passenger's boarding time, the starting point of the vehicle, and the ending point of the vehicle;
  • Pushing of the candidate passenger order is performed based on the temporary route information.
  • generating a temporary route information of the owner according to the acquired passenger order may include:
  • the departure time is used as the new departure time
  • the ride destination is used as the new departure start point
  • a temporary route information of the owner including the new departure time, the new departure start point, and the vehicle owner preset end point is generated.
  • estimating the passenger's departure time according to the acquired passenger order may include:
  • a preset path planning algorithm planning a driving route between the starting point of the vehicle and the ending point of the vehicle
  • the push of the candidate passenger order is performed according to the temporary route information, which may include:
  • mapping relationship searching for information of a vehicle owner that matches a candidate for a passenger to be selected
  • the candidate passenger order is pushed to the founder owner terminal corresponding to the found owner information.
  • the mapping between the pre-created area and the owner's information of the order is updated according to the generated temporary route information, which may include:
  • the vehicle owner search information having a mapping relationship with the determined region is generated to update the mapping relationship between the pre-created region and the vehicle owner's order information.
  • the present invention can be implemented by software and necessary general hardware, and can also be implemented by hardware, but in many cases, the former is a better implementation. .
  • the technical solution of the present invention which is essential or contributes to the prior art, may be embodied in the form of a software product, which may be stored in a computer readable storage medium, such as a floppy disk of a computer. , Read-Only Memory (ROM), Random Access Memory (RAM), Flash (FLASH), hard disk or optical disk, etc., including a number of instructions to make a computer device (can be a personal computer)
  • the server, or network device, etc. performs the methods described in various embodiments of the present invention.

Abstract

An order pushing method and apparatus, and a storage medium. The method comprises: acquiring a passenger order selected by a car owner, the passenger order comprising get-on time, a riding starting point and a riding terminal point of a passenger (110); generating temporary route information about the car owner according to the acquired passenger order (120); and pushing candidate passenger orders according to the temporary route information. The method can optimize an existing order pushing mechanism, such that a car owner can receive and select orders of a plurality of passenger sequentially in a driving process, thereby carrying these passengers.

Description

订单推送方法、装置和存储介质Order push method, device and storage medium
本专利申请要求于2015年6月30日提交的、申请号为201510375458.X、申请人为百度在线网络技术(北京)有限公司、发明名称为“订单推送方法及装置”的中国专利申请的优先权,该申请的全文以引用的方式并入本申请中。This patent application claims priority from the Chinese patent application filed on June 30, 2015, the application number is 201510375458.X, the applicant is Baidu Online Network Technology (Beijing) Co., Ltd., and the invention name is "Order Push Method and Device". The entire content of this application is incorporated herein by reference.
技术领域Technical field
本发明涉及互联网技术领域,尤其涉及订单推送方法、装置和存储介质。The present invention relates to the field of Internet technologies, and in particular, to an order push method, apparatus, and storage medium.
背景技术Background technique
在现有的用车技术中,乘客可以控制乘客终端上报自己的乘车信息到用车系统中,之后用车系统会生成对应的乘客订单(通常包含上车时间、乘车起点和乘车终点),并基于某种算法查找到符合该乘客订单的多个车主,并将该乘客订单推送给这些车主。In the existing vehicle technology, passengers can control the passenger terminal to report their own passenger information to the vehicle system, and then the vehicle system will generate a corresponding passenger order (usually including the boarding time, the starting point of the vehicle and the ending point of the vehicle) And, based on an algorithm, find a plurality of owners who meet the passenger order and push the passenger order to the owners.
但是,现有技术存在如下缺陷:车主被推送的乘客订单都是符合车主提前设定的固定路线的乘客订单,且车主只能选择一个乘客订单。However, the prior art has the following drawbacks: the passenger order that the owner is pushed is a passenger order that conforms to the fixed route set by the owner in advance, and the owner can only select one passenger order.
发明内容Summary of the invention
本发明实施例提供一种订单推送方法、装置和存储介质,以对现有的订单推送机制进行优化,使得车主在行驶过程中可顺次接收和选择多个乘客订单,搭载多位乘客。The embodiment of the invention provides an order pushing method, device and storage medium to optimize the existing order pushing mechanism, so that the vehicle owner can sequentially receive and select multiple passenger orders during driving, and carry a plurality of passengers.
第一方面,本发明实施例提供了一种订单推送方法,该方法包括:In a first aspect, an embodiment of the present invention provides an order pushing method, where the method includes:
获取车主选择的乘客订单,所述乘客订单包括乘客的上车时间、乘车起点以及乘车终点;Obtaining a passenger order selected by the owner, the passenger order including the passenger's boarding time, the starting point of the vehicle, and the ending point of the vehicle;
根据所获取的乘客订单,生成所述车主的一条临时路线信息;Generating a temporary route information of the owner according to the acquired passenger order;
根据所述临时路线信息进行待选乘客订单的推送。 Pushing of the candidate passenger order is performed based on the temporary route information.
第二方面,本发明实施例还提供了一种订单推送装置,该装置包括:选择订单获取单元,用于获取车主选择的乘客订单,所述乘客订单包括乘客的上车时间、乘车起点以及乘车终点;In a second aspect, an embodiment of the present invention further provides an order pushing device, the device comprising: a selection order obtaining unit, configured to acquire a passenger order selected by a vehicle owner, where the passenger order includes a passenger's boarding time, a starting point of the vehicle, and Ride the end of the car;
临时路线信息生成单元,用于根据所述选择订单获取单元所获取的乘客订单,生成所述车主的一条临时路线信息;a temporary route information generating unit, configured to generate a temporary route information of the vehicle owner according to the passenger order acquired by the selected order acquiring unit;
映射关系更新单元,用于根据所述临时路线信息进行待选乘客订单的推送。And a mapping relationship updating unit, configured to perform pushing of the candidate passenger order according to the temporary route information.
第三方面,本发明实施例提供了一种非易失性计算机存储介质,所述计算机存储介质存储有一个或者多个模块,当所述一个或者多个模块被一个设备执行时,使得所述设备执行如下操作:In a third aspect, an embodiment of the present invention provides a non-volatile computer storage medium, where the computer storage medium stores one or more modules, when the one or more modules are executed by one device, The device performs the following operations:
获取车主选择的乘客订单,所述乘客订单包括乘客的上车时间、乘车起点以及乘车终点;Obtaining a passenger order selected by the owner, the passenger order including the passenger's boarding time, the starting point of the vehicle, and the ending point of the vehicle;
根据所获取的乘客订单,生成所述车主的一条临时路线信息;Generating a temporary route information of the owner according to the acquired passenger order;
根据所述临时路线信息进行待选乘客订单的推送。Pushing of the candidate passenger order is performed based on the temporary route information.
本发明实施例提供的技术方案,在车主预先设定一个固定路线的起点和终点后,能够根据车主实时选择的乘客订单,确定车主的临时路线信息,并据此来进行待选乘客订单的推送,这样可将接收到的符合临时路线信息的待选乘客订单推送给该车主。本发明实施例能够动态地基于车主已选择的乘客订单来为车主派送新的乘客订单,从而使得车主在行驶过程中可顺次接收到多个订单,搭载多位乘客。According to the technical solution provided by the embodiment of the present invention, after the vehicle owner presets the starting point and the ending point of a fixed route, the temporary route information of the owner can be determined according to the passenger order selected by the owner in real time, and the candidate passenger order is pushed accordingly. In this way, the received passenger order that meets the temporary route information can be pushed to the owner. Embodiments of the present invention are capable of dynamically dispatching new passenger orders to a vehicle owner based on the passenger order that the owner has selected, so that the vehicle owner can sequentially receive multiple orders during the driving process, carrying multiple passengers.
附图说明DRAWINGS
为了更清楚地说明本发明实施例中的技术方案,下面将对实施例描述中所需使用的附图作简单地介绍,当然,以下描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以对这些附图进行修改和替换。In order to more clearly illustrate the technical solutions in the embodiments of the present invention, the drawings to be used in the description of the embodiments will be briefly described below. Of course, the drawings in the following description are only some embodiments of the present invention, Those skilled in the art can also modify and replace these drawings without paying any creative work.
图1是本发明实施例一提供的一种订单推送方法的流程示意图;1 is a schematic flow chart of an order pushing method according to Embodiment 1 of the present invention;
图2A是本发明实施例二提供的一种订单推送方法的流程示意图; 2A is a schematic flow chart of an order pushing method according to Embodiment 2 of the present invention;
图2B是本发明实施例二提供的一种乘客下车时间估算示例图;2B is a diagram showing an example of estimating passenger departure time according to Embodiment 2 of the present invention;
图3是本发明实施例三提供的一种订单推送方法的流程示意图;3 is a schematic flow chart of an order pushing method according to Embodiment 3 of the present invention;
图4是本发明实施例四提供的一种订单推送方法的流程示意图;4 is a schematic flow chart of an order pushing method according to Embodiment 4 of the present invention;
图5是本发明实施例五提供的订单推送装置的结构示意图。FIG. 5 is a schematic structural diagram of an order pushing apparatus according to Embodiment 5 of the present invention.
具体实施方式detailed description
下面将结合附图对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本发明的一部分实施例,而不是全部的实施例,是为了阐述本发明的原理,而不是要将本发明限制于这些具体的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。The technical solutions in the embodiments of the present invention are clearly and completely described in the following with reference to the accompanying drawings. Rather than limiting the invention to these specific embodiments. All other embodiments obtained by those skilled in the art based on the embodiments of the present invention without creative efforts are within the scope of the present invention.
在更加详细地讨论示例性实施例之前应当提到的是,一些示例性实施例被描述成作为流程图描绘的处理或方法。虽然流程图将各项操作(或步骤)描述成顺序的处理,但是其中的许多操作可以被并行地、并发地或者同时实施。此外,各项操作的顺序可以被重新安排。当其操作完成时所述处理可以被终止,但是还可以具有未包括在附图中的附加步骤。所述处理可以对应于方法、函数、规程、子例程、子程序等等。Before discussing the exemplary embodiments in more detail, it should be noted that some exemplary embodiments are described as a process or method depicted as a flowchart. Although the flowcharts describe various operations (or steps) as a sequential process, many of the operations can be implemented in parallel, concurrently or concurrently. In addition, the order of operations can be rearranged. The process may be terminated when its operation is completed, but may also have additional steps not included in the figures. The processing may correspond to methods, functions, procedures, subroutines, subroutines, and the like.
实施例一Embodiment 1
图1是本发明实施例一提供的一种订单推送方法的流程示意图。该方法可以由订单推送装置来执行,所述装置由软件和/或硬件实现,被内置在为车主终端和乘客终端提供用车服务的用车服务器中。参见图1,本实施例提供的订单推送方法具体包括如下操作:FIG. 1 is a schematic flow chart of an order pushing method according to Embodiment 1 of the present invention. The method can be performed by an order push device implemented by software and/or hardware and built into a vehicle server that provides car service for the vehicle owner terminal and the passenger terminal. Referring to FIG. 1, the order pushing method provided in this embodiment specifically includes the following operations:
操作110、获取车主选择的乘客订单,该乘客订单包括乘客的上车时间、乘车起点以及乘车终点。 Operation 110, obtaining a passenger order selected by the owner, the passenger order including the passenger's boarding time, the starting point of the vehicle, and the ending point of the vehicle.
操作120、根据所获取的乘客订单,生成车主的一条临时路线信息。Operation 120: Generate a temporary route information of the owner according to the acquired passenger order.
操作130、根据所述临时路线信息进行待选乘客订单的推送。Operation 130: Perform push of the candidate passenger order according to the temporary route information.
在车主A想要使用车主终端寻找搭载乘客时,一方面,车主A可控制车主 终端向用车服务器发送一条车主信息,该信息包括:车主A设定的发车起点(例如为车主A当前所在的地理位置)、终点(例如为车主家)以及发车时间(例如为当前时间)。用车服务器会将该车主信息进行存储。在本发明实施例中,用车服务器会实时地接收各个乘客终端发送的乘客订单。任意乘客订单包括:乘客的上车时间、乘车起点以及乘车终点。每接收到一个乘客订单后,会查找相匹配的至少一个车主,例如这些车主中包含有上述发送车主信息的车主A,之后将该乘客订单推送给这些车主。这样,车主A就会被动地接收到用车服务器为其推送的乘客订单。如果车主A对其该乘客订单比较满意,则可选择该乘客订单,并控制车主终端上报给用车服务器。When the owner A wants to use the owner terminal to find the passengers, on the one hand, the owner A can control the owner. The terminal sends a vehicle owner information to the vehicle server, the information includes: the starting point set by the owner A (for example, the current location of the owner A), the ending point (for example, the owner's home), and the departure time (for example, the current time). The vehicle server will store the owner information. In the embodiment of the present invention, the vehicle server receives the passenger order transmitted by each passenger terminal in real time. Any passenger order includes: passenger's boarding time, starting point of the bus and the end of the bus. Each time a passenger order is received, at least one of the matching vehicle owners is searched, for example, the owner A who includes the above-mentioned sender information, and then the passenger order is pushed to the owner. In this way, the owner A will passively receive the passenger order pushed by the vehicle server. If the owner A is satisfied with the passenger order, the passenger order can be selected and the owner terminal is reported to the vehicle server.
另一方面,还可控制车主终端向用车服务器发送主动找单请求,该请求中包括车主A设定的发车起点、终点以及发车时间。用车服务器在接收到所述主动找单请求后,会根据该请求从已接收到的多个乘客订单中查找与之相匹配的候选乘客订单,返回给车主终端,供车主A选择。如果车主A对其中的某个候选乘客订单比较满意,则可选择该候选乘客订单,并控制车主终端上报给用车服务器。On the other hand, the owner terminal can also be controlled to send an active order request to the vehicle server, and the request includes the starting point, the ending point, and the departure time set by the owner A. After receiving the active order request, the vehicle server searches for a candidate passenger order matching the received plurality of passenger orders according to the request, and returns it to the vehicle owner terminal for the vehicle owner A to select. If the owner A is satisfied with one of the candidate passenger orders, the candidate passenger order can be selected and the owner terminal is reported to the vehicle server.
在现有技术中,在车主预先设定的起点和终点对应的路线下,在车主选择了一个乘客订单后,便不会再给车主发送其他乘客订单。如果车主没有选择任何一个乘客订单,则用车服务器还会继续发送新的乘客订单。但是这些乘客订单均是用车服务器查找到的与车主预先设定的发车起点、终点和发车时间相匹配的订单。该方式使得车主在一次行程中只能搭载一个乘客,不利于车主选单。例如,对于发送给车主的乘客订单而言,虽然乘客的乘车起点距离车主预设的起点比较近,但是乘客的乘车终点与预设的终点还有较长距离,在车主驾车将乘客送达目的地后,后续很可能会驾驶空车到达预设的终点。In the prior art, under the route corresponding to the preset starting point and the end point of the vehicle owner, after the vehicle owner selects a passenger order, the vehicle owner will not be sent another passenger order. If the owner does not select any of the passenger orders, the car server will continue to send new passenger orders. However, these passenger orders are orders that are found by the vehicle server to match the vehicle's preset starting point, destination and departure time. This method allows the owner to carry only one passenger in one trip, which is not conducive to the owner's menu. For example, for a passenger order sent to the owner, although the passenger's starting point is closer to the preset starting point of the owner, the passenger's riding end has a longer distance from the preset ending point, and the passenger is driven by the owner. After reaching the destination, it is likely that the following will drive an empty car to the preset end point.
有鉴于此,本实施例提供一种基于车主临时路线上多个位置动态推单的方案,该方案并不局限于只能根据车主提前录入的固定车主信息(包括车主预先设定的起点、终点和发车时间)进行推单。In view of this, the embodiment provides a scheme for dynamically pushing a single position based on multiple positions on the temporary route of the vehicle owner, and the solution is not limited to the fixed owner information that can be entered only in advance according to the owner (including the preset starting point and the ending point of the owner). And the departure time) to push the order.
作为本实施例的第一种具体实施方式,在获取到车主选择的乘客订单之后,根据该乘客订单生成车主的一条临时路线信息,可包括: As a first embodiment of the present embodiment, after acquiring the passenger order selected by the vehicle owner, generating a temporary route information of the vehicle owner according to the passenger order may include:
根据所获取的乘客订单,估算乘客的下车时间;Estimating the passenger's departure time based on the passenger order obtained;
将下车时间作为新发车时间,乘客的乘车终点作为新发车起点,生成车主的一条包含有新发车时间、新发车起点以及车主预先设定的终点的临时路线信息。The departure time is taken as the new departure time, and the passenger's ride end is used as the new departure start point, and a temporary route information including the new departure time, the new departure start point, and the vehicle owner's preset end point is generated.
优选的,上述第一种具体实施方式,可适用于如下场景:车主选择的乘客订单中乘客的乘车终点与车主预先设定的终点之间的距离,大于车主预先设定的起点与乘客的乘车起点之间的距离。Preferably, the first specific embodiment described above is applicable to a scenario in which a distance between a passenger's passenger end point and a vehicle owner's preset end point in a passenger order selected by the vehicle owner is greater than a preset starting point of the vehicle owner and the passenger's The distance between the starting points of the ride.
作为本实施例的第二种具体实施方式,在获取到车主选择的乘客订单之后,根据该乘客订单生成车主的一条临时路线信息,可包括:As a second embodiment of the present embodiment, after obtaining the passenger order selected by the owner, generating a temporary route information of the owner according to the passenger order may include:
将乘客的乘车起点作为新终点,生成车主的一条包含有车主预先设定的发车时间、发车起点以及新终点的临时路线信息。Taking the passenger's starting point as a new destination, a vehicle owner's temporary route information including the vehicle's preset departure time, departure starting point, and new destination is generated.
优选的,上述第二种具体实施方式,可适用于如下场景:车主选择的乘客订单中乘客的乘车终点与车主预先设定的终点之间的距离,小于或等于车主预先设定的起点与乘客的乘车起点之间的距离。Preferably, the second embodiment described above is applicable to a scenario in which the distance between the passenger's passenger end point and the owner's preset end point in the passenger order selected by the vehicle owner is less than or equal to the preset starting point of the vehicle owner. The distance between the passenger's starting point.
在本实施例中,在生成车主的一条临时路线信息之后,根据该临时路线信息进行待选乘客订单的推送。其中,待选乘客订单为未被任何车主所选择的乘客订单。示例性的,可基于该临时路线信息生成车主的一条车主索引信息进行存储。对待选乘客订单的推送过程,可包括:从预先存储的各条车主索引信息中查找与待选乘客订单相匹配的车主索引信息,进而将待选乘客订单推送给查找到的各条车主索引信息对应的车主终端。In this embodiment, after generating a temporary route information of the owner, the push of the candidate passenger order is performed according to the temporary route information. Among them, the candidate passenger order is a passenger order that is not selected by any owner. Exemplarily, one vehicle owner index information of the vehicle owner may be generated for storage based on the temporary route information. The pushing process of the selected passenger order may include: searching for the owner index information matching the candidate passenger order from the pre-stored owner index information, and then pushing the candidate passenger order to the found owner index information. Corresponding owner terminal.
针对上述第一种具体实施方式,生成的车主索引信息包括:车主标识,以及,临时路线信息中的新发车时间、新发车起点和车主预先设定的终点。查找时所采用的匹配条件可以是:待选乘客订单中乘客的乘车起点与车主索引信息中新发车起点的距离小于预设的第一阈值;和/或,待选乘客订单中乘客的乘车终点与车主索引信息中车主预先设定的终点的距离小于预设的第二阈值;以及,待选乘客订单中乘客的上车时间晚于车主索引信息中新发车时间,且与该新发车时间的间隔小于预设的第三阈值。For the first specific implementation manner described above, the generated vehicle owner index information includes: a vehicle owner identifier, and a new departure time in the temporary route information, a new departure starting point, and a preset ending point of the vehicle owner. The matching condition used in the search may be: the distance between the passenger starting point in the candidate passenger order and the starting point of the new starting point in the owner index information is less than a preset first threshold; and/or, the passenger multiplied in the candidate passenger order The distance between the vehicle end point and the owner's preset index in the owner index information is less than a preset second threshold; and the passenger's boarding time in the candidate passenger order is later than the new departure time in the owner index information, and the new departure time is The interval of time is less than a preset third threshold.
针对上述第二种具体实施方式,生成的车主索引信息包括:车主标识,车 主预先设定的发车时间、发车起点和新终点。查找时所采用的匹配条件可以是:待选乘客订单中乘客的乘车起点与车主索引信息中车主预先设定的发车起点的距离小于预设的第一阈值;和/或,待选乘客订单中乘客的乘车终点与车主索引信息中新终点的距离小于预设的第二阈值;以及,待选乘客订单中乘客的上车时间晚于车主索引信息中车主预先设定的发车时间,且与该发车时间的间隔小于预设的第三阈值。For the second specific implementation manner, the generated vehicle owner index information includes: a vehicle owner identifier, and a vehicle The main pre-set departure time, departure start point and new end point. The matching condition used in the search may be: the distance between the passenger's starting point in the candidate passenger order and the owner's preset starting point in the owner's index information is less than a preset first threshold; and/or, the waiting passenger order The distance between the passenger terminal of the passenger and the new destination in the owner index information is less than a preset second threshold; and the passenger's boarding time in the candidate passenger order is later than the owner's preset departure time in the owner index information, and The interval from the departure time is less than a preset third threshold.
本领域的普通技术人员应理解,之后,如果车主又选择了一个用车服务器推送的乘客订单,则可先将基于最近一次得到的车主的临时路线信息所生成的车主的一条车主索引信息删除,进而继续执行操作110-操作130。A person of ordinary skill in the art should understand that, after the vehicle owner selects a passenger order pushed by the vehicle server, the owner's index information of the owner generated based on the temporary route information of the owner obtained last time may be deleted first. Operation 110 - operation 130 is then continued.
本实施例提供的技术方案,在车主预先设定一个固定路线的起点和终点后,能够根据车主实时选择的乘客订单,确定车主的临时路线信息,并据此来进行待选乘客订单的推送,这样可将接收到的符合临时路线信息的待选乘客订单推送给该车主。本实施例能够动态地基于车主已选择的乘客订单来为车主派送新的乘客订单,从而使得车主在行驶过程中可顺次接收到多个订单,搭载多位乘客。The technical solution provided by the embodiment, after the vehicle owner presets the starting point and the ending point of a fixed route, can determine the temporary route information of the owner according to the passenger order selected by the owner in real time, and accordingly push the candidate passenger order. In this way, the received passenger order that meets the temporary route information can be pushed to the owner. The present embodiment is capable of dynamically dispatching a new passenger order to the owner based on the passenger order that the owner has selected, so that the owner can receive multiple orders in sequence while driving, and carry a plurality of passengers.
实施例二Embodiment 2
图2A是本发明实施例二提供的一种订单推送方法的流程示意图。本实施例在上述实施例一的基础上,对“根据所获取的乘客订单,生成车主的一条临时路线信息”的操作进行优化。参加图2A,本实施例提供的订单推送方法具体包括如下操作:2A is a schematic flow chart of an order pushing method according to Embodiment 2 of the present invention. On the basis of the above-mentioned first embodiment, the present embodiment optimizes the operation of "generating a temporary route information of the owner according to the acquired passenger order". Participating in FIG. 2A, the order pushing method provided in this embodiment specifically includes the following operations:
操作210、获取车主选择的乘客订单,该乘客订单包括乘客的上车时间、乘车起点以及乘车终点;Operation 210: Obtain a passenger order selected by a vehicle owner, where the passenger order includes a passenger's boarding time, a boarding start point, and a boarding end point;
操作220、根据所获取的乘客订单,估算乘客的下车时间; Operation 220, estimating a passenger's departure time according to the acquired passenger order;
操作230、将所述下车时间作为新发车时间,所述乘车终点作为新发车起点,生成车主的一条包含有所述新发车时间、新发车起点以及车主预先设定的终点的临时路线信息;In operation 230, the departure time is taken as the new departure time, and the vehicle ending point is used as the starting point of the new departure, and a temporary route information including the new departure time, the new departure start point, and the preset end point of the vehicle owner is generated. ;
操作240、根据所生成的临时路线信息进行待选乘客订单的推送。 Operation 240, performing push of the candidate passenger order according to the generated temporary route information.
示例性的,根据所获取的乘客订单,估算乘客的下车时间,包括:Illustratively, estimating the passenger's departure time based on the acquired passenger order, including:
按照预设的路径规划算法,规划得到车主在所述乘车起点和乘车终点之间的行驶路径;According to a preset path planning algorithm, planning a driving route between the starting point of the vehicle and the ending point of the vehicle;
基于所述行驶路径,估算乘客的乘车时长;Estimating the passenger's travel time based on the travel route;
将估算得到的乘车时长与乘客的上车时间相加,得到乘客的下车时间。The estimated travel time is added to the passenger's boarding time to obtain the passenger's departure time.
当然,还可通过其他方式,来估算乘客的下车时间。例如,可按照预设的路径规划算法,分别规划得到:车主在上一次所选择的乘客订单中乘客的乘车终点与最近一次所选择的乘客订单中乘客的乘车起点之间的第一行驶路径,车主在最近一次所选择的乘客订单中乘客的乘车起点与乘车终点之间的第二行驶路径;基于第一行驶路径和第二行驶路径,估算车主最近一次所选择的目标乘客订单中目标乘客的下车时间。Of course, there are other ways to estimate the passenger's departure time. For example, according to a preset path planning algorithm, the first travel between the passenger's passenger end point in the last selected passenger order and the passenger's travel start point in the last selected passenger order may be separately planned. a second travel route between the passenger's ride start point and the ride end point of the passenger in the last selected passenger order; estimating the last selected target passenger order of the owner based on the first travel route and the second travel route The time of getting off the target passenger.
如图2B所示,车主在当前所在地理位置处向用车服务器发起主动找单请求,该请求包括:预设的起点A(当前所在地理位置)、终点B、发车时间(为当前时间t),用车服务器根据该请求为其匹配乘客订单,并返回给车主。假设车主选择了第一乘客订单,该订单中第一乘客的乘车起点为C1点,乘车终点为D1点。As shown in FIG. 2B, the owner initiates an active order request to the car server at the current geographic location, and the request includes: a preset starting point A (current geographic location), an ending B, and a departure time (current time t). The car server matches the passenger order according to the request and returns it to the owner. Assume that the owner selects the first passenger order, the first passenger's starting point of the order is C1 point, and the boarding end is D1 point.
用车服务器在获取车主选择第一乘客订单后,根据路径规划算法:先估算车主从A→C1的开车时长,基于该时长以及当前时间t确定车主到达C1的时间点t1;之后,再估算车主从C1→D1的开车时长,基于该时长以及时间点t1确定车主到达D1的时间点t2。时间点t2即为第一乘客的下车时间。用车服务器根据估算结果以及第一乘客订单,来执行操作230和操作240。After obtaining the first passenger order by the vehicle owner, the vehicle planning algorithm first estimates the driving duration of the owner from A→C1, and determines the time point t1 when the owner reaches C1 based on the duration and the current time t; after that, the owner is estimated again. The driving time from C1 to D1 determines the time point t2 at which the vehicle owner arrives at D1 based on the time length and time point t1. The time point t2 is the departure time of the first passenger. The car server performs operations 230 and 240 based on the results of the estimation and the first passenger order.
之后,如果车主继续选择了第二乘客订单,该乘客订单中第二乘客的乘车起点为C2点,乘车终点为D2点。Thereafter, if the owner continues to select the second passenger order, the second passenger's starting point in the passenger order is C2 and the destination is D2.
用车服务器在获取车主选择第二乘客订单后,根据路径规划算法:先估算车主从D1→C2的开车时长,基于该时长以及时间点t2,确定车主到达C2的时间点t3;之后,再估算车主从C2→D2的开车时长,基于该时长以及时间点t3确定车主到达D2的时间点t4。时间点t4即为第二乘客的下车时间。用车服务器根据估算结果以及第二乘客订单,来执行操作230和操作240。以此类推。 After obtaining the second passenger order by the vehicle owner, according to the path planning algorithm: first estimating the driving duration of the vehicle owner from D1→C2, and determining the time point t3 when the vehicle owner reaches C2 based on the time length and the time point t2; The driving time of the vehicle owner from C2 → D2 determines the time point t4 at which the vehicle owner arrives at D2 based on the time length and time point t3. The time point t4 is the departure time of the second passenger. Operation 230 and operation 240 are performed by the vehicle server based on the estimation results and the second passenger order. And so on.
需要说明的是,如果车主最近一次所选择的乘客订单,是从用车服务器根据主动找单请求中车主预先设定的起点、终点和发车时间推送的乘客订单中找到的,此情况下可设:车主上一次所选择的乘客订单中乘客的乘车终点为车主预先设定的起点,估算得到的车主上一次所选择的乘客订单中乘客的下车时间为车主终端发送主动找单请求给用车服务器时的时间。It should be noted that if the passenger order selected by the owner of the last time is found in the passenger order pushed by the vehicle server according to the preset starting point, the end point and the departure time of the owner of the active request, the case may be set. : The passenger's passenger end point in the last selected passenger order is the vehicle's preset starting point. The estimated passenger's last passenger time in the selected passenger order is the driver's terminal sending the active search request. The time when the car server.
实施例三Embodiment 3
图3是本发明实施例三提供的一种订单推送方法的流程示意图。本实施例在上述实施例一和实施例二的基础上,对“根据所生成的临时路线信息进行待选乘客订单的推送”的操作进行优化。参加图3,本实施例提供的订单推送方法具体包括如下操作:FIG. 3 is a schematic flow chart of an order pushing method according to Embodiment 3 of the present invention. This embodiment optimizes the operation of "pushing the candidate passenger order according to the generated temporary route information" on the basis of the first embodiment and the second embodiment. Referring to FIG. 3, the order pushing method provided in this embodiment specifically includes the following operations:
操作310、获取车主选择的乘客订单,该乘客订单包括乘客的上车时间、乘车起点以及乘车终点。Operation 310: Obtain a passenger order selected by the vehicle owner, the passenger order includes a passenger's boarding time, a boarding start point, and a boarding end point.
操作320、根据所获取的乘客订单,生成车主的一条临时路线信息。Operation 320: Generate a temporary route information of the owner according to the acquired passenger order.
操作330、根据所生成的临时路线信息,更新预先创建的地域与车主找单信息之间的映射关系。Operation 330: Update the mapping relationship between the pre-created area and the vehicle owner's order information according to the generated temporary route information.
在本实施例中,可采用地理空间索引的建库和查找机制。具体的,预先将地图划分为多个地域,并创建地域与车主找单信息之间的映射关系。与一个地域具有映射关系的车主找单信息的条数可以为一条、两条或多条。用车服务器在未得到任何车主信息和临时路线信息之前,各个地域所对应的车主找单信息均为空。用车服务器在接收到车主终端发送的车主预设的发车起点、终点以及发车时间这一车主信息后,会根据该车主信息更新预先创建的映射关系。In this embodiment, a geospatial indexing database and a lookup mechanism may be employed. Specifically, the map is divided into multiple regions in advance, and a mapping relationship between the region and the owner's information is found. The number of pieces of information for a vehicle owner who has a mapping relationship with one region may be one, two or more. Before the vehicle server does not receive any owner information and temporary route information, the owner's information for each region is empty. After receiving the owner information of the departure start point, the end point, and the departure time preset by the owner of the vehicle, the vehicle server updates the pre-created mapping relationship according to the owner information.
示例性的,可先根据路径规划算法,规划得到车主在预设的发车起点与终点之间的行驶路径;之后,确定该行驶路径所经过的各个地域;进而,分别针对各个地域,根据接收到的车主信息,生成与该地域具有映射关系的车主找单信息,以更新预先创建的地域与车主找单信息之间的映射关系。具体的,对于其中的任一地域,其对应的车主找单信息包括:车主的标识、车主经过该地域的时间点和车主预先设定的终点这一目的地。 Exemplarily, according to the path planning algorithm, the driving route between the vehicle starting point and the ending point of the vehicle is planned according to the path planning algorithm; after that, each area where the driving path passes is determined; and then, according to each area, according to the receiving The owner information generates a map information of the owner who has a mapping relationship with the area to update the mapping relationship between the pre-created area and the owner's information. Specifically, for any of the regions, the corresponding owner's order information includes: the owner's logo, the time point of the owner passing the region, and the destination set by the owner.
之后,在车主选择了一个乘客订单,用车服务器根据该乘客订单生成车主的一条临时路线信息后,会继续更新预先创建的地域与车主找单信息之间的映射关系。After that, after the owner selects a passenger order, the vehicle server generates a temporary route information of the owner according to the passenger order, and then continues to update the mapping relationship between the pre-created area and the owner's information.
示例性的,根据生成的临时路线信息,更新预先创建的地域与车主信息之间的映射关系,包括:确定临时路线信息对应的临时路线所经过的地域;根据所述临时路线信息,生成与所确定的地域具有映射关系的车主找单信息,以更新预先创建的地域与车主找单信息之间的映射关系。其中,与所确定的地域具有映射关系的车主找单信息包括:车主的标识、车主经过该地域的时间点和临时路线的终点这一目的地。Exemplarily, the mapping relationship between the pre-created area and the owner information is updated according to the generated temporary route information, including: determining an area through which the temporary route corresponding to the temporary route information passes; and generating and operating according to the temporary route information The determined area has a mapping relationship with the owner to find the information to update the mapping relationship between the pre-created area and the owner's information. The information of the owner of the vehicle having the mapping relationship with the determined area includes: the identifier of the owner, the time point of the owner passing the area, and the destination of the temporary route.
优选的,根据生成的临时路线信息,更新预先创建的地域与车主信息之间的映射关系,还包括:删除预先创建的映射关系中的目标车主找单信息。其中,目标车主找单信息为:根据上一次得到的车主的临时路线信息所生成的、与临时路线所经过的地域具有映射关系的车主找单信息。例如,针对车主预先设定的起点和终点,车主首先选择了第一乘客订单,用车服务器对应得到车主的第一条临时路线信息,并根据车主的第一条临时路线信息,生成与第一条临时路线所经过的地域具有映射关系的车主找单信息L1。之后,如果车主继续选择了第二乘客订单,用车服务器除了执行如下操作外:对应得到车主的第二条临时路线信息,并根据车主的第二条临时路线信息,生成与第二条临时路线所经过的地域具有映射关系的车主找单信息L2,还需执行删除车主找单信息L1的操作。确定临时路线信息对应的临时路线所经过的地域,包括:根据路径规划算法,规划得到车主在临时路线信息对应的临时路线上的行驶路径;将该行驶路径所经过的地域,作为临时路线所经过的地域。Preferably, the mapping relationship between the pre-created area and the owner information is updated according to the generated temporary route information, and further includes: deleting the target owner information in the pre-created mapping relationship. The target vehicle owner's order information is: a vehicle owner's order information generated according to the temporary route information of the vehicle owner obtained last time and having a mapping relationship with the area through which the temporary route passes. For example, for the vehicle owner's preset starting point and end point, the owner first selects the first passenger order, and the vehicle server correspondingly obtains the first temporary route information of the owner, and generates and first according to the first temporary route information of the owner. The owner of the temporary route has a mapping relationship with the owner of the listing information L1. Thereafter, if the owner continues to select the second passenger order, the vehicle server performs the following operations: correspondingly obtaining the second temporary route information of the owner, and generating and the second temporary route according to the second temporary route information of the owner The owner of the location has a mapping relationship with the owner of the information L2, and the operation of deleting the owner's information L1 is also required. Determining the area through which the temporary route corresponding to the temporary route information passes includes: according to the route planning algorithm, planning to obtain the driving route of the owner on the temporary route corresponding to the temporary route information; and passing the region through which the driving route passes as a temporary route The territory.
当然,还可采用其他方式,来根据生成的临时路线信息,更新预先创建的地域与车主信息之间的映射关系,例如,可仅针对临时路线信息对应的临时路线的起点所在地域,生成与该地域具有映射关系的车主找单信息,以更新预先创建的映射关系。Of course, other methods may be used to update the mapping relationship between the pre-created area and the owner information according to the generated temporary route information. For example, the location may be generated only for the starting point of the temporary route corresponding to the temporary route information. The owner of the geographic map has a mapping information to update the pre-created mapping relationship.
操作340、在预先创建的映射关系中,查找与待选乘客订单相匹配的车主找单信息。 Operation 340: Find, in the pre-created mapping relationship, the information of the owner of the vehicle that matches the candidate's order to be selected.
具体的查找过程,可包括:读取待选乘客订单中乘客的乘车起点,并确定读取到的乘车起点所在的目标地域;在预先创建的映射关系中,查找与该目标地域(当然,还可包括邻近该目标地域的其他地域)具有映射关系的各条车主找单信息;从查找到的各条车主找单信息中,筛选出与待选乘客订单相匹配的车主找单信息。The specific searching process may include: reading a passenger starting point of the passenger in the candidate to be selected, and determining a target area where the read starting point is located; and searching for the target area in the pre-created mapping relationship (of course It may also include other owners of the target area to search for information of each owner; and from the found information of each owner, the information of the owner of the order matching the candidate's order is selected.
示例性的,匹配条件包括:待选乘客订单中乘客的乘车终点与车主找单信息中的目的地的距离小于预设的第二阈值;和/或,待选乘客订单中乘客的上车时间晚于车主找单信息中到达地域的时间点,且与该时间点的间隔小于预设的第三阈值。Illustratively, the matching condition includes: a distance between a passenger's boarding destination in the candidate passenger order and a destination in the owner's order information is less than a preset second threshold; and/or, a passenger's boarding in the candidate passenger order The time is later than the time point at which the owner arrives at the area in the order information, and the interval from the time point is less than a preset third threshold.
操作350、将待选乘客订单推送给查找到的各条车主找单信息对应的车主终端。Operation 350: Push the candidate passenger order to the owner terminal corresponding to each found owner to find the order information.
之后,如果车主又选择了一个用车服务器推送的乘客订单,则可先将上一次生成的与新发车起点所在地域具有映射关系的车主找单信息删除后,继续执行操作310-操作350。Thereafter, if the owner selects another passenger order that is pushed by the vehicle server, the owner-informed information of the last generated mapping relationship with the domain where the new departure origin is generated may be deleted, and then operation 310-operation 350 is continued.
本实施例提供的技术方案,在车主预先设定一个固定路线的起点和终点后,能够根据车主实时选择的乘客订单,确定车主的临时路线信息,并据此来更新预先创建的地域与车主找单信息之间的映射关系,这样使得后续在对符合所述临时路线信息的待选乘客订单进行推送时,可基于更新后的映射关系查找所述车主,进而将该待选乘客订单推送给该车主。本实施例基于地域与车主找单信息之间的映射关系来进行查找,可以大大加快查找速度。The technical solution provided by the embodiment, after the vehicle owner presets the starting point and the end point of a fixed route, can determine the temporary route information of the owner according to the passenger order selected by the owner in real time, and update the pre-created area and the owner to find a mapping relationship between the single information, such that when the candidate passenger order that meets the temporary route information is pushed, the owner may be searched based on the updated mapping relationship, and then the candidate passenger order is pushed to the Owner. In this embodiment, the mapping is performed based on the mapping relationship between the region and the owner's information, so that the search speed can be greatly accelerated.
实施例四Embodiment 4
图4是本发明实施例四提供的一种订单推送方法的流程示意图。本实施例以上述所有实施例为基础,提供一优选实施例。参见图4,该方法具体包括如下操作:4 is a schematic flow chart of an order pushing method according to Embodiment 4 of the present invention. This embodiment provides a preferred embodiment based on all of the above embodiments. Referring to FIG. 4, the method specifically includes the following operations:
操作410、获取车主选择的乘客订单,所述乘客订单包括乘客的上车时间、乘车起点以及乘车终点。Operation 410: Acquire a passenger order selected by the vehicle owner, where the passenger order includes a passenger's boarding time, a boarding start point, and a boarding end point.
操作420、根据所获取的乘客订单,估算乘客的下车时间。 Operation 420, estimating the passenger's departure time based on the acquired passenger order.
操作430、将所述下车时间作为新发车时间,乘车终点作为新发车起点,生成车主的一条包含有所述新发车时间、新发车起点以及车主预先设定的终点的临时路线信息。In operation 430, the departure time is used as the new departure time, and the vehicle destination is used as the new departure point, and a temporary route information including the new departure time, the new departure start point, and the vehicle owner preset end point is generated.
其中,临时路线信息对应的临时路线的起点为:新发车起点,终点为车主预先设定的终点。The starting point of the temporary route corresponding to the temporary route information is: a new starting point, and the ending point is a preset end point of the owner.
操作440、根据临时路线信息,生成与新发车起点所在地域具有映射关系的车主找单信息,以更新预先创建的地域与车主找单信息之间的映射关系。Operation 440: Generate, according to the temporary route information, a vehicle owner search information having a mapping relationship with the domain where the new departure starting point is located, to update a mapping relationship between the pre-created region and the vehicle owner's order information.
所生成的车主找单信息包括:车主的标识、车主经过该地域的时间点和车主预先设定的终点这一目的地。车主经过该地域的时间点为临时路线信息中包含的新发车时间。The generated owner information information includes: the owner's identification, the time point when the owner passes the area, and the destination set by the owner. The time point when the owner passes the area is the new departure time included in the temporary route information.
操作450、在预先创建的映射关系中,查找与待选乘客订单相匹配的车主找单信息。Operation 450: In the pre-created mapping relationship, find a vehicle owner to find information that matches the candidate's order to be selected.
操作460、将待选乘客订单推送给查找到的各条车主找单信息对应的车主终端。Operation 460: Pushing the candidate passenger order to the owner terminal corresponding to the found owner information.
之后,如果车主又选择了一个用车服务器推送的乘客订单,则可先将最近一次生成的与新发车起点所在地域具有映射关系的车主找单信息删除后,继续执行操作410-操作460。After that, if the owner selects another passenger order pushed by the vehicle server, the owner-informed information of the last generated mapping relationship with the starting point of the new starting point may be deleted, and then operation 410-operation 460 is continued.
本实施例提供的技术方案,不仅能够在一次预先设定的起终点路线上完成多个乘客订单的选择,并且基于地理空间索引的实时建库,能够大大加快对车主找单信息的查找速度。The technical solution provided by the embodiment can not only complete the selection of multiple passenger orders on a preset starting and ending route, but also real-time database construction based on the geospatial index, which can greatly speed up the search speed of the vehicle owner's information.
实施例五Embodiment 5
图5是本发明实施例五提供的订单推送装置的结构示意图。参见图5,该装置的具体结构如下:FIG. 5 is a schematic structural diagram of an order pushing apparatus according to Embodiment 5 of the present invention. Referring to Figure 5, the specific structure of the device is as follows:
选择订单获取单元510,用于获取车主选择的乘客订单,所述乘客订单包括乘客的上车时间、乘车起点以及乘车终点;Selecting an order obtaining unit 510, configured to acquire a passenger order selected by a vehicle owner, where the passenger order includes a passenger's boarding time, a boarding start point, and a boarding end point;
临时路线信息生成单元520,用于根据所述选择订单获取单元所获取的乘客订单,生成所述车主的一条临时路线信息; The temporary route information generating unit 520 is configured to generate a temporary route information of the vehicle owner according to the passenger order acquired by the selection order acquiring unit;
订单推送单元530,用于根据所述临时路线信息进行待选乘客订单的推送。The order pushing unit 530 is configured to perform pushing of the candidate passenger order according to the temporary route information.
示例性的,所述临时路线信息生成单元520,包括:Exemplarily, the temporary route information generating unit 520 includes:
下车时间估算子单元5201,用于根据所述选择订单获取单元所获取的乘客订单,估算所述乘客的下车时间;The getting off time estimating subunit 5201 is configured to estimate the passenger getting off time according to the passenger order acquired by the selected order acquiring unit;
路线信息生成子单元5202,用于将所述下车时间作为新发车时间,所述乘车终点作为新发车起点,生成所述车主的一条包含有所述新发车时间、新发车起点以及车主预先设定的终点的临时路线信息。The route information generating subunit 5202 is configured to use the getting off time as a new departure time, and the riding end point is used as a starting point of the new starting, and generating a piece of the vehicle owner includes the new departure time, the new starting point, and the owner of the vehicle. Temporary route information for the set end point.
示例性的,所述下车时间估算子单元5201,具体用于:Exemplarily, the getting off time estimation subunit 5201 is specifically configured to:
按照预设的路径规划算法,规划得到所述车主在所述乘车起点和乘车终点之间的行驶路径;According to a preset path planning algorithm, planning a driving route between the starting point of the vehicle and the ending point of the vehicle;
基于所述行驶路径,估算所述乘客的乘车时长;Estimating the travel time of the passenger based on the travel route;
将所述乘车时长与所述乘客的上车时间相加,得到所述乘客的下车时间。Adding the ride duration to the passenger's boarding time to obtain the passenger's drop-off time.
在上述技术方案的基础上,所述订单推送单元530,包括:On the basis of the above technical solution, the order pushing unit 530 includes:
映射关系更新子单元5301,用于根据所述临时路线信息,更新预先创建的地域与车主找单信息之间的映射关系;The mapping relationship update subunit 5301 is configured to update, according to the temporary route information, a mapping relationship between the pre-created area and the vehicle owner's order information;
订单匹配子单元5302,用于在所述映射关系中,查找与待选乘客订单相匹配的车主找单信息;An order matching subunit 5302, configured to search for the information of the owner of the vehicle that matches the candidate for the passenger to be selected in the mapping relationship;
订单推送子单元5303,用于将所述待选乘客订单推送给查找到的各条车主找单信息对应的车主终端。The order pushing subunit 5303 is configured to push the candidate passenger order to the owner terminal corresponding to each found vehicle listing information.
示例性的,所述映射关系更新子单元5301,具体用于:Exemplarily, the mapping relationship update subunit 5301 is specifically configured to:
确定所述临时路线信息对应的临时路线所经过的地域;Determining the area through which the temporary route corresponding to the temporary route information passes;
根据所述临时路线信息,生成与所确定的地域具有映射关系的车主找单信息,以更新预先创建的地域与车主找单信息之间的映射关系。Based on the temporary route information, the vehicle owner search information having a mapping relationship with the determined region is generated to update the mapping relationship between the pre-created region and the vehicle owner's order information.
上述产品可执行本发明任意实施例所提供的方法,具备执行方法相应的功能模块和有益效果。The above product can perform the method provided by any embodiment of the present invention, and has the corresponding functional modules and beneficial effects of the execution method.
实施例六 Embodiment 6
本实施例提供一种非易失性计算机存储介质,所述计算机存储介质存储有一个或者多个模块,当所述一个或者多个模块被一个设备执行时,使得所述设备执行如下操作:The embodiment provides a non-volatile computer storage medium, where the computer storage medium stores one or more modules, and when the one or more modules are executed by one device, causes the device to perform the following operations:
获取车主选择的乘客订单,所述乘客订单包括乘客的上车时间、乘车起点以及乘车终点;Obtaining a passenger order selected by the owner, the passenger order including the passenger's boarding time, the starting point of the vehicle, and the ending point of the vehicle;
根据所获取的乘客订单,生成所述车主的一条临时路线信息;Generating a temporary route information of the owner according to the acquired passenger order;
根据所述临时路线信息进行待选乘客订单的推送。Pushing of the candidate passenger order is performed based on the temporary route information.
上述存储介质中存储的模块被所述设备执行时,根据所获取的乘客订单,生成所述车主的一条临时路线信息,可包括:When the module stored in the storage medium is executed by the device, generating a temporary route information of the owner according to the acquired passenger order may include:
根据所获取的乘客订单,估算所述乘客的下车时间;Estimating the passenger's departure time based on the acquired passenger order;
将所述下车时间作为新发车时间,所述乘车终点作为新发车起点,生成所述车主的一条包含有所述新发车时间、新发车起点以及车主预先设定的终点的临时路线信息。The departure time is used as the new departure time, and the ride destination is used as the new departure start point, and a temporary route information of the owner including the new departure time, the new departure start point, and the vehicle owner preset end point is generated.
上述存储介质中存储的模块被所述设备执行时,根据所获取的乘客订单,估算所述乘客的下车时间,可包括:When the module stored in the storage medium is executed by the device, estimating the passenger's departure time according to the acquired passenger order may include:
按照预设的路径规划算法,规划得到所述车主在所述乘车起点和乘车终点之间的行驶路径;According to a preset path planning algorithm, planning a driving route between the starting point of the vehicle and the ending point of the vehicle;
基于所述行驶路径,估算所述乘客的乘车时长;Estimating the travel time of the passenger based on the travel route;
将所述乘车时长与所述乘客的上车时间相加,得到所述乘客的下车时间。Adding the ride duration to the passenger's boarding time to obtain the passenger's drop-off time.
上述存储介质中存储的模块被所述设备执行时,根据所述临时路线信息进行待选乘客订单的推送,可包括:When the module stored in the storage medium is executed by the device, the push of the candidate passenger order is performed according to the temporary route information, which may include:
根据所述临时路线信息,更新预先创建的地域与车主找单信息之间的映射关系;And updating, according to the temporary route information, a mapping relationship between the pre-created area and the vehicle owner's order information;
在所述映射关系中,查找与待选乘客订单相匹配的车主找单信息;In the mapping relationship, searching for information of a vehicle owner that matches a candidate for a passenger to be selected;
将所述待选乘客订单推送给查找到的各条车主找单信息对应的车主终端。The candidate passenger order is pushed to the founder owner terminal corresponding to the found owner information.
上述存储介质中存储的模块被所述设备执行时,根据生成的所述临时路线信息,更新预先创建的地域与车主找单信息之间的映射关系,可包括:When the module stored in the storage medium is executed by the device, the mapping between the pre-created area and the owner's information of the order is updated according to the generated temporary route information, which may include:
确定所述临时路线信息对应的临时路线所经过的地域; Determining the area through which the temporary route corresponding to the temporary route information passes;
根据所述临时路线信息,生成与所确定的地域具有映射关系的车主找单信息,以更新预先创建的地域与车主找单信息之间的映射关系。Based on the temporary route information, the vehicle owner search information having a mapping relationship with the determined region is generated to update the mapping relationship between the pre-created region and the vehicle owner's order information.
通过以上关于实施方式的描述,所属领域的技术人员可以清楚地了解到,本发明可借助软件及必需的通用硬件来实现,当然也可以通过硬件实现,但很多情况下前者是更佳的实施方式。基于这样的理解,本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来,该计算机软件产品可以存储在计算机可读存储介质中,如计算机的软盘、只读存储器(Read-Only Memory,ROM)、随机存取存储器(Random Access Memory,RAM)、闪存(FLASH)、硬盘或光盘等,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本发明各个实施例所述的方法。Through the above description of the embodiments, those skilled in the art can clearly understand that the present invention can be implemented by software and necessary general hardware, and can also be implemented by hardware, but in many cases, the former is a better implementation. . Based on such understanding, the technical solution of the present invention, which is essential or contributes to the prior art, may be embodied in the form of a software product, which may be stored in a computer readable storage medium, such as a floppy disk of a computer. , Read-Only Memory (ROM), Random Access Memory (RAM), Flash (FLASH), hard disk or optical disk, etc., including a number of instructions to make a computer device (can be a personal computer) The server, or network device, etc.) performs the methods described in various embodiments of the present invention.
值得注意的是,上述订单推送装置的实施例中,所包括的各个单元和模块只是按照功能逻辑进行划分的,但并不局限于上述的划分,只要能够实现相应的功能即可;另外,各功能单元的具体名称也只是为了便于相互区分,并不用于限制本发明的保护范围。It should be noted that, in the embodiment of the above-mentioned order pushing device, the various units and modules included are only divided according to functional logic, but are not limited to the above-mentioned division, as long as the corresponding functions can be realized; The specific names of the functional units are also for convenience of distinguishing from each other and are not intended to limit the scope of the present invention.
以上所述,仅为本发明的具体实施方式,但本发明的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本发明披露的技术范围内,可轻易想到的变化或替换,都应涵盖在本发明的保护范围之内。因此,本发明的保护范围应以所述权利要求的保护范围为准。 The above is only a specific embodiment of the present invention, but the scope of the present invention is not limited thereto, and any person skilled in the art can easily think of changes or substitutions within the technical scope of the present disclosure. All should be covered by the scope of the present invention. Therefore, the scope of the invention should be determined by the scope of the appended claims.

Claims (11)

  1. 一种订单推送方法,其特征在于,包括:An order pushing method, comprising:
    获取车主选择的乘客订单,所述乘客订单包括乘客的上车时间、乘车起点以及乘车终点;Obtaining a passenger order selected by the owner, the passenger order including the passenger's boarding time, the starting point of the vehicle, and the ending point of the vehicle;
    根据所获取的乘客订单,生成所述车主的一条临时路线信息;Generating a temporary route information of the owner according to the acquired passenger order;
    根据所述临时路线信息进行待选乘客订单的推送。Pushing of the candidate passenger order is performed based on the temporary route information.
  2. 根据权利要求1所述的方法,其特征在于,根据所获取的乘客订单,生成所述车主的一条临时路线信息,包括:The method according to claim 1, wherein the generating a temporary route information of the owner according to the acquired passenger order comprises:
    根据所获取的乘客订单,估算所述乘客的下车时间;Estimating the passenger's departure time based on the acquired passenger order;
    将所述下车时间作为新发车时间,所述乘车终点作为新发车起点,生成所述车主的一条包含有所述新发车时间、新发车起点以及车主预先设定的终点的临时路线信息。The departure time is used as the new departure time, and the ride destination is used as the new departure start point, and a temporary route information of the owner including the new departure time, the new departure start point, and the vehicle owner preset end point is generated.
  3. 根据权利要求2所述的方法,其特征在于,根据所获取的乘客订单,估算所述乘客的下车时间,包括:The method of claim 2, wherein estimating the passenger's departure time based on the acquired passenger order comprises:
    按照预设的路径规划算法,规划得到所述车主在所述乘车起点和乘车终点之间的行驶路径;According to a preset path planning algorithm, planning a driving route between the starting point of the vehicle and the ending point of the vehicle;
    基于所述行驶路径,估算所述乘客的乘车时长;Estimating the travel time of the passenger based on the travel route;
    将所述乘车时长与所述乘客的上车时间相加,得到所述乘客的下车时间。Adding the ride duration to the passenger's boarding time to obtain the passenger's drop-off time.
  4. 根据权利要求1-3中任一项所述的方法,其特征在于,根据所述临时路线信息进行待选乘客订单的推送,包括:The method according to any one of claims 1 to 3, wherein the pushing of the candidate passenger order is performed according to the temporary route information, including:
    根据所述临时路线信息,更新预先创建的地域与车主找单信息之间的映射关系;And updating, according to the temporary route information, a mapping relationship between the pre-created area and the vehicle owner's order information;
    在所述映射关系中,查找与待选乘客订单相匹配的车主找单信息;In the mapping relationship, searching for information of a vehicle owner that matches a candidate for a passenger to be selected;
    将所述待选乘客订单推送给查找到的各条车主找单信息对应的车主终端。The candidate passenger order is pushed to the founder owner terminal corresponding to the found owner information.
  5. 根据权利要求4所述的方法,其特征在于,根据生成的所述临时路线信息,更新预先创建的地域与车主找单信息之间的映射关系,包括:The method according to claim 4, wherein the mapping between the pre-created area and the owner's order information is updated according to the generated temporary route information, including:
    确定所述临时路线信息对应的临时路线所经过的地域;Determining the area through which the temporary route corresponding to the temporary route information passes;
    根据所述临时路线信息,生成与所确定的地域具有映射关系的车主找单信息,以更新预先创建的地域与车主找单信息之间的映射关系。 Based on the temporary route information, the vehicle owner search information having a mapping relationship with the determined region is generated to update the mapping relationship between the pre-created region and the vehicle owner's order information.
  6. 一种订单推送装置,其特征在于,包括:An order pushing device, comprising:
    选择订单获取单元,用于获取车主选择的乘客订单,所述乘客订单包括乘客的上车时间、乘车起点以及乘车终点;Selecting an order obtaining unit for obtaining a passenger order selected by the vehicle owner, the passenger order including the passenger's boarding time, the starting point of the vehicle, and the ending point of the vehicle;
    临时路线信息生成单元,用于根据所述选择订单获取单元所获取的乘客订单,生成所述车主的一条临时路线信息;a temporary route information generating unit, configured to generate a temporary route information of the vehicle owner according to the passenger order acquired by the selected order acquiring unit;
    订单推送单元,用于根据所述临时路线信息进行待选乘客订单的推送。And an order pushing unit, configured to perform pushing of the candidate passenger order according to the temporary route information.
  7. 根据权利要求6所述的装置,其特征在于,所述临时路线信息生成单元,包括:The device according to claim 6, wherein the temporary route information generating unit comprises:
    下车时间估算子单元,用于根据所述选择订单获取单元所获取的乘客订单,估算所述乘客的下车时间;a getting off time estimating subunit, configured to estimate a passenger getting off time according to the passenger order acquired by the selected order acquiring unit;
    路线信息生成子单元,用于将所述下车时间作为新发车时间,所述乘车终点作为新发车起点,生成所述车主的一条包含有所述新发车时间、新发车起点以及车主预先设定的终点的临时路线信息。a route information generating subunit, configured to use the getting off time as a new departure time, the riding end point being a new starting point of the vehicle, and generating one of the owner of the vehicle includes the new departure time, a new starting point, and a vehicle owner preset Temporary route information for the specified destination.
  8. 根据权利要求7所述的装置,其特征在于,所述下车时间估算子单元,具体用于:The device according to claim 7, wherein the getting off time estimating subunit is specifically configured to:
    按照预设的路径规划算法,规划得到所述车主在所述乘车起点和乘车终点之间的行驶路径;According to a preset path planning algorithm, planning a driving route between the starting point of the vehicle and the ending point of the vehicle;
    基于所述行驶路径,估算所述乘客的乘车时长;Estimating the travel time of the passenger based on the travel route;
    将所述乘车时长与所述乘客的上车时间相加,得到所述乘客的下车时间。Adding the ride duration to the passenger's boarding time to obtain the passenger's drop-off time.
  9. 根据权利要求6-8中任一项所述的装置,其特征在于,所述订单推送单元,包括:The apparatus according to any one of claims 6-8, wherein the order pushing unit comprises:
    映射关系更新子单元,用于根据所述临时路线信息,更新预先创建的地域与车主找单信息之间的映射关系;a mapping relationship update subunit, configured to update, according to the temporary route information, a mapping relationship between the pre-created area and the owner's information;
    订单匹配子单元,用于在所述映射关系中,查找与待选乘客订单相匹配的车主找单信息;An order matching subunit, configured to search for information of a vehicle owner that matches a candidate for a passenger to be selected in the mapping relationship;
    订单推送子单元,用于将所述待选乘客订单推送给查找到的各条车主找单信息对应的车主终端。The order pushing subunit is configured to push the candidate passenger order to the owner terminal corresponding to each of the found owner information.
  10. 根据权利要求9所述的装置,其特征在于,所述映射关系更新子单元, 具体用于:The apparatus according to claim 9, wherein said mapping relationship updates a subunit, Specifically used for:
    确定所述临时路线信息对应的临时路线所经过的地域;Determining the area through which the temporary route corresponding to the temporary route information passes;
    根据所述临时路线信息,生成与所确定的地域具有映射关系的车主找单信息,以更新预先创建的地域与车主找单信息之间的映射关系。Based on the temporary route information, the vehicle owner search information having a mapping relationship with the determined region is generated to update the mapping relationship between the pre-created region and the vehicle owner's order information.
  11. 一种非易失性计算机存储介质,所述计算机存储介质存储有一个或者多个模块,其特征在于,当所述一个或者多个模块被一个设备执行时,使得所述设备执行如下操作:A non-volatile computer storage medium storing one or more modules, wherein when the one or more modules are executed by a device, the device is caused to perform the following operations:
    获取车主选择的乘客订单,所述乘客订单包括乘客的上车时间、乘车起点以及乘车终点;Obtaining a passenger order selected by the owner, the passenger order including the passenger's boarding time, the starting point of the vehicle, and the ending point of the vehicle;
    根据所获取的乘客订单,生成所述车主的一条临时路线信息;Generating a temporary route information of the owner according to the acquired passenger order;
    根据所述临时路线信息进行待选乘客订单的推送。 Pushing of the candidate passenger order is performed based on the temporary route information.
PCT/CN2015/095268 2015-06-30 2015-11-23 Order pushing method and apparatus, and storage medium WO2017000488A1 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201510375458.X 2015-06-30
CN201510375458.XA CN105046332A (en) 2015-06-30 2015-06-30 Order pushing method and device

Publications (1)

Publication Number Publication Date
WO2017000488A1 true WO2017000488A1 (en) 2017-01-05

Family

ID=54452861

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2015/095268 WO2017000488A1 (en) 2015-06-30 2015-11-23 Order pushing method and apparatus, and storage medium

Country Status (2)

Country Link
CN (1) CN105046332A (en)
WO (1) WO2017000488A1 (en)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112884299A (en) * 2021-01-29 2021-06-01 长沙市到家悠享家政服务有限公司 Automatic order receiving method, equipment and medium
CN114742627A (en) * 2022-06-09 2022-07-12 广州宸祺出行科技有限公司 Matching method and system for windward orders
CN116828000A (en) * 2023-08-28 2023-09-29 山东未来互联科技有限公司 Bus order processing system and method based on deterministic network and SDN network
CN112884299B (en) * 2021-01-29 2024-04-26 长沙市到家悠享家政服务有限公司 Automatic order receiving method, equipment and medium

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105046332A (en) * 2015-06-30 2015-11-11 百度在线网络技术(北京)有限公司 Order pushing method and device
CN107085227A (en) * 2017-04-25 2017-08-22 杭州纳戒科技有限公司 Route guidance method of servicing, device and system
CN107886230A (en) * 2017-11-03 2018-04-06 深圳市国人物联网络有限公司 The system and method that a kind of analysis optimization calls order dispatch distribution by cable
CN110399999A (en) * 2019-05-08 2019-11-01 腾讯科技(深圳)有限公司 Service processing method, device, equipment and storage medium by bus
CN110197150B (en) * 2019-05-27 2023-06-27 大陆投资(中国)有限公司 Travel service method, device and system
CN110599300A (en) * 2019-08-30 2019-12-20 上海钧正网络科技有限公司 Order processing method and device, computer equipment and storage medium
CN113834489A (en) * 2020-06-23 2021-12-24 中国移动通信集团辽宁有限公司 Navigation path planning method and device

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20090234658A1 (en) * 2008-03-11 2009-09-17 Continental Electrical Construction Company, Llc Intelligent car pooling portal
CN103680134A (en) * 2013-12-31 2014-03-26 北京东方车云信息技术有限公司 Method, device and system of providing taxi calling service
CN104021667A (en) * 2014-06-25 2014-09-03 哈尔滨工业大学 Co-hiring scheduling system and scheduling method integrating reservation service and real-time taxi-hiring
CN104599168A (en) * 2015-02-02 2015-05-06 北京嘀嘀无限科技发展有限公司 Method and device for allocating taxi-calling orders
CN104636966A (en) * 2015-02-10 2015-05-20 北京嘀嘀无限科技发展有限公司 Method and equipment for sending order
CN105046331A (en) * 2015-06-30 2015-11-11 百度在线网络技术(北京)有限公司 Order matching method and device
CN105046332A (en) * 2015-06-30 2015-11-11 百度在线网络技术(北京)有限公司 Order pushing method and device

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20090234658A1 (en) * 2008-03-11 2009-09-17 Continental Electrical Construction Company, Llc Intelligent car pooling portal
CN103680134A (en) * 2013-12-31 2014-03-26 北京东方车云信息技术有限公司 Method, device and system of providing taxi calling service
CN104021667A (en) * 2014-06-25 2014-09-03 哈尔滨工业大学 Co-hiring scheduling system and scheduling method integrating reservation service and real-time taxi-hiring
CN104599168A (en) * 2015-02-02 2015-05-06 北京嘀嘀无限科技发展有限公司 Method and device for allocating taxi-calling orders
CN104636966A (en) * 2015-02-10 2015-05-20 北京嘀嘀无限科技发展有限公司 Method and equipment for sending order
CN105046331A (en) * 2015-06-30 2015-11-11 百度在线网络技术(北京)有限公司 Order matching method and device
CN105046332A (en) * 2015-06-30 2015-11-11 百度在线网络技术(北京)有限公司 Order pushing method and device

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112884299A (en) * 2021-01-29 2021-06-01 长沙市到家悠享家政服务有限公司 Automatic order receiving method, equipment and medium
CN112884299B (en) * 2021-01-29 2024-04-26 长沙市到家悠享家政服务有限公司 Automatic order receiving method, equipment and medium
CN114742627A (en) * 2022-06-09 2022-07-12 广州宸祺出行科技有限公司 Matching method and system for windward orders
CN116828000A (en) * 2023-08-28 2023-09-29 山东未来互联科技有限公司 Bus order processing system and method based on deterministic network and SDN network
CN116828000B (en) * 2023-08-28 2023-11-17 山东未来互联科技有限公司 Bus order processing system and method based on deterministic network and SDN network

Also Published As

Publication number Publication date
CN105046332A (en) 2015-11-11

Similar Documents

Publication Publication Date Title
WO2017000488A1 (en) Order pushing method and apparatus, and storage medium
US9404760B2 (en) Efficient route planning in public transportation networks
US10295353B2 (en) Methods and systems for obtaining a multi-modal route
US8494771B2 (en) Journey planning in public transportation networks
JP6416558B2 (en) Self-driving car management device, self-driving car management system, self-driving car management method, self-driving car management program
EP2158450B1 (en) Route modifications
US20140172292A1 (en) Methods and Apparatus for Context Based Trip Planning
JP6394790B2 (en) Shared vehicle management apparatus and shared vehicle management method
US10782139B2 (en) Method of planning travel route, planning server, and storage medium
JP2017194850A (en) Information providing system, information providing apparatus, and information providing method
JP2018528415A (en) Navigation reference point identification and navigation method, apparatus, and storage medium
JP6966598B2 (en) How to handle a feasible set of transfers to calculate an itinerary within a multi-modal transportation network
CN108764765A (en) One kind sending determining method of path, device, terminal and storage medium with charge free
KR20200137984A (en) Method for preprocessing a set of feasible transfers for computing itineraries in a multimodal transportation network
CN111932040A (en) Method and system for planning car sharing route
CN106558159B (en) Carpooling method and device
CN105451174B (en) A kind of method for pushing and server of navigation routine
JP2021524574A (en) Devices and methods for outputting navigation information and automobiles
CN111240351A (en) Method and device for controlling unmanned aerial vehicle based on vehicle, storage medium and vehicle
RU2733185C1 (en) Method of vehicle sharing by clients of carsharing services
CN112539762A (en) Navigation method and vehicle-mounted navigation equipment
US20200160394A1 (en) Vehicle information managing device and vehicle information managing method
CN113834489A (en) Navigation path planning method and device
KR20200111946A (en) System for providing delivery service based on two-way communication with user orientation
JP6429657B2 (en) Route search support system, route search support method, and route search support program

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 15897015

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 15897015

Country of ref document: EP

Kind code of ref document: A1