JP6966598B2 - マルチモーダル交通ネットワーク内で旅程を計算するために実現可能な乗り換えのセットを処理する方法 - Google Patents
マルチモーダル交通ネットワーク内で旅程を計算するために実現可能な乗り換えのセットを処理する方法 Download PDFInfo
- Publication number
- JP6966598B2 JP6966598B2 JP2020093730A JP2020093730A JP6966598B2 JP 6966598 B2 JP6966598 B2 JP 6966598B2 JP 2020093730 A JP2020093730 A JP 2020093730A JP 2020093730 A JP2020093730 A JP 2020093730A JP 6966598 B2 JP6966598 B2 JP 6966598B2
- Authority
- JP
- Japan
- Prior art keywords
- station
- trip
- earliest
- transfers
- transfer
- 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.)
- Active
Links
Images
Landscapes
- Navigation (AREA)
Description
最先の(earliest)到着時刻)と、最小乗り換え回数(Min transfer number)(すなわち、最小連結回数、言い換えれば、同じネットワーク(例えば、地下鉄から他のもの)内、および/またはインタモーダル(intermodally)公共交通モードの変更(乗り換え)(changes)の回数)である。
最先の(earliest)実現可能な乗り換えだけを考慮するとき、9本のうちから約8本の実現可能な乗り換えを排除する。
Claims (44)
- マルチモーダル交通ネットワークの2つのステーション間のマルチモーダル交通ネットワーク内の各トリップt、すなわち、オリジントリップに対し、所定のステーションのマルチモーダル交通ネットワーク内で実現可能な乗り換えのセットを前処理する方法であって、
(a)前記オリジントリップtの各ステーションpt iに対し、該当のステーションpt iで前記マルチモーダル交通ネットワークのすべての交通モードmと関連する最先の到着時刻
(b)前記オリジントリップt上のステーションpt iからターゲットトリップu上の到着可能なステーションpu jへの実現可能な乗り換えのセットのうちの少なくとも1つの乗り換え
(c)最先の到着時刻
(d)前記マルチモーダル交通ネットワークの少なくとも1つの旅程を計算するために、前記実現可能な乗り換えのセットを出力する段階
を含む、方法。 - スケジュールの関数として、最先の到着時刻または最先の変更時刻を初期化する段階
をさらに含む、請求項1に記載の方法。 - 前記マルチモーダル交通ネットワークの交通モードmuと具体的に関連する最先の到着時刻または最先の変更時刻の値は、前記交通モードmuまたは前記オリジントリップtによって使用される前記マルチモーダル交通ネットワークの交通モードmtだけを使用するとき、最先の到着時刻または最先の変更時刻に対応する、請求項1に記載の方法。
- 前記マルチモーダル交通ネットワークの交通モードmuと具体的に関連する最先の到着時刻または最先の変更時刻の値は、前記交通モードmuまたは前記オリジントリップtによって使用される前記マルチモーダル交通ネットワークの交通モードmtだけを使用するとき、最先の到着時刻または最先の変更時刻に対応する、請求項2に記載の方法。
- 前記オリジントリップ上のステーションから任意のターゲットトリップ上の任意の到着可能なステーションへの最先の乗り換えである実現可能な乗り換えのセットの各乗り換えに対し、(b)および(c)を繰り返し実行する段階
をさらに含む、請求項1に記載の方法。 - 前記オリジントリップ上のステーションから任意のターゲットトリップ上の任意の到着可能なステーションへの最先の乗り換えである実現可能な乗り換えのセットの各乗り換えに対し、(b)および(c)を繰り返し実行する段階
をさらに含む、請求項2に記載の方法。 - 前記オリジントリップ上のステーションから任意のターゲットトリップ上の任意の到着可能なステーションへの最先の乗り換えである実現可能な乗り換えのセットの各乗り換えに対し、(b)および(c)を繰り返し実行する段階
をさらに含む、請求項3に記載の方法。 - 前記オリジントリップ上のステーションから任意のターゲットトリップ上の任意の到着可能なステーションへの最先の乗り換えである実現可能な乗り換えのセットの各乗り換えに対し、(b)および(c)を繰り返し実行する段階
をさらに含む、請求項4に記載の方法。 - 前記オリジントリップ上のステーションを最終ステーションから最初ステーションに巡回するとき、前記オリジントリップの各連続的なステーションからの乗り換えを繰り返し考慮する段階
をさらに含む、請求項5に記載の方法。 - 前記オリジントリップ上のステーションを最終ステーションから最初ステーションに巡回するとき、前記オリジントリップの各連続的なステーションからの乗り換えを繰り返し考慮する段階
をさらに含む、請求項6に記載の方法。 - 前記オリジントリップ上のステーションを最終ステーションから最初ステーションに巡回するとき、前記オリジントリップの各連続的なステーションからの乗り換えを繰り返し考慮する段階
をさらに含む、請求項7に記載の方法。 - 前記オリジントリップ上のステーションを最終ステーションから最初ステーションに巡回するとき、前記オリジントリップの各連続的なステーションからの乗り換えを繰り返し考慮する段階
をさらに含む、請求項8に記載の方法。 - 最先の到着時刻および/または最先の変更時刻は、前記到着可能なステーション以降に前記オリジントリップおよび前記ターゲットトリップ上の各ステーションの各隣のステーションでも計算される、請求項1に記載の方法。
- 最先の到着時刻および/または最先の変更時刻は、前記到着可能なステーション以降に前記オリジントリップおよび前記ターゲットトリップ上の各ステーションの各隣のステーションでも計算される、請求項2に記載の方法。
- 最先の到着時刻および/または最先の変更時刻は、前記到着可能なステーション以降に前記オリジントリップおよび前記ターゲットトリップ上の各ステーションの各隣のステーションでも計算される、請求項3に記載の方法。
- 最先の到着時刻および/または最先の変更時刻は、前記到着可能なステーション以降に前オリジントリップおよび前記ターゲットトリップ上の各ステーションの各隣のステーションでも計算される、請求項4に記載の方法。
- 最先の到着時刻および/または最先の変更時刻は、前記到着可能なステーション以降に前記オリジントリップおよび前記ターゲットトリップ上の各ステーションの各隣のステーションでも計算される、請求項5に記載の方法。
- 最先の到着時刻および/または最先の変更時刻は、前記到着可能なステーション以降に前記オリジントリップおよび前記ターゲットトリップ上の各ステーションの各隣のステーションでも計算される、請求項6に記載の方法。
- 最先の到着時刻および/または最先の変更時刻は、前記到着可能なステーション以降に前記オリジントリップおよび前記ターゲットトリップ上の各ステーションの各隣のステーションでも計算される、請求項7に記載の方法。
- 最先の到着時刻および/または最先の変更時刻は、前記到着可能なステーション以降に前記オリジントリップおよび前記ターゲットトリップ上の各ステーションの各隣のステーションでも計算される、請求項8に記載の方法。
- 最先の到着時刻および/または最先の変更時刻は、前記到着可能なステーション以降に前記オリジントリップおよび前記ターゲットトリップ上の各ステーションの各隣のステーションでも計算される、請求項9に記載の方法。
- 最先の到着時刻および/または最先の変更時刻は、前記到着可能なステーション以降に前記オリジントリップおよび前記ターゲットトリップ上の各ステーションの各隣のステーションでも計算される、請求項10に記載の方法。
- 最先の到着時刻および/または最先の変更時刻は、前記到着可能なステーション以降に前記オリジントリップおよび前記ターゲットトリップ上の各ステーションの各隣のステーションでも計算される、請求項11に記載の方法。
- 最先の到着時刻および/または最先の変更時刻は、前記到着可能なステーション以降に前記オリジントリップおよび前記ターゲットトリップ上の各ステーションの各隣のステーションでも計算される、請求項12に記載の方法。
- (e)可能な最初トリップのセットに属する最初トリップから可能な最終トリップのセットに属する最終トリップへのメイン部分を有する旅程のうち、選択された交通モードを有する可能なトリップのセットからのトリップだけを考慮し、考慮されたトリップ間の実現可能な乗り換えのサブセットからの乗り換えだけを考慮するとき、最先の到着時刻および乗り換えの回数、または最も遅い出発時刻および乗り換えの回数による少なくとも1つの最適旅程を構築するためにルーティング最適化アルゴリズムを実行する段階
をさらに含む、請求項1に記載の方法。 - 前記ルーティング最適化アルゴリズムは、パレート効率性を計算する、請求項25に記載の方法。
- 前記ルーティング最適化アルゴリズムは、予め計算された乗り換えセットに基づいて各繰り返しから選択されたモードのセットの1つの追加的なトリップを採択することにより、マルチモーダルネットワーク内で最先の到着時刻および乗り換えの回数、または最も遅い出発時刻および乗り換えの回数に対し、前記パレート効率性内の要素あたり少なくとも1つの最適ソリューションを計算する、請求項26に記載の方法。
- 出発地から到着地までの少なくとも1つの旅程を計算する方法であって、各旅程は、所定のステーションのマルチモーダル交通ネットワーク内のメイン部分(前記マルチモーダル交通ネットワーク内の可能なトリップのセットからのトリップ、および前記マルチモーダル交通ネットワーク内の実現可能な乗り換えのセットからの乗り換えのシーケンスとして定義される)を含み、前記旅程は、前記マルチモーダル交通ネットワークの可能な交通モードのうちから選択された交通モードの組み合わせに制限され、
(a)実現可能な乗り換えのサブセットを取得するために、前記マルチモーダル交通ネットワーク内の前記実現可能な乗り換えのセットを前処理する段階、
(b)前記マルチモーダル交通ネットワーク内で、前記出発地の関数として可能な最初トリップのセット、および前記到着地の関数として可能な最終トリップのセットを決定する段階、および
(c)前記可能な最初トリップのセットに属する最初トリップから前記可能な最終トリップのセットに属する最終トリップへのメイン部分を有する旅程のうち、前記選択された交通モードを使用する可能なトリップのセットからのトリップだけを考慮し、考慮されたトリップ間の実現可能な乗り換えのサブセットからの乗り換えだけを考慮するとき、最先の到着時刻および乗り換えの回数、または最も遅い出発時刻および乗り換えの回数による少なくとも1つの最適旅程を構築するためにルーティング最適化アルゴリズムを実行する段階
を含む、方法。 - 前記ルーティング最適化アルゴリズムは、パレート効率性を計算する、請求項28に記載の方法。
- 前記ルーティング最適化アルゴリズムは、予め計算された乗り換えセットに基づいて各繰り返しから選択されたモードのセットの1つの追加のトリップを採択することにより、マルチモーダルネットワーク内で最先の到着時刻および乗り換えの回数、または最も遅い出発時刻および乗り換えの回数に対し、前記パレート効率性内の要素あたり少なくとも1つの最適ソリューションを計算する、請求項29に記載の方法。
- 出発地から到着地までの少なくとも1つの旅程を計算するために、所定のステーションのマルチモーダル交通ネットワーク内で実現可能な乗り換えのセットを前処理するコンピュータプログラムであって、当該コンピュータプログラムは、プロセスを実行するようにコンピュータ上で実行され、
前記プロセスは、
(a)オリジントリップtの各ステーションpt iに対し、該当のステーションpt iで前記マルチモーダル交通ネットワークのすべての交通モードmと関連する最先の到着時刻
(b)前記オリジントリップt上のステーションpt iからターゲットトリップu上の到着可能なステーションpu jへの実現可能な乗り換えのセットのうちの少なくとも1つの乗り換え
(c)最先の到着時刻
(d)前記マルチモーダル交通ネットワークの少なくとも1つの旅程を計算するために前記実現可能な乗り換えのセットを出力する段階
を含む、コンピュータプログラム。 - 前記プロセスは、スケジュールの関数として、最先の到着時刻または最先の変更時刻を初期化する段階
をさらに含む、請求項31に記載のコンピュータプログラム。 - 前記マルチモーダル交通ネットワークの交通モードmuと具体的に関連する最先の到着時刻または最先の変更時刻の値は、前記交通モードmuまたは前記オリジントリップtによって使用される前記マルチモーダル交通ネットワークの交通モードmtだけを使用するとき、最先の到着時刻または最先の変更時刻に対応する、請求項32に記載のコンピュータプログラム。
- 前記オリジントリップ上のステーションから任意のターゲットトリップ上の任意の到着可能なステーションへの最先の乗り換えである実現可能な乗り換えのセットの各乗り換えに対し、(b)および(c)が繰り返し実行される、請求項31に記載のコンピュータプログラム。
- (b)および(c)は、前記オリジントリップ上のステーションを最終ステーションから最初ステーションに巡回するとき、前記オリジントリップの各連続的なステーションからの乗り換えを繰り返し考慮する、請求項32に記載のコンピュータプログラム。
- 最先の到着時刻および/または最先の変更時刻は、前記到着可能なステーション以降に、前記オリジントリップおよび前記ターゲットトリップ上の各ステーションの各隣のステーションでも計算される、請求項33に記載のコンピュータプログラム。
- 前記プロセスは、(e)可能な最初トリップのセットに属する最初トリップから可能な最終トリップのセットに属する最終トリップのメイン部分を有する旅程のうち、選択された交通モードを使用する可能なトリップのセットからのトリップだけを考慮し、考慮されたトリップ間の実現可能な乗り換えのサブセットからの乗り換えだけを考慮するとき、最先の到着時刻および乗り換えの回数、または最も遅い出発時刻および乗り換えの回数による少なくとも1つの最適旅程を構築するためにルーティング最適化アルゴリズムを実行する段階
をさらに含む、請求項31に記載のコンピュータプログラム。 - 前記ルーティング最適化アルゴリズムは、パレート効率性を計算する、請求項37に記載のコンピュータプログラム。
- 前記ルーティング最適化アルゴリズムは、予め計算された乗り換えセットに基づいて各繰り返しから選択されたモードのセットの1つの追加のトリップを採択することにより、マルチモーダルネットワーク内で最先の到着時刻および乗り換えの回数、または最も遅い出発時刻および乗り換えの回数に対し、前記パレート効率性内の要素あたり少なくとも1つの最適ソリューションを計算する、請求項38に記載のコンピュータプログラム。
- 当該コンピュータプログラムは、コンピュータ読み取り可能な媒体である、請求項31に記載のコンピュータプログラム。
- 出発地から到着地までの少なくとも1つの旅程を計算するために所定のステーションのマルチモーダル交通ネットワーク内で実現可能な乗り換えのセットを前処理するコンピュータプログラムであって、当該コンピュータプログラムは、プロセスを実行するようにコンピュータ上で実行され、
前記プロセスは、
(a)実現可能な乗り換えのサブセットを取得するために、前記マルチモーダル交通ネットワーク内の前記実現可能な乗り換えのセットを前処理する段階、
(b)前記マルチモーダル交通ネットワーク内で、前記出発地の関数として可能な最初トリップのセット、および前記到着地の関数として可能な最終トリップのセットを決定する段階、および
(c)前記可能な最初トリップのセットに属する最初トリップから前記可能な最終トリップのセットに属する最終トリップへのメイン部分を有する旅程のうち、前記選択された交通モードを使用する可能なトリップのセットからのトリップだけを考慮し、考慮されたトリップ間の実現可能な乗り換えのサブセットからの乗り換えだけを考慮するとき、最先の到着時刻および乗り換えの回数、または最も遅い出発時刻および乗り換えの回数による少なくとも1つの最適旅程を構築するためにルーティング最適化アルゴリズムを実行する段階
を含む、コンピュータプログラム。 - 前記ルーティング最適化アルゴリズムは、パレート効率性を計算する、請求項41に記載のコンピュータプログラム。
- 前記ルーティング最適化アルゴリズムは、予め計算された乗り換えセットに基づいて各繰り返しから選択されたモードのセットの1つの追加のトリップを採択することにより、マルチモーダルネットワーク内で最先の到着時刻および乗り換えの回数、または最も遅い出発時刻および乗り換えの回数に対し、前記パレート効率性内の要素あたり少なくとも1つの最適ソリューションを計算する、請求項42に記載のコンピュータプログラム。
- 当該コンピュータプログラムは、コンピュータ読み取り可能な媒体である、請求項41に記載のコンピュータプログラム。
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP19305687.6A EP3745329A1 (en) | 2019-05-29 | 2019-05-29 | Methods for computing itineraries in a multimodal transportation network |
EP19305687.6 | 2019-05-29 | ||
US16/830,609 | 2020-03-26 | ||
US16/830,609 US20200378772A1 (en) | 2019-05-29 | 2020-03-26 | Method for preprocessing a set of feasible transfers for computing itineraries in a multimodal transportation network |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2020193974A JP2020193974A (ja) | 2020-12-03 |
JP6966598B2 true JP6966598B2 (ja) | 2021-11-17 |
Family
ID=73546422
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2020093730A Active JP6966598B2 (ja) | 2019-05-29 | 2020-05-28 | マルチモーダル交通ネットワーク内で旅程を計算するために実現可能な乗り換えのセットを処理する方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP6966598B2 (ja) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113743718B (zh) * | 2021-07-27 | 2024-03-29 | 深圳技术大学 | 开行跨线列车的运营方法、设备及计算机可读存储介质 |
CN115393994B (zh) * | 2022-08-25 | 2023-12-19 | 中铁第四勘察设计院集团有限公司 | 一种轨道交通非付费区换乘快速安检通行*** |
CN116542404B (zh) * | 2023-07-07 | 2023-09-15 | 北京市运输事业发展中心 | 一种客运枢纽场站抵站旅客接续换乘时间的预测方法 |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100555105B1 (ko) * | 2003-08-05 | 2006-02-24 | 팅크웨어(주) | 대중 교통 통합 경로 정보 제공 방법 및 경로 정보 제공장치 |
EP2151668A4 (en) * | 2007-05-23 | 2013-04-24 | Navitime Japan Co Ltd | NAVIGATION SYSTEM, ROUTE EXTRACTION SERVER AND MOBILE TERMINAL DEVICE AND ROUTE GUIDING METHOD |
US8417409B2 (en) * | 2009-11-11 | 2013-04-09 | Google Inc. | Transit routing system for public transportation trip planning |
JP6655867B2 (ja) * | 2014-08-20 | 2020-03-04 | 株式会社ナビタイムジャパン | 情報処理システム、情報処理プログラム、情報処理装置、および情報処理方法 |
JP2015062021A (ja) * | 2014-10-28 | 2015-04-02 | ヤフー株式会社 | 乗換検索装置、乗換検索方法および乗換検索プログラム |
-
2020
- 2020-05-28 JP JP2020093730A patent/JP6966598B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
JP2020193974A (ja) | 2020-12-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6966598B2 (ja) | マルチモーダル交通ネットワーク内で旅程を計算するために実現可能な乗り換えのセットを処理する方法 | |
US20200271465A1 (en) | Coordinating travel on a public transit system and a travel coordination system | |
EP3683742A1 (en) | Method for computing at least one itinerary from a departure location to an arrival location | |
JP5666613B2 (ja) | 公共交通機関トリップ計画のためのトランジットルート決定システム | |
US20190114595A1 (en) | Systems and Methods for Joint Control of Multi-Modal Transportation Networks | |
JP2021193578A (ja) | アクティブ迎車システムにおける迎車制御サーバ、車載端末、制御方法及び制御プログラム | |
US20200378772A1 (en) | Method for preprocessing a set of feasible transfers for computing itineraries in a multimodal transportation network | |
CN112964268A (zh) | 用于获得多模式路线的方法及*** | |
US20130060468A1 (en) | Journey planning in public transportation networks | |
US20120253856A1 (en) | System and method for itinerary planning | |
CN111065894A (zh) | 用于提供从出发地点到目标地点的旅程路线或旅程路线所需时间的方法与计算机*** | |
US11499836B2 (en) | Method for preprocessing a set of non-scheduled lines within a multimodal transportation network of predetermined stations and for computing at least one itinerary from a departure location to an arrival location | |
US9273970B2 (en) | Systems and methods for generating a plurality of trip patterns | |
WO2017000488A1 (zh) | 订单推送方法、装置和存储介质 | |
EP4019903A1 (en) | Dynamic tourist travel planner service | |
KR101889046B1 (ko) | 주문형 교통 서비스를 위한 탑승 주문 처리 방법 및 시스템 | |
Varone et al. | Multi-modal transportation with public transport and ride-sharing-multi-modal transportation using a path-based method | |
WO2020106211A1 (en) | Communications server apparatus, method and communications system for managing request for transport-related services | |
Schüpbach et al. | An adaptive routing approach for personal rapid transit | |
Jamal et al. | Tour planning and ride matching for an urban social carpooling service | |
JP2009184474A (ja) | 優先区間を利用したルート検索装置及び方法 | |
EP3926302A1 (en) | Method and apparatus for planning a return trip between a given starting point and a given destination | |
JP2020193975A (ja) | 路線のセットを前処理する方法、旅程を計算する方法、及びコンピュータプログラム | |
Aissat et al. | A posteriori approach of real-time ridesharing problem with intermediate locations | |
JP2016156770A (ja) | 経路案内システム、方法およびプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20200528 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20210511 |
|
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: 20210928 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20211021 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6966598 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |