JP7250713B2 - 出発位置から到着位置への少なくとも1つの旅程を計算する方法 - Google Patents
出発位置から到着位置への少なくとも1つの旅程を計算する方法 Download PDFInfo
- Publication number
- JP7250713B2 JP7250713B2 JP2020006253A JP2020006253A JP7250713B2 JP 7250713 B2 JP7250713 B2 JP 7250713B2 JP 2020006253 A JP2020006253 A JP 2020006253A JP 2020006253 A JP2020006253 A JP 2020006253A JP 7250713 B2 JP7250713 B2 JP 7250713B2
- Authority
- JP
- Japan
- Prior art keywords
- stations
- determined
- station
- initial
- final
- 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
- 238000000034 method Methods 0.000 claims description 67
- 238000012546 transfer Methods 0.000 claims description 61
- 238000013138 pruning Methods 0.000 claims description 24
- 238000005457 optimization Methods 0.000 claims description 20
- 238000006073 displacement reaction Methods 0.000 claims description 13
- 238000001914 filtration Methods 0.000 claims 3
- 230000029305 taxis Effects 0.000 description 14
- 230000006870 function Effects 0.000 description 9
- 238000010586 diagram Methods 0.000 description 5
- 238000012986 modification Methods 0.000 description 3
- 230000004048 modification Effects 0.000 description 3
- 230000008569 process Effects 0.000 description 3
- 230000036962 time dependent Effects 0.000 description 3
- 238000004590 computer program Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 241000282320 Panthera leo Species 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 239000010432 diamond Substances 0.000 description 1
- 238000013507 mapping Methods 0.000 description 1
- 238000007781 pre-processing Methods 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
- XLYOFNOQVPJJNP-UHFFFAOYSA-N water Substances O XLYOFNOQVPJJNP-UHFFFAOYSA-N 0.000 description 1
Images
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/3407—Route searching; Route guidance specially adapted for specific applications
- G01C21/3423—Multimodal routing, i.e. combining two or more modes of transportation, where the modes can be any of, e.g. driving, walking, cycling, public transport
-
- 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/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
- G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
-
- 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/3407—Route searching; Route guidance specially adapted for specific applications
- G01C21/343—Calculating itineraries, i.e. routes leading from a starting point to a series of categorical destinations using a global route restraint, round trips, touristic trips
-
- 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/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06312—Adjustment or analysis of established resource schedule, e.g. resource or task levelling, or dynamic rescheduling
-
- 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/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
-
- 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/10—Office automation; Time management
-
- 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
- G06Q30/00—Commerce
- G06Q30/02—Marketing; Price estimation or determination; Fundraising
- G06Q30/0283—Price estimation or determination
-
- 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
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/10—Services
- G06Q50/26—Government or public services
-
- 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
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/40—Business processes related to the transportation industry
Landscapes
- Engineering & Computer Science (AREA)
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Remote Sensing (AREA)
- Radar, Positioning & Navigation (AREA)
- Strategic Management (AREA)
- General Physics & Mathematics (AREA)
- Physics & Mathematics (AREA)
- Economics (AREA)
- Theoretical Computer Science (AREA)
- Entrepreneurship & Innovation (AREA)
- Development Economics (AREA)
- Tourism & Hospitality (AREA)
- Marketing (AREA)
- General Business, Economics & Management (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Automation & Control Theory (AREA)
- Game Theory and Decision Science (AREA)
- Finance (AREA)
- Accounting & Taxation (AREA)
- Educational Administration (AREA)
- Health & Medical Sciences (AREA)
- General Health & Medical Sciences (AREA)
- Primary Health Care (AREA)
- Data Mining & Analysis (AREA)
- Navigation (AREA)
- Databases & Information Systems (AREA)
- Instructional Devices (AREA)
- General Engineering & Computer Science (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Computational Linguistics (AREA)
Description
本出願は、35U.S.C.§119(a)にしたがい、2019年1月18日付で出願された欧州特許出願番号EP19305064.8に対する先出願日および優先権の利益を主張し、この内容すべてが本明細書に参考として統合される。
ここで、αは1よりも大きい実数であり、すなわち、出発位置から到着位置に到着するための費用の関数はαによって乗算される。
Claims (30)
- 出発位置から到着位置への少なくとも1つの旅程を計算するための方法であって、
それぞれの旅程は、連続的に、前記出発位置から所定のステーションのスケジューリングされたマルチモーダル運送ネットワークの初期ステーションへの開始部分、前記マルチモーダル運送ネットワークの1つのステーションから他のステーションへの各変位のシーケンスとして定義された、前記マルチモーダル運送ネットワーク内のメイン部分、および前記マルチモーダル運送ネットワークの最終ステーションから前記到着位置への終端部分を含み、当該方法は、
(a)プロセッサが、前記マルチモーダル運送ネットワーク内の可能な初期ステーションの第1セット、可能な初期ステーションの第2セット、可能な最終ステーションの第1セットおよび可能な最終ステーションの第2セットを決定する段階であって、前記決定された可能な初期ステーションの第1セットは、ステーションがなくスケジューリングされていない第1運送モードを使用して第1最大費用よりも低い費用で前記出発位置から到着可能な前記マルチモーダル運送ネットワークのステーションであり、前記決定された可能な初期ステーションの第2セットは、ステーションがなくスケジューリングされていない第2運送モードを使用して第2最大費用よりも低い費用で前記出発位置から到着可能な前記マルチモーダル運送ネットワークのステーションであり、前記決定された可能な初期ステーションの第2セット内の前記ステーションは、前記決定された可能な初期ステーションの第1セットまたは前記決定された可能な最終ステーションの第1セットに属さず、前記決定された可能な初期ステーションの前記第2セットは、前記決定された可能な初期ステーションの前記第2のセット内の前記ステーションが前記決定された可能な初期ステーションの前記第1のセットに属さないよう、所与のプルーニング関数でプルーニングされ、前記決定された可能な初期ステーションの第2セットは、幾何学的制約に従うステーションであり、前記決定された可能な最終ステーションの第1セットは、前記第1運送モードを使用して前記第1最大費用よりも低い費用で前記到着位置に到着可能な前記マルチモーダル運送ネットワークのステーションであり、前記決定された可能な最終ステーションの第2セットは、前記第2運送モードを使用して前記第2最大費用よりも低い費用で前記到着位置に到着可能なステーションであり、前記決定された可能な最終ステーションの第2セット内の前記ステーションは、前記決定された可能な初期ステーションの第1セットまたは前記決定された可能な最終ステーションの第1セットに属さず、前記決定された可能な最終ステーションの前記第2セットは、前記決定された可能な最終ステーションの前記第2のセット内の前記ステーションが前記決定された可能な最終ステーションの前記第1のセットに属さないよう、所与のプルーニング関数でプルーニングされ、前記決定された可能な最終ステーションの第2セットは、幾何学的制約に従うステーションである、段階、および
(b)前記プロセッサが、到着時間および/または乗り換えの回数を基準として前記少なくとも1つの旅程の最適化を実行する段階であって、前記少なくとも1つの旅程は、初期ステーションから最終ステーションへのメイン部分を有し、前記初期ステーションは、前記可能な初期ステーションの第1セットまたは前記可能な初期ステーションの第2セットに属し、前記最終ステーションは、前記可能な最終ステーションの第1セットまたは前記可能な最終ステーションの第2セットに属する、段階を含む、
方法。 - 前記幾何学的制約は、前記出発位置および前記到着位置によって定義される、請求項1に記載の方法。
- 前記可能な初期ステーションの第2セットは、所与の第2最大費用で前記第2運送モードを使用して前記出発位置から到着可能なすべてのステーションに初期化され、前記可能な最終ステーションの第2セットは、所与の第2最大費用で前記第2運送モードを使用して前記到着位置に到着可能なすべてのステーションに初期化される、請求項1に記載の方法。
- ステーションが、前記出発位置および前記到着位置によって定義される幾何学的形状内に含まれる場合に前記幾何学的制約に従う、請求項2に記載の方法。
- 前記出発位置および前記到着位置によって定義される前記幾何学的形状は楕円である、請求項4に記載の方法。
- ステーションは、前記第2運送モードを使用して前記出発位置から前記初期ステーションに到着するための費用と前記第2運送モードを使用して前記最終ステーションから前記到着位置に到着するための費用との合計が、前記第2運送モードを使用して前記出発位置から前記到着位置に到着するための費用の価値関数より下である場合に前記幾何学的制約に従う、請求項2に記載の方法。
- 前記第1および第2運送モードは、ステーションのないモードであり、前記第2運送モードは、前記第1運送モードよりも長い範囲を有する、請求項1に記載の方法。
- 前記第1運送モードは徒歩である、請求項1に記載の方法。
- 前記第2運送モードはタクシーである、請求項1に記載の方法。
- 前記第1運送モードは徒歩であり、前記第2運送モードはタクシーである、請求項1に記載の方法。
- 出発位置から到着位置への少なくとも1つの旅程を計算するための方法であって、
それぞれの旅程は、連続的に、前記出発位置から所定のステーションのスケジューリングされたマルチモーダル運送ネットワークの初期ステーションへの開始部分、前記マルチモーダル運送ネットワークの1つのステーションから他のステーションへの各変位のシーケンスとして定義された、前記マルチモーダル運送ネットワーク内のメイン部分、および前記マルチモーダル運送ネットワークの最終ステーションから前記到着位置への終端部分を含み、当該方法は、
(a)プロセッサが、前記マルチモーダル運送ネットワーク内の可能な初期ステーションの第1セット、可能な初期ステーションの第2セット、可能な最終ステーションの第1セットおよび可能な最終ステーションの第2セットを決定する段階であって、前記決定された可能な初期ステーションの第1セットは、ステーションがなくスケジューリングされていない第1運送モードを使用して第1最大費用よりも低い費用で前記出発位置から到着可能な前記マルチモーダル運送ネットワークのステーションであり、前記決定された可能な初期ステーションの第2セットは、ステーションがなくスケジューリングされていない第2運送モードを使用して第2最大費用よりも低い費用で前記出発位置から到着可能な前記マルチモーダル運送ネットワークのステーションであり、前記決定された可能な初期ステーションの第2セット内の前記ステーションは、前記決定された可能な初期ステーションの第1セットまたは前記決定された可能な最終ステーションの第1セットに属さず、前記決定された可能な初期ステーションの前記第2セットは、前記決定された可能な初期ステーションの前記第2のセット内の前記ステーションが前記決定された可能な初期ステーションの前記第1のセットに属さないよう、所与のプルーニング関数でプルーニングされ、前記決定された可能な初期ステーションの第2セットは、幾何学的制約に従うステーションであり、前記決定された可能な最終ステーションの第1セットは、前記第1運送モードを使用して前記第1最大費用よりも低い費用で前記到着位置に到着可能な前記マルチモーダル運送ネットワークのステーションであり、前記決定された可能な最終ステーションの第2セットは、前記第2運送モードを使用して前記第2最大費用よりも低い費用で前記到着位置に到着可能なステーションであり、前記決定された可能な最終ステーションの第2セット内の前記ステーションは、前記決定された可能な初期ステーションの第1セットまたは前記決定された可能な最終ステーションの第1セットに属さず、前記決定された可能な最終ステーションの前記第2セットは、前記決定された可能な最終ステーションの前記第2のセット内の前記ステーションが前記決定された可能な最終ステーションの前記第1のセットに属さないよう、所与のプルーニング関数でプルーニングされ、前記決定された可能な最終ステーションの第2セットは、幾何学的制約に従うステーションである、段階、および
(b)前記プロセッサが、到着時間および/または乗り換えの回数を基準として前記少なくとも1つの旅程の最適化を実行する段階であって、前記少なくとも1つの旅程は、初期ステーションから最終ステーションへのメイン部分を有し、前記初期ステーションは、前記可能な初期ステーションの第1セットまたは前記可能な初期ステーションの第2セットに属し、前記最終ステーションは、前記可能な最終ステーションの第1セットまたは前記可能な最終ステーションの第2セットに属する、段階を含み、
前記マルチモーダル運送ネットワークの1つのステーションから他のステーションへの各変位の前記シーケンスは、前記マルチモーダル運送ネットワークの運送モードを使用するトリップと前記第1運送モードを使用する乗り換えの交互を含む、
方法。 - 出発位置から到着位置への少なくとも1つの旅程を計算するための方法であって、
それぞれの旅程は、連続的に、前記出発位置から所定のステーションのスケジューリングされたマルチモーダル運送ネットワークの初期ステーションへの開始部分、前記マルチモーダル運送ネットワークの1つのステーションから他のステーションへの各変位のシーケンスとして定義された、前記マルチモーダル運送ネットワーク内のメイン部分、および前記マルチモーダル運送ネットワークの最終ステーションから前記到着位置への終端部分を含み、当該方法は、
(a)プロセッサが、前記マルチモーダル運送ネットワーク内の可能な初期ステーションの第1セット、可能な初期ステーションの第2セット、可能な最終ステーションの第1セットおよび可能な最終ステーションの第2セットを決定する段階であって、前記決定された可能な初期ステーションの第1セットは、ステーションがなくスケジューリングされていない第1運送モードを使用して第1最大費用よりも低い費用で前記出発位置から到着可能な前記マルチモーダル運送ネットワークのステーションであり、前記決定された可能な初期ステーションの第2セットは、ステーションがなくスケジューリングされていない第2運送モードを使用して第2最大費用よりも低い費用で前記出発位置から到着可能な前記マルチモーダル運送ネットワークのステーションであり、前記決定された可能な初期ステーションの第2セット内の前記ステーションは、前記決定された可能な初期ステーションの第1セットまたは前記決定された可能な最終ステーションの第1セットに属さず、前記決定された可能な初期ステーションの前記第2セットは、前記決定された可能な初期ステーションの前記第2のセット内の前記ステーションが前記決定された可能な初期ステーションの前記第1のセットに属さないよう、所与のプルーニング関数でプルーニングされ、前記決定された可能な初期ステーションの第2セットは、幾何学的制約に従うステーションであり、前記決定された可能な最終ステーションの第1セットは、前記第1運送モードを使用して前記第1最大費用よりも低い費用で前記到着位置に到着可能な前記マルチモーダル運送ネットワークのステーションであり、前記決定された可能な最終ステーションの第2セットは、前記第2運送モードを使用して前記第2最大費用よりも低い費用で前記到着位置に到着可能なステーションであり、前記決定された可能な最終ステーションの第2セット内の前記ステーションは、前記決定された可能な初期ステーションの第1セットまたは前記決定された可能な最終ステーションの第1セットに属さず、前記決定された可能な最終ステーションの前記第2セットは、前記決定された可能な最終ステーションの前記第2のセット内の前記ステーションが前記決定された可能な最終ステーションの前記第1のセットに属さないよう、所与のプルーニング関数でプルーニングされ、前記決定された可能な最終ステーションの第2セットは、幾何学的制約に従うステーションである、段階、および
(b)前記プロセッサが、到着時間および/または乗り換えの回数を基準として前記少なくとも1つの旅程の最適化を実行する段階であって、前記少なくとも1つの旅程は、初期ステーションから最終ステーションへのメイン部分を有し、前記初期ステーションは、前記可能な初期ステーションの第1セットまたは前記可能な初期ステーションの第2セットに属し、前記最終ステーションは、前記可能な最終ステーションの第1セットまたは前記可能な最終ステーションの第2セットに属する、段階を含み、
前記少なくとも1つの旅程の最適化を実行する段階は、トリップ基盤公共交通旅程最適化を使用する、
方法。 - 出発位置から到着位置への少なくとも1つの旅程を計算するための方法であって、
それぞれの旅程は、連続的に、前記出発位置から所定のステーションのスケジューリングされたマルチモーダル運送ネットワークの初期ステーションへの開始部分、前記マルチモーダル運送ネットワークの1つのステーションから他のステーションへの各変位のシーケンスとして定義された、前記マルチモーダル運送ネットワーク内のメイン部分、および前記マルチモーダル運送ネットワークの最終ステーションから前記到着位置への終端部分を含み、当該方法は、
(a)プロセッサが、前記マルチモーダル運送ネットワーク内の可能な初期ステーションの第1セット、可能な初期ステーションの第2セット、可能な最終ステーションの第1セットおよび可能な最終ステーションの第2セットを決定する段階であって、前記決定された可能な初期ステーションの第1セットは、ステーションがなくスケジューリングされていない第1運送モードを使用して第1最大費用よりも低い費用で前記出発位置から到着可能な前記マルチモーダル運送ネットワークのステーションであり、前記決定された可能な初期ステーションの第2セットは、ステーションがなくスケジューリングされていない第2運送モードを使用して第2最大費用よりも低い費用で前記出発位置から到着可能な前記マルチモーダル運送ネットワークのステーションであり、前記決定された可能な初期ステーションの第2セット内の前記ステーションは、前記決定された可能な初期ステーションの第1セットまたは前記決定された可能な最終ステーションの第1セットに属さず、前記決定された可能な初期ステーションの前記第2セットは、前記決定された可能な初期ステーションの前記第2のセット内の前記ステーションが前記決定された可能な初期ステーションの前記第1のセットに属さないよう、所与のプルーニング関数でプルーニングされ、前記決定された可能な初期ステーションの第2セットは、幾何学的制約に従うステーションであり、前記決定された可能な最終ステーションの第1セットは、前記第1運送モードを使用して前記第1最大費用よりも低い費用で前記到着位置に到着可能な前記マルチモーダル運送ネットワークのステーションであり、前記決定された可能な最終ステーションの第2セットは、前記第2運送モードを使用して前記第2最大費用よりも低い費用で前記到着位置に到着可能なステーションであり、前記決定された可能な最終ステーションの第2セット内の前記ステーションは、前記決定された可能な初期ステーションの第1セットまたは前記決定された可能な最終ステーションの第1セットに属さず、前記決定された可能な最終ステーションの前記第2セットは、前記決定された可能な最終ステーションの前記第2のセット内の前記ステーションが前記決定された可能な最終ステーションの前記第1のセットに属さないよう、所与のプルーニング関数でプルーニングされ、前記決定された可能な最終ステーションの第2セットは、幾何学的制約に従うステーションである、段階、および
(b)前記プロセッサが、到着時間および/または乗り換えの回数を基準として前記少なくとも1つの旅程の最適化を実行する段階であって、前記少なくとも1つの旅程は、初期ステーションから最終ステーションへのメイン部分を有し、前記初期ステーションは、前記可能な初期ステーションの第1セットまたは前記可能な初期ステーションの第2セットに属し、前記最終ステーションは、前記可能な最終ステーションの第1セットまたは前記可能な最終ステーションの第2セットに属する、段階を含み、
前記少なくとも1つの旅程の最適化を実行する段階は、RAPT0R旅程最適化を使用する、
方法。 - 前記初期ステーションまたは前記最終ステーションがそれぞれ前記可能な初期ステーションの第2セットまたは前記可能な最終ステーションの第2セットに属する旅程を考慮するときに、少なくとも1つの追加の取り換えが前記乗り換えの回数に追加される、請求項1に記載の方法。
- 出発位置から到着位置への少なくとも1つの旅程を計算するための方法であって、
それぞれの旅程は、連続的に、前記出発位置から所定のステーションのスケジューリングされたマルチモーダル運送ネットワークの初期ステーションへの開始部分、前記マルチモーダル運送ネットワークの1つのステーションから他のステーションへの各変位のシーケンスとして定義された、前記マルチモーダル運送ネットワーク内のメイン部分、および前記マルチモーダル運送ネットワークの最終ステーションから前記到着位置への終端部分を含み、当該方法は、
(a)プロセッサが、前記マルチモーダル運送ネットワーク内の可能な初期ステーションの第1セット、可能な初期ステーションの第2セット、可能な最終ステーションの第1セットおよび可能な最終ステーションの第2セットを決定する段階であって、前記決定された可能な初期ステーションの第1セットは、ステーションがなくスケジューリングされていない第1運送モードを使用して第1最大費用よりも低い費用で前記出発位置から到着可能な前記マルチモーダル運送ネットワークのステーションであり、前記決定された可能な初期ステーションの第2セットは、ステーションがなくスケジューリングされていない第2運送モードを使用して第2最大費用よりも低い費用で前記出発位置から到着可能な前記マルチモーダル運送ネットワークのステーションであり、前記決定された可能な初期ステーションの第2セット内の前記ステーションは、前記決定された可能な初期ステーションの第1セットまたは前記決定された可能な最終ステーションの第1セットに属さず、前記決定された可能な初期ステーションの前記第2セットは、前記決定された可能な初期ステーションの前記第2のセット内の前記ステーションが前記決定された可能な初期ステーションの前記第1のセットに属さないよう、所与のプルーニング関数でプルーニングされ、前記決定された可能な初期ステーションの第2セットは、幾何学的制約に従うステーションであり、前記決定された可能な最終ステーションの第1セットは、前記第1運送モードを使用して前記第1最大費用よりも低い費用で前記到着位置に到着可能な前記マルチモーダル運送ネットワークのステーションであり、前記決定された可能な最終ステーションの第2セットは、前記第2運送モードを使用して前記第2最大費用よりも低い費用で前記到着位置に到着可能なステーションであり、前記決定された可能な最終ステーションの第2セット内の前記ステーションは、前記決定された可能な初期ステーションの第1セットまたは前記決定された可能な最終ステーションの第1セットに属さず、前記決定された可能な最終ステーションの前記第2セットは、前記決定された可能な最終ステーションの前記第2のセット内の前記ステーションが前記決定された可能な最終ステーションの前記第1のセットに属さないよう、所与のプルーニング関数でプルーニングされ、前記決定された可能な最終ステーションの第2セットは、幾何学的制約に従うステーションである、段階、および
(b)前記プロセッサが、到着時間および/または乗り換えの回数を基準として前記少なくとも1つの旅程の最適化を実行する段階であって、前記少なくとも1つの旅程は、初期ステーションから最終ステーションへのメイン部分を有し、前記初期ステーションは、前記可能な初期ステーションの第1セットまたは前記可能な初期ステーションの第2セットに属し、前記最終ステーションは、前記可能な最終ステーションの第1セットまたは前記可能な最終ステーションの第2セットに属する、段階を含み、
前記初期ステーションまたは前記最終ステーションがそれぞれ前記可能な初期ステーションの第2セットまたは前記可能な最終ステーションの第2セットに属する旅程を考慮するときに、少なくとも1つの追加の取り換えが前記乗り換えの回数に追加され、
前記可能な初期ステーションの第2セットのサブセットは、前記第2最大費用より下の少なくとも1つの所定の費用閾値の関数として決定され、それぞれのサブセットは、追加される追加の乗り換えの回数と関連付けられる、
方法。 - 出発位置から到着位置への少なくとも1つの旅程を計算するための方法であって、
それぞれの旅程は、連続的に、前記出発位置から所定のステーションのスケジューリングされたマルチモーダル運送ネットワークの初期ステーションへの開始部分、前記マルチモーダル運送ネットワークの1つのステーションから他のステーションへの各変位のシーケンスとして定義された、前記マルチモーダル運送ネットワーク内のメイン部分、および前記マルチモーダル運送ネットワークの最終ステーションから前記到着位置への終端部分を含み、当該方法は、
(a)プロセッサが、前記マルチモーダル運送ネットワーク内の可能な初期ステーションの第1セット、可能な初期ステーションの第2セット、可能な最終ステーションの第1セットおよび可能な最終ステーションの第2セットを決定する段階であって、前記決定された可能な初期ステーションの第1セットは、ステーションがなくスケジューリングされていない第1運送モードを使用して第1最大費用よりも低い費用で前記出発位置から到着可能な前記マルチモーダル運送ネットワークのステーションであり、前記決定された可能な初期ステーションの第2セットは、ステーションがなくスケジューリングされていない第2運送モードを使用して第2最大費用よりも低い費用で前記出発位置から到着可能な前記マルチモーダル運送ネットワークのステーションであり、前記決定された可能な初期ステーションの第2セット内の前記ステーションは、前記決定された可能な初期ステーションの第1セットまたは前記決定された可能な最終ステーションの第1セットに属さず、前記決定された可能な初期ステーションの前記第2セットは、前記決定された可能な初期ステーションの前記第2のセット内の前記ステーションが前記決定された可能な初期ステーションの前記第1のセットに属さないよう、所与のプルーニング関数でプルーニングされ、前記決定された可能な初期ステーションの第2セットは、幾何学的制約に従うステーションであり、前記決定された可能な最終ステーションの第1セットは、前記第1運送モードを使用して前記第1最大費用よりも低い費用で前記到着位置に到着可能な前記マルチモーダル運送ネットワークのステーションであり、前記決定された可能な最終ステーションの第2セットは、前記第2運送モードを使用して前記第2最大費用よりも低い費用で前記到着位置に到着可能なステーションであり、前記決定された可能な最終ステーションの第2セット内の前記ステーションは、前記決定された可能な初期ステーションの第1セットまたは前記決定された可能な最終ステーションの第1セットに属さず、前記決定された可能な最終ステーションの前記第2セットは、前記決定された可能な最終ステーションの前記第2のセット内の前記ステーションが前記決定された可能な最終ステーションの前記第1のセットに属さないよう、所与のプルーニング関数でプルーニングされ、前記決定された可能な最終ステーションの第2セットは、幾何学的制約に従うステーションである、段階、および
(b)前記プロセッサが、到着時間および/または乗り換えの回数を基準として前記少なくとも1つの旅程の最適化を実行する段階であって、前記少なくとも1つの旅程は、初期ステーションから最終ステーションへのメイン部分を有し、前記初期ステーションは、前記可能な初期ステーションの第1セットまたは前記可能な初期ステーションの第2セットに属し、前記最終ステーションは、前記可能な最終ステーションの第1セットまたは前記可能な最終ステーションの第2セットに属する、段階を含み、
前記初期ステーションまたは前記最終ステーションがそれぞれ前記可能な初期ステーションの第2セットまたは前記可能な最終ステーションの第2セットに属する旅程を考慮するときに、少なくとも1つの追加の取り換えが前記乗り換えの回数に追加され、
前記可能な最終ステーションの第2セットのサブセットは、前記第2最大費用より下の少なくとも1つの所定の費用閾値の関数として決定され、それぞれのサブセットは、追加される追加の乗り換えの回数と関連付けられる、
方法。 - 出発位置から到着位置への少なくとも1つの旅程を計算するための方法であって、
それぞれの旅程は、連続的に、前記出発位置から所定のステーションのスケジューリングされたマルチモーダル運送ネットワークの初期ステーションへの開始部分、前記マルチモーダル運送ネットワークの1つのステーションから他のステーションへの各変位のシーケンスとして定義された、前記マルチモーダル運送ネットワーク内のメイン部分、および前記マルチモーダル運送ネットワークの最終ステーションから前記到着位置への終端部分を含み、当該方法は、
(a)プロセッサが、前記マルチモーダル運送ネットワーク内の可能な初期ステーションの第1セット、可能な初期ステーションの第2セット、可能な最終ステーションの第1セットおよび可能な最終ステーションの第2セットを決定する段階であって、前記決定された可能な初期ステーションの第1セットは、ステーションがなくスケジューリングされていない第1運送モードを使用して第1最大費用よりも低い費用で前記出発位置から到着可能な前記マルチモーダル運送ネットワークのステーションであり、前記決定された可能な初期ステーションの第2セットは、ステーションがなくスケジューリングされていない第2運送モードを使用して第2最大費用よりも低い費用で前記出発位置から到着可能な前記マルチモーダル運送ネットワークのステーションであり、前記決定された可能な初期ステーションの第2セット内の前記ステーションは、前記決定された可能な初期ステーションの第1セットまたは前記決定された可能な最終ステーションの第1セットに属さず、前記決定された可能な初期ステーションの前記第2セットは、前記決定された可能な初期ステーションの前記第2のセット内の前記ステーションが前記決定された可能な初期ステーションの前記第1のセットに属さないよう、所与のプルーニング関数でプルーニングされ、前記決定された可能な初期ステーションの第2セットは、幾何学的制約に従うステーションであり、前記決定された可能な最終ステーションの第1セットは、前記第1運送モードを使用して前記第1最大費用よりも低い費用で前記到着位置に到着可能な前記マルチモーダル運送ネットワークのステーションであり、前記決定された可能な最終ステーションの第2セットは、前記第2運送モードを使用して前記第2最大費用よりも低い費用で前記到着位置に到着可能なステーションであり、前記決定された可能な最終ステーションの第2セット内の前記ステーションは、前記決定された可能な初期ステーションの第1セットまたは前記決定された可能な最終ステーションの第1セットに属さず、前記決定された可能な最終ステーションの前記第2セットは、前記決定された可能な最終ステーションの前記第2のセット内の前記ステーションが前記決定された可能な最終ステーションの前記第1のセットに属さないよう、所与のプルーニング関数でプルーニングされ、前記決定された可能な最終ステーションの第2セットは、幾何学的制約に従うステーションである、段階、および
(b)前記プロセッサが、到着時間および/または乗り換えの回数を基準として前記少なくとも1つの旅程の最適化を実行する段階であって、前記少なくとも1つの旅程は、初期ステーションから最終ステーションへのメイン部分を有し、前記初期ステーションは、前記可能な初期ステーションの第1セットまたは前記可能な初期ステーションの第2セットに属し、前記最終ステーションは、前記可能な最終ステーションの第1セットまたは前記可能な最終ステーションの第2セットに属する、段階を含み、
前記初期ステーションまたは前記最終ステーションがそれぞれ前記可能な初期ステーションの第2セットまたは前記可能な最終ステーションの第2セットに属する旅程を考慮するときに、少なくとも1つの追加の取り換えが前記乗り換えの回数に追加され、
前記可能な初期ステーションの第2セットのサブセットおよび前記可能な最終ステーションの第2セットのサブセットは、前記第2最大費用より下の少なくとも1つの所定の費用閾値の関数として決定され、それぞれのサブセットは、追加される追加の乗り換えの回数と関連付けられる、
方法。 - 前記可能な初期ステーションの第2セットのn番目のサブセットは、n個の追加の乗り換えと関連付けられる、請求項15に記載の方法。
- 前記可能な最終ステーションの第2セットのn番目のサブセットは、n個の追加の乗り換えと関連付けられる、請求項16に記載の方法。
- 前記可能な初期ステーションの第2セットのn番目のサブセットおよび前記可能な最終ステーションの第2セットの前記n番目のサブセットは、n個の追加の乗り換えと関連付けられる、請求項17に記載の方法。
- 前記少なくとも1つの旅程の最適化は、前記乗り換えの回数に対して繰り返し的であり、繰り返しごとにステーションの1つのキューが使用され、0番目のキューは、前記可能な初期ステーションの第1セット(S0)の前記初期ステーションで初期化され、n番目のキューは、前記可能な初期ステーションの第2セットのn番目のサブセット(Sn)の前記初期ステーションで初期化される、請求項18に記載の方法。
- 前記少なくとも1つの旅程の最適化は、前記乗り換えの回数に対して繰り返し的であり、繰り返しごとにステーションの1つのキューが使用され、0番目のキューは、前記可能な初期ステーションの第1セット(S0)の前記初期ステーションで初期化され、n番目のキューは、前記可能な初期ステーションの第2セットのn番目のサブセット(Sn)の前記初期ステーションで初期化される、請求項19に記載の方法。
- 前記少なくとも1つの旅程の最適化は、前記乗り換えの回数に対して繰り返し的であり、繰り返しごとにステーションの1つのキューが使用され、0番目のキューは、前記可能な初期ステーションの第1セット(S0)の前記初期ステーションで初期化され、n番目のキューは、前記可能な初期ステーションの第2セットのn番目のサブセット(Sn)の前記初期ステーションで初期化される、請求項20に記載の方法。
- 前記基準のセットは到着時間をさらに含み、乗り換えのそれぞれの回数についての最も早い到着時間は、前記可能な最終ステーションの第2セットに属する最終ステーションを考慮するときに、前記追加の乗り換えを考慮するように維持される、請求項14に記載の方法。
- 前記基準のセットは到着時間をさらに含み、乗り換えのそれぞれの回数についての最も早い到着時間は、前記可能な最終ステーションの第2セットに属する最終ステーションを考慮するときに、前記追加の乗り換えを考慮するように維持される、請求項17に記載の方法。
- 前記基準のセットは到着時間をさらに含み、乗り換えのそれぞれの回数についての最も早い到着時間は、前記可能な最終ステーションの第2セットに属する最終ステーションを考慮するときに、前記追加の乗り換えを考慮するように維持される、請求項21に記載の方法。
- 前記基準のセットは到着時間をさらに含み、乗り換えのそれぞれの回数についての最も早い到着時間は、前記可能な最終ステーションの第2セットに属する最終ステーションを考慮するときに、前記追加の乗り換えを考慮するように維持される、請求項23に記載の方法。
- (c)複数の最適な旅程が生成されるときに、出発時間に基づいて前記複数の最適な旅程をフィルタリングする段階をさらに含む、請求項1に記載の方法。
- (c)複数の最適な旅程が生成されるときに、前記マルチモーダル運送ネットワーク内の乗り換えの回数に基づいて前記複数の最適な旅程をフィルタリングする段階をさらに含む、請求項1に記載の方法。
- (c)複数の最適な旅程が生成されるときに、推定された金銭費用に基づいて前記複数の最適な旅程をフィルタリングする段階をさらに含む、請求項1に記載の方法。
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP19305064.8A EP3683742A1 (en) | 2019-01-18 | 2019-01-18 | Method for computing at least one itinerary from a departure location to an arrival location |
EP19305064.8 | 2019-01-18 | ||
US16/700,096 | 2019-12-02 | ||
US16/700,096 US11803785B2 (en) | 2019-01-18 | 2019-12-02 | Method for computing at least one itinerary from a departure location to an arrival location |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2020118686A JP2020118686A (ja) | 2020-08-06 |
JP7250713B2 true JP7250713B2 (ja) | 2023-04-03 |
Family
ID=65351984
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2020006253A Active JP7250713B2 (ja) | 2019-01-18 | 2020-01-17 | 出発位置から到着位置への少なくとも1つの旅程を計算する方法 |
Country Status (4)
Country | Link |
---|---|
US (1) | US11803785B2 (ja) |
EP (1) | EP3683742A1 (ja) |
JP (1) | JP7250713B2 (ja) |
KR (1) | KR102323280B1 (ja) |
Families Citing this family (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP3683742A1 (en) * | 2019-01-18 | 2020-07-22 | Naver Corporation | Method for computing at least one itinerary from a departure location to an arrival location |
CN111612257B (zh) * | 2020-05-26 | 2023-05-02 | 广西北投公路建设投资集团有限公司 | 基于空间归化的最短路径求解方法 |
CN112070372B (zh) * | 2020-08-25 | 2022-11-18 | 长沙理工大学 | 基于区间不确定性的公交客流分配方法、系统、存储介质 |
CN112232596B (zh) * | 2020-11-07 | 2023-11-24 | 苏州创旅天下信息技术有限公司 | 一种多式联运中转城市优化方法、系统、终端与存储介质 |
CN112101827B (zh) * | 2020-11-20 | 2021-04-06 | 深圳市城市交通规划设计研究中心股份有限公司 | 一种运输需求点裁剪方法和交通路线确定方法、装置 |
CN112562309B (zh) * | 2021-03-01 | 2021-05-07 | 湖南师范大学 | 基于改进Dijkstra算法的网约车调度方法 |
US20220398582A1 (en) * | 2021-06-11 | 2022-12-15 | Obook Inc. | Information delivery method for transferring fund and electronic device |
CN113469451B (zh) * | 2021-07-19 | 2024-01-05 | 杭州数知梦科技有限公司 | 基于启发式算法的定制公交线路生成方法 |
US11747153B1 (en) | 2022-07-21 | 2023-09-05 | Travelshift ehf. | Apparatus and associated method for determining a travel itinerary |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2006292447A (ja) | 2005-04-07 | 2006-10-26 | Navitime Japan Co Ltd | 経路探索方法、自動車移動を含むナビゲーションシステム、経路探索サーバ、ナビゲーション端末装置およびプログラム |
JP2012189438A (ja) | 2011-03-10 | 2012-10-04 | Denso Corp | 経路案内システムおよび車載ナビゲーション装置 |
JP2015204042A (ja) | 2014-04-15 | 2015-11-16 | 株式会社ナビタイムジャパン | 情報処理システム、情報処理プログラム、情報処理装置、および情報処理方法 |
Family Cites Families (66)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH09297032A (ja) * | 1996-05-02 | 1997-11-18 | Pioneer Electron Corp | 経路設定方法および装置 |
US6779060B1 (en) * | 1998-08-05 | 2004-08-17 | British Telecommunications Public Limited Company | Multimodal user interface |
GB0002985D0 (en) | 2000-02-09 | 2000-03-29 | Travelfusion Limited | Integrated journey planner |
KR100653036B1 (ko) * | 2000-12-11 | 2006-11-30 | 주식회사 케이티 | 회전 금지, 유-턴, 피-턴을 고려한 다익스트라 알고리즘또는 플로이드-워셜 알고리즘을 이용한 최단경로 산출방법 |
US6785608B1 (en) * | 2001-12-19 | 2004-08-31 | Navteq North America, Llc | System and method for calculating an optimized route and calculation thereof |
EP1429500B1 (en) * | 2002-12-11 | 2006-03-01 | Nippon Telegraph and Telephone Corporation | Method and device for multicast communication path calculation |
TWI358677B (en) * | 2003-03-25 | 2012-02-21 | Future Freight Corp | Freight fulfillment and trading platform |
KR100555105B1 (ko) | 2003-08-05 | 2006-02-24 | 팅크웨어(주) | 대중 교통 통합 경로 정보 제공 방법 및 경로 정보 제공장치 |
JP3928962B2 (ja) * | 2003-08-21 | 2007-06-13 | 株式会社日立製作所 | 通信型車両ナビゲーションシステムのサーバ装置及び車載端末装置 |
US20070008949A1 (en) * | 2005-07-07 | 2007-01-11 | Nokia Corporation | Method for automatic route aggregation in a communication system |
US7706283B2 (en) * | 2006-09-25 | 2010-04-27 | Mitsubishi Electric Research Laboratories, Inc. | Decentralized and dynamic route selection in cooperative relay networks |
GB2443472A (en) * | 2006-10-30 | 2008-05-07 | Cotares Ltd | Method of generating routes |
KR100856902B1 (ko) * | 2006-12-26 | 2008-09-05 | 에스케이에너지 주식회사 | 대중교통 경로탐색 방법 |
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 |
US8005610B2 (en) * | 2007-08-10 | 2011-08-23 | Max-Planck-Gesellschaft zur Förderung der Wissenschaften e.V | Method and device for determining the length of a shortest path in a network |
EP2218061B1 (en) | 2007-11-24 | 2014-11-05 | Routerank Ltd | Personalized real-time location-based travel management |
WO2009076216A2 (en) * | 2007-12-05 | 2009-06-18 | Clever Devices, Ltd. | Holistic multi-modal transport apparatus and method |
US20100082245A1 (en) * | 2008-09-26 | 2010-04-01 | General Motors Corporation | System and method for individually updating a location-based geometric boundary of a subscriber vehicle |
US20100305984A1 (en) | 2009-06-01 | 2010-12-02 | Scopia, LLC | Intermodal trip planner |
US8417409B2 (en) | 2009-11-11 | 2013-04-09 | Google Inc. | Transit routing system for public transportation trip planning |
US20110302214A1 (en) * | 2010-06-03 | 2011-12-08 | General Motors Llc | Method for updating a database |
US8284748B2 (en) * | 2010-07-07 | 2012-10-09 | Apple Inc. | Ad hoc formation and tracking of location-sharing groups |
US8335643B2 (en) * | 2010-08-10 | 2012-12-18 | Ford Global Technologies, Llc | Point of interest search, identification, and navigation |
US8504034B2 (en) * | 2010-11-09 | 2013-08-06 | Ntt Docomo, Inc. | System and method for population tracking, counting, and movement estimation using mobile operational data and/or geographic information in mobile network |
CA2772725C (en) * | 2011-03-28 | 2017-08-15 | Trapeze Software Inc. | System and method for itinerary planning |
US8494771B2 (en) | 2011-09-07 | 2013-07-23 | Microsoft Corporation | Journey planning in public transportation networks |
JP5895630B2 (ja) * | 2012-03-15 | 2016-03-30 | 富士通株式会社 | 経路探索方法、経路探索装置、及びプログラム |
JP5919950B2 (ja) * | 2012-03-28 | 2016-05-18 | 富士通株式会社 | 経路探索方法、経路探索装置、及びプログラム |
US20130262222A1 (en) * | 2012-03-30 | 2013-10-03 | Xerox Corporation | Customer metrics driven traveler information system for multimodal public transporation systems |
JP6046944B2 (ja) | 2012-08-06 | 2016-12-21 | 株式会社日立製作所 | 移動支援装置及び移動支援方法 |
US20150095355A1 (en) * | 2012-11-15 | 2015-04-02 | Banjo, Inc. | Systems and methods for dynamic event content curation |
EP2757504B1 (en) * | 2013-01-17 | 2022-06-01 | Google LLC | Route planning |
US8909475B2 (en) | 2013-03-08 | 2014-12-09 | Zzzoom, LLC | Generating transport routes using public and private modes |
US9082134B2 (en) | 2013-03-08 | 2015-07-14 | Zzzoom, LLC | Displaying advertising using transit time data |
US11493347B2 (en) | 2013-03-12 | 2022-11-08 | Verizon Patent And Licensing Inc. | Using historical location data to improve estimates of location |
US20140343974A1 (en) | 2013-05-14 | 2014-11-20 | Google Inc. | Selecting a Subset of Transit Trips Based on Time and Duration |
US8786605B1 (en) * | 2013-10-24 | 2014-07-22 | Palantir Technologies Inc. | Systems and methods for distance and congestion-aware resource deployment |
US10062188B2 (en) * | 2014-06-05 | 2018-08-28 | Microsoft Technology Licensing, Llc | Customizable route planning using graphics processing unit |
US10417584B2 (en) | 2014-06-20 | 2019-09-17 | Uber Technologies, Inc. | Trip planning and implementation |
US9404760B2 (en) | 2014-08-04 | 2016-08-02 | Xerox Corporation | Efficient route planning in public transportation networks |
US10436597B1 (en) | 2014-08-18 | 2019-10-08 | Google Llc | Systems and methods for suggesting mode of transport in a geographic application |
JP6655867B2 (ja) | 2014-08-20 | 2020-03-04 | 株式会社ナビタイムジャパン | 情報処理システム、情報処理プログラム、情報処理装置、および情報処理方法 |
US20160203422A1 (en) | 2015-01-14 | 2016-07-14 | Nextop Italia Srl Semplificata | Method and electronic travel route building system, based on an intermodal electronic platform |
KR20170014586A (ko) | 2015-07-30 | 2017-02-08 | 엘지전자 주식회사 | 이동 단말기 및 그 제어방법 |
US9958864B2 (en) | 2015-11-04 | 2018-05-01 | Zoox, Inc. | Coordination of dispatching and maintaining fleet of autonomous vehicles |
US20200182637A1 (en) | 2016-07-07 | 2020-06-11 | Zunum Aero, Inc. | Systems and methods for implementing multi-modal transport |
US20180038706A1 (en) | 2016-08-05 | 2018-02-08 | Civic Resource Group International, Inc. | Modal Transit Schema Based on Available Time, Transit Type, Selected Interests and Environmental Factors |
US11790382B2 (en) | 2016-09-15 | 2023-10-17 | Circlesx Llc | Method to transmit geolocation exchange based markets |
US10523592B2 (en) | 2016-10-10 | 2019-12-31 | Cisco Technology, Inc. | Orchestration system for migrating user data and services based on user information |
US20190057340A1 (en) | 2016-11-11 | 2019-02-21 | Kevin Sunlin Wang | Method and system for automated time management |
EP3339806B1 (en) | 2016-12-22 | 2019-05-22 | Gestalt Systems GmbH | Navigation for vehicle based on parallel processing to determine collision-free paths |
JP6254722B2 (ja) | 2017-01-19 | 2017-12-27 | 三菱重工業株式会社 | 車載器、充電式自動車、端末、および充電器 |
KR20180107480A (ko) * | 2017-03-22 | 2018-10-02 | 현대자동차일본기술연구소 | 내비게이션의 대중교통을 포함한 경로 안내 방법 |
US11436554B2 (en) | 2017-11-02 | 2022-09-06 | Uber Technologies, Inc. | Network computer system to implement predictive time-based determinations for fulfilling delivery orders |
CN110869953B (zh) | 2018-02-06 | 2024-09-24 | 北京嘀嘀无限科技发展有限公司 | 推荐交通出行服务的系统和方法 |
US20190383621A1 (en) | 2018-06-14 | 2019-12-19 | Ford Motor Company | Journey segment performance analysis |
US20190383622A1 (en) | 2018-06-14 | 2019-12-19 | Ford Motor Company | Dynamic connection management |
US20190383623A1 (en) | 2018-06-14 | 2019-12-19 | Ford Motor Company | Dynamic connection determinations |
US20190392368A1 (en) | 2018-06-23 | 2019-12-26 | Mitsubishi Electric Research Laboratories, Inc. | System and Method for Scheduling Multiple Modes of Transport |
US20200173808A1 (en) | 2018-11-30 | 2020-06-04 | Here Global B.V. | Methods and systems for providing recommendations for parking of vehicles |
EP3683742A1 (en) * | 2019-01-18 | 2020-07-22 | Naver Corporation | Method for computing at least one itinerary from a departure location to an arrival location |
US11085781B2 (en) | 2019-02-25 | 2021-08-10 | Mitsubishi Electric Research Laboratories, Inc. | System and method for scheduling multiple modes of transport with incomplete information |
EP3745331A1 (en) | 2019-05-29 | 2020-12-02 | Naver Corporation | Methods 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 |
US20210182751A1 (en) | 2019-12-13 | 2021-06-17 | Lyft, Inc. | Display of multi-modal vehicle indicators on a map |
US20220065651A1 (en) | 2020-08-28 | 2022-03-03 | Here Global B.V. | Method, apparatus, and system for generating virtual markers for journey activities |
US20220095079A1 (en) | 2020-09-21 | 2022-03-24 | Trackonomy Systems, Inc. | Distributed intelligent software for industrial iot |
-
2019
- 2019-01-18 EP EP19305064.8A patent/EP3683742A1/en active Pending
- 2019-12-02 US US16/700,096 patent/US11803785B2/en active Active
-
2020
- 2020-01-15 KR KR1020200005234A patent/KR102323280B1/ko active IP Right Grant
- 2020-01-17 JP JP2020006253A patent/JP7250713B2/ja active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2006292447A (ja) | 2005-04-07 | 2006-10-26 | Navitime Japan Co Ltd | 経路探索方法、自動車移動を含むナビゲーションシステム、経路探索サーバ、ナビゲーション端末装置およびプログラム |
JP2012189438A (ja) | 2011-03-10 | 2012-10-04 | Denso Corp | 経路案内システムおよび車載ナビゲーション装置 |
JP2015204042A (ja) | 2014-04-15 | 2015-11-16 | 株式会社ナビタイムジャパン | 情報処理システム、情報処理プログラム、情報処理装置、および情報処理方法 |
Also Published As
Publication number | Publication date |
---|---|
JP2020118686A (ja) | 2020-08-06 |
US20200234203A1 (en) | 2020-07-23 |
US11803785B2 (en) | 2023-10-31 |
KR20200090116A (ko) | 2020-07-28 |
KR102323280B1 (ko) | 2021-11-08 |
EP3683742A1 (en) | 2020-07-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP7250713B2 (ja) | 出発位置から到着位置への少なくとも1つの旅程を計算する方法 | |
CA2772809C (en) | System and method for itinerary planning | |
Colorni et al. | Modeling and optimizing dynamic dial‐a‐ride problems | |
US20090125229A1 (en) | Corridor mapping with alternative routes | |
CN114076606A (zh) | 用于提供从出发地点到目标地点的旅程路线或旅程路线所需时间的方法与计算机系统 | |
Kirchler | Efficient routing on multi-modal transportation networks | |
JP2023035767A (ja) | マルチロボット経路計画 | |
JP6966598B2 (ja) | マルチモーダル交通ネットワーク内で旅程を計算するために実現可能な乗り換えのセットを処理する方法 | |
CN112384759A (zh) | 用于为车辆路线规划确定路线的方法和设备 | |
Aissat et al. | Dynamic ridesharing with intermediate locations | |
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 | |
US20200378772A1 (en) | Method for preprocessing a set of feasible transfers for computing itineraries in a multimodal transportation network | |
Hakeem et al. | Multi-destination vehicular route planning with parking and traffic constraints | |
JP6999519B2 (ja) | 輸送力調整装置、輸送力調整システムおよび輸送力調整方法 | |
Tomaras et al. | Crowd-based ecofriendly trip planning | |
Falek et al. | Muse: Multimodal separators for efficient route planning in transportation networks | |
US20230196215A1 (en) | Method for computing a set of itineraries from a departure location to an arrival location using cluster-based searching | |
EP3926302A1 (en) | Method and apparatus for planning a return trip between a given starting point and a given destination | |
Jamal et al. | Tour planning and ride matching for an urban social carpooling service | |
Pandi et al. | Disruption management for dial-a-ride systems | |
Gentile et al. | Time-dependent shortest hyperpaths for dynamic routing on transit networks | |
Aissat et al. | A posteriori approach of real-time ridesharing problem with intermediate locations | |
Sarma et al. | On-Demand Ride-Pooling with Walking Legs: Decomposition Approach for Dynamic Matching and Virtual Stops Selection | |
Haqqani et al. | Multi-objective journey planning under uncertainty: a genetic approach | |
US20220057217A1 (en) | Method for computing a personalized itinerary from a departure location to an arrival location |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20200316 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20210511 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20211221 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20220318 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20220816 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20221107 |
|
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: 20230228 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20230322 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 7250713 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |