JP6723721B2 - 旅行プランナーのための旅行再ランキング - Google Patents
旅行プランナーのための旅行再ランキング Download PDFInfo
- Publication number
- JP6723721B2 JP6723721B2 JP2015207777A JP2015207777A JP6723721B2 JP 6723721 B2 JP6723721 B2 JP 6723721B2 JP 2015207777 A JP2015207777 A JP 2015207777A JP 2015207777 A JP2015207777 A JP 2015207777A JP 6723721 B2 JP6723721 B2 JP 6723721B2
- Authority
- JP
- Japan
- Prior art keywords
- trip
- travel
- trips
- request
- candidate
- 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
Links
- 238000012795 verification Methods 0.000 claims description 74
- 238000000034 method Methods 0.000 claims description 48
- 230000006870 function Effects 0.000 claims description 41
- 238000004891 communication Methods 0.000 claims description 25
- 230000004044 response Effects 0.000 claims description 14
- 238000013439 planning Methods 0.000 claims description 12
- 238000012549 training Methods 0.000 claims description 12
- 238000003860 storage Methods 0.000 claims description 9
- 230000002085 persistent effect Effects 0.000 claims description 4
- 238000004590 computer program Methods 0.000 claims description 3
- 230000001131 transforming effect Effects 0.000 claims description 2
- 229920000742 Cotton Polymers 0.000 claims 2
- 230000003287 optical effect Effects 0.000 description 7
- 230000008859 change Effects 0.000 description 6
- 238000009826 distribution Methods 0.000 description 6
- 238000012546 transfer Methods 0.000 description 6
- 239000013598 vector Substances 0.000 description 6
- 230000005540 biological transmission Effects 0.000 description 5
- 238000012545 processing Methods 0.000 description 5
- 238000012706 support-vector machine Methods 0.000 description 5
- 238000010200 validation analysis Methods 0.000 description 5
- 238000000605 extraction Methods 0.000 description 3
- 238000012544 monitoring process Methods 0.000 description 3
- 238000005457 optimization Methods 0.000 description 3
- 230000008569 process Effects 0.000 description 3
- 230000003068 static effect Effects 0.000 description 3
- 238000004458 analytical method Methods 0.000 description 2
- 230000008901 benefit Effects 0.000 description 2
- 238000012512 characterization method Methods 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 230000007246 mechanism Effects 0.000 description 2
- 238000010845 search algorithm Methods 0.000 description 2
- 230000002123 temporal effect Effects 0.000 description 2
- 238000005054 agglomeration Methods 0.000 description 1
- 230000002776 aggregation Effects 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 238000007405 data analysis Methods 0.000 description 1
- 230000001934 delay Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000007613 environmental effect Effects 0.000 description 1
- 230000003203 everyday effect Effects 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 238000012886 linear function Methods 0.000 description 1
- 230000007774 longterm Effects 0.000 description 1
- 238000007726 management method Methods 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 238000010606 normalization Methods 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 238000012358 sourcing Methods 0.000 description 1
- 230000036962 time dependent Effects 0.000 description 1
Classifications
-
- 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
- G01C21/34—Route searching; Route guidance
- G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/02—Reservations, e.g. for tickets, services or events
-
- 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
- G01C21/34—Route searching; Route guidance
- G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
- G01C21/3484—Personalized, e.g. from learned user behaviour or user-defined profiles
Landscapes
- Engineering & Computer Science (AREA)
- Business, Economics & Management (AREA)
- Tourism & Hospitality (AREA)
- Remote Sensing (AREA)
- Radar, Positioning & Navigation (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Entrepreneurship & Innovation (AREA)
- Theoretical Computer Science (AREA)
- Quality & Reliability (AREA)
- Strategic Management (AREA)
- Marketing (AREA)
- General Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Operations Research (AREA)
- Economics (AREA)
- Development Economics (AREA)
- Automation & Control Theory (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Traffic Control Systems (AREA)
- Navigation (AREA)
Description
xi>xj≡f(xi)>f(xj) (1)
アルゴリズム1。ランキング学習アルゴリズム
必要:フォーム(q,t)における乗客旅行の集合T。ここで、q=(o,d,s)
必要:上位k個の推奨を有する旅行プランナーP
1:S=φ
2:各(q,t)∈Tについて以下を行う
3:クエリqによって旅行プランナーTに照会する
4:リストLとして上位k個の旅行を取得する
5:各t’∈L,t’≠tについて
6:Sに(q,x(t)>x(t’))を追加する
7:終了
8:終了
9:時間範囲S(r),r=1・・・vにおいてSを分割する
10:S(r)によってランキングSVMモデルM(r)を学習する
11:M(r),r=1・・・vを返送する
アルゴリズム2。旅行再ランキングアルゴリズム
必要:上位k個の推奨を有する旅行プランナーP
必要:乗客旅行r=1・・・vについての再ランキング関数M(r)
1:1つ以上の追加制約によって最終的に拡張されたクエリq=(o,d,s)をユーザに定式化させる
2:qによってプランナーPにクエリし、リストLとして上位k個の候補旅行を検出する
3:ランキング関数M(r)、s∈rを使用してLにおける候補を再ランキングする
4:ユーザに対して旅行の再ランキングされたリストを返送する
Claims (8)
- 関連する交通機関ネットワークについての旅行を再ランキングするための方法において、
複数の自動発券検証システムから、前記交通機関ネットワークの複数の旅行者のそれぞれについての検証情報であって、タイムスタンプ、少なくとも1つの場所、及びチケット識別子を含む検証情報を受信することと、
前記検証情報から、前記交通機関ネットワークの前記複数の旅行者のそれぞれの旅行であって、出発地と、目的地と、出発時間及びサービスのうちの少なくとも1つと、を含む旅行を抽出することと、
関連するデータベースに前記抽出された旅行を記憶することと、
コンピュータシステムにおいて、コンピュータネットワークを介してユーザ装置から、関連するユーザからの、関連する交通機関ネットワーク上の出発地、目的地、及び出発時間を含む旅行要求を受信することと、
前記関連するデータベースから、前記受信した旅行要求に対応する実際の旅行のセットであって、前記受信した旅行要求に対応する共通の出発地、目的地、及び出発時間をそれぞれ有する実際の旅行のセットを取得することと、
前記取得した、前記受信した旅行要求に対応する実際の旅行のセットに従って、前記旅行要求に関連するランキング関数を決定することと、
関連する旅行プランナーから、前記受信した旅行要求に対応する、前記関連する交通機関ネットワーク上の候補旅行のリストを受信することと、
前記リスト内の前記候補旅行を再ランキングするように前記候補旅行のリストに対してランキング関数を適用することと、
前記コンピュータネットワークを介して前記ユーザ装置に、前記旅行要求に応じて再ランキングされた候補旅行のリストを返送することと、
前記ユーザ装置のディスプレイに、前記再ランキングされた候補旅行のリストを表示することと、
を備え、
前記受信、取得、決定、適用又は返送のうちの少なくとも1つが、前記コンピュータシステムのコンピュータプロセッサによって実行される、方法。 - さらに、
前記セットにおける各旅行について、前記関連する交通機関ネットワーク上で前記旅行を特徴付ける時間変化特徴のセットを開発することを含む、請求項1に記載の方法。 - さらに、前記時間変化特徴のセットに応じて、前記関連する交通機関ネットワークの旅行者の暗黙的な嗜好に対応する実際の世界の旅行者の嗜好のセットに前記実際の旅行のセットを変換することを備える、請求項2に記載の方法。
- 前記関連する交通機関ネットワークが、公共交通機関ネットワークである、請求項1に記載の方法。
- コンピュータによって実行されたときに前記コンピュータに請求項1の方法を実行させる命令を記憶する持続性記録媒体を備える、コンピュータプログラム製品。
- 請求項1の方法を実行する命令を記憶するメモリと、前記命令を実行する前記メモリと通信するプロセッサとを備える、システム。
- 関連する交通機関ネットワークについての旅行を再ランキングするためのシステムにおいて、
旅行要求を受信し、前記旅行要求に応じて前記関連する交通機関ネットワーク上の候補旅行のリストを返送するように構成された旅行計画エンジンを含む旅行プランナーと、
前記候補旅行のリストに対してランキング関数を適用して再ランキングされた候補旅行のリストを生成するように構成された再ランキング要素と、
コンピュータネットワークを介してユーザ装置と通信するコンピュータシステムのプロセッサと、
前記プロセッサと通信し、前記プロセッサにより実行される命令を記憶するメモリと、
を備え、前記命令が、
複数の自動発券検証システムから、前記交通機関ネットワークの複数の旅行者のそれぞれについての検証情報であって、タイムスタンプ、少なくとも1つの場所、及びチケット識別子を含む検証情報を受信し、
前記検証情報から、前記交通機関ネットワークの複数の旅行者のそれぞれについての旅行であって、出発地と、目的地と、出発時間及びサービスのうちの少なくとも1つと、を含む旅行を抽出し、
前記関連するデータベースに前記抽出された旅行を記憶し、
前記関連するデータベースから、前記受信した旅行要求に対応する実際の旅行のセットであって、前記受信した旅行要求に対応する共通の出発地、目的地、及び出発時間をそれぞれ有する実際の旅行のセットを取得し、
前記実際の旅行のセットにおける各旅行について、
前記旅行プランナーから、前記旅行要求に対応する候補旅行のセットを受信し、
前記実際の旅行のセットの旅行が候補旅行のいずれかにおいて好まれているかどうかを判定するために上位の候補旅行のセットを分析し、
前記候補旅行にわたる前記旅行の嗜好に応じて前記旅行要求に関連するトレーニング旅行のセットに対して前記実際の旅行のセットの前記旅行を追加し、
前記トレーニング旅行のセットに応じて前記旅行要求に対応するランキング関数を学習し、
前記コンピュータネットワークを介して前記ユーザ装置に、前記学習されたランキング関数に従って再ランキングされた候補旅行のリストを返送し、
前記ユーザ装置のディスプレイに、前記再ランキングされた候補旅行のリストを表示する、システム。 - 関連する公共交通機関ネットワークについての旅行を再ランキングするためのコンピュータ実装方法において、
複数の自動発券検証システムから、前記交通機関ネットワークの複数の旅行者のそれぞれについての検証情報であって、タイムスタンプ、少なくとも1つの場所、及びチケット識別子を含む検証情報を受信し、
前記検証情報から、前記交通機関ネットワークの複数の旅行者のそれぞれについての旅行であって、出発地と、目的地と、出発時間及びサービスのうちの少なくとも1つと、を含む旅行を抽出し、
前記関連するデータベースに前記抽出された旅行を記憶し、
コンピュータネットワークを介して関連するユーザ装置から、前記関連する交通機関ネットワーク上の出発地、目的地及び出発時間を含む旅行要求を受信し、
関連するデータベースから、前記受信した旅行要求に対応する実際の旅行のセットであって、前記受信した旅行要求に対応する共通の出発地、目的地、及び出発時間をそれぞれ有する前記実際の旅行のセットを取得し、前記受信した旅行要求に対応する実際の旅行のセットは、前記関連するデータベース内の前記抽出された旅行から生成され、
前記受信した旅行要求に一致する前記実際の旅行のセットにおける各旅行について、
旅行プランナーから、前記旅行要求に対応する候補旅行のセットを受信し、
前記実際の旅行のセットの旅行が候補旅行のいずれかに好まれているかどうかを判定するために上位の候補旅行のセットを分析し、
前記候補旅行にわたる前記旅行の嗜好に応じて前記旅行要求に関連するトレーニング旅行のセットに対して前記実際の旅行のセットの前記旅行を追加し、
前記実際の旅行のセットにおける各旅行について、前記関連する交通機関ネットワーク上で前記旅行を特徴付ける時間変化特徴のセットを開発し、
前記時間変化特徴のセットに従って、前記実際の旅行のセットを、前記関連する交通機関ネットワークの旅行者の暗黙的な嗜好に対応する実際の世界の旅行者の嗜好のセットに変換し、
前記トレーニング旅行及び前記実際の世界の旅行者の嗜好のセットに従って、前記旅行要求に対応するランキング関数を学習し、
前記旅行プランナーから、前記受信した旅行要求に対応する前記関連する交通機関ネットワーク上の候補旅行のリストを受信し、
前記リストにおける候補旅行を再ランキングするように前記候補旅行のリストに対して前記ランキング関数を適用し、
前記コンピュータネットワークを介して前記ユーザ装置に、前記旅行要求に応じて再ランキングされた候補旅行のリストを返送し、
前記ユーザ装置のディスプレイに、前記再ランキングされた候補旅行のリストを表示する、コンピュータ実装方法。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US14/533,310 | 2014-11-05 | ||
US14/533,310 US9989372B2 (en) | 2014-11-05 | 2014-11-05 | Trip reranking for a journey planner |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2016091546A JP2016091546A (ja) | 2016-05-23 |
JP6723721B2 true JP6723721B2 (ja) | 2020-07-15 |
Family
ID=54360068
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2015207777A Expired - Fee Related JP6723721B2 (ja) | 2014-11-05 | 2015-10-22 | 旅行プランナーのための旅行再ランキング |
Country Status (3)
Country | Link |
---|---|
US (1) | US9989372B2 (ja) |
EP (1) | EP3018616A1 (ja) |
JP (1) | JP6723721B2 (ja) |
Families Citing this family (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10248913B1 (en) * | 2016-01-13 | 2019-04-02 | Transit Labs Inc. | Systems, devices, and methods for searching and booking ride-shared trips |
US10817806B2 (en) | 2016-07-29 | 2020-10-27 | Xerox Corporation | Predictive model for supporting carpooling |
JP6757654B2 (ja) | 2016-11-28 | 2020-09-23 | 株式会社日立製作所 | 輸送サービス情報提供装置、及び輸送サービス情報提供方法 |
US10032181B1 (en) | 2017-05-24 | 2018-07-24 | Uber Technologies, Inc. | Determining a topological location of a client device using received radio signatures |
EP3410362B1 (en) * | 2017-05-31 | 2022-03-30 | HERE Global B.V. | Method and apparatus for next token prediction based on previously observed tokens |
US10859670B2 (en) | 2017-08-08 | 2020-12-08 | Uber Technologies, Inc. | Geographic positioning using short-range transmissions |
US10621529B2 (en) | 2017-09-22 | 2020-04-14 | Conduent Business Services Llc | Goal-based travel reconstruction |
US10949751B2 (en) | 2017-11-21 | 2021-03-16 | Conduent Business Services Llc | Optimization of multiple criteria in journey planning |
US10955252B2 (en) | 2018-04-03 | 2021-03-23 | International Business Machines Corporation | Road-condition based routing system |
US10690508B2 (en) * | 2018-04-03 | 2020-06-23 | International Business Machines Corporation | Navigational system utilizing local driver based route deviations |
US20190340546A1 (en) * | 2018-05-01 | 2019-11-07 | GM Global Technology Operations LLC | Real time personal mobility planner system |
US11030890B2 (en) | 2018-05-03 | 2021-06-08 | International Business Machines Corporation | Local driver pattern based notifications |
Family Cites Families (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20100280853A1 (en) * | 2007-12-05 | 2010-11-04 | Michael Thomas Petralia | Holistic multimodal transport apparatus and method |
US20120011112A1 (en) * | 2010-07-06 | 2012-01-12 | Yahoo! Inc. | Ranking specialization for a search |
US8510315B2 (en) | 2010-12-06 | 2013-08-13 | Microsoft Corporation | Prioritizing travel itineraries |
US8494771B2 (en) * | 2011-09-07 | 2013-07-23 | Microsoft Corporation | Journey planning in public transportation networks |
US8713045B2 (en) | 2012-01-17 | 2014-04-29 | Xerox Corporation | Location-type tagging using collected traveler data |
US20130246219A1 (en) | 2012-03-14 | 2013-09-19 | Google Inc. | Ranking and optimizing trips |
US8731835B2 (en) * | 2012-05-25 | 2014-05-20 | Xerox Corporation | System and method for trip plan crowdsourcing using automatic fare collection data |
US10430736B2 (en) | 2012-05-25 | 2019-10-01 | Conduent Business Services, Llc | System and method for estimating a dynamic origin-destination matrix |
JP2014016808A (ja) * | 2012-07-09 | 2014-01-30 | Navitime Japan Co Ltd | 特定経路提示システム、サーバ装置、端末装置、特定経路提示装置、特定経路提示方法、および、プログラム |
WO2014061111A1 (ja) * | 2012-10-17 | 2014-04-24 | 株式会社日立製作所 | 交通分析システム |
JP6020150B2 (ja) * | 2012-12-27 | 2016-11-02 | 日産自動車株式会社 | 車両用情報提供装置 |
US9228841B2 (en) * | 2014-06-02 | 2016-01-05 | Xerox Corporation | Methods and systems for determining routes in a navigation system |
-
2014
- 2014-11-05 US US14/533,310 patent/US9989372B2/en active Active
-
2015
- 2015-10-22 JP JP2015207777A patent/JP6723721B2/ja not_active Expired - Fee Related
- 2015-10-22 EP EP15191063.5A patent/EP3018616A1/en not_active Withdrawn
Also Published As
Publication number | Publication date |
---|---|
US20160123748A1 (en) | 2016-05-05 |
JP2016091546A (ja) | 2016-05-23 |
US9989372B2 (en) | 2018-06-05 |
EP3018616A1 (en) | 2016-05-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6723721B2 (ja) | 旅行プランナーのための旅行再ランキング | |
JP6821447B2 (ja) | 公共交通機関システムにおけるユーザ旅行嗜好の平滑化動的モデリング | |
US10019671B2 (en) | Learning mobility user choice and demand models from public transport fare collection data | |
Azevedo et al. | Microsimulation of demand and supply of autonomous mobility on demand | |
Chen et al. | Management of a shared autonomous electric vehicle fleet: Implications of pricing schemes | |
US10430736B2 (en) | System and method for estimating a dynamic origin-destination matrix | |
US8731835B2 (en) | System and method for trip plan crowdsourcing using automatic fare collection data | |
US10621529B2 (en) | Goal-based travel reconstruction | |
JP6171388B2 (ja) | ナビゲーションシステム、ナビゲーション方法、及びナビゲーションプログラム | |
Tarantino et al. | A mobile personalized tourist guide and its user evaluation | |
WO2020228626A1 (en) | Method and system for recommending multi-modal itineraries | |
Xue et al. | Identifying tourists from public transport commuters | |
Ronald et al. | Simulating ad-hoc demand-responsive transportation: a comparison of three approaches | |
JP2014190952A (ja) | ナビゲーションシステム、ナビゲーション方法、及びナビゲーションプログラム | |
JP6048196B2 (ja) | ナビゲーションシステム、ナビゲーション方法、及びナビゲーションプログラム | |
US12038286B2 (en) | Utilizing machine learning and a network of trust for crowd and traffic control and for mapping a geographical area | |
WO2019132700A1 (ru) | Способ и система приобретения электронных билетов на транспорт | |
WO2020228607A1 (en) | Method and system for multi-modal transportation | |
Rahaman | Context-aware mobility analytics and trip planning | |
JP6978230B2 (ja) | 提供装置、提供方法、提供プログラムおよび算出装置 | |
Yao et al. | Express bus fare optimization based on passenger choice behavior | |
Cevallos et al. | A Synthesis on Data Mining Methods and Applications for Automated Fare Collection (AFC) Data | |
US11928618B2 (en) | Transport allocation planning system, information processing apparatus, and method for controlling transport allocation planning system | |
Najafabadi | Designing an On-demand Dynamic Crowdshipping Model and Evaluating Its Ability to Serve Local Retail Delivery in New York City | |
Yoon | Route Design with Optimal Learning |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
RD03 | Notification of appointment of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7423 Effective date: 20151102 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20160125 |
|
A711 | Notification of change in applicant |
Free format text: JAPANESE INTERMEDIATE CODE: A711 Effective date: 20181010 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20181019 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20181120 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20181214 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20190731 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20190910 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20191204 |
|
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: 20200602 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20200624 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6723721 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |