Unlock instant, AI-driven research and patent intelligence for your innovation.

Optimal path search system and optimal path search method

一种最佳路径、检索系统的技术,应用在道路网导航仪、特殊数据处理应用、测量装置等方向,能够解决没有记载出租车移动日程最佳化、不能检索、不能适用调查业务等问题,达到移动路径最佳、削减计算量的效果

Inactive Publication Date: 2012-09-26
HITACHI LTD
View PDF10 Cites 15 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In addition, the technology described in Patent Document 2 is also the same as the technology described in Patent Document 1, and there is no description of optimizing the travel schedule of taxis.
[0013] In addition, in the technology described in Patent Document 3, since there is only one destination point, it cannot be applied to in-farm survey work that moves between multiple destination points.
Also, it is not possible to search for an optimal route in which investigators move to a predetermined location by car and then get off the vehicle to conduct an investigation at a location where vehicles cannot pass.
[0014] In addition, in the technology described in Patent Document 4, although there are multiple destination points of doctors or nurses, and destination points of equipment and material handling robots, they are all paths passing through the same destination point, so it is impossible to move on different paths. Optimization of the moving path of the moving body

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Optimal path search system and optimal path search method
  • Optimal path search system and optimal path search method
  • Optimal path search system and optimal path search method

Examples

Experimental program
Comparison scheme
Effect test

no. 1 approach

[0044] In the first embodiment, a description will be given of an optimal route search system that searches for an optimal route combining travel by car and travel on foot when surveyors survey farmland such as paddy fields and dry fields. Hereinafter, travel by car is referred to as travel by car, and travel by foot is referred to as travel by foot.

[0045] figure 1 It is a block diagram illustrating an example of the configuration of the optimal route search system according to the first embodiment of the present invention.

[0046] The optimal route search system in the first embodiment is composed of a terminal 100 carried by a surveyor, a server 101 that executes search processing for an optimal route, and a network 102 that connects the terminal 100 and the server 101 . Moreover, in figure 1 In , there is one terminal 100 and one server 101 respectively, but there may be a plurality of them.

[0047] The terminal 100 includes a control unit 104 , an input unit 105 , ...

no. 2 approach

[0244] In 2nd Embodiment, the optimal route search system which optimizes the movement route of each of a combine, a transport truck, and a carrier, and the inversion point of a crop is demonstrated.

[0245] The combine harvester harvests the crops in the field, threshing the harvested crops, etc. to harvest the crops. The combine harvester is capable of storing a certain amount of harvested crops, but does not have a loading capacity to the extent of storing the crops of the entire field. Therefore, it is necessary to properly invert the crop loaded in the combine harvester into the handler.

[0246] Transport trucks load large quantities of crops and transport them to facilities such as large agricultural grain depots. Transport trucks have the characteristic that they cannot move within the farmland but can only move around the farmland.

[0247] The mover moves the crops loaded in the combine harvester to the transport truck, and inverts the harvested crops into the tra...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention provides an optimal path search system and an optimal path search method, which are capable of searching for an optimal path for efficiently performing a predetermined task by combining a plurality of moving means in consideration of a plurality of types of moving means. The optical path search system comprises more than one computer, thus a travel path of a moving object is optimized. The computer includes: a path information database, wherein the path information database includes path network management information for managing a path network that is structured of a plurality of nodes and a plurality of links; a path search unit that searches for an optimal path that exhibits a minimum travel cost borne by the moving object, wherein the search unit is configured to: determine destination points on the path network; search for at least one nearest node to each of destination points, search for a travel path along which the moving object travels by passing through the at least one nearest node and all of the at least one destination point, calculate the travel cost of the moving object, which is necessary to travel along the searched travel path, determine the travel path for which a travel cost is minimum as the best path; and search for the travel paths followed by using each of a plurality of moving means, respectively, in a case where the moving object travels along the optimal path.

Description

technical field [0001] The present invention relates to a technique for optimizing the movement routes of a plurality of mobile bodies in order to complete predetermined tasks. Background technique [0002] As a general method, survey work of varieties of crops grown in farmland is performed by surveyors mainly relying on paper maps to search for target farmland. [0003] Car navigation systems can be used as an aid in this survey work, but some agricultural roads, field paths between farm fields, and the like are usually not registered on maps for car navigation systems. The reason for this is that it is not suitable to present the above-mentioned field roads as routes in car navigation systems for general users because driving is difficult on roads with a certain width or less. [0004] Therefore, a car navigation system can be used by setting the vicinity of the surveyed farmland as the destination, but after arriving at the destination, the surveyor needs to rely on a p...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): G01C21/00G06F17/30
CPCG01C21/3423G01C21/3453G01C21/34G01C21/343
Inventor 鲸井俊宏久保怜子龟田昌宏风间赖子渡边高志
Owner HITACHI LTD