CN108701283B - 用于使用作业位置之间的行驶成本进行作业调度的方法、系统和计算机可读介质 - Google Patents

用于使用作业位置之间的行驶成本进行作业调度的方法、系统和计算机可读介质 Download PDF

Info

Publication number
CN108701283B
CN108701283B CN201780015792.1A CN201780015792A CN108701283B CN 108701283 B CN108701283 B CN 108701283B CN 201780015792 A CN201780015792 A CN 201780015792A CN 108701283 B CN108701283 B CN 108701283B
Authority
CN
China
Prior art keywords
geographic
node
nodes
boundary
job
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
CN201780015792.1A
Other languages
English (en)
Chinese (zh)
Other versions
CN108701283A (zh
Inventor
C·P·万特韦斯泰因德
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.)
Oracle International Corp
Original Assignee
Oracle International Corp
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 Oracle International Corp filed Critical Oracle International Corp
Publication of CN108701283A publication Critical patent/CN108701283A/zh
Application granted granted Critical
Publication of CN108701283B publication Critical patent/CN108701283B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

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
    • G06Q10/00—Administration; Management
    • G06Q10/10—Office automation; Time management
    • G06Q10/109—Time management, e.g. calendars, reminders, meetings or time accounting
    • G06Q10/1097—Time management, e.g. calendars, reminders, meetings or time accounting using calendar-based scheduling for task assignment
    • 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
    • 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/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063—Operations research, analysis or management
    • G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
    • G06Q10/06311—Scheduling, planning or task assignment for a person or group
    • 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

Landscapes

  • Business, Economics & Management (AREA)
  • Human Resources & Organizations (AREA)
  • Engineering & Computer Science (AREA)
  • Strategic Management (AREA)
  • Economics (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Tourism & Hospitality (AREA)
  • Theoretical Computer Science (AREA)
  • Marketing (AREA)
  • General Physics & Mathematics (AREA)
  • General Business, Economics & Management (AREA)
  • Physics & Mathematics (AREA)
  • Operations Research (AREA)
  • Quality & Reliability (AREA)
  • Game Theory and Decision Science (AREA)
  • Development Economics (AREA)
  • Data Mining & Analysis (AREA)
  • Educational Administration (AREA)
  • Health & Medical Sciences (AREA)
  • General Health & Medical Sciences (AREA)
  • Primary Health Care (AREA)
  • Navigation (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
CN201780015792.1A 2016-01-08 2017-01-06 用于使用作业位置之间的行驶成本进行作业调度的方法、系统和计算机可读介质 Active CN108701283B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US14/991,557 2016-01-08
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
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 (2)

Publication Number Publication Date
CN108701283A CN108701283A (zh) 2018-10-23
CN108701283B true CN108701283B (zh) 2021-12-14

Family

ID=57882174

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201780015792.1A Active CN108701283B (zh) 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 北京易控智驾科技有限公司 作业车辆的控制方法和装置、电子设备及存储介质

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2002082720A3 (en) * 2001-04-04 2002-12-12 Roke Manor Research 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
CN103226581A (zh) * 2013-04-02 2013-07-31 浙江大学 一种基于方向寻优的启发式最短路径搜索方法
CN103828296A (zh) * 2011-09-13 2014-05-28 阿尔卡特朗讯公司 组播业务的最短路径桥接的方法
CN103837154A (zh) * 2014-03-14 2014-06-04 北京工商大学 路径规划的方法及系统
US8786605B1 (en) * 2013-10-24 2014-07-22 Palantir Technologies Inc. Systems and methods for distance and congestion-aware resource deployment
CN104266656A (zh) * 2014-09-03 2015-01-07 清华大学 用于道路网的最短路径搜索方法及装置

Family Cites Families (26)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0637153B1 (en) * 1993-07-30 2001-10-31 International Business Machines Corporation Method and apparatus for an automatic decomposition of a network topology into a backbone and subareas
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
WO2002059808A1 (en) 2001-01-05 2002-08-01 British Telecommunicaitons Public Limited Company System and method of estimating travel times
DE60320104T2 (de) * 2002-12-11 2009-05-14 Nippon Telegraph & Telephone Co. Verfahren und Vorrichtung zur Berechnung von Mehrfachsendungsleitwegen
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
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
US10062188B2 (en) * 2014-06-05 2018-08-28 Microsoft Technology Licensing, Llc Customizable route planning using graphics processing unit
US20160350711A1 (en) * 2015-06-01 2016-12-01 Accenture Global Services Limited Alternative delivery destination system

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2002082720A3 (en) * 2001-04-04 2002-12-12 Roke Manor Research 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
CN103828296A (zh) * 2011-09-13 2014-05-28 阿尔卡特朗讯公司 组播业务的最短路径桥接的方法
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
CN103837154A (zh) * 2014-03-14 2014-06-04 北京工商大学 路径规划的方法及系统
CN104266656A (zh) * 2014-09-03 2015-01-07 清华大学 用于道路网的最短路径搜索方法及装置

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
Real Time Routing for Road Networks;A. Gupta 等;《2014 IEEE Fourth International Conference on Big Data and Cloud Computing》;20141205;第9-16页 *
应急资源调度管理系统的设计与实现;金保华，霍鸣震;《郑州轻工业学院学报(自然科学版)》;20140831;第88-91页 *

Also Published As

Publication number Publication date
US10740702B2 (en) 2020-08-11
CN108701283A (zh) 2018-10-23
US20170200131A1 (en) 2017-07-13
JP7186092B2 (ja) 2022-12-08
WO2017120458A1 (en) 2017-07-13
JP2019504988A (ja) 2019-02-21

Similar Documents

Publication Publication Date Title
CN108701283B (zh) 用于使用作业位置之间的行驶成本进行作业调度的方法、系统和计算机可读介质
Angeloudis et al. A strategic repositioning algorithm for bicycle-sharing schemes
CA2830578C (en) System and method for itinerary planning
USRE47985E1 (en) Method and system for fleet navigation, dispatching and multi-vehicle, multi-destination routing
JP6423520B2 (ja) サービスの供給状況を管理するシステム及び方法
JP2014526072A (ja) 複数車両資源配分および経路指定解決策のためのシステムおよび方法
Patel et al. A systematic review on scheduling public transport using IoT as tool
US20210117874A1 (en) System for dispatching a driver
CN111263947B (zh) 配送计划生成方法以及配送计划生成装置
US9217647B2 (en) Guidebook transit routing
US10594806B2 (en) Management of mobile objects and resources
CN104050512A (zh) 基于多粒度地图的运输时间估计
US20170178268A1 (en) Management of mobile objects and resources
CA3053089A1 (en) Dynamic selection of geo-based service options in a network system
Huang A schedule-based pathfinding algorithm for transit networks using pattern first search
US20180292217A1 (en) System and method for calculating and storing predicted travel times
US20140358596A1 (en) Environmentally-friendly parking reservation system
Mundada et al. Smart bus real-time tracking system using GSM and GPS module
JP7472441B2 (ja) 顧客の公共交通機関の選択肢に基づいて作業ブースを予約するためのシステム及び方法、コンピュータシステム及びプログラム
Cristian et al. Multi-itinerary optimization as cloud service
Salido et al. A holonic simulation environment for smart transportation systems
US20240104491A1 (en) Auto-Constraint Generation for the Optimization of Planned Pickups and Deliveries
KR20200005326A (ko) 여행 플래너로서의 트래블록
Lu et al. The Impact of Shared Autonomous Vehicles in Microtransit Systems: A Case Study in Atlanta
Teimouri et al. Accommodating user preferences in ad hoc shared ride trip planning using GIS

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant