CN114819413A - Recommendation system and method for customizing passenger transport route by network booking vehicle - Google Patents
Recommendation system and method for customizing passenger transport route by network booking vehicle Download PDFInfo
- Publication number
- CN114819413A CN114819413A CN202210720331.7A CN202210720331A CN114819413A CN 114819413 A CN114819413 A CN 114819413A CN 202210720331 A CN202210720331 A CN 202210720331A CN 114819413 A CN114819413 A CN 114819413A
- Authority
- CN
- China
- Prior art keywords
- order
- module
- power consumption
- ideal
- historical
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 30
- 238000010586 diagram Methods 0.000 claims abstract description 15
- 238000004458 analytical method Methods 0.000 claims description 32
- 230000005611 electricity Effects 0.000 claims description 32
- 238000009472 formulation Methods 0.000 claims description 18
- 239000000203 mixture Substances 0.000 claims description 18
- 238000004364 calculation method Methods 0.000 claims description 14
- 238000012163 sequencing technique Methods 0.000 claims description 12
- 230000003203 everyday effect Effects 0.000 claims description 6
- 230000008569 process Effects 0.000 claims description 6
- 230000004931 aggregating effect Effects 0.000 claims description 3
- 230000002123 temporal effect Effects 0.000 claims description 2
- 230000009471 action Effects 0.000 description 3
- JXASPPWQHFOWPL-UHFFFAOYSA-N Tamarixin Natural products C1=C(O)C(OC)=CC=C1C1=C(OC2C(C(O)C(O)C(CO)O2)O)C(=O)C2=C(O)C=C(O)C=C2O1 JXASPPWQHFOWPL-UHFFFAOYSA-N 0.000 description 2
- 230000002159 abnormal effect Effects 0.000 description 2
- 238000012544 monitoring process Methods 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 239000002699 waste material Substances 0.000 description 1
Images
Classifications
-
- 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/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
- G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
-
- 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
- G06Q30/00—Commerce
- G06Q30/06—Buying, selling or leasing transactions
- G06Q30/0601—Electronic shopping [e-shopping]
- G06Q30/0633—Lists, e.g. purchase orders, compilation or processing
- G06Q30/0635—Processing of requisition or of purchase orders
-
- 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
Landscapes
- Business, Economics & Management (AREA)
- Engineering & Computer Science (AREA)
- Human Resources & Organizations (AREA)
- Strategic Management (AREA)
- Economics (AREA)
- Marketing (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Development Economics (AREA)
- Finance (AREA)
- Accounting & Taxation (AREA)
- Tourism & Hospitality (AREA)
- Entrepreneurship & Innovation (AREA)
- Operations Research (AREA)
- Quality & Reliability (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)
Abstract
The invention discloses a recommendation system and a method for customizing a passenger transport route by network taxi appointment, which comprises a historical order data acquisition module, an average power consumption value estimation module, an optimal route set making module and a passenger transport route limiting module; a historical order data acquisition module acquires historical order data, an urban charging pile distribution circuit diagram and a hot site distribution circuit diagram; the average power consumption value estimation module is used for estimating the average power consumption value of the network appointment vehicle and setting a critical return power consumption residual threshold; the optimal route set formulating module formulates passenger transport routes which are not beyond the critical return journey power consumption residual threshold and are beyond the critical return journey power consumption residual threshold; the passenger transport route defining module is used for defining the time requirement and the distance requirement in the optimal route set; the invention solves the problem of how to move the net appointment vehicle under the condition that the order is not received or the mileage of the order is unreasonable, reduces the judgment cost of a driver, and improves the utilization rate of the electric quantity of the net appointment vehicle so as to greatly reduce the empty time.
Description
Technical Field
The invention relates to the technical field of passenger transport route recommendation systems, in particular to a recommendation system and method for customizing a passenger transport route by network appointment.
Background
In recent years, with the gradual maturity of intelligent equipment and an internet platform, the online appointment car attracts users who use public transport to a certain extent by virtue of the advantages of convenience and comfort; in the using process of the network car booking, a network car booking driver serves as a main body of the network car booking, and how to maximally utilize the driving cost of the network car booking is a necessary road for each network car booking owner, but at present, due to randomness and uncertainty of orders, the network car booking driver can have the problem that no orders exist under some conditions or the orders are too far away to cause overhigh cost, the driver needs to determine the forward direction of the network car booking by self judgment to obtain the proper orders at the fastest speed, and waste of time cost and power consumption cost or wrong judgment is often caused;
meanwhile, the current network car-booking is mainly an electric car, and the electric quantity of the network car-booking and the distribution of urban charging piles also need to be included in the planning of a reasonable route, so that the possibility that the electric quantity is exhausted before the charging piles are reached due to the problem of improper route planning which may exist at present is solved.
Disclosure of Invention
The invention aims to provide a recommendation system and a method for customizing a passenger transport route by a network appointment, which aim to solve the problems in the background technology.
In order to solve the technical problems, the invention provides the following technical scheme: a recommendation method for customizing a passenger transport route by a network appointment comprises the following specific steps:
acquiring historical order data, wherein the historical order data comprises time points of historical orders, positions and distances of starting and ending points of the historical orders, total mileage from the start of order taking to the end of order taking every day and total power consumption; the historical order data is stored in a passenger transport route recommendation system, and an urban charging pile distribution circuit diagram and a hot station distribution circuit diagram recorded in the passenger transport route recommendation system are obtained;
estimating average power consumption value of each order of network car booking based on historical order data in recommendation systemWhereinRepresents the total electricity consumption from the beginning to the end of the order taking of the 1 st, 2 nd, and k network appointment cars,representing the total order receiving quantity from the beginning to the end of the order receiving of the 1 st, 2 nd,. Setting critical return power consumption residual thresholdSaid critical return power consumption residual thresholdGreater than the average electricity consumption per order;
Optimal route set in passenger transport route recommendation systemSaidRepresenting a passenger traffic route before a critical return power consumption residual threshold is not exceeded, saidRepresenting the passenger transport route after the critical return electricity consumption residual threshold value is exceeded;
and recording the terminal point and the next passenger in the average adjacent order in the historical order data of different network appointment carsThe actual distance and the actual time length between the starting points of the passengers are respectively marked as L1 and T1, and the optimal route set AAndin the formulation process, it is desirable that the predicted distance between the last passenger's destination and the next passenger's starting point, L2, is less than L1, and the predicted duration, T2, is less than T1.
In a further aspect of the present invention,the passenger transport route planning comprises the following steps:
recording the driving data of the first order of the taxi appointment in the day network, wherein the driving data of the first order comprises the position of an order terminal and the power consumption of the order;
Judging the power consumption of the orderAnd average power consumption valueThe magnitude of (1), current power consumptionGreater than the average power consumption valueAnd judging whether the position distance between the starting point of the next order and the end point of the first order meets the following requirements:and is(ii) a Because of dividing intoThe power consumption analysis is to ensure that the electric quantity can be reasonably and uniformly arranged in each turn of the order of the network appointment vehicle, and the monitoring is carried out under the condition of abnormal power consumption;
if not satisfiedAnd isOr L2=0 and T2=0, the network appointment vehicle goes to a hot station within the ideal radius of the terminal point of the order when the order is carried out to receive the order; the premise of going to the hot station is that the estimated arrival of the starting point of the next order exceeds the average driving time in the historical order data or no new order is generated after the order is finished, the network taxi appointment driver is required to judge the driving direction, and the system analysis is introduced to assist the judgment of the network taxi appointment driverAnd isThe online taxi appointment driver receives the order and goes to the starting point position of the order;
current consumption of electricityLess than or equal to the average power consumption valueThen, selecting the corresponding order starting point position in the next order L2 when the order starting point position is the minimum value to drive; and if no next order is available, selecting the hot station within the ideal radius of the end point of the order when the distance is increased according to the recommendation system.
Further, the network appointment vehicle goes to a hot station within the ideal radius of the terminal point of the order when the distance is carried out to receive the order, and the method comprises the following steps:
connecting the boarding points in the historical order data, wherein the connection standard is that the straight line distance between the boarding points of each order is smaller than a, and the boarding points meeting the requirement that the distance is smaller than a form a circular domain taking b as the radius, the circular domain comprises all the boarding points of the connection, and b is larger than a;
the passenger transport route recommendation system obtains the number m of the formed circle areas and the number p of all boarding points in the historical order data, and calculates the average number of the boarding points in the circle areas in the historical order data asRecording the circle area with the number of the upper vehicle points in the actual circle area larger than the number of the upper vehicle points in the average circle area as the hot station;
recording the position of the hot station, and acquiring the actual distance set of the order end point when the hot station distance in the historical order data is carried outAnd set of actual durations(ii) a Aggregating actual routesSorting according to the order from small to large, and selecting the sorted setThe actual routes of the corresponding hot stations with the median value of more than or equal to L2 and less than L1 are taken as target route sets;
Obtaining a target range setCorresponding target duration setSet of target durationsThe actual time length from the historical order end point to the hot station existing in the range with the order end point as the center of a circle and a as the radius in the historical order data is taken as a target time length set;
determining a target duration setAnd analyzing the ideal radius priority of the hot station of the network taxi appointment according to the accuracy of the target duration set and the corresponding target distance set.
Further, a target duration set is judgedAccording to the accuracy of the target duration set and the accuracy of the corresponding target distance set, the ideal radius priority of the hot station of the network taxi appointment advance is analyzed, and the method comprises the following steps:
obtaining a target duration setTime length ordering n1 in (1), and target time length setCalculating a target time length set in a sequence n2 from small to largeIs measured with respect to the accuracy ofDegree of similarity;
When the accuracy is highSelecting the actual time length of the hot site corresponding to the time length less than T1 in the target time length set as an ideal time length setThe priority order of the ideal radius is the ideal duration setCorresponding ideal course setThe order of (a); the accuracy =1 indicates that the sequence in the target time length set is from large to small, that is, the distance from the hot station is in direct proportion to the travel time of the network appointment vehicle, so that the travel station with the length greater than the time length L1 can be directly removed, that is, the network appointment vehicle can be selected according to the situation in an ideal radius according to the priority sequence, and the time judged by a driver is saved;
when the accuracy is highSelecting the actual time length of the hot station corresponding to the sequence n2 and smaller than T1 in the target time length set as an ideal time length setAndthe hot station analysis data comprises the distance between the hot station and the end point of the order when the hot station is carried out, or the distance in the range taking the end point of the order as the circle center and a as the radius when the hot station is carried out corresponds to the braking times in the total distance of the 1 st, 2 nd,the hot station analysis data further comprises driving to the 1 st, 2 nd,length of travel of network appointment vehicleAnd calculating the braking frequency of the 1 st, 2 nd, and c th hot stations in the historical order data(ii) a The number of times of obtaining the brakes is to analyze whether the distance from the hot station is not in proportion to the driving time of the networked taxi appointment or not, and whether the distance is close but long time is easily consumed due to the congestion of road conditions, because the probability that some hot stations are congested relative to ordinary road sections is high.
Will be provided withThe formed sets are sorted from small to large, if the sorted setsCorresponding time length sequence and ideal time length setIf the ideal radius is the same, the priority order of the ideal radius is the ideal duration setCorresponding ideal course setThe order of (a).
Further, in the above-mentioned case,the passenger transport route planning comprises the following steps:
recording the residual electric quantity of the network appointment car to reach the threshold value equal to the critical return journey power consumption residual electric quantityTemporal order locationAnd obtaining the distance between the order end point and the charging piles of the 1 st, 2 nd, the;
Calculating the kilometer electricity consumption value of the network appointment car in the historical order dataWhereinRepresenting the total mileage from the beginning to the end of the order taking of the 1 st, 2 nd, and k network appointment cars; acquiring actual electricity consumption values of charging pile positions of 1 st, 2 nd, s th cities in a preset rangeAnd corresponding ideal power consumption value;
Calculating the actual power consumption valueCorresponding ideal power consumption valueDeviation value therebetweenWill deviate from the valueSorting from small to large, thenIs defined as deviation valueAnd (4) the driving route of the charging pile in the s-th city corresponding to the minimum time in the historical database.
A recommendation system for customizing a passenger transport route by network taxi appointment comprises a historical order data acquisition module, an average power consumption value estimation module, an optimal route set making module and a passenger transport route limiting module;
the historical order data acquisition module is used for acquiring historical order data recorded in the passenger transport route recommendation system, wherein the historical order data comprises time points of historical orders, positions and distances of starting and ending points of the historical orders, and total mileage and total power consumption from starting to ending of taking orders every day; acquiring an urban charging pile distribution circuit diagram and a hot station distribution circuit diagram recorded in a passenger transport route recommendation system;
the average power consumption value estimation module is used for estimating an average power consumption value of the network appointment according to historical order data and setting a critical return power consumption residual threshold value, wherein the critical return power consumption residual threshold value is larger than the average power consumption value of each order;
the optimal route set formulation module is used for formulating passenger transport routes which do not exceed the critical return journey electricity consumption residual threshold valueAnd the passenger transport route after the critical return power consumption residual threshold value is exceededThe optimal route set is;
The passenger transport route definition module is used for defining time duration requirements and distance requirements in the optimal route set.
Further, the optimal route set formulation module comprisesPassenger transport route planning module anda passenger transport route making module;the passenger transport route formulating module comprises a power consumption preliminary judging module, a route analyzing module and an ideal radius planning module;
the power consumption preliminary judgment module is used for judging the magnitude relation between the power consumption of the first order and the average power consumption value; the route analysis module is used for analyzing and judging whether the estimated time length and the estimated distance between the position of the first order and the position of the next order are both smaller than the corresponding actual time length and actual distance in the historical order; the ideal radius planning module is used for planning hot stations with ideal radius when the conditions that the ideal radius is smaller than the preset radius are not met;
the ideal radius planning module comprises a circle domain formulation module, a hot site analysis module, a target set formulation module and an accuracy judgment module; the circle domain making module is used for connecting the boarding points in the historical order data and setting the boarding points meeting the distance requirement as a circle domain; the hot station analysis module is used for planning a circular domain meeting the requirement of the journey time as a hot station; the target set formulation module is used for analyzing the positions of popular stations and correspondingly acquiring the actual duration and the actual distance in the historical order data for analysis; and the accuracy judging module is used for analyzing the ideal radius priority of the hot station before the network appointment according to the accuracy of the target time length set.
Furthermore, the accuracy judgment module comprises an accuracy calculation module and an accuracy analysis module; the accuracy analysis module comprises a brake data acquisition module and a brake frequency calculation module;
the accuracy calculation module is used for acquiring time length sequencing and sequencing from small to large of the target time length set, and comparing the similarity of the sequences of the time length sequencing and the sequencing from small to large to obtain a calculation value of accuracy;
the accuracy analysis module analyzes the ideal radius priority sequence when the accuracy is equal to 1 and the ideal radius priority when the accuracy is not equal to 1 according to the calculated value of the accuracy;
the brake data acquisition module is used for acquiring the corresponding brake times of the network appointment car when the accuracy is not equal to 1; and the braking frequency calculation module is used for analyzing the relation between the braking frequency and the running time of the corresponding network appointment vehicle and formulating an ideal time priority sequence with the accuracy not equal to 1 according to the corresponding relation.
Further, in the above-mentioned case,the passenger transport route formulating module comprises a critical data acquiring module, a kilometer electricity consumption value calculating module and a deviation value analyzing module;
the critical data acquisition module is used for acquiring an order end point position when the power consumption value of the network appointment vehicle is larger than or equal to a critical return power consumption residual threshold value, and an urban charging pile position within a preset range from the order end point position in historical order data, and acquiring the distance between the order end point and the urban charging pile within the preset range;
the kilometer electricity consumption value calculating module is used for calculating a kilometer electricity consumption value according to the total mileage from the start of order receiving to the end of order receiving of the network appointment car and the total electricity consumption;
the deviation value analysis module is used for acquiring an actual power consumption value and a corresponding ideal power consumption value of the urban charging pile position within a preset range, and calculating an absolute value of the difference between the actual power consumption value and the ideal power consumption value as a deviation value; sorting the deviation values from small to large, and then obtaining the deviation valuesThe minimum corresponding city charging pile driving route in the historical database isPassenger transport route.
Compared with the prior art, the invention has the following beneficial effects: the method comprises the steps of planning a driving route of the online taxi appointment into two parts by taking the power consumption of an order in historical order data as a basis, and respectively carrying out time length limitation, route limitation and power quantity limitation on the two parts so as to plan an optimal route which accords with the actual condition of the online taxi appointment; the problem of how to move ahead under the circumstances that net car reservation driver does not receive the order or order mileage is unreasonable is solved, greatly reduced driver's judgement cost, improved the rate of utilization of net car reservation electric quantity and made the time of empty car reduce greatly, when reaching the remaining threshold value of critical return journey power consumption simultaneously, the return journey route of choosing the minimum corresponding net car reservation position of deviation value at this moment returns the journey, has increased net car reservation and has gone to the feasibility and the security of filling electric pile distance.
Drawings
The accompanying drawings, which are included to provide a further understanding of the invention and are incorporated in and constitute a part of this specification, illustrate embodiments of the invention and together with the description serve to explain the principles of the invention and not to limit the invention. In the drawings:
FIG. 1 is a schematic structural diagram of a recommendation system for ordering a passenger transportation route by network appointment according to the invention;
fig. 2 is a flow chart of steps of a method for recommending a customized passenger transport route by network appointment.
Detailed Description
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.
Referring to fig. 1-2, the present invention provides a technical solution: a recommendation method for customizing a passenger transport route by a network appointment comprises the following specific steps:
acquiring historical order data, wherein the historical order data comprises time points of historical orders, positions and distances of starting and ending points of the historical orders, total mileage from the start of order taking to the end of order taking every day and total power consumption; the historical order data is stored in a passenger transport route recommendation system, and an urban charging pile distribution circuit diagram and a hot station distribution circuit diagram recorded in the passenger transport route recommendation system are obtained;
estimating average power consumption value of each order of network car booking based on historical order data in recommendation systemWhereinRepresents the total electricity consumption from the beginning to the end of the order taking of the 1 st, 2 nd, and k network appointment cars,representing the total order receiving quantity from the beginning to the end of the order receiving of the 1 st, 2 nd,. Setting critical return power consumption residual thresholdSaid critical return power consumption residual thresholdGreater than the average electricity consumption per order;
Optimal route set in passenger transport route recommendation systemSaidRepresenting a passenger traffic route before a critical return power consumption residual threshold is not exceeded, saidRepresenting the passenger transport route after the critical return electricity consumption residual threshold value is exceeded;
and recording the actual distance and the actual time length between the terminal of the last passenger and the starting point of the next passenger in the average adjacent orders in historical order data of different networked appointments as L1 and T1 respectively, and the optimal route set AAndin the formulation process, it is desirable that the predicted distance between the last passenger's destination and the next passenger's starting point, L2, is less than L1, and the predicted duration, T2, is less than T1.
recording the driving data of the first order of the taxi appointment in the day network, wherein the driving data of the first order comprises the position of an order terminal and the power consumption of the order;
Judging the power consumption of the orderAnd average power consumption valueThe magnitude of (1), current power consumptionGreater than the average power consumption valueAnd judging whether the position distance between the starting point of the next order and the end point of the first order meets the following requirements:and is(ii) a The power consumption is analyzed so that the power consumption can be reasonably and uniformly arranged in each order of the network appointment vehicle, and the monitoring is carried out under the condition of abnormal power consumption;
if not satisfied withAnd isOr L2=0 and T2=0, the network appointment vehicle goes to a hot station within the ideal radius of the terminal point of the order when the order is carried out to receive the order; the premise of going to the hot station is that the estimated arrival of the starting point of the next order exceeds the average driving time in the historical order data or no new order is generated after the order is finished, the network taxi appointment driver is required to judge the driving direction, and the system analysis is introduced to assist the judgment of the network taxi appointment driverAnd isThe online taxi appointment driver receives the order and goes to the starting point position of the order;
current consumption of electricityLess than or equal to the average power consumption valueThen, selecting the corresponding order starting point position in the next order L2 when the order starting point position is the minimum value to drive; and if no next order is available, selecting the hot station within the ideal radius of the end point of the order when the distance is increased according to the recommendation system.
The method for receiving the order by the hot station within the ideal radius of the terminal point of the order when the network appointment vehicle goes to the distance is carried out comprises the following steps:
connecting the boarding points in the historical order data according to the standard that the straight-line distance between the boarding points of each order is smaller thanAnd will satisfy the distance less thanThe upper vehicle points form a circle area with b as the radius, the circle area comprises all the upper vehicle points of the connecting line, and b is larger than;
The passenger transport route recommendation system obtains the number m of the formed circle areas and the number p of all boarding points in the historical order data, and calculates the average number of the boarding points in the circle areas in the historical order data asRecording the circle area with the number of the upper vehicle points in the actual circle area larger than the number of the upper vehicle points in the average circle area as the hot station;
recording the position of the hot station, and acquiring the actual distance set of the order end point when the hot station distance in the historical order data is carried outAnd set of actual durations(ii) a Aggregating actual routesSorting according to the order from small to large, and selecting the sorted setThe actual routes of the corresponding hot stations with the median value of more than or equal to L2 and less than L1 are taken as target route sets;
Obtaining a target range setCorresponding target duration setSet of target durationsExpressed as the center of a circle with the end point of the order as the center of the circle in the historical order data,Setting the actual time length from the historical order end point to the hot site in the radius range as a target time length set;
determining a target duration setAnd analyzing the ideal radius priority of the hot station of the network taxi appointment according to the accuracy of the target duration set and the corresponding target distance set.
Determining a target duration setAccording to the accuracy of the target duration set and the accuracy of the corresponding target distance set, the ideal radius priority of the hot station of the network taxi appointment advance is analyzed, and the method comprises the following steps:
obtaining a target duration setTime length ordering n1 in (1), and target time length setCalculating a target duration set in the order n2 from small to largeIs measured with respect to the accuracy ofDegree of similarity;
When the accuracy is highSelecting the actual time length of the hot site corresponding to the time length less than T1 in the target time length set as an ideal time length setThe priority order of the ideal radius is the ideal duration setCorresponding ideal course setThe order of (a); the accuracy =1 indicates that the sequence in the target time length set is from large to small, that is, the distance from the hot station is in direct proportion to the travel time of the network appointment vehicle, so that the travel station with the length greater than the time length L1 can be directly removed, that is, the network appointment vehicle can be selected according to the situation in an ideal radius according to the priority sequence, and the time judged by a driver is saved;
the priority order of the ideal radius is the ideal duration setCorresponding ideal course setIn the order of (1), i.e.。
When the accuracy is highSelecting the actual time length of the hot station corresponding to the sequence n2 and smaller than T1 in the target time length set as an ideal time length setAndthe hot site analysis data corresponding to the sequence number value which does not meet the time length from big to small in the middle comprises the distance from the hot site to the end point of the order when the order is carried out or the distance between the hot site and the end point of the order when the order is carried out as the circle center,The routes within the radius range correspond to the braking times in the total routes of the 1 st, 2 nd, and c th hot stop network appointment vehicles in the historical order dataThe hot station analysis data also comprises the taxi appointment travel time length of the 1 st, 2 nd, c th hot station networkAnd calculating the braking frequency of the 1 st, 2 nd, and c th hot stations in the historical order data(ii) a The number of times of obtaining the brake is to analyze whether the distance from a hot station is not in direct proportion to the driving time of the network appointment car or not, the distance is close but easy to be caused by the congestion of road conditionsIt takes a long time because some popular sites have a high probability of being congested with respect to ordinary road segments.
Will be provided withThe formed sets are sorted from small to large, if the sorted setsCorresponding time length sequence and ideal time length setIf the ideal radius is the same, the priority order of the ideal radius is the ideal duration setCorresponding ideal course setThe order of (a).
recording the residual electric quantity of the network appointment car to reach the threshold value equal to the critical return journey power consumption residual electric quantityThe position of a temporal order and the urban charging pile position in historical order data within a preset range from the end position of the order are obtained, and the distance between the end position of the order and the 1 st, 2 nd, so, s urban charging piles within the preset range is obtained;
Calculating the kilometer electricity consumption value of the network appointment car in the historical order dataWhereinRepresenting the total mileage from the beginning to the end of the order taking of the 1 st, 2 nd, and k network appointment cars; acquiring actual electricity consumption values of charging pile positions of 1 st, 2 nd, so s cities in a preset rangeAnd corresponding ideal power consumption value;
Calculating the actual power consumption valueCorresponding ideal power consumption valueDeviation value therebetweenWill deviate from the valueSorting from small to large, thenIs defined as deviation valueAnd (4) the driving route of the charging pile in the s-th city corresponding to the minimum time in the historical database.
A recommendation system for customizing a passenger transport route by network taxi appointment comprises a historical order data acquisition module, an average power consumption value estimation module, an optimal route set making module and a passenger transport route limiting module;
the historical order data acquisition module is used for acquiring historical order data recorded in the passenger transport route recommendation system, wherein the historical order data comprises time points of historical orders, positions and distances of starting points and ending points of the historical orders, total mileage from the start of order taking to the end of order taking every day and total electricity consumption; acquiring an urban charging pile distribution circuit diagram and a hot station distribution circuit diagram recorded in a passenger transport route recommendation system;
the average power consumption value estimation module is used for estimating an average power consumption value of the network appointment according to historical order data and setting a critical return power consumption residual threshold value, wherein the critical return power consumption residual threshold value is larger than the average power consumption value of each order;
the optimal route set formulation module is used for formulating passenger transport routes which do not exceed the critical return journey electricity consumption residual threshold valueAnd the passenger transport route after the critical return power consumption residual threshold value is exceededThe optimal route set is;
The passenger transport route definition module is used for defining time duration requirements and distance requirements in the optimal route set.
The optimal route set making module comprisesPassenger transport route making module and methodA passenger transport route making module;the passenger transport route formulating module comprises a power consumption preliminary judging module, a route analyzing module and an ideal radius planning module;
the power consumption preliminary judgment module is used for judging the magnitude relation between the power consumption of the first order and the average power consumption value; the route analysis module is used for analyzing and judging whether the estimated time length and the estimated distance between the position of the first order and the position of the next order are both smaller than the corresponding actual time length and actual distance in the historical order; the ideal radius planning module is used for planning hot stations with ideal radius when the conditions that the ideal radius is smaller than the preset radius are not met;
the ideal radius planning module comprises a circle domain formulation module, a hot site analysis module, a target set formulation module and an accuracy judgment module; the circle domain making module is used for connecting the boarding points in the historical order data and setting the boarding points meeting the distance requirement as a circle domain; the hot station analysis module is used for planning a circular area meeting the requirement of the journey time as a hot station; the target set formulation module is used for analyzing the positions of popular stations and correspondingly acquiring the actual duration and the actual distance in the historical order data for analysis; and the accuracy judging module is used for analyzing the ideal radius priority of the hot station before the network appointment according to the accuracy of the target time length set.
The accuracy judging module comprises an accuracy calculating module and an accuracy analyzing module; the accuracy analysis module comprises a brake data acquisition module and a brake frequency calculation module;
the accuracy calculation module is used for acquiring time length sequencing and sequencing from small to large of the target time length set, and comparing the similarity of the sequences of the time length sequencing and the sequencing from small to large to obtain a calculation value of accuracy;
the accuracy analysis module analyzes the ideal radius priority sequence when the accuracy is equal to 1 and the ideal radius priority when the accuracy is not equal to 1 according to the calculated value of the accuracy;
the brake data acquisition module is used for acquiring the corresponding brake times of the network appointment car when the accuracy is not equal to 1; and the braking frequency calculation module is used for analyzing the relation between the braking frequency and the running time of the corresponding network appointment vehicle and formulating an ideal time priority sequence with the accuracy not equal to 1 according to the corresponding relation.
The passenger transport route formulating module comprises a critical data acquiring module, a kilometer electricity consumption value calculating module and a deviation value analyzing module;
the critical data acquisition module is used for acquiring an order end point position when the power consumption value of the network appointment vehicle is larger than or equal to a critical return power consumption residual threshold value, and an urban charging pile position within a preset range from the order end point position in historical order data, and acquiring the distance between the order end point and the urban charging pile within the preset range;
the kilometer electricity consumption value calculating module is used for calculating a kilometer electricity consumption value according to the total mileage from the start of order receiving to the end of order receiving of the network appointment car and the total electricity consumption;
the deviation value analysis module is used for acquiring an actual power consumption value and a corresponding ideal power consumption value of the urban charging pile position within a preset range, and calculating an absolute value of the difference between the actual power consumption value and the ideal power consumption value as a deviation value; sorting the deviation values from small to large, and then obtaining the deviation valuesThe minimum corresponding city charging pile driving route in the historical database isPassenger transport route.
It is noted that, herein, relational terms such as first and second, and the like may be used solely to distinguish one entity or action from another entity or action without necessarily requiring or implying any actual such relationship or order between such entities or actions. Also, the terms "comprises," "comprising," or any other variation thereof, are intended to cover a non-exclusive inclusion, such that a process, method, article, or apparatus that comprises a list of elements does not include only those elements but may include other elements not expressly listed or inherent to such process, method, article, or apparatus.
Finally, it should be noted that: although the present invention has been described in detail with reference to the foregoing embodiments, it will be apparent to those skilled in the art that changes may be made in the embodiments and/or equivalents thereof without departing from the spirit and scope of the invention. Any modification, equivalent replacement, or improvement made within the spirit and principle of the present invention should be included in the protection scope of the present invention.
Claims (9)
1. A recommendation method for customizing a passenger transport route by a network appointment car is characterized by comprising the following specific steps:
acquiring historical order data, wherein the historical order data comprises time points of historical orders, positions and distances of starting and ending points of the historical orders, total mileage from the start of order taking to the end of order taking every day and total power consumption; the historical order data is stored in a passenger transport route recommendation system, and an urban charging pile distribution circuit diagram and a hot station distribution circuit diagram recorded in the passenger transport route recommendation system are obtained;
estimating average power consumption value of each order of network car booking based on historical order data in recommendation systemWhereinRepresents the total electricity consumption from the beginning to the end of the order taking of the 1 st, 2 nd, and k network appointment cars,representing the total order receiving quantity from the beginning to the end of the order receiving of the 1 st, 2 nd,. Setting critical return power consumption residual thresholdSaid critical return power consumption residual thresholdGreater than the average electricity consumption per order;
Optimal route set in passenger transport route recommendation systemSaidRepresenting a passenger traffic route before a critical return power consumption residual threshold is not exceeded, saidRepresenting the passenger transport route after the critical return electricity consumption residual threshold value is exceeded;
and recording the actual distance and the actual time length between the terminal of the last passenger and the starting point of the next passenger in the average adjacent orders in historical order data of different networked appointments as L1 and T1 respectively, and the optimal route set AAndin the formulation process, it is desirable that the predicted distance between the last passenger's destination and the next passenger's starting point, L2, is less than L1, and the predicted duration, T2, is less than T1.
2. The method for recommending a customized passenger transport route by online booking, according to claim 1, wherein: the above-mentionedThe passenger transport route planning comprises the following steps:
recording the driving data of a first order of the taxi appointment in the network of the day, wherein the driving data of the first order comprises the position of an order terminal and the power consumption of the order;
Judging the power consumption of the orderAnd average power consumption valueThe magnitude of (1), current power consumptionGreater than the average power consumption valueAnd judging whether the position distance between the starting point of the next order and the end point of the first order meets the following requirements:and is;
If not satisfied with1 andor L2=0 and T2=0, the network appointment vehicle goes to a hot station within the ideal radius of the terminal point of the order when the order is carried out to receive the order; if it satisfiesAnd isThe online taxi appointment driver receives the order and goes to the starting point position of the order;
current consumption of electricityLess than or equal to the average power consumption valueThen, selecting the corresponding order starting point position in the next order L2 when the order starting point position is the minimum value to drive; and if no next order is available, selecting the hot station within the ideal radius of the end point of the order when the order is carried out according to the recommendation system.
3. The method of claim 2, wherein the step of recommending the customized passenger transportation route by means of network appointment comprises the following steps: the network appointment vehicle goes to a hot station within the ideal radius of the terminal point of the order for order taking when the distance is carried out, and the method comprises the following steps:
connecting the boarding points in the historical order data, wherein the connection standard is that the straight line distance between the boarding points of each order is smaller than a, and the boarding points meeting the requirement that the distance is smaller than a form a circular domain with the radius of b, the circular domain comprises all the boarding points of the connection, and b is larger than a;
the passenger transport route recommendation system obtains the number m of the formed circle areas and the number p of all boarding points in the historical order data, and calculates the average number of the boarding points in the circle areas in the historical order data asRecording the circle area with the number of the upper vehicle points in the actual circle area larger than the number of the upper vehicle points in the average circle area as the hot station;
recording the position of the hot station, and acquiring the actual distance set of the order end point when the hot station distance in the historical order data is carried outAnd set of actual durations(ii) a Aggregating actual routesSorting according to the order from small to large, and selecting the sorted setThe actual routes of the corresponding hot stations with the median value of more than or equal to L2 and less than L1 are taken as target route sets;
Obtaining a target range setCorresponding target duration setThe target duration setThe actual time length from the historical order end point to the hot station existing in the range with the order end point as the center of a circle and a as the radius in the historical order data is taken as a target time length set;
4. The method for recommending customized passenger transport routes by network appointment as claimed in claim 3, wherein: the set of judgment target durationsAccording to the accuracy of the target duration set and the accuracy of the corresponding target distance set, the ideal radius priority of the hot station of the network taxi appointment advance is analyzed, and the method comprises the following steps:
obtaining a target duration setTime length ordering n1 in (1), and target time length setCalculating a target time length set in a sequence n2 from small to largeIs measured with respect to the accuracy ofDegree of similarity;
When the accuracy is highSelecting the actual time length of the hot site corresponding to the time length less than T1 in the target time length set as an ideal time length setThe priority order of the ideal radius is the ideal duration setCorresponding ideal course setThe order of (a);
when the accuracy is highSelecting the actual time length of the hot station corresponding to the sequence n2 and smaller than T1 in the target time length set as an ideal time length setAndthe hot station analysis data comprises a distance between the hot station and an order end point when the hot station is carried out, or a distance in a range with the order end point as a circle center and a as a radius when the hot station is carried out corresponds to the braking times in the 1 st, 2 nd,the hot station analysis data further comprises the length of the car appointment journey when the car is driven to the 1 st, 2 nd, eAnd calculating the braking frequency of the 1 st, 2 nd, and c th hot stations in the historical order data;
5. The method for recommending a customized passenger transport route by online booking, according to claim 2, wherein: the above-mentionedThe passenger transport route planning comprises the following steps:
recording the residual electric quantity of the network appointment vehicle to reach the threshold value equal to the critical return power consumption residual electric quantityThe position of a temporal order and the urban charging pile position in historical order data within a preset range from the end position of the order are obtained, and the distance between the end position of the order and the 1 st, 2 nd, so, s urban charging piles within the preset range is obtained;
Calculating the kilometer electricity consumption value of the network appointment car in the historical order dataWhereinRepresenting the total mileage from the beginning to the end of the order taking of the 1 st, 2 nd, and k network appointment cars; acquiring actual electricity consumption values of charging pile positions of 1 st, 2 nd, so s cities in a preset rangeAnd corresponding ideal power consumption value;
Calculating the actual power consumption valueCorresponding ideal power consumption valueDeviation value therebetweenThe deviation valueSorting from small to large, thenIs defined as deviation valueAnd (4) the driving route of the charging pile in the s-th city corresponding to the minimum time in the historical database.
6. A recommendation system for customizing a passenger transportation route by a networked car appointment applied to the method of any one of claims 1 to 5 is characterized by comprising a historical order data acquisition module, an average electricity consumption value estimation module, an optimal route set making module and a passenger transportation route limiting module;
the historical order data acquisition module is used for acquiring historical order data recorded in the passenger transport route recommendation system, wherein the historical order data comprises time points of historical orders, positions and distances of starting and ending points of the historical orders, and total mileage and total power consumption from starting to ending of receiving the orders every day; acquiring an urban charging pile distribution circuit diagram and a hot station distribution circuit diagram recorded in a passenger transport route recommendation system;
the average power consumption value estimation module is used for estimating an average power consumption value of the network appointment according to historical order data and setting a critical return power consumption residual threshold value, wherein the critical return power consumption residual threshold value is larger than the average power consumption value of each order;
the optimal route set formulation module is used for formulatingPassenger transport route including the passenger transport route before the critical return trip electricity consumption residual threshold value is not exceededAnd the passenger transport route after the critical return power consumption residual threshold value is exceededThe optimal route set is;
The passenger transport route defining module is used for defining time duration requirements and distance requirements in the optimal route set.
7. The system of claim 6, wherein the vehicle-ordering passenger route recommendation system comprises: the optimal route set formulation module comprisesPassenger transport route planning module anda passenger transport route making module; the above-mentionedThe passenger transport route formulating module comprises a power consumption preliminary judging module, a route analyzing module and an ideal radius planning module;
the power consumption preliminary judgment module is used for judging the magnitude relation between the power consumption of the first order and the average power consumption value; the route analysis module is used for analyzing and judging whether the estimated time length and the estimated distance between the position of the first order and the position of the next order are both smaller than the corresponding actual time length and actual distance in the historical order; the ideal radius planning module is used for planning hot stations with ideal radius when the conditions that the ideal radius is smaller than the preset radius are not met;
the ideal radius planning module comprises a circle domain formulation module, a hot site analysis module, a target set formulation module and an accuracy judgment module; the circle domain making module is used for connecting the boarding points in the historical order data and setting the boarding points meeting the distance requirement as a circle domain; the hot site analysis module is used for planning a circular domain meeting the requirement of the journey time to be a hot site; the target set formulation module is used for analyzing the positions of popular stations and correspondingly acquiring the actual duration and the actual distance in the historical order data for analysis; the accuracy judging module is used for analyzing the ideal radius priority of the hot station before the network appointment according to the accuracy of the target time length set.
8. The system of claim 7, wherein the vehicle-ordering passenger route recommendation system comprises: the accuracy judging module comprises an accuracy calculating module and an accuracy analyzing module; the accuracy analysis module comprises a brake data acquisition module and a brake frequency calculation module;
the accuracy calculation module is used for acquiring time length sequencing and sequencing from small to large of the target time length set, and comparing the similarity of the sequences of the time length sequencing and the sequencing from small to large to obtain a calculation value of accuracy;
the accuracy analysis module analyzes the ideal radius priority sequence when the accuracy is equal to 1 and the ideal radius priority when the accuracy is not equal to 1 according to the calculated value of the accuracy;
the brake data acquisition module is used for acquiring the corresponding brake times of the network appointment car when the accuracy is not equal to 1; and the braking frequency calculation module is used for analyzing the relation between the braking frequency and the running time of the corresponding network appointment vehicle and formulating an ideal time priority sequence with the accuracy not equal to 1 according to the corresponding relation.
9. The system of claim 8, wherein the vehicle appointment system comprises: the above-mentionedThe passenger transport route formulation module comprises a critical data acquisition module, a kilometer electricity consumption value calculation module and a deviationA value analysis module;
the critical data acquisition module is used for acquiring an order end point position when the power consumption value of the network appointment vehicle is larger than or equal to a critical return power consumption residual threshold value, and an urban charging pile position within a preset range from the order end point position in historical order data, and acquiring the distance between the order end point and the urban charging pile within the preset range;
the kilometer electricity consumption value calculating module is used for calculating the kilometer electricity consumption value according to the total mileage from the start of order receiving to the end of order receiving of the network appointment and the total electricity consumption;
the deviation value analysis module is used for acquiring an actual power consumption value and a corresponding ideal power consumption value of the urban charging pile position within a preset range, and calculating an absolute value of the difference between the actual power consumption value and the ideal power consumption value as a deviation value; sorting the deviation values from small to large, and then obtaining the deviation valuesThe minimum corresponding city charging pile driving route in the historical database isPassenger transport route.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210720331.7A CN114819413B (en) | 2022-06-24 | 2022-06-24 | Recommendation system and method for customizing passenger transport route by network taxi appointment |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210720331.7A CN114819413B (en) | 2022-06-24 | 2022-06-24 | Recommendation system and method for customizing passenger transport route by network taxi appointment |
Publications (2)
Publication Number | Publication Date |
---|---|
CN114819413A true CN114819413A (en) | 2022-07-29 |
CN114819413B CN114819413B (en) | 2022-09-23 |
Family
ID=82521990
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202210720331.7A Active CN114819413B (en) | 2022-06-24 | 2022-06-24 | Recommendation system and method for customizing passenger transport route by network taxi appointment |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN114819413B (en) |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20140046595A1 (en) * | 2012-08-09 | 2014-02-13 | Honda Motor Co., Ltd. | Route planning device |
WO2017000487A1 (en) * | 2015-06-30 | 2017-01-05 | 百度在线网络技术(北京)有限公司 | Driving route matching method and apparatus and storage medium |
CN107844842A (en) * | 2016-09-21 | 2018-03-27 | 北京嘀嘀无限科技发展有限公司 | One kind uses car order processing method and server |
CN111931079A (en) * | 2020-07-21 | 2020-11-13 | 欧拉信息服务有限公司 | Method and system for recommending online booking getting-on points |
CN112665600A (en) * | 2020-12-03 | 2021-04-16 | 国网北京市电力公司 | Path planning method and device, computer readable storage medium and processor |
CN113761397A (en) * | 2021-09-16 | 2021-12-07 | 华侨大学 | Recommendation method, system, equipment and storage medium for customized passenger transport route |
WO2022007689A1 (en) * | 2020-07-08 | 2022-01-13 | 长城汽车股份有限公司 | Charging reminding method and device for vehicle, program, storage medium, and vehicle |
-
2022
- 2022-06-24 CN CN202210720331.7A patent/CN114819413B/en active Active
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20140046595A1 (en) * | 2012-08-09 | 2014-02-13 | Honda Motor Co., Ltd. | Route planning device |
WO2017000487A1 (en) * | 2015-06-30 | 2017-01-05 | 百度在线网络技术(北京)有限公司 | Driving route matching method and apparatus and storage medium |
CN107844842A (en) * | 2016-09-21 | 2018-03-27 | 北京嘀嘀无限科技发展有限公司 | One kind uses car order processing method and server |
WO2022007689A1 (en) * | 2020-07-08 | 2022-01-13 | 长城汽车股份有限公司 | Charging reminding method and device for vehicle, program, storage medium, and vehicle |
CN111931079A (en) * | 2020-07-21 | 2020-11-13 | 欧拉信息服务有限公司 | Method and system for recommending online booking getting-on points |
CN112665600A (en) * | 2020-12-03 | 2021-04-16 | 国网北京市电力公司 | Path planning method and device, computer readable storage medium and processor |
CN113761397A (en) * | 2021-09-16 | 2021-12-07 | 华侨大学 | Recommendation method, system, equipment and storage medium for customized passenger transport route |
Also Published As
Publication number | Publication date |
---|---|
CN114819413B (en) | 2022-09-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108162771B (en) | Intelligent charging navigation method for electric automobile | |
CN112419706B (en) | Real-time single processing method and server | |
CN107038488B (en) | Parking lot real-time parking space reservation method based on parking space prediction and parking selection | |
CN107045783B (en) | Road network accurate driving operation method and system based on appointed travel | |
CN108831149B (en) | Method and system for customizing bus route running based on historical OD information | |
CN109191876B (en) | Special vehicle traffic guidance system based on Internet of vehicles technology and control method thereof | |
CN103150762B (en) | The pricing method of taxi pricing system | |
CN105279955B (en) | A kind of share-car method and apparatus | |
CN110118567B (en) | Travel mode recommendation method and device | |
CN103155012B (en) | Driving evaluation system and vehicle-mounted device | |
CN105225472A (en) | A kind of share-car method and apparatus | |
CN104390650A (en) | Electric car route planning method and system based on cloud platform | |
CN103236179A (en) | Method for charging and navigating electric vehicles on basis of traffic information and power grid information | |
CN109612488B (en) | Big data micro-service-based mixed travel mode path planning system and method | |
CN110853378A (en) | Vehicle ramp afflux management method and system | |
CN105224995A (en) | A kind of method and system distributed in real time according to Public Resource | |
CN113393137B (en) | Scheduling sharing system based on Internet of vehicles | |
CN115409295A (en) | Bus scheduling method based on bottleneck analysis, electronic equipment and storage medium | |
CN113175939A (en) | Pure electric vehicle travel planning method and system | |
CN111882107A (en) | Driver and passenger matching method based on automatic driving shared taxi system | |
JP2006344006A (en) | Travel time estimation system, apparatus, and method | |
CN106128132A (en) | A kind of system of real-time road monitoring | |
CN105761365A (en) | Internet of Things platform for emergency power supplies and intelligent transportation system | |
CN114819413B (en) | Recommendation system and method for customizing passenger transport route by network taxi appointment | |
CN113379159A (en) | Taxi driver passenger-searching route recommendation method based on gray model and Markov decision process |
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 |