JP2009122856A - 相乗り登録契約システム - Google Patents
相乗り登録契約システム Download PDFInfo
- Publication number
- JP2009122856A JP2009122856A JP2007294730A JP2007294730A JP2009122856A JP 2009122856 A JP2009122856 A JP 2009122856A JP 2007294730 A JP2007294730 A JP 2007294730A JP 2007294730 A JP2007294730 A JP 2007294730A JP 2009122856 A JP2009122856 A JP 2009122856A
- Authority
- JP
- Japan
- Prior art keywords
- carpool
- route
- information
- carpooling
- registration data
- 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
Links
- 238000011156 evaluation Methods 0.000 claims description 12
- 238000004364 calculation method Methods 0.000 claims description 10
- 238000004891 communication Methods 0.000 claims description 5
- 238000000034 method Methods 0.000 description 32
- 238000000605 extraction Methods 0.000 description 16
- 239000013598 vector Substances 0.000 description 11
- 238000010586 diagram Methods 0.000 description 3
- 238000004590 computer program Methods 0.000 description 2
- 239000000284 extract Substances 0.000 description 2
- CKPVBENLCULNNP-UHFFFAOYSA-N BCCC Chemical compound BCCC CKPVBENLCULNNP-UHFFFAOYSA-N 0.000 description 1
- 230000002411 adverse Effects 0.000 description 1
- 230000032683 aging Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000002250 progressing effect Effects 0.000 description 1
Images
Landscapes
- Navigation (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
【解決手段】
相乗り経路が発生する可能性のあるエリアを、相乗り希望者によって指定された出発点及び到着点を楕円の焦点とする楕円エリアとする。そして、当該楕円を囲む地図座標上の最小の矩形エリアである楕円最小包含矩形を求める。相乗り経路作成部19は、楕円最小包含矩形について重複するものがあるかを判定して、重複する最適な相乗り希望者を絞り込み、選択された相乗り希望者の経路からルート探査により実経路を求め評価することで最適な相乗り希望者間のルート設定を実行する。
【選択図】図1
Description
本発明は、このような従来技術における問題を解決するものであり、その目的は、相乗り希望者集団から相乗り可能対象者を選択する精度を上げることで合理的な運賃提示を可能とし、結果として相乗り希望者の相乗り機会を向上させて信頼と安価な運賃とを提供することにある。
交通機関の相乗り登録契約システムは、相乗り希望ユーザを識別して、相乗り希望情報を受付けて相乗りルートを作成する機能を有する。具体的に、本実施形態における交通機関の相乗り登録契約システムは、図1に示すように、相乗り登録契約装置11、ユーザ登録データベース(以下、「DB」という。)12、相乗り登録情報DB13、相乗り運行経路DB14、複数の携帯端末15、ネットワークとしてのインターネット16を備える。
相乗り登録契約装置11は、相乗り受付部17、相乗り登録データ作成部18、相乗り経路作成部19、相乗り契約処理部20、中央制御部21を備えている。
ユーザ登録DB12及び相乗り登録情報DB13及び相乗り運行経路DB14は、それぞれ図示しないサーバに備えられている記憶手段に登録されており、相乗り登録契約装置11にはオンラインで提供されるように構成されている。
次に、相乗り登録データ作成部18において作成される相乗り登録データについて説明する。
図2に示すように相乗り登録データ22は、ユーザ相乗り登録情報23、相乗り可能エリア情報24、実経路点情報25を含んで構成される。
なお、地図上の点とは、経緯度もしくは電子地図等で採用されている逆メルカトル図法の任意の縮尺でメッシュ分割された2次平面上の座標点のことである。
図3に示すように、出発点31及び到着点32の経路直線距離をLとする。
(1)相乗りの同時契約人数が2人の場合(楕円33)
出発点31及び到着点32を楕円の焦点とする楕円33の場合、その長径を2L、短径を√3・Lとする楕円エリア内であれば、必ず出発点31及び到着点32間を接続する2直線で結ぶ場合の経路距離は2L以内となる。
出発点31及び到着点32を楕円の焦点とする楕円34の場合、その長径を3L、短径を2√2・Lとする楕円エリア内であれば、必ず出発点31及び到着点32間を接続する2直線で結ぶ場合の経路距離は3L以内となる。
具体的には、図5に示すように、これから求められる実経路点の点数が相乗り登録データ22における実経路点数欄に格納されるとともに、各実経路点のXY座標値が経路点数分の実経路点座標情報欄に格納される。さらに、各経路点間の実距離の総和が全経路点総距離欄に格納される。
具体的に、当該処理は以下のとおりである。
抽出対象処理が実行されていると判定された場合には、相乗り経路作成部19は、次処理である第2相乗り可能相乗り登録情報抽出処理機能42を実行する(ステップS72)。
次に、相乗り経路作成部19は、新規に登録された相乗り登録データ22の相乗り可能エリア情報24と、既に登録済み且つ相乗り経路未成立の相乗り登録データ22の相乗り可能エリア情報24とのエリア重複関係を判定する(ステップS74)。
相乗り経路作成部19は、判定する相乗り可能レベルエリア情報26の楕円最小包含水平矩形を構成する4辺の内側に相手4項点の何れかが存在するか判定する。これは一般的に閉図形における各辺の内側判定による内外判定を利用するものである。4項点のいずれかを始点として左回り又は右回りにベクトル化した場合、その閉図形に内包する点は、いずれのベクトルに対しても同一方向側(左もしくは右側)に存在すること判定することで実現する。
まず、図9に示すように、相乗り経路作成部19は、全ての重複する既存相乗り登録データ22について抽出対象処理が実行されたか否かを判定する(ステップS91)。
そして、全ての重複のある相乗り登録データ22について抽出対象処理が実行されたと判定された場合には、相乗り経路作成部19は、次処理である相乗りルート作成処理作成機能43を実行する(ステップS92)。
次に、相乗り経路作成部19は、新規に登録された相乗り登録データ22の実経路点情報25と重複のある相乗り登録データ22の実経路点情報25とのエリア重複割合を判定する(ステップS94)。
まず、図10に示すように、実経路点情報25における実経路点座標情報欄の経路間の線分を垂直方向に拡張することで矩形を作成する。そして、当該複数の矩形同士の重複関係を判定する。
また、ステップS94で使用されるユーザパラメタで指定された判定割合は、第1相乗り可能相乗り登録情報抽出処理機能41によって抽出されたレベル(相乗りの同時契約人数)単位に設定可能とする。
まず、図11に示すように、相乗り経路作成部19は、第2相乗り可能相乗り登録情報抽出処理機能42を実行した後に残った重複のある既存相乗り登録データ22についてレベル(相乗りの同時契約人数)単位にまとめる(ステップS111)。
次に、相乗り経路作成部19は、相乗り登録データ22のエリア抽出レベル(相乗りの同時契約人数)の最大値を処理レベルとして設定する(ステップS112)。
そして、処理レベルの重複のある既存相乗り登録データ22が、そのレベルの同時契約人数以上存在していない場合には、相乗り経路作成部19は、抽出した処理レベルの重複のある既存相乗り登録データ22を全て破棄する(ステップS114)。
次に、相乗り経路作成部19は、全ての処理レベルが終了したか、すなわち相乗りの同時契約人数が最小値になったか否かを判定する(ステップS117)。
全ての処理レベルが終了していると判定した場合には、相乗り経路作成部19は、次処理である作成相乗りルート評価処理機能44を実行する(ステップS118)。
ここで、レベル3(同時契約人数が3)の場合について説明する。図12に示すように、相乗り経路作成部19は、同一処理レベルの重複のある既存相乗り登録データ22が3つ(A〜C)存在した場合、ステップS115における相乗りグループ情報をその組み合わせにより3C2個作成する。新規に登録された相乗り登録データ22は必ず組み合わされるので、(同時契約人数−1)の数を残った同一処理レベルの重複のある既存相乗り登録データ数から選択する組み合わせが発生することになる。
図13に示すように、ステップS116の相乗りルートは、図12に示すケース(レベル3)の相乗りルート情報についてその構成する出発点31及び到着点32の情報の順列から6P6=6!個だけ作成される。
まず、図14に示すように、相乗り経路作成部19は、相乗りルート作成処理作成機能43によって作成された相乗りグループ情報から作成された相乗りルートについて、相乗りグループ情報の各相乗り登録データ22の出発点31及び到着点32が逆転した非論理データがあるか否か判定する(ステップS141)。
出発点31及び到着点32が逆転した非論理データがあると判定した場合には、相乗り経路作成部19は、その相乗りルート情報を破棄する(ステップS142)。
次に、相乗り経路作成部19は、相乗りルート情報の総距離が、相乗りグループ情報の各相乗り登録データの全経路点総距離の合計よりも大きいか否かを判定する(ステップS144)。
一方、相乗りルート情報の総距離が、相乗りグループ情報の各相乗り登録データの全経路点総距離の合計以下であると判定した場合には、相乗り経路作成部19は、相乗りルート情報を構成する相乗りグループ情報の各相乗り登録データの相乗りルート上乗車距離から予想される所要時間が、その相乗り登録データの最大許容所要時間を上回るか否かを判定する(ステップS145)。
一方、相乗りルート情報を構成する相乗りグループ情報の各相乗り登録データの相乗りルート上乗車距離から予想される所要時間が、その相乗り登録データの最大許容所要時間を上回ると判定した場合には、相乗り経路作成部19は、相乗りルート情報を構成する相乗りグループ情報の各相乗り登録データの相乗りルート上乗車距離から予想される運賃が、その相乗りグループを構成する各相乗り登録データの最大許容運賃を上回るか否かを判定する(ステップS146)。
一方、予想される運賃が、その相乗りグループを構成する各相乗り登録データの最大許容運賃を下回ると判定した場合には、相乗り経路作成部19は、相乗りルート情報を全て評価したか否かを判定する(ステップS147)。
一方、相乗りルート情報を全て評価していないと判定した場合には、相乗り経路作成部19は、次の相乗りルート情報を獲得して処理する(ステップS148)。
相乗りルート情報を構成する相乗りグループ情報の各相乗り登録データの相乗りルート上乗車距離から予想される運賃の計算方法として、相乗りルート情報の総距離を以下の分割式を使って相乗り登録データ22単位分割する。相乗り登録データ22単位のそれぞれの料金計算の式は以下で求める。
相乗り登録データ22単位の運賃=
相乗りルート総運賃×評価経路長/評価経路長の総和
評価経路長=単独経路長×単独経路長/相乗り経路上の自経路長
図15に示すように、3つの相乗り登録データA、B、Cがあり、それぞれ単独経路A−A’とB−B’とC−C’とをもつ場合、単独経路A−A’とB−B’とC−C’との単独経路長の比率は、3:3:1となっている。
相乗り契約処理部20は、相乗り経路作成部19によって最終的に作成された相乗りルート情報の相乗り運賃の安い順に、同一運賃の場合は相乗り所要時間の短い順に相乗り契約を締結すべく関係相乗り希望全ユーザに承認を求める。そして、全ユーザが承認し相乗り契約を締結した相乗りルート情報を相乗り運行経路DB14へ格納する。
・相乗り希望者それぞれの相乗り希望経路の出発点31及び到着点32間のベクトル近似によるのではなく、適度な検索エリアの作成方法と実経路上の近接関係から例えベクトル方向が大きく違っていても共有できる相乗り経路が作成できる。また、相乗り希望者に理解しやすい料金清算方法を開示できることから、多く且つ精度の高い相乗り契約を発生させ、信頼性のある提供が可能となる。
・上述の実施形態においては、相乗り可能レベルエリア情報26を、出発点31及び到着点32の経路直線距離であるLを基数として求めた。これを、図3の経路実距離L’(出発点31及び到着点32で地図上において経路探査した経路の距離)から相乗り可能レベルエリア情報26の基になる楕円の長径と短径を算出してもよい。また、渋滞等の時間的要素を係数として加えた実経路コスト値化して相乗り可能レベルエリア情報26を限定する方法もあるが、計算量が増大するのでレスポンスを考慮してチューニングするのが適当と考える。
・ユーザ登録DB12及び相乗り登録情報DB13及び相乗り運行経路DB14は、相乗り登録契約装置11が備える磁気ディスク等の記憶手段に登録しておいてもよい。
Claims (2)
- 交通機関の相乗りをマネージメントする相乗り登録契約装置と、相乗り希望者の携帯端末とが通信網を介して通信可能に接続されている相乗り登録契約システムにおいて、
前記相乗り登録契約装置は、
相乗り希望者の前記携帯端末から出発点及び到着点に関する情報が含まれる予約指定情報を受け付ける相乗り受付部と、
該相乗り受付部において受け付けられた前記予約指定情報に基づいて相乗り登録データを作成するとともに、相乗り希望者にとって相乗り可能な経路であって且つ相乗りが発生する可能性のあるエリアを前記出発点及び到着点を焦点とする楕円エリアで限定し、さらに該楕円エリアを囲む最小の楕円最小包含矩形を求める処理を実行する相乗り登録データ作成部と、
重複する前記楕円最小包含矩形が存在する場合に前記相乗り登録データ作成部において作成された前記相乗り登録データに基づいて相乗りルート情報を作成する相乗り経路作成部と
を備えることを特徴とする相乗り登録契約システム。 - 前記相乗り登録契約装置は、作成した相乗りルートにおける相乗り登録情報単位の料金計算を、それぞれの乗車距離ではなく、単独乗車時の経路長によってどれだけ延長しているかの尺度を考慮する評価した乗車距離においてそれぞれの相乗り運賃を計算する運賃計算部を更に備えることを特徴とする請求項1に記載の相乗り登録契約システム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007294730A JP4950852B2 (ja) | 2007-11-13 | 2007-11-13 | 相乗り登録契約システム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007294730A JP4950852B2 (ja) | 2007-11-13 | 2007-11-13 | 相乗り登録契約システム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2009122856A true JP2009122856A (ja) | 2009-06-04 |
JP4950852B2 JP4950852B2 (ja) | 2012-06-13 |
Family
ID=40814958
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007294730A Expired - Fee Related JP4950852B2 (ja) | 2007-11-13 | 2007-11-13 | 相乗り登録契約システム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4950852B2 (ja) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2013525771A (ja) * | 2010-04-21 | 2013-06-20 | トムトム インターナショナル ベスローテン フエンノートシャップ | 電子地図にわたり経路を生成するシステム及び方法 |
JP2013214167A (ja) * | 2012-03-30 | 2013-10-17 | Fujitsu Ltd | 料金算出方法、料金算出プログラム及び料金算出装置 |
JP2018200555A (ja) * | 2017-05-26 | 2018-12-20 | 日本ユニシス株式会社 | 相乗り車両への同乗者決定装置および同乗者決定方法 |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH1123307A (ja) * | 1997-07-08 | 1999-01-29 | Aisin Aw Co Ltd | 車両用ナビゲーション装置及び記録媒体 |
JPH1137780A (ja) * | 1997-07-23 | 1999-02-12 | Mitsubishi Electric Corp | 経路探索方法 |
JP2000283776A (ja) * | 1999-03-29 | 2000-10-13 | Toyota Central Res & Dev Lab Inc | 道路ネットワーク階層化経路探索装置 |
JP2003233656A (ja) * | 2002-02-13 | 2003-08-22 | Aoba Asset Management:Kk | タクシー相乗り支援システム |
JP2004295576A (ja) * | 2003-03-27 | 2004-10-21 | Kureo:Kk | タクシ配車プログラム、タクシ配車方法およびタクシ配車装置 |
JP2004362271A (ja) * | 2003-06-04 | 2004-12-24 | Nippon Telegr & Teleph Corp <Ntt> | 相乗り乗車システム、乗車情報処理装置および相乗り乗車方法 |
JP2006322782A (ja) * | 2005-05-18 | 2006-11-30 | Xanavi Informatics Corp | ナビゲーション装置 |
-
2007
- 2007-11-13 JP JP2007294730A patent/JP4950852B2/ja not_active Expired - Fee Related
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH1123307A (ja) * | 1997-07-08 | 1999-01-29 | Aisin Aw Co Ltd | 車両用ナビゲーション装置及び記録媒体 |
JPH1137780A (ja) * | 1997-07-23 | 1999-02-12 | Mitsubishi Electric Corp | 経路探索方法 |
JP2000283776A (ja) * | 1999-03-29 | 2000-10-13 | Toyota Central Res & Dev Lab Inc | 道路ネットワーク階層化経路探索装置 |
JP2003233656A (ja) * | 2002-02-13 | 2003-08-22 | Aoba Asset Management:Kk | タクシー相乗り支援システム |
JP2004295576A (ja) * | 2003-03-27 | 2004-10-21 | Kureo:Kk | タクシ配車プログラム、タクシ配車方法およびタクシ配車装置 |
JP2004362271A (ja) * | 2003-06-04 | 2004-12-24 | Nippon Telegr & Teleph Corp <Ntt> | 相乗り乗車システム、乗車情報処理装置および相乗り乗車方法 |
JP2006322782A (ja) * | 2005-05-18 | 2006-11-30 | Xanavi Informatics Corp | ナビゲーション装置 |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2013525771A (ja) * | 2010-04-21 | 2013-06-20 | トムトム インターナショナル ベスローテン フエンノートシャップ | 電子地図にわたり経路を生成するシステム及び方法 |
US9506764B2 (en) | 2010-04-21 | 2016-11-29 | Tomtom Navigation B.V. | System and method of generating a route across an electronic map |
JP2013214167A (ja) * | 2012-03-30 | 2013-10-17 | Fujitsu Ltd | 料金算出方法、料金算出プログラム及び料金算出装置 |
JP2018200555A (ja) * | 2017-05-26 | 2018-12-20 | 日本ユニシス株式会社 | 相乗り車両への同乗者決定装置および同乗者決定方法 |
Also Published As
Publication number | Publication date |
---|---|
JP4950852B2 (ja) | 2012-06-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8909475B2 (en) | Generating transport routes using public and private modes | |
US20140278616A1 (en) | Multi-modal fare calculation method, system and apparatus | |
Graser et al. | Towards an open source analysis toolbox for street network comparison: Indicators, tools and results of a comparison of OSM and the official A ustrian reference graph | |
US9301099B2 (en) | Method of analyzing points of interest with probe data | |
US20080172172A1 (en) | Route planning process | |
US20140358603A1 (en) | Iterative public transit scoring | |
CN107228677A (zh) | 偏航识别方法和装置 | |
US9250075B2 (en) | Generating travel time data | |
US11561105B2 (en) | Optimized route planning for multiple travelers with the same destination | |
US20200158524A1 (en) | Carpool service system and carpool service method | |
Sevtsuk et al. | Predicting pedestrian flow along city streets: A comparison of route choice estimation approaches in downtown San Francisco | |
US20100057357A1 (en) | Device for selecting area to be introduced and method thereof | |
Bourbonnais et al. | Transit network design using a genetic algorithm with integrated road network and disaggregated O–D demand data | |
Bucher et al. | A heuristic for multi-modal route planning | |
WO2007120397A1 (en) | Transit-coordinated local search | |
CN111861643A (zh) | 一种乘车位置的推荐方法、装置、电子设备及存储介质 | |
CN114254784A (zh) | 信息推送方法、信息推送装置和存储介质 | |
JP4950852B2 (ja) | 相乗り登録契約システム | |
Rigby et al. | A continuous representation of ad hoc ridesharing potential | |
Ayala et al. | A mobile and interactive multiobjective urban tourist route planning system | |
KR101813780B1 (ko) | 모바일 택시풀링 서비스 과금 방법 및 장치 | |
Ştefănescu et al. | Trip planners used in public transportation. Case Study on the city of Timişoara | |
CN2755697Y (zh) | 车载信息装置 | |
Sonet et al. | SharY: a dynamic ridesharing and carpooling solution using advanced optimised algorithm | |
WO2020091620A1 (ru) | Способ прогнозирования пассажиропотока и устройство для его осуществления |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20100701 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20120213 |
|
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: 20120306 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20120309 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150316 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |