WO2018115691A1 - Procédé de détermination d'un itinéraire et terminal associé - Google Patents

Procédé de détermination d'un itinéraire et terminal associé Download PDF

Info

Publication number
WO2018115691A1
WO2018115691A1 PCT/FR2017/053664 FR2017053664W WO2018115691A1 WO 2018115691 A1 WO2018115691 A1 WO 2018115691A1 FR 2017053664 W FR2017053664 W FR 2017053664W WO 2018115691 A1 WO2018115691 A1 WO 2018115691A1
Authority
WO
WIPO (PCT)
Prior art keywords
route
network
point
determining
obtaining
Prior art date
Application number
PCT/FR2017/053664
Other languages
English (en)
Inventor
Cédric Floury
Aurore CATTEAU
Original Assignee
Orange
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 Orange filed Critical Orange
Publication of WO2018115691A1 publication Critical patent/WO2018115691A1/fr

Links

Classifications

    • 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/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
    • G01C21/3461—Preferred or disfavoured areas, e.g. dangerous zones, toll or emission zones, intersections, manoeuvre types, segments such as motorways, toll roads, ferries
    • 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/36—Input/output arrangements for on-board computers
    • G01C21/3605—Destination input or retrieval

Definitions

  • the present invention relates to the field of route search, and more particularly relates to a method for determining a route and an associated terminal.
  • the user's terminal is connected to a network, the category of network and the quality of this network depending on the area in which the terminal is located.
  • the category and / or the quality of the network of certain zones do not allow the user to carry out the aforementioned operations, and the execution of these operations must be postponed at the moment when the user, and therefore the terminal, are in an area associated with a category network and / or sufficient quality.
  • the present invention relates to a method for determining a route, characterized in that it comprises the following steps:
  • obtaining a network weight associated with the portion and corresponding to a type of telecommunications network For at least a portion of the route, obtaining a network weight associated with the portion and corresponding to a type of telecommunications network, and
  • the invention allows a user to know the type of network associated with at least a portion of the route.
  • the method comprises the following steps:
  • the step of obtaining network weight comprising, for each determined portion, obtaining a network weight associated with the portion and corresponding to a type of telecommunications network,
  • the restitution step comprising the restitution of at least one datum determined according to the network weights obtained.
  • the user having to make a journey can thus be informed of the network coverage of part or all of a route, and decide to follow this route accordingly.
  • the user can also know in advance which portions of the route at which the type of network will be sufficient to perform certain data exchange operations from the terminal. It is thus possible for the user to anticipate the network coverage which he will be able to benefit during the journey he will have to perform.
  • the method further comprises a step of obtaining the route, the step of obtaining network weight being performed after the step of obtaining the route.
  • the route is calculated independently of network weight corresponding to the type of telecommunication network.
  • the step of determining a plurality of portions comprises a segmentation of at least a portion of the route obtained at the step of obtaining the route, in a plurality of portions.
  • the method comprises a step of obtaining the route, including the calculation of the route according to the network weights obtained.
  • the step of obtaining the route is performed by implementing a "Dijkstra" type algorithm.
  • At least two different routes can be proposed to the user, who can then select the route that suits him best.
  • the terminal can also select for the user the best route, for example according to the data returned.
  • the selected route may be the route with the best network coverage.
  • the route can be recalculated in case of traffic jam or when the user does not follow the previously calculated route.
  • the method further comprises the following steps:
  • the restitution step including restitution of the determined route.
  • the invention thus enables a user to quickly find, and to go, in an area having a network coverage according to his needs.
  • the selected end point advantageously corresponds to the nearest location having the desired network coverage, or to the most rapidly attainable location.
  • the route guides the user to this location. The search for a suitable network coverage is thus optimized.
  • the step of obtaining a network weight comprises the determination of a desired type of network, the arrival point being determined according to the type of telecommunications network desired.
  • the arrival point determining step includes selecting the arrival point from among a plurality of potential arrival points associated with the network weight corresponding to the desired type of telecommunications network, depending on a destination. potential route calculated for each potential arrival point.
  • the invention further relates to a terminal adapted to implement a method of determining a route as described above.
  • the various steps of the method of determining a route according to the invention are determined by instructions of computer programs.
  • the invention also relates to a computer program, on an information carrier, this program comprising instructions adapted to the implementation of the steps of a method of determining a route according to the invention.
  • This program can use any programming language, and be in the form of source code, object code, or intermediate code between source code and object code, such as in a partially compiled form, or in any other form desirable shape.
  • the invention also relates to a computer-readable information medium, comprising instructions of a computer program as mentioned above.
  • the information carrier may be any entity or device capable of storing the program.
  • the medium may comprise storage means, such as a ROM, for example a CD ROM or a microelectronic circuit ROM, or a magnetic recording means, for example a hard disk.
  • the information medium may be a transmissible medium such as an electrical or optical signal, which may be conveyed via an electrical or optical cable, by radio or by other means.
  • the program according to the invention can be downloaded in particular on an Internet type network.
  • the information carrier may be an integrated circuit in which the program is incorporated, the circuit being adapted to execute or to be used in the execution of the method in question.
  • FIG. 1 and 2 show, schematically, a terminal according to an exemplary embodiment of the invention
  • FIGS. 3 to 6 and 9 represent, in the form of flowcharts, the main steps of methods of determining a route, according to examples of embodiments of the invention.
  • FIGS. 7 and 8 schematically represent data returned to process restitution steps according to exemplary embodiments of the invention.
  • FIG. 10 shows schematically an example of a route obtained at a step of obtaining the route, a determination method according to an exemplary embodiment of the invention.
  • the present invention relates to the field of route search, and more particularly relates to a method for determining a route and an associated terminal.
  • FIG. 1 schematically represents a terminal 100 capable of implementing a method of determining a route according to an exemplary embodiment of the invention.
  • the terminal 100 is for example a mobile terminal such as a mobile phone, for example of the "smartphone" type, a digital tablet, or a personal computer.
  • the terminal 100 may alternatively be a terminal incorporated in a vehicle.
  • the terminal 100 comprises a network weighting module 102 and a reproduction module 104.
  • the terminal 100 may include a starting point determination module 106, a man-machine interface 108, a determination module an arrival point 110, a departure and arrival point determination module 112, a portion determination module 114, a first route obtaining module 116, a second obtaining module, route 118, and / or a communication module 120.
  • the communication module 120 may comprise one or more sub-long distance communication modules, such as for example a WiFi sub-module and / or one or more short-distance sub-modules such as for example a sub-module NFC (Near Field Communication) or Bluetooth .
  • sub-module NFC Near Field Communication
  • Bluetooth a short-distance sub-module
  • the terminal 100 further comprises a network card 130.
  • the network card 130 is a computer file modeling a terrestrial space divided into a plurality of zones, and storing a correspondence between each zone and the type of network associated with the zone.
  • the space is modeled by means of coordinates, for example geopositioning satellite coordinates ("Global Positioning System” in English terminology, with GPS acronym).
  • GPS Global Positioning System
  • each zone can be modeled by the coordinates of the boundaries of this zone.
  • the type of telecommunications network corresponds to the category of the network (edge, 2G, 3G, 4G, Wifi, etc.) and / or the quality of the network.
  • the type of network is for example a positive integer or zero, the value of this number being a function of the volume of data that can be exchanged by means of the type of network, for example decreasing as the data volume increases.
  • Each zone is covered by N different antenna (s), N being an integer positive or equal to 0.
  • a zone may be a white zone, that is to say an area covered by no antenna.
  • a zone may otherwise be an area covered by an antenna or an area covered by several antennas.
  • the type of network associated with the zone is determined according to this coverage. Thus, a white area is not associated with any network.
  • the type of network associated with an antenna is in particular determined according to the antenna, for example according to the physical and software characteristics of the antenna. The type of network may further be determined based on usage data shared by the users of the antenna.
  • the terminal 100 may further comprise a graph 140 representing a set of terrestrial traffic routes, for example a road network.
  • This graph 140 is an independent computer file.
  • the network card 130 and the graph 140 are grouped into a single file.
  • Graph 140 has a set of points and a set of segments, each segment connecting two points. At each point of the graph are associated coordinates, for example satellite geo-positioning, of the associated location.
  • each point corresponds to a junction, that is to say to a crossing point of several traffic lanes, and / or a place where the speed regulation is modified.
  • Each segment therefore corresponds to a portion of track between two intersections and / or part of track between two places where the speed regulation is modified.
  • a network weight can be associated with each segment by means of the network card 130, the correspondence between the graph 140 and the network card 130 being carried out by means of the coordinates of the points.
  • the network weight of a segment is for example the network weight of the starting point of the segment, or typically the type of network associated with the zone in which the starting point of the segment is located.
  • the terminal 100 presents the conventional architecture of a computer.
  • the terminal 100 comprises in particular a processor 200, a read-only memory 202 (of the "ROM” type), a non-volatile rewritable memory 204 (of the "EEPROM” or “Flash NAND” type for example), a rewritable volatile memory 206 (of type "RAM”), and a communication interface 208.
  • the network card 130 and graph 140 are for example stored in the read-only memory 202 or in the rewritable non-volatile memory 204.
  • the ROM 202 of the terminal 100 is a recording medium according to an exemplary embodiment of the invention, readable by the processor 200 and on which is recorded a computer program PI according to an exemplary embodiment of the invention.
  • the computer program PI is stored in the rewritable non-volatile memory 204.
  • This PI computer program defines functional and software modules herein, configured to implement the steps of a route determination method, according to an exemplary embodiment of the invention.
  • These functional modules rely on or control the hardware elements 200, 202, 204, 206 and 208 of the terminal 100 mentioned above. They include in particular here, as illustrated in FIG. 1, the network weighting module 102, the reproduction module 104, the starting point determination module 106, the man-machine interface 108, the module determination of an arrival point 110, the departure and arrival point determination module 112, the portion determination 114, the first route obtaining module 116, the second route obtaining module 118, and / or the communication module 120.
  • FIG. 3 represents a method of determining a route, according to an exemplary embodiment of the invention.
  • the method is implemented by a terminal, for example the terminal 100 described with reference to FIG.
  • the network weight obtaining module 102 obtains a network weight associated with said portion and corresponding to a type of telecommunications network.
  • the rendering module 104 restores at least one datum, the datum being determined as a function of the net weight obtained in step S300.
  • FIG. 4 represents a method for determining a route, according to another exemplary embodiment of the invention.
  • the method is implemented by a terminal, for example the terminal 100 described with reference to FIG.
  • a starting point of the route is determined by the starting point determination module 106.
  • the GPS coordinates of the terminal are obtained, the starting point being then defined from these points. contact information.
  • the user of the terminal indicates the starting point by means of the man-machine interface 108.
  • the network weight obtaining module 102 obtains a network weight associated with said portion and corresponding to a type of telecommunications network.
  • a network weight is obtained according to a desired type of telecommunications network.
  • a desired type of telecommunications network is obtained by the network weight obtaining module 102.
  • the type of telecommunications network desired is for example a data entered by the user by means of the man-machine interface 108 of the terminal 100.
  • the user thus directly indicates that he wishes to have access to a predetermined type of network, for example example a 4G network.
  • the desired type of telecommunications network is determined by the module 102 as a function of a volume of data to be downloaded.
  • the network weight corresponding to the type of telecommunications network desired is then obtained by the module 102 (in step S408), for example by consulting a correspondence table stored in the terminal 100 or in a remote server.
  • the arrival point of the route is then determined by the arrival point determination module 110 (step S410) as a function of the obtained network weight, for example by consulting the network card 130.
  • the only portion of the route for which the network weight is obtained in step S300 is the end point of the route.
  • the step of determining the end point S410 may comprise several sub-steps.
  • the first sub-step is a substep S412 of determining potential arrival points.
  • the potential arrival points are determined by consulting the network card 130.
  • the network weight obtained corresponds to a type of network. It is then possible to find one or more zones associated with this network weight, then, for each zone, to determine one or more points of an area as being a potential arrival point. The closest areas in a straight line from the starting point are for example obtained.
  • the location point of the antenna or the WiFi terminal of the zone is determined as being a potential arrival point.
  • one or more points at the boundary of the zone typically the nearest points in a straight line from the starting point, are determined as potential arrival points.
  • the potential arrival points are determined by consulting a map comprising the coordinates of network points such as antennas or Wifi terminals.
  • the closest network points in a straight line from the starting point are for example obtained.
  • Step S410 for determining the arrival point then comprises, for each determined potential arrival point, a substep S414 of obtaining a potential route from the starting point to the potential arrival point.
  • the route is for example calculated by implementing a "Dijkstra" type algorithm, that is to say the Dijkstra algorithm or a variant of this algorithm that can be used for the same purpose.
  • Graph 140 can be used.
  • the end point is then selected according to the calculated potential routes (in step S416).
  • the end point is selected based on the shortest or fastest potential route of the calculated potential routes.
  • the step S410 of determining the arrival point may include a selection of the arrival point among several potential arrival points associated with the network weight corresponding to the desired type of telecommunications network, according to a calculated potential route for each potential arrival point.
  • the route corresponding to the selected end point then corresponds to the route determined by the determination method of this exemplary embodiment.
  • the rendering module 104 restores at least one datum, the datum being determined as a function of the net weight obtained in step S300. Specifically, the restored data is the determined route, corresponding to the selected end point.
  • the step S410 of determining the arrival point does not include selecting the arrival point among several potential arrival points.
  • the returned data then corresponds to all calculated potential routes.
  • the invention thus enables a user to quickly find, and to go, in an area having a network coverage according to his needs.
  • the selected end point advantageously corresponds to the nearest location having the desired network coverage, or to the most rapidly attainable location.
  • the route guides the user to this location. The search for a suitable network coverage is thus optimized.
  • the terminal 100 can check whether it manages to capture the type of telecommunications network desired. When this is the case, even if the user has not reached the selected end point, the terminal 100 can alert the user by means of a visual or audible notification.
  • Fig. 5 shows a method of determining a route, according to another exemplary embodiment of the invention.
  • the method is implemented by a terminal, for example the terminal 100 described with reference to FIG.
  • a start point and a finish point of the route are determined by the departure and arrival point determination module 112.
  • a plurality of portions of the route are determined by the portion determination module 114.
  • the network weight obtaining module 102 obtains a network weight associated with said portion and corresponding to a type of telecommunications network.
  • the obtaining step S300 comprises, for each determined portion, obtaining a network weight associated with said portion and corresponding to a type of telecommunications network.
  • the rendering module 104 restores at least one datum, the datum being determined as a function of the net weight obtained in step S300. More specifically, the restitution step includes restoring at least one given datum according to the network weights obtained.
  • Fig. 6 shows a method of determining a route, according to another exemplary embodiment of the invention.
  • the method is implemented by a terminal, for example the terminal 100 described with reference to FIG.
  • a start point and a finish point of the route are determined by the departure and arrival point determination module 112.
  • the GPS coordinates of the terminal are obtained, the starting point being then defined from these coordinates.
  • the user of the terminal indicates the starting point by means of the man-machine interface 108.
  • the user of the terminal can indicate the arrival point by means of the man-machine interface 108.
  • the route is obtained by the first route obtaining module 116.
  • the route may be provided by the user, or sent by another terminal or by a remote server and received via the communication module. 120.
  • the route is calculated by the route obtaining module 116.
  • the route is calculated independently of network weight corresponding to the type of telecommunication network.
  • the route can be calculated by optimizing a distance criterion and / or duration and / or financial cost and / or fuel consumption.
  • the route is typically calculated using a "Dijkstra" type algorithm, ie the Dijkstra algorithm or a variant of this algorithm that can be used for the same purpose.
  • Graph 140 can be used.
  • a plurality of portions of the route are determined by the portion determination module 114.
  • This step S506 comprises a segmentation of at least a portion of the route obtained in step S608 of obtaining the route, in a plurality of portions.
  • the entire route is segmented into a plurality of portions, typically into portions of equal lengths.
  • the length of each portion is of the order of a few hundred meters, for example 250 meters.
  • the network weight obtaining module 102 obtains a network weight associated with said portion and corresponding to a type of telecommunications network.
  • the obtaining step S300 comprises, for each portion determined in step S506, obtaining a network weight associated with said portion and corresponding to a type of telecommunications network.
  • the step S300 obtaining network weight is performed after the step of obtaining S608 of the route.
  • the network weight associated with a portion can be obtained by consulting the network card 130.
  • the coordinates of a predetermined point of the portion are determined, then the type of network corresponding to the predetermined point is obtained (the zone in which the point can then be determined), the network weight corresponding to the type of network.
  • Point predetermined is for example a point at one end of the portion, as the starting point or the point of arrival of the portion.
  • the network weight is an average of the network types obtained for several predetermined points of the portion.
  • the rendering module 104 restores at least one datum, the datum being determined as a function of the net weight obtained in step S300. More specifically, the restitution step includes restoring at least one given datum according to the network weights obtained.
  • the rendering step S302 comprises a sub-step of calculating, for a value of network weight obtained, and therefore for a type of network, a value indicating the percentage of presence of said type of network on the set. of the route. This step can also be performed for several obtained network weight values, typically all values obtained.
  • the restitution step further comprises a sub-step of displaying at least one calculated value in the sub-step of calculating a value for each type of network.
  • the restored data may be, in place of a percentage or in addition, a view of the route obtained, the network weights obtained being indicated at their respective portions of the route, for example by a color predetermined.
  • the restored data may be, instead of a percentage or view of the route, or in addition, a time of availability of each type of network on the entire route.
  • the user having to make a journey can thus be informed of the network coverage of part or all of a route, and decide to follow this route accordingly.
  • the user can also know in advance which portions of the route at which the type of network will be sufficient to perform certain data exchange operations from the terminal 100. It is thus possible for the user to anticipate the network coverage that it will be able to benefit during the journey that it will have to make.
  • FIG. 7 schematically represents an example of data restored at the step of restoring a method according to an exemplary embodiment of the invention. More specifically, FIG. 7 represents a segmented route 700 segment 702, a network weight
  • the route has a starting point 706 and an ending point 708.
  • the different portions 702 of the route are of lengths
  • the network weight 704 corresponds to the type of network associated with the starting point 710 of each portion 702.
  • the value "3" of the network weight 704 indicates that the network type is a 4G network
  • the value "2 Network weight 704 indicates that the network type is a 3G + network
  • the "1" network weight value 704 indicates that the network type is a 2G network
  • the "0" network weight value 704 indicates that the network type is a network absence.
  • FIG. 8 schematically represents another example of data restored in the step of restoring a method according to an exemplary embodiment of the invention.
  • the first data item is a segmented route 800 802 at which the corresponding network weight 804 is indicated.
  • the second data returned is a set of percentages 806 of presence of each type of network present on the entire route, each percentage being associated with a corresponding journey time.
  • a global network coverage score 808 may further be calculated and indicated when the route is displayed. As described below, other routes 810 and other data 812 can be determined.
  • Fig. 9 shows a method of determining a route, according to another exemplary embodiment of the invention.
  • the method is implemented by a terminal, for example the terminal 100 described with reference to FIG.
  • a start point and a finish point of the route are determined by the departure and arrival point determination module 112.
  • the GPS coordinates of the terminal are obtained, the starting point being then defined from these coordinates.
  • the user of the terminal indicates the starting point by means of the man-machine interface 108.
  • the user of the terminal can indicate the arrival point by means of the man-machine interface 108.
  • the method of Figure 9 further comprises:
  • the final portions of the route are determined (step S506).
  • the obtaining step S908 of the route uses network weights obtained in step S300 for potential portions of the route.
  • the step of obtaining S908 of the route is performed by implementing a "Dijkstra" type of algorithm (that is to say the Dijkstra algorithm or a variant of this algorithm that can be used for the same purpose), and using the network card 130 and graph 140.
  • the implementation of the Dijkstra algorithm is iterative and the initial data of this algorithm is the starting point and end point of the route.
  • Each segment of graph 140 corresponds to a potential portion of the route.
  • This algorithm makes it possible to find the intermediate points of the route, and therefore the portions of the route, while minimizing the weight associated with the arrival point.
  • a candidate point is a point between the current point and the point of arrival, connected directly to the current point by a single segment.
  • a network weight is then obtained for each candidate point, from the network weights associated with the segments that made it possible to obtain said candidate point, typically by adding the network weights of the segments making it possible to obtain said candidate point.
  • Each candidate point is added to a set of candidate points, in association with the one or more segments that made it possible to obtain said candidate point.
  • the new current point is selected from the candidate points obtained from the set of candidate points.
  • This new current point is selected according to the network weights obtained for each candidate point.
  • the new running point is typically the candidate point of the set of candidate points with the lowest weight.
  • the new current point is removed from the set of candidate points.
  • the starting point is considered to be the current point, and the set of candidate points is empty.
  • the algorithm ends when the new current point selected is the end point of the route.
  • the algorithm thus makes it possible to obtain the different portions of the route, depending on the network weight.
  • FIG. 10 schematically represents an example of route 1000 obtained at the step of obtaining S908 of the route. More precisely, an example of graph 140 is shown in FIG. 10.
  • Graph 140 comprises six points A, B, C, D, E and F.
  • the graph has six segments a, b, c, d, e and f.
  • Segment a directly connects point A to point B
  • segment b directly connects point A to point C
  • segment c directly connects point B to point D
  • segment d directly links point D to point F
  • segment e directly connects the point C to the point F
  • segment f directly connects the point C to the point
  • the value of the network weights associated with segments a and f is "0" and corresponds to a 4G network
  • the value of the network weights associated with segments b and e is “1" and corresponds to a 3G network
  • the value of the associated network weight in segment c is "3" and corresponds to no network
  • the value of the network weight associated with segment d is "2" and corresponds to a 2G network.
  • Point A is selected as the starting point of the route
  • point F is selected as the end point of the route.
  • the first common point is point A.
  • points B and C are obtained as candidate points, and are added to the set of candidate points.
  • the network weight associated with the point B is equal to the network weight associated with the segment a, and the value of the network weight of the point B is thus "0".
  • the network weight associated with the point C is equal to the network weight associated with the segment b, and the value of the network weight of the point C is thus "1".
  • the value of the network weight associated with the point B being lower than the value of the network weight associated with the point C, the point B is selected as being the new current point, and the point B is removed from the set of candidate points.
  • the point D is obtained as a candidate point, and is added to the set of candidate points already containing the point C.
  • the net weight of point D is obtained by summing the lattice weights of segments a and c, and the value of the lattice weight of point D is then equal to "3". Since this value is greater than the value of the network weight of point C, point C is selected as the new current point, and point C is removed from the set of candidate points.
  • the point F is obtained as a candidate point, and is added to the set of candidate points already containing the point D.
  • point E is not between point C and point F (in other words, there is no way to go from point E to point F except to go back through point C), the point E n is not selected as a candidate point.
  • the network weight of point F is obtained by summing the net weights of segments b and e, and the value of the network weight of point F is then equal to "2". This value being lower than the value of the network weight of the point D, the point F is selected as the new current point.
  • the algorithm stops.
  • the route 1000 obtained thus includes the point A, the segment b, the point C, the segment e and the point F.
  • the segments a and e can thus be considered as being portions of the route.
  • the network weight of the segments and coupled with at least one other weight during the implementation of the algorithm are for example a distance weight, a weight of duration, a weight of financial cost and / or a weight of fuel consumption.
  • step S302 the rendering module 104 restores at least one datum, the datum being determined according to the net weight obtained in step S300.
  • This step S302 is implemented in the same way as the restitution step S302 described with reference to FIG. 6.
  • Steps S506, S300 and S302 of Figure 5 can be reiterated to determine another route.
  • steps S608, S506, S300 and S302 of FIG. 6 can be reiterated to determine another route.
  • steps S300, S908, S506 and S302 of Fig. 9 can be reiterated to determine another route.
  • the methods of FIGS. 5, 6 and 9 may then further include a step of choosing a route, performed by the terminal 100 or the user.
  • At least two different routes can be proposed to the user, who can then select the route that suits him best.
  • the terminal can also select for the user the best route, according to a predetermined criterion.
  • the predetermined criterion may relate to the data restored in step S302.
  • the selected route may be the route with the best network coverage.
  • a predetermined event may further trigger the reiteration of the starting point determination steps, and S506, S300 and S302 of Figure 5.
  • a predetermined event may further trigger the reiteration of the starting point determination steps, and S608, S506, S300 and S302 of Figure 6.
  • a predetermined event may further trigger the reiteration of the starting point determining steps, and the steps S300, S908, S506 and S302 of Fig. 9.
  • the methods of FIGS. 5, 6 and 9 may then further include a step of choosing a route, performed by the terminal 100 or the user.
  • the predetermined event is for example a zero terminal speed 100, or the detection by the terminal 100 that the terminal 100 does not follow the previously calculated route.
  • the route can be recalculated in case of traffic jam or when the user does not follow the previously calculated route.

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Automation & Control Theory (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Telephonic Communication Services (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Meter Arrangements (AREA)
  • Navigation (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

Procédé de détermination d'un itinéraire et terminal associé L'invention concerne un procédé de détermination d'un itinéraire, comprenant les étapes suivantes : • détermination (S504) d'un point de départ et d'un point d'arrivée de l'itinéraire, • détermination (S506) d'une pluralité de portions de l'itinéraire, • pour chaque portion de l'itinéraire, obtention (S300) d'un poids réseau associé à ladite portion et correspondant à un type de réseau de télécommunications, et • restitution (S302) d'au moins une donnée déterminée en fonction des poids réseau obtenus.

Description

Procédé de détermination d'un itinéraire et terminal associé
Arrière-plan de l'invention
La présente invention se rapporte au domaine de la recherche d'itinéraire, et concerne plus particulièrement un procédé de détermination d'un itinéraire et un terminal associé.
Avec le développement des terminaux mobiles intelligents tels que les téléphones portables de type « smartphone » ou les tablettes numériques, il est maintenant usuel, pour un utilisateur d'un tel terminal, de consulter des sites Internet, d'écouter de la musique ou de regarder des vidéos en « streaming » (lecture en continu), ainsi que d'envoyer et de recevoir des données numériques telles que des fichiers audio ou vidéo depuis ce terminal.
Pour que cela soit possible, le terminal de l'utilisateur est connecté à un réseau, la catégorie de réseau et la qualité de ce réseau dépendant de la zone dans laquelle se situe le terminal.
Cependant, la catégorie et/ou la qualité du réseau de certaines zones ne permettent pas à l'utilisateur d'effectuer les opérations précitées, et l'exécution de ces opérations doit être repoussée au moment où l'utilisateur, et donc le terminal, se trouvent dans une zone associée à un réseau de catégorie et/ou qualité suffisante.
Or, il est aujourd'hui difficile pour l'utilisateur de connaître à l'avance les zones dans lesquelles les opérations précitées peuvent être effectuées. L'utilisateur peut alors se retrouver dans une situation incommodante où il souhaite effectuer une des opérations précitées, mais ne peut utiliser son terminal pour le faire, car la couverture réseau de la zone où il se trouve ne le permet pas.
Objet et résumé de l'invention
La présente invention concerne un procédé de détermination d'un itinéraire, caractérisé en ce qu'il comprend les étapes suivantes :
• pour au moins une portion de l'itinéraire, obtention d'un poids réseau associé à la portion et correspondant à un type de réseau de télécommunications, et
• restitution d'au moins une donnée déterminée en fonction du poids réseau obtenu. Ainsi, l'invention permet à un utilisateur de connaître le type de réseau associé à au moins une portion de l'itinéraire.
Dans un mode de réalisation particulier, le procédé comporte les étapes suivantes :
• détermination d'un point de départ et d'un point d'arrivée de l'itinéraire, • détermination d'une pluralité de portions de l'itinéraire,
l'étape d'obtention de poids réseau comprenant, pour chaque portion déterminée, l'obtention d'un poids réseau associé à la portion et correspondant à un type de réseau de télécommunications,
l'étape de restitution comprenant la restitution d'au moins une donnée déterminée en fonction des poids réseau obtenus.
L'utilisateur devant effectuer un trajet peut ainsi être informé de la couverture réseau d'une partie ou de la totalité d'un itinéraire, et décider de suivre cet itinéraire en fonction. L'utilisateur peut en outre connaître à l'avance les portions de l'itinéraire au niveau desquelles le type de réseau sera suffisant pour effectuer certaines opérations d'échange de données à partir du terminal. Il est ainsi possible pour l'utilisateur d'anticiper la couverture réseau dont il va pouvoir bénéficier durant le trajet qu'il va devoir effectuer.
Dans un mode de réalisation particulier, le procédé comprend en outre une étape d'obtention de l'itinéraire, l'étape d'obtention de poids réseau étant effectuée après l'étape d'obtention de l'itinéraire.
Dans un mode de réalisation particulier, au cours de l'étape d'obtention de l'itinéraire, l'itinéraire est calculé indépendamment de poids réseau correspondant au type de réseau de télécommunication.
Dans un mode de réalisation particulier, l'étape de détermination d'une pluralité de portions comprend une segmentation d'au moins une partie de l'itinéraire obtenu à l'étape d'obtention de l'itinéraire, en une pluralité de portions.
Dans un mode de réalisation particulier, le procédé comprend une étape d'obtention de l'itinéraire, comprenant le calcul de l'itinéraire en fonction des poids réseau obtenus.
Dans un mode de réalisation particulier, l'étape d'obtention de l'itinéraire est effectuée en mettant en œuvre un algorithme de type « Dijkstra ».
Dans un mode de réalisation particulier, les étapes de :
• détermination d'une pluralité de portions,
• obtention de poids réseau, et
• restitution,
sont réitérées afin de déterminer un autre itinéraire.
Au moins deux itinéraires différents peuvent ainsi être proposés à l'utilisateur, qui peut alors sélectionner l'itinéraire lui convenant le mieux. Le terminal peut aussi sélectionner pour l'utilisateur le meilleur itinéraire, par exemple en fonction de la donnée restituée. Ainsi, l'itinéraire sélectionné peut être l'itinéraire offrant la meilleure couverture réseau.
Dans un mode de réalisation particulier, les étapes de :
• détermination d'un point de départ,
• détermination d'une pluralité de portions, • obtention de poids réseau, et
• restitution,
sont réitérées, la réitération étant déclenchée par un événement.
L'itinéraire peut ainsi être recalculé en cas d'embouteillage ou lorsque l'utilisateur ne suit pas l'itinéraire précédemment calculé.
Dans un mode de réalisation particulier, le procédé comporte en outre les étapes suivantes :
• détermination d'un point de départ de l'itinéraire,
• détermination d'un point d'arrivée de l'itinéraire en fonction de l'au moins un poids réseau obtenu,
l'étape de restitution comprenant la restitution de l'itinéraire déterminé.
L'invention permet ainsi à un utilisateur de trouver rapidement, et de se rendre, dans une zone ayant une couverture réseau conforme à ses besoins. Le point d'arrivée sélectionné correspond avantageusement à l'endroit le plus proche ayant la couverture réseau souhaitée, ou à l'endroit le plus rapidement atteignable. En outre, l'itinéraire permet de guider l'utilisateur vers cet endroit. La recherche d'une couverture réseau convenable est ainsi optimisée.
Dans un mode de réalisation particulier, l'étape d'obtention d'un poids réseau comporte la détermination d'un type de réseau souhaité, le point d'arrivée étant déterminé en fonction du type de réseau de télécommunications souhaité.
Dans un mode de réalisation particulier, l'étape de détermination du point d'arrivée comporte une sélection du point d'arrivée parmi plusieurs points d'arrivée potentiels associés au poids réseau correspondant au type de réseau de télécommunications souhaité, en fonction d'un itinéraire potentiel calculé pour chaque point d'arrivée potentiel.
L'invention concerne en outre un terminal apte à mettre en œuvre un procédé de détermination d'un itinéraire tel que décrit ci-dessus.
Dans un mode particulier de réalisation, les différentes étapes du procédé de détermination d'un itinéraire selon l'invention sont déterminées par des instructions de programmes d'ordinateurs.
En conséquence, l'invention vise aussi un programme d'ordinateur, sur un support d'informations, ce programme comportant des instructions adaptées à la mise en œuvre des étapes d'un procédé de détermination d'un itinéraire selon l'invention.
Ce programme peut utiliser n'importe quel langage de programmation, et être sous la forme de code source, code objet, ou de code intermédiaire entre code source et code objet, tel que dans une forme partiellement compilée, ou dans n'importe quelle autre forme souhaitable.
L'invention vise aussi un support d'informations lisible par un ordinateur, et comportant des instructions d'un programme d'ordinateur tel que mentionné ci-dessus. Le support d'informations peut être n'importe quelle entité ou dispositif capable de stocker le programme. Par exemple, le support peut comporter un moyen de stockage, tel qu'une ROM, par exemple un CD ROM ou une ROM de circuit microélectronique, ou encore un moyen d'enregistrement magnétique, par exemple un disque dur.
D'autre part, le support d'informations peut être un support transmissible tel qu'un signal électrique ou optique, qui peut être acheminé via un câble électrique ou optique, par radio ou par d'autres moyens. Le programme selon l'invention peut être en particulier téléchargé sur un réseau de type Internet.
Alternativement, le support d'informations peut être un circuit intégré dans lequel le programme est incorporé, le circuit étant adapté pour exécuter ou pour être utilisé dans l'exécution du procédé en question.
Brève description des dessins D'autres caractéristiques et avantages de la présente invention ressortiront de la description faite ci-dessous, en référence aux dessins annexés qui en illustrent un exemple de réalisation dépourvu de tout caractère limitatif. Sur les figures :
- les figures 1 et 2 représentent, de manière schématique, un terminal selon un exemple de mode de réalisation de l'invention ;
- les figures 3 à 6 et 9 représentent, sous forme d'organigrammes, les principales étapes de procédés de détermination d'un itinéraire, selon des exemples de modes de réalisation de l'invention ;
- les figures 7 et 8 représentent, de manière schématique, des données restituées à des étapes de restitution de procédés selon des exemples de modes de réalisation de l'invention ;
- la figure 10 représente, de manière schématique, un exemple d'itinéraire obtenu à une étape d'obtention de l'itinéraire, d'un procédé de détermination selon un exemple de mode de réalisation de l'invention.
Description détaillée de plusieurs modes de réalisation
La présente invention se rapporte au domaine de la recherche d'itinéraire, et concerne plus particulièrement un procédé de détermination d'un itinéraire et un terminal associé.
La figure 1 représente, de manière schématique, un terminal 100, apte à mettre en œuvre un procédé de détermination d'un itinéraire selon un exemple de mode de réalisation de l'invention. Le terminal 100 est par exemple un terminal mobile tel qu'un téléphone portable, par exemple de type « smartphone », une tablette numérique, ou un ordinateur personnel. Le terminal 100 peut être en variante un terminal incorporé dans un véhicule.
Le terminal 100 comporte un module d'obtention de poids réseau 102 et un module de restitution 104. De plus, le terminal 100 peut comporter un module de détermination d'un point de départ 106, une interface homme machine 108, un module de détermination d'un point d'arrivée 110, un module de détermination de points de départ et d'arrivée 112, un module de détermination de portions 114, un premier module d'obtention d'itinéraire 116, un deuxième module d'obtention d'itinéraire 118, et/ou un module de communication 120.
Le module de communication 120 peuvent comporter un ou plusieurs sous modules de communication longue distance, comme par exemple un sous module Wifi et/ou un ou plusieurs sous modules de communication courte distance comme par exemple un sous module NFC (Near Field Communication) ou Bluetooth.
Le terminal 100 comporte en outre une carte réseau 130. La carte réseau 130 est un fichier informatique modélisant un espace terrestre divisé en une pluralité de zones, et stockant une correspondance entre chaque zone et le type de réseau associé à la zone.
L'espace est modélisé au moyen de coordonnées, par exemple des coordonnées de Géopositionnement par satellite (« Global Positioning System » en terminologie anglo-saxonne, ayant pour acronyme GPS). Ainsi, chaque zone peut être modélisée par les coordonnées des limites de cette zone.
Le type de réseau de télécommunications correspond à la catégorie du réseau (edge, 2G, 3G, 4G, Wifi, etc.) et/ou la qualité du réseau. Le type de réseau est par exemple un nombre entier positif ou nul, la valeur de ce nombre étant fonction du volume de données pouvant être échangé au moyen du type de réseau, par exemple diminuant lorsque le volume de données augmente.
Chaque zone est couverte par N antenne(s) différente(s), N étant un nombre entier positif ou égal à 0. Ainsi une zone peut être une zone blanche, c'est-à-dire une zone couverte par aucune antenne. Une zone peut sinon être une zone couverte par une antenne ou une zone couverte par plusieurs antennes.
Le type de réseau associé à la zone est déterminé en fonction de cette couverture. Ainsi, une zone blanche n'est associée à aucun réseau. Le type de réseau associé à une antenne est notamment déterminé en fonction de l'antenne, par exemple en fonction des caractéristiques physiques et logicielles de l'antenne. Le type de réseau peut en outre être déterminé en fonction de données d'usage partagées par les utilisateurs de l'antenne.
Pour une zone couverte par plusieurs antennes, plusieurs types de réseau peuvent être déterminés comme décrit ci-dessus. Ensuite, un type de réseau parmi les types de réseau déterminés est choisi comme étant le type de réseau associé à la zone. Le type de réseau choisi est par exemple celui permettant l'échange de données le plus important. Le terminal 100 peut en outre comporter un graphe 140 représentant un ensemble de voies de circulation terrestres, par exemple un réseau routier. Ce graphe 140 est un fichier informatique indépendant. En variante, la carte réseau 130 et le graphe 140 sont regroupés en un seul fichier.
Le graphe 140 comporte un ensemble de points et un ensemble segments, chaque segment reliant deux points. A chaque point du graphe sont associées des coordonnées, par exemple de Géo-positionnement par satellite, du lieu associé.
Dans un exemple, chaque point correspond à un carrefour, c'est-à-dire à un lieu de croisement de plusieurs voies de circulation, et/ou un endroit où la réglementation de vitesse est modifiée. Chaque segment correspond donc à une partie de voie entre deux carrefours et/ou une partie de voie entre deux endroits où la réglementation de vitesse est modifiée.
Un poids réseau peut être associé à chaque segment au moyen de la carte réseau 130, la correspondance entre le graphe 140 et la carte réseau 130 étant effectuée au moyen des coordonnées des points. Le poids réseau d'un segment est par exemple le poids réseau du point de départ du segment, soit typiquement le type de réseau associé à la zone dans laquelle se situe le point de départ du segment.
Comme le montre la figure 2, le terminal 100 présente l'architecture conventionnelle d'un ordinateur. Le terminal 100 comporte notamment un processeur 200, une mémoire morte 202 (de type « ROM »), une mémoire non volatile réinscriptible 204 (de type « EEPROM » ou « Flash NAND » par exemple), une mémoire volatile réinscriptible 206 (de type « RAM »), et une interface de communication 208.
La carte réseau 130 et graphe 140 sont par exemple stockés dans la mémoire morte 202 ou dans la mémoire non volatile réinscriptible 204.
La mémoire morte 202 du terminal 100 constitue un support d'enregistrement conforme à un exemple de mode de réalisation de l'invention, lisible par le processeur 200 et sur lequel est enregistré un programme d'ordinateur PI conforme à un exemple de mode de réalisation de l'invention. En variante, le programme d'ordinateur PI est stocké dans la mémoire non volatile réinscriptible 204.
Ce programme d'ordinateur PI définit des modules fonctionnels et logiciels ici, configurés pour mettre en œuvre les étapes d'un procédé de détermination d'un itinéraire, conforme à un exemple de mode de réalisation de l'invention. Ces modules fonctionnels s'appuient sur ou commandent les éléments matériels 200, 202, 204, 206 et 208 du terminal 100 cités précédemment. Ils comprennent notamment ici, comme illustré sur la figure 1, le module d'obtention de poids réseau 102, le module de restitution 104, le module de détermination d'un point de départ 106, l'interface homme machine 108, le module de détermination d'un point d'arrivée 110, le module de détermination de points de départ et d'arrivée 112, le module de détermination de portions 114, le premier module d'obtention d'itinéraire 116, le deuxième module d'obtention d'itinéraire 118, et/ou le module de communication 120.
Les fonctions de ces différents modules sont décrites plus en détail ci-dessous, en référence aux étapes des procédés décrits en référence aux figures 3 à 6 et 9.
La figure 3 représente un procédé de détermination d'un itinéraire, selon un exemple de mode de réalisation de l'invention.
Le procédé est mis en œuvre par un terminal, par exemple le terminal 100 décrit en référence à la figure 1.
Dans une étape S300, pour au moins une portion de l'itinéraire, le module d'obtention de poids réseau 102 obtient un poids réseau associé à ladite portion et correspondant à un type de réseau de télécommunications.
Dans une étape S302, le module de restitution 104 restitue au moins une donnée, la donnée étant déterminée en fonction du poids réseau obtenu à l'étape S300.
La figure 4 représente un procédé de détermination d'un itinéraire, selon un autre exemple de mode de réalisation de l'invention.
Le procédé est mis en œuvre par un terminal, par exemple le terminal 100 décrit en référence à la figure 1.
Dans une étape S404, un point de départ de l'itinéraire est déterminé par le module de détermination d'un point de départ 106. Dans un exemple les coordonnées GPS du terminal sont obtenues, le point de départ étant alors défini à partir de ces coordonnées. Dans un autre exemple, l'utilisateur du terminal indique le point de départ au moyen de l'interface homme machine 108.
En outre, dans une étape S300, pour au moins une portion de l'itinéraire, le module d'obtention de poids réseau 102 obtient un poids réseau associé à ladite portion et correspondant à un type de réseau de télécommunications.
Plus précisément, un poids réseau est obtenu en fonction d'un type de réseau de télécommunications souhaité.
Ainsi, dans une sous étape S406, un type de réseau de télécommunications souhaité est obtenu par le module d'obtention de poids réseau 102.
Le type de réseau de télécommunications souhaité est par exemple une donnée entrée par l'utilisateur au moyen de l'interface homme machine 108 du terminal 100. L'utilisateur indique ainsi directement qu'il souhaite avoir accès à un type de réseau prédéterminé, par exemple un réseau 4G.
En variante, le type de réseau de télécommunications souhaité est déterminé par le module 102 en fonction d'un volume de données devant être téléchargé. Le poids réseau correspondant au type de réseau de télécommunications souhaité est ensuite obtenu par le module 102 (sous étape S408), par exemple en consultant une table de correspondance stockée dans le terminal 100 ou dans un serveur distant.
Le point d'arrivée de l'itinéraire est alors déterminé par le module de détermination d'un point d'arrivée 110 (étape S410) en fonction du poids réseau obtenu, par exemple par consultation de la carte réseau 130.
Ainsi, dans cet exemple de mode de réalisation de l'invention, la seule portion de l'itinéraire pour laquelle le poids réseau est obtenu à l'étape S300 est le point d'arrivée de l'itinéraire.
L'étape de détermination du point d'arrivée S410 peut comporter plusieurs sous étapes. La première sous étape est une sous étape S412 de détermination de points d'arrivée potentiels.
Dans un exemple, les points d'arrivée potentiels sont déterminés en consultant la carte réseau 130. Le poids réseau obtenu correspond en effet à un type de réseau. Il est alors possible de retrouver une ou plusieurs zones associées à ce poids réseau, puis, pour chaque zone, de déterminer un ou plusieurs points d'une zone comme étant un point d'arrivée potentiel. Les zones les plus proches en ligne droite du point de départ sont par exemple obtenues.
Dans un exemple, pour chaque zone obtenue, le point de localisation de l'antenne ou la borne Wifi de la zone est déterminé comme étant un point d'arrivée potentiel. Dans un autre exemple, pour chaque zone, un ou plusieurs points à la limite de la zone, typiquement les points les plus proches en ligne droite du point de départ, sont déterminés comme étant des points d'arrivée potentiels.
En variante, les points d'arrivée potentiels sont déterminés en consultant une carte comportant les coordonnées de points réseau tels que des antennes ou des bornes Wifi. Les points réseau les plus proches en ligne droite du point de départ sont par exemple obtenus.
L'étape S410 de détermination du point d'arrivée comporte ensuite, pour chaque point d'arrivée potentiel déterminé, une sous étape S414 de d'obtention d'un itinéraire potentiel allant du point de départ au point d'arrivée potentiel. L'itinéraire est par exemple calculé en mettant en œuvre un algorithme de type « Dijkstra », c'est-à-dire l'algorithme de Dijkstra ou une variante de cet algorithme pouvant être utilisée dans le même but. Le graphe 140 peut être utilisé.
Le point d'arrivée est ensuite sélectionné en fonction des itinéraires potentiels calculés (sous étape S416). Dans un exemple, le point d'arrivée est sélectionné en fonction de l'itinéraire potentiel le plus court ou le plus rapide parmi les itinéraires potentiels calculés.
Ainsi, l'étape S410 de détermination du point d'arrivée peut comporter une sélection du point d'arrivée parmi plusieurs points d'arrivée potentiels associés au poids réseau correspondant au type de réseau de télécommunications souhaité, en fonction d'un itinéraire potentiel calculé pour chaque point d'arrivée potentiel.
L'itinéraire correspondant au point d'arrivée sélectionné correspond alors à l'itinéraire déterminé par le procédé de détermination de cet exemple de mode de réalisation. Dans une étape S302, le module de restitution 104 restitue au moins une donnée, la donnée étant déterminée en fonction du poids réseau obtenu à l'étape S300. Plus précisément, la donnée restituée est l'itinéraire déterminé, correspondant au point d'arrivée sélectionné.
En variante, l'étape S410 de détermination du point d'arrivée ne comporte pas de sélection du point d'arrivée parmi plusieurs points d'arrivée potentiels. La donnée restituée correspond alors à tous les itinéraires potentiels calculés.
L'invention permet ainsi à un utilisateur de trouver rapidement, et de se rendre, dans une zone ayant une couverture réseau conforme à ses besoins. Le point d'arrivée sélectionné correspond avantageusement à l'endroit le plus proche ayant la couverture réseau souhaitée, ou à l'endroit le plus rapidement atteignable. En outre, l'itinéraire permet de guider l'utilisateur vers cet endroit. La recherche d'une couverture réseau convenable est ainsi optimisée.
Au cours du déplacement de l'utilisateur, et donc du terminal 100, suivant le trajet déterminé, le terminal 100 peut vérifier s'il parvient à capter le type de réseau de télécommunications souhaité. Lorsque cela est le cas, même si l'utilisateur n'est pas parvenu au point d'arrivée sélectionné, le terminal 100 peut alerter l'utilisateur au moyen d'une notification visuelle ou sonore.
La figure 5 représente un procédé de détermination d'un itinéraire, selon un autre exemple de mode de réalisation de l'invention.
Le procédé est mis en œuvre par un terminal, par exemple le terminal 100 décrit en référence à la figure 1.
Dans une étape S504, un point de départ et un point d'arrivée de l'itinéraire sont déterminés, par le module de détermination de points de départ et d'arrivée 112.
Dans une étape S506, une pluralité de portions de l'itinéraire sont déterminées, par le module de détermination de portions 114.
Ensuite, dans une étape S300, pour au moins une portion de l'itinéraire, le module d'obtention de poids réseau 102 obtient un poids réseau associé à ladite portion et correspondant à un type de réseau de télécommunications.
Plus précisément, l'étape d'obtention S300 comprend, pour chaque portion déterminée, l'obtention d'un poids réseau associé à ladite portion et correspondant à un type de réseau de télécommunications.
En outre, dans une étape S302, le module de restitution 104 restitue au moins une donnée, la donnée étant déterminée en fonction du poids réseau obtenu à l'étape S300. Plus précisément, l'étape de restitution comprend la restitution d'au moins une donnée déterminée en fonction des poids réseau obtenus.
La figure 6 représente un procédé de détermination d'un itinéraire, selon un autre exemple de mode de réalisation de l'invention. Le procédé est mis en œuvre par un terminal, par exemple le terminal 100 décrit en référence à la figure 1.
Dans une étape S504, un point de départ et un point d'arrivée de l'itinéraire sont déterminés, par le module de détermination de points de départ et d'arrivée 112.
Dans un exemple les coordonnées GPS du terminal sont obtenues, le point de départ étant alors défini à partir de ces coordonnées. Dans un autre exemple, l'utilisateur du terminal indique le point de départ au moyen de l'interface homme machine 108. En outre, l'utilisateur du terminal peut indiquer le point d'arrivée au moyen de l'interface homme machine 108.
Dans une étape S608, l'itinéraire est obtenu par le premier module d'obtention d'itinéraire 116. L'itinéraire peut être fourni par l'utilisateur, ou envoyé par autre terminal ou par un serveur distant et reçu via le module de communication 120. En variante, l'itinéraire est calculé par le module d'obtention d'itinéraire 116.
Plus précisément, l'itinéraire est calculé indépendamment de poids réseau correspondant au type de réseau de télécommunication. L'itinéraire peut être calculé par optimisation d'un critère de distance et/ou durée et/ou coût financier et/ou consommation de carburant. L'itinéraire est typiquement calculé au moyen d'un algorithme de type « Dijkstra », c'est-à-dire l'algorithme de Dijkstra ou une variante de cet algorithme pouvant être utilisée dans le même but. Le graphe 140 peut être utilisé.
Ensuite, dans une étape S506, une pluralité de portions de l'itinéraire sont déterminées, par le module de détermination de portions 114.
Cette étape S506 comprend une segmentation d'au moins une partie de l'itinéraire obtenu à l'étape S608 d'obtention de l'itinéraire, en une pluralité de portions.
Dans un exemple, la totalité de l'itinéraire est segmenté en une pluralité de portions, typiquement en portions de longueurs égales. Dans un exemple, la longueur de chaque portion est de l'ordre de quelques centaines de mètres, par exemple 250 mètres.
Ensuite, dans une étape S300, pour au moins une portion de l'itinéraire, le module d'obtention de poids réseau 102 obtient un poids réseau associé à ladite portion et correspondant à un type de réseau de télécommunications.
Plus précisément, l'étape d'obtention S300 comprend, pour chaque portion déterminée à l'étape S506, l'obtention d'un poids réseau associé à ladite portion et correspondant à un type de réseau de télécommunications.
Ainsi, dans cet exemple, l'étape d'obtention S300 de poids réseau est effectuée après l'étape d'obtention S608 de l'itinéraire.
Le poids réseau associé à une portion peut être obtenu en consultant la carte réseau 130. Dans un exemple, les coordonnées d'un point prédéterminé de la portion sont déterminées, puis le type de réseau correspondant au point prédéterminé est obtenu (la zone dans laquelle se situe le point pouvant alors être déterminée), le poids réseau correspondant au type de réseau. Le point prédéterminé est par exemple un point à une extrémité de la portion, comme le point de départ ou le point d'arrivée de la portion.
Dans un autre exemple, le poids réseau est une moyenne des types de réseau obtenus pour plusieurs points prédéterminés de la portion.
En outre, dans une étape S302, le module de restitution 104 restitue au moins une donnée, la donnée étant déterminée en fonction du poids réseau obtenu à l'étape S300. Plus précisément, l'étape de restitution comprend la restitution d'au moins une donnée déterminée en fonction des poids réseau obtenus.
Dans un exemple, l'étape de restitution S302 comporte une sous étape de calcul, pour une valeur de poids réseau obtenue, et donc pour un type de réseau, d'une valeur indiquant le pourcentage de présence dudit type de réseau sur l'ensemble de l'itinéraire. Cette étape peut en outre être effectuée pour plusieurs valeurs de poids réseau obtenues, typiquement toutes les valeurs obtenues.
L'étape de restitution comporte en outre une sous étape d'affichage d'au moins une valeur calculée à la sous étape de calcul d'une valeur pour chaque type de réseau.
En variante, la donnée restituée peut être, à la place d'un pourcentage ou en complément, une vue de l'itinéraire obtenu, les poids réseau obtenus étant indiqué au niveau de leurs portions respectives de l'itinéraire, par exemple par une couleur prédéterminée.
En outre, la donnée restituée peut être, à la place d'un pourcentage ou d'une vue de l'itinéraire, ou en complément, un temps de disponibilité de chaque type de réseau sur l'ensemble de l'itinéraire.
L'utilisateur devant effectuer un trajet peut ainsi être informé de la couverture réseau d'une partie ou de la totalité d'un itinéraire, et décider de suivre cet itinéraire en fonction.
L'utilisateur peut en outre connaître à l'avance les portions de l'itinéraire au niveau desquelles le type de réseau sera suffisant pour effectuer certaines opérations d'échange de données à partir du terminal 100. Il est ainsi possible pour l'utilisateur d'anticiper la couverture réseau dont il va pouvoir bénéficier durant le trajet qu'il va devoir effectuer.
La figure 7 représente, de manière schématique, un exemple de données restituées à l'étape de restitution d'un procédé selon un exemple de mode de réalisation de l'invention. Plus précisément, la figure 7 représente un d'itinéraire 700 segmenté en portions 702, un poids réseau
704 ayant été attribué à chaque portion 702 lors d'une étape d'obtention de poids réseau.
L'itinéraire comporte un point de départ 706 et un point d'arrivée 708.
Comme visible sur la figure 7, les différentes portions 702 de l'itinéraire sont de longueurs
L égales. En outre, le poids réseau 704 correspond au type de réseau associé au point de départ 710 de chaque portion 702. En outre, la valeur « 3 » de poids réseau 704 indique que le type de réseau est un réseau 4G, la valeur « 2 » de poids réseau 704 indique que le type de réseau est un réseau 3G+, la valeur « 1 » de poids réseau 704 indique que le type de réseau est un réseau 2G, et la valeur « 0 » de poids réseau 704 indique que le type de réseau est une absence de réseau.
La figure 8 représente, de manière schématique, un autre exemple de données restituées à l'étape de restitution d'un procédé selon un exemple de mode de réalisation de l'invention.
La première donnée restituée est un itinéraire 800 segmenté en portions 802 au niveau desquelles le poids réseau 804 correspondant est indiqué. La deuxième donnée restituée est un ensemble de pourcentages 806 de présence de chaque type de réseau présent sur l'ensemble de l'itinéraire, chaque pourcentage étant associé à un temps de trajet correspondant. Une note globale 808 de couverture réseau peut en outre être calculée et indiquée lors de l'affichage de l'itinéraire. Comme décrit ci-après, d'autres itinéraires 810 et autres données 812 peuvent être déterminés.
La figure 9 représente un procédé de détermination d'un itinéraire, selon un autre exemple de mode de réalisation de l'invention.
Le procédé est mis en œuvre par un terminal, par exemple le terminal 100 décrit en référence à la figure 1.
Dans une étape S504, un point de départ et un point d'arrivée de l'itinéraire sont déterminés, par le module de détermination de points de départ et d'arrivée 112.
Dans un exemple les coordonnées GPS du terminal sont obtenues, le point de départ étant alors défini à partir de ces coordonnées. Dans un autre exemple, l'utilisateur du terminal indique le point de départ au moyen de l'interface homme machine 108. En outre, l'utilisateur du terminal peut indiquer le point d'arrivée au moyen de l'interface homme machine 108.
Le procédé de la figure 9 comporte en outre :
• une étape S506 d'obtention d'une pluralité de portions de l'itinéraire,
• une étape S300 d'obtention de poids réseau, par le module d'obtention de poids réseau 102, comprenant, pour chaque portion déterminée, l'obtention d'un poids réseau associé à ladite portion et correspondant à un type de réseau de télécommunications, et
• une étape d'obtention S908 de l'itinéraire par le deuxième module d'obtention d'itinéraire 118, comprenant le calcul de l'itinéraire en fonction des poids réseau obtenus à l'étape S300.
Plus précisément, à la fin de l'étape d'obtention S908 de l'itinéraire, les portions finales de l'itinéraire sont déterminées (étape S506). L'étape d'obtention S908 de l'itinéraire utilise des poids réseau obtenus à l'étape S300 pour des portions potentielles de l'itinéraire.
Dans un exemple, l'étape d'obtention S908 de l'itinéraire est effectuée en mettant en œuvre un algorithme de type « Dijkstra » (c'est-à-dire l'algorithme de Dijkstra ou une variante de cet algorithme pouvant être utilisée dans le même but), et en utilisant la carte réseau 130 et le graphe 140. La mise en œuvre de l'algorithme de Dijkstra est itérative et les données initiales de cet algorithme sont le point de départ et le point d'arrivée de l'itinéraire. Chaque segment du graphe 140 correspond à une portion potentielle de l'itinéraire.
Cet algorithme permet de trouver les points intermédiaires de l'itinéraire, et donc les portions de l'itinéraire, en minimisant le poids associé au point d'arrivée.
A chaque itération de l'algorithme, un point courant du graphe 140 est considéré.
Un ou plusieurs points candidats sont alors obtenus. Un point candidat est un point entre le point courant et le point d'arrivé, relié directement au point courant par un unique segment.
Un poids réseau est alors obtenu pour chaque point candidat, à partir des poids réseau associés aux segments ayant permis d'obtenir ledit point candidat, typiquement en sommant les poids réseau des segments permettant d'obtenir ledit point candidat. Chaque point candidat est ajouté à un ensemble de points candidats, en association avec le ou les segments ayant permis d'obtenir ledit point candidat.
Ensuite, le nouveau point courant est sélectionné parmi les points candidats obtenus de l'ensemble de points candidats. Ce nouveau point courant est sélectionné en fonction des poids réseau obtenus pour chaque point candidat. Le nouveau point courant est typiquement le point candidat de l'ensemble de points candidats ayant le poids le plus faible. Le nouveau point courant est supprimé de l'ensemble de points candidats.
A la première itération de l'algorithme, le point de départ est considéré comme étant le point courant, et l'ensemble de points candidat est vide.
L'algorithme prend fin lorsque le nouveau point courant sélectionné est le point d'arrivée de l'itinéraire.
L'algorithme permet ainsi d'obtenir les différentes portions de l'itinéraire, en fonction de poids réseau.
La figure 10 représente, de manière schématique, un exemple d'itinéraire 1000 obtenu à l'étape d'obtention S908 de l'itinéraire. Plus précisément, un exemple de graphe 140 est représenté en figure 10. Le graphe 140 comporte six points A, B, C, D, E et F.
En outre, le graphe comporte six segments a, b, c, d, e et f. Le segment a relie directement le point A au point B, le segment b relie directement le point A au point C, le segment c relie directement le point B au point D, le segment d relie directement le point D au point F, le segment e relie directement le point C au point F, le segment f relie directement le point C au point
E.
La valeur des poids réseau associés aux segments a et f est « 0 » et correspond à un réseau 4G, la valeur des poids réseau associés aux segments b et e est « 1 » et correspond à un réseau 3G, la valeur du poids réseau associé au segment c est « 3 » et correspond à aucun réseau, et la valeur du poids réseau associé au segment d est « 2 » et correspond à un réseau 2G. Le point A est sélectionné comme étant le point de départ de l'itinéraire, et le point F est sélectionné comme étant le point d'arrivée de l'itinéraire. Le premier point courant est ainsi le point A.
Ensuite, les points B et C sont obtenus comme étant des points candidats, et sont ajoutés à l'ensemble de points candidats. Le poids réseau associé au point B est égal au poids réseau associé au segment a, et la valeur du poids réseau du point B est ainsi « 0 ». En outre, le poids réseau associé au point C est égal au poids réseau associé au segment b, et la valeur du poids réseau du point C est ainsi « 1 ». La valeur du poids réseau associé au point B étant inférieure à la valeur du poids réseau associé au point C, le point B est sélectionné comme étant le nouveau point courant, et le point B est supprimé de l'ensemble des points candidats.
Dans une nouvelle itération de l'algorithme, où le point B est le point courant, le point D est obtenu comme étant un point candidat, et est ajouté à l'ensemble de points candidats contenant déjà le point C.
Le poids réseau du point D est obtenu en sommant les poids réseau des segments a et c, et la valeur du poids réseau du point D est alors égale à « 3 ». Cette valeur étant supérieure à la valeur du poids réseau du point C, le point C est sélectionné comme étant le nouveau point courant, et le point C est supprimé de l'ensemble de points candidats.
Dans une nouvelle itération de l'algorithme, où le point C est le point courant, le point F est obtenu comme étant un point candidat, et est ajouté à l'ensemble de points candidats contenant déjà le point D.
Le point E n'étant pas entre le point C et le point F (autrement dit il n'existe aucun moyen d'aller du point E au point F sauf à retourner en arrière en passant par le point C), le point E n'est pas sélectionné comme étant un point candidat.
Le poids réseau du point F est obtenu en sommant les poids réseau des segments b et e, et la valeur du poids réseau du point F est alors égale à « 2 ». Cette valeur étant inférieure à la valeur du poids réseau du point D le point F est sélectionné comme étant le nouveau point courant.
Le point F étant en outre le point d'arrivée, l'algorithme s'arrête. L'itinéraire 1000 obtenu comporte ainsi le point A, le segment b, le point C, le segment e et le point F. Les segments a et e peuvent ainsi être considérés comme étant des portions de l'itinéraire.
En variante, le poids réseau des segments et couplé avec au moins un autre poids lors de la mise en œuvre de l'algorithme. Le ou les autres poids considérés sont par exemple un poids de distance, un poids de durée, un poids de coût financier et/ou un poids de consommation de carburant.
Ensuite, dans une étape S302, le module de restitution 104 restitue au moins une donnée, la donnée étant déterminée en fonction du poids réseau obtenu à l'étape S300. Cette étape S302 est mise en œuvre de la même manière que l'étape de restitution S302 décrite en référence à la figure 6.
Les étapes S506, S300 et S302 de la figure 5 peuvent être réitérées afin de déterminer un autre itinéraire.
De même, les étapes S608, S506, S300 et S302 de la figure 6 peuvent être réitérées afin de déterminer un autre itinéraire.
En outre, les étapes S300, S908, S506 et S302 de la figure 9 peuvent être réitérées afin de déterminer un autre itinéraire.
Les procédés des figures 5, 6 et 9 peuvent alors comporter en outre une étape de choix d'un itinéraire, effectuée par le terminal 100 ou l'utilisateur.
Au moins deux itinéraires différents peuvent ainsi être proposés à l'utilisateur, qui peut alors sélectionner l'itinéraire lui convenant le mieux. Le terminal peut aussi sélectionner pour l'utilisateur le meilleur itinéraire, en fonction d'un critère prédéterminé. Le critère prédéterminé peut porter sur la donnée restituée à l'étape S302. Ainsi, l'itinéraire sélectionné peut être l'itinéraire offrant la meilleure couverture réseau.
Un événement prédéterminé peut en outre déclencher la réitération des étapes de détermination du point de départ, et S506, S300 et S302 de la figure 5.
De même, un événement prédéterminé peut en outre déclencher la réitération des étapes de détermination du point de départ, et S608, S506, S300 et S302 de la figure 6.
En outre, un événement prédéterminé peut en outre déclencher la réitération des étapes de détermination du point de départ, et les étapes S300, S908, S506 et S302 de la figure 9.
Les procédés des figures 5, 6 et 9 peuvent alors comporter en outre une étape de choix d'un itinéraire, effectuée par le terminal 100 ou l'utilisateur.
L'événement prédéterminé est par exemple une vitesse du terminal 100 nulle, ou la détection par le terminal 100 que le terminal 100 ne suit pas l'itinéraire précédemment calculé.
L'itinéraire peut ainsi être recalculé en cas d'embouteillage ou lorsque l'utilisateur ne suit pas l'itinéraire précédemment calculé.

Claims

REVENDICATIONS
1. Procédé de détermination d'un itinéraire, caractérisé en ce qu'il comprend les étapes suivantes :
• détermination (S504) d'un point de départ et d'un point d'arrivée de l'itinéraire,
• détermination (S506) d'une pluralité de portions de l'itinéraire,
• pour chaque portion de l'itinéraire, obtention (S300) d'un poids réseau associé à ladite portion et correspondant à un type de réseau de télécommunications, et
· restitution (S302) d'au moins une donnée déterminée en fonction des poids réseau obtenus.
2. Procédé selon la revendication 1, dans lequel, à l'étape de restitution (S302), ladite donnée est une valeur indiquant le pourcentage de présence d'un type de réseau sur l'ensemble de l'itinéraire et/ou une vue de l'itinéraire dans laquelle les poids réseau obtenus sont indiqués au niveau de leurs portions respectives de l'itinéraire, et/ou un temps de disponibilité de chaque type de réseau sur l'ensemble de l'itinéraire.
3. Procédé selon la revendication 1 ou 2, comprenant en outre une étape d'obtention (S608) de l'itinéraire, ladite étape d'obtention (S300) de poids réseau étant effectuée après l'étape d'obtention (S608) de l'itinéraire.
4. Procédé selon la revendication 3, dans lequel au cours de l'étape d'obtention (S608) de l'itinéraire, l'itinéraire est calculé indépendamment de poids réseau correspondant au type de réseau de télécommunication.
5. Procédé selon l'une quelconque des revendications 3 ou 4, dans lequel l'étape de détermination (S506) d'une pluralité de portions comprend une segmentation d'au moins une partie de l'itinéraire obtenu à l'étape d'obtention (S608) de l'itinéraire, en une pluralité de portions.
6. Procédé selon la revendication 1 ou 2, comprenant une étape d'obtention (S908) de l'itinéraire, ladite étape d'obtention comprenant le calcul de l'itinéraire en fonction des poids réseau obtenus.
7. Procédé selon la revendication 6, dans lequel l'étape d'obtention (S908) de l'itinéraire est effectuée en mettant en œuvre un algorithme de type « Dijkstra ».
8. Procédé selon l'une quelconque des revendications 1 à 7, dans lequel les étapes de :
• détermination (S506) d'une pluralité de portions,
• obtention (S300) de poids réseau, et
• restitution (S302),
sont réitérées afin de déterminer un autre itinéraire.
9. Procédé selon l'une quelconque des revendications 1 à 7, dans lequel les étapes de :
• détermination d'un point de départ,
• détermination (S506) d'une pluralité de portions,
· obtention (S300) de poids réseau, et
• restitution (S302),
sont réitérées, la réitération étant déclenchée par un événement.
10. Procédé de détermination d'un itinéraire, mis en œuvre par un terminal, caractérisé en ce qu'il comprend les étapes suivantes :
• détermination (S404) d'un point de départ de l'itinéraire,
• obtention (S406) d'un type de réseau de télécommunications souhaité,
• obtention (S408) d'un poids réseau correspondant au type de réseau de télécommunications souhaité,
· détermination (S410) d'un point d'arrivée de l'itinéraire en fonction du poids réseau obtenu,
• restitution (S302) d'au moins une donnée déterminée en fonction du poids réseau obtenu, comprenant la restitution de l'itinéraire déterminé.
11. Procédé selon la revendication 10, dans lequel l'étape de détermination (S410) du point d'arrivée comporte une sélection (S416) du point d'arrivée parmi plusieurs points d'arrivée potentiels associés au poids réseau correspondant au type de réseau de télécommunications souhaité, en fonction d'un itinéraire potentiel calculé (S414) pour chaque point d'arrivée potentiel.
12. Terminal (100) apte à mettre en œuvre un procédé de détermination d'un itinéraire l'une quelconque des revendications 1 à 11.
13. Programme d'ordinateur (PI) comportant des instructions pour l'exécution des étapes du procédé de détermination d'un itinéraire selon l'une quelconque des revendications 1 à 11, lorsque ledit programme est exécuté par un ordinateur.
14. Support d'enregistrement lisible par un ordinateur, sur lequel est enregistré un programme d'ordinateur (PI) comprenant des instructions pour l'exécution des étapes d'un procédé de détermination d'un itinéraire, selon l'une quelconque des revendications 1 à 11.
PCT/FR2017/053664 2016-12-20 2017-12-18 Procédé de détermination d'un itinéraire et terminal associé WO2018115691A1 (fr)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FR1662955A FR3060739B1 (fr) 2016-12-20 2016-12-20 Procede de determination d'un itineraire et terminal associe
FR1662955 2016-12-20

Publications (1)

Publication Number Publication Date
WO2018115691A1 true WO2018115691A1 (fr) 2018-06-28

Family

ID=58737647

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/FR2017/053664 WO2018115691A1 (fr) 2016-12-20 2017-12-18 Procédé de détermination d'un itinéraire et terminal associé

Country Status (2)

Country Link
FR (1) FR3060739B1 (fr)
WO (1) WO2018115691A1 (fr)

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20110166778A1 (en) * 2009-08-04 2011-07-07 Hiroaki Sekiyama Information providing device and information providing system
US20130024107A1 (en) * 2011-07-20 2013-01-24 Futurewei Technologies, Inc. Proactive Navigation Techniques to Improve Users' Mobile Network Access
GB2535784A (en) * 2015-02-27 2016-08-31 Jaguar Land Rover Ltd Route planning apparatus and method
US20160282129A1 (en) * 2013-12-19 2016-09-29 Intel Corporation Technologies for providing information to a user while traveling

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20110166778A1 (en) * 2009-08-04 2011-07-07 Hiroaki Sekiyama Information providing device and information providing system
US20130024107A1 (en) * 2011-07-20 2013-01-24 Futurewei Technologies, Inc. Proactive Navigation Techniques to Improve Users' Mobile Network Access
US20160282129A1 (en) * 2013-12-19 2016-09-29 Intel Corporation Technologies for providing information to a user while traveling
GB2535784A (en) * 2015-02-27 2016-08-31 Jaguar Land Rover Ltd Route planning apparatus and method

Also Published As

Publication number Publication date
FR3060739A1 (fr) 2018-06-22
FR3060739B1 (fr) 2021-05-21

Similar Documents

Publication Publication Date Title
US11252531B2 (en) Methods, systems, and apparatus for a geo-fence system
US10883841B1 (en) Rerouting in a navigation system based on updated information
CA2982710A1 (fr) Systeme de determination de tarifs pour service d'organisation de transports a la demande
US20090005965A1 (en) Adaptive Route Guidance Based on Preferences
US8694253B2 (en) User-specified route rating and alerts
US20140179279A1 (en) Preventing dropped calls through behavior prediction
US9341498B2 (en) Navigation system with route guidance mechanism and method of operation thereof
FR3023610A1 (fr)
WO2017024684A1 (fr) Procédé, dispositif et équipement d'acquisition d'intention comportementale d'utilisateur et support de stockage informatique
US20210063195A1 (en) Information processor, information processing method, and computer-readable recording medium, and information processing system
EP1664833B1 (fr) Procede pour detecter la presence ou l'absence d'un terminal mobile sur un chemin
FR2972826A1 (fr) Traitement de donnees pour la gestion d'offres et de demandes de trajets de covoiturage.
WO2018115691A1 (fr) Procédé de détermination d'un itinéraire et terminal associé
FR3060924B1 (fr) Procede d'optimisation d'un telechargement d'un volume de donnees numeriques lors d'un trajet, et terminal associe
WO2019122573A1 (fr) Procédé de surveillance d'un environnement d'un premier élément positionné au niveau d'une voie de circulation, et système associé
CN105430031A (zh) 一种拼车信息传递方法及装置
CN109146460B (zh) 确定资金收取对象、请求收取资金的方法及装置
US9644988B2 (en) Navigation system with data gathering mechanism and method of operation thereof
WO2019086782A1 (fr) Procédé, dispositif et programme de composition d'une liste ordonnée d'éléments recommandés
WO2009080932A1 (fr) Localisation d'un objet
EP3114863B1 (fr) Dispositif de géolocalisation pour un système de télécommunication
FR3140507A1 (fr) Détermination d’un itinéraire en fonction de la qualité de service d’un réseau de communication
FR3071691A1 (fr) Procede et dispositif de determination d'itineraire, procede et dispositif de navigation, et terminal l'utilisant
Desiniotis et al. Mobile LBS market
JP2023139887A (ja) 楽曲提供装置、楽曲提供方法、およびプログラム

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 17829245

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 17829245

Country of ref document: EP

Kind code of ref document: A1