JP5666613B2 - 公共交通機関トリップ計画のためのトランジットルート決定システム - Google Patents

公共交通機関トリップ計画のためのトランジットルート決定システム Download PDF

Info

Publication number
JP5666613B2
JP5666613B2 JP2012538965A JP2012538965A JP5666613B2 JP 5666613 B2 JP5666613 B2 JP 5666613B2 JP 2012538965 A JP2012538965 A JP 2012538965A JP 2012538965 A JP2012538965 A JP 2012538965A JP 5666613 B2 JP5666613 B2 JP 5666613B2
Authority
JP
Japan
Prior art keywords
station
transit
route
destination
public
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
Application number
JP2012538965A
Other languages
English (en)
Japanese (ja)
Other versions
JP2013511095A5 (cg-RX-API-DMAC7.html
JP2013511095A (ja
Inventor
バスト，ハンナ
カールソン，エリク
アイゲンビリク，アルノー
ガイスベルガー，ローベルト
ハレルソン，クリス
レイチェフ，ベセリン
ビゲル，ファビアン
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.)
Google LLC
Original Assignee
Google LLC
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 Google LLC filed Critical Google LLC
Publication of JP2013511095A publication Critical patent/JP2013511095A/ja
Publication of JP2013511095A5 publication Critical patent/JP2013511095A5/ja
Application granted granted Critical
Publication of JP5666613B2 publication Critical patent/JP5666613B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

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/3446—Details of route searching algorithms, e.g. Dijkstra, A*, arc-flags or using precalculated routes
    • 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
    • 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
    • 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
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Remote Sensing (AREA)
  • Radar, Positioning & Navigation (AREA)
  • General Physics & Mathematics (AREA)
  • Physics & Mathematics (AREA)
  • Business, Economics & Management (AREA)
  • Automation & Control Theory (AREA)
  • Human Resources & Organizations (AREA)
  • Economics (AREA)
  • Strategic Management (AREA)
  • Quality & Reliability (AREA)
  • Tourism & Hospitality (AREA)
  • Operations Research (AREA)
  • General Business, Economics & Management (AREA)
  • Marketing (AREA)
  • Theoretical Computer Science (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Game Theory and Decision Science (AREA)
  • Development Economics (AREA)
  • Navigation (AREA)
  • Train Traffic Observation, Control, And Security (AREA)
JP2012538965A 2009-11-11 2010-11-11 公共交通機関トリップ計画のためのトランジットルート決定システム Active JP5666613B2 (ja)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US26034209P 2009-11-11 2009-11-11
US61/260,342 2009-11-11
US12/752,980 2010-04-01
US12/752,980 US8417409B2 (en) 2009-11-11 2010-04-01 Transit routing system for public transportation trip planning
PCT/US2010/056316 WO2011060122A1 (en) 2009-11-11 2010-11-11 Transit routing system for public transportation trip planning

Publications (3)

Publication Number Publication Date
JP2013511095A JP2013511095A (ja) 2013-03-28
JP2013511095A5 JP2013511095A5 (cg-RX-API-DMAC7.html) 2014-01-09
JP5666613B2 true JP5666613B2 (ja) 2015-02-12

Family

ID=43974811

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2012538965A Active JP5666613B2 (ja) 2009-11-11 2010-11-11 公共交通機関トリップ計画のためのトランジットルート決定システム

Country Status (5)

Country Link
US (4) US8417409B2 (cg-RX-API-DMAC7.html)
EP (1) EP2499461B1 (cg-RX-API-DMAC7.html)
JP (1) JP5666613B2 (cg-RX-API-DMAC7.html)
DE (1) DE202010018460U1 (cg-RX-API-DMAC7.html)
WO (1) WO2011060122A1 (cg-RX-API-DMAC7.html)

Families Citing this family (134)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9383911B2 (en) 2008-09-15 2016-07-05 Palantir Technologies, Inc. Modal-less interface enhancements
US9159238B2 (en) * 2008-10-02 2015-10-13 Microsoft Technology Licensing, LLP Location-aware selection of public transportation
WO2011013862A1 (ko) * 2009-07-28 2011-02-03 주식회사 유진로봇 이동 로봇의 위치 인식 및 주행 제어 방법과 이를 이용한 이동 로봇
US20110130950A1 (en) * 2009-12-02 2011-06-02 Yonatan Wexler Travel directions with travel-time estimates
US8380845B2 (en) 2010-10-08 2013-02-19 Microsoft Corporation Providing a monitoring service in a cloud-based computing environment
US8959219B2 (en) 2010-10-18 2015-02-17 Microsoft Technology Licensing, Llc Dynamic rerouting of service requests between service endpoints for web services in a composite service
US8874787B2 (en) 2010-10-20 2014-10-28 Microsoft Corporation Optimized consumption of third-party web services in a composite service
CA2772725C (en) * 2011-03-28 2017-08-15 Trapeze Software Inc. System and method for itinerary planning
EP3770558A1 (en) * 2011-06-03 2021-01-27 Apple Inc. Devices and methods for comparing and selecting alternative navigation routes
US9092482B2 (en) 2013-03-14 2015-07-28 Palantir Technologies, Inc. Fair scheduling for mixed-query loads
US9086288B2 (en) * 2011-07-15 2015-07-21 Google Inc. Method and system for finding paths using GPS tracks
US20230196446A1 (en) * 2011-07-26 2023-06-22 Expose Retail Strategies, Inc. Order Processing for Remotely Ordered Goods
US8732028B2 (en) 2011-07-26 2014-05-20 Expose Retail Strategies Inc. Scheduling of order processing for remotely ordered goods
US9280532B2 (en) 2011-08-02 2016-03-08 Palantir Technologies, Inc. System and method for accessing rich objects via spreadsheets
JP5845716B2 (ja) * 2011-08-19 2016-01-20 富士通株式会社 巡回路決定のためのプログラム、情報処理方法及び装置
US8732574B2 (en) 2011-08-25 2014-05-20 Palantir Technologies, Inc. System and method for parameterizing documents for automatic workflow generation
US8504542B2 (en) 2011-09-02 2013-08-06 Palantir Technologies, Inc. Multi-row transactions
US8494771B2 (en) * 2011-09-07 2013-07-23 Microsoft Corporation Journey planning in public transportation networks
US8700328B1 (en) 2011-09-13 2014-04-15 Google Inc. Better diversity for transit routing
US8311741B1 (en) 2011-11-04 2012-11-13 Google Inc. Method and system for generating travel routes based on wireless coverage
US8571723B2 (en) * 2011-12-28 2013-10-29 General Electric Company Methods and systems for energy management within a transportation network
GB2499795A (en) * 2012-02-28 2013-09-04 Ibm Routing in a network, based on travel and waiting time
JP5932456B2 (ja) * 2012-04-19 2016-06-08 株式会社ナビタイムジャパン 分析評価システム、分析評価装置、分析評価方法、および、プログラム
US9097535B2 (en) 2012-05-09 2015-08-04 Google Inc. Public transportation journey planning
US9043140B2 (en) 2012-06-29 2015-05-26 Here Global B.V. Predictive natural guidance
US10325489B2 (en) 2012-06-29 2019-06-18 Here Global B.V. Dynamic natural guidance
WO2014013295A1 (en) * 2012-07-19 2014-01-23 Google Inc. Including trip plan data in an electronic calendar
US9459108B2 (en) 2012-08-31 2016-10-04 International Business Machines Corporation Hedging risk in journey planning
US9304006B2 (en) 2012-08-31 2016-04-05 International Business Machines Corporation Journey computation with re-planning based on events in a transportation network
US9076330B2 (en) 2012-09-28 2015-07-07 International Business Machines Corporation Estimation of arrival times at transit stops
CN103714391A (zh) * 2012-09-29 2014-04-09 国际商业机器公司 用于推算公交系统中乘行路径的方法和装置
US8972185B1 (en) * 2012-10-01 2015-03-03 Google Inc. Constructing a transit transfer network from transit data
US9348677B2 (en) 2012-10-22 2016-05-24 Palantir Technologies Inc. System and method for batch evaluation programs
US9659495B2 (en) * 2013-02-28 2017-05-23 Here Global B.V. Method and apparatus for automated service schedule derivation and updating
US8930897B2 (en) 2013-03-15 2015-01-06 Palantir Technologies Inc. Data integration tool
US8903717B2 (en) 2013-03-15 2014-12-02 Palantir Technologies Inc. Method and system for generating a parser and parsing complex data
US8909656B2 (en) 2013-03-15 2014-12-09 Palantir Technologies Inc. Filter chains with associated multipath views for exploring large data sets
US8855999B1 (en) 2013-03-15 2014-10-07 Palantir Technologies Inc. Method and system for generating a parser and parsing complex data
US20140278616A1 (en) * 2013-03-15 2014-09-18 Apple Inc. Multi-modal fare calculation method, system and apparatus
US8868486B2 (en) 2013-03-15 2014-10-21 Palantir Technologies Inc. Time-sensitive cube
US9273970B2 (en) * 2013-05-14 2016-03-01 Google Inc. Systems and methods for generating a plurality of trip patterns
US20150170063A1 (en) * 2013-05-14 2015-06-18 Google Inc. Pattern Based Transit Routing
US9217647B2 (en) * 2013-05-14 2015-12-22 Google Inc. Guidebook transit routing
US8972190B1 (en) * 2013-05-14 2015-03-03 Google Inc. Systems and methods for generating transit trips
US20150168148A1 (en) * 2013-05-14 2015-06-18 Google Inc. Systems and Methods for Generating Guidebook Routes
US20140343974A1 (en) * 2013-05-14 2014-11-20 Google Inc. Selecting a Subset of Transit Trips Based on Time and Duration
US20150170229A1 (en) * 2013-05-14 2015-06-18 Google Inc. Systems and Methods for Summarizing a Guidebook Result
US8831881B1 (en) * 2013-05-15 2014-09-09 Google Inc. Interactive user interface for displaying available trips
US20140358603A1 (en) * 2013-05-29 2014-12-04 Google Inc. Iterative public transit scoring
US9250077B2 (en) * 2013-08-19 2016-02-02 Amadeus S.A.S. Ground-transportation network representation
US10546307B2 (en) * 2013-09-25 2020-01-28 International Business Machines Corporation Method, apparatuses, and computer program products for automatically detecting levels of user dissatisfaction with transportation routes
US8786605B1 (en) 2013-10-24 2014-07-22 Palantir Technologies Inc. Systems and methods for distance and congestion-aware resource deployment
US8949028B1 (en) 2013-12-02 2015-02-03 Ford Global Technologies, Llc Multi-modal route planning
US9105000B1 (en) 2013-12-10 2015-08-11 Palantir Technologies Inc. Aggregating data from a plurality of data sources
US9747567B2 (en) * 2014-01-13 2017-08-29 Conduent Business Services, Llc Selecting organizational transportation proposals based on commuter pledges and cost-benefit computation
US8935201B1 (en) 2014-03-18 2015-01-13 Palantir Technologies Inc. Determining and extracting changed data from a data source
GB201405205D0 (en) * 2014-03-24 2014-05-07 Skyscanner Ltd A method of comparing goods or services from one or more websites
US9482542B2 (en) 2014-03-24 2016-11-01 International Business Machines Corporation Stochastic route planning in public transport
US10234301B2 (en) * 2014-03-24 2019-03-19 Nec Corporation Route calculation device, navigation device, route calculation method, navigation method, and communication system
US20150345973A1 (en) * 2014-05-30 2015-12-03 Google Inc. Detecting Important Transit Stops for Transit Trip Grouping
US9228841B2 (en) 2014-06-02 2016-01-05 Xerox Corporation Methods and systems for determining routes in a navigation system
US10122583B2 (en) * 2014-07-08 2018-11-06 Oracle International Corporation Aggregated network model with component network aggregation
US10572847B2 (en) * 2014-10-10 2020-02-25 Conduent Business Services, Llc Dynamic space-time diagram for visualization of transportation schedule adherence
US20160125054A1 (en) * 2014-11-03 2016-05-05 Amadeus S.A.S. Schedule data standardization
US9536210B2 (en) * 2014-12-11 2017-01-03 Xerox Corporation Origin-destination estimation system for a transportation system
EP3046058A1 (en) 2015-01-15 2016-07-20 Nextop Italia SRL Semplificata Method and electronic travel route building system, based on an intermodal electronic platform
CN105989145B (zh) * 2015-02-28 2020-02-21 中国移动通信集团辽宁有限公司 公交线路的自动更新方法、设备及系统
US10277468B2 (en) * 2015-04-10 2019-04-30 Conduent Business Service, Llc Method and system for determining reachability between one or more nodes in a graph
US10072932B2 (en) * 2015-05-07 2018-09-11 Truemotion, Inc. Motion detection system for transportation mode analysis
US11580472B2 (en) 2015-05-14 2023-02-14 Palantir Technologies Inc. Systems and methods for state machine management
US11080631B2 (en) * 2015-06-05 2021-08-03 Apple Inc. Enriching transit data and transit data processing
US9702724B2 (en) 2015-06-06 2017-07-11 Apple Inc. Mapping application with transit mode
US10514271B2 (en) 2015-06-06 2019-12-24 Apple Inc. Mapping application with transit mode
US10197409B2 (en) 2015-06-07 2019-02-05 Apple Inc. Frequency based transit trip characterizations
US9891065B2 (en) 2015-06-07 2018-02-13 Apple Inc. Transit incidents
US10302442B2 (en) 2015-06-07 2019-05-28 Apple Inc. Transit incident reporting
US10453020B2 (en) * 2015-07-31 2019-10-22 Nec Corporation Method for providing a typical load profile of a vehicle for a public transport system
US9786173B2 (en) * 2015-08-18 2017-10-10 The Florida International University Board Of Trustees Dynamic routing of transit vehicles
US20170053209A1 (en) 2015-08-20 2017-02-23 Xerox Corporation System and method for multi-factored-based ranking of trips
US9778051B2 (en) * 2015-08-31 2017-10-03 Sap Se Diversified route planning for public transportation network
US11158010B2 (en) 2015-08-31 2021-10-26 International Business Machines Corporation Incremental search based multi-modal journey planning
WO2017049137A1 (en) 2015-09-17 2017-03-23 Truemotion, Inc. Systems and methods for detecting and assessing distracted drivers
US9798787B1 (en) 2015-12-10 2017-10-24 Palantir Technologies Inc. System and user interfaces for searching resources and related documents using data structures
US10726032B2 (en) 2015-12-30 2020-07-28 Palantir Technologies, Inc. Systems and methods for search template generation
US10380522B1 (en) 2015-12-31 2019-08-13 Palantir Technologies Inc. Asset allocation evaluation system
US11691565B2 (en) 2016-01-22 2023-07-04 Cambridge Mobile Telematics Inc. Systems and methods for sensor-based detection, alerting and modification of driving behaviors
EP3219572B2 (en) 2016-03-15 2024-01-24 KNORR-BREMSE Systeme für Schienenfahrzeuge GmbH Method of providing a driving recommendation to a driver of a train and train driver advisory system
US10832218B1 (en) 2016-04-05 2020-11-10 Palantir Technologies Inc. User interface for visualization of an attrition value
CN105973250A (zh) * 2016-04-28 2016-09-28 华南理工大学 一种基于二维码的大型枢纽路径诱导辅助方法
US11072339B2 (en) 2016-06-06 2021-07-27 Truemotion, Inc. Systems and methods for scoring driving trips
US11562300B2 (en) 2016-06-10 2023-01-24 Conduent Business Services, Llc System and method for optimal automated booking of on-demand transportation in multi-modal journeys
US10783466B2 (en) * 2016-07-07 2020-09-22 Sap Se Integrated system for optimizing vehicle utilization
US10991063B2 (en) * 2016-08-29 2021-04-27 Conduent Business Services, Llc System and method for optimization of on-demand microtransit
KR101877311B1 (ko) * 2016-11-04 2018-07-12 한국과학기술연구원 부동산에 대한 대중교통 편의성을 평가하는 방법, 장치 및 컴퓨터 프로그램
US9805071B1 (en) 2016-11-10 2017-10-31 Palantir Technologies Inc. System and methods for live data migration
CN106779190B (zh) * 2016-12-02 2020-03-31 东南大学 一种城市轨道交通乘客出行路径建议方法及系统
US10248925B2 (en) * 2016-12-06 2019-04-02 Walmart Apollo, Llc Systems and methods for compressing shortest path matrices for delivery route optimization
GB201621627D0 (en) 2016-12-19 2017-02-01 Palantir Technologies Inc Task allocation
US10530642B1 (en) 2017-06-07 2020-01-07 Palantir Technologies Inc. Remote configuration of a machine
US10176217B1 (en) 2017-07-06 2019-01-08 Palantir Technologies, Inc. Dynamically performing data processing in a data pipeline system
CN107423897A (zh) * 2017-07-20 2017-12-01 青岛大学 一种利用公共交通档案评价公共交通网络的方法
US10839022B1 (en) 2017-07-24 2020-11-17 Palantir Technologies Inc. System to manage document workflows
AU2018206850A1 (en) * 2017-07-24 2019-02-07 SilverRail Australia Pty Ltd Computer implemented technologies configured to enable efficient processing of data in a transportation network based on generation of directed graph data derived from transportation timetable data
US10218574B1 (en) 2017-07-26 2019-02-26 Palantir Technologies Inc. Detecting software misconfiguration at a remote machine
US10324759B1 (en) 2017-08-03 2019-06-18 Palantir Technologies Inc. Apparatus and method of securely and efficiently interfacing with a cloud computing service
US20190042986A1 (en) * 2017-08-03 2019-02-07 Google Inc. Application Programming Interface for Vehicle Routing Applications
GB201721062D0 (en) * 2017-12-15 2018-01-31 Caution Your Blast CYB route finding
KR101974109B1 (ko) * 2017-12-21 2019-04-30 그제고스 말레비치 출발지 위치로부터 목적지 위치로의 여정에 대한 루트 또는 루트 소요 시간을 제공하기 위한 방법 및 컴퓨터 시스템
US11361361B2 (en) * 2018-02-20 2022-06-14 Grzegorz Malewicz Method and an apparatus for searching or comparing sites using routes or route lengths between sites and places within a transportation system
FR3084948A1 (fr) * 2018-08-09 2020-02-14 Amadeus S.A.S. Procede de generation d'un ensemble de routes base sur des graphes
FR3084949A1 (fr) 2018-08-09 2020-02-14 Amadeus S.A.S. Procede de generation d'un ensemble d'itineraires par une interrogation limitee de bases de donnees
CN109800902B (zh) * 2018-12-11 2022-10-25 华南理工大学 一种不间断往复式灵活线路长度的无人驾驶公交优化方法
CN109857734B (zh) * 2018-12-28 2023-06-16 济南铁路信息技术有限公司 一种描述客运列车时刻表的数据构造和存储方法
CN111397617B (zh) * 2019-01-03 2023-09-22 阿里巴巴集团控股有限公司 为特定车辆进行路径规划的方法及装置
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
CN109798910B (zh) * 2019-02-01 2023-08-29 上海雷腾软件股份有限公司 巴士路线自动规划的方法与设备
JP6966598B2 (ja) * 2019-05-29 2021-11-17 ネイバー コーポレーションNAVER Corporation マルチモーダル交通ネットワーク内で旅程を計算するために実現可能な乗り換えのセットを処理する方法
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
EP3745329A1 (en) 2019-05-29 2020-12-02 Naver Corporation Methods for computing itineraries in a multimodal transportation network
CN110567473B (zh) * 2019-09-04 2023-03-28 创新先进技术有限公司 一种公交路径确定方法和系统
CN111046123B (zh) * 2019-12-13 2024-01-12 广州浩宁智能设备有限公司 一种交通换乘有向图生成方法及系统
US11204922B2 (en) 2020-01-13 2021-12-21 Google Llc Optimal query scheduling for resource utilization optimization
US11768078B2 (en) * 2020-04-21 2023-09-26 Naver Corporation Method for computing an itinerary from a departure location to an arrival location
US12387284B2 (en) * 2020-06-29 2025-08-12 Lyft, Inc. Utilizing digital signals to intelligently monitor client device transit progress and generate dynamic public transit interfaces
US12123725B2 (en) * 2020-08-21 2024-10-22 Naver Corporation Method for computing a personalized itinerary from a departure location to an arrival location
US12377870B2 (en) * 2020-12-22 2025-08-05 Uber Technologies, Inc. Systems and methods for improved and expanded autonomous vehicle operation
CN115112136A (zh) * 2021-03-23 2022-09-27 腾讯科技（深圳）有限公司 出行路径规划方法和出行路径推荐方法
TW202244834A (zh) * 2021-05-05 2022-11-16 新加坡商格步計程車控股私人有限公司 用於產生車輛路線之方法及系統
WO2022249368A1 (ja) * 2021-05-26 2022-12-01 日本電信電話株式会社 情報処理装置、改善トラジェクトリ構築方法およびプログラム
CN114444795B (zh) * 2022-01-24 2025-03-14 中山大学 一种单线路公交乘客出行数据生成方法
CN114648057B (zh) * 2022-02-22 2025-08-29 浙江大华技术股份有限公司 交通路线的生成方法、装置、电子装置和存储介质
KR20250056135A (ko) 2022-04-07 2025-04-25 그제고스 말레비치 엔티티의 이동을 사용하여 지점을 검색하거나 비교하는 방법
KR102766080B1 (ko) * 2022-10-25 2025-02-13 한국철도기술연구원 인접리스트를 이용한 수직 및 수평 이동이 가능한 궤도주행시스템을 위한 연동 방법 및 장치
CN118154396B (zh) * 2024-04-30 2024-08-13 长沙市规划勘测设计研究院 一种基于多元空间数据的新增公交线路规划方法

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6480785B1 (en) * 2000-09-06 2002-11-12 Vindigo, Inc. System for determining a route and presenting navigational instructions therefor
JP2004212056A (ja) * 2002-12-26 2004-07-29 Aisin Aw Co Ltd ナビゲーションシステム及び経路探索方法のプログラム
JP2005164464A (ja) 2003-12-04 2005-06-23 Nissan Motor Co Ltd 経路探索装置、および経路探索方法
JP4904471B2 (ja) * 2004-07-07 2012-03-28 東日本旅客鉄道株式会社 経路誘導システム
JP4191144B2 (ja) * 2005-01-12 2008-12-03 株式会社ナビタイムジャパン ナビゲーションシステム、経路探索サーバ、携帯端末装置およびそのプログラム
US7469827B2 (en) * 2005-11-17 2008-12-30 Google Inc. Vehicle information systems and methods
CA2554651A1 (en) * 2006-07-31 2008-01-31 Trapeze Software Inc. System and method for optimizing a transit network
JP4757847B2 (ja) * 2007-07-05 2011-08-24 株式会社ナビタイムジャパン ナビゲーションシステム、経路探索サーバおよび経路探索方法ならびに端末装置
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
JP4990408B2 (ja) * 2011-09-28 2012-08-01 パイオニア株式会社 経路情報提示装置、外部装置、経路情報提示方法及び経路探索方法

Also Published As

Publication number Publication date
US20110112759A1 (en) 2011-05-12
DE202010018460U1 (de) 2016-11-07
US20130197794A1 (en) 2013-08-01
US20130184994A1 (en) 2013-07-18
US8417409B2 (en) 2013-04-09
EP2499461A4 (en) 2014-07-09
WO2011060122A1 (en) 2011-05-19
US8738286B2 (en) 2014-05-27
EP2499461B1 (en) 2020-01-15
US8756014B2 (en) 2014-06-17
US20140180570A1 (en) 2014-06-26
JP2013511095A (ja) 2013-03-28
EP2499461A1 (en) 2012-09-19

Similar Documents

Publication Publication Date Title
JP5666613B2 (ja) 公共交通機関トリップ計画のためのトランジットルート決定システム
KR102514131B1 (ko) 출발지 위치로부터 목적지 위치로의 여정에 대한 루트 또는 루트 소요 시간을 제공하기 위한 방법 및 컴퓨터 시스템
US10860986B2 (en) Schedule management apparatus
Smirnov et al. Intelligent mobile tourist guide: Context-based approach and implementation
US20150168149A1 (en) Systems and Methods for Generating a Plurality of Trip Patterns
US20210110490A1 (en) Dynamic tourist travel planner service
JP2014232535A (ja) 公共の輸送の反復的なスコアリング
Varone et al. Multi-modal transportation with public transport and ride-sharing-multi-modal transportation using a path-based method
Garcia et al. Hybrid approach for the public transportation time dependent orienteering problem with time windows
JP2017227513A (ja) 交通情報配信システムおよび交通情報配信方法
JP5038644B2 (ja) ナビゲーションシステム、経路探索サーバ、端末装置および広告表示方法
JP2002296070A (ja) 携帯通信装置、経路案内情報配信方法、経路案内情報配信システム及びプログラム
JP7127595B2 (ja) 情報処理装置および情報処理方法
JP2002296071A (ja) 携帯通信装置、経路案内情報配信方法、経路案内情報配信システム及びプログラム
JP4878693B2 (ja) 携帯通信装置、経路案内情報配信方法及びプログラム
JP2022064058A (ja) サーバ装置およびプログラム
Su et al. The multimodal trip planning system of intercity transportation in Taiwan
JP7146203B1 (ja) 交通車両の運行状況解析装置、情報端末、コンピュータプログラム
JP2002297822A (ja) 携帯通信装置、経路案内情報配信方法及び経路案内情報配信システム及びプログラム
JP7525302B2 (ja) コンピュータシステムおよびプログラム
RU2807495C1 (ru) Способ и система формирования маршрута передвижения от двери до двери
Masri et al. Retry: Integrating ridesharing with existing trip planners
JP2020077263A (ja) 行程提案装置、行程提案方法、及びプログラム
Kao A Prototype of Smart Navigation Service
Geneve Carpooling as Complement to Multi-modal

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20131111

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20131111

A871 Explanation of circumstances concerning accelerated examination

Free format text: JAPANESE INTERMEDIATE CODE: A871

Effective date: 20131111

A975 Report on accelerated examination

Free format text: JAPANESE INTERMEDIATE CODE: A971005

Effective date: 20140122

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20140128

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20140428

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20140812

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20140908

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

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20141210

R150 Certificate of patent or registration of utility model

Ref document number: 5666613

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

S533 Written request for registration of change of name

Free format text: JAPANESE INTERMEDIATE CODE: R313533

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250