With Determination Of Traffic Density Patents (Class 701/118)
  • Patent number: 10310838
    Abstract: Provided is a program writing device that reliably performs an updating process of data by means of a control program or the like in a safe manner and without inconveniencing the owner of a vehicle or a driver using the vehicle.
    Type: Grant
    Filed: June 8, 2015
    Date of Patent: June 4, 2019
    Assignee: HITACHI AUTOMOTIVE SYSTEMS, LTD.
    Inventors: Kenichi Kurosawa, Fumiharu Nakahara
  • Patent number: 10296004
    Abstract: A device and method for state progression in a set of autonomous vehicle states related to an autonomous vehicle objective for a multi-vehicle environment. A vehicular state of another vehicle of the multi-vehicle environment is discerned to produce a discerned vehicular state of the another vehicle, wherein the another vehicle operates to affect the autonomous vehicle objective. An adaptive policy is formed for a present one of the set of autonomous vehicle states based on the discerned vehicular state, and producing from the adaptive policy an autonomous vehicle action to progress to a subsequent one of the set of autonomous vehicle states. The autonomous vehicle action is transmitted for effecting a progression to the subsequent one of the set of autonomous vehicle states.
    Type: Grant
    Filed: June 21, 2017
    Date of Patent: May 21, 2019
    Assignee: Toyota Motor Engineering & Manufacturing North America, Inc.
    Inventor: Tomoki Nishi
  • Patent number: 10166991
    Abstract: Systems and method are provided for implementing selective crowd sourcing. In one embodiment, a processor-implemented method for obtaining data from vehicles includes calculating a greedy parameter value for each of a plurality of vehicles in a geographical area; selecting no more than a predetermined number of the plurality of vehicles having a greedy parameter value in a greedy parameter threshold range; instructing the selected vehicles to transmit data while in the geographical area; and receiving the data from the selected vehicles. In another embodiment, a vehicle including a crowd sourcing selection module is provided. The crowd sourcing selection module is configured to retrieve consensus information from a central repository; calculate greedy parameter information regarding the vehicle using the consensus information; and determine whether to transmit an event observation to the central repository based on the greedy parameter information.
    Type: Grant
    Filed: December 1, 2017
    Date of Patent: January 1, 2019
    Assignee: GM GLOBAL TECHNOLOGY OPERATIONS LLC
    Inventors: Fan Bai, Donald K. Grimm, David E. Bojanowski, Omer Tsimhoni
  • Patent number: 10160458
    Abstract: When the number of pieces of traveling data belonging to the same category as a category of the current traveling data is equal to or greater than a first number being predetermined, a driving characteristic measurement apparatus selects the traveling data, and, when the number of pieces of the traveling data is less than the first number, selects traveling data whose number of pieces is not less than the first number, from among traveling data belonging to a category similar to the category of the current traveling data. The driving characteristic measurement apparatus measures driving characteristics on a currently traveling road using the selected traveling data.
    Type: Grant
    Filed: June 2, 2015
    Date of Patent: December 25, 2018
    Assignee: MITSUBISHI ELECTRIC CORPORATION
    Inventors: Shogo Okamoto, Takuji Morimoto, Kimika Ikegami
  • Patent number: 10147317
    Abstract: This disclosure relates to a traffic information estimation device and a traffic information estimation method for estimating a time period of switching of a traffic signal display. The traffic information estimation device includes: an acquisition unit (203) acquiring arrangement information indicating an arrangement of vehicles in accordance with a time passage on a road on which a traffic signal is installed; a determination unit (205) determining changes in density of the vehicles by using the arrangement information; and a calculation unit (206) calculating a display change cycle indicating a time period of switching of a display of the traffic signal based on a time interval between the changes in density of the vehicles. According to such a configuration, it is possible to simplify processing to estimate of a change cycle of the traffic signal.
    Type: Grant
    Filed: March 24, 2015
    Date of Patent: December 4, 2018
    Assignee: MITSUBISHI ELECTRIC CORPORATION
    Inventors: Akira Hirata, Junya Ujiie, Michinori Yoshida, Yoshihiro Tomaru, Mitsuo Shimotani, Ryo Okabe
  • Patent number: 10049571
    Abstract: The disclosure includes implementations for executing one or more computations for a vehicle. Some implementations of a method for a vehicle may include identifying one or more computations as being un-executable by any processor-based computing device of the vehicle. The method may include generating a query including query data describing the one or more computations to be executed for the vehicle. The method may include providing the query to a network. The method may include receiving a response from the network. The response may include solution data describing a result of executing the one or more computations. The response may be provided to the network by a processor-based computing device included in a hierarchy of processor-based computing devices that have greater computational ability than any processor-based computing devices of the vehicle.
    Type: Grant
    Filed: June 29, 2016
    Date of Patent: August 14, 2018
    Inventors: Rahul Parundekar, Kentaro Oguchi, Veera Ganesh Yalla, Preeti Jayagopi Pillai
  • Patent number: 10013878
    Abstract: Methods and systems for a traffic control system provide arrangements and processes for managing automated vehicles. The traffic control system can register vehicles and then control the operation of the vehicles through a section of roadway. The automated control includes the communication of directions and other messages that ensure the proper function of the vehicle while under the guidance of the traffic control system.
    Type: Grant
    Filed: April 5, 2016
    Date of Patent: July 3, 2018
    Assignee: AUTOCONNECT HOLDINGS LLC
    Inventors: Christopher P. Ricci, Tadd F. Wilson
  • Patent number: 9972203
    Abstract: A driving assistance method includes: a step of, by a driving assistance apparatus, calculating a power spectrum by a frequency analysis of an acceleration obtained by a three-dimensional accelerometer; a step of, by the driving assistance apparatus, obtaining information on an angle based on a magnitude of an inclination of a single regression line of the power spectrum in a predetermined frequency range; a step of obtaining a speed by the driving assistance apparatus; a step of, by the driving assistance apparatus, calculating a traffic jam sign index as a product of a value associated with a degree of variation in the angle and a value associated with the speed; and a step of, by the driving assistance apparatus, sensing a traffic jam sign based on a change in the traffic jam sign index within a predetermined time.
    Type: Grant
    Filed: April 20, 2016
    Date of Patent: May 15, 2018
    Assignee: HONDA MOTOR CO., LTD.
    Inventor: Takamasa Koshizen
  • Patent number: 9911326
    Abstract: An approach is provided for processing and/or facilitating a processing of probe trace data to determine one or more mode indicators, wherein the one or more mode indicators include, at least in part, one or more attributes of the probe trace data. The approach involves causing, at least in part, a modeling of one or more statistical patterns of at least one pedestrian mode of transport, at least one non-pedestrian mode of transport, or a combination thereof based, at least in part, on determining one or more probabilities that one or more mode indicators are associated with the at least one pedestrian mode of transport, the at least one non-pedestrian mode of transport, or a combination thereof.
    Type: Grant
    Filed: March 31, 2015
    Date of Patent: March 6, 2018
    Assignee: HERE Global B.V.
    Inventors: Bo Xu, Jane MacFarlane
  • Patent number: 9846053
    Abstract: A method of creating map data for enhancing a digital map having a plurality of navigable segments representing a network of navigable segments by applying point locations to the map which correspond to individual events on the network; generating a heat map representing the concentrations of events according to a selected distribution function; applying a threshold calculation to the heat map to identify one or more zones, on the network having a high concentration of events; and associating the or each zone with at least one segment in the digital map.
    Type: Grant
    Filed: January 17, 2014
    Date of Patent: December 19, 2017
    Assignee: TOMTOM TRAFFIC B.V.
    Inventors: Gunnar Schmidt, Antoine Carl van der Laan
  • Patent number: 9835464
    Abstract: A navigation device includes a route searching unit for searching for a route leading to an arbitrary point on the basis of map data acquired by a map data acquiring unit, an HOV lane determining unit for determining whether or not an HOV lane is included in the route which the route searching unit has searched for, a predicted arrival time calculating unit for, when the HOV lane determining unit determines that an HOV lane is included in the route, calculating a predicted arrival time required to arrive at the arbitrary point by way of the route which is shorter than a time required to arrive at the arbitrary point by way of a route in which no HOV lane is included, and a display processing unit for displaying the predicted arrival time calculated by the predicted arrival time calculating unit.
    Type: Grant
    Filed: February 29, 2016
    Date of Patent: December 5, 2017
    Assignee: MITSUBISHI ELECTRIC CORPORATION
    Inventors: Kumi Nishibashi, Takashi Irie
  • Patent number: 9818296
    Abstract: A system and method for generating traffic reports is described. The system receives a set of inputs specifying at least a geographical region, a first period of time, and a second period of time. The system then identifies one or more streets within at least a threshold proximity of the specified geographical region and aggregates traffic information for the one or more streets over the first period of time and the second period of time, respectively. Further, the system generates a traffic report for the geographical region based at least in part on a comparison of the aggregated traffic information for the first period of time with the aggregated traffic information for the second period of time.
    Type: Grant
    Filed: October 16, 2015
    Date of Patent: November 14, 2017
    Assignee: Uber Technologies, Inc.
    Inventors: Daniel Knoepfle, Jonathan Hall
  • Patent number: 9805594
    Abstract: A method, an evaluation system and a cooperative vehicle for predicting at least one congestion parameter are proposed. The method involves a detecting of a traffic density 71-74, a detecting of a current position x which is present during the detecting of the traffic density 71-74 and a relaying of the traffic density 71-74 and the current position x to an evaluation unit 60. Moreover, the method includes an evaluation of the traffic density 71-74 and a providing of at least one congestion parameter.
    Type: Grant
    Filed: September 4, 2014
    Date of Patent: October 31, 2017
    Assignees: Audi AG, Volkswagen AG
    Inventors: Jan Buchholz, Stephan Lorenz, Tilman Lacko
  • Patent number: 9804756
    Abstract: A comparative traffic data analytics framework and visualization tool utilizes multiple data processing functions to manipulate traffic information from a plurality of sources and enable users to configure comparative analyses in a dashboard-style format for arterial and intersection performance monitoring and management. The comparative visualization tool provides a plurality of user-configurable functions to view corridor travel and delay times, an animated map, overall network statistics, and intersection performance using a graphical user interface to guide decision-making processes for traffic management in an arterial transportation network.
    Type: Grant
    Filed: September 27, 2014
    Date of Patent: October 31, 2017
    Assignee: ITERIS, INC.
    Inventors: Ramin Massoumi, Alan Clelland
  • Patent number: 9672735
    Abstract: Systems, methods, and apparatuses are described for estimating traffic conditions on road segments when no real time traffic data is available. A computing device may access a road topology comprising links from a geographic database. One of the links is selected from road topology. The computing device identifies a subset of the road topology having neighboring links that have an influential conditional probability on the selected link. In one example, the subset of the neighboring links includes parent links for the selected link, child links for the selected link, and parents of child links of the selected link. The computing device generates a traffic estimation model for the selected link using the subset of road topology and historical traffic data for the neighboring links.
    Type: Grant
    Filed: May 23, 2016
    Date of Patent: June 6, 2017
    Assignee: HERE Global B.V.
    Inventor: James Fowe
  • Patent number: 9672193
    Abstract: Various embodiments are directed to techniques for selecting a subset of a set of simulated samples. A computer-program product including instructions to cause a computing device to order a plurality of UPDFs by UPDF value, wherein the plurality of UPDFs is associated with a chain of draws of a set of simulated samples, wherein each draw comprises multiple parameters and the UPDF values map to parameter values of the parameters; select a subset of the plurality of UPDFs based on the subset of the plurality of UPDFs having UPDF values within a range corresponding to a range of parameter values to include in a subset of the set of simulated samples; and transmit an indication of a draw comprising parameters having parameter values to include in the subset of the set of simulated samples, wherein the indication identifies the draw by associated UPDF. Other embodiments are described and claimed.
    Type: Grant
    Filed: March 18, 2014
    Date of Patent: June 6, 2017
    Assignee: SAS Institute Inc.
    Inventors: Christian Macaro, Jan Chvosta, Mark Roland Little
  • Patent number: 9648073
    Abstract: Dynamic control of transport protocols utilized in the streaming of media content based in part on the type of content, latency requirements, network conditions and/or device capabilities is described. The techniques provide a source device to dynamically switch between User Datagram Protocol (UDP) and Transmission Control Protocol (TCP) to stream media content to a sink device. For example, during a Wi-Fi peer-to-peer remote display session associated with real-time media content (e.g., live streaming sporting event, or gaming applications), the source device may utilize Real-time Transport Protocol (RTP) over UDP to transmit the media stream to the sink device. Conversely, when the media content is not latency critical, such as playback of stored media (e.g., movie), the source device may dynamically switch to RTP over TCP in order to provide reliable data transmission.
    Type: Grant
    Filed: April 7, 2015
    Date of Patent: May 9, 2017
    Assignee: QUALCOMM Incorporated
    Inventors: Padam Lal Kafle, Sanjay Kumar Agrawal, Vijay Naicker Subramaniam, Sanal Kumar Karunakaran
  • Patent number: 9601010
    Abstract: An assessment device (1) includes: a request acquirer (11) that accepts an evaluation target from a user terminal (7); a model acquirer (13) and a data acquirer (14) that select a main model for evaluating the evaluation target accepted by the request acquirer (11) from a plurality of models and select supplemental data to be supplemented for using the main model (data to be input into the main model, a sub-model, or data to be input into the sub-model) when the data to be input into the main model is insufficient; an executor (15) that evaluates the evaluation target based on the main model and supplemental data selected by the model acquirer (13) and the data acquirer (14); and a transmitter (16) that provides a result of the evaluation by the executor (15) to the outside.
    Type: Grant
    Filed: November 6, 2013
    Date of Patent: March 21, 2017
    Assignee: NEC Corporation
    Inventors: Satoko Itaya, Peter Davis, Naoki Yoshinaga, Rie Tanaka, Taku Konishi, Shinichi Doi
  • Patent number: 9573597
    Abstract: Provided is a vehicle information processing apparatus which, in order to link driver operation information to a learning result more smoothly, learns operation information obtained in response to respective vehicle operations performed by the driver in association with locations in which the vehicle operations have been respectively performed. The vehicle information processing apparatus learns a reproducibility of an identical type of operation information in an identical location in accordance with a number of times the identical type of operation information is obtained consecutively in the location.
    Type: Grant
    Filed: August 4, 2011
    Date of Patent: February 21, 2017
    Assignee: TOYOTA JIDOSHA KABUSHIKI KAISHA
    Inventor: Satoshi Uno
  • Patent number: 9533574
    Abstract: Disclosed is a speed control system for a curved road section, which includes: a wireless communication module that supports communication with road-side units and receives road information from the road-side units for a plurality of points on a curved road adjacent to the road-side units; an allowable speed calculation unit that calculates maximum allowable speeds that are the highest speeds at which a vehicle is driven, for the plurality of points, using the road information; an optimum speed calculation unit that calculates an optimum speed in an acceleration and deceleration range that is set in consideration of a predetermined acceleration and deceleration limit of the vehicle; and a control module that displays the optimum speed calculated by the optimum speed calculation unit to the outside, or provides the calculated optimum speed to another control system in the vehicle such that the speed of the vehicle is controlled.
    Type: Grant
    Filed: October 5, 2015
    Date of Patent: January 3, 2017
    Assignee: MANDO CORPORATION
    Inventors: Man Bok Park, Sang Hyun Lee
  • Patent number: 9459106
    Abstract: A method of generating routes in an area covered by an electronic map is described. The map comprises a plurality of segments representing navigable segments in the area covered by the electronic map, each segment being associated with jam probability data representative of a likelihood of a jam on the segment. The method involves generating a first route between an origin and a destination in the area, and generating at least one alternative route between the origin and destination using the jam probability data associated with the segments in the area. In embodiments jam and non-jam travel time data is used with the jam probability for a segment to obtain a measure of reliability of the segment under given traffic conditions, which is used to generate the alternate route(s).
    Type: Grant
    Filed: June 28, 2013
    Date of Patent: October 4, 2016
    Assignee: TomTom Development Germany GmbH
    Inventor: Felix Godafoss K├Ânig
  • Patent number: 9428187
    Abstract: A system and method for providing path planning and generation for automated lane centering and/or lane changing purposes for a vehicle traveling on a roadway, where the method employs roadway measurement values from a vision camera within an effective range of the camera and roadway measurement values from a map database beyond the range of the camera. The method uses the roadway measurement values from the camera to determine a desired path along a first segment of the roadway and identifies an end of the first segment based on how accurately the camera defines the roadway. The method then uses the roadway measurement values from the map database to determine the desired path along a second segment of the roadway that begins at the end of the first segment, where a transition from the first segment to the second segment is smooth.
    Type: Grant
    Filed: June 5, 2014
    Date of Patent: August 30, 2016
    Assignee: GM Global Technology Operations LLC
    Inventor: Jin-Woo Lee
  • Patent number: 9412271
    Abstract: Methods, systems, and computer program products for optimizing automobile traffic flow through an intersection by detecting and reducing platoon interference. One method, performed in a computer product, includes steps of identifying a cluster in traffic information of a cycle of a traffic signal, determining that the cluster qualifies as an upstream platoon, calculating properties of the platoon, and generating an Enhanced Purdue Coordination Diagram (EPCD) for the cycle based on the calculated properties of the platoon. Another method includes obtaining, by a computer device, traffic information corresponding to an intersection; determining, by the computer device, platoon properties of the traffic information corresponding to each cycle of a traffic signal; and calculating, by the computer device, a timing change to make to the traffic signal to improve traffic flow through the intersection, the timing change being based on the platoon properties.
    Type: Grant
    Filed: January 30, 2013
    Date of Patent: August 9, 2016
    Assignee: Wavetronix LLC
    Inventor: Anuj Sharma
  • Patent number: 9322662
    Abstract: A method of determining a path comprises obtaining a path in a road net, the road net comprising a plurality of nodes; calculating, with a processing device, an event displacement probability within coverage of the path, wherein the event displacement probability is used to describe a possibility of displacement of an event that could have occurred within the coverage of the path, to outside the coverage of the path to occur; and changing the path based on the event displacement probability.
    Type: Grant
    Filed: June 24, 2013
    Date of Patent: April 26, 2016
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Wei Shan Dong, Ning Duan, Ronald Fellows, Li Li, Wei Sun, Zhi Hu Wang, Chang Jin Zhou
  • Patent number: 9291463
    Abstract: A method of verifying or filling in attribution associated with segments of transportation networks that are digitally mapped from a digital transportation network database includes analyzing the database to identify at least one attribute of interest that is missing or whose accuracy is unreliable and associated with a segment of the network in; identifying first and second segments before and after segment in question which have associated attribution determined to be accurate; gathering a plurality of probe traces from users of probe-transmitting navigation devices that have traversed the segment(s) in question as well as traversed the first and second; and determining whether the probe-derived attribution information is reliable, and if so, comparing the trend of the probe-derived attribute information of the first and second segments with the trend of the database attributes of the first and second segments, and if there is a positive correlation, applying the probe-derived attribute information to the d
    Type: Grant
    Filed: December 31, 2009
    Date of Patent: March 22, 2016
    Assignee: TomTom North America, Inc.
    Inventor: Shaundrea Margaret Newman Kenyon
  • Patent number: 9282590
    Abstract: A method of controlling the temperature of an environment, including the steps of providing a thermostat and receiving a signal from an occupancy sensor indicating whether an area has been occupied for each discrete time period of a 24 hour time period, assigning a first point value to each discrete time period where occupancy has been sensed, and repeating the steps for the next two 24 hour periods, and averaging the point values for each discrete time period in the first, second, and third 24 hour periods, to obtain an average point value, and sending a first signal to a heating device adapted for heating a second area to provide a temperature-related setting for a given discrete time period when the average point value for that discrete time period is above a threshold point value.
    Type: Grant
    Filed: April 12, 2012
    Date of Patent: March 8, 2016
    Assignee: Appleton Grp LLC
    Inventor: Andrew J. Donlan
  • Patent number: 9280894
    Abstract: Techniques are described for assessing road traffic conditions in various ways based on obtained traffic-related data, such as data samples from vehicles and other mobile data sources traveling on the roads and/or from one or more other sources (such as physical sensors near to or embedded in the roads). The road traffic conditions assessment based on obtained data samples may include various filtering and/or conditioning of the data samples, and various inferences and probabilistic determinations of traffic-related characteristics of interest from the data samples. In some situations, the inferences include repeatedly determining current traffic flow characteristics and/or predicted future traffic flow characteristics for road segments of interest during time periods of interest, such as to determine average traffic speed, traffic volume and/or occupancy, and include weighting various data samples in various ways (e.g., based on a latency of the data samples and/or a source of the data samples).
    Type: Grant
    Filed: October 9, 2014
    Date of Patent: March 8, 2016
    Assignee: INRIX, INC.
    Inventors: Craig H. Chapman, Kush G. Parikh, Oliver B. Downs, Robert C. Cahn, Jesse S. Hersch
  • Patent number: 9157753
    Abstract: When a narrow-angle branch point PA at which a road branches at a narrow angle gets closer, routes from the narrow-angle branch point to all points a-c reachable by traveling for a distance L after passing of the narrow-angle branch point in a current traveling direction. When the narrow-angle branch point is passed, processing to calculate, as a matching degree of each route, a matching degree between each of the gradients G1-G3 of routes R1-R3, which are indicated by map data, and history Ang of an inclination angle of a vehicle is performed until a route with a matching degree equal to or higher than a predetermined threshold is generated or until a distance L is traveled after the passing of the narrow-angle branch point. When the route with the matching degree equal to or higher than the predetermined threshold is generated, a current position is calculated on the route.
    Type: Grant
    Filed: October 24, 2014
    Date of Patent: October 13, 2015
    Assignee: Alpine Electronics, Inc.
    Inventors: Zhuoyuan Xu, Shoichi Manzen, Ayaka Koide
  • Patent number: 9123239
    Abstract: A framework for performance evaluation and active management of a transportation network infrastructure reconstructs traffic flow profiles by modeling annual average daily traffic data and collected traffic speed data to estimate an hourly traffic flow profile for a roadway segment, or link. Total daily flow for a link is derived from the corresponding annual average daily traffic data for that link, and is adjusting by the day of week and the monthly seasonal factors. An hourly flow distribution profile for a roadway link is then constructed using the traffic speed data relative to that link.
    Type: Grant
    Filed: January 21, 2014
    Date of Patent: September 1, 2015
    Assignee: ITERIS, INC.
    Inventor: Alex A. Kurzhanskiy
  • Patent number: 9045041
    Abstract: In one implementation, sets of probe data are collected by probe vehicles. The probe data describes the driving characteristics of the probe vehicles. The sets of probe data are sent to a server or a mobile device for analysis. A polycurve, including a piecewise function of map data, is modified based on the probe data. The polycurve may be a spline curve for an advanced driver assistance system. The modified polycurve may be used in the advanced driver assistance system for a vehicle traveling along the same path previously traversed by the probe vehicles. Based on the polycurve modified by the probe data, a driver assistance feature is provided to the vehicle.
    Type: Grant
    Filed: June 3, 2013
    Date of Patent: June 2, 2015
    Assignee: HERE Global B.V.
    Inventors: Ole Henry Dorum, Jane MacFarlane
  • Publication number: 20150134233
    Abstract: Embodiments include a computer-implemented method for determining restrictions at an intersection of two roads. The method includes receiving location data from one or more devices used to traverse the intersection via a plurality of paths, identifying the plurality of paths through the intersection from the location data, classifying each of the plurality of paths through the intersection according to a type of path through the intersection, obtaining a count for a type of path through the intersection based on the plurality of classified paths, identifying a potential restriction for the type of path through the intersection based at least in part on the count of the plurality of paths of that type used to traverse the intersection, and storing the potential restriction for that type of path through the intersection in association with map feature data for the intersection.
    Type: Application
    Filed: December 31, 2012
    Publication date: May 14, 2015
    Applicant: Google Inc.
    Inventor: Daniel Wolf
  • Patent number: 9026346
    Abstract: There is disclosed a method of providing detailed information using a multimedia based traffic and travel information message and a terminal for executing the same. A method of providing detailed information using a multimedia based traffic in accordance with this document may comprise receiving transport protocol expert group (TPEG) information, comprising a road traffic message and a multimedia based traffic and travel information message and comprised of a hierarchical structure, displaying one or more events comprised in the road traffic message, allowing a request for detailed information about any one of the events to be input, and receiving detailed information of a multimedia type from a multimedia data providing server through specific one of bearer information comprised in the multimedia based traffic and travel information message and providing the received detailed information.
    Type: Grant
    Filed: February 12, 2013
    Date of Patent: May 5, 2015
    Assignee: LG Electronics Inc.
    Inventor: Hyun Seok Choi
  • Publication number: 20150120174
    Abstract: Method, systems, and devices are described for determining traffic volume of one or more path segments. A computing device may receive probe data associated with a road segment from one or more sources. The computing device selects either a free flow algorithm or a congestion algorithm for the probe data, and calculates an estimated probe quantity from historical data using either the free flow algorithm or the congestion algorithm. A traffic volume may be estimated from the estimate probe quantity.
    Type: Application
    Filed: October 30, 2014
    Publication date: April 30, 2015
    Inventor: Andrew Philip Lewis
  • Patent number: 9014954
    Abstract: A traffic control system provides a driver of a vehicle, which runs in a predetermined running state among vehicles running on a road with information on the suppression of traffic congestion on the road. The predetermined running state is, for example, a running state constituting a cause of traffic congestion on the road. The information may be provided by urging the driver to perform a driving operation of at least one of acceleration and lane change.
    Type: Grant
    Filed: August 11, 2011
    Date of Patent: April 21, 2015
    Assignee: Toyota Jidosha Kabushiki Kaisha
    Inventor: Kunihito Sato
  • Patent number: 9014953
    Abstract: Wireless sensing and communication system including sensors located on the vehicle, in the roadway or in the vicinity of the vehicle or roadway and which provide information which is transmitted to one or more interrogators in the vehicle by a wireless radio frequency mechanism. Power to operate a particular sensor is supplied by the interrogator or the sensor is independently connected to either a battery, generator, vehicle power source or some source of power external to the vehicle. The sensors can provide information about the vehicle and its interior or exterior environment, about individual components, systems, vehicle occupants, subsystems, or about the roadway, ambient atmosphere, travel conditions and external objects. The sensors arranged on the roadway or ancillary structures would include pressure sensors, temperature sensors, moisture content or humidity sensors, and friction sensors.
    Type: Grant
    Filed: January 28, 2008
    Date of Patent: April 21, 2015
    Assignee: Intelligent Technologies International, Inc.
    Inventors: David S. Breed, Wendell C. Johnson, Wilbur E. DuVall
  • Patent number: 9014955
    Abstract: This traffic simulator is provided with a simulator engine unit for performing computation on the basis of a formula representing a movement model for a vehicle, a traffic volume calculation unit for calculating a generated traffic volume and a removed traffic volume on the basis of a given OD traffic volume, an estimated congestion length calculation unit for calculating (estimating) an estimated congestion length for each link on the basis of the calculated traffic volume thereof, an origin and destination generation unit for generating an origin traffic volume and an destination traffic volume to adjust the estimated congestion length on the basis of the difference between the estimated congestion length and the measured congestion length, a storage unit for storing predetermined information, and an evaluation condition setting unit for setting evaluation conditions for evaluating the traffic various quantities metrics.
    Type: Grant
    Filed: June 21, 2012
    Date of Patent: April 21, 2015
    Assignee: Sumitomo Electric Industries, Ltd.
    Inventors: Hajime Sakakibara, Shigeki Nishimura, Masayuki Jinno, Hirofumi Ogami, Makoto Senga
  • Patent number: 9014616
    Abstract: An alert content reception apparatus comprises a communications interface (229) compatible with a data broadcast service and capable of receiving, when in use, a broadcast data message comprising reference data concerning alert content. The apparatus also comprises a processing resource (202) arranged to analyze, when in use, the broadcast data message and acquire the alert content associated with the reference data in response to determining that the alert content associated with the reference data has not previously been acquired. The communications interface (229) is compatible with a bidirectional data communications service, the processing resource (202) also being arranged to cooperate with the communications interface (229) in order to retrieve the alert content via the bidirectional data communications service.
    Type: Grant
    Filed: July 10, 2009
    Date of Patent: April 21, 2015
    Assignee: TomTom International B.V.
    Inventors: Berry Heerdink, Theo Kamalski
  • Patent number: 9014632
    Abstract: A method and system for obtaining traffic information from mobile Bluetooth detectors is disclosed. A mobile Bluetooth detector is a device located in a moving vehicle that includes Bluetooth and GPS firmware for collecting data from Bluetooth enabled devices. The mobile Bluetooth detector transmits the collected data to a remote facility where the data is processed to generate traffic information. A pair of mobile Bluetooth detectors may be used to collect data for generating ground truth.
    Type: Grant
    Filed: April 29, 2011
    Date of Patent: April 21, 2015
    Assignee: HERE Global B.V.
    Inventor: Lawrence M. Peterson
  • Patent number: 9008954
    Abstract: A method and system for predicting impact of traffic incidents on a road network by using a classification scheme to identify a known impact classes associated with captured traffic data.
    Type: Grant
    Filed: April 30, 2012
    Date of Patent: April 14, 2015
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Mahalia Katherine Miller, Chetan Kumar Gupta
  • Patent number: 9008952
    Abstract: A system for managing vehicles on a road network includes a processor that performs operations including accessing a matrix of vehicle parameters of a plurality of communicating vehicles on the road network, and representing the plurality of communicating vehicles in a graph with a plurality of nodes corresponding to the plurality of communicating vehicles and with a plurality of edges corresponding to the vehicle parameters. The system can include partitioning, with the processor, the graph to reduce disruptions to the road network below a threshold level to support safe and efficient traffic flow, and assigning one or more exclusion zones within the road network to each partition of the graph by associating the vehicle parameters for each vehicle.
    Type: Grant
    Filed: September 18, 2013
    Date of Patent: April 14, 2015
    Assignee: International Business Machines Corporation
    Inventors: Sasha P. Caskey, Dimitri Kanevsky, James R. Kozloski, Tara N. Sainath
  • Patent number: 9008953
    Abstract: A method of operation of a navigation system includes: generating a travel trace for identifying a traffic direction flowing through an intersection; generating a trace count based on aggregating the plurality of the travel trace; calculating an expected turn count based on the trace count for estimating an out-edge traffic flowing from an in-edge traffic; and determining a turn restriction based on the expected turn count for identifying the turn restriction at the intersection for displaying on a device.
    Type: Grant
    Filed: October 24, 2012
    Date of Patent: April 14, 2015
    Assignee: TeleNav, Inc.
    Inventors: Tuo Ma, Ronald David Gutman
  • Patent number: 9008933
    Abstract: A system includes a monitoring module, a congestion module, a modification module, and a communication module. The monitoring module monitors vehicles in a transportation network. The congestion module calculates a throughput parameter that is representative of a statistical measure of adherence to a movement plan by the vehicles. The modification module determines a confidence parameter representative of a probability that changing the original meet event does not reduce the throughput parameter. The modification module modifies the original meet event to an updated meet event when the confidence parameter exceeds a predetermined threshold. The communication module transmits the updated meet event to the yielding vehicle and/or the passing vehicle, for the yielding vehicle and/or the passing vehicle to receive the updated meet event from the communication module and change a speed of the yielding vehicle or the passing rail vehicle to arrive at the updated meet event.
    Type: Grant
    Filed: November 30, 2011
    Date of Patent: April 14, 2015
    Assignee: General Electric Company
    Inventors: Jared Cooper, Mitchell Scott Wills, Kevin Campbell, John McElroy, Jian Li, Bruce Hancock, Sherri Boyd, Mason Samuels, Paul Denton, David Eldredge, Scott Dulmage
  • Publication number: 20150100225
    Abstract: A method for navigation by road users in the area of a traffic congestion, includes the steps of determining a group of road users in the area of the traffic congestion, who are users of a predetermined service, the capturing of travel data of the members of the group, the determining of driving maneuvers for the members of the group based on the captured driving data and the outputting the driving maneuvers to the associated members of the group. The driving maneuvers are coordinated with one another, in order to reduce the effects of the traffic congestion for the members of the group.
    Type: Application
    Filed: December 17, 2012
    Publication date: April 9, 2015
    Applicant: ROBERT BOSCH GMBH
    Inventor: Thomas Fuehrer
  • Patent number: 8989997
    Abstract: A map display system and method are provided. The display system includes a map information acquiring unit that acquires map information and a congestion level acquiring unit that acquires a congestion level for each road section within the map. The system also includes a route line display determining unit that determines whether a route line is displayed superimposed on any road line, the route line representing a planned travel route, each road line representing a road section within the map. The display is controlled such that if the route line is displayed superimposed on any road line a congestion line is displayed at a position by a first off-set distance from the road line on the display part and if the route line is not displayed superimposed on any road line, the congestion line is displayed at a second off-set distance from the road line on the display part.
    Type: Grant
    Filed: June 28, 2012
    Date of Patent: March 24, 2015
    Assignee: Aisin AW Co., Ltd.
    Inventor: Daisuke Miwa
  • Publication number: 20150081196
    Abstract: Traffic congestion detection, classification and identification includes analysis of link-speed data representative of vehicular speed and capacity on one or more roadway segments to determine non-linear, multi-segment traffic bottlenecks in a transportation network graph. Link-speed data is processed to detect bottleneck conditions, classify bottlenecks and bottleneck-like traffic features according to their complexity, and identify sustained or recurring bottlenecks. Such a system and method of traffic congestion detection, classification and identification provides a framework for using this link-speed data to detect the head and queue of bottlenecks on a directed graph representing the transportation network, classify the resulting bottlenecks and bottleneck-like traffic features according to the shape of their queue, and identify and measure sustained or recurrent bottlenecks even when the location, or head, of the bottleneck varies slightly across multiple time periods or across multiple days.
    Type: Application
    Filed: September 18, 2014
    Publication date: March 19, 2015
    Inventors: KARL F. PETTY, ANDREW J. MOYLAN
  • Publication number: 20150073689
    Abstract: Embodiments relate to traffic impact prediction in a transportation network. Link level background traffic demand in a transportation network may be estimated based on information about available routes, and based on expected background traffic volumes between origins and destinations. A background traffic flow model that optimizes a background flow of the expected background traffic volumes among the available routes to minimize a sum of background congestion costs, background path entropy, and errors between an observed background traffic flow and the optimized background flow may be applied. Alternative routes may be identified based on the available routes and event based control plans. Expected additional event based traffic volumes may be received. A link level total traffic demand in the transportation network may be estimated based on the expected additional event based traffic volumes, the identified alternative routes, and the estimated background traffic demand.
    Type: Application
    Filed: October 10, 2013
    Publication date: March 12, 2015
    Applicant: International Business Machines Corporation
    Inventors: Arun Hampapur, Qing He, Xuan Liu, Songhua Xing
  • Publication number: 20150073688
    Abstract: Embodiments relate to traffic impact prediction in a transportation network. Link level background traffic demand in a transportation network may be estimated based on information about available routes, and based on expected background traffic volumes between origins and destinations. A background traffic flow model that optimizes a background flow of the expected background traffic volumes among the available routes to minimize a sum of background congestion costs, background path entropy, and errors between an observed background traffic flow and the optimized background flow may be applied. Alternative routes may be identified based on the available routes and event based control plans. Expected additional event based traffic volumes may be received. A link level total traffic demand in the transportation network may be estimated based on the expected additional event based traffic volumes, the identified alternative routes, and the estimated background traffic demand.
    Type: Application
    Filed: September 9, 2013
    Publication date: March 12, 2015
    Applicant: International Business Machines Corporation
    Inventors: Arun Hampapur, Qing He, Xuan Liu, Songhua Xing
  • Patent number: 8977479
    Abstract: A system includes a vehicle processor configured to detect one or more brake presses. The processor is also configured to detect one or more accelerator presses. Further, the processor is configured to add values related to the brake presses and accelerator presses to aggregate an index value based on detected brake and acceleration presses. The processor is additionally configured to enact a safety and convenience related measure based on the index value passing at least a first predetermined threshold.
    Type: Grant
    Filed: March 12, 2013
    Date of Patent: March 10, 2015
    Assignee: Ford Global Technologies, LLC
    Inventors: Hsin-Hsiang Yang, Kwaku O. Prakah-Asante, Fling Tseng, Gary Steven Strumolo
  • Patent number: 8977480
    Abstract: A method for determining barrier crossing information for convoyed objects (22) using historic trajectory data (28). Trajectories (28) having similar geographical and directional properties are bundled so that trajectory density can be measured as a function of position and time (s, t). Visual presentation of the trajectory information can be used to determine certain types of barrier crossing information useful in a digital map. Frequency analysis on a number of trajectory density time series may be performed to determine specific barrier crossing locations (26) through the detection of vehicle bursts. Such frequency analysis may also indicate barrier crossing times and schedules in the case of crossing patterns.
    Type: Grant
    Filed: June 15, 2010
    Date of Patent: March 10, 2015
    Assignee: TomTom Belgium N.V.
    Inventor: Tim Bekaert
  • Patent number: 8972159
    Abstract: Systems, methods, software, and apparatuses for coordinating traffic proximate to a potential conflict zone, such as a roadway intersection, where travel conflicts, such as crossing traffic, can arise. Coordination involves forming an ad-hoc network in a region containing the conflict zone using, for example, vehicle-to-vehicle communications and developing a dynamic traffic control plan based on information about vehicles approaching the conflict zone. Instructions based on the dynamic traffic control plan are communicated to devices aboard vehicles in the ad-hoc network, which display one or more virtual traffic signals to the operators of the vehicles and/or control the vehicles in accordance with the dynamic traffic control plan.
    Type: Grant
    Filed: July 15, 2011
    Date of Patent: March 3, 2015
    Assignees: Carnegie Mellon University, Universidade do Porto
    Inventors: Michel Celestino Paiva Ferreira, Ozan Tonguz, Ricardo Jorge Fernandes, Hugo Marcelo Fernandes DaConceicao, Wantanee Viriyasitavat