NL2015140B1 - Processing System for Transport Analysis. - Google Patents

Processing System for Transport Analysis. Download PDF

Info

Publication number
NL2015140B1
NL2015140B1 NL2015140A NL2015140A NL2015140B1 NL 2015140 B1 NL2015140 B1 NL 2015140B1 NL 2015140 A NL2015140 A NL 2015140A NL 2015140 A NL2015140 A NL 2015140A NL 2015140 B1 NL2015140 B1 NL 2015140B1
Authority
NL
Netherlands
Prior art keywords
node
processing system
path
nodes
transport
Prior art date
Application number
NL2015140A
Other languages
Dutch (nl)
Other versions
NL2015140A (en
Inventor
Gabriel Tirado Valenzuela Ignacio
Original Assignee
Flash Europe Int S A
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 Flash Europe Int S A filed Critical Flash Europe Int S A
Publication of NL2015140A publication Critical patent/NL2015140A/en
Application granted granted Critical
Publication of NL2015140B1 publication Critical patent/NL2015140B1/en

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
    • G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3407—Route searching; Route guidance specially adapted for specific applications
    • G01C21/3423—Multimodal routing, i.e. combining two or more modes of transportation, where the modes can be any of, e.g. driving, walking, cycling, public transport
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3407—Route searching; Route guidance specially adapted for specific applications
    • G01C21/343—Calculating itineraries, i.e. routes leading from a starting point to a series of categorical destinations using a global route restraint, round trips, touristic trips
    • 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/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
    • G06Q10/083—Shipping
    • G06Q10/0835—Relationships between shipper or supplier and carriers
    • G06Q10/08355—Routing methods
    • G06Q50/40—
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/01—Detecting movement of traffic to be counted or controlled
    • G08G1/0104—Measuring and analyzing of parameters relative to traffic conditions
    • G08G1/0108—Measuring and analyzing of parameters relative to traffic conditions based on the source of data
    • G08G1/0112—Measuring and analyzing of parameters relative to traffic conditions based on the source of data from the vehicle, e.g. floating car data [FCD]
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/01—Detecting movement of traffic to be counted or controlled
    • G08G1/0104—Measuring and analyzing of parameters relative to traffic conditions
    • G08G1/0125—Traffic data processing
    • G08G1/0129—Traffic data processing for creating historical data or processing based on historical data
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/01—Detecting movement of traffic to be counted or controlled
    • G08G1/0104—Measuring and analyzing of parameters relative to traffic conditions
    • G08G1/0125—Traffic data processing
    • G08G1/0133—Traffic data processing for classifying traffic situation
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/065—Traffic control systems for road vehicles by counting the vehicles in a section of the road or in a parking area, i.e. comparing incoming count with outgoing count
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/20—Monitoring the location of vehicles belonging to a group, e.g. fleet of vehicles, countable or determined number of vehicles

Abstract

The invention relates to a processing system (40) for transport analysis, the processing system (40) being configured to be provided with data defining a plurality of paths (1, 1a) on an at least twodimensional map, each path describing a transport; be provided with data defining a set of nodes (10-27) on the map, each node (10-27) having a proximity zone (30); and perform, for each path (1, 1a), a mapping procedure by creating a node sequence consisting of nodes (11, 15, 17, 19) through whose proximity zones (30) the path (1, 1a) passes.

Description

Processing System for Transport Analysis
Technical Field [0001] The invention relates to a processing system for transport analysis.
Background Art [0002] In premium logistics, goods are often transported between different countries or even continents. The start and end points of a transport are usually very specific, for instance, the pickup point may be at the residence of company A and delivery point may be at the residence of company B. This leads to a complex and widespread web of transports. The transport routes may change constantly, due to different customer demands, different restrictions imposed on traffic (traffic jams, roads under construction etc.), availability of transport means and other factors. Thus, the structure is not only complex but also varying over time. This makes efficient planning of premium logistics services extremely difficult.
[0003] For a logistics provider to work effectively, a very important feature is to be able to efficiently make use of co-loading, i.e. to use one transport means for different shipments. This only makes sense, of course, if at least a part of the transport paths for the different shipments is or could be identical. The higher the number of transports and the more complex and widespread they are, the harder it is to find such (potentially) coincident route parts which may be used for coloading. In the case of co-loading, as well as in other cases, it is important to effectively combine information regarding different transports in order to discover relations. This can only be done by efficiently processing and analysing a great number of transport routes.
Technical Problem [0004] It is thus an object of the present invention to provide a way of effectively analysing a transport network. This object is solved by a processing system according to claim 1.
General Description of the Invention [0005] The invention provides a processing system for transport analysis. The term "analysis" may refer to very different degrees of analysis. In any case, data referring to transports is taken to derive information that goes beyond the "raw" data. The inventive processing system can be more or less complex. Usually, it comprises at least one processing unit and at least one memory device. These components of the processing system could e.g. be constituted by a conventional PC. It should be noted that the present invention is not limited to the transport of goods, but also encompasses the transport of people or livestock.
[0006] The processing system is configured to be provided with data defining a plurality of paths on an at least two-dimensional map, each path describing a transport. This includes the possibility that only a start point and an end point for a path are provided and the system itself determines the path. The map could also be referred to as a coordinate space. The data are provided to the processing system. Usually, the data will be stored in a memory device either part of or accessible by the processing system. The map will be a representation of an area in which the transports to be analysed take place. E.g. it may be a two-dimensional representation of Europe, America, etc. Normally, two dimensions will be sufficient to characterise a path. It is, however, conceivable to include further dimensions. Each path describes a transport, i.e. the route of a transport means like a van, a truck and the like. In a wider sense, a "transport" may also refer a route taken by an empty transport means, e.g. a van that does not transport any goods on this specific run. Normally, the data will be a (two-dimensional) coordinate representation of the path, e.g. corresponding to latitude and longitude.
[0007] Further, the processing system is configured to be provided with data defining a set of nodes on the map, each node having a proximity zone. Here, again, the data will usually correspond to (two-dimensional) coordinates of each node. The nodes are pre-defined before the actual analysis takes place. In particular, a node may correspond to a significant point for transport, like the residence of an important client of a logistics provider, important crossroads, a city, a cross-dock, a warehouse, a railway station, an airport etc, conveniently placed to cover most of the geographical area the logistics provider operates in. The nodes are defined as a set, i.e. there is no specific "sequence", although each node may have an identifier like a name or a number. Furthermore, each node has a proximity zone. The proximity zone, of course, is a zone surrounding the node. If the map is two-dimensional, the proximity zone is also two-dimensional. The zone can be circular, i.e. it extends to the same distance in any direction around the node. It is, however, conceivable to define a zone of more complex shape, e.g. if there is a geographical obstacle (like a mountain or an unbridged river) on one side of a node, the proximity zone could only extend up to this obstacle. Apart from the shape of the proximity zone, its size may be different for different nodes, e.g. corresponding to the importance attributed to the respective node. Usually, however, all proximity zones are circular and have the same size.
[0008] To be provided with the abovementioned data, the processing system usually needs some kind of interface. Further, for storing the received data, processing system comprises or at least has access to a memory device.
[0009] According to the invention, the processing system is configured to perform for each path a mapping procedure by creating a node sequence consisting of nodes through whose proximity zones the path passes. The processing system will “move” along the path, i.e. check the path in the direction-of-travel and find out if the path enters a proximity zone of a node. If not, this node will not be considered for the node sequence. If the path enters the proximity zone of a node (or rather, at least one node, because proximity zones may overlap), the path is considered to be “close” to this node. The processing system creates a sequence consisting of such close nodes, although not all close nodes may be part of the sequence, depending on optional further criteria. Normally the processing system also stores said node sequence for further use. Alternatively, some information derived from the node sequence may be stored instead of the sequence itself.
[0010] The mapping allows for a general overview of the course of a transport with respect to the nodes, which usually represent logistically relevant points in the map. This is not only a coarsening process in which the path is reduced to a (usually) small number of supporting points. Rather, when in a proximity zone, the path may be “attracted” by the node (although the path is not changed), in that it is associated with this node even though it does not exactly run through it. From a logistics point of view, it may e.g. be worthwhile to consider rerouting the respective transport -or a similar one in the future - to exactly go to or through this node. This may open the possibility of arranging a co-loading with another transport that is also “close” to this node. This is just one example for the applicability of the results of the mapping procedure.
[0011] The mapping associates the two or more dimensional path with a sequence of nodes. Although the nodes have coordinates of the same dimension of the path, the sequence itself may be considered as a one-dimensional object. In this regard, the mapping procedure leads to a reduction of dimension, a data compression which saves on computing power and time.
[0012] Usually, each path is defined by a sequence of waypoints. Consecutive waypoints (or supporting points, in mathematical terms) may have equal distances. It has been found that distances between 5 and 20 km are very useful, with a distance of 10 km being especially preferred. Of course, each waypoint is represented by (usually two) coordinates, normally corresponding to latitude and longitude. For such a sequence of waypoints, the mapping procedure comprises checking for each waypoint whether it is within a proximity zone of at least one node. Obviously, a characterisation by waypoints, whose number may be kept relatively small, allows for a reduction of memory needed for each path and also for a relatively quick completion of the mapping procedure.
[0013] In a case where proximity zones overlap, the mapping procedure could lead to “unstable” or complicated results if a path runs through such an overlap zone. To avoid such problems, it is preferred that the processing system is configured so that if a waypoint is in the proximity zone of several nodes, the processing system only adds the closest node to the sequence. The processing system therefore not only checks whether the path is in a proximity zone of a node, but also if this is the closest node with respect to the part of the path (usually, the waypoint) under consideration. From a logistics point of view, nodes that are further away (although in “proximity”) are considered less important.
[0014] The mapping procedure may consider all nodes defined on the respective map. However, it may be wise and timesaving to do some pre-selection. Any reasonable route of a transport will not move outside a certain area comprising the start point and end point. For example, if a path starts in southern France and ends in northern Spain, it does not make any sense to consider nodes located in Germany. Therefore, it is preferred that the processing system is configured to select, before each mapping procedure, a subset of regional nodes from the set of nodes and to consider only proximity zones of regional nodes. Of course this could also include the - trivial - case that all nodes are selected and become regional nodes. In this case, the subset is no true subset and is just a “copy” of the original set of nodes.
[0015] Even if only the closest node is considered, a path with a complicated - in particular nonstraight - structure, could lead to unwanted results like a “zigzagging” node sequence. In order to avoid such effects, it is preferred that the processing system is configured so that if a waypoint is within the proximity zone of a node, the processing system deletes this node from the subset of regional nodes. It will thus not be considered again for the node sequence of this path. This, of course, only refers to a deletion from the subset. The node, if fulfilling the relevant criteria, is added to the node sequence and will not be deleted from it.
[0016] There are numerous ways of determining which nodes are regional nodes. Of course, the area considered should be continuous and include start point and end point of the transport path. A simple and efficient way of filtering for relevant nodes is that the processing system is configured to select a node to be a regional node if it is within an ellipse having a start point and an end point of the path as focal points. This, of course includes the case of the ellipse being almost circular. The size of the ellipse - i.e. the sum of distances to the focal points - may be chosen in various ways, but it is preferred that the ellipse is not too “slim”, i.e. the maximum width should be at least e.g. 20 % of the distance between start point and end point. Otherwise, too many nodes could be excluded beforehand, leading to unsatisfying results.
[0017] Another filter option is to include all nodes within a circle. The centre of the circle should be midway between the start point and end point and its diameter should be larger than the distance between the start and end point.
[0018] Normally, the data defining the paths are generated by a software according to navigation algorithms known in the art, i.e. a given start point and an end point are specified by a user and the software determines an appropriate route. Thus, the path of the transport means is determined according to start and end point before the transport is carried out. The software may be executed on the processing system itself or it may be executed on an external system, which then provides the path to the processing system. Optionally, position sensors may provide position data referring to transport means and the paths may correspond to the position data. This is normally just for verification of the route actually taken by the transport means, e.g. in order to record a deviation from the originally planned route. In such a case, the position data are based on a position measurement by the sensors. Such position sensors usually are GPS sensors, which are on board a transport means. The respective position data can be stored on board the transport means and be transmitted after completion of the shipment. Alternatively, the position data can be sent to the processing system in real time using a transmitter on board the transport means. Such a transmitter could be provided by a smart phone having GPS capability. If an appropriate application for the smart phone is provided, it can provide position data and also send them e.g. using a mobile web technology. However, the transport means could also have "dedicated" components (sensors and transmitter) exclusively used for providing and transmitting position data to the processing system. Needless to say, another option is that the start and end point are specified by a user (e.g. a driver) in the transport means, and are transmitted to the processing system which determines an according route.
[0019] A main interest linked to the inventive processing system is to analyse the importance of a particular node combination, i.e. how much transport occurs between a given pair of nodes (or, strictly speaking, between the proximity zones of these nodes). It is preferred that for a pair of nodes, the processing system is configured to add up information regarding the paths of all node sequences, which contain said pair of nodes. Thus, for a given pair of nodes, e.g. "A" and "B", the processing system looks for all node sequences which contain "B" following "A" (or, alternatively, "A" following "B", because it should be distinguished which node occurs first) and adds up or accumulates information on the respective paths. In one embodiment, only those paths are taken into account where the pick-up point belongs to node A and the delivery point belongs to node B. One important option is that the processing system counts the times said pair of nodes occurs. In this case, the information added up is just the integer " 1" for each relevant node sequence. The processing system, which can be referred to as an automatic learning system, provides a counter for each pair of nodes and every time this pair of nodes occurs in a node sequence, the counter is increased by 1. The final value of the counter is a representation of the flow between the respective pair of nodes.
[0020] Alternatively, or additionally, the processing system is configured to be provided with a characteristic parameter of the transport and to add up this characteristic parameter. The characteristic parameter may be the volume, the weight or the value of goods transported. These parameters allow for an assessment how "important" a transport is. For some considerations, it is important to know not only how many transports go from "A" to "B" but also if small or large amounts of goods are transported.
[0021] A further possibility is to analyse the number of transport means needed for a specific node. In such a case, it may be counted how many times this node (i.e. the node plus its proximity zone) was used as a pick-up point (start point) for a transport. Such a count allows understanding fluctuation and regularity between various periods. This count may be done e.g. for every week of a year and this allows to forecast the need for transport means for a specific period. Such forecast values may again be compared with actual values to gain insight on the predictability. By carrying out trend comparisons between different periods (e.g. two subsequent weeks or years) the present processing system allows to predict the transport needs for a specific period in the future.
[0022] A considerable potential of the processing system lies in discovering and utilising possibilities to perform reloading and/or co-loading. Such possibilities can arise when a path is near a location which is intended for a loading operation. Here, the term "loading" also includes unloading and reloading. There are many examples for such a loading operation. E.g. when a first transport passes near by a location which is intended as a pick up point for a second transport, the loading operation is the pick-up operation. In such a case, it may be considered to reroute the first transport to pick up the cargo, which may mean that both transports are performed by the same transport means. There are other examples for loading operations, as will be explained below. For such cases, it is preferred that the processing system is configured so that, if a node sequence of a path comprises at least one node intended for a loading operation, the processing system plans an alternative path which includes this node. I.e. the processing system plans an alternative path which enables a loading operation at this node. This may refer to a loading, unloading or reloading operation. Anyhow, the alternative path may be discarded by the processing system itself or by a user if it is considered unfavourable by some criteria.
[0023] The inventive processing system can be very useful in the optimum employment of crossdocks. It is often not economical to do a transport by a single run with one transport means from start point to end point. Instead, it can be better to reload goods at a cross-dock so that the transport is shared among several transport means, each of which only travels a moderate distance and is available again afterwards. In many cases, co-loading for different transports is possible. Therefore, it is preferred that the processing system is configured so that if a node sequence comprises at least one node corresponding to a cross-dock, the processing system plans an alternative path which includes said at least one node and corresponds to a cross-docking operation at said at least one node. This means that the processing system searches for possibilities to employ cross-docks, thus dividing a transport into parts that can be done by different transport means. In particular, several nodes of a node sequence may correspond to several cross-docks. In such a case, there are different possibilities to divide the transport, from using only one cross-dock to using all cross-docks. The processing system may discard some of these options because the distance between two cross-docks is too small or too great, both of which is uneconomical and may put at risk the quality of service. Constraints such as maximum driving hours are also taken into account. Also, combinations with too many cross-docks may be discarded, because the total cross-docking time (i.e. the total time for reloading) may become too long. Furthermore, cross-docking may need to occur within a given time window to enable co-loading. In other words, one reloading operation (e.g. truck A to truck C at cross-dock X) may have to be coordinated with another reloading operation (truck B to truck C at cross-dock X). It should be noted that even if an alternative path is planned as described above, it may be discarded - with or without prompting a user - e.g. because it is uneconomical.
[0024] In order to identify the most important cross-docks, the system may calculate a "recurrence factor" for each cross-dock, i.e. a value that represents how many times a cross-dock was used within a given time period. Such a recurrence factor may be based on a count of all paths that include a cross-dock. In this case, normally only those paths should be considered that involve a cross-docking operation and not those which only pass through the proximity zone of a cross-dock. Cross-docks with a high recurrence factor may be selected with preference for an alternative path as described above.
[0025] The abovementioned employment of cross-docks normally refers to a reloading between transport means belonging to the same logistics provider. I.e. the routes and/or departure times of the transport means may be chosen according to the logistics provider's choice. Another possibility for co-loading is to use transport means belonging to third parties, i.e. other logistics providers etc. Of course, schedule and route of such third party transports are fixed. However, employing a third party transport for co-loading may save resources considerably. Therefore, in another embodiment of the invention, the processing system is configured so that if a node sequence comprises at least one node corresponding to a start point or end point of a third party transport, the processing system plans an alternative path which includes said third party transport. Again, such a path may be planned but be discarded anyway and the original path may be favoured. Normally, the path with the third party transport is selected if the total length of the path to the start point of the third party transport (pre-shipping) plus the path from the end point of the third party transport (postshipping) is smaller than the original path without the third party transport. In a simplified version, only air-line distances may be considered in this comparison. Furthermore, the alternative path may be discarded if its timing is not compatible with the intended transport.
[0026] When two transports (partially) take place in the same area and go in a similar direction, it is worthwhile to consider if these two could be combined to one transport. I.e. the corresponding transport means of one transport could make a detour to carry out the other transport as well. In order to discover such options, according to one embodiment the processing system is configured to be provided with start points and end points of paths as nodes and is further configured so that, if a node sequence of a first path comprises a node corresponding to a start point or end point of a second path, the processing system plans an alternative path which includes the start points and end points of the first path and the second path. This means that the transport corresponding to the alternative path covers the pick-up and delivery points of the transports corresponding to the first and the second path. In other words, one transport means could carry out both transports.
[0027] There are numerous possible modifications to the inventive processing system. For instance, the number of nodes may be reduced, say to only one or two per country. Of course, in such a case, the proximity zones of the nodes should be large enough. In this case, it is possible to study in a very generalised way the flows from country to country. One could also analyse what the total flow from a specific node (i.e. from this node to any other node) and the total flow into this node is. Each of these flows gives information about the importance of this node. A comparison of these flows shows whether there is a balance or not. One could also analyse the balance between the times a node is used as a pick-up point and the times it is used as a delivery point. If it is used more often as a pick-up point, more transport means are needed there. The same analysis can be done for several nodes located in a single region, e.g. a country, to get a "regional balance". It is also possible to do such analysis separately for each of several logistics providers. Apart from showing the results as numbers, they could also be visualised in a map, where e.g. arrows of different sizes show flows, whereas "unbalanced" nodes or regions are highlighted by different colours etc. Analysis of the flows also makes it possible to find optimal positions for cross-docks. As mentioned above, the nodes can have individual proximity zones, e.g. having different radiuses or completely different shape. These are just examples and are not limiting to the applicability of the invention.
[0028] The invention also provides a processing system for transport analysis. The processing system is configured to be provided with data defining a plurality of paths on an at least two-dimensional map, each path describing a transport. This includes the possibility that only a start point and an end point for a path are provided and the system itself determines the path.
Brief Description of the Drawings [0029] Preferred embodiments of the invention will now be described, by way of example, with reference to the accompanying drawings, in which:
Fig. 1 is a schematic view of a transport means and a processing system according to the invention;
Fig. 2 is a diagram illustrating a mapping procedure by the inventive processing system in a first stage;
Fig. 3 is a diagram illustrating the mapping procedure in a second stage;
Fig. 4a is a diagram illustrating a transport path and several cross-docks;
Fig. 4b is a diagram illustrating an alternative path for the transport path of fig. 4a;
Fig. 5a is a diagram illustrating a transport path and a third party transport;
Fig. 5b is a diagram illustrating an alternative path for the transport path of fig. 5a;
Fig. 6a is a diagram illustrating two transport paths; and
Fig. 6b is a diagram illustrating an alternative path for the transport paths of fig. 6a.
Description of Preferred Embodiments [0030] Fig. 1 shows a processing system 40 according to the invention. It comprises a processing unit 41 (e.g. a CPU of a personal computer), which is connected to a memory device 42 (e.g. a main memory and/or hard disc of the personal computer). The processing unit 41 can read data from the memory device 42 and store data onto it. Further, the processing unit 41 is connected to a first interface 43 and a second interface 44 for receiving external data. The first interface 43 may be an input device like a keyboard or mouse or may be a connection to an external data source like a network. The second interface 44 may be configured to receive wired or wireless signals.
[0031] The processing system 40 is configured to receive data referring to a plurality of paths 1 on a map. Each path 1 describes a transport carried out by a transport means 100, which is schematically shown in Fig. 1 as a truck. The data may be input by means of the first interface 43. In some cases, the details of the path 1 may be generated by the processing system 40 itself. E.g. a start point 2 and an end point 8 are specified by a user input via the first interface 43 and the details of the path are determined by the processing system 40 by navigation algorithms known in the art. Of course, such navigation algorithms could also be executed externally.
[0032] The truck 100 is equipped with a GPS device 101 which determines its position. The position data provided by the GPS device 101 are sent by a wireless transmitter 102 to the second interface 44. Usually, the signal from the transmitter 102 is relayed using a terrestrial or satellite connection. Here, the GPS device 101 and the transmitter 102 are shown as dedicated components of the truck 100. However, they could also be part of a smart phone having GPS capability. The communication via the transmitter 102 and second interface 44 is mainly for verifying the position of the truck 100 and possibly for rerouting.
[0033] The data provided by the transmitter 102 corresponds to a sequence of coordinate pairs representing the path 1 of the transport. Since the smaller details of the path 1 are not important for the subsequent analysis, the (intended) position of the truck 100 will only be stored for every 10 km. Either the position data are only provided to the system 40 for every 10 km or the processing unit 41 determines these 10-km-steps and derives the corresponding waypoints - if necessary, by interpolation - from the original position data.
[0034] As a result, the path 1 is represented by a series of waypoints 2-8 on a two-dimensional map as shown in Fig.2. The path 1 runs from a start point 2 (over intermediate way points 3-7) to an end point 8, which correspond to the points where the truck 100 picks up and delivers goods, respectively. On this map, there is further defined a set of nodes 10-22, each of which corresponds to a significant point, like a city, a cross-dock, a warehouse, a railway station, an airport etc. For each node 10-22, there is defined a circular proximity zone 30. In this case, all proximity zones have a radius equal to 15 km.
[0035] At the beginning of the analysis, the processing system 40 determines some regional nodes 10-19, which are considered to be in a relevant region of the path 1. Only those nodes 10-19 are selected which are within an ellipse 31 having the start point 2 and the end point 8 as focal points. Nodes 20-22 outside the ellipse 31 may not be considered for this path.
[0036] The processing system 40 checks waypoint-by-waypoint if the path is in the proximity zone 30 of a regional node 10-19. The start point 2 and the first intermediate waypoint 3 are not within such a proximity zone 30. The next waypoint 4, however, is within the proximity zone of node 15. It is not within the proximity zone 30 of any other node 10-19, therefore node 15 is selected as the start of a node sequence. The selection is indicated in Fig. 2 by the black circle around node 15. Further, node 15 is deleted from the set of regional nodes 10-19, whence it will not be considered again for this path.
[0037] After two more steps, at another waypoint 5, the path enters the proximity zone 30 of another node 11. It is still within the proximity zone 30 of node 15, but this is no longer considered due to its deletion from the set of regional nodes. Therefore, node 11 is added to the node sequence and deleted from the regional nodes. After four more steps, at waypoint 6, the path 1 enters the proximity zone 30 of another node 17, which is also selected for the node sequence. After another four steps, at waypoint 7, the path 1 simultaneously enters the proximity zones of two nodes 13, 19. In this case, the processing system 40 selects the node 19, which is closest to the current waypoint 7. However, both nodes 13, 19 are deleted from the set of regional nodes.
[0038] No additional proximity zones are encountered on the way to the end point 8, whence the node sequence is completed. It consists of node 15, node 11, node 17 and node 19. The mapping procedure for mapping the waypoint sequence of the path 1 to a node sequence has been completed [0039] The processing system 40 will store the node sequence on memory device 42. The same mapping procedure is done for a plurality of paths 1, each of which corresponds to a route of a transport means 100. Afterwards, the processing system 40 generates a "flow matrix" in which each line and column corresponds to a node. Initially, all values of the matrix are zero. The processing system 40 checks all stored node sequences. If a node sequence contains e.g. consecutive nodes 11 and 17, the corresponding value in line 11, column 17 of the matrix is increased by one. Of course, the matrix could also be generated as the node sequences are determined, even without explicitly storing any node sequence.
[0040] In any case, the resulting flow matrix allows for analysis of important features like the flow from one node to another, the overall flow from (to) one node to (from) all other nodes, the balance of flows to and from a node etc. It is also possible to include a characteristic value like the weight of the goods transported. In this case, a flow matrix would not include simple integer values but values which correspond to a total weight. If a node combination is included in a node sequence, the corresponding value in the matrix is increased by the weight of the goods of the respective transport.
[0041] Fig. 4a shows a transport path 1, wherein, for sake of simplicity, only the start point 2 and end point 8 are shown while intermediate points are omitted. Also shown are three nodes 23-25 which represent cross-docks used by the logistics provider. As can be seen in the figure, the path 1 passes through the proximity zones 30 of two nodes 23, 24. These are included into the node sequence of the path 1 by the above-explained mapping procedure (possibly along with other nodes which are not shown here). The processing system 40 analyses the possibility of employing one or both of the cross-docks 23, 24 for reloading operations. For instance, an alternative path lb is planned as shown in Fig. 4b. This path lb is rerouted to include both cross-docks 23, 24. It is understood that such a path lb is normally carried out by three different transport means, one for each part. Also, the processing system will plan alternative paths which include only one of the two cross-docks 23, 24. The actual path used for the transport may be chosen e.g. depending on whether the transport means used between the two cross-docks 23, 24 can be used for at least one other transport, i.e. co-loading is possible. The choice may be made by the processing system 40 itself or by a user, optionally after pre-selection by the processing system 40.
[0042] Figs. 5a, 5b illustrate an example of employing third party transports by using the inventive processing system. A transport path 1 with its start point 2 and end point 8 is shown in Fig.5a, along with a node 26 representing the start point (i.e. pick up point) and a node 27 representing the end point (i.e. delivery point) of a third party transport. This third party transport, which is simply represented by a straight dashed line, is organised by e.g. another logistics provider. The route and schedule of this transport cannot be influenced by the logistics provider who organises the transport represented by path 1. Anyhow, it can be advantageous to employ the third party transport for a part of the transport from start point 2 to end point 8. The processing system 40 detects such a possibility by the path 1 entering the proximity zone 30 of node 26. Accordingly, an alternative path lb is planned as shown in Fig. 5b. This path lb is rerouted to include nodes 27, 28. It runs from start point 2 to node 26, where goods are reloaded to the third party transport, and from node 27 to end point 8. Whether the initial path 1 or the alternative path lb is used for the transport may depend e.g. sum of the distances (or associated costs) from start point 2 to node 26 and from node 27 to end point 8 is greater or smaller than the distance between start point 2 and end point 8. For simplification, air-line distances may be considered. Another criteria is of course the schedule of the third party transport.
[0043] Figs. 6a and 6b illustrate an example of co-loading without an intermediate change of transport means. Fig. 6a shows a first transport path 1 with its start point 2 and end point 8 and a second transport path la with a start point 2a and an end point 8a. In this case, the start and end point 2a, 8a are treated as nodes in the mapping procedure of the first path 1. The same applies, vice versa, to the mapping procedure of the second path lb, which, however, is not illustrated here. The fact that the first path 1 passes through the proximity zone 30 of the start point 2a of the second path la is taken as an indication that the transport represented by paths 1, la may potentially be combined. Accordingly, an alternative path lb is planned as shown in Fig. 6b. This path lb is rerouted to include both start points 2, 2a and both end points 8, 8a. It runs from start point 2 via start point 2a and end point 8a to end point 8. The processing system will also plan other paths (not shown) in which the sequence of the points 2, 2a, 8, 8a is different. In the present case, it is obvious that the overall distance of the alternative path lb is smaller than the sum of the paths 1 and la. Other sequences may also lead to a reduction compared to the individual paths 1, la, but the sequence shown in Fig. 6a is the optimum.
[0044] It should be noted that embodiments of the inventive processing system shown in Figs. 4a-6b can be combined with each other, i.e. the inventive processing system may search for options to employ cross-docking, third party transports and to combine transports at the same time.
Legend of Reference Numbers: 1, la, lb path 2, 2a start point 3-7 waypoint 8,8 a endpoint 10-27 node 30 proximity zone 31 ellipse 40 processing system 41 processing unit 42 memory device 43,44 interface 100 truck 101 GPS device 102 transmitter

Claims (13)

1. Verwerkingssysteem (40) voor transportanalyse, waarbij het verwerkingssysteem (40) ingericht is om: data aangeleverd te krijgen die een aantal paden (1, la) definiëren op een kaart met ten minste twee dimensies, waarbij elk pad een transport voorstelt; data aangeleverd te krijgen die een set knooppunten (10-27) definiëren op de kaart, waarbij elk knooppunt (10-27) een nabijheidszone (30) heeft; voor elk pad (1, la) een mapping-procedure uit te voeren door het creëren van een knooppuntsequentie die bestaat uit knooppunten (11, 15, 17, 19) waarvan de nabijheidszone door het pad worden gepasseerd.A processing analysis processing system (40), wherein the processing system (40) is arranged to: receive data defining a number of paths (1, 1a) on a map with at least two dimensions, each path representing a transport; receive data defining a set of nodes (10-27) on the map, each node (10-27) having a proximity zone (30); perform a mapping procedure for each path (1, 1a) by creating a node sequence consisting of nodes (11, 15, 17, 19) whose proximity zone is passed through the path. 2. Verwerkingssysteem volgens conclusie 1, met het kenmerk dat elk pad (1, la) gedefinieerd wordt door een sequentie routepunten (2-8, 2a, 8a) en dat de mapping-procedure het nagaan omvat, voor elk routepunt (2-8, 2a, 8a), of het binnen de nabijheidszone (30) valt van ten minste één knooppunt (10-27)Processing system according to claim 1, characterized in that each path (1, 1a) is defined by a sequence of route points (2-8, 2a, 8a) and in that the mapping procedure comprises checking for each route point (2-8) , 2a, 8a), whether it falls within the proximity zone (30) of at least one node (10-27) 3. Verwerkingssysteem volgens conclusie 2, met het kenmerk dat het zo is ingericht dat als een routepunt (2-8, 2a, 8a) binnen de nabijheidszone (30) valt van meerdere knooppunten (10-27), het verwerkingssysteem (40) alleen het meest nabije knooppunt (10-27) aan de sequentie toevoegt.Processing system according to claim 2, characterized in that it is arranged that if a route point (2-8, 2a, 8a) falls within the proximity zone (30) of several nodes (10-27), the processing system (40) only appends the nearest node (10-27) to the sequence. 4. Verwerkingssysteem volgens conclusie 2 of 3, met het kenmerk dat het zo is ingericht dat het voor iedere mapping-procedure een subset van regionale knooppunten (10-19) selecteert uit de set knooppunten (10-27) en dat het alleen de nabijheidszones (30) van regionale knooppunten (10-19) in overweging neemt.Processing system according to claim 2 or 3, characterized in that it is arranged such that for each mapping procedure it selects a subset of regional nodes (10-19) from the set of nodes (10-27) and that only the proximity zones (30) of regional nodes (10-19). 5. Verwerkingssysteem volgens conclusie 4, met het kenmerk dat het zo is ingericht dat als een routepunt (2-8) binnen de nabijheidszone (30) valt van een knooppunt (10-27), het verwerkingssysteem (40) dit knooppunt uit de subset van regionale knooppunten (10-19) verwijdert.Processing system according to claim 4, characterized in that it is arranged that if a route point (2-8) falls within the proximity zone (30) of a node (10-27), the processing system (40) removes this node from the subset of regional nodes (10-19). 6. Verwerkingssysteem volgens conclusie 4 of 5, met het kenmerk dat het zo is ingericht dat een knooppunt (10-27) wordt geselecteerd om een regionaal knooppunt (10-19) te zijn als het binnen een ellips (31) valt die een startpunt (2, 2a) en een eindpunt (8, 8a) van het pad (1, la) als brandpunten heeft.Processing system according to claim 4 or 5, characterized in that it is arranged such that a node (10-27) is selected to be a regional node (10-19) if it falls within an ellipse (31) which is a starting point (2, 2a) and an end point (8, 8a) of the path (1, 1a) as focal points. 7. Verwerkingssysteem volgens een van de conclusies 1-6, met het kenmerk dat voor een paar knooppunten (10, 27), het verwerkingssysteem (40) is ingericht om informatie op te tellen over de paden (1, la) van alle knooppuntsequenties die het genoemde paar knooppunten (10-27) bevatten.Processing system according to any of claims 1-6, characterized in that for a pair of nodes (10, 27), the processing system (40) is arranged to add information on the paths (1, 1a) of all node sequences that said pair of nodes (10-27). 8. Verwerkingssysteem volgens conclusie 7, met het kenmerk dat het ingericht is om te tellen hoe vaak het genoemde paar knooppunten (10-26) voorkomt.Processing system according to claim 7, characterized in that it is arranged to count how often said pair of nodes (10-26) occurs. 9. Verwerkingssysteem volgens conclusie 7 of 8, met het kenmerk dat het ingericht is om een karakteristieke parameter van het transport aangeleverd te krijgen en om deze karakteristieke parameter op te tellen.Processing system according to claim 7 or 8, characterized in that it is arranged to receive a characteristic parameter of the transport and to add this characteristic parameter to it. 10. Verwerkingssysteem volgens een van de conclusiesl-9, met het kenmerk dat het zo ingericht is dat, als een knooppuntsequentie van een pad (1, la) ten minste één knooppunt (2a, 23, 24, 26) omvat bedoeld voor een ladingshandeling, het verwerkingssysteem (40) een alternatief pad (lb) plant dat dit knooppunt (2a, 23, 24, 26) bevat.Processing system according to one of claims 1 to 9, characterized in that it is arranged such that, as a node sequence of a path (1, 1a) at least one node (2a, 23, 24, 26) is intended for a loading operation , the processing system (40) schedules an alternative path (1b) that contains this node (2a, 23, 24, 26). 11. Verwerkingssysteem volgens een van conclusie 10, met het kenmerk dat het zo is ingericht dat als de knooppuntsequentie ten minste één knooppunt (23, 24) omvat dat overeenkomt met een overdrachtspunt, het verwerkingssysteem (40) een alternatief pad (lb) plant dat het genoemde ten minste één knooppunt (23, 24) bevat en dat overeenkomt met een overdrachtshandeling bij het genoemde ten minste één knooppunt.A processing system according to any of claim 10, characterized in that if the node sequence comprises at least one node (23, 24) corresponding to a transfer point, the processing system (40) schedules an alternative path (lb) that said at least one node (23, 24) and corresponding to a transfer operation at said at least one node. 12. Verwerkingssysteem volgens een van de conclusies 10 of 11, met het kenmerk dat het zo is ingericht dat als de knooppuntsequentie ten minste één knooppunt (26) omvat dat overeenkomt met een startpunt of eindpunt van transport door een derde, het verwerkingssysteem een alternatief pad (lb) plant dat het genoemde derdentransportpunt bevat.A processing system according to any of claims 10 or 11, characterized in that it is arranged that if the node sequence comprises at least one node (26) corresponding to a start point or end point of transport by a third party, the processing system comprises an alternative path (lb) plant containing said third transport point. 13. Verwerkingssysteem volgens een van de conclusies 10-12, met het kenmerk dat het zo is ingericht dat het startpunten (2, 2a) en eindpunten (8, 8a) van paden (1, la) aangeleverd krijgt als knooppunten, en verder zo is ingericht dat als de knooppuntsequentie van een eerste pad (1) een knooppunt (2a) omvat dat overeenkomt met een startpunt of eindpunt van een tweede pad (la), het verwerkingssysteem (40) een alternatief pad (lb) plant dat de startpunten (2, 2a) en eindpunten (8b) van het eerste pad (1) en tweede pad (la) bevat.The processing system according to any of claims 10-12, characterized in that it is arranged so that the starting points (2, 2a) and end points (8, 8a) of paths (1, 1a) are supplied as nodes, and further so is arranged that if the node sequence of a first path (1) comprises a node (2a) corresponding to a starting point or end point of a second path (1a), the processing system (40) schedules an alternative path (1b) that the starting points (1b) 2, 2a) and end points (8b) of the first path (1) and second path (1a).
NL2015140A 2014-07-11 2015-07-10 Processing System for Transport Analysis. NL2015140B1 (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
LU92498A LU92498B1 (en) 2014-07-11 2014-07-11 Method for transport analysis

Publications (2)

Publication Number Publication Date
NL2015140A NL2015140A (en) 2016-04-04
NL2015140B1 true NL2015140B1 (en) 2016-06-14

Family

ID=51263462

Family Applications (1)

Application Number Title Priority Date Filing Date
NL2015140A NL2015140B1 (en) 2014-07-11 2015-07-10 Processing System for Transport Analysis.

Country Status (5)

Country Link
DE (1) DE202015103648U1 (en)
FR (1) FR3023610A1 (en)
LU (1) LU92498B1 (en)
NL (1) NL2015140B1 (en)
WO (1) WO2016005592A1 (en)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE102016004518A1 (en) 2016-04-13 2017-02-09 Daimler Ag Method for planning and determining an optimal transport route
DE102017117967B3 (en) * 2017-08-08 2018-12-20 IMPARGO GmbH Method for the dynamic utilization optimization of means of transport, in particular freight transport means
CN107590998B (en) * 2017-08-16 2020-12-29 重庆市市政设计研究院 Road node running state recognition system based on floating car data
CN109726262B (en) * 2019-01-10 2020-12-25 武汉轻工大学 Bus route query method and device, terminal device and readable storage medium

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9020760B2 (en) * 2012-02-08 2015-04-28 Telogis, Inc. System for classifying streets for vehicle navigation

Also Published As

Publication number Publication date
FR3023610A1 (en) 2016-01-15
WO2016005592A1 (en) 2016-01-14
DE202015103648U1 (en) 2015-10-26
NL2015140A (en) 2016-04-04
LU92498B1 (en) 2016-01-12

Similar Documents

Publication Publication Date Title
CN105046338B (en) Intelligent express delivery allocator on mobile platform
CN102147263B (en) Apparatus and method for planning trips combination
Sun et al. Urban travel behavior analyses and route prediction based on floating car data
NL2015140B1 (en) Processing System for Transport Analysis.
US9880017B2 (en) Method and apparatus for creating an origin-destination matrix from probe trajectory data
Voigt et al. Crowdsourced logistics: The pickup and delivery problem with transshipments and occasional drivers
US20090276250A1 (en) Process and system to determine commercial airline arrivals
US20170046653A1 (en) Planning of transportation requests
US20140222950A1 (en) Predictive Mobile Map Download
CN105674994A (en) Driving route acquisition method and device and navigation equipment
CN101836084A (en) A method and machine for generating map data and a method and navigation device for determining a route using map data
CN101390048A (en) Intelligent location based services and navigation hybrid system
CN111143679A (en) Digital intelligent tourism control system and method based on big data
US9245040B2 (en) System and method for automatic searches and advertising
US20150286960A1 (en) Media input reservation system
CN108303076A (en) Air navigation aid, device and electronic equipment
Gkiotsalitis et al. A mobile application for real-time multimodal routing under a set of users’ preferences
JP4994910B2 (en) Purchase support server, communication terminal, purchase support system, and purchase support method
Daniela et al. On the path to mobility as a service: A MaaS-checklist for assessing existing MaaS-like schemes
Kellner Insights into the effect of traffic congestion on distribution network characteristics–a numerical analysis based on navigation service data
Dobrilović et al. Architecture of IoT system for smart monitoring and management of traffic noise
US20210044959A1 (en) Method and apparatus for providing selected access to user mobility data based on a quality of service
US20190017832A1 (en) Method and apparatus for providing recorded, anonymized routes
Oxoli et al. An open IT infrastructure for green tourism management and promotion: The insubri. parks project
Sun et al. Big data mobile services for New York City taxi riders and drivers

Legal Events

Date Code Title Description
HC Change of name(s) of proprietor(s)

Owner name: REDSPHER; LU

Free format text: DETAILS ASSIGNMENT: CHANGE OF OWNER(S), CHANGE OF OWNER(S) NAME; FORMER OWNER NAME: FLASH EUROPE INTERNATIONAL S.A.

Effective date: 20181214