Patents by Inventor Frederic Roulland

Frederic Roulland has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Publication number: 20230394399
    Abstract: A method for automatically generating, in real-time, for display on a display, a simplified network layout from an initial network layout including one or more lines each connecting a plurality of nodes. Graph information is provided indicating vertices representing geographic positions of the nodes and edges representing connections between the nodes. The nodes are repositioned to optimize an objective function based on readability of the simplified network layout. Nodes and edges are discretized using interpolation to align a plurality of the nodes and connect the aligned nodes using simplified k-linear segments, where k-linear segments are parallel to one of k equidistant orientations whose angles are multiples of 180/k degrees, with k larger or equal to two. The simplified network layout is provided for a display.
    Type: Application
    Filed: August 16, 2023
    Publication date: December 7, 2023
    Inventors: Gianluca MONACI, Frédéric ROULLAND, Adrien BRUYAT, Christelle LOIODICE
  • Patent number: 11763221
    Abstract: A method for automatically generating, in real-time, for display on a display, a simplified network layout from an initial network layout including one or more lines each connecting a plurality of nodes. Graph information is provided indicating vertices representing geographic positions of the nodes and edges representing connections between the nodes. The nodes are repositioned to optimize an objective function based on readability of the simplified network layout. Nodes and edges are discretized using interpolation to align a plurality of the nodes and connect the aligned nodes using simplified k-linear segments, where k-linear segments are parallel to one of k equidistant orientations whose angles are multiples of 180/k degrees, with k larger or equal to two. The simplified network layout is provided for a display.
    Type: Grant
    Filed: October 26, 2020
    Date of Patent: September 19, 2023
    Assignee: NAVER CORPORATION
    Inventors: Gianluca Monaci, Frédéric Roulland, Adrien Bruyat, Christelle Loiodice
  • Patent number: 11490220
    Abstract: A computer-implemented method for accurately and efficiently generating ambient point-of-interest recommendations electronically obtains a plurality of points-of-interest for an area, the area being an area selected by a user associated with a location of the user; electronically retrieves point-of-interest data including visitor information about visitors associated with the obtained plurality of points-of-interest and information about the obtained plurality of points-of-interest; electronically forms a plurality of groups based upon the visitor information, each group of the plurality of groups being associated with a point-of-interest of the obtained plurality of points-of-interest; electronically determines a mindset function from a plurality of mindset functions, the mindset function including a predefined function; electronically determines a group from the plurality of groups based upon the information about the obtained plurality of points-of-interest and the determined mindset function; and communic
    Type: Grant
    Filed: July 31, 2020
    Date of Patent: November 1, 2022
    Inventors: Bernard Omidvar Tehrani, Sruthi Viswanathan, Frederic Roulland
  • Publication number: 20210264339
    Abstract: A method for automatically generating, in real-time, for display on a display, a simplified network layout from an initial network layout including one or more lines each connecting a plurality of nodes. Graph information is provided indicating vertices representing geographic positions of the nodes and edges representing connections between the nodes. The nodes are repositioned to optimize an objective function based on readability of the simplified network layout. Nodes and edges are discretized using interpolation to align a plurality of the nodes and connect the aligned nodes using simplified k-linear segments, where k-linear segments are parallel to one of k equidistant orientations whose angles are multiples of 180/k degrees, with k larger or equal to two. The simplified network layout is provided for a display.
    Type: Application
    Filed: October 26, 2020
    Publication date: August 26, 2021
    Inventors: Gianluca MONACI, Frédéric ROULLAND, Adrien BRUYAT, Christelle LOIODICE
  • Publication number: 20210160653
    Abstract: A computer-implemented method for accurately and efficiently generating ambient point-of-interest recommendations electronically obtains a plurality of points-of-interest for an area, the area being an area selected by a user associated with a location of the user; electronically retrieves point-of-interest data including visitor information about visitors associated with the obtained plurality of points-of-interest and information about the obtained plurality of points-of-interest; electronically forms a plurality of groups based upon the visitor information, each group of the plurality of groups being associated with a point-of-interest of the obtained plurality of points-of-interest; electronically determines a mindset function from a plurality of mindset functions, the mindset function including a predefined function; electronically determines a group from the plurality of groups based upon the information about the obtained plurality of points-of-interest and the determined mindset function; and communic
    Type: Application
    Filed: July 31, 2020
    Publication date: May 27, 2021
    Applicant: Naver Corporation
    Inventors: Bernard Omidvar Tehrani, Sruthi Viswanathan, Frederic Roulland
  • Patent number: 10621529
    Abstract: A computer-implemented system and method for identifying passenger trips on a transportation network are described. The method includes acquiring transaction data for a collection of passengers boarding at stops on a transportation network. The network includes a plurality of routes. Route sequences are identified, based on the transaction data, each route sequence including at least two trip segments by a passenger. Each pair of trip segments of an identified route sequence are spaced by a transfer. For each identified route sequence, using a trip planner, the route sequence is classified as a multi-segment trip that includes at least one transfer or a multi-trip journey. A route sequence which is classified as a multi-trip journey is partitioned into at least two trips, each trip being a multi-segment trip or a single-segment trip.
    Type: Grant
    Filed: October 19, 2017
    Date of Patent: April 14, 2020
    Assignee: Conduent Business Services LLC
    Inventors: Joseph Rozen, Julien Wuthrich, Frédéric Roulland
  • Publication number: 20190095836
    Abstract: A system and method are provided for predicting passenger loads at vehicle stops on a transportation network. The method includes providing a classifier which has been trained to predict passenger loads at vehicle stops on a transportation route, based on reconstructed passenger loads for vehicle stops on the route. Transaction data is acquired for passengers boarding at vehicle stops on the transportation route. Reconstructed passenger loads are computed for vehicle stops on the route based on the transaction data. With the trained classifier, a passenger load for at least one of the vehicle stops on the transportation route is predicted, based on the reconstructed passenger load for the vehicle stop.
    Type: Application
    Filed: October 19, 2017
    Publication date: March 28, 2019
    Applicant: Conduent Business Services, LLC
    Inventors: Sofia Zaourar Michel, Frédéric Roulland, Joseph Rozen
  • Publication number: 20190094030
    Abstract: A computer-implemented system and method for identifying passenger trips on a transportation network are described. The method includes acquiring transaction data for a collection of passengers boarding at stops on a transportation network. The network includes a plurality of routes. Route sequences are identified, based on the transaction data, each route sequence including at least two trip segments by a passenger. Each pair of trip segments of an identified route sequence are spaced by a transfer. For each identified route sequence, using a trip planner, the route sequence is classified as a multi-segment trip that includes at least one transfer or a multi-trip journey. A route sequence which is classified as a multi-trip journey is partitioned into at least two trips, each trip being a multi-segment trip or a single-segment trip.
    Type: Application
    Filed: October 19, 2017
    Publication date: March 28, 2019
    Applicant: Conduent Business Services, LLC
    Inventors: Joseph Rozen, Julien Wuthrich, Frédéric Roulland
  • Patent number: 10089640
    Abstract: Methods and systems for interpretable user behavior profiling in off-street parking applications. To render user profiles easy to interpret by decision makers, the semi-automatic discovery and tagging of user profiles can be implemented. Transaction data from one or more (and geographically close) off-street parking installations can be implemented. An analysis of spatio-temporal behavioral patterns can be implemented based on representation of any parking episode by a set of heterogeneous features, the use of clustering methods for automatic pattern discovery, an assessment of obtained clusters, semi-automatic identification/tagging of space-temporal patterns, and a user-friendly interpretation of obtained patterns.
    Type: Grant
    Filed: February 26, 2015
    Date of Patent: October 2, 2018
    Assignee: CONDUENT BUSINESS SERVICES, LLC
    Inventors: Cesar Roberto de Souza, Boris Chidlovskii, Frederic Roulland, Luis Rafael Ulloa Paredes
  • Publication number: 20180204252
    Abstract: A computer-implemented system and method generate a representation of travel costs for an individual traveler. The method includes computing a fixed community cost component attributable to each traveler in a community, per time period, computing a fixed individual cost component for the individual traveler, per time period, and for each of a set of time periods, computing a variable individual cost component for the individual traveler. For each of the time periods in the set of time periods, the fixed community cost, fixed individual cost, and variable individual cost components are aggregated into an aggregated cost. A representation is generated for displaying the aggregated costs for the set of time periods to the individual traveler, in which the three cost components are identified.
    Type: Application
    Filed: January 19, 2017
    Publication date: July 19, 2018
    Applicant: Conduent Business Services, LLC
    Inventors: Cécile Boulard, Frédéric Roulland, Stefania Castellani, Leonid Antsfeld, Vassilissa Lehoux
  • Patent number: 10019671
    Abstract: A method and system are disclosed for learning a demand model and simulation parameters from validation information. Validation information is received from automatic fare collection systems and trips are reconstructed from the validation information. Origins, destinations, and arrival/departure times are estimated from the reconstructed trips. A demand model is then generated from the origins, destinations, and times. Assignment model parameters are then learned from the received validation information and demand model via iterative simulations. Infrastructure changes are made to a simulated transportation network based on the assignment and demand model using the learned parameters. A simulated response of the transportation network to the infrastructure change is then output.
    Type: Grant
    Filed: June 12, 2015
    Date of Patent: July 10, 2018
    Assignee: Conduent Business Services, LLC
    Inventors: Luis Rafael Ulloa Paredes, Guillaume M. Bouchard, Frederic Roulland, Arturo Mondragon Cardenas
  • Patent number: 9785981
    Abstract: A method for authentication of user reviews includes providing a user certificate to a user's mobile device. A transaction log is received from the mobile device. The transaction log includes an encrypted tag identifier which has been transmitted to the mobile device from a review tag at a location where a service is provided by a service provider when the review tag has verified the validity of the user certificate. The encrypted tag identifier is decrypted to identify the service provider. The user is prompted to submit a review of the service provided by the service provider.
    Type: Grant
    Filed: January 12, 2015
    Date of Patent: October 10, 2017
    Assignee: XENOX CORPORATION
    Inventors: Maria Antonietta Grasso, Nicolas Guerin, Frédéric Roulland
  • Patent number: 9704153
    Abstract: A method and system are disclosed for wireless payment and information collection. A central system generates a personalized application including unique application and transaction identifiers, security keys, and signatures for a user device. The user device implements the personalized application in order to access the services of the associated network. Tags, capable of short-range communication with the user devices, are deployed to service access points of the associated network. The tags and user device mutually authenticate and share identifiers. Validation of the user device results in the tag updating an irreversible counter, generating transaction certificate, and logging this transaction information. The transaction certificate and a portion of the log are communicated to the user device, and service is granted. The user device transmits the transaction information and log to the central system for billing when a network connection is available.
    Type: Grant
    Filed: January 14, 2013
    Date of Patent: July 11, 2017
    Assignee: Conduent Business Services, LLC
    Inventors: Pascal Roux, Eric Jean, Geraldine Lievre, Jean-Luc Meunier, Victor Ciriza, Michel Gastaldo, Frederic Roulland
  • Publication number: 20170169373
    Abstract: A method for computing a metric for evaluating reliability of a transportation service includes collecting transportation data for at least a part of a transportation network. For at least one of the stops on at least one route of the network, dimensions of the metric for evaluating reliability are computed. The dimensions are selected from: a) a perceived waiting cost, b) a cost of lateness at a final destination, based on a difference between a scheduled arrival time and an actual arrival time; and c) an annoyance cost due to a missed connection at the stop. A representation of at least one of the computed dimensions is generated for at least one of the stops, for at least one of the passengers and is output.
    Type: Application
    Filed: December 14, 2015
    Publication date: June 15, 2017
    Applicant: Xerox Corporation
    Inventors: Frédéric Roulland, Luis Rafael Ulloa Paredes, John C. Handley
  • Publication number: 20170109764
    Abstract: A method for mobility demand modeling uses passenger demand data and geographical data for a transportation network. The demand data includes, for each of a plurality of stops in the transportation network, a passenger demand for each of a plurality of time intervals. The geographical data includes, for each of the plurality of stops in the transportation network, geographical features representing local points-of-interest. A dependence between the demand data and the geographical data is modeled by learning first and second mapping functions for embedding the demand data and the geographical data into the same latent space. The first and second mapping functions are learnt so as to optimize a correlation between the passenger demand data and the geographic data in the latent space. From the model, a prediction of passenger demand or of local point of interest for a proposed stop in the transport network can be generated.
    Type: Application
    Filed: October 19, 2015
    Publication date: April 20, 2017
    Applicant: XEROX CORPORATION
    Inventors: Abhishek Tripathi, Guillaume M. Bouchard, Frédéric Roulland
  • Patent number: 9576250
    Abstract: Methods and systems for modeling user arrival and choice in the context of off-street parking solutions. A first component models the arrival and duration of stay of users as a function of time, taking into account different user profiles (or “clusters”), captured by a latent variable. A second component provides a ranking function (for each user cluster), wherein the input features describing the “choice” constitute status variables associated different car park(s), and the output constitutes a preferred car park and a pricing scheme. The system simulates different user behaviors by assuming some standard groups of users will behave similarly. Groups of users or user profiles are learned automatically. The profiles are then employed as a key element for automatically learning a decision function of parking users, and automatically learning one decision function per profile.
    Type: Grant
    Filed: February 24, 2015
    Date of Patent: February 21, 2017
    Assignee: Xerox Corporation
    Inventors: Cesar Roberto de Souza, Frederic Roulland, Victor Ciriza
  • Patent number: 9569327
    Abstract: An alert processing system and method are adapted for processing device alerts. The system includes a routing device in communication with a printer. The routing device receives at least one alert description in a source language transmitted from the printer. The routing device identifies a set of words derived from the alert description related to a condition of the associated device. The routing device compares the set of words, in a target language, to a categorization model and, based on the comparison, categorizes the set of words into to one of a predetermined set of alert categories.
    Type: Grant
    Filed: October 3, 2012
    Date of Patent: February 14, 2017
    Assignee: XEROX CORPORATION
    Inventors: Anand Singh, Yves Hoppenot, Frederic Roulland, Pascal Valobra, Victor Ciriza
  • Patent number: 9563656
    Abstract: A system and method for guiding a user in building a query are disclosed. The method includes providing an interaction space in which a user formulates a query using a plurality of query building blocks selected from a predefined set of query building blocks. The user's formulation of the query is guided. Guiding selection of at least a next building block is provided by at least one of a content-based mechanism which limits the selection of the next building block to those which will yield at least one result from an indexed collection of documents, a structure-based selection mechanism which limits the selection of the next building block to those which meet a predefined grammar, and a usage-based selection mechanism which proposes a next building block based on patterns of building blocks used in building prior queries. Each of these guidance mechanisms may be provided with the result that the next block proposed is informed by each of the mechanisms.
    Type: Grant
    Filed: May 17, 2010
    Date of Patent: February 7, 2017
    Assignee: XEROX CORPORATION
    Inventors: Stefania Castellani, Nikolaos Lagos, Maria Antonietta Grasso, Frederic Roulland, Nicolas Hairon
  • Patent number: 9532165
    Abstract: A method, non-transitory computer readable medium, and apparatus for predicting a location of a short text are disclosed. For example, the method trains a model for each parent node of a grid of a plurality of parent nodes of a geographical area using a plurality of previously received short texts having a known location, receives the short text, applies a hierarchical modeling algorithm to the short text to calculate a weighted probability for one or more child nodes of one or more of the plurality of parent nodes and predicts the location of the short text within the grid of the geographical area based upon a child node of the one or more child nodes having a highest weighted probability.
    Type: Grant
    Filed: May 15, 2014
    Date of Patent: December 27, 2016
    Assignee: Xerox Corporation
    Inventors: Frédéric Roulland, Nidhi Singh
  • Publication number: 20160364645
    Abstract: A method and system are disclosed for learning a demand model and simulation parameters from validation information. Validation information is received from automatic fare collection systems and trips are reconstructed from the validation information. Origins, destinations, and arrival/departure times are estimated from the reconstructed trips. A demand model is then generated from the origins, destinations, and times. Assignment model parameters are then learned from the received validation information and demand model via iterative simulations. Infrastructure changes are made to a simulated transportation network based on the assignment and demand model using the learned parameters. A simulated response of the transportation network to the infrastructure change is then output.
    Type: Application
    Filed: June 12, 2015
    Publication date: December 15, 2016
    Inventors: Luis Rafael Ulloa Paredes, Guillaume M. Bouchard, Frederic Roulland, Arturo Mondragon Cardenas