JP2002260148A - Device and method of scheduling vehicle service - Google Patents

Abstract

PROBLEM TO BE SOLVED: To provide a device and method of scheduling vehicle service for performing vehicle scheduling so that a vehicle can be arrived at a designated place and at a designated time of a customer based on a current position of the vehicle and on-road traffic congestion information. SOLUTION: Planned data from a user 1 is received by a planned data receiving means 21 and stored in a planned data DB 22, on-road traffic congestion information from an FM station 4 is received by a road congestion information receiving means 23 and stored in a traffic congestion information DB 24, vehicle position information from a vehicle 3 is received by a position information receiving means 25 and stored in a position information DB 26. A scheduling means 28 forms a service plan of the vehicle at the prescribed time of the planned data from the planned data DB 22 to the prescribed place based on traffic congestion information, vehicle position information, and map information from respective databases(DB) so that a driving distance becomes short, and distributes the service plan from a service plan distributing means 29 to the user 1 for confirmation.

Description

DETAILED DESCRIPTION OF THE INVENTION

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a vehicle operation scheduling apparatus and method for scheduling a vehicle so that the vehicle arrives at a location specified by the customer at a time specified by the customer.

[0002]

2. Description of the Related Art An operation plan of a vehicle includes a case where a truck carries cargo to a designated place at a designated time, a case where a taxi is dispatched to a designated place, and a case where a worker carries a vehicle for installation of a telephone, for example. This is necessary when the site is to be driven by the work start time or when multiple vehicles for courier service are to be operated efficiently and accurately.However, roads on which vehicles travel are traffic accidents, road construction, and vehicle congestion. Due to various reasons such as traffic congestion, the operation is often not performed according to the operation plan, and the vehicle often arrives at the designated place later than the designated time. Particularly, in the past, it was difficult to operate a vehicle to a designated place at a time designated by a customer because information on road congestion and a current position of the vehicle were not accurately grasped.

[0003] In the event that a situation arises in which a new vehicle must be newly operated at a designated place by a designated time, conventionally, the driver of the vehicle is conventionally notified to the driver of the vehicle by a mobile phone or the like. It is not conventional to create an optimal operation plan from the traffic congestion information or the current position of the vehicle and notify the driver, for example, how long it takes to reach the specified place with rough predictions It was estimated that the vehicle was operating.

[0004]

As described above, in the prior art, a vehicle travels to a designated place with rough predictions based on feelings and experiences without accurately grasping the traffic congestion information on the road and the current position of the vehicle. Therefore, there is a problem that the vehicle cannot arrive exactly at the designated time and arrives late.

[0005] The present invention has been made in view of the above,
An object of the present invention is to provide a vehicle operation scheduling apparatus and method for scheduling a vehicle so that the vehicle arrives at a specified time at a specified time by a customer based on information on a current position of the vehicle and traffic congestion on a road.

[0006]

According to one aspect of the present invention, there is provided a vehicle operation for scheduling a vehicle so that the vehicle arrives at a location designated by the customer at a time designated by the customer. A scheduling device, a position information obtaining unit that obtains current position information of the vehicle, a congestion information obtaining unit that obtains road congestion information,
Map information obtaining means for obtaining map information, the current position information of the vehicle, the traffic congestion information of the road, and the vehicle can arrive at the specified time at the specified time based on the map information; And a scheduling means for creating an operation plan with the shortest running distance.

According to the first aspect of the present invention, the current position information of the vehicle, the traffic jam information of the road, and the map information are acquired, and the current position information of the vehicle, the traffic jam information of the road, and the map information are obtained. To create an operation plan that allows vehicles to arrive at the specified time based on the customer at the specified time and to minimize the mileage of the vehicle to the specified location, even if there is traffic on the road, specify the location specified by the customer The vehicle can be operated so as to accurately arrive at the time with high accuracy, the traveling distance of the vehicle can be shortened, and economy and efficiency can be improved.

According to a second aspect of the present invention, there is provided a vehicle operation scheduling method for scheduling a vehicle so that the vehicle arrives at a location designated by the customer at a time designated by the customer. And get
Acquiring road congestion information, acquiring map information, a vehicle can arrive at the designated location at a designated time based on the current position information of the vehicle, the traffic congestion information of the road, and the map information, and go to the designated location The point is to create an operation plan that minimizes the traveling distance of the vehicle.

According to the present invention, the current position information of the vehicle, the traffic congestion information of the road, and the map information are obtained, and based on the current position information of the vehicle, the traffic congestion information of the road, and the map information. To create an operation plan that allows vehicles to arrive at the location specified by the customer at the specified time and to minimize the mileage of the vehicle to the specified location, specify the location specified by the customer even if there is congestion on the road The vehicle can be operated so as to accurately arrive at the time with high accuracy, the traveling distance of the vehicle can be shortened, and economy and efficiency can be improved.

Further, the present invention according to claim 3 is a vehicle operation scheduling method for scheduling a vehicle so that the vehicle arrives at a location specified by the customer at a location specified by the customer. A first step of storing information and time information as plan information in a plan information database, a second step of receiving current position information of a vehicle, and a third step of storing the received current position information of the vehicle in a position information database A fourth step of receiving the traffic information of the road, a fifth step of storing the received traffic information of the road in the traffic information database, and a sixth step of storing the map information in the map information database.
Steps: arranging plan information with designated time information stored in the plan information database in time order, and arranging plan information without designated time information at the end of the time order and storing the plan information in the plan information database A seventh step of reading the plan information with the earliest designated time from the plan information database among the arranged plan information;
A step of reading one current position information of the vehicle from the position information database; and a step of reading the current position information based on the traffic information of the road from the traffic information database and the map information from the map information database. A determination is made as to whether or not any of the vehicles can arrive at a specified time at a specified time included in the plan information read from the plan information database for all vehicles whose current position information is stored in the position information database. And an eleventh step of selecting a vehicle having a minimum total traveling distance from all vehicles determined to be able to arrive at the specified time at the specified time from the specified location as a result of the determination, and from the plan information database. Next, the twelfth program reads the plan information with the earliest designated time from the plan information database. Step and a series of processes from the ninth step to the twelfth step, except for the vehicle selected in the selection process in the eleventh step, are performed by executing a series of processes in the plan information stored in the plan information database. A thirteenth step of executing all the plan information and outputting an operation plan by the vehicle selected in the eleventh step as a vehicle operation plan for each plan information; and storing plan information without designated time information in the plan information database. A fourteenth step of judging whether or not the plan information without the designated time information is stored as the result of this judgment.
A fifteenth step of reading from the plan information database; and, based on the map information from the map information database, the total mileage to the designated place included in the plan information read in the fifteenth step is stored in the position information database. A sixteenth step of calculating all the vehicles excluding the vehicle selected in the selection process of the eleventh step among all the vehicles in which the position information is stored, and determining that the calculated total traveling distance of the vehicle is a minimum. And a series of processes from the fifteenth step to the seventeenth step for selecting a vehicle to be performed is performed on all pieces of plan information without designated time information stored in the plan information database, and An 18th step for outputting an operation plan by the vehicle selected in the 17th step as a vehicle operation plan And summarized in that a and.

According to the third aspect of the present invention, location information and time information designated by the customer are stored as plan information in a plan information database, the current position information of the vehicle is received, and the current position information of the vehicle is received. In the location information database, receive the traffic information of the road, store the traffic information of the road in the traffic information database, store the map information in the map information database, the designated time information stored in the plan information database Are arranged in the order of time, and the plan information without the designated time information is arranged at the end of the order of the time and stored in the plan information database. It reads from the plan information database, reads one current position information of the vehicle from the position information database, and reads the road from the traffic jam information database. Based on the traffic congestion information and the map information from the map information database, determine whether or not the vehicle of the current position information read from the position information database can arrive at the specified time at the specified time included in the plan information read from the plan information database Is performed for all vehicles for which the current position information is stored in the position information database, and as a result of this determination, the total mileage from all the vehicles determined to be able to arrive at the specified time at the specified time is determined to be the minimum. Is selected from the plan information database, the plan information with the next earliest designated time is read from the plan information database, and the above series of processing is stored in the plan information database except for the vehicle selected in the selection processing. Implement all of the plan information with the specified time information in the plan information. An operation plan by the selected vehicle is output as a vehicle operation plan for the information, and it is determined whether plan information without designated time information is stored in the plan information database, and the plan information without designated time information is stored. If there is, one piece of the plan information without the designated time information is read from the plan information database, and based on the map information from the map information database, the total mileage to the designated place included in the read plan information is calculated. Of all the vehicles whose current position information is stored in the position information database, all vehicles except the vehicle selected in the selection process are calculated, and the vehicle having the smallest total mileage of the calculated vehicle is determined. Select, perform the above series of processing for all the plan information without the designated time information stored in the plan information database, An operation plan by the selected vehicle is output as a vehicle operation plan for each plan information.

According to a fourth aspect of the present invention, in the first aspect of the present invention, the position information acquiring means receives a current position information of the vehicle transmitted from the vehicle; The gist of the present invention is to have a position information database that stores position information of a vehicle, and a unit that reads and obtains position information of the vehicle from the position information database.

According to the present invention, the present invention receives the current position information of the vehicle transmitted from the vehicle, stores the position information of the vehicle in a position information database, and stores the position information of the vehicle from the position information database. Read and acquire position information.

The present invention according to claim 5 provides the invention according to claim 1.
In the invention described above, the congestion information acquiring means receives road congestion information transmitted from a road traffic information communication system (VICS), and congestion information storing the received road congestion information. The gist of the present invention is to have a database and means for reading and acquiring road congestion information from the congestion information database.

According to the fifth aspect of the present invention, road congestion information transmitted from a road traffic information communication system (VICS) is received, and the road congestion information is stored in a congestion information database. The traffic congestion information of the road is read and obtained from the information database.

Further, the present invention according to claim 6 provides the present invention as claimed in claim 1.
In the invention described in the above, the congestion information acquiring means has means for acquiring congestion information of a road centered on an area including at least the current position of the vehicle and a location designated by a customer at the same time, and the map information acquiring means However, the gist of the invention is to have means for acquiring map information centering on an area including at least the current position of the vehicle and a location specified by a customer at the same time.

According to the present invention, traffic congestion information and map information of a road centering on an area including at least the current position of the vehicle and the designated location at the same time are acquired.

[0018]

Embodiments of the present invention will be described below with reference to the drawings. FIG. 1 is a block diagram illustrating a configuration of a vehicle operation scheduling device according to an embodiment of the present invention. In FIG. 1, a user 1 who is a customer of the vehicle operation scheduling apparatus is connected to the Internet (IP network).
The scheduling server 2 accesses the scheduling server 2 of the present apparatus via the server 7 to create a vehicle operation plan, that is, to send planning data (planning information) including a designated place and a designated arrival time in order to request the vehicle scheduling.
To enter.

In the scheduling server 2, the user 1
Is received by the plan data receiving means 21 and stored in the plan information database (DB) 22. Also,
The scheduling server 2 uses VICS (Vehicle Info)
The traffic congestion information transmitted from the FM station 4 of the rmation and Communication System (road traffic information communication system) is received by the traffic congestion information receiving means 23 and stored in the traffic congestion information database (DB) 24. Further, in the scheduling server 2, the current position information of the vehicle transmitted from the vehicle 3 is received by the position information receiving means 25 and stored in the position information database (DB) 26.

The scheduling server 2 has a map information database (DB) 27 storing map information.
And the map information from the map information DB 27, the plan data stored in the plan data DB 22,
Congestion information and location information DB stored in B24
The current position information of the vehicle stored in 26 is supplied to the scheduling means 28. The scheduling unit 28 schedules the vehicle 3 so that the vehicle 3 arrives at a designated time specified by the user 1 at a designated time based on the current position information, the traffic congestion information, and the map information of the vehicle 3, that is, the operation of the vehicle 3. A plan is created, and the created operation plan is distributed from the operation plan distribution means 29 to the user 1 via the Internet 7 so that the user 1 can confirm the operation plan. Then, after the user 1 confirms the operation plan, the operation plan is transmitted to the vehicle 3, and the vehicle 3 is operated to the designated place according to the operation plan.

FIG. 2 is a diagram showing the current position of the vehicle in which the position of the vehicle is mapped on a map. On the map shown in the figure, it is displayed that three vehicles, a first car, a second car, and a third car, which are indicated by triangles, are at respective positions.

FIG. 3 is a diagram showing a traffic jam situation mapped on a map. Since the traffic congestion information is transmitted from time to time by the FM station 4 by the FM wave, the traffic congestion information is received by the road congestion information receiving means 23, stored in the traffic congestion information DB 24, and based on the stored traffic congestion information. As shown in FIG. 3, the traffic congestion state is displayed on the map as indicated by a dotted line.

The plan data receiving means 21 receives plan data transmitted from the user 1 and composed of a designated place and a designated time. This plan data is, for example, as shown in FIG. In the plan data shown in FIG. 4, there are four plan data in which A is designated as 10:00 am, B is designated as 9:30 am, C is designated as no time, and D is designated as 1:10 pm. .

The scheduling means 28 extracts such plan data from the plan data DB 22 and, based on the plan data, the current position information of the vehicle from the position information DB 26, the traffic information from the traffic information DB 24, and the map information DB 27. Using the map information, calculate the time required for the vehicle to arrive at the location specified in the plan data, search for vehicles that can arrive at the specified time at the specified location,
When a plurality of vehicles can arrive, the operation of selecting the vehicle with the shortest traveling distance and creating an operation plan with the selected vehicle, that is, performing scheduling, is performed by the planning data stored in the planning data DB 22. For all of

Further, some of the plan data from the user 1 does not have a designated time, and such plan data is also stored in the plan data DB 22. Means 2
8 performs scheduling by selecting a vehicle having the shortest total traveling distance of the vehicle.

When the scheduling is completed, the operation plan for each vehicle is transmitted from the operation plan distribution means 29 to each user 1 via the Internet 7 for confirmation, and correction is made if necessary. Then, the operation plan confirmed by the user 1 is transmitted from the operation plan distribution unit 29 to each vehicle 3 using wireless communication or the like. Each vehicle 3 will be operated to the designated place according to this operation plan.

Next, the operation of the vehicle operation scheduling device configured as described above will be described with reference to the flowcharts shown in FIGS.

First, the scheduling server 2 extracts the plan data from the plan data DB 22 and sorts the data having the designated time in the plan data in order of time.
Further, the plan data without the designated time is arranged at the end of the data with the designated time, and stored again in the plan data DB 22 (step S1). Then, one piece of plan data having the earlier designated time is extracted from the plan data DB 22 (step S3).

Next, the scheduling means 28 stores the current position information of the vehicle stored in the position information DB 26 into 1
(Step S5), and determines whether or not the vehicle from which the current position information has been extracted can arrive at the specified time in the specified location of the plan data extracted in step S3 at the specified time. The determination is made based on the map information from the information DB 27, and when it is determined that the vehicle can arrive, the route that can arrive the earliest among the routes determined to be able to arrive and the arrival time are calculated (step S7). In other words, the scheduling means 28 determines the designated location of the plan data and the position information DB.
A route between the current position of the vehicle read from 26 and the current position of the vehicle are searched, and a route and an arrival time that can be reached earliest are calculated based on the traffic information of the road read from the traffic information DB 24.

If it is determined in step S7 that the vehicle whose current position information has been read from the position information DB 26 in step S5 cannot arrive at the specified location of the plan data read from the plan data DB 22 at the specified time, Returning to step S5, the current position information of another vehicle is read from the position information DB 26, and the same processing is repeated.

The above-described determination processing in step S7 is performed for all vehicles for which the current position information is stored in the position information DB 26 (step S9). As a result of this,
From the vehicles that can arrive at the designated time at the designated time, the vehicle with the smallest total traveling distance to the designated place is selected (step S11). If there is no vehicle that can arrive at the designated location at the designated time in the determination in step S7, a vehicle that can arrive at the time closest to the designated time is temporarily selected.

Assuming that the vehicle selected in this way has been moved to the location specified in the plan data, the plan data, the position of the vehicle is changed, and the mileage is added and written into the position information DB 26 (step S1). S13). That is, information that the selected vehicle arrives at the designated time in the plan data with the minimum total traveling distance at the designated time is stored in the position information DB 26 as an operation plan for the plan data. Then, the processing from step S3 to S13 described above is repeated for all the plan data having the designated time stored in the plan data DB 22 (step S15). Then, the process proceeds to the process of FIG.

In the process shown in FIG. 6, first, the plan data DB
It is determined whether or not the plan data without the designated time is stored in 22 (step S17). If the result of this determination is that there is plan data without the designated time, for example, the first one of the plan data without the designated time is extracted from the plan data DB 22 (step S19). And
The total mileage to the designated location of the extracted plan data is calculated based on the map information for all vehicles except the vehicle selected in step S11 among all vehicles whose current position information is stored in the position information DB 26. DB27
Is calculated based on the map information from, and the vehicle having the shortest total traveling distance is selected from the calculated total traveling distances (step S21).

Assuming that the selected vehicle has been moved to the location specified in the plan data, the position data DB is changed by changing the plan data, the position of the vehicle, and adding the mileage.
26 (step S23). That is, information that the selected vehicle arrives at the designated location of the plan data with the shortest total travel distance is stored in the position information DB 26 as an operation plan for the plan data. Then, a series of processes from step S19 to S23 described above is repeatedly performed on all the plan data without the designated time stored in the plan data DB 22 (step S25).

In the above-described processing, an operation plan corresponding to the plan data of each vehicle stored in the position information DB 26 is extracted and created as an operation plan for each vehicle (step S27), and the operation plan distribution means 29 sends the Internet 7
Is transmitted to the user 1 for confirmation (step S29). Then, when the user 1 is confirmed, the confirmed operation plan is transmitted to each vehicle. Each vehicle is
When this operation plan is received, the operation is started according to the operation plan so as to arrive at the specified time at the specified time. Each vehicle that has received the operation plan performs routing again based on the latest road congestion information obtained by a car navigation system mounted on the own vehicle.

FIG. 7 is a diagram showing an example of the operation plan created as described above. In the operation plan shown in the figure, Car 1 goes only to Mr. A's house and returns, Car 2 goes from Mr. B's house to C's house and returns, and Car 3 goes only to Mr. D's house and returns. It means that it comes.

It should be noted that the scheduling means 28 according to the present embodiment is capable of automatically calculating the operation plan, the position information DB 26 and the traffic congestion information DB 26 even when the plan data is urgently added.
24 and the map information DB 27, the required time is calculated, and a vehicle that can arrive at a specified time in a specified location of the new plan data can be searched. In this case, if a plurality of vehicles can arrive, the vehicle having the shortest total mileage is selected.

FIG. 8 is a diagram showing an example of the plan data to be changed. User 1 in case of urgent request from Mr. E
Transmits the plan data as shown in FIG. 8 to the scheduling server 2 and requests the change of the operation plan. The scheduling means 28 of the scheduling server 2 selects a vehicle to go to Mr. E's house based on the latest vehicle position information stored in the position information DB 26 according to the above-described scheduling operation shown in FIGS. Create an operation plan.

FIG. 9 is a diagram showing an example of changing the operation plan. For example, if the operation plan of the second car selected as described above is changed from going from B's house to E's house as shown in FIG. 9 and then going to C's house, as shown in FIG. The changed operation plan is transmitted from the scheduling server 2.

In the above-described embodiment, the case where the traffic jam information of the road is received by the traffic jam information receiving means 23 from the VICS FM station 4 to obtain the traffic jam information of the road is described. However, the present invention is not limited to this, and the traffic congestion information of the road may be obtained by a method other than the method using VICS.

In the above embodiment, as a method of acquiring the current position information of the vehicle, the case where the current position information of the vehicle transmitted from the vehicle 3 is received by the position information receiving means 25 using, for example, a portable telephone is described. As explained,
The present invention is not limited to this, but may be a method such as detecting and acquiring the location of each vehicle from the scheduling server 2 or the like, or another method. Further, in the above embodiment, the Internet 7 is used as a network connecting the user 1 and the scheduling server 2, but the present invention is not limited to this.

In the above embodiment, when traffic congestion information and map information of a road are acquired, for example, only the traffic congestion information and map information of a road centered on an area including at least the current position of the vehicle and the place specified by the user at the same time are obtained. It may be acquired.

Note that the vehicle operation scheduling apparatus of the present invention requires scheduling to go to a designated place at a designated time, such as a transportation business such as home delivery, dispatch of a taxi, and a construction company such as a telephone. It can be widely applied when doing so.

[0044]

As described above, according to the present invention,
The current position information of the vehicle, the traffic information of the road, the map information is obtained, and the vehicle can arrive at the specified time at the location specified by the customer based on the current position information of the vehicle, the traffic information of the road, and the map information, In addition, since an operation plan that creates the shortest travel distance of the vehicle to the specified location is created, even if there is traffic congestion on the road, the operation is performed so that the vehicle can accurately arrive at the specified time at the specified time with high accuracy. In addition, the traveling distance of the vehicle can be shortened, and the economy and efficiency can be improved.

[Brief description of the drawings]

FIG. 1 is a block diagram showing a configuration of a vehicle operation scheduling device according to an embodiment of the present invention.

FIG. 2 is a diagram showing a current position of the vehicle in which the position of the vehicle is mapped on a map in the vehicle operation scheduling device of the embodiment shown in FIG. 1;

3 is a diagram showing a traffic congestion state mapped on a map in the vehicle operation scheduling device of the embodiment shown in FIG. 1;

FIG. 4 is a diagram illustrating an example of plan data in the vehicle operation scheduling device of the embodiment illustrated in FIG. 1;

FIG. 5 is a flowchart showing a part of a scheduling operation of the vehicle operation scheduling device of the embodiment shown in FIG. 1;

FIG. 6 is a flowchart showing the remaining part of the scheduling operation of the vehicle operation scheduling device of the embodiment shown in FIG. 1 subsequent to FIG. 5;

FIG. 7 is a diagram showing an example of an operation plan created by the vehicle operation scheduling device of the embodiment shown in FIG. 1;

FIG. 8 is a diagram showing an example of plan data to be changed in the vehicle operation scheduling device of the embodiment shown in FIG.

FIG. 9 is a diagram showing an example of a change in an operation plan in the vehicle operation scheduling device of the embodiment shown in FIG. 1;

[Explanation of symbols]

 REFERENCE SIGNS LIST 1 user 2 scheduling server 3 vehicle 4 FM station 21 planning data receiving means 22 planning data DB 23 road congestion information receiving means 24 congestion information DB 25 location information receiving means 26 location information DB 27 map information DB 28 scheduling means 29 operation plan distribution means

 ──────────────────────────────────────────────────続 き Continuing from the front page (72) Inventor Kazuhiko Sakayori 2-3-1 Otemachi, Chiyoda-ku, Tokyo Inside Nippon Telegraph and Telephone Corporation (72) Inventor Takeshi Takeshio 3--19, Nishishinjuku, Shinjuku-ku, Tokyo No. 2 Tonichi Fukushima Telegraph and Telephone Co., Ltd. F-term (reference) 5H180 AA07 AA14 AA15 BB04 BB05 BB15 EE18 FF01 FF12 FF22 FF32

Claims (6)

[Claims] 1. A vehicle operation scheduling device for scheduling a vehicle so that the vehicle arrives at a location specified by the customer at a time specified by the customer, comprising: a position information obtaining unit configured to obtain current position information of the vehicle; A traffic information obtaining means for obtaining traffic information of the road; a map information obtaining means for obtaining the map information; a current position information of the vehicle, the traffic information of the road, and the specified location based on the map information at a specified time. Scheduling means for creating an operation plan in which the vehicle can arrive and the traveling distance of the vehicle to the designated place is the shortest. 2. A vehicle operation scheduling method for scheduling a vehicle so that the vehicle arrives at a location designated by the customer at a time designated by the customer, comprising: acquiring current position information of the vehicle; Acquiring the map information, the vehicle can arrive at the designated place at the designated time based on the current position information of the vehicle, the traffic congestion information of the road, and the map information, and the travel distance of the vehicle to the designated place A vehicle operation scheduling method, wherein an operation plan that minimizes the time is created. 3. A vehicle operation scheduling method for scheduling a vehicle so that the vehicle arrives at a location specified by the customer at a time specified by the customer, wherein the location information and the time information specified by the customer are planned as planning information. A first step of storing the current position information of the vehicle in the information database; a third step of storing the received current position information of the vehicle in the position information database; and receiving traffic congestion information of the road. A fourth step, a fifth step of storing the received traffic information of the road in the traffic information database, a sixth step of storing map information in the map information database, and designated time information stored in the plan information database Are arranged in order of time, and the plan information without designated time information is A seventh step of arranging at the tail of the plan information and storing it in the plan information database; an eighth step of reading out the plan information having the earliest designated time from the plan information database among the arranged plan information; The current position information of the vehicle is 1
A ninth step of reading, based on the traffic congestion information of the road from the traffic congestion information database and the map information from the map information database, the vehicle of the read current position information is included in the plan information read from the plan information database. A tenth step of determining whether or not the vehicle can arrive at a specified time at a specified time for all vehicles for which the current position information is stored in the position information database; An eleventh step of selecting a vehicle that minimizes the total traveling distance from all the vehicles determined to be able to arrive to the designated place; and a step of reading out the next earlier designated time plan information from the plan information database from the plan information database. Excluding the vehicle selected in the twelfth step and the selection processing in the eleventh step. A series of processing from the ninth step to the twelfth step is performed for all of the plan information having the designated time information among the plan information stored in the plan information database, and as a vehicle operation plan for each plan information, First
A thirteenth step of outputting an operation plan by the vehicle selected in one step; a fourteenth step of determining whether plan information without designated time information is stored in the plan information database; In the case where plan information without time information is stored, one of the plan information without designated time information is read out from the plan information database, and a fifteenth step is performed based on the map information from the map information database. The total travel distance to the designated place included in the plan information read out in the 15th step is determined based on the vehicle selected in the selection processing in the eleventh step among all the vehicles whose current position information is stored in the position information database. A sixteenth step of calculating all the vehicles except for the vehicle, and a vehicle in which the calculated total mileage of the vehicle is minimized A 17th step of selecting, and a series of processes from the 15th step to the 17th step are performed for all the plan information without the designated time information stored in the plan information database, and the vehicle operation for each plan information is performed. Outputting the operation plan by the vehicle selected in the seventeenth step as a plan. The eighteenth step, comprising: 4. The position information obtaining means receives position information of the vehicle transmitted from the vehicle, a position information receiving means, a position information database storing the received position information of the vehicle, Means for reading and acquiring position information of the vehicle from the database.
A vehicle operation scheduling device according to any one of the preceding claims. 5. A traffic jam information receiving means for receiving traffic jam information of a road transmitted from a road traffic information communication system (VICS), and a traffic jam information storing the received traffic jam information of the road. And a means for reading and acquiring road congestion information from the congestion information database.
A vehicle operation scheduling device according to any one of the preceding claims. 6. The congestion information acquiring means includes means for acquiring congestion information of a road centered on an area including at least a current position of the vehicle and a location designated by a customer at the same time, and the map information acquiring means. 2. The vehicle operation scheduling apparatus according to claim 1, further comprising means for acquiring map information centered on an area including at least a current position of the vehicle and a location designated by a customer at the same time.