CA2919902C - Representation de reseau de transport terrestre - Google Patents

Representation de reseau de transport terrestre Download PDF

Info

Publication number
CA2919902C
CA2919902C CA2919902A CA2919902A CA2919902C CA 2919902 C CA2919902 C CA 2919902C CA 2919902 A CA2919902 A CA 2919902A CA 2919902 A CA2919902 A CA 2919902A CA 2919902 C CA2919902 C CA 2919902C
Authority
CA
Canada
Prior art keywords
transportation
routing
network
locations
routing locations
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
CA2919902A
Other languages
English (en)
Other versions
CA2919902A1 (fr
Inventor
Marco Comi
Mike Galliera
Claudi Sanchez
Joel Cordesses
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.)
Amadeus SAS
Original Assignee
Amadeus SAS
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
Priority claimed from US13/969,856 external-priority patent/US9250077B2/en
Priority claimed from EP13290194.3A external-priority patent/EP2840548A1/fr
Application filed by Amadeus SAS filed Critical Amadeus SAS
Publication of CA2919902A1 publication Critical patent/CA2919902A1/fr
Application granted granted Critical
Publication of CA2919902C publication Critical patent/CA2919902C/fr
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • 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
    • 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
    • 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

  • Business, Economics & Management (AREA)
  • Engineering & Computer Science (AREA)
  • Human Resources & Organizations (AREA)
  • Economics (AREA)
  • Strategic Management (AREA)
  • Tourism & Hospitality (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • General Business, Economics & Management (AREA)
  • Marketing (AREA)
  • Operations Research (AREA)
  • Quality & Reliability (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Development Economics (AREA)
  • Game Theory and Decision Science (AREA)
  • Health & Medical Sciences (AREA)
  • General Health & Medical Sciences (AREA)
  • Primary Health Care (AREA)
  • Train Traffic Observation, Control, And Security (AREA)
  • Traffic Control Systems (AREA)

Abstract

La présente invention concerne un procédé et un programme informatique de production d'une représentation d'un réseau de transport terrestre à partir d'informations d'horaire de services de transport. Des lieux d'itinéraire sont déterminés au moyen d'un ordinateur à partir des informations d'horaire, lesdits lieux d'itinéraire comprenant des points de destination finale des services de transport. Des tuples de lieux d'itinéraire à liaison directe sont formés. Des trajets de réseau sont générés par liaison des lieux d'itinéraire à liaison directe, la totalité de ces trajets formant la représentation du réseau de transport terrestre.
CA2919902A 2013-08-19 2014-08-12 Representation de reseau de transport terrestre Active CA2919902C (fr)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US13/969,856 2013-08-19
US13/969,856 US9250077B2 (en) 2013-08-19 2013-08-19 Ground-transportation network representation
EP13290194.3A EP2840548A1 (fr) 2013-08-19 2013-08-19 Représentation de réseau de transport au sol
EP13290194.3 2013-08-19
PCT/EP2014/002213 WO2015024639A1 (fr) 2013-08-19 2014-08-12 Représentation de réseau de transport terrestre

Publications (2)

Publication Number Publication Date
CA2919902A1 CA2919902A1 (fr) 2015-02-26
CA2919902C true CA2919902C (fr) 2022-09-20

Family

ID=51355504

Family Applications (1)

Application Number Title Priority Date Filing Date
CA2919902A Active CA2919902C (fr) 2013-08-19 2014-08-12 Representation de reseau de transport terrestre

Country Status (4)

Country Link
KR (1) KR101699675B1 (fr)
AU (1) AU2014310905A1 (fr)
CA (1) CA2919902C (fr)
WO (1) WO2015024639A1 (fr)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP3407306A1 (fr) * 2017-05-23 2018-11-28 Siemens Aktiengesellschaft Procédé pour déduplication de stations de transport public dans des zones géographiques se chevauchant et planificateur d'itinéraires ou système de billetterie correspondant
CN111667085B (zh) * 2019-03-08 2024-04-09 北京京东振世信息技术有限公司 物流路由网络的确定方法、装置、介质及电子设备

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CA2263153A1 (fr) * 1996-08-13 1998-02-26 Kenneth J. Schmier Systeme d'information sur les arrivees de vehicules de transport en commun
KR100744034B1 (ko) * 2005-07-13 2007-07-30 (주)비에스아이시스템 운송수단의 상하행 표시장치

Also Published As

Publication number Publication date
AU2014310905A1 (en) 2016-03-10
KR101699675B1 (ko) 2017-01-24
KR20160044575A (ko) 2016-04-25
CA2919902A1 (fr) 2015-02-26
WO2015024639A1 (fr) 2015-02-26

Similar Documents

Publication Publication Date Title
JP5869276B2 (ja) 資源運用計画作成装置及びその方法、及びプログラム
KR101976294B1 (ko) 주행 노선 매칭 방법, 장치 및 저장 매체
US6317753B1 (en) Update system and method for geographic databases
US10030985B2 (en) Updating navigational map data
US9250077B2 (en) Ground-transportation network representation
US20160239515A1 (en) Method and system for detecting duplicate travel path information
JP6571376B2 (ja) 資源運用計画支援装置および資源運用計画支援方法
US20130318002A1 (en) Resource management plan creation device and resource management plan creation method
Zuo et al. High-capacity ride-sharing via shortest path clustering on large road networks: H. Zuo et al.
US20220253805A1 (en) Method for building and filtering carrier shipment routings
CA2919902C (fr) Representation de reseau de transport terrestre
CN113739812B (zh) 配送计划生成方法、装置、系统及计算机可读存储介质
JP6162264B2 (ja) 資源運用計画作成装置及びその方法
CN106777310B (zh) 信息的校验方法及装置
KR101945310B1 (ko) 차량운행관리장치 및 차량운행관리방법
EP2840548A1 (fr) Représentation de réseau de transport au sol
JP5007205B2 (ja) 情報処理装置、情報処理方法及びプログラム
KR102852296B1 (ko) 대중 교통 데이터 제공 서비스를 운영하는 방법과, 시스템 및 이 방법을 기록한 컴퓨터로 읽을 수 있는 기록 매체
Vié et al. A matheuristic for tactical locomotive and driver scheduling for the Swiss national railway company SBB Cargo AG
AU2018229435A1 (en) Computer implemented technologies configured to enable efficient processing of queries in a transportation data system, including use of partitioning based on trip attributes
JPH11120246A (ja) 旅行条件（属性）設定による経路特定算出方法
CN121526458A (zh) 一种多式联运物流协同管控系统
Plate Ridesharing with Multiple Riders
JP5952224B2 (ja) 座席予約システム及び座席予約方法
WO2024224696A1 (fr) Dispositif de conversion de données et procédé de conversion de données

Legal Events

Date Code Title Description
EEER Examination request

Effective date: 20190530

MPN Maintenance fee for patent paid

Free format text: FEE DESCRIPTION TEXT: MF (PATENT, 10TH ANNIV.) - STANDARD

Year of fee payment: 10

U00 Fee paid

Free format text: ST27 STATUS EVENT CODE: A-4-4-U10-U00-U101 (AS PROVIDED BY THE NATIONAL OFFICE); EVENT TEXT: MAINTENANCE REQUEST RECEIVED

Effective date: 20240729

U11 Full renewal or maintenance fee paid

Free format text: ST27 STATUS EVENT CODE: A-4-4-U10-U11-U102 (AS PROVIDED BY THE NATIONAL OFFICE); EVENT TEXT: MAINTENANCE FEE PAYMENT PAID IN FULL

Effective date: 20240729

MPN Maintenance fee for patent paid

Free format text: FEE DESCRIPTION TEXT: MF (PATENT, 11TH ANNIV.) - STANDARD

Year of fee payment: 11

U00 Fee paid

Free format text: ST27 STATUS EVENT CODE: A-4-4-U10-U00-U101 (AS PROVIDED BY THE NATIONAL OFFICE); EVENT TEXT: MAINTENANCE REQUEST RECEIVED

Effective date: 20250805

U11 Full renewal or maintenance fee paid

Free format text: ST27 STATUS EVENT CODE: A-4-4-U10-U11-U102 (AS PROVIDED BY THE NATIONAL OFFICE); EVENT TEXT: MAINTENANCE FEE PAYMENT PAID IN FULL

Effective date: 20250805