CN1750985A - Course creation system - Google Patents

Course creation system Download PDF

Info

Publication number
CN1750985A
CN1750985A CNA2004800041449A CN200480004144A CN1750985A CN 1750985 A CN1750985 A CN 1750985A CN A2004800041449 A CNA2004800041449 A CN A2004800041449A CN 200480004144 A CN200480004144 A CN 200480004144A CN 1750985 A CN1750985 A CN 1750985A
Authority
CN
China
Prior art keywords
route
touring
information
shop
point
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
Application number
CNA2004800041449A
Other languages
Chinese (zh)
Inventor
梶贵
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Japan Tobacco Inc
Original Assignee
Japan Tobacco Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Japan Tobacco Inc filed Critical Japan Tobacco Inc
Publication of CN1750985A publication Critical patent/CN1750985A/en
Pending legal-status Critical Current

Links

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/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
    • 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

Landscapes

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

Abstract

A course creation system (100) selects stores to be contained in one course when creating a course for distributing articles in a area having a plurality of stores. An information acquisition section (170) acquires information on the stores from an external system. A store selection section (112) selects stores to be included in one course according to the information on the stores. A calculation processing section (116) adds the stores selected by the store selection section (112) to the course and calculates a statistical amount decided by the stores contained in the course. When the statistical amount calculated by the calculation processing section (116) has reached a predetermined range, the course creation system (100) terminates selection of stores and terminates the course creation processing.

Description

Course creation system
Technical field
The present invention relates to course creation system and program thereof.
Background technology
In the past, disclose a kind of path data that foundation is suitable for route searching according to image map, used the path determining method (patent documentation 1) in minimum path of this path data decision distance or time.Here, the geography on the maps such as the shape of the position of the volume of traffic of consideration road, point of crossing, road, one-way trip decides the path.Thus, can determine distance or minimum optimal path of time.
Patent documentation 1 (Japan) spy opens flat 6-273181 communique
But, the processing that is used for determining optimal path like this, the essential repetitive operation in order to obtain optimum solution is therefore from the viewpoint of system, importantly how to eliminate computing repetition, be circular treatment, thereby can not need the long processing time and obtain optimum solution.
In addition, as the technology of record in the patent documentation 1, thereby under the situation of the actual condition of road surface decision optimal path of reflection, in order to ask the required quantity of information of optimum solution huge, the processing time is elongated.
Summary of the invention
The object of the present invention is to provide a kind ofly when in the area, setting up distribution route (course), can reduce the technology that necessary staff's number etc. is gone the rounds the route of work expeditiously thereby set up by easy processing.Other purpose of the present invention is to provide a kind of technology that can set up such route objectively.Other purpose of the present invention is to provide a kind of system that can set up such route neatly.Other purpose of the present invention is to provide a kind of technology of simplifying as the structure of the above-mentioned system that sets up route.
According to the present invention, provide a kind of course creation system, when in the area that comprises a plurality of touring points, setting up the route of sending objects, select the touring point that comprises in the same route, it is characterized in that, comprise: information obtains parts, obtain with the area in the relevant information of touring point that comprises; Alternative pack based on the information relevant with going the rounds point, is selected the touring point that comprises in the same route; The computing parts, after the touring point that will be selected by alternative pack is appended in the circuit, calculating is by the statistic of the touring some decision that comprises in this route, selection portion judges whether within the limits prescribed statistic that to be calculated by computing portion, finish the selection of touring point in the time of in scope, further continue the selection of touring point in the time of outside scope.
Here, route is meant and for example begins touring each touring point from the strong point as touring departure point, and then returns the path at strong point.Statistic can be made as by to first statistic of the distribution time decision of the touring point selected and/or by second statistic to the amount decision of the article of the touring some dispensing selected.In addition, the value of the statistic that selection portion can calculate according to computing portion is removed the processing of the selection of the touring point of having selected.
Like this, can be wide be provided with finishes the timing that route is set up processing, and can promptly set up route.Thus, when in the area, setting up distribution route, can reduce the route that necessary staff's number etc. is gone the rounds work expeditiously thereby set up by easy processing.
In the present invention, described selection portion can be carried out following operation repeatedly: till described statistic reaches in the scope of described regulation, in described statistic during less than the lower limit of the scope of described regulation, newly append touring point and upgrade the described touring point that comprises in the same route, in described statistic during greater than the higher limit of the scope of described regulation, the part of the touring point that deletion has been selected is also upgraded the described touring point that comprises in the same route.By like this, can carry out rational route reliably and set up.
About the increase and decrease of touring point, can be variety of way.For example, can be the zone that described selection portion is set the touring point that comprises one or more, by amplifying or dwindling this zone and carry out described operation repeatedly.In addition, the amplification in described zone or dwindle and to be undertaken by increase and decrease from the distance of datum location.In addition, described zone can be by being first straight line of starting point and to be the center with described starting point rotate the second straight line area surrounded that predetermined angular obtains with first straight line with the datum location, the amplification in described zone or dwindle by the increase and decrease of described predetermined angular and undertaken.According to above structure, thus can be objective and set up expeditiously and can reduce the route that necessary staff's number etc. is gone the rounds work expeditiously.
In course creation system of the present invention, computing portion can calculate by to first statistic of the distribution time decision of the touring point selected with by at least one of second statistic of the amount decision of the article of the touring some dispensing selected, selection portion can judge first statistic and second statistic at least one whether within the limits prescribed.
In course creation system of the present invention, the optimization handling part that can also comprise the touring sequence optimization that makes the touring point that comprises in the route, computing portion is calculated can be in first statistic of the distribution time under the situation of the touring point of order of selecting touring point by selection portion as preparation, and whether first statistic of judging preparation surpasses specified reference value, first statistic in this preparation has surpassed under the situation of a reference value, carry out optimization by the optimization handling part, and calculate the distribution time under the situation of having gone the rounds point with optimized touring order.
Like this, only surpassed that to carry out optimization under the situation of specified reference value just passable, set up processing so can promptly carry out route in the statistic of preparation.
In course creation system of the present invention, can also comprise the condition receiving portion of the setting of accepting the condition that selection portion will consider when selecting touring point, selection portion can be selected touring point according to the setting that the condition receiving portion is accepted.
Like this, owing to can make the system of selection difference of touring point according to the weight of condition, so can set up various routes according to user's demand.In addition, can not consider the undesirable condition of user and set up route, and can promptly handle.
In course creation system of the present invention, the condition that will consider when selecting at touring can be whether to consider what day touring some dispensing to comprising in this route when setting up route.
In course creation system of the present invention, the condition that will consider when selecting at touring can be whether to specify the search domain that becomes the object of selecting touring point when setting up route.
In course creation system of the present invention, can also comprise the condition receiving portion of the setting of the condition that will consider when accepting computing portion compute statistics, computing portion can be according to the setting compute statistics of condition receiving portion acceptance.
Like this, owing to can make the computing difference of statistic, set up route so can not consider the undesirable condition of user, and can promptly handle according to the weight of condition.In addition, can set up various routes according to user's demand.
In course creation system of the present invention, whether the condition that will consider when compute statistics can be considered by first statistic to the distribution time decision of the touring point selected.
In course creation system of the present invention, whether the condition that will consider when compute statistics can be considered by second statistic to the cargo quantity decision of the touring some dispensing selected.
In course creation system of the present invention, can also comprise: route information storage part, the condition corresponding stored that information that will be relevant with the route that the touring point that selection portion has finally been selected is set up and condition receiving portion are accepted; And the demonstration handling part, show information and the condition relevant simultaneously with route.
Like this, can easily compare and the relevant information of setting up according to various conditions of route.The user can carry out suitable route with reference to this and set up.
In course creation system of the present invention, can also comprise: show handling part, be shown in the relevant information of touring point and the cartographic information in area simultaneously; And demonstration information storage part, corresponding stored is to touring condition of each touring point and different demonstration information with different face shapings with this touring condition, show that handling part can detect touring condition to this touring point based on the relevant information of the touring point of obtaining with the information obtaining section, and show with should a touring cooresponding demonstration information.
Thus, the user can visually grasp the touring condition to each touring point, and the result that sets up of identification circuit easily.
In course creation system of the present invention, can also comprise the strain parameter assigning unit, based on the relevant information of touring point, the compliance parameter of the degree of the restriction when containing at a plurality of touring in the expression route is given each touring point, selection portion can consider that the compliance parameter selects touring point.
The degree of the restriction when here, the compliance parameter is represented to contain in the route at each touring.In addition, the compliance parameter can according to go the rounds each touring point what day appointment have or not or the dispensing number of times of the necessity in a week waits and sets.For example, specified the compliance parameter of what day touring point to be set low.In addition, the compliance parameter of the dispensing in a week touring point often is set low.High touring in order to enter the adjustment of any route easily of compliance parameter, selection portion can be carried out route neatly and set up by the preferential low touring point of compliance parameter of selecting in route.
In course creation system of the present invention, selection portion can be selected the seed (seed) of the benchmark when considering that the compliance parameter is set up route from a plurality of touring points, and considers that the information relevant with this seed selects the touring point that comprises in the same route successively.
In course creation system of the present invention, the information obtaining section can obtain and the relevant information of touring point from external system.
External system can be for example to manage the system of the enterprise of each touring point.Like this, course creation system of the present invention can utilize that each enterprise collects, upgrades every day, the information of accumulation.Thus, needn't specially collect the information relevant etc., therefore can simplify route foundation and handle for route foundation with touring point.In addition, can effectively make full use of the existing information of each enterprise's accumulation.
In course creation system of the present invention, the information obtaining section can judge whether the required information of computing portion compute statistics all is included in from the information that external system obtains, under the situation that the information of needs does not all comprise, impel the processing of input of the replacement information of the information that needs.
Set up under the situation of information of required necessity from various external systems, obtaining route, might be different by the form or the kind of the data of enterprise's accumulation of each system of operation.Thus,, also can obtain replacement information, and suitably carry out route and set up and handle even the information that obtains from external system, all do not comprise under the situation of information of needs.
In course creation system of the present invention, selection portion can at first be selected to the seed of the benchmark when setting up the path from a plurality of touring points, and considers that the information relevant with this seed selects the touring point that comprises in the same route successively.
In course creation system of the present invention, the area can comprise the strong point, and selection portion can be considered to select seed from the distance at strong point.
In course creation system of the present invention, the optimization handling part of the touring sequence optimization of the touring point that comprises in the route in the time of can also comprising, the touring order that computing portion can consider by optimization handling part optimization is calculated first statistic.
In course creation system of the present invention, touring work uses vehicle to carry out, the order determination section that can also comprise the order of the touring point that decision touring this path in the path of each foundation is comprised, the order determination section can begin successively touring for the touring point from the current direction side that is positioned at vehicle the order decision.
In course creation system of the present invention, selection portion can with the touring point of what day corresponding selection, and what day sets up route to be divided into each, so as each what day in route number average etc.
As the processing that makes route number average in each what day etc., for example, selecting to what day not under the situation of the touring point of restriction its touring point of what day corresponding selection that can be few with the route number of having set up.By making route number average in each what day etc., can make several required vehicle number unanimities of per week, so can go the rounds work expeditiously with the MIN vehicle number of necessity.Thus, can cut down vehicle number or staff's number.
In course creation system of the present invention, the information obtaining section also obtain with to go the rounds each touring point what day appointment have or not relevant information, selection portion can be selected each touring point, so that the identical touring point of what day appointment is contained in the identical route.
In course creation system of the present invention, the route information storage part that can also comprise the storage information relevant with the route of having set up, the information obtaining section also obtain with to go the rounds each touring point what day appointment have or not relevant information, selection portion can decide touring what day that carries out this touring point with reference to the route information storage part under what day the situation of appointment that does not have for any touring point to go the rounds.
In course creation system of the present invention, selection portion can be with reference to the route information storage part under what day the situation of appointment that any touring point is not all had will go the rounds, and determines to minimum what day of the route number that distributes being carried out touring to this touring point.
In course creation system of the present invention, can also be included in the search domain configuration part of setting the search domain be used for selecting the touring point that same route comprises in the area, selection portion can be that object is selected the touring point that comprises in the same route respectively with the search domain.
In course creation system of the present invention, the search domain configuration part can be the center with the bench mark of regulation in the area, will be the axis of an end when having rotated predetermined angular with this bench mark, and the zone of passing through with this axis is that object is set search domain.
In course creation system of the present invention, the search domain configuration part with axis respectively when clockwise direction and anticlockwise direction have rotated the angle of regulation, the zone that can pass through with this axis is that object is set search domain.
In course creation system of the present invention, when selection portion has been rotated axis in search domain, can from the touring point of colliding with axis, select successively.
In course creation system of the present invention, selection portion in search domain with axis when clockwise direction and anticlockwise direction rotate simultaneously, can from the touring point of colliding with any axis, select.
In course creation system of the present invention, the search domain configuration part also can be considered to set search domain with the distance of the in fact vertical direction of axis.
In course creation system of the present invention, the search domain configuration part can be the center with the bench mark of the regulation in the area, to be that the axis of an end rotates to an angle and is a plurality of search domains with local protectionism with this bench mark, selection portion can be an object with each search domain, selects the touring point in order to comprise in the route respectively.
In course creation system of the present invention, the search domain configuration part can consider that the aviation value of the statistic in each route is adjusted at the angle of rotation axis in each search domain.
In course creation system of the present invention, the aviation value of the statistic in each route can be considered in the search domain configuration part, under the situation of statistic in this route less than aviation value, widen the processing of the angle of rotation axis when setting this search domain, under the situation of statistic in this route greater than aviation value, carry out the processing of constriction angle of rotation axis when setting this search domain.
In course creation system of the present invention, the aviation value of the statistic in each route is considered in the search domain configuration part, under the situation of statistic in this route greater than aviation value, the processing that can set up other route of a part that is used for shifting the touring point that is included in this search domain.
In course creation system of the present invention, it is different with this route statistic that other route also can be set up as.
In course creation system of the present invention, can also comprise the theoretical value calculating part of the theoretical value n that calculates the route that will set up in the area, the search domain configuration part can rotate axis the angle of the approximate value of 360/n.
In course creation system of the present invention, the search domain configuration part can consider the pavement marker that will comprise in this area road information set the starting point of rotation axis.
In course creation system of the present invention, the area can comprise the strong point, and the information obtaining section can also obtain the information relevant with the strong point, and the search domain configuration part can be bench mark with the strong point.
In course creation system of the present invention, the seed of the starting point when the search domain configuration part can at first select conduct to set up the path from a plurality of touring points, and set axis, to pass through bench mark and seed.
In course creation system of the present invention, the search domain configuration part also can be considered to set search domain from the distance of seed.
In course creation system of the present invention, whether the distance of search domain configuration part determinating reference point and seed is in the length of regulation, under the situation that the bench mark and the distance of seed are grown than the length of regulation, can set axis, so that the length of axis is more than or equal to the distance of bench mark and seed.
In course creation system of the present invention, can also comprise the consideration statistic, select which mode to carry out dispensing mode selection portion to the dispensing of each touring point in from a plurality of dispensing modes, selection portion can be selected the touring point that comprises in the same route to each dispensing mode.
Here, the dispensing mode can be the mode of distribution route, for example, can be included in morning after the dispensing strong point, not return the strong point till the dusk and the mode of providing and delivering (below, abbreviate single channel line (single course) as), or behind the dispensing strong point, after the dispensing work of going the rounds several touring points, return the strong point, and in the same day, carry out the mode (being designated hereinafter simply as piston route (piston course)) of other dispensing work once more.Like this, for example under situation, consider the dispensed amounts of distribution time and article, can set up suitable distribution route by vehicle sending objects such as trucies.Here, what distribution time was long more then can be included in the single channel line as far as possible, and dispensed amounts can be included in the piston route more at most as far as possible.Thus, can cut down staff or vehicle number.
In course creation system of the present invention, a plurality of dispensing modes can be respectively by the higher limit different mode to first statistic of the distribution time decision of the touring point selected.Like this, for example can the staff that working time is different distribute to suitable distribution route, and can cut down the staff.
In course creation system of the present invention, in any one of a plurality of dispensing modes, can make by about equally the higher limit of second statistic of the amount decision of the article of the touring some dispensing selected.Here, the higher limit of second statistic is meant about equally for example make the carrying capacity of vehicles such as truck average.Like this,,, compare with the situation that produces deviation in the scale of vehicle for the configuration at dispensing strong point, the problems such as parking space of dispensing destination with the carrying capacity of vehicle normalisation equably, corresponding easily.Thus, can automatically easily carry out the work of setting up of distribution route.
In course creation system of the present invention, the area can comprise the strong point, and dispensing mode selection portion can be selected the dispensing mode according to the distance from the strong point of seed, the benchmark of this seed when setting up the route of selecting from a plurality of touring points.
According to the present invention, a kind of program is provided, when being used to make the route of computing machine sending objects in being based upon the area that comprises a plurality of touring points, select the touring point that comprises in the same route, it is characterized in that making computing machine as working with lower member: information obtains parts, obtain with the area in the relevant information of touring point that comprises; Alternative pack based on the information relevant with going the rounds point, is selected the touring point that comprises in the same route; The computing parts, after the touring point that will be selected by alternative pack is appended in the circuit, calculating is by the statistic of the touring some decision that comprises in this route, selection portion judges whether within the limits prescribed statistic that to be calculated by computing portion, finish the selection of touring point in the time of in scope, further continue the selection of touring point in the time of outside scope.
In program of the present invention, the computing parts can calculate by to first statistic of the distribution time decision of the touring point selected and by at least one of second statistic of the amount decision of the article of the touring some dispensing selected, alternative pack can judge first statistic and second statistic at least one whether within the limits prescribed.
In program of the present invention, can make computing machine accept parts and work as the condition of the setting of the condition of accepting will consider when alternative pack is selected touring point, alternative pack can be accepted the touring point of setting selection that parts are accepted according to condition.
In program of the present invention, can make the condition of the setting of the condition that computing machine will consider when accepting computing component computes statistic accept parts and work, the computing parts can be accepted the setting compute statistics that parts are accepted according to condition.
In program of the present invention, can to be computing machine accept parts as the termination condition of the setting of the termination condition of the making of accepting to be used to finish route works, even statistic is outside scope, under the situation that has satisfied termination condition, alternative pack also can finish the selection of touring point.
In program of the present invention, information obtains parts and can obtain from external system and the relevant information of touring point.
In program of the present invention, information obtains parts and judges whether the required information of computing component computes statistic all is contained in from the information that external system obtains, under the situation that the information of needs does not all comprise, impel the processing of input of the replacement information of the information that needs.
In addition, the making up arbitrarily of above inscape, show that with of the present invention the structure of conversion between method, device, system, recording medium, the program etc. is also effective as mode of the present invention.
More than, according to the present invention, when in the area, setting up a plurality of distribution route, can reduce the route that necessary staff's number etc. is gone the rounds work expeditiously thereby set up by easy processing.According to the present invention, can set up such route neatly.
Description of drawings
Above-mentioned purpose and other purpose, feature and advantage can further be understood by preferred forms of the following stated and subsidiary following accompanying drawing.
Fig. 1 is the figure that the circuit of expression embodiments of the present invention is set up system.
Fig. 2 is the diagram of circuit that the route of expression embodiments of the present invention is set up the step of handling.
Fig. 3 is the block scheme of structure of the course creation system of expression embodiments of the present invention.
Fig. 4 is the figure of a part of the data structure that obtains information storage part of expression embodiments of the present invention.
Fig. 5 is a block scheme of at length representing information obtaining section shown in Figure 3.
Fig. 6 is second external system～figure of the inner structure of the store information storage part that keeps respectively of system of portion all round.
Fig. 7 is the figure of the inner structure of expression management information storage part.
Fig. 8 is the figure of the data of each load mode of expression.
Fig. 9 is the figure of input picture of the setting of the condition that will consider when being used to user's selection schemer is set up of expression.
Figure 10 is the figure of the picture of the expression input of accepting to be used for the condition that route sets up.
Figure 11 is the figure of the picture of the expression input of accepting to be used for the condition that route sets up.
Figure 12 is expressed as a little figure with the strong point in the area and a plurality of shop.
Figure 13 is the figure of an example of a part of the data structure of expression condition storage part.
Figure 14 is the figure of a part of the data structure of the route information storage part of expression in the embodiments of the present invention.
Figure 15 is that the route of concrete expression step 6 shown in Figure 2 is set up the diagram of circuit of handling.
Figure 16 is the diagram of circuit of an example of representing that specifically the shop of the step 40 of Figure 15 select to be handled.
Figure 17 is the figure of an example of the establishing method of explanation search domain.
Figure 18 is the figure of expression by the search domain of search domain configuration part setting.
Figure 19 is the figure of expression by the search domain of search domain configuration part setting.
Figure 20 is the diagram of circuit of an example of representing that specifically the adjustment of the step 56 of Figure 15 is handled.
Figure 21 is the figure of the order of the fortnightly route foundation of explanation.
Figure 22 is the figure of processing that the explanation calculating part calculates the total cargo quantity in the shop of only once providing and delivering in two weeks.
Figure 23 is the diagram of circuit of the treatment step of expression when considering what day sets up route.
Figure 24 is the figure of an example of the step of the expression theoretical value that is used to calculate the route time that needs in the area.
Figure 25 is that expression has shown that the route of course creation system of embodiments of the present invention sets up the figure of result's picture.
Figure 26 is the cartographic information of expression in the somewhere and the figure of the state of the route of foundation.
Figure 27 is the figure that amplifies expression each icon shown in Figure 26.
Figure 28 is the figure of the state of expression icon shown in Figure 27.
Figure 29 is the block scheme of structure of the course creation system of expression embodiments of the present invention.
Figure 30 is the figure of a part of data structure of the condition storage part of embodiments of the present invention.
Figure 31 is that the route of concrete expression step 6 shown in Figure 2 is set up the diagram of circuit of handling.
Figure 32 is the figure of an example of the dividing method of expression search domain.
Figure 33 is other the figure of example of the dividing method of expression search domain.
Figure 34 is the figure of an example of the method handled of the adjustment of expression route when setting up.
Figure 35 is the figure of other example of the method handled of the adjustment of expression route when setting up.
Figure 36 is the figure that schematically represents the shape of the route set up in the embodiments of the present invention.
Figure 37 is the figure that is used to illustrate the route method for building up of embodiments of the present invention.
Figure 38 is the figure that is used to illustrate the route method for building up of embodiments of the present invention.
Figure 39 is the figure that expression comprises the network architecture of course creation system of the present invention.
The specific embodiment
Below, will go the rounds a little to be made as the shop embodiments of the present invention will be described.
In embodiments of the present invention, illustrate in comprising the area in a plurality of shops, set up a plurality of by truck the example of the distribution route during to each shop dispensing commodity.Each responsible official carry out every day at the dispensing strong point with article loading to truck, after the dispensing in the shop that in the distribution route that has carried out oneself, comprises, return the dispensing work at the strong point of providing and delivering.
In embodiments of the present invention, route is set up the information that various information such as required cartographic information data, strong point information data, store information data use existing market sale information or enterprise to keep alone.For example, as strong point information data and store information data, use main (master) information that collect, upgrade, accumulate every day in the system that each enterprise keeps.Thus, needn't be for course creation system of the present invention the accumulation information relevant etc. specially with strong point or shop, can simplify processing, can make full use of existing enterprise assets etc. effectively simultaneously.In addition, the main information of the system and arranging of enterprise not only is used for route and sets up but also be used for other purposes, so is updated every day.Therefore, it is very high that the matching of data also becomes, and by using so main information, can carry out route accurately and set up.Thus, can simplify the structure of course creation system.
Fig. 1 is the course creation system of expression embodiments of the present invention and the figure of exterior system.
Course creation system 100 comprises information obtaining section 170.Information obtaining section 170 for example uses fixed telephone line, portable phone net, private siding etc. to be connected to first external system 10, the second external system 20a, the 3rd external system 20b and 20c of system of portion all round via network 148.In addition, these systems also can use direct connections such as cable.
First external system 10 comprises cartographic information provides server 12 and map information T1.The second external system 20a comprises information-providing server 22a, strong point information storage part T2a and store information storage part T3a.The 3rd external system 20b comprises information-providing server 22b, strong point information storage part T2b and store information storage part T3b.All round the 20c of system of portion comprise information-providing server 22c, strong point information storage part T2c and store information storage part T3c.The second external system 20a, the 3rd external system 20b and 20c of system of portion is just passable by different business administrations respectively all round, circuit set up system 100 can read various information from any one of these external systems.Course creation system 100 can suitably read information and set up route according to user's requirement from any external system.
Map information T1 storage is used for showing the strong point in the area of object or the cartographic information data in shop on map.As the cartographic information data, for example can use the digital map information of market sale.Cartographic information provides server 12 to set up system 100 via 148 pairs of circuits of network the cartographic information data is provided.Like this, needn't specially prepare the map information data for route sets up, circuit is set up system 100 as long as route set up only suitably read data necessary and storage is just passable, so the ratio of performance to price can improve route and set up the time.
Strong point information storage part T2a, strong point information storage part T2b and strong point information storage part T2c be the store management second external system 20a, the 3rd external system 20b and the strong point information data of the enterprise of the 20c of system of portion all round respectively.The strong point information data comprises the heading code at strong point, the title at strong point, the position (latitude and longitude, or X coordinate and Y coordinate) at strong point etc.Here, the strong point is meant the dispensing strong points such as logistics centre in this area for example.
Store information storage part T3a, store information storage part T3b and store information storage part T3c be the store management second external system 20a, the 3rd external system 20b and the store information data of the enterprise of the 20c of system of portion all round respectively.The store information data storage: the title in the heading code at strong point, the heading code in shop, shop, the position in shop (latitude, longitude and height, or X coordinate, Y coordinate and Z coordinate), dispensed amounts once, month dispensing number of times, date of delivery time conditions, work-hours once (branchs), from moon sales volume (individual) of moving velocity (km/ hour), month sales volume (yen), each commodity between the moving velocity (km/ hour) at strong point, shop etc. about each the self-administered shop of enterprise collection every day, renewal, the information that accumulates.
Information-providing server 22a is via information-providing server 22b, and information-providing server 22c sets up system 100 via 148 pairs of circuits of network strong point information data and store information data are provided.Like this, needn't specially collect, upgrade, accumulate strong point information data and store information data for route sets up, circuit is set up system 100 as long as route set up only suitably read data necessary and storage is just passable, sets up processing so can simplify route.In addition, also can simplied system structure.
Fig. 2 is the diagram of circuit that the route of expression embodiments of the present invention is set up the step of handling.
At first, carry out the setting (S2) that route is set up required condition.Then, obtain route and set up required information (S3).The part of the setting of the condition of step 2 also can be carried out after the obtaining of the information of step 3.Then, various information (S4) such as displayed map information, strong point information and store information.Then, select the shop that comprises in the same route successively, and set up route (S6).Afterwards, the demonstration route is set up result (S8).Simultaneously, based on user's indication or automatically preserve route and set up result (S10).Then, carrying out route sets up result's evaluation and sets up (S12) again.Estimate and set up again when finishing, finish route foundation and handle.
(first embodiment)
Fig. 3 is the block scheme that the circuit of expression first embodiment is set up the structure of system 100.
Circuit is set up system 100 except above-mentioned information obtaining section 170, also has: show handling part 108, condition enactment receiving portion 110, shop selection portion 112, judging part 114, computing portion 116, adjustment handling part 122, route state evaluation portion 124, search domain configuration part 160, route form selection portion 162, condition storage part T4, route information storage part T5, the T6 of logical storage portion, search domain storage part T8, show information storage part T11, obtain information storage part T12 and management information storage part T13.Computing portion 116 comprises calculating part 118 and optimization handling part 120.
Condition enactment receiving portion 110 is used for the setting of the various conditions of route foundation from user's acceptance.Condition storage part T4 storage condition is set the condition that receiving portion 110 is accepted.
Condition enactment receiving portion 110 for example will be set up the appointment in the area of route, the appointment at strong point etc. from user's acceptance.
In addition, condition enactment receiving portion 110 is for example accepted the setting of the condition of loading time, the rest halt of each responsible official's one day benchmark job time, lower limit work-hours, attack time, article, the synthesis that turns back to work-hours behind the strong point, each shop, the standard moving velocity between standard moving velocity, strong point and shop between the shop, carrying capacity of truck etc.
And then, the setting of the condition that condition enactment receiving portion 110 will be considered when accepting route and setting up.For example, whether to consider the touring required time of route of setting up, cargo quantity in the time of whether will considering the touring route of setting up, whether will consider what day of touring each touring point, the search domain of the regulation when setting up route is the setting of the conditions such as touring point that comprise in the same route of Object Selection.Like this, the setting of the condition that will consider when setting up by accepting route can be set up the various routes according to user's demand neatly.In addition, can simplify route and set up processing, and can promptly set up route.
And then condition enactment receiving portion 110 is accepted the setting of the permission load factor of carrying capacitys such as the maximum loading of truck and lower limit carrying capacity.Here, maximum loading is the amount that can't load its above article in each truck, and the lower limit carrying capacity is meant the expected value of the lower limit of carrying capacity.Here, under the situation of using the 2t truck, can for example maximum loading be made as 2t, for example will allow load factor to be made as 80%, and the lower limit carrying capacity is set at 80% 1.6t of maximum loading.Like this,, each truck can be utilized efficiently, thus, vehicle platform number and staff's numbers such as truck can be cut down by setting the permission load factor of carrying capacity.In addition,, the scope of the termination condition that the route shown in the step 6 that satisfies Fig. 2 set up to handle can be enlarged, and the processing of the optimum solution that distribution route sets up can be promptly be used to ask by the scope of such permission load factor is set.
And then condition enactment receiving portion 110 is accepted the upper limit of route time and the setting of lower limit.Here, the time of route time till being meant and beginning the shop in the round and return the strong point from the strong point.The route time comprise the running time of loading time, truck of article and each shop work-hours, return back work-hours etc.For example, the upper limit of route time can be each responsible official's one day the benchmark job time, can set the lower limit time in addition, so as with the difference of upper limit time in 1 hour.Like this,, also can enlarge the scope of the termination condition of the route shown in the step 6 that satisfies Fig. 2 in set up handling, and can promptly be used to ask the processing of the optimum solution that distribution route sets up by the allowed band of setting path time.
And then condition enactment receiving portion 110 can be accepted the setting of the combination in the shop that comprises in the same route in a plurality of shops.The user can make up appointment for the shop of the shop in the identical building for example or preferred same responsible official's dispensing.Thus, each responsible official can carry out dispensing work efficiently.
And then, the setting of the parameter that the search domain when condition enactment receiving portion 110 is accepted to set the shop that comprises in the same route of selection is required.For example comprise the alternative condition, retrieval angle in seed shop in the parameter, from the distance at strong point, from the distance in seed shop, from the distance of axis etc.Here, the seed shop is meant the shop that becomes the starting point when setting up route.In addition, axis is meant with the strong point as an end, by the straight line in strong point and seed shop.
And then, the settings such as the upper limit of the upper limit of the distance in the upper limit, strong point and the shop of the distance between the shop that condition enactment receiving portion 110 can be accepted to comprise in the route, retrieval angle.Set up the scope of the termination condition in handling by accepting such setting in advance, can enlarge to satisfy route, and can promptly be used to ask the processing of the optimum solution that distribution route sets up.
Information obtaining section 170 suitably reads and the area of appointment or related cartographic information, strong point information and the store information etc. in strong point of appointment the 20c of system of portion from first external system 10, the second external system 20a, the 3rd external system 20b and all round with reference to condition storage part T4.Obtain the various information that information storage part T12 canned data obtaining section 170 reads.Like this, information obtaining section 170 only reads necessary information the 20c of system of portion all round from first external system 10 and the second external system 20a～the, so can simplify the structure of course creation system 100.In addition, for example, the collection of information such as strong point information or store information, renewal, accumulation etc. are undertaken by other system (the second external system 20a～the 20c of system of portion) all round, and disperse necessary processing for route sets up, so also can simplify the processing of course creation system 100.The detailed structure of back narrative information obtaining section 170.
Show that handling part 108 carries out the path status of various information or foundation and information extraction are simultaneously displayed on processing on the picture (not shown).Show that information storage part T11 storage is used to show that handling part 108 shows the information of various information easily.Show that handling part 108 is with reference to being stored in the store information that obtains each shop among the information storage part T12 and showing that information storage part T11 determines the display shape in each shop etc.
The processing of the search domain the when shop that comprises in the same route selected is set in search domain configuration part 160 with reference to condition storage part T4.Search domain storage part T8 stores the search domain of being set by search domain configuration part 160 at least temporarily.
Route form selection portion 162 can be accepted the setting of route kinds such as a plurality of route forms.Here, the route form be meant morning for example from the strong point trigger and round in each shop, carry out the rest halt on daytime midway, also touring each shop was returned the single channel line at strong point at dusk, or was triggered from the strong point morning same afternoon, the strong point is also returned in each shop in the morning round, after the rest halt that has carried out daytime, once more from the strong point trigger and round in each shop, return the piston route at strong point at dusk.For example, under the situation in touring shop from position far away, strong point, the time of returning the strong point increases, so be made as single channel line efficient height.On the other hand, under the situation in touring shop near position, strong point, be made as the piston route, can in fact increase with one day total cargo quantity of decometer car dispensing, so the efficient height.In addition, in order to reduce truck platform number and to carry out route foundation more flexibly, preferably set up a plurality of piston routes.Route form selection portion 162 selects to set up one of them route of single channel line or piston route with reference to condition storage part T4.
Shop selection portion 112 is considered and the relevant condition of being selected by route form selection portion 162 of route, with reference to search domain storage part T8, selects the shop that comprises in the same route successively from the search domain of being set by search domain configuration part 160.Shop selection portion 112 if do not contain the shop of the term harmonization of accepting with condition enactment receiving portion 110 in the search domain, then can finish the selection in shop with reference to condition storage part T4.Like this, the scope that satisfies the termination condition of route in set up handling can be enlarged, and the processing of the optimum solution that distribution route sets up can be promptly be used to ask.
In the present embodiment, shop selection portion 112 can be set up new route with reference to the information relevant with the route of having set up.Back narration route is set up and is handled.Route information storage part T5 storage and the relevant information of having set up of route.
In computing portion 116, calculating part 118 calculates the total cargo quantity and/or the route time in the shop of shop selection portion 112 selections successively.Optimization handling part 120 is based on the location information in the shop that comprises in the same route, and calculating can be with the touring order in touring these shops of shortest path.In the area that comprises a plurality of touring points, the shortest path of touring these touring points can be obtained by the method for so-called traveling salesman problem.Traveling salesman problem is the problem that the search salesperson passes through the shortest path under the situation of going the rounds in n city at every turn.When the city number is made as n, the combination of (n-1) 1/2 is arranged, the number of the big more then all combination of the number of n is exponential function ground and increases, and therefore is difficult to ask tightly and separates.Therefore, use various approximate datas for the optimization that makes up.As such approximate data, for example can enumerate random searching (random search), gradient method, annealing method (SA:Simulated Annealing), genetic algorithm (GA) etc.In the present embodiment, optimization handling part 120 suitably use such approximate data to calculate can be with the touring order in the shop that comprises in the shortest path round.
Whether within the limits prescribed judging part 114 judges the total cargo quantity that calculated by calculating part 118 and/or route time.Adding up to cargo quantity or route time not under the situation in specialized range, adjusting handling part 122 and carry out corrections such as the shop that will comprise in the route and unselected other shop exchange.
The whole shops of route state evaluation portion 124 in the area are included in one of them route and route is set up processing when finishing, and judge whether the route of foundation is appropriate.The theoretical value of required route number in the area is for example calculated by route state evaluation portion 124, by the route number set up with reality relatively, judge that route sets up suitably whether.Condition enactment receiving portion 110, also can finish route and set up processing even the shop that does not comprise in any route remains in the area according to the condition of accepting.Thus, can promptly carry out route sets up.
The logic that the T6 of logical storage portion storage is relevant with various treatment steps.The relevant management information of management information storage part T13 storage and external system (first external system 10 and the second external system 20a～the 20c of system of portion) all round.
Fig. 4 is the figure of the part of the expression data structure relevant with being stored in the shop obtained among the information storage part T12.Here, obtain information storage part T12 and comprise strong point Ma Lan, shop Ma Lan, denominational, location fields, height hurdle, work-hours hurdle, dispensed amounts hurdle, number of times hurdle, date time conditions hurdle, compliance parameter hurdle etc.Wherein, contents such as strong point Ma Lan, shop Ma Lan, denominational, location fields, height hurdle, work-hours hurdle, dispensed amounts hurdle, number of times hurdle, the date time conditions hurdle content that can utilize the system of each enterprise to keep in advance as main information.For example, the shop of determined to provide and deliver what day or time must be should what day or time dispensing, and the degree of restriction is strong.Therefore, the compliance parameter is set up low.In addition, the compliance parameter in one month dispensing shop often also is set up low.The compliance parameter is for example set by information obtaining section 170.
Here, for example, the shop of shop sign indicating number ' a ' belongs to the strong point of strong point sign indicating number ' 1000 ', and name is called ' supermarket ', and the position is ' (X 1, Y 1) ', highly be ' on the ground ' that the work-hours in this shop is ' 25 minutes ', 1 time dispensed amounts is 0.001t, and the dispensing number of times in a week is 2 times, and the date time conditions of dispensing is ' (a no special conditions of contract) '.In addition, the dispensing number of times in this one week of shop is 2 times, but owing to there is not the date time conditions, so the compliance parameter is moderate ' 3 '.For example, the shop of shop sign indicating number ' b ' belongs to the strong point of strong point sign indicating number ' 1000 ', and name is called that ' shopping mall 1 ', position are ' (X 2, Y 2) ', highly be ' on the ground ' that the work-hours in this shop is ' 15 minutes ', 1 time dispensed amounts is 0.002t, and the dispensing number of times in a week is 3 times, and the date time conditions of dispensing is ' Monday, three, five '.In other words, the shop of shop sign indicating number ' b ' is needing Monday, Wednesday and Friday sending objects weekly.The dispensing number of times in this one week of shop is 3 times, and the date time conditions also determined, so the compliance parameter is minimum ' 1 '.
Fig. 5 is the block scheme of the information obtaining section 170 shown in Figure 3 of expression in detail.In the present embodiment, course creation system 100 is obtained various information from external system (first external system 10 and the second external system 20a～be the 20c of system of portion all round).These external systems are sometimes by different enterprise operations.Obtaining under the situation of various information the structure difference of data bank in possible each enterprise, or delivery form difference from different a plurality of enterprises.For example, the order of the field of data bank (field) name (project) or field might be different.
Information obtaining section 170 has the function of concentrating these data.Management information storage part T13 is to each external system storage management information relevant with the characteristic of these data banks or delivery form.
Information obtaining section 170 has reading part 200, field name transformation component 202, lacks field test section 204, lacks field input instruction unit 206.Reading part 200 from first external system 10 and the second external system 20a～all round the 20c of system of portion read various information.Field name transformation component 202 carries out the conversion of the field name of the data that read with reference to management information storage part T13 after reading part 200 has read various information.Lack field test section 204 each Data Detection route is set up the field that lacks in the required field.Lack field input instruction unit 206 and condition enactment receiving portion 110 is indicated the input of accepting to replace information from the user about the field that lacks.Condition enactment receiving portion 110 is accepted to accept the input of the replacement information such as aviation value of this field from the user from the indication that lacks field input instruction unit 206.For example, sometimes not by enterprise as the dispensed amounts of the article in main each shop of information accumulation etc.Information obtaining section 170 is having read from the system of such enterprise under the situation of store information, and about the shop of this business administration, the information relevant with the dispensed amounts of article lacks.Under these circumstances, thus the aviation value etc. that condition enactment receiving portion 110 makes the user import the dispensed amounts of article route set up required data storage obtaining information storage part T12.
Fig. 6 is the expression second external system 20a, the 3rd external system 20b and the figure of the inner structure of store information storage part T3a～T3c of keeping respectively of the 20c of system of portion all round.The inner structure of Fig. 6 (a) expression store information storage part T3a, the inner structure of Fig. 6 (b) expression store information storage part T3b, the inner structure of Fig. 6 (c) expression store information storage part T3c.As shown in the figure, store information storage part T3a has ' dispensing destination ', ' residence ' ... wait field name.Store information storage part T3b has ' number ', ' store name ' ... wait field name.Store information storage part T3c has ' institute possession ', ' shop ' here, the field name difference in ' the dispensing destination ' of Fig. 6 (a), ' store name ' of Fig. 6 (b), Fig. 6 (c) ' shop ', but all corresponding with Fig. 4 ' title '.In addition, ' residence ' of Fig. 6 (a) is corresponding to Fig. 4 ' position ', and ' number ' of Fig. 6 (b) is corresponding to Fig. 4 ' shop sign indicating number ', and ' the institute possession ' of Fig. 6 (c) is corresponding to Fig. 4 ' strong point sign indicating number '.
Fig. 7 is the figure of the inner structure of expression management information storage part T13.Management information storage part T13 has admin table respectively to each external system.Fig. 7 (a) is the admin table that the second external system 20a uses.Here, ' the dispensing destination ' among the storage store information storage part T3a is corresponding to ' title ', ' residence ' situation corresponding to ' position '.Fig. 7 (b) is the admin table that the 3rd external system 20b uses.Here, ' number ' among the storage store information storage part T3b is corresponding to ' shop sign indicating number ', ' store name ' situation corresponding to ' title '.Fig. 7 (c) is admin table used of the 20c of system of portion all round.Here, storage all round ' the institute possession ' among the 20c of system of portion corresponding to ' strong point sign indicating number ', ' shop ' situation corresponding to ' title '.Field name transformation component 202 carries out conversion, so that the field name of the data that obtain from each external system with reference to management information storage part T13 is unified.
Fig. 8 is the figure of the data of each delivery form of expression.Fig. 8 (a) is the figure that schematically represents to transmit with the XML form data of data.In addition, Fig. 8 (b) is the figure that schematically represents with the data of CSV form transmission.Management information storage part T13 is to the transmission order of each external system storage delivery form or data.
Return Fig. 5, information obtaining section 170 also has information assigning unit 208.Information assigning unit 208 is given for each shop and is selected the shop that comprises in the same route, or calculate required information such as the statistics that add up to cargo quantity or route time and with each shop corresponding stored in obtaining information storage part T12.For example, the store information that information assigning unit 208 obtains based on reading part 200 is given the compliance parameter to each shop.
To be expression set the figure that establishes timer-operated input picture of the condition that receiving portion 110 will consider from user's acceptable conditions to Fig. 9 when route is set up.Here, can select ' consideration time ', ' consideration cargo quantity ', ' what day is considered ', ' search domain setting ' etc.
In the present embodiment, course creation system 100 can consider that the upper limit of route time and lower limit set up route.The user colludes ' consideration time ' last beating in the time will considering that the route time is set up route.In addition, in the present embodiment, course creation system 100 can be considered that the maximum loading of truck and lower limit carrying capacity wait and set up route.The user colludes ' consideration cargo quantity ' last beating in the time will considering that carrying capacity is set up route.
In the present embodiment, course creation system 100 for example can be based upon weekly the route determined what day touring each touring point of going the rounds to comprise in point etc., the route is fixed.The user will be to each goes up to beat at ' what day is considered ' when what day sets up distribution route and colludes.Go up at ' what day is considered ' and to beat under the situation of having colluded, course creation system 100 is set up route, so that must be included in the route of Monday in the shop of dispensing Monday weekly, do not determine the shop of what day dispensing and other shop to keep balance and be included in any what day, so that each what day route time averageization.
In addition, in the present embodiment, course creation system 100 is set up in order to carry out route objectively, a plurality of search domains of setting in the area in advance, and be that object is set up route with each search domain.The user will carry out route and go up to beat in ' search domain setting ' when setting up and collude after having set search domain.
Figure 10 and Figure 11 are the figure of the picture of expression condition enactment receiving portion 110 input of accepting to be used for the condition that route sets up.In Figure 10 (a) carrying capacity of the truck at this dispensing strong point of expression input, allow the picture of work zero hour of load factor, staff.Here, the carrying capacity that is set at truck is 2t, and allowing load factor is 80%, and be 8 points the zero hour of working.Under these circumstances, the scope of the termination condition of can the route when satisfying distribution route and set up setting up is made as 80% the following scope of the above 2t of 1.6t of 2t, can promptly be used to ask the processing of the optimum solution of distribution route foundation.For input picture shown in Figure 9, the user is not beating when colluding ' consideration cargo quantity ', can omit the input of carrying capacity etc.
In addition, in Figure 10 (b) expression to each of single channel line and piston route import this dispensing strong point benchmark job time, lower limit work-hours, loading time, rest halt, return the picture of work-hours afterwards.Here, the benchmark job time that is set at the situation of single channel line is 405 minutes, and the lower limit work-hours is 10 minutes, and loading time is 10 minutes, and rest halt is 60 minutes, and returning the back work-hours is 10 minutes.In addition, under the situation of piston route, the benchmark job time that is set at the A route is 190 minutes, and the lower limit work-hours is 10 minutes, and the benchmark job time of B route is 195 minutes, and the lower limit work-hours is 10 minutes.Here, for example, the A route can be made as touring route in the morning, and the B route can be made as touring route in afternoon.In addition, it is 10 minutes that the both can be set at loading time, and rest halt is 60 minutes, and returning the back work-hours is 10 minutes.For picture shown in Figure 9, the user does not go up in ' consideration time ' and does not beat under the situation of colluding, and can omit the input of work-hours etc.
The picture of the order that the expression setting path is set up in Figure 11 (a), the mode of setting up of piston, the system of selection of seed etc.Here, set situation about setting up, the situation of common seed that be established as of piston from the inboard selection according to the piston route.
In addition, expression is used to import distance from seed, retrieval angle and from the picture of the distance of axis among Figure 11 (a).In the present embodiment, when setting up distribution route, with the dispensing strong point is the center, and being provided with the strong point is that the angle limits and the distance limit of benchmark set search domain as the axis of an end, and sets up route by the shop of selecting to comprise distribution route from its search domain.Here, for example, as initial value be set at from seed be 5km apart from r, the retrieval angle [alpha] is 5 degree, from axis be 1km apart from d, the zone in these scopes is set to first search domain.In addition, even in first search domain, select to be included in the processing in the shop in the same route, under the situation that also has other shop of necessary choice, also enlarge search domain.Here, also carry out the setting of increment for this reason.As increment, for example the distance from seed enlarges 0.5km at every turn, each 5 degree that enlarge of retrieval angle [alpha], from axis enlarge 1km apart from d at every turn, as second search domain, the 3rd search domain ... enlarge like this with the regional shop that comprises in the same route selected.In addition, for example be set to 30km from the upper limit apart from d of axis.For input picture shown in Figure 9, the user is not beating under the situation of colluding in ' search domain settings ', can omit the input from the distance of seed etc. yet.
The expression input is used for being included in the picture of condition in the shop of piston route among Figure 11 (b).For example, here, as the condition that is used for being included in the piston route, be set at shifting time till this shop on be limited to 60 fens, be limited to 30 fens down, amplitude (body at quarter) is 10 minutes, to being limited to 0.005t on the amount of the article of this shop dispensing, be limited to 0.001t down, amplitude is 0.002t.Here, amplitude is meant in the shop that will satisfy the condition that begins to set as object, after the selection of having carried out the shop that comprises in the route of object is handled, also has necessary choice should be included under the situation in the shop in this route, is used to the condition of the condition that relaxes.In Fig. 9, do not beat the condition of colluding about having, also can omit input.
Figure 12 is as the figure of an expression with the strong point in the area and a plurality of shop.Here, for example, by the round C in the specialized range of strong point 1Shops such as some a, c in the area surrounded and e are closer far from the strong point, so can be included in the piston route.In addition for example, justify C 1The round C that area surrounded is outer 2The point b of area surrounded, shops such as d, f are distant far from the strong point, so can be contained in the single channel line.And then for example, the many shops of amount about the article of 1 dispensing can be contained in the piston route.Thus, even under the high situation of the load factor of truck, also can shorten distribution time, and can improve comprehensive efficient.In addition, shops such as for example some a, the c of closer position and e for example from the strong point, because it is short and compliance is high to the shifting time in these shops, even so in once being included in the single channel line and determined under the situation of distribution route, be included in the object that adjustment such in the piston route is handled adjusting also to can be used as when handling.
Figure 13 is the figure of an example of a part of the data structure of expression condition storage part T4.Here, as the alternative condition in seed shop, set situation about selecting from the position near (inboard) from the strong point.In addition, be that initial value is 5 degree as the retrieval angle initialization, increment is 5 degree.As the distance from the strong point, being set at initial value is 10km, and increment is 1km.As the distance from the seed shop, being set at initial value is 5km, and increment is 0.5km.As the distance from axis, being set at initial value is 1km, and increment is 1km.
Figure 14 is the figure of a part of data structure of the route information storage part T5 of expression present embodiment.Route information storage part T5 stores the calendar information about the route of having set up.Here, in this area, comprise the truck of truck number 1～6, dispensing day is Monday～five.
What day of the current route of setting up be shop selection portion 112 with reference to the calendar information of Figure 14, and set under the situation in the shop of having selected not have time appointed day as the seed shop, so that each what day total route time equalization.
Here, Tuesday and midweek route time are ' 2 ', and is minimum, so shop selection portion 112 is set at route truck dispensing by number 2 on Wednesday of current foundation.
If it is Wednesday that shop selection portion 112 is set at the dispensing day of this route, during the shop that then in selecting this route, comprises, with reference to the store information that obtains information storage part T12, select what day dispensing to be designated as midweek shop, or do not specify the shop of what day dispensing.For input picture shown in Figure 9, in ' what day is considered ', not beat under the situation of colluding the user, shop selection portion 112 is not considered calendar information and is selected the shop.Thus, can simplify route and set up processing, and can set up route rapidly.
Figure 15 is that the route of representing step 6 shown in Figure 2 is particularly set up the diagram of circuit of handling.
At first, route form selection portion 162 is selected the route form (S14) of the route of foundation after this with reference to condition storage part T4.Then, shop selection portion 112 is selected the seed shop (S16) as the benchmark of route foundation.Shop selection portion 112 is set seed with reference to condition storage part T4 basis from the distance (from the inboard or from the outside) of the position at strong point.In addition, for example shop selection portion 112 can begin to be set at successively seed from the low shop of compliance parameter with reference to obtaining information storage part T12.The shop that the compliance parameter is low for example is meant the shop that one month access times are many or the shop etc. of the setting of visit time on date is arranged.Like this, the dispensing destination strong by the restriction of the condition of will providing and delivering preferentially is made as seed, can carry out route foundation flexibly.
Then, the shop (S40) in the shop selection portion 112 seed shop same routes having selected to be included in and to select.Shop selection portion 112 is with reference to being stored in the strong point information that obtains among the information storage part T12 or the calendar information of store information, condition storage part T4 and route information storage part T5 etc., based on from the strong point or selections such as the distance in seed shop or position relation be included in shop in this route.After now be described in detail the system of selection in shop.
When shop selection portion 112 is selected new shop (S40), calculating part 118 calculates the total cargo quantity and/or the route time (S42) in the shop that comprises in this route.At this moment, calculating part 118 calculates the route time with the touring situation of the order of selecting the shop in this route.Thus, can shorten the required time of calculating.Judging part 114 is judged the maximum loading (S44) that adds up to cargo quantity whether to surpass this truck.Adding up to cargo quantity to surpass (S44 is for denying) under the situation of maximum loading, judging part 114 judges whether the route time has surpassed the upper limit time (S46).For input picture shown in Figure 9, in ' consideration cargo quantity ', do not beat under the situation of colluding the user, can omit step 44 and proceed to step 46.Thus, can simplify route and set up processing, and can promptly set up route.
Surpass (S46 is for denying) under the situation of upper limit time in the route time, judging part 114 has judged whether to satisfy the termination condition (S48) of the setting of distribution route.Termination condition can be made as and for example add up to cargo quantity more than the lower limit carrying capacity and below maximum loading, and the route time is at lower limit more than the time and in the situation of the upper limit below the time.In addition, termination condition under the situation of the whole shops in the specialized range having been carried out the exchange processing as object, also can be made as the situation that adds up to cargo quantity or route time not to be enhanced in the adjustment of following explanation is handled.(S48 is for denying) returns step 40 under the situation that does not satisfy termination condition, and shop selection portion 112 is selected next shop.
In step S46, surpassed in the route time under the situation of upper limit time (S46 is for being), optimization handling part 120 detects can be with the optimal sequence (S50) in the shop that comprises in the shortest path order round.Calculating part 118 calculates the actual path time (S52) of having carried out the situation of dispensing with this optimal sequence.Then, judging part 114 judges whether the actual path time has surpassed the upper limit time (S54).Surpass (S54 is for denying) under the situation of upper limit time in the actual path time, proceed to step 48, and judge whether to have satisfied termination condition, repeat and above-mentioned same processing.In step 48, under the situation that is judged as the termination condition that has satisfied route foundation (S48 is for being), route is set up processing and is finished.In step 50, detect optimal sequence, in step 52, calculate under the situation of actual path time, route information storage part T5 storage optimal sequence and actual path time, after this, in step 42, in calculated route during the time, this actual path time is appended time in the touring shop of after this having selected, thereby also can the calculated route time.
On the other hand, in step 44, add up to cargo quantity to surpass under the situation of maximum loading (S44 is for being), in addition, in step 54, surpass under the situation of upper limit time (S54 is for being) in the actual path time, carry out handling (S56) by the adjustment of adjusting handling part 122.For input picture shown in Figure 9, upward do not beat under the situation of colluding the user in ' consideration time ', can omit step 46 and proceed to step 48.Thus, can simplify route and set up processing, and can promptly set up route.
Figure 16 is the diagram of circuit of an example of representing that specifically the shop of the step 40 of Figure 15 select to be handled.At first, selection portion 112 settings in shop are by the axis (S18) in strong point and seed shop.Then, shop selection portion 112 is carried out the setting (S20) of search domain.
One example of the establishing method of search domain is described with reference to Figure 17.Figure 17 is that expression is the figure of an expression with strong point and a plurality of shop in the area.Here, describe for the seed shop as an a.Shop selection portion 112 will with the strong point be an end and connect the strong point and the some a straight line be set at axis L.Shop selection portion 112 is with reference to condition storage part T4, based on predefined various condition enactment search domains.Here, be that the initial value of 10km, retrieval angle [alpha] is under the situations of 5 degree being set at initial value from the distance at strong point, search domain is that radius is that 1km and angle are the fan-shaped zones of 10 degree.
Return Figure 16, shop selection portion 112 as the search axle, is a center rotary search axle (S22) with the strong point with axis in the search domain of being set by shop selection portion 112.When the search axle is run into the shop (S24 is for being), shop selection portion 112 is selected this shop (S26).Like this, in the present embodiment, add in the route, so can set up the high route of objectivity owing to automatically will run into the shop of search axle successively.
In addition, shop selection portion 112 for example can be considered the distance in the shop of strong point and alternative according to the form of the route of having been selected by route form selection portion 162, selects to add the shop in this route.For example, pass course form selection portion 162 is being selected to set up under the situation of single channel line, and shop selection portion 112 can preferentially be selected the shop from the near position of the distance at strong point.In addition, shop selection portion 112 for example can be considered the amount to the article of each shop dispensing according to the form of the route of being selected by route form selection portion 162, selects to add the shop in this route.For example, selected to set up under the situation of piston route by route form selection portion 162, shop selection portion 112 can preferentially be selected the many shops of dispensed amounts.And then shop selection portion 112 also can preferentially be selected the low shop of compliance parameter.The shop that the compliance parameter is high can easily add in other the route in processing after this.
Referring again to Figure 17 explanation, shop selection portion 112 will search for axle simultaneously to distinguishing the dotted line L of angled α with axis L 1And L 2Direction move.Shop selection portion 112 is selected from the shop of running into the search axle when such mobile search axle successively.Here, because to L 2The search axle that moves of direction at first meet a b, so shop selection portion 112 selected element b.Then, because to dotted line L 1The search axle that moves of direction meet a c, so shop selection portion 112 selected element c.Selection portion 112 same select progressivelys in shop with a d, some e, some f.
When shop selection portion 112 is selected the shop successively, carry out the total cargo quantity of step 42 shown in Figure 15 and/or route Time Calculation at every turn and handle, and carry out the adjustment processing etc. of step 56.In step 48 shown in Figure 15, under the situation that is judged as the termination condition that has satisfied route foundation (S48 is for denying), return the step 24 of Figure 16.And whether judgement has other shop on this search axle.
In step S24, there be not under the situation in shop (S24 for not), judging part 114 is judged the interior retrieval of search domain whether be through with (S36).Under the situation that retrieval in search domain does not have to finish (S36 for not), return step 22, the moving of the line search axle of going forward side by side.On the other hand, in step 36, under the situation that the retrieval in search domain is through with (S36 is for being), shop selection portion 112 enlarges search domain (S38) with reference to condition storage part T4.
Below, the processing that enlarges search domain is described.
Figure 18 and Figure 19 are the figure of expression by the search domain of shop selection portion 112 settings.Figure 18 represents from the example of the situation of the choice of location seed shop a closer from the strong point.Selected in pass course form selection portion 162 under the situation of piston route, shop selection portion 112 can be from the choice of location seed shop closer from the strong point.At first, shown in Figure 18 (a), shop selection portion 112 is with straight line L 1With straight line L 2Between be made as first search domain from the first area of distance in specialized range in seed shop.In addition, even shop selection portion 112 is not included in the first area, from the dotted line D of straight line L (axis) the predetermined distance d that connects strong point and seed shop a 1With dotted line D 2Between second area also can be included in first search domain.Here, second area is in fact vertical with axis L and than the zone of the straight line by the strong point near seed shop a side.Like this, even do not comprise within the limits prescribed,, can set up the route that to go the rounds efficiently by being included in first search domain with the second area of distance in specialized range of axis L with the angle of axis L.In the present embodiment, the axis L that connects strong point and seed shop is set each range of search as benchmark, thus the required processing time of the setting of search domain can be shortened, and can set up the high route of objectivity efficiently.
Then, shown in Figure 18 (b), the 3rd zone that shop selection portion 112 will enlarge from the distance in seed shop is made as second search domain.Afterwards, shown in Figure 18 (c), the angle that shop selection portion 112 enlarges from axis L, and with straight line L 1' and straight line L 2' between the 4th zone enlarge search domain successively as the 3rd search domain.At this moment, even shop search part 112 can will not be included in the 4th zone, also from the dotted line D of the distance of axis L regulation 1' and dotted line D 2' between the 5th zone be included in the 3rd search domain.
In search domain as above, shop selection portion 112 at first with the selection of similarly in first search domain, carrying out the shop about the explanation of the step 26 of Figure 16.At this moment, for example, even shop selection portion 112 in first search domain, is also carried out the selection in shop in the first area, then in second area to carry out the selection in shop with the near order of the distance of axis L.
Also do not satisfy under the situation of the termination condition that route sets up even the selection in the shop in first search domain is through with, shop selection portion 112 is the selection that object carries out the shop with second search domain.Then, also not satisfying under the situation of the termination condition that route sets up even the selection in the shop in second search domain is through with, is the selection that object carries out the shop with the 3rd search domain.
Like this, shop selection portion 112 enlarges search domain with reference to condition storage part T4 successively based on the condition of setting as increment.At this moment, the expansion method of search domain can preferentially enlarge the angle with axis L, also can preferentially enlarge the distance from seed shop or strong point, suitably sets according to purpose.Shop selection portion 112 is carried out the selection processing in shop, till the termination condition that has satisfied regulation.
Figure 19 represents from the example of the situation of the choice of location seed shop a distant from the strong point.Selected in pass course form selection portion 162 under the situation of foundation of single channel line, shop selection portion 112 can be from the choice of location seed shop distant from the strong point.In this case, at first shown in Figure 19 (a), shop selection portion 112 is with straight line L 1With straight line L 2Between from the distance first area within the limits prescribed of shop a, even and be not in the first area also than seed shop a near the second area of the position at strong point as first search domain.In addition, even shop selection portion 112 can will not be included in first area and the second area, also from the dotted line D of axis L predetermined distance 1With dotted line D 2Between the 3rd zone be included in first search domain.Here, the 3rd zone is in fact with axis normal and than the zone of the straight line H that passes through the strong point near seed shop a side.
Then, shown in Figure 19 (b), the 4th zone that shop selection portion 112 can enlarge the distance from the seed shop is as second search domain.And then shop selection portion 112 will enlarge from the angle of axis L, with straight line L 1' and straight line L 2' between the 5th zone, even and be not included in the 5th zone and be made as the 3rd search domain near the 6th zone of the position at strong point yet than seed shop a.In addition, even shop selection portion 112 can will not be included in the 5th zone and the 6th zone, also from the dotted line D of axis L predetermined distance 1' and dotted line D 2' between the SECTOR-SEVEN territory be included in the 3rd search domain.
For input picture shown in Figure 9, upward do not beat under the situation of colluding the user in ' search domain setting ', can omit the setting of search domain and handle or the expansion processing.
Figure 20 is the diagram of circuit of an example of representing that specifically the adjustment of the step 56 of Figure 15 is handled.
Adding up to cargo quantity to surpass under the situation of maximum loading (step 44 shown in Figure 15 is for being), same with step 50～step 54 of Figure 15, judge whether the actual path time surpasses the upper limit time (S60).
Surpassed in the actual path time under the situation of upper limit time (S60 is for being), adjusted that handling part 122 is removed in the shop that comprises in this route, for example selection in nearest shop and be made as the tentative processing (S61) of variation route from the strong point.The shop nearest from the strong point is owing to the compliance height, so can add other route.In addition, adjust handling part 122 and can remove the high shop of compliance parameter with reference to store information storage part T3.Then, judging part 114 judges whether the total cargo quantity of variation route is enhanced (S62).Under the situation below the maximum loading on the lower limit carrying capacity, judging part 114 is judged as and has improved total cargo quantity (S62 is for being), the tentative processing (S63) of determining step 61 at the total cargo quantity of variation route.Then, judging part 114 judges whether the actual path time is upper limit time following (S64).The actual path time is (S64 is for being) under the situation of the upper limit below the time, finishes to adjust and handles, and return the step 48 of Figure 15.
On the other hand, in step 62, adding up to cargo quantity under the situation below the above maximum loading of lower limit carrying capacity, judging part 114 is judged as not improve and adds up to cargo quantity (S62 is for denying), return step 61, remove from the strong point selection in the second near shop and be made as the tentative processing of variation route.In addition, in step 64,, return step 61, repeat to remove the tentative processing of going shopping actual path time (S64 is for denying) not under the situation of the upper limit below the time.
In step 60, surpass under the situation of upper limit time (S60 for not) in the actual path time, adjust that handling part 122 carries out unselected other the shop that the amount of the shop nearest from the strong point and article is lacked than this shop exchanged and the tentative processing (S65) that is made as variation route.Judging part 114 judges whether the total cargo quantity of variation route is enhanced (S66).Total cargo quantity at variation route reduces, and add up to cargo quantity under the situation more than the lower limit carrying capacity, judging part 114 is judged as and adds up to cargo quantity to improve (S66 is for being), the actual path time of calculating variation route, judges whether the actual path time improved (S67).Satisfying the actual path time in the upper limit below the time, the actual path time is at lower limit more than the time or under the situation of the condition that has increased before than exchange, judging part 114 is judged as the actual path time and has improved (S67 is for being), and the tentative processing (S68) of determining step 65.Afterwards, judge whether the total cargo quantity surpasses upper limit carrying capacity (S69),, finish to adjust and handle, return the step 48 of Figure 15 adding up to cargo quantity to surpass (S69 is for denying) under the situation of upper limit carrying capacity.In step 66, improve (S66 is for denying) under the situation that adds up to cargo quantity, or in step 67, do not improve under the situation of actual path time (S67 for not), in step 69, add up to cargo quantity to surpass under the situation of upper limit carrying capacity (S69 is for being), return step 65, carry out tentative processing with other shop exchange.
Adding up to cargo quantity below maximum loading, and the actual path time is (step 54 shown in Figure 15 is for being) under the situation of the upper limit below the time, adjusts handling part 122 and carries out two shops and unselected other a shop are exchanged and being made as the tentative processing (S70) of variation route with the order near from the strong point.Judging part 114 judges whether the total cargo quantity of variation route is enhanced (S72).Add up to the condition of cargo quantity below maximum loading at satisfied (i), and (ii) more than the lower limit carrying capacity or under the situation than the condition that has increased before the exchange, judgement section judges is to have improved the total cargo quantity of route (S72 is for being), thereby the actual path time of calculating variation route is judged the actual path time and whether improved (S74).Under the situation about having reduced before actual path time ratio exchange, judging part 114 judges that actual paths have improved (S74 is for being), and the tentative processing (S76) of determining step 70.Then, judging part 114 judges whether the actual path time surpassed the upper limit time (S78), surpasses under the situation of upper limit time (S78 for not) in the actual path time, finishes to adjust the step 48 of handling and returning Figure 15.
On the other hand, under the situation that the total cargo quantity is not enhanced in step 72 (S72 is for denying), under the situation that the route time is not enhanced in step 74 (S74 is for denying), perhaps the actual path time has surpassed under the situation of upper limit time (S78 is for being) in step 78, return step 70, and carry out and the man tentative processing also in other shop.
Figure 21 is the figure of the order of illustrative examples such as the foundation of the route in per 2 weeks.Below, be that example describes with the situation of setting up the piston route as the route form.
For input picture shown in Figure 9, upward to beat under the situation of colluding at ' what day is considered ' the user, selection portion 112 preferred satisfied following conditions in shop are set up route:
(a) what day does not have the destruction of big balance according to;
(b) first week and second week are roughly the same route;
(c) set up the situation of route by the piston route, set up A route (for example the morning route) in pairs
With B route (for example afternoon route).
For example, under the situation in the shop of having selected needs time dispensings one Friday as the seed shop, shop selection portion 112 must be set up Monday～five route.In this case, in order to satisfy condition as above, shop selection portion 112 is at first set up the A route of piston route on the Monday in first week, sets up the A route of piston route on the Monday in second week then.Then, set up the B route of piston route on the Monday in first week, set up the B route of piston route on the Monday in second week then.Equally, respectively to setting up route on Tuesday, Wednesday, Thursday, Friday.
In addition, for example under the situation in shops that to need to have selected a Wednesday time dispensing as the seed shop, shop selection portion 112 need be set up Monday, three, five route.In this case, shop selection portion 112 is at first set up the route on Monday, then Wednesday, Friday then.
Calculating part 118 is in that what day is set up under the situation of route to each like this, and the shop of only once providing and delivering about two weeks is for example considered this situation when adding up to cargo quantity calculating.Under these circumstances, calculating part 118 with the amount of the article in this shop be made as dispensed amounts 1/2nd and hypothesis is calculated and is added up to cargo quantity.
Figure 22 is the figure of the processing of the explanation calculating part 118 total cargo quantity that calculates the shop of only once providing and delivering in two weeks.Figure 22 (a) is that the shop that will comprise in a certain route and strong point are expressed as figure a little.Here, be the seed shop as an a, the shop that the some b～f of stain only once provided and delivered as two weeks describes.Figure 22 (b) is the table of dispensed amounts once in the shop of each stain of expression.Shop selection portion 112 is cut apart stain b～f, so that the amount equalization of the article the during dispensing in each week, and the amount of the article of the stain b～f that comprises in the route is half.Here, the dispensed amounts once in the shop of stain b is 0.001t, and the shop of stain c is 0.002t, and the shop of stain d is 0.0016t, and the shop of stain e is 0.002t, and the shop of stain f is 0.002t.In this case, for example be the dotted line M of starting point with the strong point 1During the shop b of cut-point～f, the total cargo quantity in the shop of stain b and c is 0.003t, and the total cargo quantity in the shop of stain d～f is 0.0056t.In addition, for example be the dotted line M of starting point with the strong point 2When cutting apart the shop b of stain～f, the total cargo quantity in the shop of stain b～d is 0.0046t, and the total cargo quantity in the shop of stain e and f is 0.004t.
Thereby, with dotted line M 2The difference of cutting apart the total cargo quantity in the shop of then cutting apart diminishes, so shop selection portion 112 is with dotted line M 2The shop of cutting apart stain b～f.In this case, for example stain b, c, d were added for first week, stain e and f were added for second week.After the shop of as above having cut apart stain, the amount of the article in the shop of calculating part 118 each all stain of consideration adding is calculated the various total cargo quantity of each actual route.Its result if add up to cargo quantity below higher limit, then can add these shops.On the other hand, under the situation that adds up to cargo quantity above the maximum loading of truck, can't add these shops, therefore adjust processing by adjusting handling part 122.
Like this, can set up the route that the touring point that comprises in the route has been fixed expeditiously, neatly.
Figure 23 is what day expression considers and the diagram of circuit of treatment step when setting up route.The processing here is corresponding to the step 24 of Figure 16 and the processing shown in the step 26.
Whether at first, shop selection portion 112 is judged has what day to specify (S200) to the route that will set up.Here, what day appointment whether shop selection portion 112 have according to whether having what day appointment to judge to the seed shop of having selected to this route.Under the situation that does not have what day appointment (S200 is for denying), what day decision that the route time is minimum is what day (S202) of this route to shop selection portion 112 with reference to route information storage part T5.For example, under the situation of having set up route as illustrated in fig. 14, shop selection portion 112 is with the order of empty what day of truck number low in route time minimum what day, or Monday～five sequential scheduling carries out retrieval work, and with one of them what day decision for the appointment of this route what day.In step 200, under the situation that this route is had what day appointment (S200 is for being), and determined in step 202 under what day the situation that shop selection portion 112 is at first judged whether to include in the search domain of setting and specified identical what day shop (S204).Here, be appointed as under identical what day the situation in shop (S204 is for being) shop selection portion 112 preferential these shops (S206) of selecting having.In step 204, be not appointed as under identical what day the situation in shop (S204 for not), shop selection portion 112 is judged the shop (S208) of what day whether specifying in the search domain of setting.Whether specify under what day the situation in shop (S208 is for being), what day shop (S210) is shop selection portion 112 select not specify.On the other hand, in the search domain of setting, do not specify under what day the situation in shop (S208 for not) yet, shown in the step 36 of Figure 16, carry out the judgement whether retrieval in the search domain is through with.
For input picture shown in Figure 9, ' what day is considered ' do not gone up the user and not beaten under the situation of colluding, shop selection portion 112 can not considered that having or not of what day appointment waited and select the shop.Thus, can simplify route and set up processing, and can promptly set up route.
Then, the evaluation that the route state of route state evaluation portion 124 is described is handled.
Figure 24 is the figure of an example of the step of the expression theoretical value that is used to calculate route number required in the area.
Route state evaluation portion 124 is suitably with reference to being stored in the strong point information that obtains among the information storage part T12 and store information, being stored in various conditions among the condition storage part T4 in addition, thereby with the theoretical value of following step calculated route number.
The average shifting time M in the shop in route state evaluation portion 124 calculates from the strong point to the object area 1(S160).At first, after the total distance of obtaining from the strong point to each shop, by adding up to apart from asking the total shifting time divided by being stored in strong point among the condition storage part T4 and the standard moving velocity between the shop.Then, by adding up to shifting time to ask M divided by all shop numbers 1
Then, average shifting time M between the shop calculates in route state evaluation portion 124 2(S162).At first, after the total distance of obtaining from each shop to a nearest n shop, by adding up to apart from asking the total shifting time divided by being stored in strong point among the condition storage part T4 and the standard moving velocity between the shop.Then, by adding up to shifting time to obtain from each shop the average shifting time m in other shop divided by n 1～m nThen, with these average shifting time m 1～m nAdd up to and divided by whole shops numbers, thereby calculate M 2
Then, route state evaluation portion 124 calculates the shop that can work in one day and counts N in this area 1(S164).Because one day total work-hours is
Tz＝M 1×2+M 2(N 1-1)+T×N 1
(T is the average operation time in each shop) calculates so this formula is out of shape
N 1＝(Tz-M 1×2+M 2)/(M 2+T)。
On the other hand, N is counted in one day the required shop of processing of route state evaluation portion 124 calculating 2(S166).At first, by calculating and add up to every month the dispensing number of times in each shop, thereby calculate every month dispensing number of times W.Then, each responsible official's one month work fate is made as 4 week * 5 day=20, N 2=W/20.
After this, N counts by the shop that one day processing is required in route state evaluation portion 124 2Count N divided by the shop that can work in one day 1Thereby, calculate the theoretical value=N of one day required route number 2/ N 1(S168)
Route state evaluation portion 124 is the route number set up of the course creation system by present embodiment 100 and the route number that as above calculates relatively, if the route number of foundation is lower or in specialized range than theoretical value, then is judged as and has suitably carried out route foundation.On the other hand, under and the situation outside specialized range higher than theoretical value,, and impel the setting etc. of new condition to this situation of user notification at the route number of setting up.Not necessarily need such evaluation to handle, also can set up the result and user self is estimated the user prompt route.
Figure 25 is that expression has shown that the route of course creation system 100 sets up the figure of result's picture.Here, show that handling part 108 set up result, statistical information, demonstration control tree (tree), route information and compare rule of displayed map, route on picture changes frame (box) etc.Show the cartographic information in the area become the object that route sets up and a plurality of routes of setting up by course creation system 100 in the map simultaneously.The user colludes by beating in the choice box that shows control tool, shows simultaneously in picture and beats route and the cartographic information that colludes.Here, select the route of the whole day (single channel line) on Tuesday to be called ' 20401 ', ' 20501 ', ' 20601 ', ' 20701 ', ' 21101 ' route, and be presented on the picture.In addition, as route information, selection schemer is called ' 21001 ' route and shows the information of this route.Show that as statistical information the license number sign indicating number is the days of operation, operating range, running time, shop time, distribution time, cargo quantity, dispensing shop number of ' 1 ' vehicle etc.In addition, the user shows the chart shown in Figure 26～28 by suitably changing compare rule.
Figure 26 is the cartographic information of expression in the somewhere and the figure of the route state of foundation.The little cartographic information of Figure 26 (a) expression compare rule.Here, cartographic information and strong point information and store information are expressed simultaneously.In the cartographic information shown in Figure 26 (b) expression Figure 26 (a) by the part of dotted line.In the big cartographic information of the compare rule shown in Figure 26 (b), each store information is illustrated in the icon that can differentiate on the map.
Figure 27 is the figure that enlarges the chart shown in expression Figure 26 (b).Each icon according to the difference of the dispensing number of times in a week, have or not what day specify be set to feature differences such as shape, appearance or color.Figure 27 (a) is several different figure of appearance of expression per week.Here, represent to specify what day difference, showing that handling part 108 can show by color under the situation of various information etc., can represent to specify by the difference of color for what day difference according to the difference of appearance.
Figure 27 (b) is that the dispensing number of times in one week of expression is the figure of shape of icon in 5 times shop.In this case, because the shop needs dispensing on whole business days of Monday～five, therefore such shop is to comprise the icon representation of the appearance of representing Monday～five.Figure 27 (c) is that the dispensing number of times in one week of expression is the figure of shape of icon in 4 times shop.Here, as an example, represented to comprise the icon of the appearance of representing Monday～four, represented that such shop need be in the meaning of Monday～fours' dispensing.Figure 27 (d) is that the dispensing number of times in one week of expression is the figure of shape of icon in three times shop.Here, as an example, expression comprises the icon of the appearance of representing Monday～three, represents that such shop need be in the meaning of Monday～threes' dispensing.
Figure 27 (e) is that the dispensing number of times in one week of expression is the figure of shape of icon in 2 times shop.Here, this icon representation is to be divided into four rhombus, under the situation of the appointment what day dispensing is arranged, shows that two partitioning portions of subordinate are represented the appearance what day this specifies in the drawings.Here, the state on Monday and Tuesday has been specified in expression.The higher level's two partitioning portions show that route sets up what day appearance of the result that handles, the determined dispensing of expression among the figure.Here, the state that route is set up is not also carried out in expression, is sky.
Figure 27 (f) is that the dispensing number of times in one week of expression is the figure of shape of icon in 1 time shop.Here, this icon representation is to be divided into two circle, under the situation of the appointment what day dispensing is arranged, shows that the partitioning portion of subordinate is represented the appearance what day this specifies in the drawings.Here, the state on Monday has been specified in expression.In addition, higher level's partitioning portion shows that route sets up what day appearance of the result that handles, the determined dispensing of expression among the figure.Here, the state that route is set up is not also carried out in expression, is sky.What day appointment of Figure 28 (a) expression dispensing has the state of the icon of a plurality of situations.In Figure 28 (a), begin to represent to specify dispensing on Monday among the figure from above, specify Monday or dispensing on Tuesday, specify Monday～three one of them dispensing, specify one of them dispensing of Monday～four, specify the state of dispensing.
Return Figure 27, Figure 27 (g) is the figure of the dispensing number of times in two weeks of expression for the shape of the icon in once shop.Here, this icon representation under the situation of the appointment what day dispensing is arranged, shows that the partitioning portion of subordinate is represented the appearance what day it specifies in the drawings for the shape that a round part lacks.Here, the state on Monday has been specified in expression.In addition, higher level's partitioning portion shows what day appearance of result that route sets up, the determined dispensing of expression in the drawings.Here, the state of route is not also set up in expression, is sky.In addition, higher level's first week that was illustrated in for two weeks that partly is arranged in the right side that lacks provides and delivers among the figure, lacks part and provides and delivers in the week second in two weeks that is illustrated in left side.Figure 28 (b) represents that the indication of what day dispensing has the state of the icon of a plurality of situations.In Figure 28 (b), begin to represent to specify dispensing on Monday among the figure from above, specify Monday or dispensing on Tuesday, specify Monday～three one of them dispensing, specify one of them dispensing of Monday～four, specify the state of dispensing.
Return Figure 27, Figure 27 (h) is the figure of shape of the icon at expression strong point.
As mentioned above, in the present embodiment, strong point and each shop be according to its dispensing condition etc., with cartographic information simultaneously by icon representation with difformity, appearance etc., therefore, the user only watches demonstration handling part 108 result displayed just can know the dispensing condition in each shop.
Course creation system 100 according to present embodiment, for example with the truck sending objects time etc., even the carrying capacity at article has under the situation of the upper limit, the distribution time of work-hours of also considering the amount of article and being considered as the dispensing staff is set up route, sets up so can carry out the actv. route.In addition, even be fixed as under certain situation, also from a plurality of route forms, select suitable form to set up route, so can set up the route that efficiently to provide and deliver neatly in the upper limit with the carrying capacity of truck.
In addition, carry out route and set up, therefore can promptly be used to ask the processing of the optimum solution that distribution route sets up because the carrying capacity of truck or route time are provided with allowed band.In addition, read various information such as setting up the required cartographic information of distribution route, strong point information, store information, therefore can simplify the processing of course creation system 100 owing to constitute from external system.In addition, owing to only read the necessary part of these various information from external system according to predefined program, so can simplify the structure of course creation system 100.Thus, can make things convenient for, easily carry out the analog processing that distribution route is set up.
In addition, as mentioned above,, therefore under the state of having stored necessary various information,, can promptly set up distribution route by setting Several Parameters owing to can promptly be used to ask the processing of the optimum solution that route sets up.
And then by user's selection, carrying capacity, route time, what day appointment that can not consider truck wait is set up route, sets up and handles so can simplify route according to user's demand, and can promptly set up route.Like this, according to the course creation system 100 of present embodiment, can conversion conditioned disjunction parameter, thus promptly carry out the simulation that the route under the various conditions is set up.Like this, set up owing to can repeat route, therefore by preserving analog result, can the display simulation result, and can carry out the evaluation of the route set up by various conditions easily.
In addition, set a plurality of search domains, each search domain is automatically added in the route successively as object, so can set up the high route of objectivity based on certain rule.
And then, set up route with reference to the route state set up, so that each what day total route time equalization, can reduce the necessary platform number of vehicle such as truck thus, and can cut down personnel.In addition, owing to begin preferentially to add the route, can improve the comformability of the business needs of analog result and reality from the low shop of compliance parameter.
(second embodiment)
In the present embodiment, the establishing method of search domain is different with first embodiment.When the course creation system of present embodiment is set up round in the area that comprises a plurality of touring points, with the strong point in the area is the center, is a plurality of search domains with the cut-off rule of radial extension with the local protectionism of object, the touring point that comprises in each search domain is included in the same round, thereby sets up round.In the first embodiment,, in ' search domain setting ', do not beat under the situation of colluding, can omit the setting of such search domain the user for input picture shown in Figure 9.
Figure 29 is the block scheme of structure of the course creation system of expression second embodiment of the present invention.In the present embodiment, computing portion 116 replaces optimization handling part 120 and has order determination section 121, and is different with first embodiment on this point.In the present embodiment, in the first embodiment, to giving same label, and suitably omit explanation with same component parts shown in Figure 3.
In the present embodiment, information obtaining section 170 reads the regional information and the cartographic information data of road information of the road informations such as arterial road that comprise in the cartographic information that comprised mark in the area of the object of setting up as route simultaneously from the map information T1 of first external system 10.
In computing portion 116, calculating part 118 calculates the aviation value of the route time of a plurality of routes.In addition, the order in the shop that comprises in order determination section 121 touring this route of route decision for each foundation.Touring order by 121 decisions of order determination section also is stored among the route information storage part T5.
Condition enactment receiving portion 110 accepts subject area is divided into the setting of the required parameter of a plurality of search domains.The object area is by by being that center and the cut-off rule of radial extension are cut apart and be split into a plurality of search domains with the strong point.Here, the cut-off rule angulation etc. that comprises the imposing a condition of the theoretical value of the route number that will in this area, set up, initial cut-off rule, adjacency in the parameter.Initial cut-off rule for example can consider with the strong point to be starting point, connect the seed shop set in the strong point and the axis at strong point is set, and can consider that also the position of the road of the mark in the area is set.In addition, the cut-off rule angulation of adjacency for example can be the circle (360 °) that will be the center angle divided by the theoretical value of route number with the strong point.The dividing method in narration object area, back.
The parameter that condition storage part T4 storage is set like this.Figure 30 is the figure of a part of the data structure of expression condition storage part T4.Condition storage part T4 for example stores the data relevant with the alternative condition in seed shop.As the alternative condition in seed shop, comprise from the regioselective situation near with from the regioselective situation far away from the strong point from the strong point.Here, set from the regioselective situation far away from the strong point.In addition, if the theoretical value of route time is 12, its allowed band is+2, and promptly the route time is then set the situation that route is set up processing that also can finish in 14.In this case, the cut-off rule angulation of adjacency is 30 degree, sets the situation of its allowed band for-10 degree～+ 30 degree.
Search domain is set with reference to condition storage part T4 in search domain configuration part 160.
Figure 31 is the route foundation processing (diagram of circuit of specifically representing in the present embodiment of the step 6) of Fig. 2.
At first, the cut-off rule (S118) that becomes the benchmark when local protectionism is a plurality of search domain is set in search domain configuration part 161.The seed shop is for example selected the shop in the area in search domain configuration part 161, and is that starting point is set the axis by this seed shop with the strong point, can consider that this axis sets initial cut-off rule.Here, the seed shop can be selected successively with reference to obtaining information storage part T12 by computing portion 116 from the low shop of compliance parameter.In addition, search domain configuration part 161 also can be with reference to condition storage part T4, according to select the seed shop from the distance of the position at strong point etc.In addition, search domain configuration part 161 also can consider that initial cut-off rule is set in the position of the road of mark with reference to the cartographic information of obtaining information storage part T12.
Search domain configuration part 161 is a benchmark with initial cut-off rule, with reference to condition storage part T4, considers the cut-off rule angulation of adjacency, and setting successively with the strong point is a plurality of cut-off rules that the center is expanded radially.Search domain configuration part 161 as search domain, is a plurality of search domains (S120s) with local protectionism with cut-off rule institute area surrounded.
One example of the dividing method of search domain is described with reference to Figure 32.Figure 32 is with the strong point in the expression area and the figure in a plurality of shops.Search domain configuration part 161 is a plurality of search domains based on predefined various parameters with local protectionism with reference to condition storage part T4.Shown in Figure 32 (a), here, describe for the seed shop as an a.Search domain configuration part 161 will be that end connection strong point and the straight line of putting a are set at axis L with the strong point at first.Then, search domain configuration part 161 is with reference to condition storage part T4, considers the cut-off rule angulation of adjacency, thus for example by axis with the search domain approximate equality be divided into two and set initial cut-off rule.Here, with cut-off rule d 1Be made as initial cut-off rule.At this moment, initial cut-off rule preferably is set at anticlockwise direction for axis.Like this, when the route of going the rounds by vehicle to set up, can go the rounds successively on the road of going after the shop in left side, the route that can go the rounds efficiently can be set up in the shop on the road of returning on the left of same the going the rounds.Then, the cut-off rule angulation of adjacency is considered with reference to condition storage part T4 in search domain configuration part 161, sets next cut-off rule d 2Shown in Figure 32 (b), a plurality of cut-off rule d of search domain configuration part 161 same settings 3～d 12Thus, this area is split into 12 search domains.
Figure 33 is the figure of other example of the dividing method of expression search domain.In this area, the road of representing as dotted line among Figure 33 (a) is labeled.Shown in Figure 33 (b), become the arterial road of benchmark in the road of search domain configuration part 161 selected markers.Search domain configuration part 161 with reference to condition storage part T14, is considered the cut-off rule angulation of adjacency with above-mentioned same, thus arterial road that for example can be by mark with the search domain approximate equality be divided into two and set initial cut-off rule.Here, also with cut-off rule d 1Be made as initial cut-off rule.Here, also with above-mentioned same, initial cut-off rule preferably is set at anticlockwise direction for arterial road.Like this, when the route of going the rounds by vehicle to set up, can go the rounds successively on the road of going after the shop in left side, the route that can go the rounds efficiently can be set up in the shop on the road of returning on the left of same the going the rounds.In the domestic area with the vehicle keep right is under the situation of object, preferably is made as reversing sense.Then, the cut-off rule angulation of adjacency is considered with reference to condition storage part T4 in search domain configuration part 161, shown in Figure 33 (c), sets following cut-off rule d 2
Return Figure 31, shop selection portion 112 will be selected as object by each search domain that search domain configuration part 161 is cut apart, so that the shop in this search domain is included in (S122) in the same route.After route is set up, the touring order of order determination section 121 decisions, so that touring successively belonging to the strong point being starting point, the shop that connects the axis L anti-clockwise zone in strong point and seed shop, afterwards, the touring successively shop that belongs to the clockwise zone of axis L is turned in farthest the shop of position in this area.Like this, when going the rounds work with vehicle, at first on road, go the rounds the shop in the left side of road, also go the rounds the shop in left side then on the way back, so can set up the route that efficiently to go the rounds owing to the country of passing through in vehicle left side.Calculating part 118 calculates the statistic (S124) that is included in the shop in this route.Here, statistic is route time and/or the cargo quantity in this route.Below, be that the situation of route time is that example describes with the statistic.Then, calculating part 118 calculates the aviation value of the statistic of these routes.
Judging part 114 judges that statistic in each route is whether in the allowed band of regulation (S126).Under the situation of statistic in the allowed band of regulation in whole routes (S126 is for being), judging part 114 judges that the difference of the statistic in each route is whether in the allowed band of stipulating (S128).Under the situation of the difference of the statistic in each route in the allowed band of regulation (S128 is for being), finish route and set up processing.Here, the difference of the statistic in each route can by with relatively the calculating of the aviation value of the statistic of whole routes.
In step 126, the statistic in any one route is (S126 for not) under the situation in the allowed band of regulation not, and judging part 114 judges that statistic in this route is whether more than allowed band (S130).Statistic in this route is lower than under the situation of allowed band (S130 for not), returns step 120, thereby increases the processing that route time of foundation in the object area sets up search domain once more.In step 130, statistic in the route of object is (S130 is for being) under the situation more than the allowed band, the difference of the statistic in this external each route is (S128 for not) not under within the limits prescribed the situation, adjust handling part 122 and adjust processing (S132), and finish route and set up processing.
Handle as adjusting, mainly can adopt two kinds of following methods.
With reference to Figure 34 first method is described.As mentioned above, calculating part 118 calculate the route time with and the result of aviation value, for example, with cut-off rule d 5And d 6The statistic of the route that the search domain 5 that is surrounded is set up as object is adjusted handling part 122 and is carried out forming the cut-off rule d of search domain 5 than under the high situation of the aviation value of statistic 5And d 6The adjustment of angulation constriction.At this moment, adjust handling part 122 for example relatively with cut-off rule d 4And d 5The search domain 5 that is surrounded is for the statistic of the route of object foundation with cut-off rule d 6And d 7The statistic of the route set up for object of the search domain that surrounds 6, and move and search domain that statistic is few between cut-off rule.Here, for example suppose with search domain 6 to be that the statistic of the route set up of object is less than the statistic that be the route of object foundation with search domain 4.In this case, as shown in the figure, adjust handling part 122 and make cut-off rule d 6Direction to search domain 5 moves, and forms the cut-off rule d of search domain 5 5And d 6Angulation narrows down, forms the cut-off rule d of search domain 6 6And d 7The processing that angulation broadens.In addition, adjusting handling part 122 can mobile cut-off rule d 6And cut-off rule d 5Both dwindle the processing of search domain 5, adjust handling part 122 and repeat same processing, the statistic in each search domain respectively in the allowed band of regulation, and the difference of the statistic between route in the allowed band of regulation till.
In addition, adjust the processing that the aviation value of statistic of search domain handling part 122 is lower than to(for) the statistic of route enlarges the angle of the cut-off rule that forms its search domain.By repeating repeatedly such processing, can obtain with each search domain is the optimum solution of the statistic approximate equality in the route set up of object.In the present embodiment, the scope of regulation is set, can promptly be used to ask the processing of the optimum solution that satisfies the termination condition that route sets up, and can promptly carries out route and set up by difference to statistic or statistic.
Then, with reference to Figure 35 second method is described.Shown in Figure 35 (a), the touring order of order determination section 121 decisions, so that the shop in the left side of the touring arterial road of the direct of travel on the road of going, from the strong point farthest the shop of position turn back the also shop in the left side of touring arterial road on the direct of travel on the road of returning.Calculating part 118 calculates the result who has gone the rounds the statistic in each route under the situation in each shop with the order of such decision, with a certain search domain is that the statistic of the route set up of object is more than the allowed band of statistic, or with the difference of the aviation value of the statistic of other route under the situation more than the allowed band, shown in Figure 35 (b), adjusting handling part 122 can remove in the shop that comprises in this route, for example near the shop of the position at strong point, and foundation comprises first route in remaining shop, afterwards, set up second route that comprises the shop of from first route, removing.
Here, first route and second route for example can be set at the higher limit difference of route time.For example, first route can be made as the single channel line.In addition, second route can be made as the piston route.Under the situation in touring shop from position far away, strong point, because it is elongated to turn back to the time at strong point, so be included in the efficient height in first route.In addition, in the present embodiment, the higher limit that first route and second route can be set at carrying capacity is identical.
In addition,, illustrated that with same search domain be the example that object has been set up first route and second route here, second route also can be crossed over a plurality of search domains and set up.For example, adjusting handling part 122 is under the situation of the upper limit more than the time in the route time from a certain route, removes the processing at the strong point near from the strong point.Repeat such processing, the route time in this route is below the upper limit, and the difference of the aviation value of the route time of this route and other route repeats same processing till in specialized range.The result that shop selection portion 112 has been carried out such processing can suitably select the route removed, and set up second route from each route.
When setting up route as described above, as shown in figure 36, the route of the radial colored shape of the shape that the vase of foundation flower is such.The situation of first route has only been set up in Figure 36 (a) expression, and Figure 36 (b) is the figure of shape of route that has schematically represented to set up the situation of second route.
Thus, can set up the route that to grasp the state of a plurality of routes at a glance.In addition, according to the course creation system 100 of present embodiment, can set up the route of work such as can conducting interviews efficiently or go the rounds.Under the situation that vehicles such as special in-use vehicle move, also consider axis by strong point and seed shop or arterial road and the shop selecting objectively on the mathematics to comprise in the same route, so can set up the high route of objectivity.Thus, can set up the route that makes compartment for crew feel justice.In addition, like this, set up route objectively, only can carry out the simulation that the unusual route between short-term is set up by the setting of the minimal parameter of necessity by giving no thought to realistic problem such as actual geography.
In addition, in the present embodiment, obtain and the same effect of first embodiment.
(the 3rd embodiment)
In the present embodiment, the establishing method of search domain is different with first and second embodiment.In the present embodiment, course creation system 100 has and the same structure that illustrates with reference to Figure 29 in second embodiment.
Below, with reference to Figure 37 and Figure 38 route method for building up in the present embodiment is described.
Shown in Figure 37 (a), in the present embodiment, initial cut-off rule d is set in search domain configuration part 161 and same with reference to Figure 31 explanation in the first embodiment 1With next cut-off rule d 2Here, order determination section 121 is with cut-off rule d 1And cut-off rule d 2The shop that comprises in the search domain that is surrounded is an object, determines the touring order in these shops.The route time of the statistic when calculating part 118 calculating conducts have been gone the rounds these shops in proper order with this.In the present embodiment, in route time not under within the limits prescribed the situation, adjust handling part 122 and enlarge or constriction cut-off rule d 1And cut-off rule d 2The processing of angulation.
For example, when the state shown in Figure 37 (a), by cut-off rule d 1And cut-off rule d 2The route time of the route of setting up in the search domain that surrounds is lower than under the situation in regulation zone, adjusts handling part 122 and enlarges cut-off rule d 1And cut-off rule d 2Angulation for example will be by cut-off rule d 1' and cut-off rule d 2' the area surrounded processing of setting up route once more as search domain.Here, adjust handling part 122 and adjust angle, so that by cut-off rule d 1' and cut-off rule d 2' route time of the route set up in the area surrounded is in specialized range.
The result that above-mentioned adjustment is handled, the route time of the route in this search domain, as shown in figure 38, next cut-off rule d was set in search domain configuration part 161 in specialized range the time 2, and set up next search domain.After this adjust processing too, and set up next route successively.
In the present embodiment, obtain and the same effect of first and second embodiment.
(the 4th embodiment)
Figure 39 is the figure that expression comprises the network architecture of the illustrated course creation system 100 of first～the 3rd embodiment.The processing from the user that illustrates in first embodiment can be undertaken by user terminal 150 via network 148.In addition, course creation system 100 can be with external system (first external system 10 and the second external system 20a～be the 20c of system of portion all round) all via network 148 bonded assembly structures.
In the present embodiment, user terminal 150 can be any equipment so long as can communicate by letter with course creation system 100 via network 148.For example, user terminal 150 can be PC, PDA, portable phone, other hardware arbitrarily.
Like this, the user can or watch route to set up the result from system architecture simple user terminal 150 suitable initial conditions.Thus, can set up route easily.
In the present embodiment, owing to can send the required information of course creation system 100 of accepting from user terminal 150 via network 148, so in fact can in the area, go the rounds on one side, send to course creation system 100 so that route is set up required indication etc.Therefore, can obtain and the same effect of first～the 3rd embodiment, and suitably carry out effective high route by the situation that reflects the scene and set up.
More than, based on embodiment the present invention has been described.Embodiment is an illustration, and the combination of these each structural constituents or variety of processes can have various variation, and such variation also belongs to scope of the present invention, and this point those skilled in the art should understand that.
In the above embodiment, only represent single channel line and piston route, but for example can suppose to carry out returning the route of the work of strong point loaded with articles more than twice in, or spent the various route forms such as route of several days touring routes.
In addition, in the above embodiment, the example with the carrying capacity average treatment of vehicles such as truck has been described, even but under the different situation of the carrying capacity of vehicle, also can use the present invention suitably.
And then, in above embodiment, illustrated and used the touring work of vehicles such as automobile, but also can go the rounds work on foot.
In addition, the technology commonality height that the route that illustrates in the above embodiment is set up, and can be applied to various logistics business.

Claims (25)

1. course creation system when setting up the route of sending objects in the area that comprises a plurality of touring points, is selected the touring point that comprises in the same route, it is characterized in that, comprises:
The information obtaining section obtains and the relevant information of described a plurality of touring points;
Selection portion, based on the relevant information of described touring point, select the described touring point that comprises in the same route; And
The statistic by the described touring some decision that comprises in this route after the described touring point that will be selected by described selection portion is appended in the circuit, is calculated by computing portion,
Described selection portion judges that whether within the limits prescribed described statistic that to be calculated by described computing portion, finishes the selection of touring point in the time of in scope, further continues touring selection in the time of scope outside.
2. course creation system as claimed in claim 1 is characterized in that,
Described selection portion repeats following operation till described statistic reaches in the scope of described regulation,
, newly append touring point and upgrade the described touring point that comprises in the same route during in described statistic less than the lower limit of the scope of described regulation,
In described statistic during greater than the higher limit of the scope of described regulation, the part of the touring point that deletion has been selected is also upgraded the described touring point that comprises in the same route.
3. course creation system as claimed in claim 2 is characterized in that,
Described selection portion is set the zone that comprises the touring point more than one or two, by enlarging or dwindling this zone, repeats described operation.
4. course creation system as claimed in claim 3 is characterized in that,
Carry out the expansion in described zone or dwindle from the distance of datum location by increase and decrease.
5. course creation system as claimed in claim 3 is characterized in that,
Described zone be by with the datum location be starting point first straight line and with described starting point be the center, the second straight line area surrounded that first straight line rotation predetermined angular is obtained,
Carry out the expansion in described zone or dwindle by increasing and decreasing described predetermined angular.
6. as any one described course creation system of claim 1 to 5, it is characterized in that,
Described computing portion is calculated by to first statistic of the distribution time decision of the described touring point selected and by at least one of second statistic of the amount decision of the article of the described touring some dispensing selected,
Described selection portion judge described first statistic and described second statistic at least one whether within the limits prescribed.
7. as any one described course creation system of claim 1 to 6, it is characterized in that,
The optimization handling part that also comprises the touring sequence optimization of the described touring point that will comprise in the described route,
Described computing portion calculates with described selection portion and selects the order of described touring point to go the rounds the distribution time of situation of described touring point as first statistic of preparation, and whether first statistic of judging described preparation surpasses specified reference value, first statistic in this preparation has surpassed under the situation of specified reference value, carry out described optimization by described optimization handling part, calculate the distribution time under the situation of having gone the rounds described touring point with optimized touring order.
8. as any one described course creation system of claim 1 to 7, it is characterized in that,
The condition receiving portion that also comprises the setting that is received in the condition that will consider when described selection portion selects at described touring,
Described touring point is selected in the setting that described selection portion is accepted according to described condition receiving portion.
9. course creation system as claimed in claim 8 is characterized in that,
What day dispensing of the touring the point whether condition that will consider when selecting at described touring comprises in to this route when considering to set up described route.
10. course creation system as claimed in claim 8 or 9 is characterized in that,
The condition that will consider when selecting at described touring is whether to specify in the search domain that becomes the object of selecting touring point when setting up described route.
11. any one the described course creation system as claim 1 to 10 is characterized in that,
The condition receiving portion that also comprises the setting that is received in the condition that will consider when described statistic is calculated by described computing portion,
Described statistic is calculated in the setting that described computing portion accepts according to described condition receiving portion.
12. course creation system as claimed in claim 10 is characterized in that,
Whether the condition that will consider when calculating described statistic is for considering by first statistic to the distribution time decision of the described touring point selected.
13. as claim 10 or 11 described course creation systems, it is characterized in that,
Whether the condition that will consider when calculating described statistic is for considering by second statistic to the amount decision of the article of the described touring some dispensing selected.
14. any one the described course creation system as claim 8 to 13 is characterized in that, also comprises:
The route information storage part is with the information relevant with the route of being set up by the final described touring point of selecting of described selection portion and the condition corresponding stored of described condition receiving portion acceptance; And
Show handling part, show information and the described condition relevant simultaneously with described route.
15. any one the described course creation system as claim 1 to 14 is characterized in that,
Also comprise:
Show handling part, show the information relevant and the cartographic information in described area simultaneously with described touring point; And
Show information storage part, will set up correspondence with the demonstration information of different and different face shaping to the touring condition of each described touring point and store with this touring condition of basis,
Described demonstration handling part detects touring condition to described touring point and demonstration and the cooresponding described demonstration information of described touring point based on the relevant information of the described touring point of having obtained with described information obtaining section
16. any one the described course creation system as claim 1 to 15 is characterized in that,
Also comprise compliance parameter assigning unit, based on the relevant information of described touring point, give the compliance parameter of the degree of the restriction of expression when being included in a plurality of touring points in the described route to each described touring point,
Described selection portion considers that described compliance parameter selects described touring point.
17. any one the described course creation system as claim 1 to 16 is characterized in that,
Described information obtaining section obtains and the relevant information of described touring point from external system.
18. course creation system as claimed in claim 17 is characterized in that,
Described information obtaining section judges that described computing portion calculates the required information of described statistic and whether all be included in from the described information that described external system obtains, in described necessary information is not under the situation about all comprising, and impels the processing of input of the replacement information of necessary information.
19. a program when making computing machine set up the route of sending objects in the area that comprises a plurality of touring points, is selected the touring point that comprises in the same route, it is characterized in that, makes computing machine as working with lower member:
Information obtains parts, obtain with described area in the relevant information of touring point that comprises;
Alternative pack, based on the relevant information of described touring point, select the described touring point that comprises in the same route; And
The computing parts after the described touring point that will be selected by described alternative pack is appended in the route, calculate the statistic by the described touring some decision that comprises in this route,
By the described statistic of described computing component computes within the limits prescribed whether described alternative pack judged, finishes the selection of touring point in the time of in scope, further continues touring selection in the time of scope outside.
20. program as claimed in claim 19 is characterized in that,
Described computing component computes is by to first statistic of the distribution time decision of the described touring point selected and by at least one of second statistic of the amount decision of the article of the described touring some dispensing selected,
Described alternative pack judge described first statistic and described second statistic at least one whether within the limits prescribed.
21. as claim 19 or 20 described programs, it is characterized in that,
Make computing machine accept parts at described touring and work as the condition that is received in the setting of the condition that will consider when described alternative pack selects,
Described alternative pack is accepted the setting that parts are accepted according to described condition, selects described touring point.
22. any one the described program as claim 19 to 21 is characterized in that,
Make the condition of the setting of the condition that computing machine will consider when being received in the described statistic of described computing component computes accept parts and work,
Described computing parts calculate described statistic according to the setting that described condition is accepted parts acceptance.
23. any one the described program as claim 19 to 22 is characterized in that,
Make computing machine accept parts and work as the termination condition of the setting of the termination condition of the foundation of accepting to be used to finish described route,
Even described statistic is outside scope, under the situation that has satisfied described termination condition, described alternative pack also can finish the selection of described touring point.
24. any one the described program as claim 19 to 23 is characterized in that,
Described information obtains parts and obtains and the relevant information of described touring point from external system.
25. program as claimed in claim 24 is characterized in that,
Described information obtains parts and judges whether the required information of the described statistic of described computing component computes all is contained in from the described information that described external system obtains, under the situation that the information of described needs does not all comprise, impel the processing of input of the replacement information of the information that needs.
CNA2004800041449A 2003-02-17 2004-02-17 Course creation system Pending CN1750985A (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2003037609 2003-02-17
JP037609/2003 2003-02-17

Publications (1)

Publication Number Publication Date
CN1750985A true CN1750985A (en) 2006-03-22

Family

ID=32866369

Family Applications (1)

Application Number Title Priority Date Filing Date
CNA2004800041449A Pending CN1750985A (en) 2003-02-17 2004-02-17 Course creation system

Country Status (4)

Country Link
JP (1) JP4610483B2 (en)
KR (1) KR100742686B1 (en)
CN (1) CN1750985A (en)
WO (1) WO2004071910A1 (en)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104145175A (en) * 2012-02-28 2014-11-12 三菱电机株式会社 Navigation device and server device
CN109948818A (en) * 2019-02-18 2019-06-28 天津五八到家科技有限公司 Dispatching request distribution method, device, equipment and storage medium
CN111208812A (en) * 2018-11-01 2020-05-29 丰田自动车株式会社 Itinerant system and server for itinerant system
CN111684506A (en) * 2018-02-06 2020-09-18 本田技研工业株式会社 Vehicle operation management device, vehicle operation management method, and vehicle operation management system

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5155081B2 (en) * 2008-09-29 2013-02-27 日本たばこ産業株式会社 Traveling point classification system and traveling point classification method

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0337761A (en) * 1989-07-04 1991-02-19 Mitsubishi Electric Corp Transportation schedule producing device
JPH07200903A (en) * 1993-12-28 1995-08-04 Toshiba Corp Delivery route setting system
JPH10134300A (en) * 1996-11-05 1998-05-22 Nagoya Joho Syst Kk Device and method for deciding optimum delivery route and delivery vehicle and medium recording program for deciding optimum delivery route and delivery vehicle
JPH1144546A (en) * 1997-07-25 1999-02-16 Kichinosuke Nagashio Delivery routing method and delivery method utilizing computer

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104145175A (en) * 2012-02-28 2014-11-12 三菱电机株式会社 Navigation device and server device
CN111684506A (en) * 2018-02-06 2020-09-18 本田技研工业株式会社 Vehicle operation management device, vehicle operation management method, and vehicle operation management system
CN111208812A (en) * 2018-11-01 2020-05-29 丰田自动车株式会社 Itinerant system and server for itinerant system
CN109948818A (en) * 2019-02-18 2019-06-28 天津五八到家科技有限公司 Dispatching request distribution method, device, equipment and storage medium

Also Published As

Publication number Publication date
JPWO2004071910A1 (en) 2006-06-01
WO2004071910A1 (en) 2004-08-26
KR20050105220A (en) 2005-11-03
KR100742686B1 (en) 2007-07-25
JP4610483B2 (en) 2011-01-12

Similar Documents

Publication Publication Date Title
CN1300554C (en) Mutual navigation system
CN1221917C (en) Lock cabinet system, lock cabinet control method, control center and recording medium
CN1550756A (en) Process time counting method for navigation equipment and traffic information displaying method
CN1536514A (en) Route searching method of navigation device and communication information display method
CN1496868A (en) Suspension control device of vehicle
CN1109994C (en) Document processor and recording medium
CN1957368A (en) Device and method for reserving travel products
CN1199453C (en) Information providing system, information provding de and method, information processing device and method
CN1412525A (en) Image display device
CN1169565A (en) Map and geographic information providing system, recording and describing method and deformable map making device
CN1842692A (en) Map information processing device
CN1502086A (en) Method, system and software for inventory management
CN1576789A (en) Device, system, method and program for notifying traffic condition and recording medium storing the program
CN1614356A (en) Traffic-condition notifying device, its system, its method, its program and recording medium storing the program
CN1836250A (en) Visiting place identification device and visiting place identification method
CN1107911C (en) File management device and method and medium for recording file management program
CN1257469C (en) Method for preparing electronic maps and display method
CN1333896A (en) Sales assisting system
CN1472681A (en) Large and medium medicnie chain circulation computer managing system and method
CN1674003A (en) Guidance information retrieval apparatus and guidance information retrieval system using this guidance information retrieval apparatus
CN1940912A (en) Document production system, document production method, program, and storage medium
CN1601228A (en) Navigation apparatus
CN1833255A (en) Enterprise evaluation device and enterprise evaluation program
CN1722140A (en) Information processing apparatus and information processing method
CN1395708A (en) Moving situation information providing method and server

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C12 Rejection of a patent application after its publication
RJ01 Rejection of invention patent application after publication

Open date: 20060322