JP2017123159A - 車両の停留所位置の決定方法および装置 - Google Patents

車両の停留所位置の決定方法および装置 Download PDF

Info

Publication number
JP2017123159A
JP2017123159A JP2016245175A JP2016245175A JP2017123159A JP 2017123159 A JP2017123159 A JP 2017123159A JP 2016245175 A JP2016245175 A JP 2016245175A JP 2016245175 A JP2016245175 A JP 2016245175A JP 2017123159 A JP2017123159 A JP 2017123159A
Authority
JP
Japan
Prior art keywords
group
position information
users
center point
vehicle
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
JP2016245175A
Other languages
English (en)
Other versions
JP6526618B2 (ja
Inventor
チン，ドゥオハオ
Duohao Qin
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Baidu Netcom Science and Technology Co Ltd
Original Assignee
Beijing Baidu Netcom Science and Technology Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Beijing Baidu Netcom Science and Technology Co Ltd filed Critical Beijing Baidu Netcom Science and Technology Co Ltd
Publication of JP2017123159A publication Critical patent/JP2017123159A/ja
Application granted granted Critical
Publication of JP6526618B2 publication Critical patent/JP6526618B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/123—Traffic control systems for road vehicles indicating the position of vehicles, e.g. scheduled vehicles; Managing passenger vehicles circulating according to a fixed timetable, e.g. buses, trains, trams
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/14—Determining absolute distances from a plurality of spaced points of known location
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/20—Monitoring the location of vehicles belonging to a group, e.g. fleet of vehicles, countable or determined number of vehicles
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S19/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/38—Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system
    • G01S19/39—Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system the satellite radio beacon positioning system transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/42—Determining position
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/123—Traffic control systems for road vehicles indicating the position of vehicles, e.g. scheduled vehicles; Managing passenger vehicles circulating according to a fixed timetable, e.g. buses, trains, trams
    • G08G1/127—Traffic control systems for road vehicles indicating the position of vehicles, e.g. scheduled vehicles; Managing passenger vehicles circulating according to a fixed timetable, e.g. buses, trains, trams to a central station ; Indicators in a central station
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02—Services making use of location information
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02—Services making use of location information
    • H04W4/023—Services making use of location information using mutual or relative location information between multiple location based services [LBS] targets or of distance thresholds
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02—Services making use of location information
    • H04W4/029—Location-based management or tracking services
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/30—Services specially adapted for particular environments, situations or purposes
    • H04W4/40—Services specially adapted for particular environments, situations or purposes for vehicles, e.g. vehicle-to-pedestrians [V2P]
    • H04W4/42—Services specially adapted for particular environments, situations or purposes for vehicles, e.g. vehicle-to-pedestrians [V2P] for mass transport vehicles, e.g. buses, trains or aircraft

Abstract

【課題】車両の停留所位置の決定方法および装置を提供する。【解決手段】複数のユーザーの位置情報と少なくとも二つの中心点の位置情報とを取得するステップＳ１と、複数のユーザーの位置情報と少なくとも二つの中心点の位置情報とにより、各ユーザーと少なくとも二つの中心点との距離を計算するステップＳ２と、距離により、複数のユーザーを少なくとも二つのグループにクラスタリングするステップＳ３と、各グループ内のユーザーの位置情報により、該グループに対応する中心点の位置情報を更新するステップＳ４と、中心点の位置情報が予め設定された条件を満たすまで、ステップＳ１〜Ｓ４を繰り返すステップＳ５と、予め設定された条件を満たす時の各グループに対応する中心点の位置情報と各グループ内のユーザーの数とにより、車両の停留所位置を決定するステップＳ６と、を含む。【選択図】図１

Description

本発明は、情報ネットワーク技術に関し、特に車両の停留所の位置の決定方法および装置に関する。
公共交通は、人々が日常生活でよく選択する一つの外出方式がある。例えば、人々は、一般的に通勤バスを選択して出退勤している。通勤バスの停車時間および場所は、常に口約束の方式で、予定時間に予定場所まで行って待つように、ユーザーに通報する。
但し、道路状況の変化と特殊状況の発生により、通勤バスが約束した時間に場所まで到着できないことがある。同じように、通勤バスに乗るニーズがあるユーザー自身も、道路に慣れていないわけで、約束した場所を見つけなく、通勤バスを逃す可能性もある。そのほか、通勤バスが停車する場所は、すべての人のニーズを考慮したわけでなく、設定された停車停留所が常にユーザーのニーズを満たすことができない。
本発明は、関連技術における技術問題のうち少なくとも一つを解決しようとする。このため、本発明の一つの目的は、車両の停留所の位置の決定方法を提供して、設定された停留所位置がより適切で、ユーザーのニーズを満たせることにより、ユーザーの外出の便利を図ることである。
本発明の二つ目の目的は、車両の停留所位置の決定装置を提供することである。
上記目的を実現するために、本発明の第１の方面の実施例は、車両の停留所位置の決定方法を提供し、該方法は、
複数のユーザーの位置情報と少なくとも二つの中心点の位置情報とを取得するステップＳ１と、前記複数のユーザーの位置情報と前記少なくとも二つの中心点の位置情報とにより、各ユーザーと前記少なくとも二つの中心点との距離を計算するステップＳ２と、前記距離により、前記複数のユーザーを少なくとも二つのグループにクラスタリングするステップＳ３と、各グループ内のユーザーの位置情報により、該グループに対応する中心点の位置情報を更新するステップＳ４と、前記中心点の位置情報が予め設定された条件を満たすまで、ステップＳ１〜Ｓ４を繰り返すステップＳ５と、予め設定された条件を満たす時の各グループに対応する前記中心点の位置情報と各グループ内のユーザーの数とを取得し、前記予め設定された条件を満たす時の各グループに対応する前記中心点の位置情報と各グループ内のユーザーの数とにより、車両の停留所位置を決定するステップＳ６と、を含む。
本発明の実施例の車両の停留所位置の決定方法は、複数のユーザーの位置情報を取得することにより、ユーザーをグループ化し、各グループの中心点の位置情報を別々に計算した後、反復的に計算して中心点の位置情報を更新し、また各グループのユーザーの数により、車両の停留所位置を決定して、設定された停留所位置がより適切で、且つユーザーのニーズを満たせることにより、ユーザーの外出の便利を図る。
本発明の第２の方面の実施例は、車両の停留所位置の決定装置を提供する。該装置は、複数のユーザーの位置情報と少なくとも二つの中心点の位置情報とを取得する取得モジュールと、前記複数のユーザーの位置情報と前記少なくとも二つの中心点の位置情報とにより、各ユーザーと前記少なくとも二つの中心点との距離を計算する計算モジュールと、前記距離により、前記複数のユーザーを少なくとも二つのグループにクラスタリングするクラスタリングモジュールと、前記中心点の位置情報が予め設定された条件を満たすまで、各グループ内のユーザーの位置情報により、該グループに対応する中心点の位置情報を更新する更新モジュールと、予め設定された条件を満たす時の各グループに対応する前記中心点の位置情報と各グループ内のユーザーの数とを取得し、前記予め設定された条件を満たす時の各グループに対応する前記中心点の位置情報と各グループ内のユーザーの数とにより、車両の停留所位置を決定する決定モジュールと、を含む。
本発明の実施例の車両の停留所位置の決定装置は、複数のユーザーの位置情報を取得することにより、ユーザーをグループ化し、各グループの中心点の位置情報を別々に計算した後、反復的計算によって中心点の位置情報を更新し、および各グループのユーザーの数により車両の停留所位置を決定して、設定された停留所位置がより適切で、且つユーザーのニーズを満たせることにより、ユーザーの外出の便利を図る。
本発明に係る一つの実施例の車両の停留所位置の決定方法のフローチャートである。 本発明に係る一つの実施例の車両の停留所位置の決定装置の構造図１である。 本発明に係る一つの実施例の車両の停留所位置の決定装置の構造図２である。
以下、本発明の実施例を詳細に説明する。前記実施例の例示が図面において示されるが、その中で、一貫して同じまたは類似な符号は、同じまたは類似な部品、或いは、同じまたは類似な機能を有する部品を表す。以下、図面を参照しつつ説明される実施例は例示性のものであり、本発明を解釈するためだけに用いられ、本発明を限定するように理解されてはならない。
以下、図面を参照して、本発明の実施例の車両の停留所位置の決定方法および装置を説明する。
図１は、本発明に係る一つの実施例の車両の停留所位置の決定方法のフローチャートである。
図１に示すように、車両の停留所位置の決定方法は、以下のようなステップを含むことができる。
ステップＳ１：複数のユーザーの位置情報と、少なくとも二つの中心点の位置情報と、を取得する。
ユーザーの位置情報は、ユーザーが使用している移動端末のＧＰＳ（Ｇｌｏｂａｌ Ｐｏｓｉｔｉｏｎｉｎｇ Ｓｙｓｔｅｍ、グローバル・ポジショニング・システム）を利用して取得することができる。少なくとも二つの中心点の位置情報は、予め設定されたものである。例えば、すべてのユーザーの位置情報により、地図におけるユーザーの分布状況を取得し、ユーザーの分布が密集した区域から、無作為に二つの点の座標を選択して、二つの中心点の位置情報とする。
ステップＳ２：複数のユーザーの位置情報と少なくとも二つの中心点の位置情報とにより、各ユーザーと少なくとも二つの中心点との距離を計算する。
具体的に、以下の式により、各ユーザーと少なくとも二つの予め設定された中心点との距離を計算することができる。
ＡＢ=Ｒ*ａｒｃｃｏｓ［ｓｉｎ（ｗＡ）ｓｉｎ（ｗＢ）+ｃｏｓ（ｗＡ）ｃｏｓ（ｗＢ）*ｃｏｓ（ｊＡ-ｊＢ）］
ここで、ＡＢは、弧長であり、即ち、ユーザーＡの位置情報と中心点Ｂの位置情報との距離であり、ｗＡとｊＡはＡ点の座標であり、ｗＢとｊＢはＢ点の座標であり、Ｒは地球の半径である。
例えば、現在において、二つの中心点であるＭとＮがあると仮定し、ユーザー１から中心点Ｍまでの距離Ｍ１と、ユーザー１から中心点Ｎまでの距離Ｎ１とを、別々に計算することができる。このように類比して、ユーザー２から中心点Ｍまでの距離Ｍ２と、ユーザー２から中心点Ｎまでの距離Ｎ２とを、別々に計算することができる。
ステップＳ３：距離により、複数のユーザーを少なくとも二つのグループにクラスタリングする。
前記例に続いて、距離Ｍ１と距離Ｎ１とを比較する。距離Ｍ１が距離Ｎ１より小さい場合、ユーザー１をグループＭに分割する。距離Ｍ１が距離Ｎ１より大きい場合、ユーザー１をグループＮに分割する。このように類比して、すべてのユーザーを距離の近いグループに分割することできる。
ステップＳ４：各グループ内のユーザーの位置情報により、該グループに対応する中心点の位置情報を更新する。
具体的に、各グループ内のユーザーの位置情報の平均値を計算し、平均値を該グループに対応する中心点の位置情報とすることができる。例えば、グループＭに三人のユーザーが含まれ、対応する位置情報は、それぞれ、（ｘ１、ｙ１）、（ｘ２、ｙ２）、（ｘ３、ｙ３）であると仮定すると、グループＭの中心点の位置情報は、（（ｘ１+ｘ２+ｘ３）/３、（ｙ１+ｙ２+ｙ３）/３）となる。即ち、中心点の位置情報に対する更新を完了する。
ステップＳ５：中心点の位置情報が予め設定された条件を満たすまで、ステップＳ１乃至Ｓ４を繰り返す。
更新後の中心点の位置情報は、変化するため、それと各ユーザーとの距離も変化し、ユーザーのグループ化情報も変わるため、更新後の中心点の位置情報と各ユーザー間の距離とを計算し直し、その後新たな距離によりユーザーをグループ化し、予め設定された条件を満たすまで、各グループの中心点の位置情報を反復更新する。ここで、予め設定された条件は、反復して計算する回数が、５回に達してもよく、各グループ内のユーザーの変化数が予め設定した数（例えば、五つ）より少なくても良い。
ステップＳ６：予め設定された条件を満たす時の中心点の位置情報を取得し、予め設定された条件を満たす時の各グループに対応する中心点の位置情報と各グループ内のユーザーの数とにより、車両の停留所位置を決定する。
具体的に、各グループ内のユーザーの数を取得し、数によりグループの加重値を決定し、予め設定された条件を満たす時の各グループに対応する中心点の位置情報と各グループ内のユーザーの数とにより、車両の停留所位置を決定することができる。例えば、現在ユーザーが二つのグループに分かれ、グループＭのユーザー数が４０人、グループＮのユーザー数が１０人であると仮定する。グループＭのすべてのユーザーの位置情報を取得し、４０人の平均値を計算し、対応するグループＭの中心点の位置情報を取得することができる。その後、グループＮのすべてのユーザーの位置情報を取得し、１０人の平均値を計算して、対応するグループＮの中心点の位置情報を取得する。そして、ステップＳ２における距離計算式により、グループＭの中心点とグループＮの中心点との距離を計算する。グループＭが４０人で、グループＮが１０人であるため、グループＭの加重値は４となり、グループＮの加重値は１となり、グループＭの加重値とグループＮの加重値の比例は４：１となる。グループＭの中心点とグループＮの中心点との距離が１００メーターであると仮定すると、加重値の比例関係により、車両の停留所位置は、グループＭの中心点から２０メーター離れ、且つグループＮの中心点から８０メーター離れた位置であることが計算できる。若し、計算した車両の停留所位置が地図において道路上に位置していない場合、一番近い道路における停車可能な位置を選択して、車両の停留所位置とすることができる。
車両の停留所位置を計算した後、複数のユーザーに車両の停留所位置情報を送信することができ、ユーザーが適期に車両が停車する情報を、例えば、停留所に到着する具体的な位置と、時間等を受信することにより、車両に間に合わない問題を避けるようにする。
本発明の実施例の車両の停留所位置の決定方法は、複数のユーザーの位置情報を取得することにより、ユーザーをグループ化し、各グループの中心点の位置情報を別々に計算した後、反復的に計算して中心点の位置情報を更新し、また各グループのユーザーの数により、車両の停留所位置を決定し、設定された停留所位置がより適切で、且つユーザーのニーズを満たせることにより、ユーザーの外出の便利を図る。
前記目的を実現するために、本発明は、車両の停留所位置の決定装置を更に提供する。
図２は、本発明に係る一つの実施例の車両の停留所位置の決定装置の構造図１である。
図２に示すように、車両の停留所位置の決定装置は、取得モジュール１１０と、計算モジュール１２０と、クラスタリングモジュール１３０と、更新モジュール１４０と、決定モジュール１５０と、を含むことができる。
取得モジュール１１０は、複数のユーザーの位置情報と少なくとも二つの中心点の位置情報とを取得するのに用いられる。
ここで、ユーザーの位置情報は、ユーザーが使用している移動端末のＧＰＳ（Ｇｌｏｂａｌ Ｐｏｓｉｔｉｏｎｉｎｇ Ｓｙｓｔｅｍ、グローバル・ポジショニング・システム）を利用して取得することができる。少なくとも二つの中心点の位置情報は、予め設定されたものである。例えば、すべてのユーザーの位置情報により、地図におけるユーザーの分布状況を取得し、ユーザー分布が密集した区域から、無作為に二つの点の座標を選択して、二つの中心点の位置情報とすることができる。
計算モジュール１２０は、複数のユーザーの位置情報と少なくとも二つの中心点の位置情報とにより、各ユーザーと少なくとも二つの中心点との距離を計算するのに用いられる。
具体的に、下記の式により、各ユーザーと少なくとも二つの予め設定された中心点との距離を計算することができる。
ＡＢ=Ｒ*ａｒｃｃｏｓ［ｓｉｎ（ｗＡ）ｓｉｎ（ｗＢ）+ｃｏｓ（ｗＡ）ｃｏｓ（ｗＢ）*ｃｏｓ（ｊＡ-ｊＢ）］
式中、ＡＢは、弧長であり、即ち、ユーザーＡの位置情報と中心点Bの位置情報との距離であり、ｗＡおよびｊＡはＡ点の座標であり、ｗＢおよびｊＢはＢ点の座標であり、Ｒは地球の半径である。
例えば、現在、二つの中心点ＭとＮがあると仮定し、ユーザー１と中心点Ｍとの距離Ｍ１を、ユーザー１と中心点Ｎとの距離Ｎ１を別々に計算することができる。このように類比して、ユーザー２と中心点Ｍとの距離Ｍ２を、ユーザー２と中心点Ｎとの距離Ｎ２を、別々に計算することができる。
クラスタリングモジュール１３０は、距離により、複数のユーザーを少なくとも二つのグループにクラスタリングするのに用いられる。
上記例に続いて、距離Ｍ１と距離Ｎ１とを比較する。距離Ｍ１が距離Ｎ１より小さい場合、ユーザー１をグループＭに分割することができる。距離Ｍ１が距離Ｎ１より大きい場合、ユーザー１をグループＮに分割できる。このように類比して、すべてのユーザーを距離の近いグループに分割できる。
更新モジュール１４０は、各グループ内のユーザーの位置情報により、中心点の位置情報が予め設定された条件を満たすまで、該グループに対応する中心点の位置情報を更新するのに用いられる。
具体的には、各グループ内のユーザーの位置情報の平均値を計算し、平均値を該グループに対応する中心点の位置情報とすることができる。例えば、グループＭが三人のユーザーを含み、対応する位置情報は、それぞれ（ｘ１、ｙ１）、（ｘ２、ｙ２）、（ｘ３、ｙ３）であると仮定すると、グループＭの中心点の位置情報は、（（ｘ１+ｘ２+ｘ３）/３、（ｙ１+ｙ２+ｙ３）/３）となる。即ち、中心点の位置情報の更新を完了する。更新後の中心点の位置情報は、変化されるため、それと各ユーザー間の距離にも変化し、ユーザーのグループ化情報も従って変わるため、更新後の中心点の位置情報と各ユーザーとの距離を計算し直し、新たな距離により、ユーザーをグループ化し、予め設定された条件を満たすまで、各グループの中心点の位置情報を反復更新する。ここで、予め設定された条件は、反復的に計算の回数が５回に達するか、各グループ内のユーザーの変化数が予め設定された数より少なく、例えば、五つより少ないことである。
決定モジュール１５０は、予め設定された条件を満たす時の各グループに対応する中心点の位置情報と各グループ内のユーザーの数とを取得し、予め設定された条件を満たす時の各グループに対応する中心点の位置情報と各グループ内のユーザーの数とにより、車両の停留所位置を決定するのに用いられる。
具体的に、各グループ内のユーザーの数を取得し、数により、グループの加重値を決定した後、予め設定された条件を満たす時の各グループに対応する中心点の位置情報と各グループ内のユーザーの数とにより、車両の停留所位置を決定することができる。例えば、現在ユーザーが二つのグループに分かれ、グループＭのユーザー数が４０人であり、グループＮのユーザー数が１０人であると仮定する。グループＭのすべてのユーザーの位置情報を取得し、４０人の平均値を計算し、対応するグループＭの中心点の位置情報を取得することができる。その後、グループＮのすべてのユーザーの位置情報を取得し、１０人の平均値を計算し、対応するグループＮの中心点の位置情報を取得する。そして、ステップＳ２における距離計算式により、グループＭの中心点とグループＮの中心点との距離を計算する。グループＭは４０人で、グループＮは１０人であるため、グループＭの加重値は４となり、グループＮの加重値は１となることができる。グループＭの加重値とグループＮの加重値の比例は、４：１となる。グループＭの中心点とグループＮの中心点との距離が１００メーターだと仮定すると、加重値の比例関係により、車両の停留所位置は、グループＭの中心点から２０メーター離れ、且つグループＮの中心点から８０メーター離れた位置であることが計算できる。若し、計算した車両の停留所位置が地図において道路上に位置していない場合、一番近い道路における停車可能な位置を選択して車両の停留所位置とすることができる。
その他、図３に示すように、本発明の実施例の車両の停留所位置の決定装置は、送信モジュール１６０を更に含むことができる。
送信モジュール１６０は、加重値および各グループに対応する中心点の位置情報により、車両の停留所位置を計算した後、複数のユーザーに車両の停留所の位置情報を送信することができる。従って、ユーザーが適期に車両が停車する情報を、例えば停留所に到着する具体的な位置と、時間等を受信することができ、車両に間に合わない問題を避けるようにする。
本発明の実施例の車両の停留所位置の決定装置は、複数のユーザーの位置情報を取得することにより、ユーザーをグループ化し、各グループの中心点の位置情報を別々に計算した後、反復的に計算して中心点の位置情報を更新し、また各グループのユーザーの数により、車両の停留所位置を決定し、設定された停留所位置がより適切で、且つユーザーのニーズを満たせることにより、ユーザーの外出の便利を図る。
本発明に対する説明において、用語である「中心」、「縦方向」、「横方向」、「長さ」、「幅」、「上」、「下」、「前」、「後」、「左」、「右」、「鉛直」、「水平」、「頂」、「底」、「内」、「外」、「時計回りに」、「反時計回りに」、「軸方向」、「ラジアル方向」、「周方向」等が指す方位または位置関係は、図面に示す方位または位置関係に基づくものであり、本発明を便利にまたは簡単に説明するためだけに用いられるものであり、指す装置または部品が必ず特定の方位を有し、特定の方位で構造および操作されると指示または暗示するものではないので、本発明に対する限定と理解されてはいけない。
また、用語である「第一」、「第二」は説明のためだけに用いられるものであり、比較的な重要性を指示又は暗示するとか、或いは指示された技術特徴の数を含蓄的に指し示すと理解されてはいけない。従って、「第１」、「第２」と限定された特徴は、少なくとも一つの該特徴を明白に或いは含蓄的に含むことができる。本発明の説明において、別途の説明がない限り、「複数」の意味は少なくとも二つであり、例えば、二つ、三つ等である。
本発明の説明において、明確な規定と限定がない限り、用語である「取り付け」、「互いに接続」、「接続」、「固定」の意味は広く理解されるべきである。例えば、固定接続や、着脱可能な接続や、あるいは一体的な接続でも可能である。机械的な接続や電気接続でも可能である。直接的に接続することや、中間媒体を介して間接的に接続することや、二つの部品の内部が連通することや、または二つの部品の相互作用関係であっても可能である。当業者にとって、具体的な状況により、上記用語が本発明での具体的な意味を理解することができる。
本発明において、別途に明確に規定または限定をしない限り、第１特徴が第２特徴の「上」または「下」にあるとは、第１特徴と第２特徴が直接接触されること、または第１特徴と第２特徴とが中間媒体を介して間接接触されることであって可能である。尚、第１特徴が第２特徴の「上」、「上側」および「上端」にあるとは、第１特徴が第２特徴のすぐ上方または斜め上方にあることを指すことができ、或いは第１特徴の水平高さが第２特徴の水平高さより高いことだけを指すことであっても可能である。第１特徴が第２特徴の「下」、「下側」、「下端」にあるとは、第１特徴が第２特徴のすぐ下方または斜め下方にあることを指すことができ、或いは第１特徴の水平高さが第２特徴の水平高さより低いことだけを指すことであっても可能である。
本明細書の説明において、参照用語である「一つの実施例」、「いくつかの実施例」、「例示」、「具体的な例示」、または「いくつかの例示」などの説明は、当該実施例や例示を結合しつつ説明する具体的な特徴、構造、材料、または特点が本発明の少なくとも一つの実施例や例示に含まれることを意味する。本明細書において、前記用語に対する概要の表現は必ず同じ実施例または例示を指すものではない。また、説明された具体的な特徴、構造、材料または特徴は、任意の一つまたは複数の実施例または例示にて適当な方式で結合されることができる。また、相互に矛盾しない限り、当業者は本明細書で説明される異なる実施例または例示および異なる実施例または例示の特徴に対する結合または組み合わせることができる。
本発明の実施例を示して説明したが、前記実施例は、例示性のものであり、本発明を限定すると理解されてはいけない。当業者は、本発明の範囲内で前記実施例に対して変化したり、修正したり、切り替えしたり、変型したりすることができる。

Claims (10)

  1. 複数のユーザーの位置情報と少なくとも二つの中心点の位置情報とを取得するステップＳ１と、
    前記複数のユーザーの位置情報と前記少なくとも二つの中心点の位置情報に基づいて、各ユーザーと前記少なくとも二つの中心点との距離を計算するステップＳ２と、
    前記距離に基づいて、前記複数のユーザーを少なくとも二つのグループにクラスタリングするステップＳ３と、
    各グループ内のユーザーの位置情報に基づいて、該グループに対応する中心点の位置情報を更新するステップＳ４と、
    前記中心点の位置情報が予め設定された条件を満たすまで、ステップＳ１〜ステップＳ４を繰り返すステップＳ５と、
    予め設定された条件を満たす時の各グループに対応する前記中心点の位置情報と各グループ内のユーザーの数とを取得し、前記予め設定された条件を満たす時の各グループに対応する前記中心点の位置情報と各グループ内のユーザーの数とに基づいて、車両の停留所の位置を決定するステップＳ６と、を含む、
    ことを特徴とする車両の停留所の位置の決定方法。
  2. 前記ステップＳ２は、
    下記の式により、各ユーザーと前記少なくとも二つの予め設定された中心点との距離を計算するステップを含み、
    ＡＢ=Ｒ*ａｒｃｃｏｓ［ｓｉｎ（ｗＡ）ｓｉｎ（ｗＢ）+ｃｏｓ（ｗＡ）ｃｏｓ（ｗＢ）*ｃｏｓ（ｊＡ-ｊＢ）］、
    Ａはユーザーの位置であり、Ｂは中心点の位置であり、ＡＢはユーザーと中心点との距離であり、ｗＡおよびｊＡはＡ点の座標であり、ｗＢおよびｊＢはＢ点の座標であり、Ｒは地球の半径である、
    ことを特徴とする請求項１に記載の方法。
  3. 前記ステップＳ４は、
    各グループ内のユーザーの位置情報の平均値を計算し、前記平均値を該グループに対応する中心点の位置情報とするステップを含む、
    ことを特徴とする請求項１に記載の方法。
  4. 前記予め設定された条件を満たす時の各グループに対応する前記中心点の位置情報と各グループ内のユーザーの数とに基づいて、車両の停留所の位置を決定するステップは、
    各グループ内のユーザーの数を取得し、前記数に基づいてグループの加重値を決定するステップと、
    前記加重値および各グループに対応する前記中心点の位置情報に基づいて、車両の停留所の位置を計算するステップと、を含む、
    ことを特徴とする請求項１に記載の方法。
  5. 前記加重値および各グループに対応する前記中心点の位置情報に基づいて、車両の停留所の位置を計算するステップ後に、
    前記車両の停留所の位置の情報を前記複数のユーザーに送信するステップを更に含む、
    ことを特徴とする請求項４に記載の方法。
  6. 複数のユーザーの位置情報と少なくとも二つの中心点の位置情報とを取得する取得モジュールと、
    前記複数のユーザーの位置情報と前記少なくとも二つの中心点の位置情報に基づいて、各ユーザーと前記少なくとも二つの中心点との距離を計算する計算モジュールと、
    前記距離に基づいて、前記複数のユーザーを少なくとも二つのグループにクラスタリングするクラスタリングモジュールと、
    前記中心点の位置情報が予め設定された条件を満たすまで、各グループ内のユーザーの位置情報に基づいて、該グループに対応する中心点の位置情報を更新する更新モジュールと、
    予め設定された条件を満たす時の各グループに対応する前記中心点の位置情報と各グループ内のユーザーの数とを取得し、前記予め設定された条件を満たす時の各グループに対応する前記中心点の位置情報と各グループ内のユーザーの数とに基づいて、車両の停留所の位置を決定する決定モジュールと、を含む、
    ことを特徴とする車両の停留所の位置の決定装置。
  7. 前記計算モジュールは、
    下記式により、各ユーザーと前記少なくとも二つの予め設定された中心点との距離を計算し、
    ＡＢ=Ｒ*ａｒｃｃｏｓ［ｓｉｎ（ｗＡ）ｓｉｎ（ｗＢ）+ｃｏｓ（ｗＡ）ｃｏｓ（ｗＢ）*ｃｏｓ（ｊＡ-ｊＢ）］、
    Ａはユーザーの位置であり、Ｂは中心点の位置であり、ＡＢはユーザーと中心点との距離であり、ｗＡおよびｊＡはＡ点の座標であり、ｗＢおよびｊＢはＢ点の座標であり、Rは地球の半径である、
    ことを特徴とする請求項６に記載の装置。
  8. 前記更新モジュールは、
    各グループ内のユーザーの位置情報の平均値を計算し、前記平均値を該グループに対応する中心点の位置情報とする、
    ことを特徴とする請求項６に記載の装置。
  9. 前記決定モジュールは、
    各グループ内のユーザーの数を取得し、前記数に基づいてグループの加重値を決定し、
    前記加重値および各グループに対応する前記中心点の位置情報に基づいて、車両の停留所の位置を計算する、
    ことを特徴とする請求項６に記載の装置。
  10. 前記装置は、
    前記加重値および各グループに対応する前記中心点の位置情報に基づいて、車両の停留所の位置を計算した後、前記車両の停留所の位置の情報を前記複数のユーザーに送信する送信モジュール、を更に含む、
    ことを特徴とする請求項９に記載の装置。
JP2016245175A 2016-01-04 2016-12-19 車両の停留所位置の決定方法および装置 Active JP6526618B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201610003607.4A CN105788341A (zh) 2016-01-04 2016-01-04 车辆站点位置确定方法和装置
CN201610003607.4 2016-01-04

Publications (2)

Publication Number Publication Date
JP2017123159A true JP2017123159A (ja) 2017-07-13
JP6526618B2 JP6526618B2 (ja) 2019-06-05

Family

ID=56390025

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2016245175A Active JP6526618B2 (ja) 2016-01-04 2016-12-19 車両の停留所位置の決定方法および装置

Country Status (6)

Country Link
US (1) US10295650B2 (ja)
JP (1) JP6526618B2 (ja)
KR (1) KR20170081560A (ja)
CN (1) CN105788341A (ja)
IL (1) IL247764B (ja)
SE (1) SE542003C2 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2019200639A (ja) * 2018-05-17 2019-11-21 株式会社日立製作所 移動体の停止位置決定方法および決定システム

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP3550536A4 (en) * 2016-12-24 2020-04-01 Huawei Technologies Co., Ltd. METHOD AND DEVICE FOR DETERMINING A GEOGRAPHICAL LOCATION OF A USER TAKING A VEHICLE
CN109992633B (zh) * 2019-02-20 2020-08-07 北京三快在线科技有限公司 基于用户位置的地理围栏确定方法、装置、电子设备
CN111192110B (zh) * 2019-12-23 2022-05-17 南京领行科技股份有限公司 一种上车中心点的确定方法及装置

Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2010206670A (ja) * 2009-03-05 2010-09-16 Nec Corp 端末の位置分布の推定方法、移動端末、ネットワークシステム、サーバ、及びプログラム
JP2013182280A (ja) * 2012-02-29 2013-09-12 Mitsubishi Space Software Kk 情報配信装置及び情報配信システム及びコンピュータプログラム及び情報配信方法
JP2014182611A (ja) * 2013-03-19 2014-09-29 Univ Of Tokyo 情報処理装置、情報処理方法及びプログラム
CN104318324A (zh) * 2014-10-13 2015-01-28 南京大学 基于出租车gps记录的机场巴士站点及路线规划方法
JP2015036832A (ja) * 2013-08-12 2015-02-23 株式会社日立ソリューションズ データ補完装置、データ補完方法、およびデータ補完プログラム
JP2015121908A (ja) * 2013-12-23 2015-07-02 富士通株式会社 電力監視装置、電力監視システム、電力監視プログラム及び電力監視方法
WO2015159357A1 (ja) * 2014-04-15 2015-10-22 株式会社エイベック研究所 コミュニティ内におけるユーザの行動分析装置および行動分析用プログラム
WO2015161828A1 (en) * 2014-04-24 2015-10-29 Beijing Didi Infinity Science And Technology Limited System and method for managing supply of service
US20150324708A1 (en) * 2014-05-06 2015-11-12 Ford Global Technologies, Llc On-demand transportation

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001202352A (ja) * 2000-01-19 2001-07-27 Shimizu Corp 物流拠点立地計画支援システム
KR100982622B1 (ko) * 2008-02-04 2010-09-15 홍영채 물류비용 예측을 기반으로 하는 최적 허브 입지 검색 방법
US20100017455A1 (en) * 2008-07-17 2010-01-21 Lemi Technology, Llc Customized media broadcast for a broadcast group
IL202733A0 (en) * 2009-12-15 2010-06-30 Transspot Ltd A method for accurately determining the locations of public transportation stations
KR101109004B1 (ko) * 2010-01-06 2012-01-31 주식회사 에스원 운행체 운행노선 및 정류소 위치결정시스템 및 방법
US8989782B2 (en) * 2012-04-11 2015-03-24 Sprylogics International Corp. System and method to automatically triangulate location based on popularity and density ranking of venues over distance
US9883340B2 (en) * 2012-08-10 2018-01-30 Here Global B.V. Method and apparatus for providing group route recommendations
US9659495B2 (en) * 2013-02-28 2017-05-23 Here Global B.V. Method and apparatus for automated service schedule derivation and updating
US20140280053A1 (en) * 2013-03-14 2014-09-18 Microsoft Corporation Contextual socially aware local search
CN104732756A (zh) * 2013-12-24 2015-06-24 中兴通讯股份有限公司 一种利用移动通信数据挖掘进行公交规划的方法
KR101636478B1 (ko) * 2014-05-12 2016-07-06 고려대학교 산학협력단 드론 네트워크의 핸드 오버 제어 방법
CN103973526B (zh) * 2014-05-19 2017-04-19 百度在线网络技术（北京）有限公司 基于网络拓扑结构的定位方法及装置
BR112017002174A2 (pt) * 2014-08-04 2017-11-21 Uber Technologies Inc determinação e fornecimento de pontos de dados de localização predeterminada a fornecedores de serviço
US10102296B2 (en) * 2015-03-26 2018-10-16 International Business Machines Corporation Utilizing attributes of users to cluster users at a waypoint

Patent Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2010206670A (ja) * 2009-03-05 2010-09-16 Nec Corp 端末の位置分布の推定方法、移動端末、ネットワークシステム、サーバ、及びプログラム
JP2013182280A (ja) * 2012-02-29 2013-09-12 Mitsubishi Space Software Kk 情報配信装置及び情報配信システム及びコンピュータプログラム及び情報配信方法
JP2014182611A (ja) * 2013-03-19 2014-09-29 Univ Of Tokyo 情報処理装置、情報処理方法及びプログラム
JP2015036832A (ja) * 2013-08-12 2015-02-23 株式会社日立ソリューションズ データ補完装置、データ補完方法、およびデータ補完プログラム
JP2015121908A (ja) * 2013-12-23 2015-07-02 富士通株式会社 電力監視装置、電力監視システム、電力監視プログラム及び電力監視方法
WO2015159357A1 (ja) * 2014-04-15 2015-10-22 株式会社エイベック研究所 コミュニティ内におけるユーザの行動分析装置および行動分析用プログラム
WO2015161828A1 (en) * 2014-04-24 2015-10-29 Beijing Didi Infinity Science And Technology Limited System and method for managing supply of service
US20150324708A1 (en) * 2014-05-06 2015-11-12 Ford Global Technologies, Llc On-demand transportation
CN104318324A (zh) * 2014-10-13 2015-01-28 南京大学 基于出租车gps记录的机场巴士站点及路线规划方法

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2019200639A (ja) * 2018-05-17 2019-11-21 株式会社日立製作所 移動体の停止位置決定方法および決定システム
JP7168344B2 (ja) 2018-05-17 2022-11-09 株式会社日立製作所 移動体の停止位置決定方法および決定システム

Also Published As

Publication number Publication date
SE1651677A1 (en) 2017-07-05
IL247764B (en) 2020-08-31
JP6526618B2 (ja) 2019-06-05
SE542003C2 (en) 2020-02-11
CN105788341A (zh) 2016-07-20
IL247764A0 (en) 2017-01-31
US20170192087A1 (en) 2017-07-06
US10295650B2 (en) 2019-05-21
KR20170081560A (ko) 2017-07-12

Similar Documents

Publication Publication Date Title
JP2017123159A (ja) 車両の停留所位置の決定方法および装置
US10386454B2 (en) Network centric localization for determining the location of mobile devices
CN106030332B (zh) 用于确定设备的位置的定位系统
JP2019176490A (ja) 屋内測位サービス提供方法およびシステム
JP5666669B2 (ja) 交通量の変化を感知して経路を探索する通信型ナビゲーションシステム
US8874138B2 (en) Systems and methods for determining to use geo-fencing by using straight-line distances between locations
KR20120090480A (ko) 위치 정보를 이용한 차량 예약 서비스 제공 방법 및 장치
CN103905986A (zh) 共享位置的方法及系统
CN105338466B (zh) 位置信息获取方法及设备
JP2019132584A (ja) Ｇｎｓｓ補正データ配信装置、ｒｔｋ端末装置、ｇｎｓｓ補正データ配信システム及びｇｎｓｓ補正データ配信方法
TW201531143A (zh) 決定無線存取點位置之方法、無線存取點及無線存取點組合
EP2901781B1 (en) Methods and arrangements to communicate environmental information for localization
CN104661307A (zh) 一种提升pdt基站定位精度的方法
CN104034338A (zh) 一种动态导航方法及装置
RU2011131930A (ru) Система и способ навигации транспортного средства
JP2016181248A (ja) 表示制御装置および表示制御システム
CN103678470A (zh) 一种显示选定区域经济数据的方法和系统
JP2021121941A (ja) 災害情報システム
WO2021168841A1 (zh) 定位方法及装置
CN102510402B (zh) 基于云网络实现导航终端间互联通讯的方法
Zhang et al. An embedded Node Operating System for real-time information interaction in Vehicle-to-Vehicle communication
TW202018321A (zh) 一種混合型室內定位架構及其方法
CN110809239A (zh) 管廊人员定位方法、服务器及系统
CN109547915A (zh) 一种多区域多基站定位的方法及装置
CN108871343A (zh) 立体导航的方法和装置

Legal Events

Date Code Title Description
A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20171129

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20180109

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20180402

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20181009

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20190205

A911 Transfer to examiner for re-examination before appeal (zenchi)

Free format text: JAPANESE INTERMEDIATE CODE: A911

Effective date: 20190213

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: 20190423

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20190508

R150 Certificate of patent or registration of utility model

Ref document number: 6526618

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250