CN110580546A - route planning method and system based on same vehicle carrier and goods - Google Patents
route planning method and system based on same vehicle carrier and goods Download PDFInfo
- Publication number
- CN110580546A CN110580546A CN201910790633.XA CN201910790633A CN110580546A CN 110580546 A CN110580546 A CN 110580546A CN 201910790633 A CN201910790633 A CN 201910790633A CN 110580546 A CN110580546 A CN 110580546A
- Authority
- CN
- China
- Prior art keywords
- vehicle
- idle
- riding
- goods
- cargo
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 43
- 238000013439 planning Methods 0.000 title claims abstract description 37
- 239000000969 carrier Substances 0.000 claims abstract description 8
- 238000007726 management method Methods 0.000 claims description 5
- 239000002699 waste material Substances 0.000 abstract description 5
- 238000010586 diagram Methods 0.000 description 4
- 238000012384 transportation and delivery Methods 0.000 description 3
- 230000009286 beneficial effect Effects 0.000 description 2
- 238000001514 detection method Methods 0.000 description 2
- 238000010276 construction Methods 0.000 description 1
- 238000005538 encapsulation Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000029305 taxis Effects 0.000 description 1
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/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
- G06Q10/00—Administration; Management
- G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
- G06Q10/083—Shipping
- G06Q10/0835—Relationships between shipper or supplier and carriers
- G06Q10/08355—Routing methods
-
- G06Q50/40—
Abstract
the invention discloses a method and a system for planning routes of carriers and cargos in the same vehicle, wherein the method specifically comprises the following steps: s1, receiving a riding command sent by the mobile terminal; s2, arranging a proper idle vehicle for passengers or goods based on the riding command, planning a running path of the idle vehicle, and changing the vehicle state from the idle state to a working state after the idle vehicle receives a dispatching task corresponding to the riding command; and S3, the working vehicle drives from the starting position to the riding position to receive the passengers or goods based on the receiving path, and the passengers or goods are sent from the riding position to the target position based on the sending path. The passenger and goods mixed transportation is realized, and under the premise of meeting the riding requirements of passengers, if idle transportation resources exist, the goods can be transported, so that the riding experience of the passengers is not influenced, the utilization rate of the transportation resources can be improved, and the waste of the transportation resources is avoided.
Description
Technical Field
The invention belongs to the technical field of logistics transportation management, and particularly relates to a method and a system for planning a route based on carriers and cargoes of the same vehicle.
background
With the rise of city express delivery, the life of the people is greatly facilitated, but the problem of vehicle increase brought by the city express delivery is solved, and the traffic jam is aggravated.
at present, goods transportation and passenger transportation are respectively completed through different systems, most passengers are served by common taxis, the service aim is to deliver the passengers to the destination, but the transportation mode can cause certain resource waste, namely, after the passengers are delivered to the destination, in the process of transferring to the taking place of another passenger, a long-time empty car phenomenon is generated.
Summary of the invention
the invention provides a route planning method based on the carriers and goods of the same type of vehicles, which can meet the riding requirements of passengers preferentially, can meet the goods transportation requirements on the premise that the riding requirements of the passengers are met, improves the utilization rate of transportation resources and reduces unnecessary waste of the transportation resources.
In order to achieve the purpose, the invention adopts the technical scheme that: a route planning system based on the same vehicle carrying people and goods, the system comprising:
a mobile terminal, a vehicle;
the mobile terminal and the vehicle are connected with the server;
the mobile terminal includes: information entry unit and display element, the server includes: vehicle arrangement unit, route planning unit and vehicle state pipe unit, the vehicle includes: a positioning unit;
The information input unit is used for inputting passenger information or cargo information; the display unit displays the information returned by the server; a vehicle arrangement unit that arranges a suitable free vehicle for the passenger or the cargo based on the passenger information or the cargo information; the route planning unit is used for planning a driving route from the initial position to the target position for the arranged idle vehicles and issuing dispatching tasks corresponding to the riding commands to the suitable idle vehicles; a vehicle state management unit that updates a vehicle state including: an idle state and a working state; and in the running process of the carrying vehicle, the positioning unit feeds back the position of the vehicle to the server at regular time.
In order to achieve the purpose, the invention adopts the technical scheme that: a route planning method based on the same vehicle carrying people and goods specifically comprises the following steps:
s1, receiving a riding command sent by the mobile terminal;
S2, arranging proper idle vehicles for passengers or goods based on the riding commands, planning the running paths of the idle vehicles, and changing the vehicle state from the idle state to the working state after the idle vehicles receive dispatching tasks corresponding to the riding commands;
And S3, the working vehicle drives from the starting position to the riding position to receive the passengers or goods based on the receiving path, and the passengers or goods are sent from the riding position to the target position based on the sending path.
further, the method for arranging the idle vehicles based on the riding commands specifically comprises the following steps:
s21, classifying the riding commands received in the current time period T into passenger riding commands, emergency goods riding commands and common goods riding commands;
s22, detecting whether a passenger riding command exists, if so, arranging a suitable idle vehicle for a corresponding passenger based on the first and the last time sequence of the passenger riding command generation time sequence, wherein the suitable idle vehicle is called as an idle vehicle I, and after the idle vehicle meets the quantity requirement of all passenger riding commands, the step S23 is executed, and if not, the step S23 is executed;
s23, detecting whether an emergency goods riding command exists, if so, arranging a proper idle vehicle for the corresponding emergency goods based on the sequence of the time sequence generated by the emergency goods riding command, wherein the proper idle vehicle is called an idle vehicle II, and if the idle vehicle meets the quantity requirement of all the emergency goods riding commands, executing a step S24, and if not, executing a step S24;
And S24, arranging proper idle vehicles for the ordinary cargos according to the sequence of the ordinary cargo riding command generation time sequence, wherein the proper idle vehicles are called idle vehicles III.
Further, the method for acquiring the first idle vehicle specifically comprises the following steps:
and detecting whether an idle vehicle meeting the passenger time window in the passenger riding command exists, if so, defining the idle vehicle closest to the passenger riding position as an idle vehicle I, and sending a dispatching task of the corresponding passenger to the idle vehicle.
Further, the method for acquiring the second idle vehicle specifically comprises the following steps:
And detecting whether idle vehicles meeting the time window of the emergency goods in the emergency goods riding command exist or not, if so, defining the idle vehicle closest to the riding position of the emergency goods as an idle vehicle II, and dispatching a corresponding emergency goods to the idle vehicle II.
further, the method for acquiring the third idle vehicle specifically comprises the following steps:
And acquiring an idle vehicle closest to the common cargo riding position, calling the idle vehicle as an idle vehicle III, and issuing a dispatching instruction corresponding to the common cargo to the idle vehicle III.
further, if the dispatch task received by the work vehicle is to dispatch the passenger, the work vehicle directly travels from the start position to the riding position based on the receiving path, and after receiving the passenger at the riding position, the work vehicle directly dispatches the passenger to the target position based on the dispatch path.
further, if the dispatching task received by the working vehicle is dispatching emergency goods, detecting whether the in-line ordinary goods with the riding position on the receiving path exist, if so, detecting whether the corresponding working vehicle has an idle position, and if so, receiving the in-line ordinary goods with the riding position on the receiving path;
After receiving the emergency goods at the riding position, the vehicle firstly sends the emergency goods to a target position, then plans a driving path based on all target positions with the common goods, and sends all the common goods with the common goods to the corresponding target position according to the planned path;
the free position refers to a position remaining in addition to a position for use with reserved emergency cargo and a position that has been occupied by the following ordinary cargo.
Further, if the dispatching task received by the working vehicle is dispatching ordinary goods, detecting whether the riding position is located on the receiving path or the dispatching path along with the ordinary goods, if so, detecting whether the corresponding working vehicle has an idle position, if so, receiving the riding position on the receiving path or the dispatching path along with the ordinary goods, updating the running path from the current position to the target position once each time one piece of the along with the ordinary goods is received, and running the working vehicle based on the updated running path;
the free position refers to a position other than a position used for reservation of the target general cargo and a remaining position other than a position occupied by the following general cargo.
the planning method for carrying people and goods by the same vehicle provided by the invention has the following beneficial effects:
1. The passenger and goods mixed transportation is realized, and on the premise of meeting the requirement of taking a bus by passengers, if idle transportation resources exist, the goods can be transported, so that the riding experience of the passengers is not influenced, the utilization rate of the transportation resources can be improved, and the waste of the transportation resources is avoided;
2. the condition of a car of many goods that the transportation of goods can realize, when transporting urgent goods, under the prerequisite of position by bus in the assurance time window, the vehicle can be in the same direction with partial ordinary goods in receiving route, not allow in the same direction with ordinary goods on the way of dispatching, under the prerequisite of guaranteeing urgent goods transportation timeliness, the utilization ratio of transportation resources has further been improved, under the condition of transporting ordinary goods, the vehicle is under the not full-load prerequisite, all can be in the same direction with ordinary goods on receiving route and dispatching route, plan reasonable route of traveling once more based on the target position of taking ordinary goods in the same direction, when improving transportation resources utilization ratio, shorten the transport route as far as possible, reduce and discharge.
Drawings
Fig. 1 is a schematic structural diagram of a route planning system based on carriers and cargos in the same vehicle according to an embodiment of the present invention;
fig. 2 is a flow chart of a route planning method based on carriers and cargos of the same vehicle according to an embodiment of the invention;
fig. 3 is a schematic diagram of a path plan of 100 × 100G, where people and goods are carried by the same vehicle according to an embodiment of the present invention;
Fig. 4 is a schematic diagram of a route plan of 200 × 200G, in which a person and a cargo are carried by the same vehicle according to an embodiment of the present invention.
Detailed Description
the following detailed description of the embodiments of the present invention will be given with reference to the accompanying drawings for a more complete, accurate and thorough understanding of the inventive concept and technical solutions of the present invention by those skilled in the art.
definition of related terms:
1) Position of
the position known by the server in the invention comprises three types: the method comprises the steps that a passenger or goods takes a bus or a target position, the bus taking position is the position where the passenger gets on the bus or the goods, the bus taking position and the target position are positions recorded by a user, the starting position of the vehicle is the current position of the idle vehicle receiving and dispatching a task, the vehicle obtains the current position of the vehicle at regular time through a positioning device, and the current position of the vehicle is reported to a server at regular time.
2) route of travel
A planned path from the starting position to the riding position is called a receiving path I;
The planned route from the riding position to the target position becomes a dispatching route;
the receiving route and the dispatching route constitute a traveling route from the starting position to the target position.
Fig. 1 is a schematic structural diagram of a route planning system based on the same vehicle carrier and cargo according to an embodiment of the present invention, and for convenience of explanation, only the parts related to the embodiment of the present invention are shown.
A mobile terminal, a vehicle;
the mobile terminal and the vehicle are connected with the server;
the mobile terminal includes: information entry unit and display element, the server includes: vehicle arrangement unit, route planning unit and vehicle state pipe unit, the vehicle includes: a positioning unit;
Wherein, information entry unit is used for entering passenger's information or goods information, and passenger's information includes: the car position, the destination position and the waiting time window of the passenger, called "passenger time window", the cargo information at least includes: initial position, target position, goods emergency and goods volume, the goods of here is the goods volume after the box encapsulation, and goods emergency divide into two kinds: emergency goods and common goods, wherein the emergency goods have a goods waiting time window II which is called an emergency goods time window, the waiting time of the common goods is longer than that of the emergency goods and passengers, and the time window is not limited;
In the embodiment of the invention, the number of seats occupied by the goods is calculated based on the volume of the goods, if the length of the goods is less than or equal to a first threshold, the goods are considered to occupy one seat, if the length of the goods is greater than the first threshold and less than or equal to a second threshold, the goods are considered to occupy two seats, if the length of the goods is greater than the second threshold and less than or equal to a third threshold, the goods are considered to occupy three seats, and of course, the height and the width of the goods must meet the threshold values of being less than or equal to the height and the width.
the display unit displays the information returned by the server;
a vehicle arrangement unit that arranges a suitable vacant vehicle for the passenger or the cargo based on the passenger information or the cargo information;
the route planning unit plans a running route from an initial position to a target position for the arranged idle vehicles, plans a shortest route, and issues a dispatch task corresponding to the riding command to the appropriate idle vehicles, wherein the dispatch task comprises: travel route and passenger information or cargo information;
a vehicle state management unit that updates a vehicle state including: the vehicle without the dispatching task is called an idle vehicle, the vehicle receiving the dispatching task is called a working vehicle, after the idle vehicle receives the corresponding dispatching task, the vehicle state is changed from the idle state to the working state, the working vehicle dispatches passengers or cargos to a target position based on the dispatching task, the vehicle state is changed from the working state to the idle state, the vehicle in the idle state can receive a new dispatching task again, but the vehicle in the working state can not receive the new dispatching task any more.
And in the running process of the carrying vehicle, the positioning unit feeds back the position of the vehicle to the server at regular time.
the working process of the system is that a user sends a riding instruction to a server based on an information input unit, the riding instruction carries passenger information or goods information, a vehicle arrangement unit arranges suitable idle vehicles for the passengers or the goods, a path planning unit plans a running path from an initial position to a target position of the vehicle at the position and issues a dispatching task to the corresponding idle vehicles, after the idle vehicles receive the dispatching task, a vehicle state management unit changes the vehicle state from the idle state to the working state, the working vehicles drive to the corresponding riding positions to receive the passengers or the goods, and after the passengers or the goods are delivered to the target position according to the dispatching path, the vehicle state is changed from the working state to the idle state to wait for receiving a new dispatching task again.
In the embodiment of the invention, the service cost of the passenger is higher than that of the goods, the priority of the passenger is higher than that of the goods in the service process, the goods are divided into the ordinary goods and the emergency goods, and the service cost of the emergency goods is higher than that of the ordinary goods, so that the priority of the emergency goods is higher than that of the ordinary goods, when the server receives the riding command, the riding requirement of the passenger is considered preferentially, the riding requirement of the emergency goods is met on the premise of meeting the riding requirement of the passenger, and the riding requirement of the ordinary goods is met on the premise of meeting the riding requirement of the emergency goods.
Fig. 2 is a flowchart of a route planning method based on carriers and cargos of the same vehicle according to an embodiment of the present invention, and the method specifically includes the following steps:
S1, receiving a riding command sent by the mobile terminal;
s2, arranging proper idle vehicles for passengers or goods based on the riding commands, planning the running paths of the idle vehicles, and changing the vehicle state from the idle state to the working state after the idle vehicles receive dispatching tasks corresponding to the riding commands;
and S3, the working vehicle drives from the starting position to the riding position to receive the passengers or goods based on the receiving path, and the passengers or goods are sent from the riding position to the target position based on the sending path.
In the embodiment of the invention, the method for arranging the idle vehicles based on the riding commands specifically comprises the following steps:
s21, classifying the riding commands received in the current time period T into passenger riding commands, emergency goods riding commands and common goods riding commands;
if the passenger information is carried in the riding command, the riding command is a passenger riding command;
if the riding command carries cargo information and the emergency degree of the cargo is emergency cargo, the riding command is an emergency cargo riding command;
if the riding command carries cargo information and the emergency degree of the cargo is common cargo, the riding command is a common cargo riding command.
S22, detecting whether a passenger riding command exists, if so, arranging a suitable idle vehicle for a corresponding passenger based on the first and the last time sequence of the passenger riding command generation time sequence, wherein the suitable idle vehicle is called as an idle vehicle I, and after the idle vehicle meets the quantity requirement of all passenger riding commands, the step S23 is executed, and if not, the step S23 is executed;
In the embodiment of the invention, the first idle vehicle has to meet the requirement of the passenger time window, and the acquisition method of the first idle vehicle comprises the following specific steps:
and detecting whether idle vehicles meeting the time window of the passengers in the passenger taking command exist or not, if not, sending a taking failure prompt to a mobile terminal corresponding to the passenger taking command, if so, defining the idle vehicle closest to the passenger taking position as an idle vehicle I, and sending a dispatching task corresponding to the passengers to the idle vehicle at once.
S23, detecting whether an emergency goods riding command exists, if so, arranging a proper idle vehicle for the corresponding emergency goods based on the sequence of the time sequence generated by the emergency goods riding command, wherein the proper idle vehicle is called an idle vehicle II, and if the idle vehicle meets the quantity requirement of all the emergency goods riding commands, executing a step S24, and if not, executing a step S24;
In the embodiment of the invention, the second idle vehicle has to meet the requirement of long time for emergency goods, and the method for acquiring the second idle vehicle comprises the following specific steps:
And detecting whether idle vehicles meeting the time window of the emergency goods in the emergency goods riding command exist or not, if the detection result is negative, sending a riding failure prompt to the mobile terminal corresponding to the emergency goods riding command, and if the detection result is positive, defining the idle vehicle closest to the riding position of the emergency goods as an idle vehicle II and dispatching corresponding emergency goods to the idle vehicle II.
s24, arranging proper idle vehicles for the common cargos according to the sequence of the time sequence generated by the common cargo riding commands, wherein the proper idle vehicles are called idle vehicles III;
In the embodiment of the invention, the method for acquiring the third idle vehicle specifically comprises the following steps:
And acquiring an idle vehicle closest to the common cargo riding position, calling the idle vehicle as an idle vehicle III, and issuing a dispatching instruction corresponding to the common cargo to the idle vehicle III.
In the embodiment of the present invention, in step S3, during the process of driving the work vehicle from the start position to the target position, the method further includes the steps of:
if the dispatching task received by the working vehicle is to dispatch the passenger, namely the command corresponding to the dispatching task is a passenger riding command, the working vehicle directly travels to a riding position from the starting position based on the receiving path, after the passenger is received at the riding position, the passenger is directly sent to the target position based on the dispatching path, and no goods or other passengers are allowed to be picked up in the traveling path from the starting position to the target position.
if the dispatching task received by the working vehicle is dispatching the emergency goods, namely the command corresponding to the dispatching task is the command for taking the emergency goods, whether the in-line ordinary goods with the taking position on the receiving path exist is detected, if yes, whether the corresponding working vehicle has an idle position is detected, if yes, the in-line ordinary goods with the taking position on the receiving path are received, and if not, the in-line ordinary goods with the taking position on the receiving path are not received.
after receiving the emergency goods at the riding position, the vehicle firstly sends the emergency goods to the target position, then plans the driving path based on all the target positions with the common goods, and sends all the common goods with the common goods to the corresponding target position according to the planned path.
if the dispatching task received by the working vehicle is to dispatch common goods, namely the command corresponding to the dispatching task is a common goods riding command, whether the common goods with the riding positions on the receiving path and the dispatching path exist or not is detected, if yes, whether the corresponding working vehicle has an idle position or not is detected, if yes, the common goods with the riding positions on the receiving path and the dispatching path are received, the running path from the current position to the target position is updated once every time one common goods with the riding positions is received, and the working vehicle runs based on the updated running path.
in the embodiment of the present invention, the idle position refers to a remaining position excluding a position for reserving an emergency cargo or a target general cargo and a position already occupied by a following general cargo;
in the embodiment of the invention, the common goods are divided into two types, one type is target common goods, the riding position of the target common goods is the target position, the target common goods are goods which must be received by a working vehicle, the other type is common goods carried in sequence, the common goods received by the working vehicle in the process of receiving emergency goods or receiving and sending the target common goods are common goods carried in sequence, and the condition that the common goods become the common goods carried in sequence is divided into two conditions: one is that there is a free position on the working vehicle, and the second is that the riding position of the general cargo is on the receiving path of the emergency cargo, or on the receiving path or the dispatching path of the general cargo.
The planning method for carrying people and goods by the same vehicle provided by the invention has the following beneficial effects:
1. The passenger and goods mixed transportation is realized, and on the premise of meeting the requirement of taking a bus by passengers, if idle transportation resources exist, the goods can be transported, so that the riding experience of the passengers is not influenced, the utilization rate of the transportation resources can be improved, and the waste of the transportation resources is avoided;
2. the condition of a car of many goods that the transportation of goods can realize, when transporting urgent goods, under the prerequisite of position by bus in the assurance time window, the vehicle can be in the same direction with partial ordinary goods in receiving route, not allow in the same direction with ordinary goods on the way of dispatching, under the prerequisite of guaranteeing urgent goods transportation timeliness, the utilization ratio of transportation resources has further been improved, under the condition of transporting ordinary goods, the vehicle is under the not full-load prerequisite, all can be in the same direction with ordinary goods on receiving route and dispatching route, plan reasonable route of traveling once more based on the target position of taking ordinary goods in the same direction, when improving transportation resources utilization ratio, shorten the transport route as far as possible, reduce and discharge.
For example, the delivery task is to deliver 5 passengers (SPeo0-SPeo4), 5 emergency cargos (SUrgPac0-SUrgPac4), and 10 general cargos (SComPac0-SComPac9, the initial positions of different commands are different), and 5 vehicles are used to determine and plan the route of the command issued by the people and the cargos under the two standards of G100 × 100 and G200 × 200, respectively, and the initial position and the final position coordinates of the command are shown in the following table:
TABLE 1 initial position and end position coordinates for each instruction
| instruction type (100X 100) | starting point | Terminal point | Instruction type (200X 200) | starting point | Terminal point |
| SPeo0 | (9,44) | (86,43) | SPeo0 | (12,6) | (188,153) |
| SPeo1 | (45,36) | (25,72) | SPeo1 | (50,68) | (134,94) |
| SPeo2 | (78,28) | (9,66) | SPeo2 | (197,54) | (139,63) |
| SPeo3 | (13,17) | (21,47) | SPeo3 | (98,68) | (174,80) |
| SPeo4 | (7,99) | (52,66) | SPeo4 | (184,84) | (21,139) |
| SUrgPac0 | (100,12) | (13,100) | SUrgPac0 | (139,22) | (31,4) |
| SUrgPac1 | (48,2) | (88,4) | SUrgPac1 | (87,102) | (126,46) |
| SUrgPac2 | (23,34) | (60,60) | SUrgPac2 | (59,147) | (133,77) |
| SUrgPac3 | (36,32) | (69,34) | SUrgPac3 | (81,24) | (57,109) |
| SUrgPac4 | (4,95) | (89,99) | SUrgPac4 | (170,95) | (90,186) |
| SComPac0 | (40,31) | (41,60) | SComPac0 | (151,113) | (170,81) |
| SComPac1 | (46,84) | (5,57) | SComPac1 | (138,103) | (172,90) |
| SComPac2 | (88,24) | (15,34) | SComPac2 | (77,82) | (48,36) |
| SComPac3 | (23,42) | (59,4) | SComPac3 | (115,5) | (95,191) |
| SComPac4 | (11,80) | (87,94) | SComPac4 | (23,48) | (81,190) |
| SComPac5 | (84,55) | (75,41) | SComPac5 | (72,23) | (139,176) |
| SComPac6 | (60,85) | (34,41) | SComPac6 | (29,149) | (87,66) |
| SComPac7 | (16,47) | (80,97) | SComPac7 | (117,13) | (186,57) |
| SComPac8 | (3,31) | (53,80) | SComPac8 | (170,181) | (81,115) |
| SComPac9 | (10,95) | (73,68) | SComPac9 | (147,98) | (21,125) |
the vehicle carrying path planning process comprises the following steps:
1. Judging the state of 5 vehicles in a specified range of a waiting time window, and judging whether a request is sent out by 5 persons when the vehicles are in the waiting state;
2. When a request is received and a passenger can be received, the passenger is received firstly because the priority of the passenger is high;
3. if 5 passengers do not send out the request or the requested position vehicle can not arrive in the time window, the condition of 5 emergency goods is judged; when an emergency cargo sends a request, finding out vehicles meeting an emergency cargo time window, arranging the vehicles closest to the emergency cargo to receive the emergency cargo, and scanning whether common cargo with a parking space positioned on a receiving path exists or not;
4. if yes, the ordinary goods meeting the conditions are taken along the way until a position for holding the emergency goods is left;
5. after receiving the emergency goods, the emergency goods must be sent to the destination firstly, and the coordinates of the terminal point are shown in a table 1;
6. When no request of people and urgent goods exists, common goods meeting the conditions can be received on the receiving path and the dispatching path until all tasks are completed;
7. A trajectory map of 5 vehicles is obtained, see fig. 3 and 4.
the present invention has been described in connection with the accompanying drawings, and it is to be understood that the invention is not limited to the precise construction and instrumentalities shown, but is intended to cover various modifications, no matter how practical the invention may be embodied, and may be embodied in other forms without departing from the spirit or essential characteristics thereof.
Claims (9)
1. a route planning system based on the same vehicle carrier and cargo, the system comprising:
A mobile terminal, a vehicle;
the mobile terminal and the vehicle are connected with the server;
The mobile terminal includes: information entry unit and display element, the server includes: vehicle arrangement unit, route planning unit and vehicle state pipe unit, the vehicle includes: a positioning unit;
the information input unit is used for inputting passenger information or cargo information; the display unit displays the information returned by the server; a vehicle arrangement unit that arranges a suitable vacant vehicle for the passenger or the cargo based on the passenger information or the cargo information; the route planning unit is used for planning a driving route from the initial position to the target position for the arranged idle vehicles and issuing dispatching tasks corresponding to the riding commands to the suitable idle vehicles; a vehicle state management unit that updates a vehicle state including: an idle state and a working state; and in the running process of the carrying vehicle, the positioning unit feeds back the position of the vehicle to the server at regular time.
2. The same-vehicle carrier and cargo based route planning method based on the same-vehicle carrier and cargo based route planning system of claim 1 is characterized by specifically comprising the following steps:
s1, receiving a riding command sent by the mobile terminal;
s2, arranging a proper idle vehicle for passengers or goods based on the riding command, planning a running path of the idle vehicle, and changing the vehicle state from the idle state to a working state after the idle vehicle receives a dispatching task corresponding to the riding command;
And S3, the working vehicle drives from the starting position to the riding position to receive the passengers or goods based on the receiving path, and the passengers or goods are sent from the riding position to the target position based on the sending path.
3. The route planning method based on the carriers and the cargoes of the same kind as set forth in claim 2, wherein the method for arranging the idle vehicles based on the riding commands specifically comprises the steps of:
s21, classifying the riding commands received in the current time period T into passenger riding commands, emergency goods riding commands and common goods riding commands;
S22, detecting whether a passenger riding command exists, if so, arranging a suitable idle vehicle for a corresponding passenger based on the first and the last time sequence of the passenger riding command generation time sequence, wherein the suitable idle vehicle is called an idle vehicle I, and after the idle vehicle meets the quantity requirement of all passenger riding commands, the step S23 is executed, and if not, the step S23 is executed;
S23, detecting whether an emergency goods riding command exists, if so, arranging a proper idle vehicle for corresponding emergency goods based on the sequence of the time sequence generated by the emergency goods riding command, wherein the proper idle vehicle is called an idle vehicle II, and if the idle vehicle meets the quantity requirement of all the emergency goods riding commands, executing a step S24, and if not, executing a step S24;
And S24, arranging suitable idle vehicles for the ordinary cargos according to the sequence of the ordinary cargo riding command generation time sequence, wherein the suitable idle vehicles are called idle vehicles III.
4. The route planning method based on the same vehicle carrier and cargo as in claim 3, wherein the method for acquiring the first idle vehicle is as follows:
and detecting whether an idle vehicle meeting the passenger time window in the passenger riding command exists, if so, defining the idle vehicle closest to the passenger riding position as an idle vehicle I, and sending a dispatching task corresponding to the passenger to the idle vehicle I.
5. The route planning method based on the same vehicle carrier and cargo as in claim 3, wherein the method for acquiring the second idle vehicle is as follows:
and detecting whether idle vehicles meeting the time window of the emergency goods in the emergency goods riding command exist or not, if so, defining the idle vehicle closest to the riding position of the emergency goods as an idle vehicle II, and dispatching the corresponding emergency goods to the idle vehicle II.
6. The route planning method based on the carriers and the cargoes of the same kind of vehicles according to claim 3, wherein the method for acquiring the third idle vehicle is as follows:
and acquiring an idle vehicle closest to the common cargo riding position, calling the idle vehicle as an idle vehicle III, and issuing a dispatching instruction corresponding to the common cargo to the idle vehicle III.
7. the route planning method based on the same vehicle carrier and cargo as set forth in claim 2, wherein if the task of dispatch received by the working vehicle is to dispatch the passenger, the working vehicle travels directly from the starting position to the riding position based on the receiving path, and after the passenger is received at the riding position, the passenger is directly dispatched to the destination position based on the dispatching path.
8. The route planning method based on the same vehicle carrier and the cargo as in claim 2, wherein if the dispatch task received by the working vehicle is to dispatch the emergency cargo, it is detected whether there is a normal cargo with a riding position on the receiving path, if so, it is detected whether there is an idle position in the corresponding working vehicle, and if so, it is received that the normal cargo with a riding position on the receiving path;
after receiving the emergency goods at the riding position, the vehicle firstly sends the emergency goods to a target position, then plans a driving path based on all target positions with the common goods, and sends all the common goods with the common goods to the corresponding target position according to the planned path;
the free position refers to a position remaining in addition to a position for use with reserved emergency cargo and a position that has been occupied by the following ordinary cargo.
9. the route planning method based on the same vehicle carrier and the cargo as in claim 2, wherein if the dispatch task received by the working vehicle is to dispatch the ordinary cargo, it is detected whether there is a fair ordinary cargo whose riding position is on the receiving path or the dispatch path, if so, it is detected whether there is an idle position in the corresponding working vehicle, if so, it is received that the fair ordinary cargo whose riding position is on the receiving path or the dispatch path, and if every fair ordinary cargo is received, the travel path from the current position to the target position is updated, and the working vehicle travels based on the updated travel path;
The free position refers to a position other than a position used for reservation of the target general cargo and a remaining position other than a position occupied by the following general cargo.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910790633.XA CN110580546A (en) | 2019-08-26 | 2019-08-26 | route planning method and system based on same vehicle carrier and goods |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910790633.XA CN110580546A (en) | 2019-08-26 | 2019-08-26 | route planning method and system based on same vehicle carrier and goods |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN110580546A true CN110580546A (en) | 2019-12-17 |
Family
ID=68812144
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201910790633.XA Pending CN110580546A (en) | 2019-08-26 | 2019-08-26 | route planning method and system based on same vehicle carrier and goods |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN110580546A (en) |
Cited By (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111243198A (en) * | 2020-01-13 | 2020-06-05 | 中国民航大学 | Method and system for moving check-in station in urban area of civil aviation airport |
| CN111563708A (en) * | 2020-03-31 | 2020-08-21 | 深圳市跨越新科技有限公司 | Intelligent logistics cargo link transportation method and system |
| CN111985792A (en) * | 2020-07-30 | 2020-11-24 | 中国外运股份有限公司 | Order arranging method and device for load balance of cold chain transport vehicle and electronic equipment |
| CN112284761A (en) * | 2020-10-23 | 2021-01-29 | 广州市塔塔电子技术服务有限公司 | New energy automobile sand-dust-resistant performance detection equipment and detection method thereof |
| CN112308312A (en) * | 2020-10-29 | 2021-02-02 | 上海寻梦信息技术有限公司 | Warehouse-leaving package transferring method, model training method and related equipment |
| CN112651554A (en) * | 2020-12-25 | 2021-04-13 | 绍兴市上虞区武汉理工大学高等研究院 | General carrying tool management method and device based on big data cloud platform |
| CN114185341A (en) * | 2021-11-17 | 2022-03-15 | 南方科技大学 | Unmanned vehicle path planning method, device and computer readable storage medium |
| CN114387803A (en) * | 2020-10-02 | 2022-04-22 | 丰田自动车株式会社 | Traffic management system, traffic management method, and traffic management program |
| CN115151962A (en) * | 2021-01-28 | 2022-10-04 | 日产自动车株式会社 | Passenger-cargo mixed loading system, vehicle allocation device of passenger-cargo mixed loading system and vehicle allocation method of passenger-cargo mixed loading system |
| EP4287159A4 (en) * | 2021-01-27 | 2024-04-10 | Nissan Motor | Information processing device, information processing system, and information processing method |
| CN112308312B (en) * | 2020-10-29 | 2024-05-03 | 上海寻梦信息技术有限公司 | Warehouse-leaving package transfer method, model training method and related equipment |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107563683A (en) * | 2017-07-21 | 2018-01-09 | 闫凯 | Passenger and goods collaboration transportation resources and system in a kind of city |
| CN107871175A (en) * | 2016-09-27 | 2018-04-03 | 传化物流集团有限公司 | A kind of vehicle and goods matching distribute leaflets method and device |
| CN108108936A (en) * | 2017-12-05 | 2018-06-01 | 安徽蓝海供应链管理有限公司 | A kind of method for vehicle scheduling of storing in a warehouse |
| CN108765762A (en) * | 2018-07-25 | 2018-11-06 | 智慧式控股有限公司 | The unmanned passenger carrying vehicle of wisdom formula, shared system and business model |
| CN108805481A (en) * | 2018-04-18 | 2018-11-13 | 南京大学 | A kind of goods delivery method of shipping share-car end |
-
2019
- 2019-08-26 CN CN201910790633.XA patent/CN110580546A/en active Pending
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107871175A (en) * | 2016-09-27 | 2018-04-03 | 传化物流集团有限公司 | A kind of vehicle and goods matching distribute leaflets method and device |
| CN107563683A (en) * | 2017-07-21 | 2018-01-09 | 闫凯 | Passenger and goods collaboration transportation resources and system in a kind of city |
| CN108108936A (en) * | 2017-12-05 | 2018-06-01 | 安徽蓝海供应链管理有限公司 | A kind of method for vehicle scheduling of storing in a warehouse |
| CN108805481A (en) * | 2018-04-18 | 2018-11-13 | 南京大学 | A kind of goods delivery method of shipping share-car end |
| CN108765762A (en) * | 2018-07-25 | 2018-11-06 | 智慧式控股有限公司 | The unmanned passenger carrying vehicle of wisdom formula, shared system and business model |
Cited By (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111243198A (en) * | 2020-01-13 | 2020-06-05 | 中国民航大学 | Method and system for moving check-in station in urban area of civil aviation airport |
| CN111563708A (en) * | 2020-03-31 | 2020-08-21 | 深圳市跨越新科技有限公司 | Intelligent logistics cargo link transportation method and system |
| CN111985792A (en) * | 2020-07-30 | 2020-11-24 | 中国外运股份有限公司 | Order arranging method and device for load balance of cold chain transport vehicle and electronic equipment |
| CN111985792B (en) * | 2020-07-30 | 2023-12-29 | 中国外运股份有限公司 | Cold chain transport vehicle load balancing order arranging method and device and electronic equipment |
| CN114387803A (en) * | 2020-10-02 | 2022-04-22 | 丰田自动车株式会社 | Traffic management system, traffic management method, and traffic management program |
| CN114387803B (en) * | 2020-10-02 | 2024-01-16 | 丰田自动车株式会社 | Traffic management system, traffic management method, and traffic management program |
| CN112284761A (en) * | 2020-10-23 | 2021-01-29 | 广州市塔塔电子技术服务有限公司 | New energy automobile sand-dust-resistant performance detection equipment and detection method thereof |
| CN112308312A (en) * | 2020-10-29 | 2021-02-02 | 上海寻梦信息技术有限公司 | Warehouse-leaving package transferring method, model training method and related equipment |
| CN112308312B (en) * | 2020-10-29 | 2024-05-03 | 上海寻梦信息技术有限公司 | Warehouse-leaving package transfer method, model training method and related equipment |
| CN112651554A (en) * | 2020-12-25 | 2021-04-13 | 绍兴市上虞区武汉理工大学高等研究院 | General carrying tool management method and device based on big data cloud platform |
| EP4287159A4 (en) * | 2021-01-27 | 2024-04-10 | Nissan Motor | Information processing device, information processing system, and information processing method |
| CN115151962A (en) * | 2021-01-28 | 2022-10-04 | 日产自动车株式会社 | Passenger-cargo mixed loading system, vehicle allocation device of passenger-cargo mixed loading system and vehicle allocation method of passenger-cargo mixed loading system |
| CN114185341A (en) * | 2021-11-17 | 2022-03-15 | 南方科技大学 | Unmanned vehicle path planning method, device and computer readable storage medium |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN110580546A (en) | route planning method and system based on same vehicle carrier and goods | |
| CN107563683A (en) | Passenger and goods collaboration transportation resources and system in a kind of city | |
| CN104464274A (en) | Car-sharing taxi taking method and server | |
| CN110472912B (en) | Method and system for providing express delivery same-city delivery service by using network appointment vehicle | |
| CN110598908B (en) | Path planning method based on multiple tasks and multiple vehicles | |
| US10991254B2 (en) | User vehicle dispatch dealing system and storage medium | |
| CN106803136A (en) | A kind of fresh dispatching real-time optimization method based on genetic algorithm | |
| CN105702021A (en) | Taxi-based parcel delivery method, system and server | |
| DE102020120693A1 (en) | Systems and methods for mobile charging of electric vehicles | |
| CN105551235A (en) | Internet-based intercity carpooling travel scheduling system | |
| CN111461485A (en) | Task allocation method, device, equipment and computer readable storage medium | |
| CN102243686A (en) | Dynamic carpooling service system for operating vehicles and method thereof | |
| WO2020038449A1 (en) | Train scheduling method, scheduling apparatus, scheduling system, terminal device, and train | |
| CN112561379A (en) | Regional network taxi appointment-oriented scheduling method | |
| CN109670709A (en) | Goods transportation method and system based on crowdsourcing public transportation system | |
| CN109583802B (en) | Unmanned distribution network system and scheduling method | |
| CN112233450A (en) | Bus dispatching mode based on unplanned mode | |
| CN110598985A (en) | Vehicle path planning method | |
| CN110627010B (en) | User classification guiding system and method for gas station | |
| CN110717711A (en) | Logistics distribution method and system | |
| WO2022120935A1 (en) | Vehicle system dispatch and control method, apparatus and system | |
| CN113808381B (en) | Public transport scheduling method, server and storage medium | |
| CN114066009A (en) | Commuting vehicle line station dynamic planning system based on vehicle demand | |
| CN114093191A (en) | Unmanned intelligent scheduling system and automatic driving method | |
| CN115034522B (en) | Dynamic dispatching method for commuting regular bus based on employee off-duty time and off-duty station |
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 | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20191217 |
|
| RJ01 | Rejection of invention patent application after publication |