[go: up one dir, main page]
More Web Proxy on the site http://driver.im/

JPS5719864A - Route searching system - Google Patents

Route searching system

Info

Publication number
JPS5719864A
JPS5719864A JP9343980A JP9343980A JPS5719864A JP S5719864 A JPS5719864 A JP S5719864A JP 9343980 A JP9343980 A JP 9343980A JP 9343980 A JP9343980 A JP 9343980A JP S5719864 A JPS5719864 A JP S5719864A
Authority
JP
Japan
Prior art keywords
wave front
end point
storage section
progress
route
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.)
Pending
Application number
JP9343980A
Other languages
Japanese (ja)
Inventor
Takao Sugimoto
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
NEC Corp
Original Assignee
NEC Corp
Nippon Electric Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by NEC Corp, Nippon Electric Co Ltd filed Critical NEC Corp
Priority to JP9343980A priority Critical patent/JPS5719864A/en
Publication of JPS5719864A publication Critical patent/JPS5719864A/en
Pending legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F30/00—Computer-aided design [CAD]
    • G06F30/10—Geometric CAD
    • G06F30/18—Network design, e.g. design based on topological or interconnect aspects of utility systems, piping, heating ventilation air conditioning [HVAC] or cabling

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • General Physics & Mathematics (AREA)
  • Strategic Management (AREA)
  • Geometry (AREA)
  • Human Resources & Organizations (AREA)
  • Economics (AREA)
  • Game Theory and Decision Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • General Engineering & Computer Science (AREA)
  • Computer Hardware Design (AREA)
  • Computational Mathematics (AREA)
  • Development Economics (AREA)
  • Pure & Applied Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Evolutionary Computation (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Marketing (AREA)
  • Operations Research (AREA)
  • Quality & Reliability (AREA)
  • Tourism & Hospitality (AREA)
  • General Business, Economics & Management (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

PURPOSE:To obtain the shortest route in a short time by inversely tracking from the end point when wave front reaches the end point and by selecting the shortest route among the routes to the starting point. CONSTITUTION:Data (a) of starting point and data (b) of end point which require route searching from exterior is set in a wave front storage section 1 and an end point storage section 5 respectively. Then, wave front progress section 2 make the wave front diffuse and progress in all directions from a storage section 1 by an adjacent 1 grid. This wave front is stored in the storage section 1 and it is compared whether this wave front reaches the end point of the storage section 5 or not. In case when the wave front is not arrived at the end point, the diffusion and progress of the wave front are repeated. When the wave front reaches the end point, route where the wave front progresses from the end point is taken out from a wave condition storage section 3 in a reverse tracking section 7 and the shortest route is selected among the routes to the starting point by tracking inversely.
JP9343980A 1980-07-09 1980-07-09 Route searching system Pending JPS5719864A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP9343980A JPS5719864A (en) 1980-07-09 1980-07-09 Route searching system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP9343980A JPS5719864A (en) 1980-07-09 1980-07-09 Route searching system

Publications (1)

Publication Number Publication Date
JPS5719864A true JPS5719864A (en) 1982-02-02

Family

ID=14082347

Family Applications (1)

Application Number Title Priority Date Filing Date
JP9343980A Pending JPS5719864A (en) 1980-07-09 1980-07-09 Route searching system

Country Status (1)

Country Link
JP (1) JPS5719864A (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH02238506A (en) * 1988-12-23 1990-09-20 Philips Gloeilampenfab:Nv Locus planing method and apparatus
JPH04233300A (en) * 1990-06-25 1992-08-21 American Teleph & Telegr Co <Att> Fluid cooling type circuit package assembled structure

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH02238506A (en) * 1988-12-23 1990-09-20 Philips Gloeilampenfab:Nv Locus planing method and apparatus
JPH04233300A (en) * 1990-06-25 1992-08-21 American Teleph & Telegr Co <Att> Fluid cooling type circuit package assembled structure

Similar Documents

Publication Publication Date Title
NO158170C (en) THERMODYNAMIC STABLE MICROEMULSION.
NO153279C (en) ELECTROCHEMICAL FUEL CELL CONSTRUCTION.
NL7712542A (en) WINDSURF EQUIPMENT.
NO147050C (en) UNDERWATER OBSERVATION SYSTEM.
NL192219B (en) Gyrometer with ring laser.
IT8320754A0 (en) FREEZING CRYSTALLIZATION SUB-COMPLEX.
IT7919724A0 (en) LITHIUM ELECTROCHEMICAL GENERATOR CONTAINING THIONYL CHLORIDE.
IT1084551B (en) CENTRIFUGAL SEPARATOR.
EP0015297A4 (en) Gas Laser.
NL7701862A (en) INSULATION CUTTING TERMINAL.
JPS5719864A (en) Route searching system
NL190107C (en) HULL CONSTRUCTION FOR UNDERWATER APPLICATIONS.
IT8221066A0 (en) PORTABLE CIRCULAR SAW WITH IMPROVED SPLITTING KNIFE.
OA06520A (en) Nautical thruster.
IT8261999V0 (en) ARMED LATEROCEMENTITIOUS BEAM.
NL7708128A (en) GYROSCOPIC INSTRUMENT.
NL7708636A (en) BUBBLE GRID STORAGE CONSTRUCTION.
IT7921968A0 (en) PANORAMIC PERISCOPE WITH LASER RANGEFINDER.
JPS5316445A (en) Method of assembling storage tank
JPS543286A (en) Cable construction in shaft or steep slope
NL7804518A (en) CATHOD BEAM TUBE.
JPS5383099A (en) Multi-laying of long-span submarine cables
JPS5325890A (en) Laying method of cabl e
JPS5240942A (en) Information search system
NL166817C (en) MEMORY CATHODE JET TUBE.