JP2019504988A5 - - Google Patents

Download PDF

Info

Publication number
JP2019504988A5
JP2019504988A5 JP2018535378A JP2018535378A JP2019504988A5 JP 2019504988 A5 JP2019504988 A5 JP 2019504988A5 JP 2018535378 A JP2018535378 A JP 2018535378A JP 2018535378 A JP2018535378 A JP 2018535378A JP 2019504988 A5 JP2019504988 A5 JP 2019504988A5
Authority
JP
Japan
Prior art keywords
nodes
boundary
geographic
node
location
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.)
Granted
Application number
JP2018535378A
Other languages
English (en)
Japanese (ja)
Other versions
JP2019504988A (ja
JP7186092B2 (ja
Filing date
Publication date
Priority claimed from US14/991,557 external-priority patent/US10740702B2/en
Application filed filed Critical
Publication of JP2019504988A publication Critical patent/JP2019504988A/ja
Publication of JP2019504988A5 publication Critical patent/JP2019504988A5/ja
Application granted granted Critical
Publication of JP7186092B2 publication Critical patent/JP7186092B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

JP2018535378A 2016-01-08 2017-01-06 ジョブ位置間の走行コストを用いたジョブスケジューリングのための方法、システム、およびコンピュータ可読媒体 Active JP7186092B2 (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US14/991,557 US10740702B2 (en) 2016-01-08 2016-01-08 Method, system, and non-transitory computer-readable medium for reducing computation time in one-to-many path searching using heuristics and limited boundary adjustment
US14/991,557 2016-01-08
PCT/US2017/012518 WO2017120458A1 (en) 2016-01-08 2017-01-06 Methods, systems, and computer readable media for job scheduling using travel costs between job locations

Publications (3)

Publication Number Publication Date
JP2019504988A JP2019504988A (ja) 2019-02-21
JP2019504988A5 true JP2019504988A5 (enExample) 2020-01-09
JP7186092B2 JP7186092B2 (ja) 2022-12-08

Family

ID=57882174

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2018535378A Active JP7186092B2 (ja) 2016-01-08 2017-01-06 ジョブ位置間の走行コストを用いたジョブスケジューリングのための方法、システム、およびコンピュータ可読媒体

Country Status (4)

Country Link
US (1) US10740702B2 (enExample)
JP (1) JP7186092B2 (enExample)
CN (1) CN108701283B (enExample)
WO (1) WO2017120458A1 (enExample)

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110573979B (zh) * 2018-03-29 2023-11-14 深圳市大疆软件科技有限公司 作业路径调整方法及装置、可移动设备作业路径调整方法及设备、和记录介质
US11854062B2 (en) * 2018-04-25 2023-12-26 Walmart Apollo, Llc Order fulfillment system having dynamic routing
CN110147918A (zh) * 2018-11-19 2019-08-20 华晨宝马汽车有限公司 用于零件盘点任务分配的方法和装置及存储介质
US12131590B2 (en) * 2018-12-05 2024-10-29 Xerox Corporation Environment blended packaging
CN111288991B (zh) * 2018-12-06 2022-09-06 北京京东乾石科技有限公司 路径规划方法、装置、机器人和计算机可读存储介质
US11144344B2 (en) * 2019-01-17 2021-10-12 Afiniti, Ltd. Techniques for behavioral pairing in a task assignment system
US20210142281A1 (en) * 2019-11-12 2021-05-13 Airspace Technologies, Inc. Logistical Management System
US12163795B2 (en) 2021-07-07 2024-12-10 Oracle International Corporation Vehicle routing with dynamic selection of turns across opposing traffic
US20230067108A1 (en) * 2021-08-25 2023-03-02 Kyndryl, Inc. Computer analysis of routing data enabled for autonomous operation and control
US20230104886A1 (en) * 2021-10-01 2023-04-06 Airspace Technologies, Inc. Heavyweight quoting and associating plane types with package sizes
CN116520854B (zh) * 2023-06-29 2023-09-12 北京易控智驾科技有限公司 作业车辆的控制方法和装置、电子设备及存储介质

Family Cites Families (33)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE69331054T2 (de) * 1993-07-30 2002-06-20 International Business Machines Corp., Armonk Verfahren und Gerät zur automatischen Verteilung einer Netztopologie in Haupt- und Nebentopologie
JPH09297032A (ja) * 1996-05-02 1997-11-18 Pioneer Electron Corp 経路設定方法および装置
US6615130B2 (en) 2000-03-17 2003-09-02 Makor Issues And Rights Ltd. Real time vehicle guidance and traffic forecasting system
WO2002059807A2 (en) 2001-01-05 2002-08-01 British Telecommunications Public Limited Company Data anlysis method
WO2002082720A2 (en) * 2001-04-04 2002-10-17 Roke Manor Research Limited Automated network with tunnels and method of data routing
US6785608B1 (en) * 2001-12-19 2004-08-31 Navteq North America, Llc System and method for calculating an optimized route and calculation thereof
US7652998B2 (en) * 2002-12-11 2010-01-26 Nippon Telegraph And Telephone Corporation Multicast communication path calculation method and multicast communication path calculation apparatus
US20060047421A1 (en) 2004-08-25 2006-03-02 Microsoft Corporation Computing point-to-point shortest paths from external memory
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
JP4398455B2 (ja) 2006-12-22 2010-01-13 インターナショナル・ビジネス・マシーンズ・コーポレーション 経路探索方法、プログラム及びシステム
US20090228198A1 (en) * 2008-03-07 2009-09-10 Microsoft Corporation Selecting landmarks in shortest path computations
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
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
FR2964765B1 (fr) 2010-09-10 2016-04-15 Thales Sa Procede de recherche de plus court chemin avec heuristique
CN102081786A (zh) 2011-01-30 2011-06-01 北京东方车云信息技术有限公司 一种车辆调度的方法及系统
US8660789B2 (en) 2011-05-03 2014-02-25 University Of Southern California Hierarchical and exact fastest path computation in time-dependent spatial networks
US8693315B2 (en) * 2011-09-13 2014-04-08 Alcatel Lucent Method and apparatus for shortest path bridging of multicast traffic
US20130132369A1 (en) 2011-11-17 2013-05-23 Microsoft Corporation Batched shortest path computation
US8824337B1 (en) 2012-03-14 2014-09-02 Google Inc. Alternate directions in hierarchical road networks
JP5895630B2 (ja) * 2012-03-15 2016-03-30 富士通株式会社 経路探索方法、経路探索装置、及びプログラム
JP5919950B2 (ja) * 2012-03-28 2016-05-18 富士通株式会社 経路探索方法、経路探索装置、及びプログラム
US20150095355A1 (en) * 2012-11-15 2015-04-02 Banjo, Inc. Systems and methods for dynamic event content curation
US9222791B2 (en) 2012-10-11 2015-12-29 Microsoft Technology Licensing, Llc Query scenarios for customizable route planning
EP2757504B1 (en) 2013-01-17 2022-06-01 Google LLC Route planning
CN103226581A (zh) * 2013-04-02 2013-07-31 浙江大学 一种基于方向寻优的启发式最短路径搜索方法
US8786605B1 (en) * 2013-10-24 2014-07-22 Palantir Technologies Inc. Systems and methods for distance and congestion-aware resource deployment
CN103837154B (zh) * 2014-03-14 2017-01-04 北京工商大学 路径规划的方法及系统
US10062188B2 (en) * 2014-06-05 2018-08-28 Microsoft Technology Licensing, Llc Customizable route planning using graphics processing unit
CN104266656B (zh) * 2014-09-03 2017-06-06 清华大学 用于道路网的最短路径搜索方法及装置
US20160350711A1 (en) * 2015-06-01 2016-12-01 Accenture Global Services Limited Alternative delivery destination system

Similar Documents

Publication Publication Date Title
JP2019504988A5 (enExample)
Švancara et al. Online multi-agent pathfinding
US10520326B2 (en) Driving route matching method and apparatus, and storage medium
Abdulkarim et al. Comparison of algorithms for solving traveling salesman problem
Pan et al. Proactive vehicular traffic rerouting for lower travel time
Lujak et al. Route guidance: Bridging system and user optimization in traffic assignment
JP2016538561A5 (enExample)
TWI487880B (zh) 路徑搜尋方法及路徑搜尋裝置
EP3115983B1 (en) Probe information collection method, collection apparatus, program, storage medium, and travel time calculating apparatus
CN107687859A (zh) 基于a星算法的最短寻路方法
JP2023503483A (ja) 多車両協調軌跡計画方法、装置、システム、機器、記憶媒体及びコンピュータプログラム製品
Fischer et al. Dynamic graph generation for the shortest path problem in time expanded networks
Wang et al. R3: a real-time route recommendation system
JP2014006244A (ja) 電気自動車の経路計画方法および装置
JP2016536620A5 (enExample)
CN103186710A (zh) 最优路径搜索方法及系统
CN106779251A (zh) 一种基于位置学习效应的最短路径问题的启发式搜索方法
CN104751733A (zh) 地图的区域绘制方法及装置、路径距离分类方法及系统
JP2020020638A5 (enExample)
Li et al. A novel method for planning a staged evacuation
EP3109593A3 (en) E-car trip planner
Dai Fast shortest path algorithm for road network and implementation
JP6912859B2 (ja) 地図更新装置、地図更新方法、コンピュータプログラム及びコンピュータプログラムを記録した記録媒体
JP5132694B2 (ja) データ生成装置、データ生成方法及び経路探索装置
Wang et al. An improved a* algorithm for traffic navigation in real-time environment