CN114093153B - Passenger vehicle scheduling method and device based on passenger demand information - Google Patents

Passenger vehicle scheduling method and device based on passenger demand information Download PDF

Info

Publication number
CN114093153B
CN114093153B CN202110735573.9A CN202110735573A CN114093153B CN 114093153 B CN114093153 B CN 114093153B CN 202110735573 A CN202110735573 A CN 202110735573A CN 114093153 B CN114093153 B CN 114093153B
Authority
CN
China
Prior art keywords
passenger
riding
target
demand information
determining
Prior art date
Legal status (The legal status 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 status listed.)
Active
Application number
CN202110735573.9A
Other languages
Chinese (zh)
Other versions
CN114093153A (en
Inventor
陈和琦
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Shenzhen Badi Technology Co ltd
Original Assignee
Shenzhen Badi Technology Co ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Shenzhen Badi Technology Co ltd filed Critical Shenzhen Badi Technology Co ltd
Priority to CN202110735573.9A priority Critical patent/CN114093153B/en
Publication of CN114093153A publication Critical patent/CN114093153A/en
Application granted granted Critical
Publication of CN114093153B publication Critical patent/CN114093153B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/20—Monitoring the location of vehicles belonging to a group, e.g. fleet of vehicles, countable or determined number of vehicles
    • G08G1/202—Dispatching vehicles on the basis of a location, e.g. taxi dispatching
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION 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/00—Administration; Management
    • G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063—Operations research, analysis or management
    • G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
    • G06Q10/06315—Needs-based resource requirements planning or analysis
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/40—Business processes related to the transportation industry
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/20—Monitoring the location of vehicles belonging to a group, e.g. fleet of vehicles, countable or determined number of vehicles
    • G08G1/205—Indicating the location of the monitored vehicles as destination, e.g. accidents, stolen, rental

Landscapes

  • Business, Economics & Management (AREA)
  • Human Resources & Organizations (AREA)
  • General Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Strategic Management (AREA)
  • Economics (AREA)
  • General Business, Economics & Management (AREA)
  • Tourism & Hospitality (AREA)
  • Theoretical Computer Science (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Marketing (AREA)
  • Operations Research (AREA)
  • Quality & Reliability (AREA)
  • Educational Administration (AREA)
  • Development Economics (AREA)
  • Game Theory and Decision Science (AREA)
  • Health & Medical Sciences (AREA)
  • General Health & Medical Sciences (AREA)
  • Primary Health Care (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Traffic Control Systems (AREA)

Abstract

The invention discloses a passenger vehicle scheduling method and a passenger vehicle scheduling device based on passenger demand information, wherein the method comprises the following steps: determining riding demand information of a plurality of target passengers in a target time period; determining at least one similar passenger group from the plurality of target passengers according to the riding demand information; each similar passenger group comprises a plurality of similar passengers meeting the riding demand similarity condition; determining a passenger vehicle dispatching strategy corresponding to the similar passenger group according to the driving information of a plurality of candidate passenger vehicles; the passenger vehicle scheduling strategy is used for scheduling the passenger vehicles in the target time period so that the passenger demands corresponding to the same passenger group are met. Therefore, the invention realizes more targeted meeting of the riding requirements of the users, is beneficial to uniformly dispatching the passenger carrying vehicles based on the requirements of a plurality of users, further can effectively improve the vehicle dispatching efficiency and also reduces the traffic load of cities.

Description

Passenger vehicle scheduling method and device based on passenger demand information
Technical Field
The invention relates to the technical field of vehicle scheduling, in particular to a passenger-carrying vehicle scheduling method and device based on passenger demand information.
Background
With the development of urban vehicle passenger carrying technology, the transportation of modern cities is more convenient, but correspondingly, with the increase of the number of passenger carrying vehicles, the vehicle dispatching load of modern urban transportation faces more serious challenges. The existing passenger vehicle dispatching technology does not consider the relevance between riding requirements of passengers, and only executes fixed vehicle dispatching mechanically through prophase planning or dispatches vehicles through real-time requests of users, so that the problem of passenger flow change caused by urban rail transit cannot be solved in a targeted manner, and the existing passenger vehicle dispatching technology has defects and needs to be solved urgently.
Disclosure of Invention
The technical problem to be solved by the invention is to provide a passenger vehicle scheduling method and device based on passenger demand information, which can screen out passenger groups with similar demands based on the similarity between the riding demands of passengers, and carry out unified vehicle scheduling on the passenger groups with similar demands according to the driving information of the existing passenger vehicle, thereby realizing more targeted meeting of the riding demands of users, simultaneously being beneficial to unified scheduling of the passenger vehicles based on the demands of a plurality of users, further effectively improving vehicle scheduling efficiency, and reducing traffic load of cities.
In order to solve the technical problem, the invention discloses a passenger vehicle scheduling method based on passenger demand information in a first aspect, and the method comprises the following steps:
determining riding demand information of a plurality of target passengers in a target time period;
determining at least one similar passenger group from the plurality of target passengers according to the riding demand information; each similar passenger group comprises a plurality of similar passengers meeting the riding demand similarity condition;
determining passenger carrying vehicle dispatching strategies corresponding to the same passenger group according to the driving information of a plurality of candidate passenger carrying vehicles; the passenger vehicle scheduling strategy is used for scheduling the passenger vehicles in the target time period so that the passenger requirements corresponding to the same type of passenger groups are met.
As an optional implementation manner, in the first aspect of the present invention, the determining riding demand information of a plurality of target passengers in a target time period includes:
acquiring riding requests of a plurality of target passengers in a target time period; the riding request comprises one or more of the current position, riding destination and riding departure time of the target passenger;
determining riding demand information of each target passenger according to the riding requests; the riding demand information comprises one or more of riding demand routes, riding purposes and riding time periods of the target passenger.
As an optional implementation manner, in the first aspect of the present invention, the determining riding demand information of each target passenger according to the riding request includes:
determining a riding demand route in riding demand information of each target passenger according to the current position and the riding destination in the riding request and a preset map planning model;
and/or the presence of a gas in the gas,
determining a riding purpose in riding demand information of each target passenger according to the riding destination in the riding request and facility information corresponding to the riding destination;
and/or the presence of a gas in the gas,
determining a riding purpose in riding demand information of each target passenger according to the riding starting time in the riding request and historical schedule information corresponding to the target passenger;
and/or the presence of a gas in the gas,
and determining a riding time period in riding demand information of each target passenger according to the riding departure time and the riding destination in the riding request and a preset driving time calculation model.
As an optional implementation manner, in the first aspect of the present invention, the determining, according to the riding demand information, at least one homogeneous passenger group from the plurality of target passengers includes:
calculating first similarity information between the passenger demand information of any two target passengers in the plurality of target passengers;
judging whether the first similarity information is larger than a preset first similarity threshold value or not;
when the judgment result is yes, the two target passengers are classified into a same passenger group;
when the judgment result is negative, the two target passengers are not classified into a same-class passenger group;
and repeating the steps until at least one same-class passenger group is determined.
As an optional implementation manner, in the first aspect of the present invention, the calculating the first similarity information between the passenger demand information of the two target passengers includes:
calculating a first similarity result between one or more of a riding demand route, a riding purpose and a riding time period in the passenger demand information of the two target passengers; the first similarity result comprises one or more of route similarity, purpose similarity and time period similarity;
when the first similarity result only comprises one type of similarity, determining the first similarity result as first similarity information;
when the first similarity result comprises a plurality of similarities, performing weighted calculation on the plurality of similarities to obtain the first similarity information.
As an optional implementation manner, in the first aspect of the present invention, the determining, according to the driving information of a plurality of candidate passenger vehicles, a passenger vehicle scheduling policy corresponding to the group of similar passengers includes:
determining the driving information of each candidate passenger vehicle according to the driving task information of the target time period of the candidate passenger vehicles; the driving information comprises one or more of a driving route, a driving time period and a driving satisfaction purpose of the candidate passenger vehicle;
determining passenger group demand information corresponding to the same type of passenger group according to the riding demand information of all the same type of passengers in the same type of passenger group;
determining at least one target passenger carrying vehicle from the plurality of candidate passenger carrying vehicles according to the driving information of the plurality of candidate passenger carrying vehicles and the passenger group demand information corresponding to the same type of passenger groups; the target passenger carrying vehicle is used for being scheduled in the target time slot so that the passenger carrying requirements corresponding to the same type of passenger groups are met.
As an optional implementation manner, in the first aspect of the present invention, the determining passenger group demand information corresponding to the passenger group of the same kind according to the riding demand information of all passengers of the passenger group of the same kind includes:
acquiring riding demand routes in riding demand information of all the similar passengers in the similar passenger group, fitting the riding demand routes corresponding to all the similar passengers according to a path fitting algorithm to obtain a target pickup route, and determining the target pickup route as the passenger group demand information corresponding to the similar passenger group;
and/or the presence of a gas in the gas,
acquiring riding purposes in riding demand information of all the similar passengers in the similar passenger group, fitting the riding purposes corresponding to all the similar passengers according to a text fitting algorithm to obtain a target riding purpose, and determining the target riding purpose as the passenger group demand information corresponding to the similar passenger group;
and/or the presence of a gas in the atmosphere,
obtaining riding time periods in riding demand information of all similar passengers in the similar passenger group, fitting the riding time periods corresponding to all the similar passengers according to a time interval fitting algorithm to obtain target riding time periods, and determining the target riding time periods as the passenger group demand information corresponding to the similar passenger group.
As an optional implementation manner, in the first aspect of the present invention, the determining at least one target passenger vehicle from the plurality of candidate passenger vehicles according to the driving information of the plurality of candidate passenger vehicles and the passenger group demand information corresponding to the same type of passenger group includes:
calculating a second similarity between the driving information of the candidate passenger vehicle and the passenger group demand information corresponding to the same passenger group for any one of the candidate passenger vehicles;
judging whether the second similarity is larger than a preset second similarity threshold value or not;
when the judgment result is yes, determining the candidate passenger carrying vehicle as a target passenger carrying vehicle;
and/or the presence of a gas in the gas,
determining the quantity of the required vehicles according to the passenger group requirement information corresponding to the similar passenger group;
calculating a second similarity between the driving information of the candidate passenger-carrying vehicle and the passenger group demand information corresponding to the same passenger group for any one of the candidate passenger-carrying vehicles;
according to the second similarity from large to small, sequencing the candidate passenger vehicles to obtain a vehicle sequence;
determining the candidate passenger vehicles with the vehicle demand number in front of the vehicle sequence as target passenger vehicles.
The invention discloses a passenger vehicle dispatching device based on passenger demand information in a second aspect, which comprises:
the demand determining module is used for determining riding demand information of a plurality of target passengers in a target time period;
the passenger group determining module is used for determining at least one similar passenger group from the plurality of target passengers according to the riding demand information; each similar passenger group comprises a plurality of similar passengers meeting the riding demand similarity condition;
the strategy determining module is used for determining passenger vehicle dispatching strategies corresponding to the same passenger group according to the driving information of a plurality of candidate passenger vehicles; the passenger vehicle scheduling strategy is used for scheduling the passenger vehicles in the target time period so that the passenger requirements corresponding to the same type of passenger groups are met.
As an optional implementation manner, in the second aspect of the present invention, the requirement determining module includes:
the system comprises an acquisition unit, a processing unit and a processing unit, wherein the acquisition unit is used for acquiring riding requests of a plurality of target passengers in a target time period; the riding request comprises one or more of the current position, riding destination and riding departure time of the target passenger;
the determining unit is used for determining the riding demand information of each target passenger according to the riding request; the riding demand information comprises one or more of riding demand routes, riding purposes and riding time periods of the target passenger.
As an optional implementation manner, in the second aspect of the present invention, a specific manner of determining the riding demand information of each target passenger according to the riding request by the determining unit includes:
determining a riding demand route in riding demand information of each target passenger according to the current position and the riding destination in the riding request and a preset map planning model;
and/or the presence of a gas in the gas,
determining a riding purpose in riding demand information of each target passenger according to the riding destination in the riding request and facility information corresponding to the riding destination;
and/or the presence of a gas in the gas,
determining a riding purpose in riding demand information of each target passenger according to the riding starting time in the riding request and historical schedule information corresponding to the target passenger;
and/or the presence of a gas in the atmosphere,
and determining a riding time period in the riding demand information of each target passenger according to the riding departure time, the riding destination and a preset running time calculation model in the riding request.
As an optional implementation manner, in the second aspect of the present invention, a specific manner in which the passenger group determining module determines at least one similar passenger group from the plurality of target passengers according to the riding demand information includes:
calculating first similarity information between the passenger demand information of any two target passengers in the plurality of target passengers;
judging whether the first similarity information is larger than a preset first similarity threshold value or not;
when the judgment result is yes, the two target passengers are classified into a same passenger group;
when the judgment result is negative, the two target passengers are not classified into a same passenger group;
repeating the above steps until at least one of the same type of passenger groups is determined.
As an alternative embodiment, in the second aspect of the present invention, a specific manner in which the passenger group determination module calculates the first similarity information between the passenger requirement information of the two target passengers includes:
calculating a first similarity result between one or more of a riding demand route, a riding purpose and a riding time period in the passenger demand information of the two target passengers; the first similarity result comprises one or more of route similarity, purpose similarity and time period similarity;
when the first similarity result only comprises one type of similarity, determining the first similarity result as first similarity information;
when the first similarity result comprises a plurality of similarities, performing weighted calculation on the plurality of similarities to obtain the first similarity information.
As an optional implementation manner, in the second aspect of the present invention, a specific manner of determining, by the policy determination module, a passenger vehicle scheduling policy corresponding to the homogeneous passenger group according to the driving information of a plurality of candidate passenger vehicles includes:
determining the driving information of each candidate passenger vehicle according to the driving task information of the target time period of the candidate passenger vehicles; the driving information comprises one or more of a driving route, a driving time period and a driving satisfaction purpose of the candidate passenger vehicle;
determining passenger group demand information corresponding to the same type of passenger groups according to the riding demand information of all the same type of passengers in the same type of passenger groups;
determining at least one target passenger carrying vehicle from the plurality of candidate passenger carrying vehicles according to the driving information of the plurality of candidate passenger carrying vehicles and the passenger group demand information corresponding to the same type of passenger groups; the target passenger carrying vehicle is used for being scheduled in the target time period so that the passenger carrying requirements corresponding to the same type passenger group are met.
As an optional implementation manner, in the second aspect of the present invention, a specific manner of determining, by the policy determination module root, the passenger group demand information corresponding to the similar passenger group according to the riding demand information of all the similar passengers in the similar passenger group includes:
acquiring riding demand routes in riding demand information of all the similar passengers in the similar passenger group, fitting the riding demand routes corresponding to all the similar passengers according to a path fitting algorithm to obtain a target pickup route, and determining the target pickup route as the passenger group demand information corresponding to the similar passenger group;
and/or the presence of a gas in the gas,
acquiring riding purposes in riding demand information of all similar passengers in the similar passenger group, fitting the riding purposes corresponding to all the similar passengers according to a text fitting algorithm to obtain a target riding purpose, and determining the target riding purpose as the passenger group demand information corresponding to the similar passenger group;
and/or the presence of a gas in the gas,
obtaining riding time periods in riding demand information of all similar passengers in the similar passenger group, fitting the riding time periods corresponding to all the similar passengers according to a time interval fitting algorithm to obtain target riding time periods, and determining the target riding time periods as the passenger group demand information corresponding to the similar passenger group.
As an optional implementation manner, in the second aspect of the present invention, a specific manner of determining at least one target passenger vehicle from the plurality of candidate passenger vehicles according to the driving information of the plurality of candidate passenger vehicles and the passenger group requirement information corresponding to the similar passenger group by the policy determination module includes:
calculating a second similarity between the driving information of the candidate passenger-carrying vehicle and the passenger group demand information corresponding to the same passenger group for any one of the candidate passenger-carrying vehicles;
judging whether the second similarity is larger than a preset second similarity threshold value or not;
when the judgment result is yes, determining the candidate passenger vehicle as a target passenger vehicle;
and/or the presence of a gas in the atmosphere,
determining the quantity of the required vehicles according to the passenger group requirement information corresponding to the similar passenger group;
calculating a second similarity between the driving information of the candidate passenger-carrying vehicle and the passenger group demand information corresponding to the same passenger group for any one of the candidate passenger-carrying vehicles;
according to the second similarity from large to small, sequencing the candidate passenger vehicles to obtain a vehicle sequence;
determining the candidate passenger vehicles with the vehicle demand number in front of the vehicle sequence as target passenger vehicles.
The invention discloses in a third aspect, another passenger vehicle dispatching device based on passenger demand information, the device comprising:
a memory storing executable program code;
a processor coupled with the memory;
the processor calls the executable program codes stored in the memory to execute part or all of the steps of the passenger vehicle scheduling method based on the passenger demand information disclosed by the first aspect of the embodiment of the invention.
Compared with the prior art, the embodiment of the invention has the following beneficial effects:
in the embodiment of the invention, the riding demand information of a plurality of target passengers in a target time period is determined; determining at least one similar passenger group from the plurality of target passengers according to the riding demand information; each similar passenger group comprises a plurality of similar passengers meeting the riding demand similarity condition; determining passenger carrying vehicle dispatching strategies corresponding to the same passenger group according to the driving information of a plurality of candidate passenger carrying vehicles; the passenger vehicle scheduling strategy is used for scheduling the passenger vehicles in the target time period so that the passenger requirements corresponding to the same type of passenger groups are met. Therefore, the passenger groups with similar requirements can be screened out based on the similarity between the riding requirements of the passengers, and unified vehicle scheduling is carried out on the passenger groups with similar requirements according to the driving information of the existing passenger vehicles, so that the riding requirements of users can be met more pertinently, the passenger vehicles can be scheduled uniformly based on the requirements of a plurality of users, the vehicle scheduling efficiency can be effectively improved, and the traffic load of cities can be reduced.
Drawings
In order to more clearly illustrate the technical solutions in the embodiments of the present invention, the drawings required to be used in the description of the embodiments are briefly introduced below, and it is obvious that the drawings in the description below are only some embodiments of the present invention, and it is obvious for those skilled in the art that other drawings can be obtained according to the drawings without creative efforts.
FIG. 1 is a schematic flow chart of a passenger vehicle scheduling method based on passenger demand information according to an embodiment of the present invention;
FIG. 2 is a schematic flow chart of another passenger vehicle scheduling method based on passenger demand information according to the embodiment of the invention;
FIG. 3 is a schematic structural diagram of a passenger vehicle dispatching device based on passenger demand information according to an embodiment of the present invention;
FIG. 4 is a schematic structural diagram of another passenger vehicle dispatching device based on passenger demand information according to the embodiment of the invention;
fig. 5 is a schematic structural diagram of another passenger vehicle dispatching device based on passenger demand information according to the embodiment of the invention.
Detailed Description
In order to make those skilled in the art better understand the technical solutions of the present invention, the technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the drawings in the embodiments of the present invention, and it is obvious that the described embodiments are only a part of the embodiments of the present invention, and not all of the embodiments. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present invention.
The terms "first," "second," and the like in the description and claims of the present invention and in the above-described drawings are used for distinguishing between different objects and not for describing a particular order. Furthermore, the terms "include" and "have," as well as any variations thereof, are intended to cover non-exclusive inclusions. For example, a process, method, apparatus, article, or article that comprises a list of steps or elements is not limited to only those steps or elements listed, but may alternatively include other steps or elements not listed, or inherent to such process, method, article, or article.
Reference herein to "an embodiment" means that a particular feature, structure, or characteristic described in connection with the embodiment can be included in at least one embodiment of the invention. The appearances of the phrase in various places in the specification are not necessarily all referring to the same embodiment, nor are separate or alternative embodiments mutually exclusive of other embodiments. It is explicitly and implicitly understood by one skilled in the art that the embodiments described herein can be combined with other embodiments.
The invention discloses a passenger-carrying vehicle dispatching method and device based on passenger demand information, which can screen out passenger groups with similar demands based on the similarity between riding demands of passengers, and carry out uniform vehicle dispatching for the passenger groups with similar demands according to the driving information of the existing passenger-carrying vehicle, thereby realizing more targeted meeting of the riding demands of users, being beneficial to uniformly dispatching the passenger-carrying vehicles based on the demands of a plurality of users, further effectively improving the vehicle dispatching efficiency and reducing the traffic load of cities. The following are detailed below.
Example one
Referring to fig. 1, fig. 1 is a schematic flow chart illustrating a passenger vehicle dispatching method based on passenger demand information according to an embodiment of the present invention. The method described in fig. 1 may be applied to a corresponding scheduling terminal, scheduling device, or scheduling server, where the server may be a local server or a cloud server, and the embodiment of the present invention is not limited thereto. As shown in fig. 1, the passenger vehicle scheduling method based on passenger demand information may include the operations of:
101. and determining the riding demand information of a plurality of target passengers in the target time period.
In the embodiment of the invention, the riding demand information can reflect the relevant demands of the target passenger when carrying the passenger carrying vehicle. Alternatively, the target passenger may be a passenger who gets out of a transportation facility, the transportation facility may be an urban rail transportation facility, such as a subway station, a high-speed rail station, a light rail station, a train station, and the like, and may also be other transportation facilities with passenger access attributes, such as a port or an airport, which is not limited in the present invention.
102. And determining at least one homogeneous passenger group from the plurality of target passengers according to the riding demand information.
In the embodiment of the invention, each similar passenger group comprises a plurality of similar passengers meeting the riding requirement similarity condition, the riding requirement similarity condition is used for limiting the condition that the similarity between the riding requirements of any two similar passengers needs to be met, and the similarity can be one or a combination of more of text similarity, audio similarity, image similarity and path similarity based on different information types included in the riding requirements, which is not limited by the invention.
103. And determining the passenger vehicle dispatching strategy corresponding to the same passenger group according to the driving information of the candidate passenger vehicles.
In the embodiment of the present invention, the candidate passenger vehicles may be buses, rental vehicles, private buses, private rental vehicles, etc., as long as they have the passenger carrying attribute, and the present invention is not limited thereto. Preferably, the candidate passenger vehicles in the embodiment of the present invention may be operating vehicles with fixed driving routes, such as buses or small multi-seat cars. Alternatively, the driving information of the candidate passenger vehicle may be a plurality of fixed driving routes, wherein the plurality of driving routes may be driving task routes respectively executed at different time periods. Optionally, the driving information may also be task driving information corresponding to the passenger carrying task of the candidate passenger carrying vehicle in the target time period.
In the embodiment of the invention, the passenger carrying vehicle scheduling strategy is used for scheduling the passenger carrying vehicles in the target time period so as to meet the passenger carrying requirements corresponding to the same passenger group. Optionally, the scheduling policy of the passenger vehicle may be one or more of the scheduling number, scheduling time, scheduling times, and scheduling source of the passenger vehicle.
Therefore, the method can screen out the passenger groups with similar requirements based on the similarity between the riding requirements of the passengers, and carry out uniform vehicle scheduling on the passenger groups with similar requirements according to the driving information of the existing passenger vehicles, so that the riding requirements of users can be met more pertinently, the passenger vehicles can be scheduled uniformly based on the requirements of a plurality of users, the vehicle scheduling efficiency can be improved effectively, and the traffic load of cities can be reduced.
In an optional embodiment, the determining the riding demand information of the plurality of target passengers in the target time period in step 101 includes:
acquiring riding requests of a plurality of target passengers in a target time period;
and determining the riding demand information of each target passenger according to the riding request.
In the embodiment of the invention, the riding request comprises one or more of the current position, the riding destination and the riding departure time of the target passenger, and correspondingly, the riding demand information comprises one or more of a riding demand route, a riding destination and a riding time period of the target passenger.
Therefore, the optional implementation mode is implemented to determine the riding demand information of each target passenger according to the riding requests of the plurality of target passengers in the target time period, so that the riding demand information of the target passengers is more accurately determined, and the accuracy and the effectiveness of the subsequently generated passenger vehicle scheduling strategy are improved.
In an optional embodiment, the determining the riding demand information of each target passenger according to the riding request in the above steps includes:
and determining a riding demand route in the riding demand information of each target passenger according to the current position and the riding destination in the riding demand and a preset map planning model.
In the embodiment of the present invention, the map planning model may be a virtual map model of a target area corresponding to a target passenger, and the map planning model includes map information and driving route information between a plurality of positions in the map information.
Optionally, all driving routes may be exhausted in the map planning model according to the current position and the driving destination in the driving request, all driving routes obtained through exhaustion are matched with the historical selected driving route of the target passenger, and the driving route with the highest path similarity is determined as the driving demand route in the driving demand information of the target passenger.
Therefore, the optional implementation method determines the riding demand route of each target passenger according to the current position and the riding destination in the riding request and the preset map planning model, so that the riding demand route is determined more accurately, and the accuracy and the effectiveness of the subsequently generated passenger vehicle scheduling strategy are improved.
In an optional embodiment, the determining the riding demand information of each target passenger according to the riding request in the above steps includes:
and determining the riding purpose in the riding demand information of each target passenger according to the riding destination in the riding request and the facility information corresponding to the riding destination.
In the embodiment of the present invention, the facility information corresponding to the riding destination may be determined based on all facilities within a range within a first distance in the vicinity of the position of the riding destination, and when there is only one facility within the range within the first distance in the vicinity of the position of the riding destination, the facility may be determined as the facility information corresponding to the riding destination, and when there are a plurality of facilities within the range within the first distance in the vicinity of the position of the riding destination, a facility having a record in the historical position record of the target passenger may be determined from the plurality of facilities as the facility information corresponding to the riding destination based on the historical position record of the target passenger.
Therefore, the optional implementation mode determines the riding purpose of each target passenger according to the riding destination in the riding request and the facility information corresponding to the riding destination, so that the riding purpose of the target passenger is more accurate, and the accuracy and the effectiveness of the subsequently generated passenger vehicle scheduling strategy are improved.
In an optional embodiment, the determining the riding demand information of each target passenger according to the riding request in the above steps includes:
and determining the riding purpose in the riding demand information of each target passenger according to the riding starting time in the riding request and the historical schedule information corresponding to the target passenger.
In the embodiment of the present invention, the historical schedule information corresponding to the target passenger may include the trip information of the target passenger in a plurality of historical time periods, and optionally, the historical riding purpose in the trip information in the historical time period with the highest time similarity to the riding departure time may be determined as the riding purpose of the target passenger. Alternatively, the time similarity may be a similarity of one or more of a date, a month, a quarter, a minute, an hour, and a second.
Therefore, the optional implementation method determines the riding purpose of each target passenger according to the riding departure time in the riding request and the historical schedule information corresponding to the target passenger, so that the riding purpose of the target passenger is determined more accurately, and the accuracy and the effectiveness of the subsequently generated passenger vehicle scheduling strategy are improved.
In an optional embodiment, the determining the riding demand information of each target passenger according to the riding request in the above steps includes:
and determining the riding time period in the riding demand information of each target passenger according to the riding departure time and the riding destination in the riding request and a preset driving time calculation model.
Optionally, determining the riding time period in the riding demand information of each target passenger according to the riding departure time and the riding destination in the riding request and a preset running time calculation model, which may include:
according to the current position and the riding destination of the target passenger, all driving routes are exhausted in the map planning model, all driving routes obtained through exhaustion are matched with historical selected driving routes of the target passenger, and the driving route with the highest path similarity is determined as the driving route of the target passenger;
determining the driving time of the driving route according to the driving distance of the driving route and the preset vehicle speed information of the candidate passenger vehicle;
and determining the arrival time according to the departure time and the driving time, and determining the time period between the departure time and the arrival time as a riding time period.
Therefore, the optional implementation mode is implemented to determine the riding time period of each target passenger according to the riding starting time, the riding destination and the preset driving time calculation model, so that the riding time period of the target passenger is determined more accurately, and the accuracy and the effectiveness of the subsequently generated passenger vehicle scheduling strategy are improved.
In an optional embodiment, in step 102, determining at least one homogeneous passenger group from the plurality of target passengers according to the riding demand information includes:
calculating first similarity information between passenger demand information of any two target passengers in the plurality of target passengers;
judging whether the first similarity information is larger than a preset first similarity threshold value or not;
when the judgment result is yes, the two target passengers are classified into a same passenger group;
when the judgment result is negative, the two target passengers are not classified into a same passenger group;
and repeating the steps until at least one similar passenger group is determined.
In the embodiment of the present invention, the preset first similarity threshold may be experimental data or an empirical value, and may be determined by an operator according to an actual implementation situation.
Therefore, the optional implementation method can determine the similar passenger groups according to the first similarity information between the passenger demand information of the two target passengers, so that the similar passenger groups meeting the similar riding demand conditions can be determined more accurately, and the accuracy and the effectiveness of the subsequently generated passenger carrying vehicle scheduling strategy can be improved.
In an alternative embodiment, the calculating of the first similarity information between the passenger demand information of the two target passengers in the above steps includes:
calculating a first similarity result between one or more of a riding demand route, a riding purpose and a riding time period in the passenger demand information of the two target passengers;
when the first similarity result only comprises one type of similarity, determining the first similarity result as first similarity information;
when the first similarity result comprises a plurality of similarities, the plurality of similarities are weighted to obtain first similarity information.
Optionally, the first similarity result may include a combination of one or more of route similarity, destination similarity, and time period similarity, where the route similarity may be a path fitting degree of the two riding demand routes, the destination similarity may be a text similarity or a facility location proximity between the two riding destinations, and the time period similarity may be a combination of text similarities or differences between one or more of dates, months, quarters, minutes, hours, seconds, time period lengths of the two riding time periods.
Optionally, when the first similarity information is obtained by performing weighted calculation on the multiple similarities, the weighting parameters may be determined according to the importance of the different similarities.
Therefore, the optional implementation method can perform weighting calculation according to the multiple similarities to obtain the first similarity information, so that at least one similar passenger group can be determined more accurately based on the first similarity information, and the accuracy and the effectiveness of the subsequently generated passenger vehicle scheduling strategy are improved.
Example two
Referring to fig. 2, fig. 2 is a schematic flow chart illustrating another passenger vehicle dispatching method based on passenger demand information according to an embodiment of the invention. The method described in fig. 2 is applied to a corresponding scheduling terminal, scheduling device, or scheduling server, where the server may be a local server or a cloud server, and the embodiment of the present invention is not limited thereto. As shown in fig. 2, the passenger vehicle scheduling method based on passenger demand information may include the operations of:
201. and determining the riding demand information of a plurality of target passengers in the target time period.
202. And determining at least one similar passenger group from the plurality of target passengers according to the riding demand information.
In the embodiment of the present invention, the specific technical details and technical noun explanations of steps 201 to 202 may refer to the description of steps 101 to 102 in the first embodiment, which are not repeated herein.
203. And determining the driving information of each candidate passenger vehicle according to the driving task information of the target time periods of the candidate passenger vehicles.
In the embodiment of the invention, the driving information comprises one or more of a driving route, a driving time period and a driving satisfaction purpose of the candidate passenger vehicle, specifically, the driving route of the candidate passenger vehicle can be determined according to task destination information in the driving task information and current position information of the candidate passenger vehicle, driving time corresponding to the driving route is determined according to historical speed information of the candidate passenger vehicle, and finally, the driving time period of the candidate passenger vehicle is determined according to task start information in the driving task information and the driving time. Meanwhile, the purpose that the vehicle can meet can be determined according to the driving route and all facility information on the driving route, and optionally, the purpose that the vehicle can meet can comprise a plurality of riding purposes which can be met.
204. And determining passenger group demand information corresponding to the same type of passenger groups according to the riding demand information of all the same type of passengers in the same type of passenger groups.
205. And determining at least one target passenger vehicle from the plurality of candidate passenger vehicles according to the driving information of the plurality of candidate passenger vehicles and the passenger group demand information corresponding to the similar passenger group.
In an embodiment of the invention, the target passenger carrying vehicle is used for being scheduled in the target time period so that the passenger carrying requirements corresponding to the same type of passenger groups are met.
Therefore, the embodiment of the invention can determine the driving information of each candidate passenger carrying vehicle and the passenger group demand information corresponding to the similar passenger group, and further determine at least one target passenger carrying vehicle for meeting the passenger carrying demand, thereby realizing more targeted meeting of the passenger group riding demand, simultaneously being beneficial to uniformly dispatching the passenger carrying vehicles based on the demands of a plurality of users, further effectively improving the vehicle dispatching efficiency and reducing the traffic load of cities.
In an optional embodiment, in step 204, determining passenger group demand information corresponding to a similar passenger group according to the riding demand information of all similar passengers in the similar passenger group includes:
the method comprises the steps of obtaining riding demand routes in riding demand information of all similar passengers in a similar passenger group, fitting the riding demand routes corresponding to all similar passengers according to a path fitting algorithm to obtain a target pick-up route, and determining the target pick-up route as the passenger group demand information corresponding to the similar passenger group.
Therefore, by implementing the optional implementation mode, the target pick-up route corresponding to the similar passenger group can be determined according to the riding demand routes corresponding to all similar passengers, and the accuracy and the effectiveness of the subsequently generated passenger vehicle scheduling strategy can be improved.
In an optional embodiment, in step 204, determining passenger group demand information corresponding to a similar passenger group according to the riding demand information of all similar passengers in the similar passenger group includes:
the method comprises the steps of obtaining riding purposes in riding demand information of all similar passengers in a similar passenger group, fitting the riding purposes corresponding to all the similar passengers according to a text fitting algorithm to obtain a target riding purpose, and determining the target riding purpose as the passenger group demand information corresponding to the similar passenger group.
Therefore, by implementing the optional implementation mode, the target riding purpose corresponding to the similar passenger group can be determined according to the riding purpose in the riding demand information of all similar passengers, and the accuracy and the effectiveness of the subsequently generated passenger vehicle scheduling strategy can be improved.
In an optional embodiment, in step 204, determining passenger group demand information corresponding to a similar passenger group according to the riding demand information of all similar passengers in the similar passenger group includes:
the method comprises the steps of obtaining riding time periods in riding demand information of all similar passengers in a similar passenger group, fitting the riding time periods corresponding to all similar passengers according to a time interval fitting algorithm to obtain a target riding time period, and determining the target riding time period as the passenger group demand information corresponding to the similar passenger group.
Therefore, by implementing the optional implementation mode, the target riding time period corresponding to the similar passenger group can be determined according to the riding time periods in the riding demand information of all similar passengers, and the accuracy and the effectiveness of the subsequently generated passenger vehicle scheduling strategy can be improved.
In an optional embodiment, in step 205, determining at least one target passenger vehicle from the plurality of candidate passenger vehicles according to the driving information of the plurality of candidate passenger vehicles and the passenger group demand information corresponding to the same type of passenger group includes:
calculating a second similarity between the driving information of the candidate passenger-carrying vehicle and the passenger group demand information corresponding to the same passenger group for any one of the candidate passenger-carrying vehicles;
judging whether the second similarity is larger than a preset second similarity threshold value or not;
when the judgment result is yes, the candidate passenger vehicle is determined as the target passenger vehicle.
The second similarity threshold may be a preset empirical value or an experimental value.
In an optional embodiment, in step 205, determining at least one target passenger vehicle from the plurality of candidate passenger vehicles according to the driving information of the plurality of candidate passenger vehicles and the passenger group demand information corresponding to the same type of passenger group includes:
determining the quantity of the vehicle demands according to the passenger group demand information corresponding to the similar passenger groups;
calculating a second similarity between the driving information of the candidate passenger carrying vehicle and the passenger group demand information corresponding to the same passenger group for any one of the candidate passenger carrying vehicles;
according to the second similarity from large to small, sequencing the candidate passenger vehicles to obtain a vehicle sequence;
the candidate passenger vehicles of which the number of vehicles in front of the vehicle sequence is required are determined as the target passenger vehicles.
Optionally, in the step, calculating a second similarity between the driving information of the candidate passenger vehicle and the passenger group requirement information corresponding to the passenger group of the same type, includes:
calculating a second similarity result between one or more of a driving route, a driving time period and a driving satisfaction purpose in the driving information of the candidate passenger carrying vehicle and one or more of a target pick-up route, a target riding purpose and a target riding time period in the passenger group demand information corresponding to the similar passenger group;
when the second similarity result only comprises one similarity, determining the first similarity result as first similarity information;
and when the second similarity result comprises a plurality of similarities, performing weighted calculation on the plurality of similarities to obtain first similarity information.
Optionally, the second similarity result may include a combination of one or more of route similarity, destination similarity, and time period similarity, where the route similarity may be a path fitting degree of the driving route and the target pickup route, the destination similarity may be a text similarity or a facility location proximity between the driving satisfaction purpose and the target riding purpose, and the time period similarity may be a combination of a text similarity or a difference between one or more of a date, a month, a quarter, a minute, an hour, a second, and a time period length between the driving time period and the target riding time period.
Optionally, when the second similarity information is obtained by performing weighted calculation on the multiple similarities, the weighting parameters may be determined according to the importance of the different similarities.
EXAMPLE III
Referring to fig. 3, fig. 3 is a schematic structural diagram of a passenger vehicle dispatching device based on passenger demand information according to an embodiment of the present invention. The apparatus described in fig. 3 may be applied to a corresponding scheduling terminal, scheduling device, or scheduling server, and the server may be a local server or a cloud server, which is not limited in the embodiment of the present invention. As shown in fig. 3, the apparatus may include:
the demand determining module 301 is configured to determine riding demand information of a plurality of target passengers in a target time period;
a passenger group determining module 302, configured to determine at least one similar passenger group from a plurality of target passengers according to the riding demand information; each similar passenger group comprises a plurality of similar passengers meeting the riding demand similarity condition;
the strategy determining module 303 is configured to determine a passenger vehicle scheduling strategy corresponding to a similar passenger group according to the driving information of the plurality of candidate passenger vehicles; the passenger vehicle scheduling strategy is used for scheduling the passenger vehicles in the target time period so that passenger demands corresponding to the same passenger group are met.
Therefore, the device can screen out the passenger groups with similar requirements based on the similarity between the riding requirements of the passengers, and carry out uniform vehicle scheduling on the passenger groups with similar requirements according to the driving information of the existing passenger vehicles, so that the riding requirements of users can be met more pertinently, the passenger vehicles can be scheduled uniformly based on the requirements of a plurality of users, the vehicle scheduling efficiency can be improved effectively, and the traffic load of a city can be reduced.
As an alternative implementation, as shown in fig. 4, the requirement determining module 301 includes:
an acquisition unit 3011 configured to acquire riding requests of a plurality of target passengers in a target time slot; the riding request comprises one or more of the current position, riding destination and riding departure time of the target passenger;
a determining unit 3012, configured to determine riding demand information of each target passenger according to the riding request; the riding demand information comprises one or more of riding demand routes, riding purposes and riding time periods of the target passenger.
As an alternative embodiment, the determining unit 3012 determines, according to the riding request, a specific manner of the riding demand information of each target passenger, including:
determining a riding demand route in riding demand information of each target passenger according to the current position and riding destination in the riding demand and a preset map planning model;
and/or the presence of a gas in the atmosphere,
determining a riding purpose in riding demand information of each target passenger according to a riding destination in the riding request and facility information corresponding to the riding destination;
and/or the presence of a gas in the gas,
determining a riding purpose in riding demand information of each target passenger according to riding starting time in the riding request and historical schedule information corresponding to the target passenger;
and/or the presence of a gas in the atmosphere,
and determining the riding time period in the riding demand information of each target passenger according to the riding departure time and the riding destination in the riding request and a preset driving time calculation model.
As an alternative embodiment, the specific manner of determining at least one similar passenger group from a plurality of target passengers by the passenger group determining module 302 according to the riding demand information includes:
calculating first similarity information between passenger demand information of any two target passengers in the plurality of target passengers;
judging whether the first similarity information is larger than a preset first similarity threshold value or not;
when the judgment result is yes, the two target passengers are classified into a same passenger group;
when the judgment result is negative, the two target passengers are not classified into a same passenger group;
and repeating the steps until at least one similar passenger group is determined.
As an alternative embodiment, the specific way of calculating the first similarity information between the passenger requirement information of the two target passengers by the passenger group determination module 302 includes:
calculating a first similarity result between one or more of a riding demand route, a riding purpose and a riding time period in the passenger demand information of the two target passengers; the first similarity result comprises one or more of route similarity, purpose similarity and time period similarity;
when the first similarity result only comprises one type of similarity, determining the first similarity result as first similarity information;
when the first similarity result comprises a plurality of similarities, the plurality of similarities are weighted to obtain first similarity information.
As an optional implementation manner, in the second aspect of the present invention, the specific manner in which the policy determining module 303 determines the passenger vehicle scheduling policy corresponding to the group of similar passengers according to the driving information of the multiple candidate passenger vehicles includes:
determining the driving information of each candidate passenger vehicle according to the driving task information of the target time period of the candidate passenger vehicles; the driving information comprises one or more of a driving route, a driving time period and a driving satisfaction purpose of the candidate passenger vehicle;
determining passenger group demand information corresponding to the same type of passenger group according to the riding demand information of all the same type of passengers in the same type of passenger group;
determining at least one target passenger vehicle from the plurality of candidate passenger vehicles according to the driving information of the plurality of candidate passenger vehicles and the passenger group demand information corresponding to the similar passenger group; the target passenger carrying vehicle is used for being scheduled in the target time period so that the passenger carrying requirements corresponding to the same type of passenger groups are met.
As an optional implementation manner, the specific manner of determining the passenger group demand information corresponding to the similar passenger group by the policy determining module 303 according to the riding demand information of all similar passengers in the similar passenger group includes:
acquiring riding demand routes in riding demand information of all similar passengers in the similar passenger group, fitting the riding demand routes corresponding to all the similar passengers according to a path fitting algorithm to obtain a target pick-up route, and determining the target pick-up route as the passenger group demand information corresponding to the similar passenger group;
and/or the presence of a gas in the gas,
the method comprises the steps of obtaining riding purposes in riding demand information of all similar passengers in similar passenger groups, fitting the riding purposes corresponding to all the similar passengers according to a text fitting algorithm to obtain a target riding purpose, and determining the target riding purpose as the passenger group demand information corresponding to the similar passenger groups;
and/or the presence of a gas in the atmosphere,
the method comprises the steps of obtaining riding time periods in riding demand information of all similar passengers in similar passenger groups, fitting the riding time periods corresponding to all similar passengers according to a time interval fitting algorithm to obtain target riding time periods, and determining the target riding time periods as passenger group demand information corresponding to the similar passenger groups.
As an optional implementation manner, the specific manner in which the policy determining module 303 determines at least one target passenger vehicle from the plurality of candidate passenger vehicles according to the driving information of the plurality of candidate passenger vehicles and the passenger group demand information corresponding to the same type of passenger group includes:
calculating a second similarity between the driving information of the candidate passenger carrying vehicle and the passenger group demand information corresponding to the same passenger group for any one of the candidate passenger carrying vehicles;
judging whether the second similarity is larger than a preset second similarity threshold value or not;
when the judgment result is yes, determining the candidate passenger vehicle as a target passenger vehicle;
and/or the presence of a gas in the gas,
determining the quantity of the vehicle demands according to the passenger group demand information corresponding to the same type of passenger groups;
calculating a second similarity between the driving information of the candidate passenger carrying vehicle and the passenger group demand information corresponding to the same passenger group for any one of the candidate passenger carrying vehicles;
according to the second similarity from large to small, sequencing the candidate passenger vehicles to obtain a vehicle sequence;
the candidate passenger vehicles of the vehicle sequence with the required number of front vehicles are determined as the target passenger vehicles.
Example four
Referring to fig. 5, fig. 5 is a schematic structural diagram of another passenger vehicle dispatching device based on passenger demand information according to an embodiment of the present invention. As shown in fig. 5, the apparatus may include:
a memory 401 storing executable program code;
a processor 402 coupled with the memory 401;
the processor 402 calls the executable program code stored in the memory 401 to perform some or all of the steps of the passenger vehicle scheduling method based on the passenger requirement information disclosed in the first or second embodiment of the present invention.
EXAMPLE five
The embodiment of the invention discloses a computer storage medium, which stores computer instructions, and when the computer instructions are called, the computer instructions are used for executing part or all of the steps of the passenger vehicle scheduling method based on passenger demand information disclosed in the first embodiment or the second embodiment of the invention.
The above-described embodiments of the apparatus are merely illustrative, and the modules described as separate components may or may not be physically separate, and the components shown as modules may or may not be physical modules, may be located in one place, or may be distributed on a plurality of network modules. Some or all of the modules may be selected according to actual needs to achieve the purpose of the solution of this embodiment. One of ordinary skill in the art can understand and implement it without inventive effort.
Through the above detailed description of the embodiments, those skilled in the art will clearly understand that the embodiments may be implemented by software plus a necessary general hardware platform, and may also be implemented by hardware. Based on such understanding, the above technical solutions may be embodied in the form of a software product, which may be stored in a computer-readable storage medium, wherein the storage medium includes a Read-Only Memory (ROM), a Random Access Memory (RAM), a Programmable Read-Only Memory (PROM), an Erasable Programmable Read-Only Memory (EPROM), a One-time Programmable Read-Only Memory (OTPROM), an Electrically Erasable Programmable Read-Only Memory (EEPROM), a Compact Disc-Read-Only Memory (CD-ROM) or other Memory capable of storing data, a magnetic tape, or any other computer-readable medium capable of storing data.
Finally, it should be noted that: the passenger vehicle dispatching method and device based on passenger demand information disclosed in the embodiment of the invention are only the preferred embodiment of the invention, and are only used for explaining the technical scheme of the invention, but not limiting the technical scheme; although the present invention has been described in detail with reference to the foregoing embodiments, it will be understood by those of ordinary skill in the art; the technical solutions described in the foregoing embodiments may still be modified, or some technical features may be equivalently replaced; and such modifications or substitutions do not depart from the spirit and scope of the corresponding technical solutions of the embodiments of the present invention.

Claims (9)

1. A passenger vehicle scheduling method based on passenger demand information, the method comprising:
determining riding demand information of a plurality of target passengers in a target time period;
determining at least one similar passenger group from the plurality of target passengers according to the riding demand information; each similar passenger group comprises a plurality of similar passengers meeting the riding demand similarity condition;
determining passenger carrying vehicle dispatching strategies corresponding to the same passenger group according to the driving information of a plurality of candidate passenger carrying vehicles; the passenger vehicle scheduling strategy is used for scheduling the passenger vehicles in the target time period so that the passenger requirements corresponding to the same type of passenger groups are met;
the determining the riding demand information of a plurality of target passengers in the target time period comprises the following steps:
acquiring riding requests of a plurality of target passengers in a target time period; the riding request comprises one or more of the current position, riding destination and riding departure time of the target passenger;
determining riding demand information of each target passenger according to the riding requests; the riding demand information comprises one or more of a riding demand route, a riding purpose and a riding time period of the target passenger;
the determining the riding demand information of each target passenger according to the riding request comprises the following steps:
determining a riding purpose in riding demand information of each target passenger according to the riding destination in the riding request and facility information corresponding to the riding destination, wherein when only one facility exists in a range within a first distance near the position of the riding destination, the facility is determined as the facility information corresponding to the riding destination; when a plurality of facilities exist in a range within a first distance near the position of the riding destination, according to the historical position records of the target passenger, the facilities recorded in the historical position records of the target passenger are determined from the plurality of facilities to be used as facility information corresponding to the riding destination.
2. The passenger demand information-based passenger vehicle scheduling method according to claim 1, wherein the determining of the riding demand information of each of the target passengers according to the riding requests further comprises:
determining a riding demand route in riding demand information of each target passenger according to the current position and the riding destination in the riding request and a preset map planning model;
and/or the presence of a gas in the atmosphere,
determining a riding purpose in riding demand information of each target passenger according to the riding starting time in the riding request and historical schedule information corresponding to the target passenger;
and/or the presence of a gas in the gas,
and determining a riding time period in the riding demand information of each target passenger according to the riding departure time, the riding destination and a preset running time calculation model in the riding request.
3. The passenger demand information-based passenger vehicle dispatching method according to claim 2, wherein the determining at least one homogeneous passenger group from the plurality of target passengers according to the ride demand information comprises:
calculating first similarity information between the passenger demand information of any two target passengers in the plurality of target passengers;
judging whether the first similarity information is larger than a preset first similarity threshold value or not;
when the judgment result is yes, the two target passengers are classified into a same passenger group;
when the judgment result is negative, the two target passengers are not classified into a same-class passenger group;
repeating the above steps until at least one of the same type of passenger groups is determined.
4. The passenger demand information-based passenger vehicle dispatching method according to claim 3, wherein the calculating of the first similarity information between the passenger demand information of the two target passengers comprises:
calculating a first similarity result between one or more of a riding demand route, a riding purpose and a riding time period in the passenger demand information of the two target passengers; the first similarity result comprises one or more of route similarity, purpose similarity and time period similarity;
when the first similarity result only comprises one type of similarity, determining the first similarity result as first similarity information;
when the first similarity result comprises a plurality of similarities, performing weighted calculation on the plurality of similarities to obtain the first similarity information.
5. The passenger demand information-based passenger vehicle scheduling method according to claim 4, wherein the determining a passenger vehicle scheduling policy corresponding to the group of similar passengers according to the driving information of a plurality of candidate passenger vehicles comprises:
determining the driving information of each candidate passenger vehicle according to the driving task information of the target time period of the candidate passenger vehicles; the driving information comprises one or more of a driving route, a driving time period and a driving satisfiable purpose of the candidate passenger vehicle;
determining passenger group demand information corresponding to the same type of passenger group according to the riding demand information of all the same type of passengers in the same type of passenger group;
determining at least one target passenger carrying vehicle from the plurality of candidate passenger carrying vehicles according to the driving information of the plurality of candidate passenger carrying vehicles and the passenger group demand information corresponding to the same type of passenger groups; the target passenger carrying vehicle is used for being scheduled in the target time period so that the passenger carrying requirements corresponding to the same type passenger group are met.
6. The passenger demand information-based passenger vehicle dispatching method according to claim 5, wherein the determining the passenger group demand information corresponding to the same type of passenger group according to the riding demand information of all the same type of passengers in the same type of passenger group comprises:
acquiring riding demand routes in riding demand information of all the similar passengers in the similar passenger group, fitting the riding demand routes corresponding to all the similar passengers according to a path fitting algorithm to obtain a target pickup route, and determining the target pickup route as the passenger group demand information corresponding to the similar passenger group;
and/or the presence of a gas in the gas,
acquiring riding purposes in riding demand information of all the similar passengers in the similar passenger group, fitting the riding purposes corresponding to all the similar passengers according to a text fitting algorithm to obtain a target riding purpose, and determining the target riding purpose as the passenger group demand information corresponding to the similar passenger group;
and/or the presence of a gas in the gas,
obtaining riding time periods in riding demand information of all the similar passengers in the similar passenger group, fitting the riding time periods corresponding to all the similar passengers according to a time interval fitting algorithm to obtain target riding time periods, and determining the target riding time periods as the passenger group demand information corresponding to the similar passenger group.
7. The passenger demand information-based passenger vehicle dispatching method according to claim 5, wherein the determining at least one target passenger vehicle from the plurality of candidate passenger vehicles according to the driving information of the plurality of candidate passenger vehicles and the passenger group demand information corresponding to the homogeneous passenger group comprises:
calculating a second similarity between the driving information of the candidate passenger-carrying vehicle and the passenger group demand information corresponding to the same passenger group for any one of the candidate passenger-carrying vehicles;
judging whether the second similarity is larger than a preset second similarity threshold value or not;
when the judgment result is yes, determining the candidate passenger carrying vehicle as a target passenger carrying vehicle;
and/or the presence of a gas in the atmosphere,
determining the quantity of the vehicle demands according to the passenger group demand information corresponding to the similar passenger group;
calculating a second similarity between the driving information of the candidate passenger vehicle and the passenger group demand information corresponding to the same passenger group for any one of the candidate passenger vehicles;
according to the second similarity from large to small, sequencing the plurality of candidate passenger vehicles to obtain a vehicle sequence;
determining the candidate passenger vehicles with the vehicle demand number in front of the vehicle sequence as target passenger vehicles.
8. A passenger vehicle dispatching device based on passenger demand information, characterized in that the device comprises:
the demand determining module is used for determining riding demand information of a plurality of target passengers in a target time period;
the passenger group determining module is used for determining at least one similar passenger group from the plurality of target passengers according to the riding demand information; each similar passenger group comprises a plurality of similar passengers meeting the riding demand similarity condition;
the strategy determining module is used for determining passenger vehicle dispatching strategies corresponding to the same passenger group according to the driving information of a plurality of candidate passenger vehicles; the passenger vehicle scheduling strategy is used for scheduling the passenger vehicles in the target time period so that the passenger requirements corresponding to the same type of passenger groups are met;
the demand determination module includes:
the system comprises an acquisition unit, a processing unit and a processing unit, wherein the acquisition unit is used for acquiring riding requests of a plurality of target passengers in a target time period; the riding request comprises one or more of the current position, riding destination and riding departure time of the target passenger;
the determining unit is used for determining the riding demand information of each target passenger according to the riding request; the riding demand information comprises one or more of riding demand routes, riding purposes and riding time periods of target passengers;
the determining unit determines a specific mode of the riding demand information of each target passenger according to the riding request, and the specific mode comprises the following steps:
determining a riding purpose in riding demand information of each target passenger according to the riding destination in the riding request and facility information corresponding to the riding destination, wherein when only one facility exists in a range within a first distance near the position of the riding destination, the facility is determined as the facility information corresponding to the riding destination; when a plurality of facilities exist in a range within a first distance near the position of the riding destination, according to the historical position records of the target passenger, the facilities recorded in the historical position records of the target passenger are determined from the plurality of facilities to be used as facility information corresponding to the riding destination.
9. A passenger vehicle dispatching device based on passenger demand information, the device comprising:
a memory storing executable program code;
a processor coupled with the memory;
the processor invokes the executable program code stored in the memory to perform the passenger vehicle dispatching method based on passenger demand information according to any of claims 1-7.
CN202110735573.9A 2021-06-30 2021-06-30 Passenger vehicle scheduling method and device based on passenger demand information Active CN114093153B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202110735573.9A CN114093153B (en) 2021-06-30 2021-06-30 Passenger vehicle scheduling method and device based on passenger demand information

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202110735573.9A CN114093153B (en) 2021-06-30 2021-06-30 Passenger vehicle scheduling method and device based on passenger demand information

Publications (2)

Publication Number Publication Date
CN114093153A CN114093153A (en) 2022-02-25
CN114093153B true CN114093153B (en) 2023-03-10

Family

ID=80296025

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202110735573.9A Active CN114093153B (en) 2021-06-30 2021-06-30 Passenger vehicle scheduling method and device based on passenger demand information

Country Status (1)

Country Link
CN (1) CN114093153B (en)

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102737501A (en) * 2012-06-12 2012-10-17 中国联合网络通信集团有限公司 Taxi passenger carrying scheduling method and system and scheduling server
CN105489001A (en) * 2015-12-11 2016-04-13 惠州Tcl移动通信有限公司 Taxi scheduling optimization method and system
CN108475466A (en) * 2016-01-27 2018-08-31 北京嘀嘀无限科技发展有限公司 System and method for matching and showing service request and available vehicle
CN110399999A (en) * 2019-05-08 2019-11-01 腾讯科技（深圳）有限公司 Service processing method, device, equipment and storage medium by bus
US20200320477A1 (en) * 2019-04-08 2020-10-08 Toyota Jidosha Kabushiki Kaisha Vehicle selection apparatus, vehicle selection method, and vehicle selection program

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20160025503A1 (en) * 2014-07-24 2016-01-28 Ford Global Technologies, Llc Vehicle parking management
US9562785B1 (en) * 2015-07-20 2017-02-07 Via Transportation, Inc. Continuously updatable computer-generated routes with continuously configurable virtual bus stops for passenger ride-sharing of a fleet of ride-sharing vehicles and computer transportation systems and computer-implemented methods for use thereof

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102737501A (en) * 2012-06-12 2012-10-17 中国联合网络通信集团有限公司 Taxi passenger carrying scheduling method and system and scheduling server
CN105489001A (en) * 2015-12-11 2016-04-13 惠州Tcl移动通信有限公司 Taxi scheduling optimization method and system
CN108475466A (en) * 2016-01-27 2018-08-31 北京嘀嘀无限科技发展有限公司 System and method for matching and showing service request and available vehicle
US20200320477A1 (en) * 2019-04-08 2020-10-08 Toyota Jidosha Kabushiki Kaisha Vehicle selection apparatus, vehicle selection method, and vehicle selection program
CN110399999A (en) * 2019-05-08 2019-11-01 腾讯科技（深圳）有限公司 Service processing method, device, equipment and storage medium by bus

Also Published As

Publication number Publication date
CN114093153A (en) 2022-02-25

Similar Documents

Publication Publication Date Title
CN111966729B (en) Vehicle track data processing method, device, equipment and storage medium
JP6568240B2 (en) Method and system for determining transportation service charges
CN109166337B (en) Bus arrival time generation method and device and bus passenger travel OD acquisition method
US9116007B2 (en) System and method for journey planning, finding K shortest paths through a time/space network
CN109429520B (en) Method, system, device and readable medium for checking cheating service orders
CN111860558B (en) Stroke abnormality detection method and device and electronic equipment
CN110766506A (en) Order generation method and device, electronic equipment and storage medium
CN110782051A (en) Method and system for reminding service requester
CN111858806A (en) Passenger travel track detection method, device, equipment and storage medium
CN111831764A (en) Method and device for determining stop station, electronic equipment and medium
CN116663811A (en) Scheduling matching method and device for reciprocating dynamic carpooling of inter-city passenger transport
CN113537752A (en) Traffic transportation big data scheduling method and scheduling platform based on multiple data sources
WO2020026703A1 (en) Transportation capacity adjustment device, transportation capacity adjustment system, and transportation capacity adjustment method
CN111667083B (en) Method and device for determining estimated network taxi
CN114093153B (en) Passenger vehicle scheduling method and device based on passenger demand information
CN107563537B (en) Method and device for determining waiting time
JPH08106492A (en) Trip planning support device
Armellini Simulation of Demand Responsive Transport using a dynamic scheduling tool with SUMO
CN113938521B (en) Travel scheme recommendation method and device based on passenger demand information
CN109447316B (en) Vehicle using method
CN113536128A (en) Recommendation method for transportation hub transfer mode and electronic equipment
CN114219191A (en) Passenger vehicle scheduling method and device based on traffic passenger flow information
US20230145366A1 (en) Operation management apparatus, system, and operation management method
Van Son et al. Prediction-based optimization for online People and Parcels share a ride taxis
CN117495237B (en) Management method, device and readable storage medium for freight distribution system

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant