`1355 N. Dearborn PKWY, #503
`Chicago, IL 60610, USA
`
`Certificate of Translation
`
`Tuesday, November 7 2017
`
`To Whom It May Concern,
`
`I, Sayuri Anderson, hereby certify that to the best of my knowledge the English
`document attached to this letter as listed below:
`
`0
`
`JP H8-202982 (translation)
`
`is true and accurate translation of the original Japanese document with the
`document file name as listed below provided to me.
`
`0
`
`JP H8—202982
`
`I understand that willful false statements and the like are punishable by fine or
`imprisonment, or both (18 U.S.C. §1001) and may jeopardize the validity of the
`application or any patent issuing thereon. I declare under penalty of perjury that all
`statements made herein of my own knowledge are true and all statements made on
`information and belief are believed to be true.
`
`Yours faithfully,
`‘27
`
`(/éym gmm
`
`Sayuri Anderson
`Japanese Patent, Technical, Legal & Business Translation Services
`
`ZTE Exhibit 1 020
`
`ZTE Exhibit 1020
`
`
`
`Japanese Unexamined Patent Application Publication H8-202982
`
`(19) Japan Patent Office (JP)
`
`(12) Japanese Unexamined Patent
`Application Publication (A)
`
`(11) Japanese Unexamined Patent
`Application Publication Number
`H8-202982
`
`(42) Publication Date August 9, 1996
`(51) Int Cl6 ID Symbols Internal Org. No. F1 Technical Display Location
`G08G 1/005
`G01C 21/00 Z
`
` Examination Claim Unexamined, Number of Claim Items 15 OL (Total 21 pages)
`
`(21) Patent Application No. Patent Application H7-9223
`(22) Application Date January 24, 1995
`(71) Applicant
`000005108
`Hitachi Ltd
`4-6, Kanda Surugadai, Chiyodaku, Tokyo
`
`(72) Inventor
`
`(72) Inventor
`
`(72) Inventor
`
`Takashi Endo
`c/o Hitachi Ltd Central Research Lab,
`1-280, Higashi Koigakubo, Kokubunji, Tokyo
`Yuki Inoue
`c/o Hitachi Ltd Central Research Lab,
`1-280, Higashi Koigakubo, Kokubunji, Tokyo
`Toshikazu Yazuma
`c/o Hitachi Ltd Central Research Lab,
`1-280, Higashi Koigakubo, Kokubunji, Tokyo
`
`(74) Agent
`
`Patent Attorney Kazuko Tomita
`
`Continued to the last page
`
`(54) [Title of Invention] Route Guidance Device for Pedestrian
`
`(57). [Abstract]
`[Purpose] To provide safer route guidance to pedestrians.
`[Constitution] Road crossing - related information (walk bridge, whether there is a traffic light or
`not, road width etc) is added as crossing conditions to the road information stored in road
`information storage means 101. Road crossing decision means 102 converts the crossing
`conditions into crossing cost. The conversion is performed such that the crossing conditions that
`enables the road to be crossed more safely is made to have a lower cost. As to the recommended
`route estimating means 105, a route is estimated in which from the current position that was
`input from the current position measurement means 103 to the destination that was input from
`the destination input means 104, the accumulation of the route costs that include crossing cost is
`minimized. Guidance means 106 provides guidance of the route.
`See Fig 1 page 12 for the drawing
`
`ZTE Exhibit 1020 - 2
`
`
`
`Japanese Unexamined Patent Application Publication H8-202982
`
`(2)
`
`[Claims]
`[Claim 1] A guidance device for pedestrian wherein the route from the current position of the
`pedestrian to the destination is requested and the requested route is provided as guidance to the
`pedestrian,
`The route guidance device for pedestrian wherein the device is equipped with road information
`storage means that stores the foot path map which is a map of the foot path, and walk conditions
`that correspond with at least part of the foot path that is included in the aforementioned foot path
`map, and is the information that specifies the walk environment by the said foot path;
`walk cost decision means that converts the aforementioned walk conditions into walk cost so that
`depending on the walk environment specified by the said walk condition, the bigger the
`unpleasantness or danger degree of the walk that is estimated by the walk environment specified
`by the said walk condition, the larger the walk cost;
`recommended route calculation means that requests the route from pedestrian’s current position
`to the destination, based on the aforementioned foot path map so that the total sum of the foot
`path cost of each foot path included in the said route is minimized,
`And also, the aforementioned foot path cost is provided to each foot path so that aforementioned
`walk cost is included.
`
`[Claim 2] A route guidance device for pedestrian according to claim 1,
`the route guidance device for pedestrian wherein the aforementioned walk conditions are
`information that specifies the crossing environment by the said foot path and corresponds to the
`foot path that crosses the vehicle-driven road among the foot paths that are included in the
`aforementioned foot path map,
`The aforementioned walk cost decision means converts the aforementioned walk conditions into
`walk cost such that the larger the danger degree of crossing that is estimated by the crossing
`environment specified by the said walk condition, the larger the walk cost.
`
`[Claim 3] The route guidance device for pedestrian according to claim 1,
` the route guidance device for pedestrian wherein the aforementioned walk conditions are the
`facility provided to be crossed by the said foot path or the vehicle-driven road width that is
`crossed by foot path, wherein the facility or road width corresponds to the foot path that crosses
`the vehicle-driven road among the foot paths included in the aforementioned foot path map;
`Aforementioned walk cost decision means converts the aforementioned walk conditions into the
`walk cost such that the bigger the danger degree of the facility specified by said walk conditions
`or the danger degree of crossing estimated by the route width, the bigger the walk cost.
`
`[Claim 4] The route guidance device for pedestrian according to claim 1, 2 or 3,
` the route guidance device for pedestrian wherein the device is equipped with means to store the
`walk conditions, and the walk cost table that describes the correspondence of the walk cost into
`which the said walk condition should be converted;
`Means to change the aforementioned walk cost table content according to the instruction by the
`user,
`Wherein, the aforementioned walk cost decision means converts the aforementioned walk
`condition into a walk cost according to the aforementioned walk cost table.
`
`ZTE Exhibit 1020 - 3
`
`
`
`
`
`Japanese Unexamined Patent Application Publication H8-202982
`
`[Claim 5] The route guidance device for pedestrian according to claim 1, 2 or 3,
` the route guidance device for pedestrian wherein the device is equipped with means to store
`walk conditions, and a plural number of types of walk cost tables that describe the
`correspondence of walk cost into which the said walk conditions should be converted;
`Means to select one of the aforementioned multiple walk cost tables according to the instruction
`by user,
`Wherein the aforementioned walk cost decision means converts the aforementioned walk
`condition into the walk cost according to the walk cost table selected.
`
`[Claim 6] A guidance device for pedestrian that requests the route from pedestrian’s current
`position to the destination and provides guidance of the requested route to the pedestrian,
`The route guidance device for pedestrian wherein the device is equipped with road information
`storage means that stores foot path maps that consist of traffic signals that regulate the foot path
`walk that crosses vehicle-driven road, and foot paths and maps;
`Means that receives the current rule content of the said traffic signal, or the planned notice of the
`rule, from one of the traffic signals positioned front-most seen from the current position on the
`route that can consist of the routes that arrive at the destination from at least the current position;
`Means that estimates the rule content of the said traffic signal, of the time that the walker would
`arrive at the said signal machine, based on at least the aforementioned notice content and the
`current position, in case the walker walked toward the traffic signal that received the
`aforementioned notice;
`Means to revise the value of foot path cost provided to the foot path regulated to walk by the said
`traffic signal, according to the estimated rule content;
`recommended route calculation means that requests the route from pedestrian’s current position
`to the destination, based on the aforementioned foot path map so that the total sum of the foot
`path cost of the foot path included in the said route is minimized.
`
`[Claim 7] A guidance device for pedestrian that requests the route from pedestrian’s current
`position to the destination and provides guidance of the requested route to the pedestrian,
`The route guidance device for pedestrian wherein the device is equipped with road information
`memory means that stores foot path maps that consist of traffic signals that regulates the foot
`path walk that crosses vehicle-driven road, and foot path and map;
`Means that provides two foot path costs with newly different values of the said foot path, based
`on the value of the foot path cost that is provided to the foot path that regulates the walk by the
`traffic signal positioned front- most seen from the current position on the route that can be the
`route that arrives at the destination from the current position;
`recommended route calculation means that can respectively request the route from pedestrian’s
`current position to the destination, based on the aforementioned foot path map, using each of the
`aforementioned two foot path costs, so that the total sum of the foot path cost of the path
`included in the said route is minimized.
`
`[Claim 8] The route guidance device for pedestrian according to claim 1, 2 or 3, 6 or 7,
`the route guidance device for pedestrian wherein the device is equipped with information
`reception means that receives from the outside wireless transmitter the information that is related
`to the current status of the route at least from the current position to the destination,
`
`ZTE Exhibit 1020 - 4
`
`
`
`
`
`Japanese Unexamined Patent Application Publication H8-202982
`
`wherein the aforementioned recommended route calculation means, furthermore taking into
`account the information received, requests the recommended route from the current position to
`the destination.
`
`(3)
`
`[Claim 9] The route guidance device for pedestrian according to claim 1, 2 or 3, 6 or 7,
` the route guidance device for pedestrian wherein the device is equipped with current position
`measurement means that measures the current position of the pedestrian,
`progress direction measurement means that measure the current progress direction of the
`pedestrian;
`road direction reception means that receives the vehicle-driven road direction seen from the
`pedestrian;
`the means that determines the direction of the vehicle-driven road received by the road direction
`reception means, and the current position measured by current position measurement means, the
`current position of the pedestrian that specifies which side of the left or right of the vehicle-
`driven road the pedestrian is positioned.
`
`[Claim 10] The route guidance device for pedestrian according to claim 3,
`the route guidance device for pedestrian wherein the device is equipped with current position
`measurement means that measures the current position of the pedestrian,
` and the guidance means that provides guidance to the pedestrian the current position measured
`by current position measure means, recommended route calculated by the aforementioned
`recommended route calculation means, the facilities specified by the walk condition of the foot
`path used for the said crossing, before crossing the vehicle-driven road according to the
`recommended route by the pedestrian based on the aforementioned road information, or road
`width.
`
`[Claim 11] The route guidance device for pedestrian according to claim 1,
` the route guidance device for pedestrian wherein the device is equipped with current position
`measurement means that measures the current position of the pedestrian,
`the guidance means that provides guidance of the current position measured by the current
`position of the pedestrian, walk environment specified by the walk condition of the foot path
`during current walk specified by aforementioned road information, or the change of the
`environment of said walk.
`
`[Claim 12] The route guidance device for pedestrian according to claim 1, 2, 3, 6 or 7,
`the route guidance device for pedestrian wherein the device is equipped with guidance means
`that provides to the pedestrian the guidance of the route according to the recommended route that
`was requested by the aforementioned recommended route calculation means.
`
`[Claim 13] The route guidance device for pedestrian according to claim 1, 2, 3, 6 or 7,
`the route guidance device for pedestrian wherein the device is equipped with guidance means
`that provides to the pedestrian the guidance of the route according to the recommended route
`requested by the aforementioned recommended route calculation means by voice or display,
`and shape change means that communicates to the pedestrian by hanging shapes that there exists
`guidance by the guidance means.
`
`ZTE Exhibit 1020 - 5
`
`
`
`Japanese Unexamined Patent Application Publication H8-202982
`
`[Claim 14] The route guidance device for pedestrian according to claim 1, 2, 3, 6 or 7,
` the route guidance device for pedestrian wherein the device is equipped with a display device,
`and guidance means that provides by the pattern movement displayed on the aforementioned
`display device the guidance of the progress direction according to the recommended route
`requested by the aforementioned recommended route calculation means,
`
`[Claim 15] A pedestrian guidance method wherein the route from the current position of the
`pedestrian to the destination is requested to provide guidance about the requested route to the
`pedestrian,
`A route guidance device for pedestrian wherein the foot path map that is a map of foot path, and
`the information are stored such that the information specifies the walk cost that corresponds to at
`least part of foot path included in the aforementioned foot path map, and walk cost is decided
`such that the larger the unpleasantness or danger degree by the said foot path, larger the cost,
`A foot path cost is provided to each foot path so that the foot path cost that corresponds to each
`foot path and is specified by the aforementioned information is included,
`The route from the current position of the pedestrian to the destination is requested based on the
`aforementioned foot path map so that the total sum of the foot path cost of each foot path
`included in the said route is minimized.
`
`[Detailed Explanation of Invention]
`[0001]
`[Utilized Field in Industry]
`The present invention relates to a route guidance device for pedestrian to provide guidance for
`routes for a pedestrian to a destination, and particularly, in such a route guidance device for
`pedestrian, relates to the technology that decides recommended routes to the destination taking
`into account the walk safety and amenity.
`
`[0002]
`[Prior Art] As a device that provide route guidance, route guidance devices for cars (navigation
`device) are known.
`
`[0003] For instance, Japanese Unexamined Patent publication H2-184999 gazette describes a
`technology that requests for the optimum route while deciding whether or not one can go straight
`ahead or take right or left turn at a car intersection.
`
`[0004]
`[Issues the Invention Attempts to Solve] By the way, the device that provides the optimum route
`guidance is necessarily useful not only for the vehicles such as cars etc but also for pedestrians.
`
`[0005] However, the optimum route for cars and the optimum route for pedestrian are not
`necessarily the same.
`
`[0006] For instance, different from the vehicles required to pass on right side of the car line, a
`pedestrian can walk on either side of the road. Then, depending on which side of the road one
`
`ZTE Exhibit 1020 - 6
`
`
`
`Japanese Unexamined Patent Application Publication H8-202982
`
`walks, the road crossing frequency differs, and if the road crossing frequency is different, the
`expected arrival time at the destination is different.
`
`[0007] Also, moreover, in case one is thinking of what the optimum route for a pedestrian is, it is
`necessary to study not only the economic elements such as time, distance etc, but also more
`various factors.
`
`[0008] Hence, the purpose of the present invention is to provide a route guidance device for
`pedestrian that calculates the route that is thought to be optimum for a pedestrian and provides
`the guidance for a pedestrian using this as a recommended route.
`
`[0009]
`[Means to Solve the Issue] To attain the aforementioned purpose,
`
`(4)
`
`for instance the route from the current position of the pedestrian to the destination is requested
`and the requested route is provided as guidance to the pedestrian, the device is equipped with
`road information storage means that stores the foot path map which is a map of the foot path, and
`walk conditions that correspond with at least part of the foot path that is included in the
`aforementioned foot path map, and is the information that specifies the walk environment by the
`said foot path; walk cost decision means that converts the aforementioned walk conditions into
`walk cost so that depending on the walk environment specified by the said walk condition, the
`bigger the unpleasantness or danger degree of the walk that is estimated by the walk environment
`specified by the said walk condition, the larger the walk cost; recommended route calculation
`means that requests the route from pedestrian’s current position to the destination, based on the
`aforementioned foot path map so that the total sum of the foot path cost of each foot path
`included in the said route is minimized.
`
`[0010]
`[Actions] According to the route guidance device for pedestrian of the present invention, the
`device stores in advance the foot path map which is a map of a foot path, and the walk conditions
`that correspond at least to a part of the foot path included in the aforementioned foot path map,
`and is the information that specifies the walk environment by the said foot path, and regarding
`the walk cost, while the said walk condition is being changed so that the greater the walk
`unpleasantness or danger degree estimated by the walk environment specified by the said walk
`condition, the larger the walk cost; the route from the current position of the pedestrian to the
`destination is requested based on the aforementioned foot path map so that, regarding the foot
`path included in the said route, the total sum of the walk cost given to each foot path is
`minimized in which the aforementioned walk cost is included.
`
`[0011] Hence, the recommended route is requested so that unpleasantness or danger degree of
`walk gets smaller.
`
`[0012]
`
`ZTE Exhibit 1020 - 7
`
`
`
`Japanese Unexamined Patent Application Publication H8-202982
`
`[Embodiment] The following explains about the embodiments of the route guidance devices of
`the present invention.
`
`[0013] First, the first embodiment of the present invention is explained.
`
`[0014] Fig. 1 shows a configuration of the route guidance device of the first embodiment.
`
`[0015] As shown in the figure, the route guidance device of the first embodiment comprises
`current position measurement means 103; destination input means 104; road information storage
`means 101; road crossing cost decision means102; recommended route estimating means 105;
`guidance means 106.
`
`[0016] Under such a configuration, the current position is input from the current position
`measurement means 103, and the destination is input from destination input means 104.
`Moreover, road information storage means 105 (note by translator: should be 101) stores road information.
`Recommended route estimating means 105 obtains road distance information from the road
`information stored in road information storage means 101, and the recommended route between
`the current position and destination whose accumulative sum of the crossing cost and the route
`distance is minimized is estimated while deciding the crossing cost based on the crossing cost
`table stored in road crossing decision means102. Guidance means 106 provides guidance of the
`recommended route to users.
`
`[0017] Fig. 2 shows a specific hardware configuration to realize the configuration shown in
`Fig.1.
`
`[0018] As shown in Fig. 2, the route guidance device can be configured by CPU 201 that
`controls various input output devices and calculates routes; non-volatile RAM 202 that stores the
`crossing cost tables that decide crossing cost from device conditions and crossing condition; road
`information storage unit 203 that stores road information and road crossing condition;
` RAM 204 that is used as working area when various calculations and processing are performed;
`ROM 205 that stores various programs performed by CPU 201, and constants such as initial
`values in crossing cost tables; current position sensor 206 that measures current positions;
`orientation sensor 207 that measures current orientation ; a display unit 208 that displays
`information for map and recommended routes, and destination input; voice output unit 208 (note
`by translator: should be 209) that provide a guidance by voice for users; and input operating unit 210 that
`receives input of the destination and input of various operations. That is, in the configurations of
`Fig. 2 the recommended route estimating means 105 and road crossing decision means102 in
`Fig. 1 is realized by the process executed on CPU 201. However, crossing cost table is stored in
`non-volatile RAM 202. Moreover, current position input means 103 (Note by translator: 103 is defined as en
`as current position measurement means on page 11) is realized by current position sensor 206; and destination
`input means 104 is realized by input operating unit 210. Moreover, road information storage
`means 105 (note by translator: should be 101) is realized by road information storage unit 203.
`Moreover, guidance means 107 is realized by the processes that is embodied by programs that is
`executed on CPU 201 and display unit 208 and voice output unit 208 (note by translator: should
`be 209).
`
`ZTE Exhibit 1020 - 8
`
`
`
`
`
`Japanese Unexamined Patent Application Publication H8-202982
`
`[0019] Moreover, as the current position sensor 206, GPS receiver and geo-magnetic sensors etc
`can be used, and as orientation sensor 207, gyro or geo-magnetic sensors can be used, and as
`road information storage means 105 (note by translator: should be 203), CD-ROM devices etc can be used;
`as display unit 208, liquid crystal display devices etc can be used; as input operating unit 210,
`transparent touch tables devices etc placed on display unit 208 can be used.
`
`[0020] In the configuration shown in Fig. 2, if the destination point is input from input operating
`unit 210, CPU 201 executes the recommended route estimating program stored in ROM 205,
`and the road information between the current position measured by the current position sensor
`206 and input destination is retrieved from road information storage unit 203. Then, the
`recommended route that minimizes the route cost from the starting point to the destination is
`generated on RAM 204. At this time, route cost is the sum of the crossing cost at the crossing
`site on the route and the cost of the route distance. The crossing cost is decided by the crossing
`cost table stored in non-volatile RAM 202.
`
`[0021] The following explains in detail the route guidance device of the first embodiment.
`
`[0022] First, the road information stored in road information storage unit 203 is explained.
`
`
`(5)
`
`[0023] In the first embodiment, as shown in Fig. 3, the foot path is expressed by a network
`configured by the route (link) that expresses the foot paths that connect between the node 501
`and nodes. [Note by translator: subject is missing] is set up in the part where the node 501 and
`walk path intersects (include the contact point of the walk path that crosses the road and the foot
`path on the walk path). Moreover, for the route between the node and node, route cost
`information 502 that consists of distance 505 and crossing condition 505 is provided as an
`attribute.
`
`[0024] Road information expresses walk path networks that are made into models. Specifically,
`for instance, it can be realized by the data of the structure shown in Fig.4.
`
`[0025] That is, first, unique serial number for each node is provided in advance as a node number.
`Then, node information table 602 that stores each node information is set up. Moreover, a node
`information index table 601 is set up for table look-up of the address on node information table
`602 where node information of the number from node number is stored.
`
`[0026] In the node information table 602, as each node information, adjacent node number 602
`connected by route, node number 604 of each adjacent node, distance information 606 of the
`route up to the adjacent node, crossing condition 605 of the route to each adjacent node, node
`related information 605 such as node position information etc are stored. This distance
`information 606 and crossing condition 605 correspond to the aforementioned route cost
`information 502.
`
`[0027] By the way, here the crossing condition 605 is the road width of the road to cross in case
`the route crosses the road, and information (crossing spot) showing whether or not the road is
`
`ZTE Exhibit 1020 - 9
`
`
`
`
`
`Japanese Unexamined Patent Application Publication H8-202982
`
`intended to be crossed and in case the road is crossed, if there is a signal and crossing route or
`walk bridge at the crossing spot. Crossing condition is actually coded information.
`
`[0028] Next, the crossing cost table stored in non-volatile RAM 202 is explained.
`
`[0029] Crossing cost table is a table to request the costs for road crossing from crossing
`conditions 605 explained earlier.
`
`[0030] Fig. 5 shows the content of crossing cost table.
`
`[0031] The crossing place code and road width code in the figure are added to create a crossing
`condition code.
`
`[0032] As shown in the figure, in the first embodiment, the crossing cost is decided such that the
`case of not crossing the road has the lower cost compared with other cases; and the case of
`having a walk bridge has a lower cost compared with none; and the case of having crossing foot
`path has a lower cost compared with none; the case of having a signal has the lower cost than
`none; in case of crossing the road, the narrower road width has a lower cost compared with wider
`one. That is, the less dangerous one is decided to have a lower crossing cost.
`
`[0033] By the way, the crossing cost table shown in Fig. 5, in actuality, is stored in non-volatile
`RAM 202 in the mode shown in Fig. 6. However, when the device is initialized, the crossing
`cost table for initialization stored in ROM 205 is replicated into non-volatile RAM 202.
`
`[0034] According to the mode shown in Fig. 6, crossing cost is stored in order of crossing code,
`and from the crossing code, address position that stored the corresponding crossing cost can be
`easily calculated.
`
`[0035] Next, the operation of CPU 201 is explained.
`
`[0036] Fig. 7 shows the processing flow executed by CPU 201.
`
`[0037] First, if the instruction of route guidance is input from input operating unit 210, CPU 201
`executes route guidance processing 900. At route guidance processing 900, first, it checks if the
`instruction to execute the processing other than route guidance was input or not from input
`operating unit 210, and in case it was input, the route guidance processing is completed (911).
`
`[0038] In case the instruction to execute other processing is not input, it checks if the destination
`is already set up or not (902), and if not set up, the destination is input from input operating unit
`210. Next, the current position is measured by current position sensor 206. (904)
`
`[0039] Then, it checks if the recommended route is calculated already (905), then it checks if the
`current position is calculated and is on the recommended route information (906), and in case it
`is not calculated or the current position is not on the recommended route, then the recommended
`route from the current position to the destination is calculated (907), and the recommended route
`is stored in RAM 204. Then, from the relationship of the current position and recommended
`
`ZTE Exhibit 1020 - 10
`
`
`
`
`
`Japanese Unexamined Patent Application Publication H8-202982
`
`route node position, it decides if it is necessary to output the guidance (908), and in case it is
`necessary to provide guidance, the guidance is provided through display unit 208 and voice
`output unit 209 (909).
`
`[0040] On the other hand, in case it is in the recommended route information whose current
`position is calculated already, a recommended route is not calculated, but from the relationship
`of the current position and recommended route node position, it is decided if the guidance output
`is necessary or not (908), and in case guidance is necessary, the guidance is provided through
`display unit 208 and voice output unit 209 (909).
`
`[0041] Then, finally it checks if one has arrived at the destination (910), and in case one has
`arrived at the destination, the route guidance processing is completed (912). If one has not
`arrived at the destination, the first processing of route guidance processing (901) is repeated.
`
`[0042] Next, the detail of calculation processing (907) of recommended route mentioned before
`is explained.
`
`[0043] In the first embodiment, the route where the accumulation of the route cost from the
`current position to the destination is minimized is set to be the recommended route. Route cost is
`requested based on the route cost information 502.
`
`
`(6)
`
` That is, the route cost about each route (link) is found in which the value that complies with the
`route distance that is found from distance information 606 of the node connected with said route
`is set to be the distance cost, and to this is added crossing cost that is found by referring to the
`crossing cost table by crossing condition 605. Then, among the combination of routes that
`connect the destination of current position, the recommended route is the route decided by
`combing the links in which the sum of each route cost is minimized.
`
`[0044] Moreover, as the algorithm that finds the optimum route that minimizes such costs, for
`instance, graph logic Dijkstra’s algorithm (refer to [Computer algorithm dictionary], Haruhiko
`Okumura, Gijyutu Hyoron KK, p.p 284-285, May 1988) etc are known. As a reference, Fig. 8
`shows a program example to realize this algorithm. In Fig. 8, V and W show nodes and weight
`(V, W) expresses the route cost between the node V and node W.
`
`[0045] Using such Dijkstra’s algorithm, as shown in Fig. 9, if the route cost 707 between the
`node and node is defined as the sum of inter-node distance and route crossing cost, then as
`shown in Fig. 10, in all nodes that include departure points, a recommended route arrow 808 can
`be calculated in which, which node the pedestrian should take to next in order to attain the
`shortest route to the destination.
`
`[0046] Next, the detail of the guidance (909 in Fig. 7) that is provided through display unit 208
`and voice output unit 209 is explained.
`
`[0047] First, the guidance that is provided through voice output unit 209 is explained.
`
`ZTE Exhibit 1020 - 11
`
`
`
`
`
`Japanese Unexamined Patent Application Publication H8-202982
`
`
`[0048] In the first embodiment, to provide guidance through voice output unit 209, crossing code
`voice data correspondence table and voice data are stored in ROM 205 in advance.
`
`[0049] Crossing code voice data correspondence table and voice data content is shown in Fig.
`11.
`
`[0050] Crossing code voice data correspondence table is a table that describes the
`correspondence of the crossing code 2801 and the head address 2802 of the corresponding voice
`data 2607, and voice data 2607 comprises data length 2803 of voice data main body