MX2013004247A - Procedimiento y dispositivo para la planificacion de rutas. - Google Patents

Procedimiento y dispositivo para la planificacion de rutas.

Info

Publication number
MX2013004247A
MX2013004247A MX2013004247A MX2013004247A MX2013004247A MX 2013004247 A MX2013004247 A MX 2013004247A MX 2013004247 A MX2013004247 A MX 2013004247A MX 2013004247 A MX2013004247 A MX 2013004247A MX 2013004247 A MX2013004247 A MX 2013004247A
Authority
MX
Mexico
Prior art keywords
locations
distances
route
memory
route planning
Prior art date
Application number
MX2013004247A
Other languages
English (en)
Inventor
Boris Paul
Verena Wild
Keith Ulrich
Original Assignee
Deutsche Post Ag
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 Deutsche Post Ag filed Critical Deutsche Post Ag
Publication of MX2013004247A publication Critical patent/MX2013004247A/es

Links

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

Landscapes

  • Engineering & Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Human Resources & Organizations (AREA)
  • Economics (AREA)
  • Strategic Management (AREA)
  • Remote Sensing (AREA)
  • Radar, Positioning & Navigation (AREA)
  • General Physics & Mathematics (AREA)
  • Physics & Mathematics (AREA)
  • Quality & Reliability (AREA)
  • Operations Research (AREA)
  • Tourism & Hospitality (AREA)
  • Marketing (AREA)
  • General Business, Economics & Management (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Theoretical Computer Science (AREA)
  • Game Theory and Decision Science (AREA)
  • Development Economics (AREA)
  • Automation & Control Theory (AREA)
  • Navigation (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Sorting Of Articles (AREA)

Abstract

La invención se refiere a un procedimiento para planificar rutas, cada una de las cuales recorre una pluralidad de ubicaciones, y para cada una de las cuales está determinada una secuencia de ubicaciones, según las distancias entre las ubicaciones. Las distancias entre las primeras ubicaciones en una primera ruta son almacenadas en una memoria, conjuntamente con la determinación de la primera ruta, y una segunda ruta subsiguiente es determinada según las distancias entre ubicaciones en la segunda ruta, que están almacenadas en la memoria, y según distancias adicionales entre ubicaciones en la segunda ruta, en donde las distancias adicionales están suplementadas en la memoria. La invención también se refiere a un aparato que es adecuado para llevar a cabo el procedimiento. La invención puede ser usada, en particular, para planificar rutas para entregar y / o recoger artículos de correo.
MX2013004247A 2010-10-22 2011-10-20 Procedimiento y dispositivo para la planificacion de rutas. MX2013004247A (es)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
DE102010042813A DE102010042813A1 (de) 2010-10-22 2010-10-22 Verfahren und Vorrichtung zur Tourenplanung
PCT/EP2011/068294 WO2012052495A1 (de) 2010-10-22 2011-10-20 Verfahren und vorrichtung zur tourenplanung

Publications (1)

Publication Number Publication Date
MX2013004247A true MX2013004247A (es) 2013-08-21

Family

ID=44983498

Family Applications (1)

Application Number Title Priority Date Filing Date
MX2013004247A MX2013004247A (es) 2010-10-22 2011-10-20 Procedimiento y dispositivo para la planificacion de rutas.

Country Status (8)

Country Link
US (1) US20140025295A1 (es)
EP (1) EP2630620A1 (es)
JP (1) JP2013543123A (es)
CN (1) CN103154981A (es)
DE (1) DE102010042813A1 (es)
MX (1) MX2013004247A (es)
SG (1) SG189416A1 (es)
WO (1) WO2012052495A1 (es)

Families Citing this family (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2014190947A (ja) * 2013-03-28 2014-10-06 Denso It Laboratory Inc ナビゲーションシステム
CN103248769B (zh) * 2013-05-20 2015-10-14 南京邮电大学 一种基于iPhone手机进行路径优化的配送系统及其方法
DE102015204140A1 (de) 2015-03-09 2016-09-15 Robert Bosch Gmbh Verfahren zur Ermittlung mindestens einer Streckenentfernung
US11055801B2 (en) * 2016-01-29 2021-07-06 Omnitracs, Llc Vehicle driver activity level determinations and analysis in a fleet management system
EP3451278A4 (en) * 2016-04-25 2019-09-11 Hitachi Transport System, Ltd. SYSTEM FOR CREATING A DELIVERY PLAN AND METHOD FOR CREATING A DELIVERY PLAN
US11157866B2 (en) * 2016-10-27 2021-10-26 International Business Machines Corporation Intelligent package delivery
WO2019000463A1 (zh) * 2017-06-30 2019-01-03 广东欧珀移动通信有限公司 出行方式推荐方法、装置、存储介质及终端
CN109961162B (zh) * 2017-12-22 2023-04-07 株式会社日立制作所 路径规划方法和路径规划装置
US20220067640A1 (en) * 2018-12-20 2022-03-03 Sony Group Corporation A method for controlling a management system and related electronic device
KR102213896B1 (ko) * 2020-06-24 2021-02-08 쿠팡 주식회사 배송 관리를 위한 전자 장치 및 그 제어 방법
EP4232967A1 (en) * 2020-10-23 2023-08-30 Entanglement, Inc. Method and apparatus for logistics management using quantum computing
CN112241497B (zh) * 2020-12-18 2021-06-04 盛威时代科技集团有限公司 一种到达站点区域标准化数据处理方法及装置

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE10031834C2 (de) * 2000-06-30 2002-09-26 Ffg Flensburger Fahrzeugbau Gm Routenplanungsverfahren und -vorrichtung
SE0003526L (sv) * 2000-09-29 2001-10-01 Thoreb Ab Förfarande för att automatiskt upprätta och uppdatera en avståndstabell
DE102004019232B4 (de) * 2004-04-16 2006-04-06 Deutsche Post Ag Verfahren und Vorrichtung zum Befördern einer Vielzahl von physischen Objekten
DE102009023711A1 (de) * 2009-06-03 2010-12-16 Navigon Ag Verfahren und Navigationseinrichtung zur Ermittlung und Ausgabe einer Route

Also Published As

Publication number Publication date
DE102010042813A1 (de) 2012-04-26
JP2013543123A (ja) 2013-11-28
US20140025295A1 (en) 2014-01-23
WO2012052495A1 (de) 2012-04-26
CN103154981A (zh) 2013-06-12
SG189416A1 (en) 2013-05-31
EP2630620A1 (de) 2013-08-28

Similar Documents

Publication Publication Date Title
MX2013004247A (es) Procedimiento y dispositivo para la planificacion de rutas.
WO2012148738A3 (en) Energy efficient routing using an impedance factor
IN2015DN03201A (es)
WO2013117410A3 (en) Method and system for routing using uncertainty data
SG10201803672VA (en) Route searching device for rechargeable vehicle, route searching method for rechargeable vehicle, and program
WO2014031367A8 (en) Calculating a travel route based on a user's navigational preferences and travel history
TW201144849A (en) Methods and apparatuses for use in route navigation involving a mobile station
EA201270432A1 (ru) Компьютерно-реализуемые системы и способы регулирования выноса песка в геомеханической системе пластового резервуара
EP2587221A3 (en) Systems, methods and devices for generating alternate itineraries
TW201614607A (en) Arrival time prediction system and method
GB2474625A (en) System and method for road map creation
EP2737423A4 (en) SYSTEMS AND METHODS FOR PROVIDING RECOMMENDATIONS BASED ON COLLABORATIVE AND / OR NODAL INTERRELATIONS BASED ON CONTENT
MX359345B (es) Método y aparato para clasificar o encontrar piezas.
ZA201306579B (en) Method for ascertaining the fertilizer requirement,in particular the nitrogen fertilizer requirement,and apparatus for carrying out the method
GB2513732A (en) Methods and compositions for sample identification
IT1401771B1 (it) Sistemi e metodi per la localizzazione in tempo reale.
EP2439494A3 (en) Route related information providing apparatus, method for providing route related information, computer-readable storage medium, and route guidance system
WO2014085776A3 (en) Web search ranking
MX2015002857A (es) Navegador de transporte publico.
MX368541B (es) Metodo para la fabricacion de un mazo de cables.
HK1217555A1 (zh) 網絡查詢中的在線手寫識別系統和方法
WO2014021961A3 (en) Systems and methods for vehicle survivability planning
SG10201403135TA (en) Storage system and storage method
GB201121956D0 (en) Transport system
EP2489983A3 (en) Route search system

Legal Events

Date Code Title Description
FA Abandonment or withdrawal