DE202010018460U1 - Transit-Routingsystem zur Fahrtenplanung mit öffentlichen Verkehrsmitteln - Google Patents

Transit-Routingsystem zur Fahrtenplanung mit öffentlichen Verkehrsmitteln Download PDF

Info

Publication number
DE202010018460U1
DE202010018460U1 DE202010018460.6U DE202010018460U DE202010018460U1 DE 202010018460 U1 DE202010018460 U1 DE 202010018460U1 DE 202010018460 U DE202010018460 U DE 202010018460U DE 202010018460 U1 DE202010018460 U1 DE 202010018460U1
Authority
DE
Germany
Prior art keywords
station
transit
stations
graph
node
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 - Lifetime
Application number
DE202010018460.6U
Other languages
German (de)
English (en)
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 DE202010018460U1 publication Critical patent/DE202010018460U1/de
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

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)
DE202010018460.6U 2009-11-11 2010-11-11 Transit-Routingsystem zur Fahrtenplanung mit öffentlichen Verkehrsmitteln Expired - Lifetime DE202010018460U1 (de)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US26034209P 2009-11-11 2009-11-11
US260342P 2009-11-11
US12/752,980 US8417409B2 (en) 2009-11-11 2010-04-01 Transit routing system for public transportation trip planning
US752980 2010-04-01

Publications (1)

Publication Number Publication Date
DE202010018460U1 true DE202010018460U1 (de) 2016-11-07

Family

ID=43974811

Family Applications (1)

Application Number Title Priority Date Filing Date
DE202010018460.6U Expired - Lifetime DE202010018460U1 (de) 2009-11-11 2010-11-11 Transit-Routingsystem zur Fahrtenplanung mit öffentlichen Verkehrsmitteln

Country Status (5)

Country Link
US (4) US8417409B2 (https=)
EP (1) EP2499461B1 (https=)
JP (1) JP5666613B2 (https=)
DE (1) DE202010018460U1 (https=)
WO (1) WO2011060122A1 (https=)

Families Citing this family (135)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8429194B2 (en) 2008-09-15 2013-04-23 Palantir Technologies, Inc. Document-based workflows
US9159238B2 (en) * 2008-10-02 2015-10-13 Microsoft Technology Licensing, LLP Location-aware selection of public transportation
EP2460629B1 (en) * 2009-07-28 2022-06-29 Yujin Robot Co., Ltd. Control method for localization and navigation of mobile robot and mobile robot using same
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
US10422654B2 (en) * 2011-06-03 2019-09-24 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
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
US8903717B2 (en) 2013-03-15 2014-12-02 Palantir Technologies Inc. Method and system for generating a parser and parsing complex data
US8868486B2 (en) 2013-03-15 2014-10-21 Palantir Technologies Inc. Time-sensitive cube
US20140278616A1 (en) * 2013-03-15 2014-09-18 Apple Inc. Multi-modal fare calculation method, system and apparatus
US20150170063A1 (en) * 2013-05-14 2015-06-18 Google Inc. Pattern Based Transit Routing
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
US20150168148A1 (en) * 2013-05-14 2015-06-18 Google Inc. Systems and Methods for Generating Guidebook Routes
US8972190B1 (en) * 2013-05-14 2015-03-03 Google Inc. Systems and methods for generating transit trips
US9217647B2 (en) * 2013-05-14 2015-12-22 Google Inc. Guidebook transit routing
US9273970B2 (en) * 2013-05-14 2016-03-01 Google Inc. Systems and methods for generating a plurality of trip patterns
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
US8924429B1 (en) 2014-03-18 2014-12-30 Palantir Technologies Inc. Determining and extracting changed data from a data source
WO2015146202A1 (ja) * 2014-03-24 2015-10-01 日本電気株式会社 ルート算出装置、ナビゲーション装置、ルート算出方法、ナビゲーション方法、および通信システム
US9482542B2 (en) 2014-03-24 2016-11-01 International Business Machines Corporation Stochastic route planning in public transport
GB201405205D0 (en) * 2014-03-24 2014-05-07 Skyscanner Ltd A method of comparing goods or services from one or more websites
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
US10495478B2 (en) 2015-06-06 2019-12-03 Apple Inc. Feature selection in transit mode
US10094675B2 (en) 2015-06-07 2018-10-09 Apple Inc. Map application with transit navigation mode
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
EP4699884A3 (en) 2015-09-17 2026-04-29 Cambridge Mobile Telematics Inc. Characterizing mobile device usage in a vehicle
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
DK3219572T4 (da) 2016-03-15 2024-03-04 Knorr Bremse Systeme Fremgangsmåde til tilvejebringelse af en kørselsanbefaling til en fører af et tog samt togførerrådgivningssystem
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
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
FR3084948A1 (fr) * 2018-08-09 2020-02-14 Amadeus S.A.S. Procede de generation d'un ensemble de routes base sur des graphes
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 マルチモーダル交通ネットワーク内で旅程を計算するために実現可能な乗り換えのセットを処理する方法
EP3745329B1 (en) * 2019-05-29 2026-01-07 Naver Corporation Methods for computing itineraries in a multimodal transportation network
EP3745331B1 (en) 2019-05-29 2026-02-25 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
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 新加坡商格步計程車控股私人有限公司 用於產生車輛路線之方法及系統
US20240202274A1 (en) * 2021-05-26 2024-06-20 Nippon Telegraph And Telephone Corporation Information processing apparatus, improvement trajectory structuring method and program
CN114444795B (zh) * 2022-01-24 2025-03-14 中山大学 一种单线路公交乘客出行数据生成方法
CN114648057B (zh) * 2022-02-22 2025-08-29 浙江大华技术股份有限公司 交通路线的生成方法、装置、电子装置和存储介质
WO2023196168A1 (en) 2022-04-07 2023-10-12 Grzegorz Malewicz Methods for searching or comparing points using travel of entities
KR102766080B1 (ko) * 2022-10-25 2025-02-13 한국철도기술연구원 인접리스트를 이용한 수직 및 수평 이동이 가능한 궤도주행시스템을 위한 연동 방법 및 장치
US12601603B2 (en) * 2024-02-08 2026-04-14 City University Of Hong Kong Carbon footprint optimized timely E-truck transportation
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 パイオニア株式会社 経路情報提示装置、外部装置、経路情報提示方法及び経路探索方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
http://code.google.com/transit/spec/transit_feed_specification.html

Also Published As

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

Similar Documents

Publication Publication Date Title
DE202010018460U1 (de) Transit-Routingsystem zur Fahrtenplanung mit öffentlichen Verkehrsmitteln
DE202013012418U1 (de) Reiseplanung im öffentlichen Personenverkehr
DE69828339T2 (de) Programm zum Erzeugen von Manövern
DE112016003722T5 (de) Systeme und verfahren zum einstellen von fahrplänen und strecken für mitfahrgelegenheiten
DE102016107723A1 (de) Nutzerweg-Störungen beim Ridesharing und Nutzerrouten-Neuplanung
Shen et al. Dynamic ridesharing
DE112018003024T5 (de) Fahrplanbestimmungsvorrichtung, autonomes fahrzeug, fahrplanbestimmungsverfahren und programm
Klier et al. Urban public transit network optimization with flexible demand
CN114912797A (zh) 乘务排班交路表生成方法、装置、设备及存储介质
DE102007042412A1 (de) Verfahren zur Reiseplanung, Verfahren zur Routenberechnung und Navigationssystem
DE102017213512A1 (de) Abschätzen einer voraussichtlichen Fahrzeit eines Schienenfahrzeugs
DE102017204783A1 (de) Verfahren zum Fernsteuern von mehreren führerlosen Selbstfahrsystemen sowie Leitstand zum Fernsteuern der Selbstfahrsysteme und System
Ivashova et al. Assessing the satisfaction of residents with the work of public transport–regional experience
Zakaria et al. Automatic Vehicle Location (AVL): Evaluation on the Punctuality Index of City Public Bus Service
Allen Operating within" transit deserts": The application of just, open and equitable circulator systems within outer urban residential neighborhoods
DE10061865C2 (de) Verfahren zur Repräsentation eines örtlichen und zeitlichen Ablaufs der Bewegung eines Objekts oder Subjekts
Pritchard Frequent network bus system: an analysis of Houston's bus re-imagining's impact access
DE102021210926B4 (de) Verfahren zum Auswählen eines Reiseplans für eine Reise eines Nutzers mittels eines Endgeräts des Nutzers, Computerprogrammprodukt sowie Endgerät
Ceder et al. Design of bus routes: Methodology and the Santo Domingo case
DE102018214681A1 (de) Verfahren, Vorrichtung und computerlesbares Speichermedium mit Instruktionen zur Routenermittlung für ein automatisch fahrendes Servicemobil
Yu Meia et al. A novel approach for the optimal design of skip-stop service in transit corridors
Kim Model and algorithm for solving real time dial-a-ride problem
Cárdenas et al. Efficient multi-modal route planning with transfer Patterns
Bakare An Assessment of the Transit System Connecting Low-Income Households to the International Airport: A Case Study of Southwest Alief, Texas
Chiraphadhanakul Large-scale analytics and optimization in urban transportation: improving public transit and its integration with vehicle-sharing services

Legal Events

Date Code Title Description
R207 Utility model specification
R151 Utility model maintained after payment of second maintenance fee after six years
R150 Utility model maintained after payment of first maintenance fee after three years
R081 Change of applicant/patentee

Owner name: GOOGLE LLC (N.D.GES.D. STAATES DELAWARE), MOUN, US

Free format text: FORMER OWNER: GOOGLE INC., MOUNTAIN VIEW, CALIF., US

R082 Change of representative

Representative=s name: BETTEN & RESCH PATENT- UND RECHTSANWAELTE PART, DE

R081 Change of applicant/patentee

Owner name: GOOGLE LLC (N.D.GES.D. STAATES DELAWARE), MOUN, US

Free format text: FORMER OWNER: GOOGLE LLC (N.D.GES.D. STAATES DELAWARE), MOUNTAIN VIEW, CALIF., US

R082 Change of representative

Representative=s name: BETTEN & RESCH PATENT- UND RECHTSANWAELTE PART, DE

R152 Utility model maintained after payment of third maintenance fee after eight years
R071 Expiry of right