JP6695575B1 - Navigation device and navigation program - Google Patents

Navigation device and navigation program Download PDF

Info

Publication number
JP6695575B1
JP6695575B1 JP2018233937A JP2018233937A JP6695575B1 JP 6695575 B1 JP6695575 B1 JP 6695575B1 JP 2018233937 A JP2018233937 A JP 2018233937A JP 2018233937 A JP2018233937 A JP 2018233937A JP 6695575 B1 JP6695575 B1 JP 6695575B1
Authority
JP
Japan
Prior art keywords
destination
arrival time
market
route
premises
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.)
Expired - Fee Related
Application number
JP2018233937A
Other languages
Japanese (ja)
Other versions
JP2020094944A (en
Inventor
馬場文三
松落信貴
Original Assignee
株式会社福吉水産物流
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 株式会社福吉水産物流 filed Critical 株式会社福吉水産物流
Priority to JP2018233937A priority Critical patent/JP6695575B1/en
Application granted granted Critical
Publication of JP6695575B1 publication Critical patent/JP6695575B1/en
Publication of JP2020094944A publication Critical patent/JP2020094944A/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Navigation (AREA)
  • Traffic Control Systems (AREA)

Abstract

【課題】輸送車両のドライバーが荷物を輸送する際に必要な、輸送先となる市場等の構内における経路案内を提供する。【解決手段】ナビゲーション装置1は、ユーザ端末200から荷物の輸送先である市場名、荷物の品目を取得し、輸送先の市場入口から構内の目的地である荷下ろし場所、出口までの経路を案内する。ナビゲーション装置1は、構内の案内に加え、ユーザ端末200から荷下ろし場所への到着希望時間を取得して、荷下ろし場所への到着希望時間に荷下ろし場所へ到着するための市場入口到着時間を取得する。また、ナビゲーション装置1は、複数の市場を経由する場合における各市場入口への到着時間、荷下ろし場所への到着時間、市場出口の到着時間を取得する。【選択図】図1PROBLEM TO BE SOLVED: To provide route guidance necessary for a driver of a transportation vehicle to transport parcels in a premises such as a market as a transportation destination. A navigation device (1) obtains a market name, which is a transportation destination of a package, and an item of a package from a user terminal (200), and determines a route from a market entrance of the transportation destination to an unloading place, which is a destination of the premises, and an exit. invite. In addition to the guidance on the premises, the navigation device 1 acquires the desired arrival time at the unloading location from the user terminal 200, and determines the arrival time at the market entrance to arrive at the unloading location at the desired arrival time at the unloading location. get. Further, the navigation device 1 acquires the arrival time at each market entrance, the arrival time at the unloading place, and the arrival time at the market exit when passing through a plurality of markets. [Selection diagram] Figure 1

Description

本発明は、ナビゲーション装置及びナビゲーションプログラムに係り、例えば、目的地が市場などの構内に位置する場合における経路案内に関するものである。   The present invention relates to a navigation device and a navigation program, for example, to route guidance when a destination is located on a premises such as a market.

近年、運送の業界は、人手不足の問題を抱えている。特に、長距離の運送に係る業界においては、その問題は顕著である。
長距離の運送業界に係る人材不足の背景として、その業務の内容もさることながら、対人関係に起因する離職率が高いことが挙げられる。
新人が長距離運送業務を行うに当たり、通常、ベテランドライバーが新人ドライバーへOJT(On−the−Job Training)を行う。一般に、OJTは、荷物の集荷から輸送、輸送後職場へ帰社するまで、ベテランと新人が一台の車両に乗り込んで行われる。OJTの主な内容としては、輸送先が遠方であれば、休憩や休息を取る場所や時間、道路状況等の確認、また、荷物の輸送先が市場である場合には、市場には特有の規則が存在するために、この規則についても、新人はベテランの指導を受けることになる。このベテランから新人への指導内容は、ベテランの経験則に基づくものが大きい。
ここで、長距離運送の場合には、その移動距離に応じて、出発から帰社までに24時間以上を要することも多い。その間、ベテランと新人は、移動時間はもちろん、休息時間においても狭い車中で共に過ごすこととなる。ベテランと新人の相性が良ければOJTも功を奏すが、相性が悪い場合には、狭い車中に長時間拘束されるために、両者にとって大変な苦痛となる。
また、市場もその規則につき新参者に対してオープンでない部分も多く、仮に構内で道に迷ったとしても、競りの時間等の繁忙時には、新人ドライバーが市場内の関係者や業者へ荷下ろし場所を尋ねることは非常に難しい場合もある。長距離輸送の性質上、輸送車両は大型であることから、市場内で道を間違えた場合には、輸送車両の方向転換は難しく、身動きが取れなくなることもある。市場内において新人ドライバーが感じる精神的な負担は極限となる。
このような背景から、運送会社の求人に対する応募はあっても、実際に雇用が継続する新人ドライバーは非常に少ない。つまり、運送会社内部や市場などの輸送先における対人関係が、運用業界の人手不足の原因である離職の一因となっている。
そして、日本における物流の9割がトラック輸送である。現在の運送業界は高齢化しており、運送業界の需要は増加していることから、運送業界の人手不足の問題の解決は急務である。
この他、運送業界が抱える問題として、有料道路を使用した際の費用や遅延の補償に係る費用の負担の問題もある。例えば、到着が市場での荷受時間に間に合いそうにない場合には、ドライバーは高速道路などの有料道路を使用することがある。この場合の高速道路の走行に係る費用はドライバーが支払うことが多く、ドライバーへの負担となっている。
In recent years, the transportation industry has a problem of labor shortage. In particular, the problem is remarkable in the industry related to long-distance transportation.
One of the reasons behind the shortage of human resources in the long-distance transportation industry is the high turnover rate due to interpersonal relationships, as well as the nature of their work.
When a newcomer performs long-distance transportation business, an experienced driver usually performs on-the-job training (OJT) on the newcomer. Generally, on-the-job training is carried out by veterans and newcomers in a single vehicle, from the collection of luggage to transportation and returning to the workplace after transportation. The main contents of OJT are to confirm the place and time to take a break or rest, the road conditions, etc. if the destination is far, and if the destination of luggage is the market, it is peculiar to the market. Due to the existence of the rules, newcomers will also be trained by veterans. This veteran guidance to newcomers is largely based on veteran rules of thumb.
Here, in the case of long-distance transportation, it often takes 24 hours or more from the time of departure to the time of returning to work, depending on the distance traveled. Meanwhile, veterans and newcomers will spend time together in a narrow car, not only during their travel time but also during their rest time. If the veteran and the newcomer are compatible with each other, OJT will also work, but if the compatibility is not good, it will be a great pain for both because they will be restrained in a narrow car for a long time.
Also, there are many areas in the market that are not open to new entrants due to the rules, so even if you get lost on the premises, at the time of a busy time such as auction time, a new driver will be able to unload it to related parties or traders in the market. Can be very difficult to ask. Due to the nature of long-distance transportation, transportation vehicles are large, so if the road is wrong in the market, it may be difficult to change the direction of the transportation vehicle, and it may become impossible to move. The psychological burden felt by new drivers in the market is extremely limited.
Against this background, there are very few new drivers who actually continue to employ even if they apply for a job from a transportation company. In other words, interpersonal relationships within the shipping company and at shipping destinations such as the market are one of the causes of employee turnover, which is the cause of the labor shortage in the operation industry.
And 90% of physical distribution in Japan is by truck. As the current transportation industry is aging and the demand for the transportation industry is increasing, it is urgent to solve the labor shortage problem in the transportation industry.
Another problem facing the transportation industry is the cost of using toll roads and the cost of delay compensation. For example, a driver may use a toll road, such as a highway, if the arrival is unlikely to arrive on time in the market. In this case, the driver often pays the cost of traveling on the expressway, which is a burden to the driver.

ここで、プロのドライバーがその経験上独自に有するルートや訪問先の個別サービス業務のノウハウを見える化する方法としてナビゲーション装置及びナビゲーションシステムが公開されている(例えば、特許文献1)。
しかし、特許文献1記載の技術はルート配送に画一的に対応したものであって、構内の混雑時における車両運行や荷下ろし場所への到着希望時間に荷下ろし場所へ到着するための市場入口到着時間、複数の市場を経由する場合における各市場入口への到着時間、荷下ろし場所への到着時間、市場出口の出発時間を適時に提供することはできない。
Here, a navigation device and a navigation system are disclosed as a method for visualizing the know-how of individual service operations of routes and visited destinations that professional drivers have independently based on their experience (for example, Patent Document 1).
However, the technology described in Patent Document 1 is one-size-fits-all to route delivery, and is a market entrance for arriving at the unloading place at the desired time of vehicle operation and arrival at the unloading place during congestion on the premises. It is not possible to provide timely arrival time, arrival time at each market entrance when passing through multiple markets, arrival time at the unloading place, and departure time at the market exit.

特開2015−224958号公報JP, 2005-224958, A

本発明は、輸送車両のドライバーが荷物を輸送する際に必要な、輸送先となる市場等の構内における経路案内を提供する。また、荷下ろし場所への到着希望時間に到着するための市場入口到着時間、複数の市場を経由する場合における各市場入口への到着時間、荷下ろし場所への到着時間、市場出口の出発時間など、目的地への到着時間や出発時間を提供することを目的とする。   INDUSTRIAL APPLICABILITY The present invention provides route guidance in a premises such as a market, which is a transportation destination, which is required when a driver of a transportation vehicle transports luggage. In addition, arrival time at the market entrance to arrive at the desired arrival time at the unloading place, arrival time at each market entrance when passing through multiple markets, arrival time at the unloading place, departure time at the market exit, etc. , To provide the arrival time and departure time to the destination.

請求項1に記載の発明では、構内における目的地までの車両通行経路を適時に最適化して案内するナビゲーション装置であって、目的地の入力を受け付ける目的地受付手段と、構内の交通規則を記憶する交通規則記憶手段と、構内や構内への入口周辺の混雑情報を記憶する混雑情報記憶手段と、構内の入口から前記目的地までの車両通行経路を探索する経路探索手段と、前記探索した車両通行経路を表示する表示手段を備えたユーザ端末と、前記ユーザ端末の位置情報を取得する現在地取得手段と、を備え、前記経路探索手段は、構内の入口から前記目的地までの車両通行経路を探索する際、前記混雑情報記憶手段から混雑情報を取得して、当該取得した混雑情報を加味して探索を行い、当該探索した車両通行経路上に、1又は複数の待ち行列が形成される場合において、当該探索した車両通行経路上に位置する各ユーザ端末の位置情報を前記現在地取得手段から取得し、当該形成された待ち行列のうち、前記目的地へ続く待ち行列がある場合には、前記目的地へ続く待ち行列の最後尾に位置するユーザ端末の位置を取得して、当該最後尾を案内し、また、当該形成された待ち行列を越した先に前記目的地がある場合には、当該探索した車両通行経路が有する車線数を前記交通規則記憶手段から取得し、当該取得した車線数が複数であって、当該形成された待ち行列のない車線を通行することで当該形成された待ち行列の前方に進むことができる場合に、当該形成された待ち行列のない車線の通行を案内し、もしくは、当該取得した車線数が1であって、当該車線の幅員を前記交通規則記憶手段から取得して、当該取得した幅員が当該形成された待ち行列の側面を輸送車両が通過するに足りており、当該形成された待ち行列の側面を通過することで当該形成された待ち行列の前方に進むことができる場合に、当該形成された待ち行列の側面の通過を案内することを特徴とするナビゲーション装置を提供する。
請求項2に記載の発明では、目的地への到着希望時間の入力を受け付ける到着希望時間受付手段と、前記混雑情報記憶手段から前記混雑情報を取得して、ユーザ所望の予想時間を取得する予想時間取得手段と、を備え、前記予想時間取得手段は、前記到着希望時間に前記目的地へ到着するための構内入口到着時間を算出することを特徴とする請求項1に記載のナビゲーション装置を提供する。
請求項3に記載の発明では、複数の目的地を経由する場合において、目的地の必着時間を記憶する必着時間記憶手段と、前記混雑情報記憶手段から前記混雑情報を取得して、ユーザ所望の予想時間を取得する予想時間取得手段と、を備え、前記予想時間取得手段は、前記必着時間記憶手段から各目的地の必着時間を取得して、すべての目的地を経由し、かつ各目的地の必着時間に当該目的地へ到着するための、各目的地における構内入口到着時間、構内出口到着時間、及び目的地到着時間を算出することを特徴とする請求項1に記載のナビゲーション装置を提供する。
請求項4に記載の発明では、車両通行経路を表示するユーザ端末を備え、構内における目的地までの車両通行経路を適時に最適化して案内するナビゲーション装置において、目的地の入力を受け付ける目的地受付機能と、構内の交通規則を記憶する交通規則記憶機能と、構内や構内への入口周辺の混雑情報を記憶する混雑情報記憶機能と、構内の入口から前記目的地までの車両通行経路を探索する経路探索機能と、前記ユーザ端末の位置情報を取得する現在地取得機能と、を実現させるナビゲーションプログラムであって、前記経路探索機能は、構内の入口から前記目的地までの車両通行経路を探索する際、前記混雑情報記憶機能から混雑情報を取得して、当該取得した混雑情報を加味して探索を行い、当該探索した車両通行経路上に、1又は複数の待ち行列が形成される場合において、当該探索した車両通行経路上に位置する各ユーザ端末の位置情報を前記現在地取得機能から取得し、当該形成された待ち行列のうち、前記目的地へ続く待ち行列がある場合には、前記目的地へ続く待ち行列の最後尾に位置するユーザ端末の位置を取得して、当該最後尾を案内し、また、当該形成された待ち行列を越した先に前記目的地がある場合には、当該探索した車両通行経路が有する車線数を前記交通規則記憶機能から取得し、当該取得した車線数が複数であって、当該形成された待ち行列のない車線を通行することで当該形成された待ち行列の前方に進むことができる場合に、当該形成された待ち行列のない車線の通行を案内し、もしくは、当該取得した車線数が1であって、当該車線の幅員を前記交通規則記憶機能から取得して、当該取得した幅員が当該形成された待ち行列の側面を輸送車両が通過するに足りており、当該形成された待ち行列の側面を通過することで当該形成された待ち行列の前方に進むことができる場合に、当該形成された待ち行列の側面の通過を案内することを特徴とするナビゲーションプログラムを提供する。
According to the first aspect of the present invention, there is provided a navigation device for timely optimizing and guiding a vehicle traveling route to a destination on the premises, and destination receiving means for receiving an input of the destination and traffic rules on the premises are stored. Traffic rule storage means, congestion information storage means for storing congestion information around the premises or entrance to the premises, route search means for searching a vehicle passage route from the entrance of the premises to the destination, and the searched vehicle A user terminal including a display unit that displays a travel route, and a current location acquisition unit that acquires position information of the user terminal are provided, and the route search unit determines a vehicle travel route from an entrance on the premises to the destination. In the case of searching, when the congestion information is acquired from the congestion information storage unit, the search is performed by adding the acquired congestion information, and one or more queues are formed on the searched vehicle traffic route. In the above, the position information of each user terminal located on the searched vehicle traffic route is acquired from the current position acquisition means, and if there is a queue continuing to the destination among the formed queues, Acquiring the position of the user terminal located at the end of the queue leading to the destination, guiding the end, and when the destination is beyond the queue formed, The number of lanes that the searched vehicle traffic route has is acquired from the traffic regulation storage means, the acquired number of lanes is plural, and the formed lane is waited by passing through the lane without the formed queue. When it is possible to proceed to the front of the line, it guides the passage of the lane without the formed queue, or the acquired number of lanes is 1 and the width of the lane is stored from the traffic regulation storage means. Acquired, the acquired width is sufficient for the transport vehicle to pass the side of the formed queue, and by passing the side of the formed queue to the front of the formed queue. Provided is a navigation device characterized by guiding passage of a side surface of the formed queue when the vehicle can proceed .
According to the second aspect of the present invention, the expected arrival time receiving means for receiving the desired arrival time at the destination and the congestion information storage means for acquiring the congestion information from the congestion information storage means are expected to acquire the expected time desired by the user. The navigation apparatus according to claim 1 , further comprising: a time acquisition unit, wherein the expected time acquisition unit calculates an arrival time at a local entrance for arriving at the destination at the desired arrival time. To do.
In the invention according to claim 3, when passing through a plurality of destinations, the required arrival time storage means for storing the required arrival time of the destinations and the congestion information from the congestion information storage means are acquired, and the user's desired An estimated time acquisition means for acquiring an estimated time, and the estimated time acquisition means acquires the required arrival time of each destination from the required arrival time storage means, passes through all the destinations, and each destination The navigation apparatus according to claim 1 , wherein the arrival time at the entrance to each destination, the arrival time at the exit at the destination, and the arrival time at the destination for calculating the arrival time at the destination at the arrival time are calculated. To do.
According to another aspect of the invention, in a navigation device that includes a user terminal that displays a vehicle travel route , and that guides the vehicle travel route to a destination on the premises by optimizing and guiding the vehicle travel route in a timely manner, destination reception Function, traffic rule memory function to store traffic rules on the premises, congestion information memory function to store congestion information around the premises or entrance to the premises, and search for a vehicle passage route from the entrance to the destination to the destination A navigation program for realizing a route search function and a current position acquisition function for acquiring position information of the user terminal, wherein the route search function is used for searching a vehicle travel route from an entrance on a premises to the destination. , When the congestion information is acquired from the congestion information storage function, a search is performed by adding the acquired congestion information, and when one or more queues are formed on the searched vehicle traffic route, The position information of each user terminal located on the searched vehicle travel route is acquired from the current position acquisition function, and if there is a queue continuing to the destination among the formed queues, the destination is moved to the destination. The position of the user terminal located at the end of the subsequent queue is acquired to guide the end, and when the destination is beyond the formed queue, the destination is searched. The number of lanes that the vehicle traffic route has is acquired from the traffic regulation storage function, the acquired number of lanes is plural, and the formed queuing lane is forwarded by passing through the lane without the formed queue. If you can proceed to, guide the passage of the lane without the queue formed, or, if the acquired number of lanes is 1 and the width of the lane is acquired from the traffic regulation memory function. , The acquired width is sufficient for the transport vehicle to pass the side of the formed queue, and passing the side of the formed queue may advance to the front of the formed queue. Provided is a navigation program, which guides passage of a side of the formed queue when possible.

請求項1記載の発明によれば、構内における目的地までの車両通行経路を適時に最適化して案内するナビゲーション装置であって、目的地の入力を受け付ける目的地受付手段と、構内の交通規則を記憶する交通規則記憶手段と、構内や構内への入口周辺の混雑情報を記憶する混雑情報記憶手段と、構内の入口から前記目的地までの車両通行経路を探索する経路探索手段と、前記探索した車両通行経路を表示する表示手段を備えたユーザ端末と、前記ユーザ端末の位置情報を取得する現在地取得手段と、を備え、前記経路探索手段は、構内の入口から前記目的地までの車両通行経路を探索する際、前記混雑情報記憶手段から混雑情報を取得して、当該取得した混雑情報を加味して探索を行い、当該探索した車両通行経路上に、1又は複数の待ち行列が形成される場合において、当該探索した車両通行経路上に位置する各ユーザ端末の位置情報を前記現在地取得手段から取得し、当該形成された待ち行列のうち、前記目的地へ続く待ち行列がある場合には、前記目的地へ続く待ち行列の最後尾に位置するユーザ端末の位置を取得して、当該最後尾を案内し、また、当該形成された待ち行列を越した先に前記目的地がある場合には、当該探索した車両通行経路が有する車線数を前記交通規則記憶手段から取得し、当該取得した車線数が複数であって、当該形成された待ち行列のない車線を通行することで当該形成された待ち行列の前方に進むことができる場合に、当該形成された待ち行列のない車線の通行を案内し、もしくは、当該取得した車線数が1であって、当該車線の幅員を前記交通規則記憶手段から取得して、当該取得した幅員が当該形成された待ち行列の側面を輸送車両が通過するに足りており、当該形成された待ち行列の側面を通過することで当該形成された待ち行列の前方に進むことができる場合に、当該形成された待ち行列の側面の通過を案内するので、探索した車両通行経路上に、1又は複数の待ち行列が形成される場合においては、形成された待ち行列のうち、目的地へ続く待ち行列がある場合には、目的地へ続く待ち行列の最後尾を案内することで誤った行列に並ぶことによるタイムロスをなくし、また、当該形成された待ち行列を越した先に目的地がある場合には、当該探索した車両通行経路が有する車線数が複数であって、当該形成された待ち行列のない車線を通行することで当該形成された待ち行列の前方に進むことができる場合には、当該形成された待ち行列のない車線の通行を案内、もしくは、車線数が1であって、当該車線の幅員が当該形成された待ち行列の側面を輸送車両が通過するに足りており、当該形成された待ち行列の側面を通過することで当該形成された待ち行列の前方に進むことができる場合には、当該形成された待ち行列の側面の通過を案内することで、並ぶ必要のない行列へ並ぶことによるタイムロスをなくすことができ、構内が混雑している場合に、誤った列にならんでしまい、その後正しい列へ並び直す、等のタイムロスの発生を回避することができる。
請求項2記載の発明によれば、目的地への到着希望時間の入力を受け付ける到着希望時間受付手段と、前記混雑情報記憶手段から前記混雑情報を取得して、ユーザ所望の予想時間を取得する予想時間取得手段と、を備え、前記予想時間取得手段は、前記到着希望時間に前記目的地へ到着するための構内入口到着時間を算出するので、構内入口到着時間に構内の入口へ到着することで、構内や構内への入口周辺の混雑に左右されずに到着希望時間に目的地へ到着できるため、荷物の到着遅延の問題なく運搬することができる。
請求項3記載の発明によれば、複数の目的地を経由する場合において、目的地の必着時間を記憶する必着時間記憶手段と、前記混雑情報記憶手段から前記混雑情報を取得して、ユーザ所望の予想時間を取得する予想時間取得手段と、を備え、前記予想時間取得手段は、前記必着時間記憶手段から各目的地の必着時間を取得して、すべての目的地を経由し、かつ各目的地の必着時間に当該目的地へ到着するための、各目的地における構内入口到着時間、構内出口到着時間、及び目的地到着時間を算出するので、経由する目的地を含む構内への出発時間(構内出口到着時間)、到着時間(構内入口到着時間)、目的地到着時間を把握でき、複数の市場を経由する場合も荷物の到着遅延の問題なく運搬することができる。
請求項4記載の発明によれば、車両通行経路を表示するユーザ端末を備え、構内における目的地までの車両通行経路を適時に最適化して案内するナビゲーション装置において、目的地の入力を受け付ける目的地受付機能と、構内の交通規則を記憶する交通規則記憶機能と、構内や構内への入口周辺の混雑情報を記憶する混雑情報記憶機能と、構内の入口から前記目的地までの車両通行経路を探索する経路探索機能と、前記ユーザ端末の位置情報を取得する現在地取得機能と、を実現させるナビゲーションプログラムであって、前記経路探索機能は、構内の入口から前記目的地までの車両通行経路を探索する際、前記混雑情報記憶機能から混雑情報を取得して、当該取得した混雑情報を加味して探索を行い、当該探索した車両通行経路上に、1又は複数の待ち行列が形成される場合において、当該探索した車両通行経路上に位置する各ユーザ端末の位置情報を前記現在地取得機能から取得し、当該形成された待ち行列のうち、前記目的地へ続く待ち行列がある場合には、前記目的地へ続く待ち行列の最後尾に位置するユーザ端末の位置を取得して、当該最後尾を案内し、また、当該形成された待ち行列を越した先に前記目的地がある場合には、当該探索した車両通行経路が有する車線数を前記交通規則記憶機能から取得し、当該取得した車線数が複数であって、当該形成された待ち行列のない車線を通行することで当該形成された待ち行列の前方に進むことができる場合に、当該形成された待ち行列のない車線の通行を案内し、もしくは、当該取得した車線数が1であって、当該車線の幅員を前記交通規則記憶機能から取得して、当該取得した幅員が当該形成された待ち行列の側面を輸送車両が通過するに足りており、当該形成された待ち行列の側面を通過することで当該形成された待ち行列の前方に進むことができる場合に、当該形成された待ち行列の側面の通過を案内するので、探索した車両通行経路上に、1又は複数の待ち行列が形成される場合においては、形成された待ち行列のうち、目的地へ続く待ち行列がある場合には、目的地へ続く待ち行列の最後尾を案内することで誤った行列に並ぶことによるタイムロスをなくし、また、当該形成された待ち行列を越した先に目的地がある場合には、当該探索した車両通行経路が有する車線数が複数であって、当該形成された待ち行列のない車線を通行することで当該形成された待ち行列の前方に進むことができる場合には、当該形成された待ち行列のない車線の通行を案内、もしくは、車線数が1であって、当該車線の幅員が当該形成された待ち行列の側面を輸送車両が通過するに足りており、当該形成された待ち行列の側面を通過することで当該形成された待ち行列の前方に進むことができる場合には、当該形成された待ち行列の側面の通過を案内することで、並ぶ必要のない行列へ並ぶことによるタイムロスをなくすことができ、構内が混雑している場合に、誤った列にならんでしまい、その後正しい列へ並び直す、等のタイムロスの発生を回避することができる。
According to the first aspect of the present invention, there is provided a navigation device for timely optimizing and guiding a vehicle passage route to a destination on the premises, the destination receiving means for receiving an input of the destination, and the traffic rules on the premises. Traffic rule storage means to be stored, congestion information storage means to store congestion information around the premises or entrance to the premises, route search means to search for a vehicle passage route from the entrance of the premises to the destination, and the searched The vehicle search method includes: a user terminal including a display unit that displays a vehicle travel route; and a current location acquisition unit that acquires position information of the user terminal, wherein the route search unit is a vehicle travel route from an entrance on the premises to the destination. When searching for, the congestion information is acquired from the congestion information storage unit, the search is performed by adding the acquired congestion information, and one or a plurality of queues are formed on the searched vehicle traffic route. In this case, the position information of each user terminal located on the searched vehicle traffic route is acquired from the current location acquisition means, and if there is a queue continuing to the destination among the formed queues, When the position of the user terminal located at the end of the queue continuing to the destination is acquired, the end is guided, and when the destination is beyond the formed queue, , The number of lanes that the searched vehicle traffic route has is obtained from the traffic regulation storage means, and the obtained number of lanes is plural, and the vehicle is formed by passing through the lane without the queue. When it is possible to proceed to the front of the queue, the vehicle guides the passage of the formed lane without a queue, or the acquired number of lanes is 1 and the width of the lane is set to the traffic rule storage means. Obtained from, the acquired width is sufficient for the transportation vehicle to pass the side of the formed queue, and the front of the formed queue by passing the side of the formed queue When the vehicle is able to proceed to, the vehicle guides the passage on the side of the formed queue. Therefore, when one or more queues are formed on the searched vehicle passage, the formed queue is If there is a queue leading to the destination, guiding the end of the queue leading to the destination eliminates time loss due to lining up in the wrong queue, and also crosses the formed queue. If there is a destination ahead, the searched vehicle traffic route has a plurality of lanes, and the formed queue is formed by passing through a lane without the formed queue. If you are able to proceed in front of the lane, guide you through the lane without the queue formed, or if the number of lanes is 1 and the width of the lane transports the side of the queue formed. If the vehicle is sufficient to pass and if it is possible to advance to the front of the formed queue by passing through the side of the formed queue, the passage of the side of the formed queue is skipped. By guiding you, you can eliminate the time loss due to queuing in a queue that you do not need to line up, and if the premises are crowded, you will line up in the wrong row and then rearrange to the correct row, etc. Can be avoided.
According to the invention of claim 2 , the desired arrival time receiving means for receiving the desired arrival time at the destination, and the congestion information from the congestion information storage means are acquired to acquire the expected time desired by the user. Estimated time acquisition means, and the estimated time acquisition means calculates the arrival time at the premises entrance for arriving at the destination at the desired arrival time, so that the arrival time at the premises entrance arrives at the premises entrance Therefore, since the user can arrive at the destination at the desired arrival time without being affected by the congestion on the premises or in the vicinity of the entrance to the premises, it is possible to carry the luggage without any delay in arrival .
According to the invention of claim 3, when passing through a plurality of destinations, the required time storage means for storing the required time of the destinations and the congestion information from the congestion information storage means are acquired to obtain the user's desire. And an estimated time acquisition means for acquiring the estimated time of each of the destinations, the estimated time acquisition means acquiring the required arrival time of each destination from the required arrival time storage means , passing through all the destinations, and Since the arrival time at the entrance, the arrival time at the exit, and the arrival time at the destination for each destination to arrive at the destination at the required arrival time of the place are calculated , the departure time to the premises including the destination via ( The arrival time at the premises exit), the arrival time (arrival time at the premises entrance), and the arrival time at the destination can be grasped, and even when passing through a plurality of markets, it is possible to carry the luggage without any delay in arrival .
According to the invention described in claim 4, in a navigation device that includes a user terminal that displays a vehicle travel route and that guides the vehicle travel route to the destination on the premises by optimizing the vehicle travel route in a timely manner, a destination that receives an input of the destination Reception function, traffic rule storage function to store traffic rules on the premises, congestion information storage function to store congestion information around the premises and entrances to the premises, and search for vehicle traffic routes from entrances on the premises to the destination A navigation program that realizes a route search function and a current position acquisition function that acquires position information of the user terminal, wherein the route search function searches for a vehicle travel route from an entrance on the premises to the destination. At this time, when the congestion information is acquired from the congestion information storage function, a search is performed in consideration of the acquired congestion information, and one or a plurality of queues are formed on the searched vehicle travel route, The location information of each user terminal located on the searched vehicle travel route is acquired from the current location acquisition function, and if there is a queue continuing to the destination among the formed queues, the destination is the destination. Acquire the position of the user terminal located at the end of the queue continuing to, guide the end, and if the destination is beyond the formed queue, the search is performed. The number of lanes included in the formed vehicle passage is acquired from the traffic regulation storage function, the acquired number of lanes is plural, and the formed queue is formed by passing through the lanes without the formed queue. If it is possible to move forward, the vehicle guides the lane without the formed queue, or the number of acquired lanes is 1 and the width of the lane is acquired from the traffic regulation memory function. Therefore, the acquired width is sufficient for the transport vehicle to pass the side of the formed queue, and the vehicle can proceed to the front of the formed queue by passing the side of the formed queue. If it is possible to guide the passage of the side of the formed queue, when one or more queues are formed on the searched vehicle passage, among the formed queues, If there is a queue leading to the destination, guiding the end of the queue leading to the destination eliminates the time loss due to lining up in the wrong queue, If there is a destination, the searched vehicle traffic route has a plurality of lanes, and the vehicle is formed by passing through the lane without the queue. If you can proceed to the front of the queue, you can guide the traffic in the lane without the queue, or if the number of lanes is 1 and the width of the lane is If the transportation vehicle is sufficient to pass the side of the formed queue and it is possible to advance to the formed queue by passing the side of the formed queue, By guiding the passage on the side, it is possible to eliminate the time loss caused by arranging in a queue that does not need to be lined up, if the yard is crowded, it will be arranged in the wrong row, and then rearranged to the correct row, etc. It is possible to avoid the occurrence of time loss.

本実施形態におけるナビゲーション装置の構成の一例を示す図である。It is a figure which shows an example of a structure of the navigation apparatus in this embodiment. 本実施形態における経路探索の流れを示すフローチャートである。It is a flowchart which shows the flow of the route search in this embodiment. 本実施形態における到着時間を取得する流れを示すフローチャートである。It is a flowchart which shows the flow which acquires the arrival time in this embodiment. 本実施形態における市場到着と荷下ろし場所到着の予想時間の表示例である。It is a display example of expected time of market arrival and unloading place arrival in this embodiment. 本実施形態における複数の市場を経由する際の市場到着時間、荷下ろし場所到着時間、出口到着時間を取得する流れを示すフローチャートである。It is a flow chart which shows a flow which acquires a market arrival time, an unloading place arrival time, and an exit arrival time when passing through a plurality of markets in this embodiment.

以下、本発明のナビゲーション装置における好適な実施の形態について、図1から図5を参照して詳細に説明する。
(1)実施形態の概要
ナビゲーション装置1は、ユーザ端末200から荷物の輸送先である市場名、荷物の品目を取得し、輸送先の市場の入口から構内の目的地である荷下ろし場所、出口までの経路を案内する。ナビゲーション装置1は、構内の案内に加え、ユーザ端末200から荷下ろし場所への到着希望時間を取得して、荷下ろし場所への到着希望時間に荷下ろし場所へ到着するための市場入口到着時間を取得する。また、ナビゲーション装置1は、複数の市場を経由する場合における各市場入口への到着時間、荷下ろし場所への到着時間、市場出口の到着時間を取得する。
Hereinafter, preferred embodiments of the navigation device of the present invention will be described in detail with reference to FIGS. 1 to 5.
(1) Outline of the embodiment The navigation device 1 obtains the market name of the transportation destination of the parcel and the item of the parcel from the user terminal 200, and from the entrance of the market of the transportation destination to the unloading place or exit which is the destination of the premises. I will show you the route to. In addition to the guidance on the premises, the navigation device 1 acquires the desired arrival time at the unloading place from the user terminal 200, and determines the arrival time at the market entrance to arrive at the unloading place at the desired arrival time at the unloading place. get. Further, the navigation device 1 acquires the arrival time at each market entrance, the arrival time at the unloading place, and the arrival time at the market exit when passing through a plurality of markets.

(2)実施形態の詳細
図1は、本実施形態が適用されるナビゲーション装置1の構成図の一例を表したものである。
図1に示されるように、ナビゲーション装置1は、構内の経路探索や混雑情報の取得、地図情報の提供等を行うナビゲーションサーバ100と、ナビゲーションサーバ100へ目的地等を送信し、ナビゲーションサーバ100から経路探索の結果等を受信して表示するユーザ端末200とから構成される。ナビゲーションサーバ100とユーザ端末200とは、ネットワーク300により通信可能に接続される。
(2) Details of Embodiment FIG. 1 shows an example of a configuration diagram of a navigation device 1 to which this embodiment is applied.
As shown in FIG. 1, the navigation device 1 transmits a destination and the like to a navigation server 100 that searches a route on the premises, obtains congestion information, provides map information, etc. The user terminal 200 receives and displays the result of route search and the like. The navigation server 100 and the user terminal 200 are communicatively connected via a network 300.

ナビゲーションサーバ100は、制御部110と記憶部120、及び通信制御部130を備え、各部はデータバス等のバスラインを介して接続されている。
制御部110は、CPU、ROM、RAMを備える。
制御部110のCPUは、プログラムに従って、装置、各部を制御し、演算を行う。ROMは、CPUが制御や演算を行うための各種プログラムやデータが格納されたリードオンリメモリである。RAMは、CPUにワーキングメモリとして使用されるランダムアクセスメモリである。RAMには、本実施形態における各種処理を行うための領域の確保が可能となっている。
制御部110は、経路探索部111と到着時間取得部112を備える。
The navigation server 100 includes a control unit 110, a storage unit 120, and a communication control unit 130, and each unit is connected via a bus line such as a data bus.
The control unit 110 includes a CPU, ROM and RAM.
The CPU of the control unit 110 controls the device and each unit according to the program to perform arithmetic operations. The ROM is a read-only memory that stores various programs and data for the CPU to perform control and calculation. The RAM is a random access memory used by the CPU as a working memory. In the RAM, it is possible to secure an area for performing various processes in this embodiment.
The control unit 110 includes a route search unit 111 and an arrival time acquisition unit 112.

経路探索部111は、後述するユーザ端末200の入力部240からユーザが入力した目的地等の情報を受け付け、構内の経路を、後述する構内情報データベース121を使用して探索する。
到着時間取得部112は、後述する混雑情報データベース122から混雑情報を取得して、到着時間等を取得する。
The route search unit 111 receives information such as a destination input by the user from the input unit 240 of the user terminal 200 described later, and searches for a route on the premises using the premises information database 121 described later.
The arrival time acquisition unit 112 acquires congestion information from the congestion information database 122 described later, and acquires the arrival time and the like.

記憶部120は、読み書き可能な記憶媒体で構成され、ハードディスクやSSD等が使用される。
記憶部120は、構内情報データベース121、混雑情報データベース122、地図情報データベース123、市場データベース124やその他のデータベース等、を有している。
The storage unit 120 is composed of a readable / writable storage medium, and a hard disk, SSD, or the like is used.
The storage unit 120 has a premises information database 121, a congestion information database 122, a map information database 123, a market database 124 and other databases.

構内情報データベース121は、市場等の構内の経路網の情報を格納する。経路網は、ノードとリンクの組み合わせによって表現される。ノードは、交差点や荷下ろし場所、その他経路網表現上の結節点などである。リンクは、ノードとノードの間の経路区間である。
ノードデータには、ノード番号、名称、位置座標、ノード種別、接続リンク本数、接続ノード番号等の情報が含まれる。
ノード番号は、ノードを識別するための一意の番号である。名称は、ノードに付与する名称であって、品目ごとの各荷下ろし場所の名称や各仲卸事務所の名称などである。位置座標は、ノードの位置を緯度、経度、高度により表す。ノード種別は、構内への入口、出口、入場ゲートや退場ゲート、経路の交差点や曲がり角、エレベーター乗降口、荷下ろし場所、守衛室、荷受事務所、仲卸事務所などの情報である。接続リンク本数は、ノードに接続するリンクの本数を、接続ノード番号は、リンクを介してノードに接続するノードの番号である。
The premises information database 121 stores information on a route network on the premises such as a market. The route network is represented by a combination of nodes and links. Nodes are intersections, unloading locations, and other nodes on the route network representation. A link is a route section between nodes.
The node data includes information such as a node number, a name, a position coordinate, a node type, the number of connecting links, and a connecting node number.
The node number is a unique number for identifying the node. The name is a name given to the node, such as the name of each unloading place for each item or the name of each wholesale office. The position coordinates represent the position of the node by latitude, longitude, and altitude. The node type is information such as an entrance to the premises, an exit, an entrance gate and an exit gate, a route intersection and a corner, an elevator entrance / exit, an unloading place, a guard room, a receiving office, and a wholesaler office. The number of connecting links is the number of links connecting to the node, and the connecting node number is the number of the node connecting to the node via the link.

リンクデータには、リンク番号、起点ノード番号、終点ノード番号、リンク種別、リンク長、車線数、車道幅員、レーン情報、制限速度などの交通規制等の情報が含まれる。
リンク番号は、リンクを識別するための一意の番号である。起点ノード番号及び終点ノード番号は、リンクの起点と終点となるノードの番号である。リンク種別は、道路やスロープ、エレベーター、階段、エスカレーター等の情報である。リンク長は、リンクの長さ、つまり距離である。車線数は、リンクで表す区間が有する車線の数である。車道幅員は、リンクで表す区間の車線の幅である。レーン情報は、リンクで表す区間に含まれる専用通行帯や優先通行帯等の情報である。制限速度は、構内における車両の速度規制の情報である。
The link data includes information such as a link number, a starting node number, an end node number, a link type, a link length, the number of lanes, a road width, lane information, and traffic restrictions such as speed limits.
The link number is a unique number for identifying the link. The starting node number and the ending node number are the numbers of the nodes serving as the starting point and the ending point of the link. The link type is information such as roads, slopes, elevators, stairs, and escalators. The link length is the length of the link, that is, the distance. The number of lanes is the number of lanes that the section represented by the link has. The road width is the width of the lane in the section represented by the link. The lane information is information such as a dedicated lane and a priority lane included in the section represented by the link. The speed limit is information on the speed regulation of the vehicle on the premises.

混雑情報データベース122は、市場等の構内や構内への入口から構外に続く渋滞情報を格納する。混雑情報データベース122は、混雑発生区間、混雑距離、通過時刻、旅行時間等の情報を含む。
混雑発生区間は、混雑のある区間の情報である。区間は、始点と終点等の2点の間を指し、混雑発生区間は、混雑のある区間の始点と終点に関する情報を保持する。始点や終点としてノードを登録してもよい。ノード「入口」から構外へ渋滞が発生する場合は、例えば、構外に位置するユーザ端末200の現在位置を始点、ノード「入口」を終点としてもよい。その他、例えば、構内情報データベース121のリンクデータを基準とすることができる。ノード「入口」からノード「入場ゲート」までの区間に混雑が発生した場合、起点ノードが「入口」、終点ノードが「入場ゲート」のノードをもつリンクが混雑発生区間となる。この場合において、混雑発生区間はリンクIDとしてもよい。以下、本実施例においては、混雑発生区分はリンクデータを基準とする。
The congestion information database 122 stores congestion information that continues from the entrance to the premises such as a market or the premises to the outside of the premises. The congestion information database 122 includes information such as congestion occurrence sections, congestion distances, passage times, travel times, and the like.
The congestion occurrence section is information on a section with congestion. The section refers to a point between two points such as a start point and an end point, and the congestion occurrence section holds information about the start point and the end point of the section with congestion. A node may be registered as a start point or an end point. When congestion occurs from the node “entrance” to the outside of the premises, for example, the current position of the user terminal 200 located outside the premises may be the start point and the node “entrance” may be the end point. In addition, for example, the link data of the in-house information database 121 can be used as a reference. When congestion occurs in the section from the node “entrance” to the node “entry gate”, the link having the node having the starting point “entrance” and the end point node “entry gate” is the congestion occurrence section. In this case, the congestion occurrence section may be the link ID. Hereinafter, in the present embodiment, the congestion occurrence category is based on the link data.

混雑距離は、混雑発生区間に該当するリンクのリンク長である。
通過時刻は、例えば、ユーザ端末200が、起点ノード、終点ノードをそれぞれ通過した時刻である。
旅行時間とは、2点間を通過する際に要する時間である。例えば、ユーザ端末200が、ノードの2点間、つまりリンクの通過に要する時間や、ユーザ端末200の位置から特定のノード通過までに要する時間等である。旅行時間は、起点ノードと終点ノードの通過時刻の差分により算出することができる。
また、混雑情報データベース122は、各レコードをユーザ端末200に紐づけてもよい。これにより、特定のユーザ端末200の構内における移動を追跡することができる。また、紐づけされたレコードの起点ノード通過時刻と終点ノード通過時刻から、ノードでの停止時間を算出することができる。例えば、荷下ろし場所のノードにおける終点ノード通過時刻と起点ノード通過時刻との差により、荷下ろしに要した時間を得ることができる。
The congestion distance is the link length of the link corresponding to the congestion occurrence section.
The passage time is, for example, the time at which the user terminal 200 has passed each of the start node and the end node.
Travel time is the time required to pass between two points. For example, it is the time required for the user terminal 200 to pass between two points of the node, that is, the time required to pass a link, the time required for the user terminal 200 to pass a specific node from the position of the user terminal 200, and the like. The travel time can be calculated by the difference between the passing times of the start node and the end node.
Further, the congestion information database 122 may associate each record with the user terminal 200. This makes it possible to track the movement of the specific user terminal 200 on the premises. Further, the stop time at the node can be calculated from the start node passage time and the end node passage time of the linked records. For example, the time required for unloading can be obtained from the difference between the ending point passage time and the starting point passage time at the node at the unloading place.

混雑の発生の有無は、「リンク長を構内の制限速度で除する」ことで取得する平常時の旅行時間と、構内情報データベース121の旅行時間との比較により判断できる。また、後述するユーザ端末200が備える現在置取得部280の速度センサによりユーザ端末200の移動速度を計測して、計測した速度が、構内やユーザ端末200の位置する一般道の制限速度以下であるか等によって混雑の発生の有無を判断してもよい。
これら混雑発生区間、混雑距離、通過時刻、旅行時間等の情報は、月日、曜日、時間帯等の実績に基づく統計データでもよいし、リアルタイムに計測するデータでもよい。
Whether or not congestion has occurred can be determined by comparing the travel time in normal times acquired by “dividing the link length by the speed limit on the premises” with the travel time in the premises information database 121. Further, the moving speed of the user terminal 200 is measured by the speed sensor of the current position acquisition unit 280 included in the user terminal 200, which will be described later, and the measured speed is less than or equal to the speed limit of the premises or the general road on which the user terminal 200 is located. Whether or not congestion may occur may be determined based on the above.
The information such as the congestion occurrence section, the congestion distance, the passing time, and the travel time may be statistical data based on the actual results such as the date, the day of the week, and the time zone, or may be data measured in real time.

地図情報データベース123は、地図に関する情報を格納する。地図情報データベース123は、地図を描画するための画像、テキスト、構内案内図等の情報を含む。地図を描画するための画像とは、道路、敷地、建物等を描画するためのポリゴンデータ等の情報である。テキストとは、地図上に表示される施設名や地点情報などである。構内案内図とは、市場構内の案内図等であって、屋内施設を有する市場においては当該屋内施設のフロア案内等の情報である。   The map information database 123 stores information about maps. The map information database 123 includes information such as an image for drawing a map, a text, and a yard guide map. An image for drawing a map is information such as polygon data for drawing roads, sites, buildings and the like. The text is a facility name or point information displayed on the map. The premises guide map is a guide map of the market premises, etc. In a market having indoor facilities, it is information such as floor guides of the indoor facilities.

その他のデータベースとして、例えば、市場データベース124を格納する。市場データベース124は、市場の名称、取扱品目、仲買業者、荷下ろし場所、荷受時間(競り開始時間)等の情報を含む。
取扱品目とは、人参や玉葱、法蓮草などの青果名や、マグロや鯖などの生鮮名、いくらや雲丹などの水産加工品名等、市場に紐付けられた品目に関する情報である。
仲買業者は市場に紐付けられた仲買業者の情報である。仲買業者の情報には、名称、マーク、略称、連絡先等の情報が含まれてもよい。仲買業者の多くは、市場内においては正式名称よりもその略称やマークで認識される場合が多く、これらの情報をユーザに提供することにより、新人ドライバーであっても混乱することなく仲買業者を認識することができる。
荷下ろし場所は、取扱品目や仲買業者に紐付けられた荷物の下ろし場所である。
荷受時間は、荷物の受け渡し可能時間であって、荷物の必着時間である。荷受時間は、例えば、競りの開始時間により決定される。
As the other database, for example, the market database 124 is stored. The market database 124 includes information such as market names, items handled, brokers, unloading locations, and cargo receiving time (auction start time).
The items handled are information on items linked to the market, such as names of fruits and vegetables such as carrots, onions and lotus roots, names of fresh fruits such as tuna and mackerel, and names of processed fish products such as salmon roe and sea urchin.
The middleman is information on the middleman associated with the market. The information of the broker may include information such as name, mark, abbreviation, contact information, and the like. Many of the brokers are often recognized in the market by their abbreviations or marks rather than their official names, and by providing this information to users, even new drivers can find brokers without confusion. Can be recognized.
The unloading place is an unloading place associated with items handled and brokers.
The cargo receiving time is a time when the luggage can be delivered, and is a required arrival time of the luggage. The cargo receiving time is determined, for example, by the start time of the auction.

通信制御部130は、ナビゲーションサーバ100と他のパーソナルコンピュータやタブレット、ナビゲーション専用端末等の各種電子機器との間をネットワーク接続するための制御を行う。   The communication control unit 130 performs control for network connection between the navigation server 100 and various electronic devices such as other personal computers, tablets, and navigation dedicated terminals.

ユーザ端末200は、パーソナルコンピュータ、携帯電話、スマートフォン、タブレット、ナビゲーション専用端末等である。ユーザ端末200は、ウェブブラウザを用いてナビゲーションサーバ100へ接続してもよく、専用のアプリケーションにより接続してもよい。
ユーザ端末200は、制御部210、記憶部220,通信制御部230、入力部240、表示部250、音声出力部260、入出力インターフェース部270、現在地取得部280を備え、各部はデータバスのバスライン等を介して接続されている。
The user terminal 200 is a personal computer, a mobile phone, a smartphone, a tablet, a dedicated navigation terminal, or the like. The user terminal 200 may be connected to the navigation server 100 by using a web browser, or may be connected by a dedicated application.
The user terminal 200 includes a control unit 210, a storage unit 220, a communication control unit 230, an input unit 240, a display unit 250, a voice output unit 260, an input / output interface unit 270, and a current location acquisition unit 280, and each unit is a bus of a data bus. It is connected via a line or the like.

制御部210は、CPU、ROM、RAMを備える。
制御部210のCPUは、プログラムに従って各部を制御し、演算を行う。ROMは、CPUが制御や演算を行うための各種プログラムやデータが格納されたリードオンリメモリである。RAMは、CPUにワーキングメモリとして使用されるランダムアクセスメモリである。RAMには、本実施形態における各種処理を行うための領域の確保が可能となっている。
制御部210は、現在位置情報取得部211を備える。
現在位置情報取得部211は、後述する現在地取得部280からユーザ端末200の現在の位置情報を取得する。現在位置情報取得部211は、例えば、1秒ごとや1分ごとなど、定期的にユーザ端末200の現在位置を更新する。現在位置情報取得部211は、地図情報に基づいてユーザ端末200の現在位置を取得しても良い。
The control unit 210 includes a CPU, ROM, and RAM.
The CPU of the control unit 210 controls each unit according to a program and performs calculation. The ROM is a read-only memory that stores various programs and data for the CPU to perform control and calculation. The RAM is a random access memory used by the CPU as a working memory. In the RAM, it is possible to secure an area for performing various processes in this embodiment.
The control unit 210 includes a current position information acquisition unit 211.
The current position information acquisition unit 211 acquires the current position information of the user terminal 200 from the current position acquisition unit 280 described later. The current position information acquisition unit 211 regularly updates the current position of the user terminal 200, for example, every second or every minute. The current position information acquisition unit 211 may acquire the current position of the user terminal 200 based on the map information.

記憶部220は、読み書き可能な記憶媒体で構成され、ハードディスクやSSD、SRAM等で構成されキャッシュメモリなどの小容量高速メモリ等が使用される。記憶部220は、検索の履歴などを格納してもよく、各種のデータを一時的に記憶するものであってもよい。
通信制御部230は、ユーザ端末200とナビゲーションサーバ100等の各種電子機器との間をネットワーク接続するための制御を行う。
The storage unit 220 is composed of a readable / writable storage medium, and is composed of a hard disk, SSD, SRAM or the like, and a small capacity high speed memory such as a cache memory is used. The storage unit 220 may store a search history or the like, or may temporarily store various data.
The communication control unit 230 controls the network connection between the user terminal 200 and various electronic devices such as the navigation server 100.

入力部240は、例えばタッチパネルやソフトウェアキーボード、マウス、マイク、バーコードリーダ等であり、データ入力等を行う。
表示部250は、例えば液晶ディスプレイ等が使用され、ウェブブラウザやアプリケーションの画面、入力部240からの入力結果等を表示する。
音声出力部260は、スピーカー等であって、音声情報を処理して出力する。
入出力インターフェース部270は、入力部240、表示部250、音声出力部260現在地取得部280等の制御を行う。
The input unit 240 is, for example, a touch panel, a software keyboard, a mouse, a microphone, a bar code reader, etc., and inputs data.
The display unit 250 is, for example, a liquid crystal display, and displays a screen of a web browser or an application, an input result from the input unit 240, and the like.
The audio output unit 260 is a speaker or the like and processes and outputs audio information.
The input / output interface unit 270 controls the input unit 240, the display unit 250, the voice output unit 260, the current location acquisition unit 280, and the like.

現在地取得部280は、ユーザ端末200の現在の位置情報を取得する。
例えば、現在地取得部280は、GPS等の位置情報に関する信号を受信する。GPS信号を受信することで、ユーザ端末200の位置情報、移動速度、進行方向などの情報を得ることができる。
また、現在地取得部280は、市場構内の屋外や屋内においては、位置情報を発信する位置情報発信機器より位置情報を取得するようにしてもよい。位置情報発信機器は、構内の各要所へ設置され、自己の設置される位置を記憶する。現在地取得部280は、位置情報発信器と通信可能な範囲へ入ると、位置情報発信器より位置情報を取得する。構内の各要所とは、例えば、入口や入場ゲート、各荷下ろし場所、退場ゲート、エレベーターの乗降口などのノードの位置等である。
現在地取得部280は、速度センサ、方位センサ、距離センサ等を備えてもよい。方位センサとしては、例えば、絶対方位センサとして地磁気センサ、相対方位センサとしてジャイロセンサなどを使用してもよい。距離センサとしては、車輪の回転数を検出して計算する等して車両の移動距離を計測してもよい。
The current location acquisition unit 280 acquires current location information of the user terminal 200.
For example, the current location acquisition unit 280 receives a signal regarding position information such as GPS. By receiving the GPS signal, it is possible to obtain information such as the position information, the moving speed, and the traveling direction of the user terminal 200.
In addition, the current location acquisition unit 280 may acquire the position information from a position information transmitting device that transmits the position information outdoors or indoors in the market premises. The position information transmitting device is installed in each important place on the premises and stores the position where the device is installed. The current position acquisition unit 280 acquires position information from the position information transmitter when it enters a range in which communication with the position information transmitter is possible. Each of the important points on the premises is, for example, the position of a node such as an entrance, an entrance gate, each unloading place, an exit gate, and an elevator entrance / exit.
The current position acquisition unit 280 may include a speed sensor, a direction sensor, a distance sensor, and the like. As the azimuth sensor, for example, a geomagnetic sensor may be used as the absolute azimuth sensor, and a gyro sensor may be used as the relative azimuth sensor. As the distance sensor, the moving distance of the vehicle may be measured by detecting and calculating the number of rotations of the wheels.

ネットワーク300は、インターネットや電話回線網、専用回線等である。ナビゲーションサーバ100及びユーザ端末200は、ネットワーク300へ有線、無線、WiFi等により接続される。ネットワーク300は、地図や混雑状況、交通情報等の情報をナビゲーション装置1の外部から取得する場合には、これらの情報を提供する外部機器とナビゲーションサーバ100及びユーザ端末200を通信可能に接続する。   The network 300 is the Internet, a telephone line network, a dedicated line, or the like. The navigation server 100 and the user terminal 200 are connected to the network 300 by wire, wireless, WiFi, or the like. When acquiring information such as a map, congestion status, and traffic information from the outside of the navigation device 1, the network 300 communicably connects an external device that provides such information, the navigation server 100, and the user terminal 200.

なお、本実施形態におけるナビゲーション装置1の構成は例示であって、サーバ側と端末側の機能分散の形態はこれに限られない。本実施例においてサーバ側で行う機能を端末側で実施してもよく、その反対でも良い。また、本実施例においては単一のサーバで構成しているが、これを複数のサーバで構成して各機能と負荷を分散してもよいし、サーバと端末に分散するすべての機能を単一の機器でまかなうスタンドアローンとして構成してもよい。   The configuration of the navigation device 1 in the present embodiment is an example, and the form of function distribution on the server side and the terminal side is not limited to this. In this embodiment, the function performed on the server side may be performed on the terminal side and vice versa. Although a single server is used in this embodiment, it may be configured with a plurality of servers to distribute the functions and loads, or all the functions distributed to the server and the terminals may be integrated. It may be configured as a stand-alone system that can be covered by one device.

次に、以上のように構成された実施形態の動作について説明する。
図2は、経路探索の流れを示すフローチャートである。
ユーザ端末200の制御部210は、ナビゲーションサーバ100の市場データベース124より市場の一覧を取得して、表示部250へ表示する。
ユーザは、入力部240を用いて、表示部250に表示された市場一覧の中から所望の市場を選択する。
続いて、制御部210は、選択された市場名を取得し、取得した市場において扱われる取扱品目を、ナビゲーションサーバ100の市場データベース124より取得して表示部250へ表示する。
ユーザは、入力部240を用いて、表示部250に表示された取扱品目の中から輸送対象である荷物の品目を選択する。
制御部210は、選択された市場名及び品目名をナビゲーションサーバ100へ送信する。
本実施形態では、市場名と品目名を、ユーザが表示部250に表示される内容から選択して入力するが、集荷伝票などに市場名や品目名の情報を含むバーコード等を付し、当該バーコードを読み込んで、市場名や品目名を取得する等してもよい。入力をより簡便にすることができる。
Next, the operation of the embodiment configured as described above will be described.
FIG. 2 is a flowchart showing the flow of route search.
The control unit 210 of the user terminal 200 acquires a market list from the market database 124 of the navigation server 100 and displays it on the display unit 250.
The user uses the input unit 240 to select a desired market from the market list displayed on the display unit 250.
Subsequently, the control unit 210 acquires the selected market name, acquires the items handled in the acquired market from the market database 124 of the navigation server 100, and displays them on the display unit 250.
The user uses the input unit 240 to select an item of parcel to be transported from the handled items displayed on the display unit 250.
The control unit 210 transmits the selected market name and item name to the navigation server 100.
In the present embodiment, the user selects and inputs the market name and the item name from the contents displayed on the display unit 250. However, a barcode or the like including the market name and the item name information is attached to the collection slip or the like, The bar code may be read to obtain the market name or item name. Input can be made easier.

ナビゲーションサーバ100の経路探索部111は、ユーザ端末100より市場名及び品目名を受信する(S1)。
経路探索部111は、市場名及び品目名を市場データベース124から検索して、対応する荷下ろし場所を取得する(S2)。
続いて、経路探索部111は、経路を探索する(S3)。経路探索部111は、市場入口を始点、荷下ろし場所を経由して、市場出口を終点として経路を探索する。
例えば、経路探索111は、取得した荷下ろし場所を構内情報データベース121から検索して対応するノードを取得する。
経路探索111は、取得したノードに対応する接続ノード、ノードに接続するリンクを取得して、始点から経由地、経由地から終点までの経路を探索する。経路探索部111は、経路探索が終了すると処理を終了する。
経路案内の始点は、入口に限らず、ユーザ端末200の現在位置や、ユーザがユーザ端末200の表示部250に表示される地図上から指定する任意の位置等を始点とすることができる。この場合において、始点が市場構外である場合には、始点から市場の入口までの経路は、既存のナビゲーションシステムを使用してもよい。
The route search unit 111 of the navigation server 100 receives the market name and the item name from the user terminal 100 (S1).
The route search unit 111 retrieves the market name and the item name from the market database 124 and acquires the corresponding unloading place (S2).
Subsequently, the route search unit 111 searches for a route (S3). The route search unit 111 searches for a route starting at the market entrance, passing through the unloading place, and ending at the market exit.
For example, the route search 111 searches the premises information database 121 for the acquired unloading place and acquires the corresponding node.
The route search 111 acquires a connection node corresponding to the acquired node and a link connecting to the node, and searches for a route from a start point to a waypoint and a waypoint to an end point. The route search unit 111 ends the process when the route search is completed.
The starting point of the route guidance is not limited to the entrance, and may be the current position of the user terminal 200, an arbitrary position designated by the user on the map displayed on the display unit 250 of the user terminal 200, or the like. In this case, if the starting point is outside the market, the route from the starting point to the market entrance may use an existing navigation system.

また、経路探索111は、経路が複数探索された場合には、始点から終点までの総コストを算出してもよい。経路探索111は、最も低コストである経路を最適経路とすることができる。コストは、所要時間や移動距離等により決定することができる。
所要時間によりコストを算出する場合、経路探索111は、探索した経路に含まれるリンクのリンク長と構内の制限速度を取得し、リンク長を制限速度で除することでリンクの通過に要する時間(旅行時間)を取得できる。経路に含まれるすべてのリンクにおける旅行時間を合算することにより、経路に係る時間の総コストを算出することができる。
この他、混雑情報データベース122の旅行時間を使用して、所要時間のコスト算出に混雑状況を加味してもよい。
In addition, the route search 111 may calculate the total cost from the start point to the end point when a plurality of routes are searched. The route search 111 can set the route with the lowest cost as the optimum route. The cost can be determined by the required time, the moving distance, and the like.
When the cost is calculated based on the required time, the route search 111 acquires the link length of the link included in the searched route and the speed limit on the premises, and divides the link length by the speed limit to determine the time required to pass the link ( Travel time). By totaling the travel times of all the links included in the route, the total cost of the time related to the route can be calculated.
In addition, the travel time of the congestion information database 122 may be used to add the congestion status to the cost calculation of the required time.

経路探索111は、構内に輸送車両による複数の待ち行列が形成され、混雑が生じている場合には、その目的地に応じて、いずれの列に並ぶかを探索するようにしてもよい。例えば、経路探索111は、各輸送車両にユーザ端末200が搭載されている場合には、各輸送車両に搭載されたユーザ端末200と通信を行い、その位置情報等取得する。続いて、経路探索111は、経路案内の対象であるユーザ端末200の目的地への経路上に位置する各ユーザ端末200を取得し、目的地へ続く列の最後尾に位置するユーザ端末200の位置を取得する。   When a plurality of queues for transportation vehicles are formed on the premises and congestion occurs, the route search 111 may search for which line to line up according to the destination. For example, when the user terminal 200 is mounted on each transportation vehicle, the route search 111 communicates with the user terminal 200 mounted on each transportation vehicle to acquire the position information and the like. Then, the route search 111 acquires each user terminal 200 located on the route to the destination of the user terminal 200 that is the target of route guidance, and selects the user terminal 200 located at the end of the column continuing to the destination. Get the position.

輸送において、荷受時間に荷物の到着が間に合わないことは、遅延による補償等の問題を引き起すため、避けるべき事態である。例えば、構内が混雑している場合に、誤った列にならんでしまい、その後正しい列へ並び直す、等のタイムロスが発生する事態は遅延へつながるため、回避すべきである。したがって、構内において、混雑により輸送車両が列をなしている場合には、自己の荷下ろし場所へ続く正しい列を見極め、この列へ並ぶことが重要であり、ナビゲーション装置1は並ぶべき列の最後尾を案内することができる。
この他、目的地が混雑の列を越した先にある場合には、経路探索111は、探索する経路において複数の車線がある場合には、混雑の列のない車線を案内するようにしてもよい。また、経路探索111は、車線が一つであっても、車線の幅員から、混雑の列の横を通過することが可能であれば、これを案内するようにしてもよい。
In the case of transportation, it is a situation that should be avoided if the package does not arrive in time for receipt of the package, as it causes problems such as compensation due to delay. For example, when the premises are crowded, a situation in which a time loss occurs, such as arranging in a wrong line and then rearranging in a correct line, which causes a delay, should be avoided. Therefore, when the transportation vehicles form a line in the premises due to congestion, it is important to identify the correct line leading to the unloading place of the user and line up in this line. The navigation device 1 is the last line in the line. You can guide the tail.
In addition, if the destination is beyond the crowded row, the route search 111 may guide the lane without the crowded row when there are a plurality of lanes on the searched route. Good. Further, the route search 111 may guide the lane even if the number of lanes is one as long as it is possible to pass the side of the crowded row due to the width of the lane.

経路探索111の探索する経路は平面に限られない。例えば、市場が複数階からなる場合でも経路探索111は経路を探索することができる。より具体的には、荷下ろし場所が2Fであって、行きは輸送車両用のエレベーター、帰りはスロープを使用する場合、ナビゲーション装置1は、市場入口からエレベーター乗口、エレベーター降口から荷下ろし場所、荷下ろし場所からスロープ入口、スロープ出口から市場出口、までの経路を、構内情報データベース121を使用して探索することができる
経路探索111は、探索した経路に基づき地図情報データベース123から地図データを取得し、経路及び地図情報をユーザ端末200へ送信する。
The route searched by the route search 111 is not limited to a plane. For example, the route search 111 can search for a route even when the market consists of multiple floors. More specifically, when the unloading place is on the 2nd floor and the elevator for the transportation vehicle is used for going and the slope is used for returning, the navigation device 1 uses the market entrance to the elevator entrance and the elevator exit to unload place. , The route from the unloading place to the slope entrance and the slope exit to the market exit can be searched by using the premises information database 121. The route search 111 retrieves map data from the map information database 123 based on the searched route. It acquires and transmits the route and map information to the user terminal 200.

ユーザ端末200の制御部210は、ナビゲーションサーバ100から経路及び地図情報を受信する。制御部210は、受信した経路と地図情報に基づき、表示部250へ地図と、当該地図上に経路を表示する。
ユーザ端末200の制御部210は、経路案内を開始する際には、音声出力部260より経路案内を出力して音声による案内を行ってもよい。
The control unit 210 of the user terminal 200 receives the route and map information from the navigation server 100. The control unit 210 displays a map on the display unit 250 and the route on the map based on the received route and map information.
When starting the route guidance, the control unit 210 of the user terminal 200 may output the route guidance from the voice output unit 260 to provide voice guidance.

ナビゲーション装置1は、表示部250へ経路及び地図を表示する際に、交通情報を併せて表示してもよい。交通情報とは、一方通行やレーンであるとか、車線数、車道幅員等の情報である。
市場に入る長距離輸送車両は大型であり、例えば、一方通行である道へ逆向きに侵入した場合に、狭い構内で、かつ多くの人が行き交う状況において、その車両の方向転換を行うことは非常に困難である。仮に方向転換をせざるを得ない状況になった場合には、ドライバーは守衛室へ駆け込み、守衛による誘導を得る必要もある。このように、長距離輸送車両の構内における通行は、一般道の通行に比してより道を間違えることのないようにする必要がある。ここで、ユーザ端末200に表示される地図上に、一方通行であることを表示していれば、万一、輸送車両がユーザ端末200に表示される経路を逸脱した場合であっても、ナビゲーション装置1における経路の再検索の結果を待つ間に、一方通行の道路へ逆向きに侵入することを予防することができる。
これと同様に、専用レーンや車線数、車道幅員等を表示することで、ユーザはあらかじめ構内の交通情報を把握でき、構内の移動に際し、より冷静に対応することができる。
この他、守衛室、荷受事務所、フォークリフト置き場など、ユーザが構内にて必要となる可能性が高い場所に関しては、地図上にアイコンや色彩を付すなどして、ユーザにより認識しやすい表示としてもよい。これらの構内にて必要となる可能性がある場所は、ユーザが指定するようにしてもよい。ユーザの業務の熟練度等により必要となる情報は異なることもあるからである。
The navigation device 1 may also display traffic information when displaying the route and the map on the display unit 250. The traffic information is information about one-way traffic, lanes, the number of lanes, the width of a road, or the like.
The long-distance transportation vehicles that enter the market are large, and for example, if a vehicle goes backwards into a one-way street, it is not possible to change the direction of the vehicle in a narrow premises and in a situation where many people come and go. Very difficult. If it becomes necessary to change direction, the driver must run to the guard room and obtain guidance from the guard. In this way, it is necessary for the long-distance transportation vehicles to pass through the premises more accurately than when traveling on ordinary roads. Here, if the one-way traffic is displayed on the map displayed on the user terminal 200, even if the transportation vehicle deviates from the route displayed on the user terminal 200, the navigation is performed. While waiting for the result of the re-search of the route in the device 1, it is possible to prevent the reverse entry into the one-way road.
Similarly, by displaying the dedicated lane, the number of lanes, the road width, etc., the user can grasp traffic information in the premises in advance, and can be more calm when moving within the premises.
In addition, for places such as guard rooms, receiving offices, forklift storage areas that are likely to be needed by users on the premises, icons and colors may be added to the map to make it easier for users to recognize. Good. The user may specify the locations that may be needed on these premises. This is because the necessary information may vary depending on the user's skill level of work.

図3は、到着時間を取得する流れを示すフローチャートである。
上述の通り、輸送において荷物は荷受時間までにその荷下ろし場所へ到着しなくてはならない。ここで問題となるのは、市場の構内や入口付近の構外は、時間帯によりその混雑状況は変化するため、荷下ろし場所へ希望の到着時間に到着するには、この混雑状況を考慮して市場入口への到着時間を決定する必要がある点である。到着時間は、市場構内及び市場入口付近の混雑状況を加味して、荷下ろし場所への希望の到着時間から、当該到着時間に荷下ろし場所へ到着するための市場入口への到着時間を取得するものである。
FIG. 3 is a flowchart showing the flow of acquiring the arrival time.
As mentioned above, in transportation, packages must arrive at their unloading location by the time of receipt. The problem here is that the congestion situation on the premises of the market and outside the premises near the entrance changes depending on the time of day, so in order to arrive at the desired arrival time at the unloading place, consider this congestion situation. The point is that it is necessary to determine the arrival time at the market entrance. As for the arrival time, the arrival time at the market entrance for arriving at the unloading place at that arrival time is acquired from the desired arrival time at the unloading place, taking into consideration the congestion situation on the market premises and near the market entrance. It is a thing.

ユーザ端末200の制御部210は、ナビゲーションサーバ100の市場データベース124より市場の一覧を取得して、表示部250へ表示する。
ユーザは、入力部240を用いて、表示部250に表示された市場一覧の中から所望の市場を選択する。
続いて、制御部210は、選択された市場名を取得し、取得した市場において扱われる取扱品目を、ナビゲーションサーバ100の市場データベース124より取得して表示部250へ表示する。
ユーザは、入力部240を用いて、表示部250に表示された取扱品目の中から輸送対象である荷物の品目を選択する。
制御部210は、表示部250へ荷下ろし場所到着希望時間の入力画面表を表示する。
ユーザは、入力部240を用いて、荷下ろし場所への希望の到着時間を入力する。
制御部210は、選択された市場名及び品目名、荷下ろし場所到着希望時間をナビゲーションサーバ100へ送信する。
The control unit 210 of the user terminal 200 acquires a market list from the market database 124 of the navigation server 100 and displays it on the display unit 250.
The user uses the input unit 240 to select a desired market from the market list displayed on the display unit 250.
Subsequently, the control unit 210 acquires the selected market name, acquires the items handled in the acquired market from the market database 124 of the navigation server 100, and displays them on the display unit 250.
The user uses the input unit 240 to select an item of parcel to be transported from the handled items displayed on the display unit 250.
The control unit 210 displays the input screen table of the desired arrival time at the unloading place on the display unit 250.
The user uses the input unit 240 to input a desired arrival time at the unloading place.
The control unit 210 transmits the selected market name, item name, and desired arrival time at the unloading location to the navigation server 100.

ナビゲーションサーバ100の制御部110は、ユーザ端末100より、市場名及び品目名、荷下ろし場所到着希望時間を受信する。
ナビゲーションサーバ100の到着時間取得部112は、ユーザ端末100より受信した荷下ろし場所到着希望時間を到着希望時間として取得する(S4)。
到着時間取得部112は、経路を探索する(S5)。経路探索部111は、ユーザ端末100より受信した市場名及び品目名を取得し、市場の入口を始点、荷下ろし場所を終点として経路を探索し、到着時間取得部112はその探索結果を受け取る。
The control unit 110 of the navigation server 100 receives from the user terminal 100 the market name, the item name, and the desired arrival time at the unloading place.
The arrival time acquisition unit 112 of the navigation server 100 acquires the desired arrival time at the unloading place received from the user terminal 100 as the desired arrival time (S4).
The arrival time acquisition unit 112 searches for a route (S5). The route search unit 111 acquires the market name and the item name received from the user terminal 100, searches for a route starting from the entrance of the market and ends at the unloading place, and the arrival time acquisition unit 112 receives the search result.

到着時間取得部112は、受け取った経路探索結果から終点のノードへ接続するリンクを取得する(S6)。到着時間取得部112は、取得したリンクと同一で、取得した到着希望時間以前であって到着希望時間に最も近い終点ノード通過時刻をもつレコードを混雑情報データベース122から取得する(S7)。到着時間取得部112は、取得したレコードから起点ノード通過時刻を取得する。
到着時間取得部112は、到着希望時間へ起点ノード通過時刻をセットする(S8)。
取得したリンクの起点ノードが始点のノードと同一となる場合(S9:Y)、到着時間取得部112は、処理を終了する。
取得したリンクの起点ノードが始点のノードと同一でない場合(S9:N)、到着時間取得部112は、S6に戻り、経路探索結果から、取得したリンクに続くリンク、つまり、取得したリンクの起点ノードを終点として接続するリンクを取得し、処理を続ける。
ナビゲーションサーバ100の制御部110は、到着希望時間を到着時間としてユーザ端末200へ送信する。
ユーザ端末200の制御部210は、ナビゲーションサーバ100から到着時間を受信して、表示部250へ市場入口到着時間として表示する。
The arrival time acquisition unit 112 acquires a link connecting to the end node from the received route search result (S6). The arrival time acquisition unit 112 acquires, from the congestion information database 122, a record that is the same as the acquired link and has an end point node passage time that is before the acquired desired arrival time and is closest to the desired arrival time (S7). The arrival time acquisition unit 112 acquires the origin node passage time from the acquired record.
The arrival time acquisition unit 112 sets the arrival time as the starting point node passing time (S8).
When the acquired start node of the link is the same as the start node (S9: Y), the arrival time acquisition unit 112 ends the process.
When the origin node of the acquired link is not the same as the starting node (S9: N), the arrival time acquisition unit 112 returns to S6 and, from the route search result, the link following the acquired link, that is, the origin of the acquired link. Get the link that connects with the node as the end point and continue the process.
The control unit 110 of the navigation server 100 transmits the desired arrival time to the user terminal 200 as the arrival time.
The control unit 210 of the user terminal 200 receives the arrival time from the navigation server 100 and displays it on the display unit 250 as the market entrance arrival time.

到着時間の取得にあたっては、市場入口から構外へ続く渋滞状況を加味してもよい。
本実施形態のおいては、到着時間取得部112は、終点から始点へ向かって探索を行っているが、これを始点から終点へ向かって探索するようにしてもよい。市場入口へすでに到着している場合などに、荷下ろし場所への到着予想時間を提供することができる。
また、終点は荷下ろし場所に限らず、市場の出口等を指定してもよい。市場入口を始点、荷下ろし場所を経由して、市場出口を終点として探索することで、市場の出口希望到着時間に対する市場入口到着時間や、その逆である市場入口到着時間に対する市場出口到着予想時間を提供することができる。
In obtaining the arrival time, you may consider the traffic congestion situation that continues from the market entrance to the outside.
In the present embodiment, the arrival time acquisition unit 112 searches from the end point to the start point, but may search from the start point to the end point. Estimated time of arrival at the unloading location can be provided, such as when you have already arrived at the market entrance.
Further, the end point is not limited to the unloading place, and may be the exit of the market or the like. By searching at the market entrance as the starting point, through the unloading location, and as the market exit as the ending point, the market entrance arrival time for the desired exit time of the market and vice versa, the market exit arrival expected time for the market entrance arrival time Can be provided.

図4は、市場到着と荷下ろし場所到着の予想時間の表示例である。市場到着時間と荷下ろし場所到着時間の予想リストを時間帯ごとに表示する。市場到着時間は市場の入口への到着時間である。
ナビゲーションサーバ100の到着時間取得部112は、経路探索部111より入口から荷下ろし場所への経路探索の結果を取得して、市場到着時間、混雑度、荷下ろし場所到着時間、所要時間に関する統計データを混雑情報データベース122から作成する。統計は、リアルタイムでもよいし、直近の1週間や1ヶ月、半年、または一年前の同日や市場開場日、等に基づき行ってもよい。到着時間取得部112は、市場データベース124から荷受時間を取得し、荷下ろし場所到着時間が荷受時間内であるか判定する。
ナビゲーションサーバ100の制御部110は、市場到着時間、混雑度、荷下ろし場所到着時間、荷受時間内、所要時間をユーザ端末200へ送信し、ユーザ端末200の制御部210は、これを受信して表示部250へ表示する。
FIG. 4 is a display example of expected times of arrival at the market and arrival at the unloading place. Displays an expected list of arrival times at the market and unloading locations by time zone. Market arrival time is the time of arrival at the market entrance.
The arrival time acquisition unit 112 of the navigation server 100 acquires the result of the route search from the entrance to the unloading place from the route search unit 111, and statistical data regarding the market arrival time, the congestion degree, the unloading place arrival time, and the required time. From the congestion information database 122. The statistics may be real-time, or may be based on the latest week, month, half year, or one year ago, the market opening date, or the like. The arrival time acquisition unit 112 acquires the receipt time from the market database 124 and determines whether the arrival time at the unloading place is within the receipt time.
The control unit 110 of the navigation server 100 transmits the market arrival time, the degree of congestion, the arrival time at the unloading place, the receipt time, and the required time to the user terminal 200, and the control unit 210 of the user terminal 200 receives this. It is displayed on the display unit 250.

図4に示すように、表示部250には、一定時間に区切られた市場到着時間と、これに対応する荷下ろし場所到着時間が表示される。市場到着時間の時間帯は、30分、15分、10分ごとなど、ユーザが所望の単位で表示できるよう表示を切り替えるようにしてもよい。
混雑度は、市場到着時間における入口から荷下ろし場所までの混雑状況を表す。平常時の旅行時間に比して増加する旅行時間の割合により表現する。例えば、入口を通過して荷下し場所までに要する旅行時間が平常時の旅行時間に比べて20%増であれば、例えば5つある矩形のうち一つの矩形に彩色する。混雑率が上がるに従い、彩色する矩形の数が増える。これにより、ユーザは入口から荷下ろし場所までの混雑状況をひと目で把握することができる。混雑度の表示は上記にかかわらず、文字による混雑率の表示や、色の濃淡等により表現してもよい。
As shown in FIG. 4, the display unit 250 displays the market arrival time divided into a certain time and the corresponding unloading place arrival time. The market arrival time may be switched between 30 minutes, 15 minutes, and every 10 minutes so that the user can display the desired unit.
The congestion level represents the congestion status from the entrance to the unloading place at the market arrival time. Expressed as the percentage of travel time that increases compared to travel time in normal times. For example, if the travel time required to reach the unloading place through the entrance is increased by 20% as compared with the travel time in normal times, for example, one of five rectangles is colored. As the congestion rate increases, the number of colored rectangles increases. As a result, the user can grasp the congestion situation from the entrance to the unloading place at a glance. The display of the congestion degree may be expressed by the display of the congestion rate by characters, the shading of colors, or the like, regardless of the above.

荷受時間内は、荷下ろし場所到着時間が荷受時間以前であれば「○」、荷受時間以降であれば「×」を表示する。これにより入口への最終到着時間をひと目で確認できる。
所要時間は、入口から荷下ろし場所に至るまでに要する時間(旅行時間)である。
表示例より、入口への到着時間が3:00である場合には、荷下ろし場所までの所要時間は50分である事がわかる。ユーザは、表示例を参考に荷物の集荷場や出荷場等からの出発時間を決めることができる。
この他、市場の出口到着時間を併せて表示するようにしてもよい。また、ナビゲーション装置1は、荷下ろしに要する時間を混雑情報データベース122から算出して、これを併せて表示したり、出口到着時間の取得の際に加味してもよい。
Within the receiving time, "○" is displayed if the arrival time at the unloading place is before the receiving time, and "x" is displayed if it is after the receiving time. This allows you to check the final arrival time at the entrance at a glance.
The required time is the time (travel time) required from the entrance to the unloading place.
From the display example, it can be seen that when the arrival time at the entrance is 3:00, the time required to reach the unloading place is 50 minutes. The user can determine the departure time from the luggage collection place, the shipping place, or the like by referring to the display example.
In addition, the arrival time at the exit of the market may be displayed together. Further, the navigation device 1 may calculate the time required for unloading from the congestion information database 122, display it together, or take it into account when acquiring the exit arrival time.

図5は、複数の市場を経由する際の市場到着時間、荷下ろし場所到着時間、出口到着時間を取得する流れを示すフローチャートである。
長距離の輸送に関し、輸送効率の問題から、輸送車両は複数の市場を経由しながら最終の市場まで走行するという業務形態が取られている。複数の市場を経由する場合も荷物の到着遅延は当然に問題であり、複数の市場を経由するがゆえに、市場への到着時間の取得はより複雑である。
また、環状に位置する複数の市場を回る場合、例えば、右回りのルートで回るべきか左回りのルートで回るべきか判断する必要があり、輸送距離自体に大きな差はないため、道路や市場内の渋滞状況などにより何れのルートを採用すべきか判断する必要がある。ルートの選択を誤れば市場への到着の遅延へつながるため、何れのルートを採用するかは重要な判断事項である。
地点到着時間取得は、複数の市場を経由する場合に、最終の市場における荷受時間を基準として、当該最終市場の荷受時間に間に合うための、各市場における、市場入口、荷下ろし場所、市場出口への到着時間を取得するものである。例えば、輸送ルートとして市場A、市場B、市場Cの順に回る場合において、ナビゲーション装置1は、市場A,B,Cそれぞれの、入口到着時間、荷下ろし場所到着時間、出口到着時間とを提供する。
FIG. 5 is a flowchart showing a flow of acquiring the market arrival time, the unloading place arrival time, and the exit arrival time when passing through a plurality of markets.
With regard to long-distance transportation, due to the problem of transportation efficiency, transportation vehicles take a business form of traveling through multiple markets to the final market. Even when passing through multiple markets, the arrival delay of the baggage is naturally a problem, and the arrival time at the market is more complicated because it passes through multiple markets.
In addition, when traveling around multiple markets located in a loop, it is necessary to judge whether to turn on a clockwise route or a counterclockwise route, for example, because there is no significant difference in the transportation distance itself. It is necessary to judge which route should be adopted depending on the traffic conditions in the area. The choice of which route to use is an important decision, because incorrect selection of the route will delay the arrival at the market.
In the case of passing through multiple markets, the point arrival time acquisition is based on the receipt time in the final market, in order to meet the receipt time in the final market, to the market entrance, unloading place, and market exit in each market. Is to get the arrival time of. For example, in the case of traveling in the order of market A, market B, and market C as transportation routes, the navigation device 1 provides the entrance arrival time, the unloading place arrival time, and the exit arrival time of each of the markets A, B, and C. ..

ユーザ端末200の制御部210は、ナビゲーションサーバ100の市場データベース124より市場の一覧を取得して、表示部250へ表示する。
続いて、制御部210は、選択された市場名を取得し、取得した市場において扱われる取扱品目を、ナビゲーションサーバ100の市場データベース124よりそれぞれ取得して表示部250へ表示する。
ユーザは、入力部240を用いて、表示部250に表示された市場における取扱品目の中から輸送対象である荷物の品目を選択する。
ユーザは、市場名と品目名を、市場を回る順に繰り返し入力する。例えば、市場A、市場B、市場Cの順に入力する。
制御部210は、市場名と品目名、その入力された順番、つまり輸送順をナビゲーションサーバ100へ送信する。
The control unit 210 of the user terminal 200 acquires a market list from the market database 124 of the navigation server 100 and displays it on the display unit 250.
Subsequently, the control unit 210 acquires the selected market name, acquires the items handled in the acquired market from the market database 124 of the navigation server 100, and displays them on the display unit 250.
The user uses the input unit 240 to select an item of parcel to be transported from the items handled in the market displayed on the display unit 250.
The user repeatedly inputs the market name and the item name in the order of going around the market. For example, market A, market B, and market C are input in this order.
The control unit 210 transmits the market name, the item name, the input order, that is, the transportation order to the navigation server 100.

ナビゲーションサーバ100の制御部110は、ユーザ端末100より各市場名、各品目名を、輸送順を受信する。
到着時間取得部112は、ユーザ端末100より受信した輸送順から輸送先の数を取得して、変数COUNTへセットする(S11)。
到着時間取得部112は、受信した市場名のうち、最後に入力された市場Cにつき市場入口到着時間を取得する(S12)。
到着時間取得部112は、市場Cに関し、受信した市場名及び品目名を市場データベース124から検索して、対応する荷受時間を到達希望時間として取得する。荷受時間に幅がある場合には、到着時間取得部112は、最終の荷受時間を到着希望時間とする。ユーザが到着希望時間を指定するようにしてもよい。
The control unit 110 of the navigation server 100 receives each market name, each item name, and the transportation order from the user terminal 100.
The arrival time acquisition unit 112 acquires the number of transportation destinations from the transportation order received from the user terminal 100 and sets it in the variable COUNT (S11).
The arrival time acquisition unit 112 acquires the market entrance arrival time for the last input market C among the received market names (S12).
The arrival time acquisition unit 112 searches the market database 124 for the received market name and item name for the market C, and acquires the corresponding consignment time as the desired arrival time. When the cargo receiving time has a range, the arrival time acquiring unit 112 sets the final cargo receiving time as the desired arrival time. The user may specify the desired arrival time.

到着時間取得部112は、経路探索部111から、市場Cの入口を始点、荷下ろし場所を経由し、市場Cの出口を終点とする経路の探索結果を受け取る。
まず、到着時間取得部112は、探索結果より、荷下ろし場所のノードを終点として接続するリンクを取得する。到着時間取得部112は、取得したリンクと同一で、取得した到達希望時間以前であって到達希望時間に最も近い終点ノード通過時刻をもつレコードを、混雑情報データベース122から取得する。到着時間取得部112は、取得したレコードから起点ノード通過時刻を取得する。ここで、取得したレコードの終点ノード通過時刻が、荷下ろし場所到着時間となる。
到着時間取得部112は、荷下ろし場所から始点である市場入口まで処理を繰り返して遡り、始点における起点ノード通過時刻、つまり市場C入口到着時間を取得する。
The arrival time acquisition unit 112 receives, from the route search unit 111, a search result of a route starting from the entrance of the market C, passing through the unloading place, and ending at the exit of the market C.
First, the arrival time acquisition unit 112 acquires a link connecting the node at the unloading place as an end point from the search result. The arrival time acquisition unit 112 acquires, from the congestion information database 122, a record that is the same as the acquired link and has an end point node passing time that is before the acquired desired arrival time and is closest to the desired arrival time. The arrival time acquisition unit 112 acquires the origin node passage time from the acquired record. Here, the passing time of the end point node of the acquired record is the arrival time at the unloading place.
The arrival time acquisition unit 112 repeats the process from the unloading place to the market entrance, which is the starting point, and acquires the starting node passage time at the starting point, that is, the market C entrance arrival time.

到着時間取得部112は、COUNTが輸送先数である場合(S13:Y)、終点到着時間時間を取得する(S15)。終点到着時間は、処理の対象となる市場が最終輸送先の市場である場合に、荷下ろし場所到着時間を基準として、経路探索の結果に従い、市場への出口到着時間を取得する。
到着時間取得部112は、取得した荷下ろし場所到着時間を終点到着時間にセットする(S17)。
続いて、到着時間取得部112は、経路探索結果から、荷下ろし場所のノードを起点として接続するリンクを取得する(S18)。
到着時間取得部112は、取得したリンクと同一で、取得した終点到着時間以降であって終点到着時間に最も近い起点ノード通過時刻をもつレコードを、混雑情報データベース122から取得する(S19)。
到着時間取得部112は、取得したレコードから終点ノード通過時刻を取得して終点到着時間へセットする(S20)。
When COUNT is the number of destinations (S13: Y), the arrival time acquisition unit 112 acquires the arrival time at the end point (S15). As for the end point arrival time, when the market to be processed is the final transportation destination market, the exit arrival time to the market is acquired according to the route search result based on the unloading place arrival time.
The arrival time acquisition unit 112 sets the acquired arrival time at the unloading place as the end arrival time (S17).
Next, the arrival time acquisition unit 112 acquires from the route search result a link connecting the node at the unloading place as a starting point (S18).
The arrival time acquisition unit 112 acquires, from the congestion information database 122, a record that is the same as the acquired link and has a start node passage time that is after the acquired end point arrival time and is closest to the end point arrival time (S19).
The arrival time acquisition unit 112 acquires the end point node passage time from the acquired record and sets it as the end point arrival time (S20).

取得したリンクの終点ノードが終点である市場出口のノードと同一となった場合(S21:Y)、到着時間取得部112は、処理を終了する。終点ノードが終点のノードと同一でない場合(S21:N)は、到着時間取得部112は、S18へ戻り処理を続ける。到着時間取得部112は、経路探索結果から、リンクの終点ノードを起点として接続するリンクを取得し、取得したリンクの終点ノードが終点のノードと同一となるまで、上記処理を繰り返す。終点到着時間が出口到着時間である。   When the end node of the acquired link is the same as the end node of the market exit (S21: Y), the arrival time acquisition unit 112 ends the process. When the end point node is not the same as the end point node (S21: N), the arrival time acquisition unit 112 returns to S18 and continues the process. The arrival time acquisition unit 112 acquires a link that connects from the end point node of the link as a starting point from the route search result, and repeats the above processing until the end point node of the acquired link becomes the same as the end point node. The end point arrival time is the exit arrival time.

地点到着地点取得に戻り説明する。
到着時間取得部112は、COUNTが輸送先数でない場合(S13:N)、COUNTをデクリメントする(S14)。
到着時間取得部112は、COUNTが0以下の場合(S16:N)、処理を終了する。
到着時間取得部112は、COUNTが0より大きい場合(S16:Y)、S12へ戻り処理を続ける。
Returning to the point arrival point acquisition will be described.
The arrival time acquisition unit 112 decrements COUNT if the COUNT is not the number of destinations (S13: N) (S14).
When COUNT is 0 or less (S16: N), the arrival time acquisition unit 112 ends the process.
When COUNT is larger than 0 (S16: Y), the arrival time acquisition unit 112 returns to S12 and continues the processing.

その際、図示しないが、到着時間取得部112は、市場Bから市場Cへの移動時間を取得する。到着時間取得部112は、市場Bから市場Cへの移動時間を外部サーバ等より取得することができる。移動時間には、使用する道路の市場C到着時間における渋滞状況を加味してもよい。到着時間取得部112は、渋滞情報をVICS(登録商標)などから取得することができる。各市場間の道路の渋滞状況を加味することで、各市場へのより正確な到着時間を提供することができる。
到着時間取得部112は、市場Cの入口到着時間から、市場Bと市場C間の移動時間を引いた時間(市場B出発時間)を算出する。
At that time, although not shown, the arrival time acquisition unit 112 acquires the travel time from the market B to the market C. The arrival time acquisition unit 112 can acquire the travel time from the market B to the market C from an external server or the like. The travel time may include the traffic jam situation at the arrival time of the market C on the road to be used. The arrival time acquisition unit 112 can acquire the congestion information from VICS (registered trademark) or the like. It is possible to provide a more accurate arrival time to each market by taking into consideration the traffic jam condition of the road between each market.
The arrival time acquisition unit 112 calculates a time (market B departure time) obtained by subtracting the travel time between the market B and the market C from the arrival time at the entrance of the market C.

到着時間取得部112は、S12へ戻り、処理を続ける。
到着時間取得部112は、市場Bに関し、市場名及び品目名を取得し、市場名及び品目名を市場データベース124から検索して、市場B出発時間を到達希望時間として取得する。
到着時間取得部112は、経路探索部111から市場Bの入口を始点、荷下ろし場所を経由し、市場の出口を終点とする経路の探索結果を受け取る。
到着時間取得部112は、探索結果より、市場Bの出口のノードを終点として接続するリンクを取得する。到着時間取得部112は、取得したリンクと同一で、取得した到達希望時間以前であって到達希望時間に最も近い終点ノード通過時刻をもつレコードを、混雑情報データベース122から取得する。到着時間取得部112は、取得したレコードから起点ノード通過時刻を取得する。ここで、取得したレコードの終点ノード通過時刻が、出口到着時間となる。
The arrival time acquisition unit 112 returns to S12 and continues the processing.
The arrival time acquisition unit 112 acquires the market name and the item name of the market B, searches the market name and the item name from the market database 124, and acquires the market B departure time as the desired arrival time.
The arrival time acquisition unit 112 receives from the route search unit 111 a search result of a route starting from the entrance of the market B, passing through the unloading place, and ending at the exit of the market.
The arrival time acquisition unit 112 acquires a link connecting the exit node of the market B as an end point from the search result. The arrival time acquisition unit 112 acquires, from the congestion information database 122, a record that is the same as the acquired link and has an end point node passing time that is before the acquired desired arrival time and is closest to the desired arrival time. The arrival time acquisition unit 112 acquires the origin node passage time from the acquired record. Here, the end point node passing time of the acquired record becomes the exit arrival time.

このように、到着時間取得部112は、終点から始点まで遡りながら、荷下ろし場所のノードを終点ノードとするリンクにおける終点ノード通過時刻(市場B荷下ろし場所到着時間)と、始点における起点ノード通過時刻(市場B入口到着時間)を取得する。
市場B出発時間と市場Bの出口到着時間との差が大きい場合には、到着時間取得部112は、市場Bの出口到着時間を市場Bの出発時間として、市場BとCの移動時間、及び市場Cの入口到着時間、荷下ろし場所到着時間、出口到着時間を再計算してもよい。この際、荷下ろし場所到着時間は荷受時間の範囲内となるよう計算する。
In this way, the arrival time acquisition unit 112 traces back from the end point to the start point, and the end point node passage time (market B unloading place arrival time) and the start point node passage at the start point in the link having the node of the unloading place as the end point node. Get the time (market B entrance arrival time).
When the difference between the market B departure time and the market B exit arrival time is large, the arrival time acquisition unit 112 sets the market B exit arrival time as the market B departure time, and the travel times of the markets B and C, and The entrance arrival time of the market C, the arrival time of the unloading place, and the exit arrival time may be recalculated. At this time, the arrival time at the unloading place is calculated to be within the receiving time.

到着時間取得部112は、以降、COUNTが0以下(S16:N)になるまで処理を続ける。
到着時間取得部112は、市場Bと市場Aの移動時間を取得し市場A出発時間を算出する。市場Bの場合と同様に、到着時間取得部112は、市場Aにおける始点のノードにおける起点ノード通過時刻(市場A到着時間)、荷下ろし場所のノードを終点ノードとするリンクにおける終点ノード通過時刻(市場A荷下ろし場所到着時間)、終点のノードのおける終点ノード通過時刻(市場A出口到着時間)を取得する。
この場合も、市場A出発時間と市場Aの出口到着時間との差が大きい場合には、到着時間取得部112は、市場Aの出口到着時間を市場Aの出発時間として、続く市場Bと市場Cにおける入口到着時間、荷下ろし場所到着時間、出口到着時間を再計算してもよい。この際、各荷下ろし場所到着時間は各荷受時間の範囲内となるよう計算する。
市場入口到着時間の取得には、市場の入口から構外へ続く渋滞状況を加味してもよい。また、到着時間取得部112は、混雑情報データベース122から、荷下ろしに要する時間を算出して、各到着時間の取得の際にこれを加味してもよい。
After that, the arrival time acquisition unit 112 continues the process until COUNT becomes 0 or less (S16: N).
The arrival time acquisition unit 112 acquires the travel time of the market B and the market A and calculates the market A departure time. As in the case of the market B, the arrival time acquisition unit 112 determines the arrival time of the origin node at the start node in the market A (the arrival time of the market A) and the arrival time at the end node of the link whose destination node is the unloading place (the arrival time at the end node). Market A unloading place arrival time) and end point node passing time (market A exit arrival time) at the end point node are acquired.
Also in this case, when the difference between the departure time of the market A and the arrival time of the exit of the market A is large, the arrival time acquisition unit 112 sets the arrival time of the exit of the market A as the departure time of the market A and the succeeding market B and the market. The entrance arrival time, the unloading place arrival time, and the exit arrival time at C may be recalculated. At this time, the arrival time at each unloading place is calculated to be within the range of each receiving time.
The acquisition of the arrival time at the market entrance may take into consideration the traffic jam situation that continues from the entrance to the market to the outside. Further, the arrival time acquisition unit 112 may calculate the time required for unloading from the congestion information database 122 and take this into consideration when acquiring each arrival time.

ナビゲーションサーバ100の制御部110は、市場A,B,Cにおける入口到着時間、荷下ろし場所到着時間、出口到着時間をユーザ端末200へ送信する。
ユーザ端末200の制御部210は、市場A,B,Cにおける入口到着時間、荷下ろし場所到着時間、出口到着時間を受信して、表示部250へ表示する。制御部210は、各市場間の移動時間をナビゲーションサーバ100より取得して、これを併せて表示してもよい。
The control unit 110 of the navigation server 100 transmits the entrance arrival time, the unloading place arrival time, and the exit arrival time in the markets A, B, and C to the user terminal 200.
The control unit 210 of the user terminal 200 receives the entrance arrival time, the unloading place arrival time, and the exit arrival time in the markets A, B, and C and displays them on the display unit 250. The control unit 210 may acquire the travel time between markets from the navigation server 100 and display it together.

本実施例においては、複数の市場を経由する場合の市場を回る順番は、ユーザが指定するが、ナビゲーション装置1がこれを決定してもよい。ナビゲーション装置1が、ユーザが入力した複数の市場名から輸送ルートを決定することで、ユーザは自らルートを指定する必要がない。複数のルートが選択可能な場合においては、ナビゲーション装置1が、複数のルートで探索を行い、結果を表示するようにしてもよい。ユーザは複数のルートを比較することができる。   In the present embodiment, the user designates the order of going around the market when passing through a plurality of markets, but the navigation device 1 may decide this. Since the navigation device 1 determines the transportation route from the plurality of market names input by the user, the user does not need to specify the route by himself. When a plurality of routes can be selected, the navigation device 1 may search for the plurality of routes and display the result. The user can compare multiple routes.

複数の市場を経由する場合においても、図4に示される市場到着時間と荷下ろし場所到着時間の表示例に倣って、ユーザ端末200の制御部は、各市場の時間帯ごとの市場到着時間、荷下ろし場所到着時間、出口到着時間を表示部250に表示してもよい。この場合、市場ごとに画面を分けて表示するようにしてもよいし、一つの画面で比較できるように表示してもよい。市場ごとに、時間帯に応じた市場への到着時間や荷下ろし場所到着時間、出口到着時間を把握することができ、ユーザは、ルート選択の参考にすることができる。また、ユーザは、複数の市場を経由する際のルートを事前にシュミレーションすることができ、荷物の積み込みの順番の参考とすることなどもできる。   Even when passing through a plurality of markets, according to the display example of the market arrival time and the unloading place arrival time shown in FIG. 4, the control unit of the user terminal 200 causes the market arrival time for each time zone of each market, The arrival time at the unloading place and the exit arrival time may be displayed on the display unit 250. In this case, the screens may be displayed separately for each market, or may be displayed so that they can be compared on one screen. The arrival time to the market, the arrival time to the unloading place, and the exit arrival time according to the time zone can be grasped for each market, and the user can refer to the route selection. In addition, the user can simulate the route when passing through a plurality of markets in advance, and can also refer to the loading order of luggage.

以上説明したように本実施形態のナビゲーション装置1によれば、ユーザ端末200から荷物の輸送先である市場名、荷物の品目を取得して、輸送先の市場の入口から構内の目的地である荷下ろし場所、出口までの経路を案内することができる。また、ナビゲーション装置1は、構内の案内に加え、ユーザ端末200から荷下ろし場所への到着希望時間を取得して、荷下ろし場所への到着希望時間に荷下ろし場所へ到着するための市場入口到着時間を取得することができる。ナビゲーション装置1は、複数の市場を経由する場合における各市場入口への到着時間、荷下ろし場所への到着時間、市場出口の到着時間や市場の出発時間を取得することができる。
これにより、新人ドライバーであっても構内で迷うことなく容易に、荷受時間までに荷物を目的地へ届けることができる。
As described above, according to the navigation device 1 of the present embodiment, the market name, which is the destination of the package, and the item of the package are acquired from the user terminal 200, and the destination of the premises is the entrance of the market of the destination. It can guide the unloading place and the route to the exit. In addition to the guidance on the premises, the navigation device 1 acquires the desired arrival time at the unloading place from the user terminal 200 and arrives at the market entrance to arrive at the unloading place at the desired arrival time at the unloading place. You can get the time. The navigation device 1 can acquire the arrival time at each market entrance, the arrival time at the unloading place, the arrival time at the market exit, and the departure time at the market when passing through a plurality of markets.
As a result, even a new driver can easily deliver the package to the destination by the receiving time without getting lost on the premises.

以上、本発明のナビゲーション装置1における実施形態について説明したが、本発明は説明した実施形態に限定されるものではなく、各請求項に記載した範囲において各種の変形を行うことが可能である。   Although the embodiment of the navigation device 1 of the present invention has been described above, the present invention is not limited to the described embodiment, and various modifications can be made within the scope of the claims.

1 ナビゲーション装置
100 ナビゲーションサーバ
110 制御部
111 経路探索部
112 到着時間取得部
120 記憶部
121 構内情報データベース
122 混雑情報データベース
123 地図情報データベース
124 市場データベース
200 ユーザ端末
210 制御部
211 現在位置情報取得部
220 記憶部
230 通信制御部
240 入力部
250 表示部
260 音声出力部
270 入出力インターフェース
280 現在地取得部

1 Navigation Device 100 Navigation Server 110 Control Unit 111 Route Search Unit 112 Arrival Time Acquisition Unit 120 Storage Unit 121 Premise Information Database 122 Congestion Information Database 123 Map Information Database 124 Market Database 200 User Terminal 210 Control Unit 211 Current Position Information Acquisition Unit 220 Storage 230 Communication control 240 Input 250 Display 260 Audio output 270 Input / output interface 280 Current location acquisition

Claims (4)

構内における目的地までの車両通行経路を適時に最適化して案内するナビゲーション装置であって、
目的地の入力を受け付ける目的地受付手段と、
構内の交通規則を記憶する交通規則記憶手段と、
構内や構内への入口周辺の混雑情報を記憶する混雑情報記憶手段と、
構内の入口から前記目的地までの車両通行経路を探索する経路探索手段と、
前記探索した車両通行経路を表示する表示手段を備えたユーザ端末と、
前記ユーザ端末の位置情報を取得する現在地取得手段と、を備え、
前記経路探索手段は、構内の入口から前記目的地までの車両通行経路を探索する際、前記混雑情報記憶手段から混雑情報を取得して、当該取得した混雑情報を加味して探索を行い、当該探索した車両通行経路上に、1又は複数の待ち行列が形成される場合において、当該探索した車両通行経路上に位置する各ユーザ端末の位置情報を前記現在地取得手段から取得し、当該形成された待ち行列のうち、前記目的地へ続く待ち行列がある場合には、前記目的地へ続く待ち行列の最後尾に位置するユーザ端末の位置を取得して、当該最後尾を案内し、
また、当該形成された待ち行列を越した先に前記目的地がある場合には、当該探索した車両通行経路が有する車線数を前記交通規則記憶手段から取得し、当該取得した車線数が複数であって、当該形成された待ち行列のない車線を通行することで当該形成された待ち行列の前方に進むことができる場合に、当該形成された待ち行列のない車線の通行を案内し、もしくは、当該取得した車線数が1であって、当該車線の幅員を前記交通規則記憶手段から取得して、当該取得した幅員が当該形成された待ち行列の側面を輸送車両が通過するに足りており、当該形成された待ち行列の側面を通過することで当該形成された待ち行列の前方に進むことができる場合に、当該形成された待ち行列の側面の通過を案内することを特徴とするナビゲーション装置。
A navigation device for timely optimizing and guiding a vehicle travel route to a destination on a premises,
Destination receiving means for receiving the input of the destination,
Traffic rule storage means for storing traffic rules on the premises,
Congestion information storage means for storing congestion information around the premises or entrance to the premises,
Route search means for searching a vehicle passage route from the entrance of the premises to the destination,
A user terminal having display means for displaying the searched vehicle travel route ;
A current location acquisition unit for acquiring position information of the user terminal,
The route search means, when searching a vehicle passage route from the entrance of the premises to the destination, acquires congestion information from the congestion information storage means, performs the search considering the acquired congestion information, When one or a plurality of queues are formed on the searched vehicle traffic route, the position information of each user terminal located on the searched vehicle traffic route is acquired from the present location acquisition means and is formed. If there is a queue that continues to the destination among the queues, obtain the position of the user terminal located at the end of the queue that continues to the destination, and guide the end,
When the destination is beyond the formed queue, the number of lanes of the searched vehicle traffic route is acquired from the traffic regulation storage means, and the acquired number of lanes is plural. If there is a lane without the formed queue, and if it is possible to proceed to the front of the formed queue, guide the passage of the lane without the formed queue, or The acquired number of lanes is 1, the width of the lane is acquired from the traffic regulation storage means, and the acquired width is sufficient for the transport vehicle to pass through the side surface of the formed queue, A navigation device that guides passage of a side surface of the formed queue when the vehicle can advance to the front side of the formed queue by passing the side surface of the formed queue .
目的地への到着希望時間の入力を受け付ける到着希望時間受付手段と、
前記混雑情報記憶手段から前記混雑情報を取得して、ユーザ所望の予想時間を取得する予想時間取得手段と、を備え
前記予想時間取得手段は、前記到着希望時間に前記目的地へ到着するための構内入口到着時間を算出することを特徴とする請求項1に記載のナビゲーション装置。
Desired arrival time receiving means for receiving input of desired arrival time at the destination,
An estimated time acquisition unit that acquires the congestion information from the congestion information storage unit and acquires an estimated time desired by the user ,
2. The navigation device according to claim 1, wherein the estimated time acquisition unit calculates an arrival time at a local entrance for arriving at the destination at the desired arrival time .
複数の目的地を経由する場合において、
目的地の必着時間を記憶する必着時間記憶手段と、
前記混雑情報記憶手段から前記混雑情報を取得して、ユーザ所望の予想時間を取得する予想時間取得手段と、を備え、
前記予想時間取得手段は、前記必着時間記憶手段から各目的地の必着時間を取得して、
すべての目的地を経由し、かつ各目的地の必着時間に当該目的地へ到着するための、各目的地における構内入口到着時間、構内出口到着時間、及び目的地到着時間を算出することを特徴とする請求項1に記載のナビゲーション装置。
In case of going through multiple destinations,
A required time storage means for storing the required time at the destination,
An estimated time acquisition unit that acquires the congestion information from the congestion information storage unit and acquires an estimated time desired by the user,
The estimated time acquisition means acquires the required arrival time of each destination from the required arrival time storage means ,
The feature is to calculate the arrival time at the entrance, the exit time at the exit, and the arrival time at the destination for each destination to reach the destination at the required arrival time of each destination via all the destinations. The navigation device according to claim 1.
車両通行経路を表示するユーザ端末を備え、構内における目的地までの車両通行経路を適時に最適化して案内するナビゲーション装置において、
目的地の入力を受け付ける目的地受付機能と、
構内の交通規則を記憶する交通規則記憶機能と、
構内や構内への入口周辺の混雑情報を記憶する混雑情報記憶機能と、
構内の入口から前記目的地までの車両通行経路を探索する経路探索機能と、
前記ユーザ端末の位置情報を取得する現在地取得機能と、を実現させるナビゲーションプログラムであって、
前記経路探索機能は、構内の入口から前記目的地までの車両通行経路を探索する際、前記混雑情報記憶機能から混雑情報を取得して、当該取得した混雑情報を加味して探索を行い、当該探索した車両通行経路上に、1又は複数の待ち行列が形成される場合において、当該探索した車両通行経路上に位置する各ユーザ端末の位置情報を前記現在地取得機能から取得し、当該形成された待ち行列のうち、前記目的地へ続く待ち行列がある場合には、前記目的地へ続く待ち行列の最後尾に位置するユーザ端末の位置を取得して、当該最後尾を案内し、
また、当該形成された待ち行列を越した先に前記目的地がある場合には、当該探索した車両通行経路が有する車線数を前記交通規則記憶機能から取得し、当該取得した車線数が複数であって、当該形成された待ち行列のない車線を通行することで当該形成された待ち行列の前方に進むことができる場合に、当該形成された待ち行列のない車線の通行を案内し、もしくは、当該取得した車線数が1であって、当該車線の幅員を前記交通規則記憶機能から取得して、当該取得した幅員が当該形成された待ち行列の側面を輸送車両が通過するに足りており、当該形成された待ち行列の側面を通過することで当該形成された待ち行列の前方に進むことができる場合に、当該形成された待ち行列の側面の通過を案内することを特徴とするナビゲーションプログラム。
In a navigation device that includes a user terminal that displays a vehicle travel route and that optimizes and guides the vehicle travel route to a destination on the premises in a timely manner ,
Destination reception function that receives input of destination,
A traffic rule memory function that memorizes the traffic rules on the premises,
Congestion information storage function that stores congestion information around the premises and entrance to the premises,
A route search function for searching a vehicle passage route from the entrance of the premises to the destination,
A navigation program for realizing a current position acquisition function for acquiring position information of the user terminal,
The route search function, when searching a vehicle passage route from the entrance of the premises to the destination, acquires the congestion information from the congestion information storage function, performs the search considering the acquired congestion information, When one or a plurality of queues are formed on the searched vehicle travel route, the position information of each user terminal located on the searched vehicle travel route is acquired from the current location acquisition function and is formed. If there is a queue that continues to the destination among the queues, obtain the position of the user terminal located at the end of the queue that continues to the destination, and guide the end,
When the destination is beyond the formed queue, the number of lanes that the searched vehicle traffic route has is acquired from the traffic rule storage function, and the acquired number of lanes is plural. If there is a lane without the formed queue, and if it is possible to proceed to the front of the formed queue, guide the passage of the lane without the formed queue, or The acquired number of lanes is 1, the width of the lane is acquired from the traffic regulation memory function, and the acquired width is sufficient for the transportation vehicle to pass through the side surface of the formed queue, A navigation program, which guides passage of a side surface of the formed queue when the vehicle can advance to the front side of the formed queue by passing the side surface of the formed queue .
JP2018233937A 2018-12-14 2018-12-14 Navigation device and navigation program Expired - Fee Related JP6695575B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2018233937A JP6695575B1 (en) 2018-12-14 2018-12-14 Navigation device and navigation program

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2018233937A JP6695575B1 (en) 2018-12-14 2018-12-14 Navigation device and navigation program

Publications (2)

Publication Number Publication Date
JP6695575B1 true JP6695575B1 (en) 2020-05-20
JP2020094944A JP2020094944A (en) 2020-06-18

Family

ID=70682340

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2018233937A Expired - Fee Related JP6695575B1 (en) 2018-12-14 2018-12-14 Navigation device and navigation program

Country Status (1)

Country Link
JP (1) JP6695575B1 (en)

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4667635B2 (en) * 2001-04-25 2011-04-13 東急建設株式会社 Transport system, transport method and transport management device
JP5234418B2 (en) * 2008-12-22 2013-07-10 清水建設株式会社 In-vehicle control system

Also Published As

Publication number Publication date
JP2020094944A (en) 2020-06-18

Similar Documents

Publication Publication Date Title
US10760917B2 (en) Dynamic display of route preview information
US10466059B2 (en) Providing alternative routing options to a rider of a transportation management system
JP5349544B2 (en) Guide information providing support apparatus, support method and program thereof
JP5044160B2 (en) Guide information system
CN111263947B (en) Distribution plan generation method and distribution plan generation device
JP5038644B2 (en) Navigation system, route search server, terminal device, and advertisement display method
US20210117874A1 (en) System for dispatching a driver
JP2008102046A (en) Navigation system, route search server, and terminal device
JP4448501B2 (en) Route search system, route search server, terminal device, and route search method
JP2007193391A (en) Facility selecting device and facility selecting method
US20140214715A1 (en) Scheduling system and method for distribution of perishable loads of pre-mixed concrete to multiple sites
JP5047920B2 (en) Route information distribution system, route information guidance server, terminal device, and route information distribution method
JP4708323B2 (en) Navigation system, route search server, route search method, and terminal device
US10876841B2 (en) Moving body management system and method
JP4227653B2 (en) Navigation system, route search server, portable terminal device, and advertisement distribution method
JP7390441B2 (en) SYSTEMS, METHODS AND COMPUTER PROGRAMS
JP5007152B2 (en) Navigation system, route search server, route search method, and terminal device
JP6695575B1 (en) Navigation device and navigation program
JP2023115068A (en) Information providing method
JP4604055B2 (en) Navigation system, route search server, route search method, and terminal device
JP2010101668A (en) Navigation system, route search server, and candidate route display method
JPH0696085A (en) Schedule managing device
JP5495391B2 (en) Navigation system, route search server, and route search method
JP2020067677A (en) Delivery management system
JP2007248308A (en) Route search device, route search method, route search program, and recording medium

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20190430

A871 Explanation of circumstances concerning accelerated examination

Free format text: JAPANESE INTERMEDIATE CODE: A871

Effective date: 20190430

A975 Report on accelerated examination

Free format text: JAPANESE INTERMEDIATE CODE: A971005

Effective date: 20190510

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20190604

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20190805

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A821

Effective date: 20190805

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20191008

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20191208

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A821

Effective date: 20191211

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20200310

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20200406

R150 Certificate of patent or registration of utility model

Ref document number: 6695575

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

LAPS Cancellation because of no payment of annual fees