US20020177945A1 - Automatic vehicle routing and recommendation system - Google Patents
Automatic vehicle routing and recommendation system Download PDFInfo
- Publication number
- US20020177945A1 US20020177945A1 US09/863,874 US86387401A US2002177945A1 US 20020177945 A1 US20020177945 A1 US 20020177945A1 US 86387401 A US86387401 A US 86387401A US 2002177945 A1 US2002177945 A1 US 2002177945A1
- Authority
- US
- United States
- Prior art keywords
- tessellation
- location
- vehicle
- vehicles
- impedance
- Prior art date
- Legal status (The legal status 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 status listed.)
- Granted
Links
Images
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/3407—Route searching; Route guidance specially adapted for specific applications
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/20—Monitoring the location of vehicles belonging to a group, e.g. fleet of vehicles, countable or determined number of vehicles
- G08G1/202—Dispatching vehicles on the basis of a location, e.g. taxi dispatching
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/20—Monitoring the location of vehicles belonging to a group, e.g. fleet of vehicles, countable or determined number of vehicles
- G08G1/205—Indicating the location of the monitored vehicles as destination, e.g. accidents, stolen, rental
Definitions
- the present invention relates generally to automatic vehicle navigational systems, and more particularly, to an automatic vehicle routing and recommendation system. Even more particularly, the present invention is directed to a system for choosing one of a plurality of potential vehicles in a fleet for routing the fleet vehicle over the shortest distance and/or time from a current location to a target point such as a fire or a passenger for a taxicab.
- MTS Military Tracking System
- This problem is due to the fact that this can be a mathematically difficult problem to solve. For example, if there are 40,000 vehicles moving around within a street set network having 100,000 segments that pose for a classical operations research optimization, a linear optimization problem. A matrix would be created having 100,000 street segments which would be 100,000 by 100,000 matrix. Even though the matrix may be sparsely populated, it would be impossible to calculate which of the 40,000 vehicles could reach the target location in real time.
- a method of recommending which of a plurality of vehicles should be routed from a present location to a target location on a tessellated map plane The tessellated map plane overlays a street network and are divided into a plurality of tessellations.
- a plurality of dynamically changing vehicle locations representing a location of a vehicle are continuously stored with each of the vehicle locations being a present location and being within one of the plurality of tessellations.
- a next tessellation is determined adjacent the tessellation within which the vehicle is located. If the second location is not located within the next tessellation, a further tessellation is determined until a tessellation is determined including the target location.
- One of the plurality of vehicles is selected which would travel the shortest distance from the present location to the target location.
- FIG. 1 is a high level block diagram of a computer architecture usable with the present invention
- FIG. 2 is a high level schematic illustration of a geographic area divided into tessellations.
- FIG. 3 is an adjacency list for each of the tessellations in FIG. 2.
- FIG. 1 is a block diagram illustrating an exemplary computer system 100 upon which an embodiment of the invention may be implemented.
- the present invention is usable with currently available personal computers, mini-mainframes and the like.
- the computer system 100 can be a “presence” as described below.
- Computer system 100 includes a bus 102 or other communication mechanism for communicating information, and a processor 104 coupled with the bus 102 for processing information.
- Computer system 100 also includes a main memory 106 , such as a random access memory (RAM) or other dynamic storage device, coupled to the bus 102 for storing information and instructions to be executed by processor 104 .
- Main memory 106 also may be used for storing temporary variables or other intermediate information during execution of instructions to be executed by processor 104 .
- Computer system 100 further includes a read only memory (ROM) 108 or other static storage device coupled to the bus 102 for storing static information and instructions for the processor 104 .
- a storage device 110 such as a magnetic disk or optical disk, is provided and coupled to the bus 102 for storing information and instructions.
- Computer system 100 may be coupled via the bus 102 to a display 112 , such as a cathode ray tube (CRT) or a flat panel display, for displaying information to a computer user.
- a display 112 such as a cathode ray tube (CRT) or a flat panel display
- An input device 114 is coupled to the bus 102 for communicating information and command selections to the processor 104 .
- cursor control 116 is Another type of user input device, such as a mouse, a trackball, or cursor direction keys for communicating direction information and command selections to processor 104 and for controlling cursor movement on the display 112 .
- This input device typically has two degrees of freedom in two axes, a first axis (e.g., x) and a second axis (e.g.,) allowing the device to specify positions in a plane.
- the invention is related to the use of a computer system 100 , such as the illustrated system, to display automatically routing and recommending a vehicle to a target location.
- automatically routing and recommending a vehicle to a target location is provided by computer system 100 in response to processor 104 executing sequences of instructions contained in main memory 106 .
- Such instructions may be read into main memory 106 from another computer-readable medium, such as storage device 110 .
- the computer-readable medium is not limited to devices such as storage device 110 .
- the computer-readable medium may include a floppy disk, a flexible disk, hard disk, magnetic tape, or any other magnetic medium, a CD-ROM, any other optical medium, punch cards, paper tape, any other physical medium with patterns of holes, a RAM, a PROM, an EPROM, a FLASH-EPROM, any other memory chip or cartridge, a carrier wave embodied in an electrical, electromagnetic, infrared, or optical signal, or any other medium from which a computer can read.
- Execution of the sequences of instructions contained in the main memory 106 causes the processor 104 to perform the process steps described below.
- hard-wired circuitry may be used in place of or in combination with computer software instructions to implement the invention.
- embodiments of the invention are not limited to any specific combination of hardware circuitry and software.
- Computer system 100 also includes a communication interface 118 coupled to the bus 102 .
- Communication interface 108 provides a two-way data communication as is known.
- communication interface 118 may be an integrated services digital network (ISDN) card or a modem to provide a data communication connection to a corresponding type of telephone line.
- ISDN integrated services digital network
- communication interface 118 may be a local area network (LAN) card to provide a data communication connection to a compatible LAN.
- LAN local area network
- communication interface 118 is coupled to a virtual blackboard.
- Wireless links may also be implemented.
- communication interface 118 sends and receives electrical, electromagnetic or optical signals which carry digital data streams representing various types of information.
- the communications through interface 118 may permit transmission or receipt of the current vehicle locations.
- two or more computer systems 100 may be networked together in a conventional manner with each using the communication interface 118 .
- Network link 120 typically provides data communication through one or more networks to other data devices.
- network link 120 may provide a connection through local network 122 to a host computer 124 or to data equipment operated by an Internet Service Provider (ISP) 126 .
- ISP 126 in turn provides data communication services through the world wide packet data communication services through the world wide packet data communication network now commonly referred to as the “Internet” 128 .
- Internet 128 uses electrical, electromagnetic or optical signals which carry digital data streams.
- the signals through the various networks and the signals on network link 120 and through communication interface 118 which carry the digital data to and from computer system 100 , are exemplary forms of carrier waves transporting the information.
- Computer system 100 can send messages and receive data, including program code, through the network(s), network link 120 and communication interface 118 .
- a server 130 might transmit a requested code for an application program through Internet 128 , ISP 126 , local network 122 and communication interface 118 .
- one such downloaded application provides for information discovery and visualization as described herein.
- the received code may be executed by processor 104 as it is received, and/or stored in storage device 110 , or other non-volatile storage for later execution. In this manner, computer system 100 may obtain application code in the form of a carrier wave.
- the first step in the process is to determine the optical vehicle to recommend to be assigned to the target location.
- AVR Automatic Vehicle Recommendation
- a geographic area including a street network has been divided into a plurality of five tessellations.
- the tessellations are triangles.
- the vehicle positions are determined using conventional GPS signals provided by GPS satellites from GPS transmitters on each of the vehicles.
- the signals can be updated as frequently as once per second.
- the triangles illustrated in FIG. 2 form a triangulated network that uses a number of objects embedded in the map plane to construct the triangulated network and then there are properties associated with the triangulated network.
- the key criteria for building the triangles are that the street network allows the traversal from any triangle boundary to any other along the street network.
- a bridge would form one side of the triangle and having a certain impedance.
- a river would be bounded on either side by adjacent boundaries of triangles.
- Each triangle has a boundary and each boundary has an impedance associated with each boundary.
- the entire geographical region is piece wise continuous meaning it is completely triangulated.
- triangle ⁇ has three nodes including node 0 , node 1 and node 2 .
- each of the triangles has three nodes including, for example, triangle 1 which has node 0 - 1 , 1 - 1 and 2 - 1 .
- FIG. 3 there is an adjacency list for each of the triangles depicted in FIG. 2.
Abstract
Description
- The present invention relates generally to automatic vehicle navigational systems, and more particularly, to an automatic vehicle routing and recommendation system. Even more particularly, the present invention is directed to a system for choosing one of a plurality of potential vehicles in a fleet for routing the fleet vehicle over the shortest distance and/or time from a current location to a target point such as a fire or a passenger for a taxicab.
- Systems exist for routing a vehicle, such as a taxicab or a fire truck, from a current location to a target location. However, such systems have the draw back that even with today's high speed computers, the systems are unable to route or recommend, in real time, which of a plurality of vehicles would be able to reach the target location first.
- For example, there is a large effort called the Military Tracking System (MTS) for the logistical support of 40,000 vehicles. The 40,000 vehicles are tracked using known GPS technology. Many of these 40,000 vehicles are constantly moving and their locations are constantly dynamically changing. Potentially, there could be 40,000 changing positions per second.
- This problem is due to the fact that this can be a mathematically difficult problem to solve. For example, if there are 40,000 vehicles moving around within a street set network having 100,000 segments that pose for a classical operations research optimization, a linear optimization problem. A matrix would be created having 100,000 street segments which would be 100,000 by 100,000 matrix. Even though the matrix may be sparsely populated, it would be impossible to calculate which of the 40,000 vehicles could reach the target location in real time.
- Classically, the matrix would have to be built and the matrix would be inverted. A lot of work goes into how the matrix is created and how to make the matrix efficient and how to do the matrix inversion efficiently.
- Accordingly, a need exits in the art for a system and method for recommending a route for one of a plurality of vehicles to a target location which is determinable in real time.
- It is, therefore, an object of the present invention to provide an algorithm which can be solved in real time for providing a recommendation and routing of one of a plurality of vehicles to a target location in the shortest time/distance.
- It is a further object of the present invention to eliminate most of the mathematical processing needed to solve an algorithm for recommending and routing a vehicle to a target location where the vehicle is chosen from a plurality of vehicles in a fleet.
- These and other objects of the present invention are achieved by a method of recommending which of a plurality of vehicles should be routed from a present location to a target location on a tessellated map plane. The tessellated map plane overlays a street network and are divided into a plurality of tessellations. A plurality of dynamically changing vehicle locations representing a location of a vehicle are continuously stored with each of the vehicle locations being a present location and being within one of the plurality of tessellations. For each of the plurality of vehicles, a next tessellation is determined adjacent the tessellation within which the vehicle is located. If the second location is not located within the next tessellation, a further tessellation is determined until a tessellation is determined including the target location. One of the plurality of vehicles is selected which would travel the shortest distance from the present location to the target location.
- Still other objects and advantages of the present invention will become readily apparent to those skilled in the art from the following detailed description, wherein the preferred embodiments of the invention are shown and described, simply by way of illustration of the best mode contemplated of carrying out the invention. As will be realized, the invention is capable of other and different embodiments, and its several details are capable of modifications in various obvious respects, all without departing from the invention. Accordingly, the drawings and description thereof are to be regarded as illustrative in nature, and not as restrictive.
- The present invention is illustrated by way of example, and not by limitation, in the figures of the accompanying drawings, wherein elements having the same reference numeral designations represent like elements throughout and wherein:
- FIG. 1 is a high level block diagram of a computer architecture usable with the present invention;
- FIG. 2 is a high level schematic illustration of a geographic area divided into tessellations; and
- FIG. 3 is an adjacency list for each of the tessellations in FIG. 2.
- A method and apparatus for automatically routing and recommending a vehicle to a target location are described. In the following description, for purposes of explanation, numerous specific details are set forth in order to provide a thorough understanding of the present invention. It will be apparent, however, that the present invention may be practiced without these specific details. In other instances, well-known structures and devices are shown in block diagram form in order to avoid unnecessarily obscuring the present invention.
- Hardware Overview
- FIG. 1 is a block diagram illustrating an
exemplary computer system 100 upon which an embodiment of the invention may be implemented. The present invention is usable with currently available personal computers, mini-mainframes and the like. Thecomputer system 100 can be a “presence” as described below. -
Computer system 100 includes abus 102 or other communication mechanism for communicating information, and aprocessor 104 coupled with thebus 102 for processing information.Computer system 100 also includes amain memory 106, such as a random access memory (RAM) or other dynamic storage device, coupled to thebus 102 for storing information and instructions to be executed byprocessor 104.Main memory 106 also may be used for storing temporary variables or other intermediate information during execution of instructions to be executed byprocessor 104.Computer system 100 further includes a read only memory (ROM) 108 or other static storage device coupled to thebus 102 for storing static information and instructions for theprocessor 104. Astorage device 110, such as a magnetic disk or optical disk, is provided and coupled to thebus 102 for storing information and instructions. -
Computer system 100 may be coupled via thebus 102 to adisplay 112, such as a cathode ray tube (CRT) or a flat panel display, for displaying information to a computer user. Aninput device 114, including alphanumeric and other keys, is coupled to thebus 102 for communicating information and command selections to theprocessor 104. Another type of user input device iscursor control 116, such as a mouse, a trackball, or cursor direction keys for communicating direction information and command selections toprocessor 104 and for controlling cursor movement on thedisplay 112. This input device typically has two degrees of freedom in two axes, a first axis (e.g., x) and a second axis (e.g.,) allowing the device to specify positions in a plane. - The invention is related to the use of a
computer system 100, such as the illustrated system, to display automatically routing and recommending a vehicle to a target location. According to one embodiment of the invention, automatically routing and recommending a vehicle to a target location is provided bycomputer system 100 in response toprocessor 104 executing sequences of instructions contained inmain memory 106. Such instructions may be read intomain memory 106 from another computer-readable medium, such asstorage device 110. However, the computer-readable medium is not limited to devices such asstorage device 110. For example, the computer-readable medium may include a floppy disk, a flexible disk, hard disk, magnetic tape, or any other magnetic medium, a CD-ROM, any other optical medium, punch cards, paper tape, any other physical medium with patterns of holes, a RAM, a PROM, an EPROM, a FLASH-EPROM, any other memory chip or cartridge, a carrier wave embodied in an electrical, electromagnetic, infrared, or optical signal, or any other medium from which a computer can read. Execution of the sequences of instructions contained in themain memory 106 causes theprocessor 104 to perform the process steps described below. In alternative embodiments, hard-wired circuitry may be used in place of or in combination with computer software instructions to implement the invention. Thus, embodiments of the invention are not limited to any specific combination of hardware circuitry and software. -
Computer system 100 also includes acommunication interface 118 coupled to thebus 102.Communication interface 108 provides a two-way data communication as is known. For example,communication interface 118 may be an integrated services digital network (ISDN) card or a modem to provide a data communication connection to a corresponding type of telephone line. As another example,communication interface 118 may be a local area network (LAN) card to provide a data communication connection to a compatible LAN. In the preferredembodiment communication interface 118 is coupled to a virtual blackboard. Wireless links may also be implemented. In any such implementation,communication interface 118 sends and receives electrical, electromagnetic or optical signals which carry digital data streams representing various types of information. Of particular note, the communications throughinterface 118 may permit transmission or receipt of the current vehicle locations. For example, two ormore computer systems 100 may be networked together in a conventional manner with each using thecommunication interface 118. - Network link120 typically provides data communication through one or more networks to other data devices. For example,
network link 120 may provide a connection throughlocal network 122 to ahost computer 124 or to data equipment operated by an Internet Service Provider (ISP) 126.ISP 126 in turn provides data communication services through the world wide packet data communication services through the world wide packet data communication network now commonly referred to as the “Internet” 128.Local network 122 andInternet 128 both use electrical, electromagnetic or optical signals which carry digital data streams. The signals through the various networks and the signals onnetwork link 120 and throughcommunication interface 118, which carry the digital data to and fromcomputer system 100, are exemplary forms of carrier waves transporting the information. -
Computer system 100 can send messages and receive data, including program code, through the network(s),network link 120 andcommunication interface 118. In the Internet example, aserver 130 might transmit a requested code for an application program throughInternet 128,ISP 126,local network 122 andcommunication interface 118. In accordance with the invention, one such downloaded application provides for information discovery and visualization as described herein. - The received code may be executed by
processor 104 as it is received, and/or stored instorage device 110, or other non-volatile storage for later execution. In this manner,computer system 100 may obtain application code in the form of a carrier wave. - The first step in the process is to determine the optical vehicle to recommend to be assigned to the target location. Typically, there is some incident occurring at the target location such as a fire. Thus, many of the potential vehicles are eliminated because there is a program called Automatic Vehicle Recommendation (AVR) which is the optimal vehicle to recommend to be assigned to the incident. For example, there may be a passenger at an airport and there needs to be a vehicle to sent to pick that passenger up. There may be a fire and a fire truck may be needed and the fire may be on the 27th floor so a vehicle is needed having a ladder that can reach the 27th floor. After the appropriate vehicles have been selected, then there is a recommendation of a particular vehicle which will travel the shortest distance and/or time to the target location. Following the vehicle recommendation, there will be a precise routing of the vehicle from the current location to the target location.
- Referring specifically now to FIG. 2, a geographic area including a street network has been divided into a plurality of five tessellations. Preferably the tessellations are triangles.
- The vehicle positions are determined using conventional GPS signals provided by GPS satellites from GPS transmitters on each of the vehicles. The signals can be updated as frequently as once per second. The triangles illustrated in FIG. 2 form a triangulated network that uses a number of objects embedded in the map plane to construct the triangulated network and then there are properties associated with the triangulated network. The key criteria for building the triangles are that the street network allows the traversal from any triangle boundary to any other along the street network. Thus, for example, a bridge would form one side of the triangle and having a certain impedance. By contrast, a river would be bounded on either side by adjacent boundaries of triangles. There would be an impedance of one, meaning that that side of the triangle could not be crossed by a vehicle. Each triangle has a boundary and each boundary has an impedance associated with each boundary. The entire geographical region is piece wise continuous meaning it is completely triangulated.
- As depicted in FIG. 2, there are six triangles including triangle φ,
triangle 1,triangle 2,triangle 3,triangle 4 and triangle 5. The automatic vehicle recommendation requires that the number of vehicles has already been sorted out which would be appropriate for sending to the target location. As depicted in FIG. 2, the only current vehicle usable at the target location is located in triangle φ. The target location to get to is located intriangle 4. Triangle φ has threenodes including node 0,node 1 andnode 2. Similarly, each of the triangles has three nodes including, for example,triangle 1 which has node 0-1, 1-1 and 2-1. - Referring now to FIG. 3, there is an adjacency list for each of the triangles depicted in FIG. 2.
- Using the present invention to determine the shortest distance from the current vehicle, it depends on whether a point is to the left or to the right of the line. The line extends on to infinity.
- It will be readily seen by one of ordinary skill in the art that the present invention fulfills all of the objects set forth above. After reading the foregoing specification, one of ordinary skill will be able to affect various changes, substitutions of equivalents and various other aspects of the invention as broadly disclosed herein. It is therefore intended that the protection granted hereon be limited only by the definition contained in the appended claims and equivalents thereof.
Claims (11)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US09/863,874 US6496774B1 (en) | 2001-05-24 | 2001-05-24 | Automatic vehicle routing and recommendation system |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US09/863,874 US6496774B1 (en) | 2001-05-24 | 2001-05-24 | Automatic vehicle routing and recommendation system |
Publications (2)
Publication Number | Publication Date |
---|---|
US20020177945A1 true US20020177945A1 (en) | 2002-11-28 |
US6496774B1 US6496774B1 (en) | 2002-12-17 |
Family
ID=25341981
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US09/863,874 Expired - Fee Related US6496774B1 (en) | 2001-05-24 | 2001-05-24 | Automatic vehicle routing and recommendation system |
Country Status (1)
Country | Link |
---|---|
US (1) | US6496774B1 (en) |
Cited By (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20030060976A1 (en) * | 2001-09-27 | 2003-03-27 | Pioneer Corporation | Navigation system, route searching method, first communication terminal unit, second communication terminal unit, car navigation apparatus, information recorded medium |
US20080307491A1 (en) * | 2002-08-30 | 2008-12-11 | Duri Sastry S | Secure system and method for enforcement of privacy policy and protection of confidentiality |
US20140129137A1 (en) * | 2012-11-05 | 2014-05-08 | Denso Corporation | Route guidance system, route guidance apparatus, and travel route transmission apparatus |
US8744766B2 (en) | 2011-09-27 | 2014-06-03 | International Business Machines Corporation | Dynamic route recommendation based on pollution data |
US8756013B2 (en) | 2012-04-10 | 2014-06-17 | International Business Machines Corporation | Personalized route generation |
CN104024801A (en) * | 2011-10-26 | 2014-09-03 | 托马斯·保罗·希德 | Method and system for navigation using bounded geograhic regions |
US8892354B2 (en) | 2011-10-10 | 2014-11-18 | International Business Machines Corporation | Prescription-based travel route recommendation |
US20160012723A1 (en) * | 2014-04-04 | 2016-01-14 | Superpedestrian, Inc. | Systems and methods for utilizing geographic positioning data for operation of an electrically motorized vehicle |
US9944349B2 (en) | 2009-12-04 | 2018-04-17 | Massachusetts Institute Of Technology | Wheel spoking systems and methods of manufacturing and installing wheel spokes |
US10005317B2 (en) | 2014-04-04 | 2018-06-26 | Superpedestrian, Inc. | Devices and methods of thermal management for a motorized wheel |
US10308065B2 (en) | 2014-04-04 | 2019-06-04 | Superpedestrian, Inc. | Devices and methods for connecting a spoke to a hub |
CN110109459A (en) * | 2019-05-21 | 2019-08-09 | 上海博灿机器人科技有限公司 | Fire-fighting robot barrier-avoiding method and system |
US10896474B2 (en) | 2014-11-24 | 2021-01-19 | Superpedestrian, Inc. | Security for an electrically motorized vehicle |
US11715166B2 (en) | 2019-06-20 | 2023-08-01 | Monsanto Technology Llc | Systems and methods for combine routing |
Families Citing this family (33)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20050021223A1 (en) * | 2003-04-15 | 2005-01-27 | United Parcel Service Of America, Inc. | Rush hour modeling for routing and scheduling |
US7158876B2 (en) * | 2004-08-13 | 2007-01-02 | Hubert W. Crook Computer Consultants, Inc. | Automated vehicle routing based on physical vehicle criteria |
US9135575B2 (en) * | 2005-05-09 | 2015-09-15 | Roadnet Technologies, Inc. | Systems and methods for routing and scheduling visits to delivery locations |
US20070168208A1 (en) * | 2005-12-13 | 2007-07-19 | Ville Aikas | Location recommendation method and system |
US20090326799A1 (en) * | 2008-06-25 | 2009-12-31 | Expresspass Systems, Inc. | Distributed Route Segment Maintenance and Hierarchical Routing Based on Physical Vehicle Criteria |
US20100057358A1 (en) * | 2008-08-28 | 2010-03-04 | TeleType Co., Inc. | Portable gps map device for commercial vehicle industry |
US10747952B2 (en) | 2008-09-15 | 2020-08-18 | Palantir Technologies, Inc. | Automatic creation and server push of multiple distinct drafts |
US9092482B2 (en) | 2013-03-14 | 2015-07-28 | Palantir Technologies, Inc. | Fair scheduling for mixed-query loads |
US9280532B2 (en) | 2011-08-02 | 2016-03-08 | Palantir Technologies, Inc. | System and method for accessing rich objects via spreadsheets |
US8732574B2 (en) | 2011-08-25 | 2014-05-20 | Palantir Technologies, Inc. | System and method for parameterizing documents for automatic workflow generation |
US8504542B2 (en) | 2011-09-02 | 2013-08-06 | Palantir Technologies, Inc. | Multi-row transactions |
US9348677B2 (en) | 2012-10-22 | 2016-05-24 | Palantir Technologies Inc. | System and method for batch evaluation programs |
US8868486B2 (en) | 2013-03-15 | 2014-10-21 | Palantir Technologies Inc. | Time-sensitive cube |
US8930897B2 (en) | 2013-03-15 | 2015-01-06 | Palantir Technologies Inc. | Data integration tool |
US8855999B1 (en) | 2013-03-15 | 2014-10-07 | Palantir Technologies Inc. | Method and system for generating a parser and parsing complex data |
US8903717B2 (en) | 2013-03-15 | 2014-12-02 | Palantir Technologies Inc. | Method and system for generating a parser and parsing complex data |
US8909656B2 (en) | 2013-03-15 | 2014-12-09 | Palantir Technologies Inc. | Filter chains with associated multipath views for exploring large data sets |
US8786605B1 (en) | 2013-10-24 | 2014-07-22 | Palantir Technologies Inc. | Systems and methods for distance and congestion-aware resource deployment |
US9105000B1 (en) | 2013-12-10 | 2015-08-11 | Palantir Technologies Inc. | Aggregating data from a plurality of data sources |
US8935201B1 (en) | 2014-03-18 | 2015-01-13 | Palantir Technologies Inc. | Determining and extracting changed data from a data source |
US11580472B2 (en) | 2015-05-14 | 2023-02-14 | Palantir Technologies Inc. | Systems and methods for state machine management |
US9798787B1 (en) | 2015-12-10 | 2017-10-24 | Palantir Technologies Inc. | System and user interfaces for searching resources and related documents using data structures |
US10726032B2 (en) | 2015-12-30 | 2020-07-28 | Palantir Technologies, Inc. | Systems and methods for search template generation |
US10380522B1 (en) | 2015-12-31 | 2019-08-13 | Palantir Technologies Inc. | Asset allocation evaluation system |
US10832218B1 (en) | 2016-04-05 | 2020-11-10 | Palantir Technologies Inc. | User interface for visualization of an attrition value |
US9805071B1 (en) | 2016-11-10 | 2017-10-31 | Palantir Technologies Inc. | System and methods for live data migration |
GB201621627D0 (en) | 2016-12-19 | 2017-02-01 | Palantir Technologies Inc | Task allocation |
US10530642B1 (en) | 2017-06-07 | 2020-01-07 | Palantir Technologies Inc. | Remote configuration of a machine |
US10176217B1 (en) | 2017-07-06 | 2019-01-08 | Palantir Technologies, Inc. | Dynamically performing data processing in a data pipeline system |
US10839022B1 (en) | 2017-07-24 | 2020-11-17 | Palantir Technologies Inc. | System to manage document workflows |
US10218574B1 (en) | 2017-07-26 | 2019-02-26 | Palantir Technologies Inc. | Detecting software misconfiguration at a remote machine |
US10324759B1 (en) | 2017-08-03 | 2019-06-18 | Palantir Technologies Inc. | Apparatus and method of securely and efficiently interfacing with a cloud computing service |
WO2022027353A1 (en) * | 2020-08-05 | 2022-02-10 | 深圳技术大学 | Smart bus fleet controlling method and system, and computer readable storage medium |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO1998027534A1 (en) * | 1996-12-16 | 1998-06-25 | Xanavi Informatics Corporation | Map database device |
JP3537285B2 (en) * | 1997-02-25 | 2004-06-14 | アルパイン株式会社 | Navigation device |
US6202024B1 (en) * | 1998-03-23 | 2001-03-13 | Kabushikikaisha Equos Research | Communicatory navigation system |
US6347280B1 (en) * | 1999-08-23 | 2002-02-12 | Aisin Aw Co., Ltd. | Navigation system and a memory medium in which programs are stored |
JP3521817B2 (en) * | 1999-10-26 | 2004-04-26 | 株式会社エクォス・リサーチ | Navigation device |
-
2001
- 2001-05-24 US US09/863,874 patent/US6496774B1/en not_active Expired - Fee Related
Cited By (36)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20030060976A1 (en) * | 2001-09-27 | 2003-03-27 | Pioneer Corporation | Navigation system, route searching method, first communication terminal unit, second communication terminal unit, car navigation apparatus, information recorded medium |
US20080307491A1 (en) * | 2002-08-30 | 2008-12-11 | Duri Sastry S | Secure system and method for enforcement of privacy policy and protection of confidentiality |
US8327451B2 (en) * | 2002-08-30 | 2012-12-04 | International Business Machines Corporation | Secure system and method for enforcement of privacy policy and protection of confidentiality |
US9944349B2 (en) | 2009-12-04 | 2018-04-17 | Massachusetts Institute Of Technology | Wheel spoking systems and methods of manufacturing and installing wheel spokes |
US8744766B2 (en) | 2011-09-27 | 2014-06-03 | International Business Machines Corporation | Dynamic route recommendation based on pollution data |
US8892354B2 (en) | 2011-10-10 | 2014-11-18 | International Business Machines Corporation | Prescription-based travel route recommendation |
US9803987B2 (en) | 2011-10-10 | 2017-10-31 | International Business Machines Corporation | Prescription-based travel route recommendation |
EP2771644A4 (en) * | 2011-10-26 | 2015-06-03 | Thomas Paul Heed | Method and system for navigation using bounded geograhic regions |
CN104024801A (en) * | 2011-10-26 | 2014-09-03 | 托马斯·保罗·希德 | Method and system for navigation using bounded geograhic regions |
US8756013B2 (en) | 2012-04-10 | 2014-06-17 | International Business Machines Corporation | Personalized route generation |
US8768625B2 (en) | 2012-04-10 | 2014-07-01 | International Business Machines Corporation | Personalized route generation |
US20140129137A1 (en) * | 2012-11-05 | 2014-05-08 | Denso Corporation | Route guidance system, route guidance apparatus, and travel route transmission apparatus |
US9383215B2 (en) * | 2012-11-05 | 2016-07-05 | Denso Corporation | Route guidance system, route guidance apparatus, and travel route transmission apparatus |
US9931924B2 (en) | 2014-04-04 | 2018-04-03 | Superpedestrian, Inc. | Mode selection of an electrically motorized vehicle |
US9944167B2 (en) | 2014-04-04 | 2018-04-17 | Superpedestrian, Inc. | Electrically motorized wheel |
US9669700B2 (en) | 2014-04-04 | 2017-06-06 | Superpedestrian, Inc. | Systems and methods for physical fitness using an electrically motorized vehicle |
US9701190B2 (en) | 2014-04-04 | 2017-07-11 | Superpedestrian, Inc. | User interface for an electrically motorized vehicle |
US9738151B2 (en) | 2014-04-04 | 2017-08-22 | Superpedestrian, Inc. | Safety features for an electrically motorized vehicle |
US9636992B2 (en) | 2014-04-04 | 2017-05-02 | Superpedestrian, Inc. | Modular systems package for an electrically motorized vehicle |
US9815363B2 (en) | 2014-04-04 | 2017-11-14 | Superpedestrian, Inc. | Operation of an electrically motorized vehicle |
US9878608B2 (en) | 2014-04-04 | 2018-01-30 | Superpedestrian, Inc. | Management of a fleet of electrically motorized vehicles |
US9902252B2 (en) | 2014-04-04 | 2018-02-27 | Superpedestrian, Inc. | Systems, methods and devices for traversing elevation changes using electrically motorized vehicles |
US9636993B2 (en) | 2014-04-04 | 2017-05-02 | Superpedestrian, Inc. | Systems, methods and devices for the physical rehabiliation using an electrically motorized vehicle |
US9937783B2 (en) | 2014-04-04 | 2018-04-10 | Superpedestrian, Inc. | Devices for supporting accessory devices on an electrically motorized vehicle |
US9669699B2 (en) | 2014-04-04 | 2017-06-06 | Superpedestrian, Inc. | Data collection and aggregation with an electrically motorized vehicle |
US20160012723A1 (en) * | 2014-04-04 | 2016-01-14 | Superpedestrian, Inc. | Systems and methods for utilizing geographic positioning data for operation of an electrically motorized vehicle |
US10005317B2 (en) | 2014-04-04 | 2018-06-26 | Superpedestrian, Inc. | Devices and methods of thermal management for a motorized wheel |
US10106026B2 (en) | 2014-04-04 | 2018-10-23 | Superpedestrian, Inc. | User interface for an electrically motorized vehicle |
US10166856B2 (en) | 2014-04-04 | 2019-01-01 | Superpedestrian, Inc. | Systems, methods, and devices for assessment of an operator of an electrically motorized vehicle |
US10259311B2 (en) | 2014-04-04 | 2019-04-16 | Superpedestrian, Inc. | Systems and methods for diagnostics and response of an electrically motorized vehicle |
US10308065B2 (en) | 2014-04-04 | 2019-06-04 | Superpedestrian, Inc. | Devices and methods for connecting a spoke to a hub |
US11091024B2 (en) | 2014-04-04 | 2021-08-17 | Superpedestrian, Inc. | Systems for the aggregation of data with an electrically motorized vehicle |
US10543741B2 (en) * | 2014-04-04 | 2020-01-28 | Superpedestrian, Inc. | Systems and methods for utilizing geographic positioning data for operation of an electrically motorized vehicle |
US10896474B2 (en) | 2014-11-24 | 2021-01-19 | Superpedestrian, Inc. | Security for an electrically motorized vehicle |
CN110109459A (en) * | 2019-05-21 | 2019-08-09 | 上海博灿机器人科技有限公司 | Fire-fighting robot barrier-avoiding method and system |
US11715166B2 (en) | 2019-06-20 | 2023-08-01 | Monsanto Technology Llc | Systems and methods for combine routing |
Also Published As
Publication number | Publication date |
---|---|
US6496774B1 (en) | 2002-12-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US6496774B1 (en) | Automatic vehicle routing and recommendation system | |
US11150098B2 (en) | Dynamically determining origin and destination locations for a network system | |
US6038509A (en) | System for recalculating a path | |
US8073876B2 (en) | Computer product having distribution map data, distribution map data generating method, distrubution map data generating apparatus and terminal device | |
US5916299A (en) | Method for determining exits and entrances for a region in a network | |
US7158149B2 (en) | Map data transmitting method, map data transmitting apparatus, information device and map data transmitting system | |
CN110426050B (en) | Map matching correction method, device, equipment and storage medium | |
CN101312555A (en) | Bitmap array for optimally distributing map data content to wireless communications devices | |
CN104596531A (en) | Navigation route generation method, navigation route generation apparatus, and server | |
JPH11316541A (en) | Map application system and map display control method | |
CN102692235A (en) | Navigation to dynamic endpoint | |
JP4648612B2 (en) | Thin client navigation and route guidance system | |
CN106895845A (en) | A kind of determination method and device of assembly area | |
EP1122515B1 (en) | Navigation device | |
CN105704195B (en) | method and equipment for determining road network partition boundary line | |
Panahi et al. | A GIS-based dynamic shortest path determination in emergency vehicles | |
CN112541624B (en) | Site selection method, device, medium and electronic equipment for collecting throwing net points | |
CA2749016A1 (en) | Method and system for generating fixed transit routes | |
CN116450764A (en) | Geographic information system and data processing method | |
WO2004099719A1 (en) | Method and system for providing map information to mobile device | |
CN114676352A (en) | Route planning method, device, equipment and storage medium | |
JP4643628B2 (en) | Map data transmitting apparatus and method | |
US7536545B2 (en) | Navigation apparatus, navigation system, method thereof, program thereof, and recording medium thereof | |
JP2006527506A (en) | Method and system for providing map information to a mobile communication terminal | |
JP5022881B2 (en) | Travel support planning system, travel support planning method, and navigation device |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AS | Assignment |
Owner name: PRC, INC., VIRGINIA Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:DAVIES, F. BRYAN;REEL/FRAME:013379/0181 Effective date: 20020927 |
|
FPAY | Fee payment |
Year of fee payment: 4 |
|
FEPP | Fee payment procedure |
Free format text: PAYOR NUMBER ASSIGNED (ORIGINAL EVENT CODE: ASPN); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY |
|
AS | Assignment |
Owner name: NORTHROP GRUMMAN INFORMATION TECHNOLOGY, INC., CAL Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:NORTHROP GRUMMAN CORPORATION;REEL/FRAME:023574/0761 Effective date: 20091125 Owner name: NORTHROP GRUMMAN INFORMATION TECHNOLOGY, INC.,CALI Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:NORTHROP GRUMMAN CORPORATION;REEL/FRAME:023574/0761 Effective date: 20091125 |
|
AS | Assignment |
Owner name: NORTHROP GRUMMAN SYSTEMS CORPORATION,CALIFORNIA Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:NORTHROP GRUMMAN INFORMATION TECHNOLOGY, INC.;REEL/FRAME:023915/0539 Effective date: 20091210 Owner name: NORTHROP GRUMMAN SYSTEMS CORPORATION, CALIFORNIA Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:NORTHROP GRUMMAN INFORMATION TECHNOLOGY, INC.;REEL/FRAME:023915/0539 Effective date: 20091210 |
|
REMI | Maintenance fee reminder mailed | ||
LAPS | Lapse for failure to pay maintenance fees | ||
STCH | Information on status: patent discontinuation |
Free format text: PATENT EXPIRED DUE TO NONPAYMENT OF MAINTENANCE FEES UNDER 37 CFR 1.362 |
|
FP | Lapsed due to failure to pay maintenance fee |
Effective date: 20101217 |