JP7186092B2 - ジョブ位置間の走行コストを用いたジョブスケジューリングのための方法、システム、およびコンピュータ可読媒体 - Google Patents

ジョブ位置間の走行コストを用いたジョブスケジューリングのための方法、システム、およびコンピュータ可読媒体 Download PDF

Info

Publication number
JP7186092B2
JP7186092B2 JP2018535378A JP2018535378A JP7186092B2 JP 7186092 B2 JP7186092 B2 JP 7186092B2 JP 2018535378 A JP2018535378 A JP 2018535378A JP 2018535378 A JP2018535378 A JP 2018535378A JP 7186092 B2 JP7186092 B2 JP 7186092B2
Authority
JP
Japan
Prior art keywords
nodes
node
job
geographical
geographic
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
JP2018535378A
Other languages
English (en)
Japanese (ja)
Other versions
JP2019504988A5 (enExample
JP2019504988A (ja
Inventor
バン・ウェストインデ，チャールズ・ピーター
Original Assignee
オラクル・インターナショナル・コーポレイション
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 オラクル・インターナショナル・コーポレイション 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

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

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 (3)

Publication Number Publication Date
JP2019504988A JP2019504988A (ja) 2019-02-21
JP2019504988A5 JP2019504988A5 (enExample) 2020-01-09
JP7186092B2 true 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
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
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
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
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

Also Published As

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

Similar Documents

Publication Publication Date Title
JP7186092B2 (ja) ジョブ位置間の走行コストを用いたジョブスケジューリングのための方法、システム、およびコンピュータ可読媒体
Angeloudis et al. A strategic repositioning algorithm for bicycle-sharing schemes
US20160202076A1 (en) Navigation system with an itinerary planning mechanism and method of operation thereof
US9726510B2 (en) Route optimization including points of interest
US9945678B2 (en) Navigation system with arrival time mechanism and method of operation thereof
JP6423520B2 (ja) サービスの供給状況を管理するシステム及び方法
EP2771807B1 (en) Method and system for fleet navigation, dispatching and multi-vehicle, multi-destination routing
US20180374032A1 (en) Match-based route navigation system
US20180225796A1 (en) Resource Allocation in a Network System
US9978090B2 (en) Shopping optimizer
EP3435035A1 (en) Yawing recognition method, terminal and storage medium
US20140222950A1 (en) Predictive Mobile Map Download
US20060167621A1 (en) Planning a journey that includes waypoints
JP2014526072A (ja) 複数車両資源配分および経路指定解決策のためのシステムおよび方法
US20210117874A1 (en) System for dispatching a driver
US11079245B1 (en) Techniques for route planning optimization
US20180314998A1 (en) Resource Allocation in a Network System
CN107167152B (zh) 路径规划方法和装置
US10594806B2 (en) Management of mobile objects and resources
CN114548772A (zh) 配送任务调度方法、装置、存储介质及电子设备
CN104050512A (zh) 基于多粒度地图的运输时间估计
US20170178268A1 (en) Management of mobile objects and resources
Wang et al. Ridesharing as a service: Exploring crowdsourced connected vehicle information for intelligent package delivery
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

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20191120

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20191120

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20201201

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20210225

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20210803

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20211102

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20220405

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20220705

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20221101

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20221128

R150 Certificate of patent or registration of utility model

Ref document number: 7186092

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250