WO2006086912A1

WO2006086912A1 - Transportation path querying system

Info

Publication number: WO2006086912A1
Application number: PCT/CN2005/000190
Authority: WO
Inventors: Chenyue Xu; Feng Xu
Original assignee: Chenyue Xu; Feng Xu
Priority date: 2005-02-16
Filing date: 2005-02-16
Publication date: 2006-08-24

Abstract

The present invention discloses a transportation path query system, the system including a lookup means for looking up a transportation path in an geographic information database and an logistic information database based on the origin logistic geographic location and the destination logistic geographic location. The lookup means comprises a set generation means for looking up the related information and generating an initial set based on the origin logistic geographic location and the destination logistic geographic location; a set filtering means for selecting the elements in accord with the conditions from the initial set to form an filtering set; and a path output means for comparing the elements of the filtering set with the origin logistic geographic location and the destination logistic geographic location and outputting a set of transportation path in accord with the conditions. The present system may provide additional transportation path information to the user, and the user may obtain the more options, thereby searching more possible quoting information.

Description

Transportation path inquiry system

The present invention relates to an inquiry system, and more particularly to a system for inquiring a transportation path between two places. technical background

In logistics transportation, the items that need to be transported can be divided into light goods and heavy goods (related to transportation costs). From transportation and storage conditions, they can be divided into ordinary goods, dangerous goods, and insulation products (refrigerated). Divided into solid, liquid, gas, can be divided into documents / letters from weight / quantity

(<200g), parcel (<20kg>, small quantity of goods (<500kg>, general quantity of goods (<5000kg>, large quantity of goods (calculated by container), bulk cargo, etc., can be divided into local transportation from transportation distance (<100km ), domestic transportation (100-5000km), international transportation (up to tens of thousands of kilometers), from the delivery time limit can be divided into special (within a few hours), the same day delivery, the next day delivery, two days, Three days, one week, two weeks, one month or so, from the perspective of supply chain management can be divided into warehousing, no warehousing, and anywhere in the world (related to the cost of receiving and shipping) It is possible to deliver to any place in the world, and customs clearance and quarantine procedures are required for cross-border transportation.

Each of the above categories is different, resulting in different modes of transportation, different costs, and different suppliers. The logistics information quotation system can meet the logistics information needs of customers with logistics needs. Provide the corresponding supplier quotation information for any transportation task.

The traditional way of querying quote information is as follows - the user issues an inquiry request, which includes the following contents: start point information, target point information, mode of transport, unit of measure, and quantity of goods based on the unit of measure. Where - a. Starting point information: The starting point is the location where the user who has the delivery request wants to ship the goods or It is the starting point of the source of goods confirmed by the user.

b. Target point information: The target point is the destination of the goods to be shipped by the user who has the delivery demand or the source of the goods confirmed by the user.

C. Mode of transport: The mode of transport is the mode of transport confirmed by the user with the delivery requirements based on the starting point and the target point. Based on the mode of transport, the user can compare the prices. If the mode of transportation is not confirmed, the prices searched are not comparable.

d. Unit of measurement: According to the mode of transportation, the corresponding unit of measurement can be determined, that is to say, different modes of transportation, the units of measurement are different. For example: The unit of measurement for air transport is weight or volume, the unit of measurement for container transport is containers of different sizes, and the unit of measurement for LCL shipping is weight or volume. According to the transportation mode selected by the user, the corresponding measurement unit can be provided, and the user needs to select a reasonable measurement unit according to the actual source of supply.

e. Quantity of goods based on unit of measure: The unit of measurement is determined. The user can estimate and provide the quantity of goods based on the unit of measurement. The search system can then search for the most corresponding quotation based on the quantity of goods determined by the user.

The entire quotation information base is queried according to the starting point, the target point, the transportation mode, the measurement unit, and the quantity of the source based on the measurement unit in the user request information. The quotation information base contains different quantity range quotations, and the search system determines the quotation based on the closest quantity range. When the qualified information is found, the corresponding company information and the corresponding shipping price are displayed.

The above-mentioned prior art has the following drawbacks: When the two-point direct quotation of the user query is not included in the quotation information database, the query result will not be displayed. SUMMARY OF THE INVENTION An object of the present invention is to overcome the above-mentioned deficiencies of the prior art and to provide a transport route inquiry system. System.

The object of the invention is achieved by the following technical solutions:

A transportation path query system, comprising: a searching device, configured to search for a transportation path in a geographic information database and a logistics information database according to the provided starting logistics geographic point and the target logistics geographic point, the searching device comprising: a collection generating device, According to the starting logistics geographic point and the target logistics geographic point, the corresponding information is searched in the geographic information base and the logistics information base, and an initial set is generated; the set screening device selects the qualified elements in the initial set to form the screening set. The path output device compares the elements in the screening set with the starting logistics geographic point and the target logistics geographic point, and outputs the qualified transportation path set.

The collection generating device comprises: a geographic routing rule retrieval device, which searches for the city in which the city is located according to the starting logistics geographic point and the target logistics geographic point, and obtains the starting logistics geographic city and the target logistics geographic city; The routing information retrieval device searches for the relevant logistics hub city in the logistics information database according to the starting logistics geographic city, generates the initial logistics hub city collection, and searches for the relevant logistics hub city in the logistics information base according to the target logistics geographic city, and generates the target. The collection of the logistics hub city; the set computing device, the Cartesian product of the starting logistics hub city collection and the target logistics hub city collection according to the same transportation mode, to generate an initial set.

The collection screening device comprises: a set element determining device, determining whether the target logistics hub city of the element in the initial set is the same as the starting logistics hub city; the set element retrieval device, according to the element in the initial set, in the logistics information database Searching for related information; filtering the set generating means, generating a filter to the PI based on the set element determining means and the result of the set element searching means

The path output device includes: a path selection device, and selecting a match in the filter set The elements of the condition form an initial output set; the path merging means merges the same elements in the initial output set to form a transport path set.

The elements of the initial logistics hub city collection and the target logistics hub city collection include the following data: logistics hub city information, transportation mode information.

The initial set and the filtered set include the following data: initial logistics hub city information, target logistics hub city information, and transportation mode information.

The initial output set and the elements in the transport path set include the following data: Start Logistics Geographic City Information, Initial Logistics Hub City Information, Target Logistics Hub City Information, Target Logistics Geographic City Information, and Transportation Mode Information.

The transportation path query system further includes a geographic information database including one or more geographic information sets.

Each of the geographic information sets includes a plurality of geographic information, and the geographic information has a affiliation relationship according to an administrative level.

Each of the geographic information also includes its longitude and latitude.

The transportation route query system further includes a logistics information database, and the logistics information database includes: a logistics hub city collection, a logistics hub city routing information collection, and a geographic information and a logistics hub city routing rule set.

The elements in the logistics hub city information collection contain the following data: Logistics hub city information, transportation mode information.

The elements in the routing information collection of the logistics hub city include the following data: initial logistics hub city information, target logistics hub city information, and transportation mode information.

The elements in the set of logistics routing rules for the geographic information and logistics hub city contain the following data: Logistics geographic city information, logistics hub city information, and transportation mode information. In addition, the logistics information database further includes a data generating device, the data generating device includes: a searching device, searching for a logistics hub city under different transportation modes according to the geographic information; and a rule generating device, generating a geographic information and a logistics hub according to the search result of the searching device A collection of urban logistics rules.

The positive advancement of the present invention is that additional transport path information can be provided to the user, the user can obtain more options, and thus search for more likely bid information. BRIEF DESCRIPTION OF THE DRAWINGS FIG. 1 is a schematic diagram of a geographic information structure system in a geographic information database according to an embodiment of the present invention. 2 is a schematic diagram of a system in accordance with an embodiment of the present invention.

FIG. 3 is a flow chart of generating a set of routing rules for geographic information and logistics hub cities according to an embodiment of the present invention.

4a-4b are flow diagrams of generating a transport path in accordance with an embodiment of the present invention. BEST MODE FOR CARRYING OUT THE INVENTION Hereinafter, preferred embodiments of the present invention will be described in conjunction with the accompanying drawings to explain the technical solutions of the present invention in detail. A transport path query system includes a geographic information database, a logistics information database, and a search device for finding a transport path in a geographic information database and a logistics information database based on the provided initial logistics geographic point and the target logistics geographic point.

As shown in FIG. 2, the search device includes a set generation device 1, a set selection device 2, and a path output device 3, which includes a geographic routing rule retrieval device 11, a logistics routing information retrieval device 12, and an arithmetic device. 13. The set screening means 2 comprises a set element determining means 21, a set element search means 22 and a filter set generating means 23, the path generating means 3 comprising a path selecting means 31 and a path combining means 32. The geographic routing rule retrieving device 11 generates a starting, target logistics geographic city, and transmits it to the logistics routing information retrieval device 12, and the logistics routing retrieval device 12 generates a related start according to the initial, target logistics geographic city. The target logistics hub city is assembled and transmitted to the computing device 13, and the computing device 13 operates the initial, target logistics hub city set to generate an initial set and transmits the initial set to the set screening device 2, the collective element determining device 21 And the set element filtering device 22 determines and filters the elements in the initial set, and transmits the result to the filter set generating device 23, and the filter set generating device 23 generates a filter set and transmits the filter set to the path generating device 3. The path selecting means 31 selects the elements in the screening set and passes the result to the path combining means 32, which outputs the transport path set after merging the overlapping paths.

The geographic information database contains logistics/transport related geographic information such as longitude and latitude of cities/counties/towns worldwide.

The geographic information database is composed of the following levels: country, provincial (state), city, township county, and first-level sub-area. SP, the geographical information in the geographic information database has a affiliation relationship according to the administrative level.

A multi-pole sub-area may also be included as needed, and the geographical information of the rear-level level belongs to the geographic information of the previous level. At the same time, city-level geographic information can be directly affiliated to national-level geographic information without geographic information at the provincial (state) level (for example: municipalities, Shanghai, and Chongqing are directly affiliated with China, but there are no provincial capitals, that is, cross-level Affiliated).

In addition, each geographic information in the repository contains longitude and latitude in the map. For example: China is a geographical information, it belongs to the national level of geographic information, Shandong Province is a geography, is the provincial (state) level of geographic information, Shandong Province belongs to China, that is, the provincial (state) level of geographic information must be Belong to a national level of geographic information. But with the exception of city-level geographic information, it may not belong to a provincial (state) level of geographic information, such as a municipality. But it still has to be affiliated with a country-level geographic information. Geographical information at the county level in a township district must belong to a city-level geographic information, and so on. Moreover, the affiliation is one-to-one, that is, a city-level geographic information may only belong to one provincial (state) level or national level geographic information, and it is impossible to belong to more than one provincial (state) level or national level. information.

The architecture of the geographic information database can be referred to Figure 1.

Geographic information is organized in such a tree-like hierarchy, and geographic information of his superiors can be located when any level of geographic information is obtained. Since the transportation routes are generally based on cities, this structure can well reflect the affiliation of geographic information.

The origin information and the destination information are included in the geographic information base, and respectively correspond to any geographic information except the national level and the provincial (state) level.

The logistics information database includes: a logistics hub city collection, a logistics hub city routing information collection, and a collection of geographic information and logistics hub city logistics rules.

The elements in the logistics hub city information collection include the following data: logistics hub city information, transportation mode information.

The cities in the list of logistics hub cities are the city-level geographic information that exists in the geographic information database. The logistics hub city is a way of distinguishing transportation. The logistics hub cities are different according to different modes of transportation. For example, Chongqing is a transnational air transport hub city, not a transnational road transport hub city; but it is a domestic road transport hub city.

The transportation modes are divided into two categories: transnational transportation and domestic transportation. The transnational transportation modes are divided into transnational air transportation, container shipping, LCL shipping, transnational road transportation, transnational railway transportation, transnational river transportation, etc. It is divided into domestic air transport, domestic road transport, domestic railway transport, and domestic river transport.

The method of determining the logistics hub city is mainly based on whether the city is a certain mode of transportation. The logistics distribution center, if it is, considers the city to be a logistics hub for this type of transportation. The elements in the routing information set of the logistics hub city include the following data: initial logistics hub city information, target logistics hub city information, and transportation mode information.

The routing information between the logistics hub cities includes routing information of any two cities. It should be noted that the logistics hub city is a way of distinguishing transportation, so the routing information is also a means of distinguishing transportation. The routing information represents the connectivity between the two hub cities, and the mode of transport determines the actual means of transport. Logistics hub cities do not need to establish their own routing information.

The elements in the set of routing rules for the geographic information and logistics hub city contain the following data: logistics geographic city information, logistics hub city information, and transportation mode information. This collection shows the connectivity of any city-level geographic information to a logistics hub city.

This collection is built by the following steps:

Obtaining geographic information at the city level in the geographic information database, as in step 110;

Determine the relevant hub city collection according to different modes of transportation, as in step 120;

Determining the logistics hub city through which geographic information is transported by different modes of transport, as in step 130;

Rules for establishing relevant transportation modes for the geographic information and logistics hub city, such as step 140; if a geographic information itself is a hub city of the transportation mode, the geographic information must be established to its own routing rules, and as needed Establish routing rules for this type of transportation to other hub cities;

When the geographic information of a certain city level is itself a hub city of transportation mode, it is necessary to establish the routing rules of the transportation mode to itself, and establish the routing rules of the transportation mode and other logistics hub cities as needed. Establish a road with other transportation mode logistics hub cities By the rules. A brief overview is: A hub city of a certain mode of transport must establish routing rules to the transport mode, and other routing rules are established according to actual needs.

For example: Chongqing is a logistics hub for transnational air transport, and Shanghai is also a logistics hub for transnational air transport. Chongqing must establish its own transnational air routing rules, and can establish cross-border air routing rules to Shanghai, that is, only part of the air transportation in Chongqing, so when there are transnational air transportation within the flight range, it needs to be transported to Shanghai and then air freight. Going abroad. At the same time, Chongqing can establish a routing rule for transnational container shipping to Shanghai, which means that Chongqing can go abroad through Shanghai re-shipping containers.

Based on the departure location information and the destination information determined by the user, the departure location information is set as the starting logistics geographic point, and the destination information is the target logistics geographic point, step 210.

Determining whether the starting logistics geographic point and the target logistics geographic point are city-level geographic information, step 220, if not, then mapping to the city-level geographic information, starting the logistics geographic city, and the target logistics geographic city, as in step 230. If the starting logistics geographic city and the target logistics geographic city are the same, that is, the starting logistics geographic point and the target logistics geographic point are the geographical information of one city, the calculation of the transportation path is interrupted because the geographic information of the subordinate city is There is no need to calculate the transport path. It is judged whether it is the same country according to the starting point of the geographical point of the logistics and the geographic point of the target logistics, as in step 240.

Find out all the logistics hub cities with routing rules in the starting logistics geographic city and the target logistics geographic city, search according to the transportation mode restriction, and search by the domestic transportation mode with the country, as in step 250, search by different countries according to the international transportation mode. . As step 260.

The relevant logistics hub cities of the searched starting logistics geographic cities are respectively defined as the starting logistics hub city collection, and the relevant logistics hub cities of the target logistics geographic city are defined as the target logistics hub city collection.

The elements of the collection of the initial logistics hub city contain three pieces of data: starting logistics geographic city, starting Logistics hub city and transportation mode.

The elements of the target logistics hub city collection contain three pieces of data: target logistics geographic city, target logistics hub city, and transportation mode.

The Cartesian product calculation is performed according to the same mode of transport to form an initial set, as in step 270. The elements in the initial collection contain the following data: starting logistics geographic city, starting logistics hub city, target logistics hub city, target logistics geographic city, and transportation mode. The initial logistics hub city, the target logistics hub city, and the transportation mode constitute routing information obtained through calculation.

Obtaining an element in the initial set, step 280, first determining whether the initial logistics hub city and the target logistics hub city are the same, as in step 290, if the same, retaining the element, as in step 300, and going to step 340, if If the routing information is not the same, the routing information in the logistics hub city is retrieved to have the calculated routing information in the element. In step 310, if the routing information is available, the element is retained, as in step 320, otherwise the element is deleted. , as in step 330.

Determine whether the elements in the initial set are all filtered. If step 340, if all are filtered, the filtering is completed, and the filtered screening set is output. If there are unfiltered elements, go to the element in the filtering set. The included data is the same as the initial collection, and each element represents a transportation route from the starting logistics geographic city to the target logistics geographic city, that is, starting the logistics geographic city first to the starting logistics hub city, and then using some kind of The transportation mode arrives at the target logistics hub city and then reaches the target logistics geographic city.

This result is the result of processing the data in the geographic information database and the logistics information database, and further judgment is needed.

Obtaining the elements in the screening set, step 350, determining the first judgment condition, that is, if the starting logistics geographic city is the same as the starting logistics hub city, and the target logistics hub city and the target logistics geography The cities are all different. For example, in step 360, the starting logistics geographic city, the target logistics hub city, and the target logistics geographic city are the transportation paths, as in step 370, as the first path form.

If not, the second judgment condition is judged, that is, if the starting logistics geographic city is different from the starting logistics hub city, and the starting logistics hub city is the same as the target logistics hub city, as in step 380, the starting logistics geographic city starts from The logistics hub city, the target logistics geographic city is the transport route, as in step 390, as the second path form.

If not, the third determining condition is determined, that is, if the starting logistics geographic city is the same as the starting logistics hub city, and the target logistics hub city is the same as the target logistics geographic city, as in step 400, the path is deleted, as in step 410. Because the number of nodes in the transport path must be greater than or equal to three.

If not, the fourth judgment condition is determined, that is, if the starting logistics hub city is the same as the target logistics hub city, as in step 420, the starting logistics geographic city, the starting logistics hub city, and the target logistics geographic city are the transportation paths, as The third path form, step 430.

If not, the starting logistics geographic city, the starting logistics hub city, the target logistics hub city, the target logistics geographic city are all different, then the starting logistics geographic city, the starting logistics hub city, the target logistics hub city, The target logistics geographic city is the transport path, as in step 440, as the fourth path form.

Determine if all the elements in the collection have been judged, step 450, if not, go to 350. Otherwise, the repeated elements are merged in the initial output set to form a transport path set output, as in step 460.

The transport route query system, the geographic information database, and the logistics information database can be run on the same computer system or on several computer systems.

The transport path query system can be run on a personal computer and the user directly queries the personal computer. The transport path query system can also be run on a server connected to the network, and the user accesses the server using a web browser or other client software to perform an inquiry.

Claims

Rights request

A transport route query system, comprising: a search device, configured to search for a transport path in a geographic information database and a logistics information database according to the provided starting logistics geographic point and the target logistics geographic point, the searching The device includes:

a collection generating device, which searches for corresponding information in the geographic information database and the logistics information base according to the starting logistics geographic point and the target logistics geographic point, and generates an initial set;

The collection screening device selects the qualified elements in the initial set to form a screening set; the path output device compares the elements in the screening set with the starting logistics geographic point and the target logistics geographic point, and outputs the qualified transportation path set.

2. The transportation route inquiry system according to claim 1, wherein the collection generation means comprises: a geographic routing rule retrieval means for retrieving the geographic information database based on the starting logistics geographic point and the target logistics geographic point City, get the starting logistics geographic city and the target logistics geographic city;

The logistics routing information retrieval device searches for the relevant logistics hub city in the logistics information database according to the starting logistics geographic city, generates the initial logistics hub city collection, and searches for the relevant logistics hub city in the logistics information base according to the target logistics geographic city, and generates The target logistics hub city set; the set computing device, the Cartesian product of the starting logistics hub city set and the target logistics hub city set according to the same transportation mode, to generate an initial set.

3. The transportation route inquiry system according to claim 2, wherein the collection screening device comprises:

The set element judging device determines whether the target logistics hub city of the element in the initial set is the same as the starting logistics hub city; a collection element retrieval means for retrieving relevant information in the logistics information database according to elements in the initial set;

The screening set generating means generates a screening set based on the result of the set element determining means and the set element searching means.

4. The transportation path inquiry system according to claim 3, wherein the path output device comprises:

A path selection device selects elements that meet the conditions in the filter set to form an initial output set. The path merge device merges the same elements in the initial output set to form a transport path set.

5. The transportation route inquiry system according to claim 4, wherein the starting material flow hub city collection and the elements in the target logistics hub city collection comprise the following data: logistics hub city information and transportation mode information.

6. The transportation route query system according to claim 5, wherein the initial collection and the screening set comprise the following data: starting logistics hub city information, target logistics hub city information, and transportation mode information.

7. The transportation route inquiry system according to claim 6, wherein the initial output set and the elements in the transportation path set include the following data: initial logistics geographic city information, initial logistics hub city information, target logistics Hub city information, target logistics geographic city information and transportation mode information.

8. The transport path query system of claim 7, wherein the transport path query system further comprises a geographic information database comprising one or more geographic information sets.

9. The transportation route inquiry system according to claim 8, wherein each of the geography The information collection contains several geographic information, and the geographic information has a affiliation according to the administrative level.

10. The transportation route inquiry system according to claim 9, wherein each of the geographic information further includes its longitude and latitude.

The transportation route inquiry system according to claim 7 or 10, wherein the transportation route inquiry system further comprises a logistics information database, wherein the logistics information database comprises: a logistics hub city collection, a logistics hub city routing information collection, and Geographic information and logistics hub city routing rules collection.

12. The transportation route inquiry system according to claim 11, wherein the elements in the logistics hub city information collection comprise the following data: logistics hub city information, transportation mode information.

13. The transportation route query system according to claim 11, wherein the elements in the routing information set of the logistics hub city comprise the following data: initial logistics hub city information, target logistics hub city information, and transportation mode information.

14. The transportation route query system according to claim 11, wherein the elements in the geographic information and logistics hub city routing rule set comprise the following data: logistics geographic city information, logistics hub city information, and transportation mode information.

The transport route query system according to claim 14, wherein the logistic information database further comprises data generating means, the data generating means comprising:

The search device searches for a logistics hub city under different transportation modes according to the geographic information; the rule generating device generates a geographic information and a logistics hub city logistics rule set according to the search result of the search device.