JP5057864B2 - Automatic business distribution system and automatic business distribution method - Google Patents
Automatic business distribution system and automatic business distribution method Download PDFInfo
- Publication number
- JP5057864B2 JP5057864B2 JP2007171756A JP2007171756A JP5057864B2 JP 5057864 B2 JP5057864 B2 JP 5057864B2 JP 2007171756 A JP2007171756 A JP 2007171756A JP 2007171756 A JP2007171756 A JP 2007171756A JP 5057864 B2 JP5057864 B2 JP 5057864B2
- Authority
- JP
- Japan
- Prior art keywords
- charge
- person
- work
- allocation
- time
- 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.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 title claims description 37
- 238000004364 calculation method Methods 0.000 claims description 13
- 230000005540 biological transmission Effects 0.000 claims description 9
- 238000012545 processing Methods 0.000 description 17
- 230000008569 process Effects 0.000 description 9
- 238000004891 communication Methods 0.000 description 6
- 238000010586 diagram Methods 0.000 description 4
- 230000006870 function Effects 0.000 description 4
- 230000010365 information processing Effects 0.000 description 3
- 239000002699 waste material Substances 0.000 description 3
- 238000010276 construction Methods 0.000 description 2
- 230000002093 peripheral effect Effects 0.000 description 2
- 230000004044 response Effects 0.000 description 2
- 239000004065 semiconductor Substances 0.000 description 2
- 238000012217 deletion Methods 0.000 description 1
- 230000037430 deletion Effects 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
- 230000008439 repair process Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
Images
Classifications
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02P—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS
- Y02P90/00—Enabling technologies with a potential contribution to greenhouse gas [GHG] emissions mitigation
- Y02P90/02—Total factory control, e.g. smart factories, flexible manufacturing systems [FMS] or integrated manufacturing systems [IMS]
Landscapes
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- General Factory Administration (AREA)
- Traffic Control Systems (AREA)
Description
本発明は、自動業務配分システム及び自動業務配分方法に関する。 The present invention relates to an automatic business distribution system and an automatic business distribution method.
従来より、GPS(Global Positioning System:全地球測位システム)を利用したAVMシステム(Automatic Vehicle Monitoring System)により、各車両から、車両位置、空車または満車の区別等の車両情報を受信し、各車両に対して無線にて配車指令を発する仕組みが知られている(例えば、特許文献1)。この方法によれば、配車オペレータによる情報の仲介に要する時間が大幅に短縮でき、確実かつ迅速な配車を行うことが可能となる。
また、GPS衛星からのGPS信号を携帯電話機により受信し、携帯電話機の位置情報を特定し、目的地と携帯電話機の位置情報とに基づいて、目的地までの移動時間を算出する方法が特許文献2に開示されている。
A method for receiving a GPS signal from a GPS satellite by a mobile phone, specifying location information of the mobile phone, and calculating a travel time to the destination based on the destination and the location information of the mobile phone is disclosed in
上記のシステムは、空き車両に対して直ちに配車を行う場合には適しているが、例えば、複数の場所を移動して作業を行う複数の担当者の中から、移動の途中で新しい作業地に立ち寄るような形で、移動時間の増加等を考慮して、適切な担当者を選択する場合には必ずしも適していない。したがって、複数の担当者が複数の場所を移動しながら業務を行う場合において、カスタマーから新たに依頼された業務をどの担当者に割り当てたらよいかは、担当者に連絡して可否を聞かなければわからなかった。また、その結果、担当者も連絡に応答しなければならないという煩雑さがあった。 The above system is suitable when dispatching to an empty vehicle immediately. For example, from a plurality of persons in charge who move from a plurality of places to a new work site during the movement. It is not necessarily suitable for selecting an appropriate person in consideration of an increase in travel time and the like in a form of stopping by. Therefore, when multiple persons in charge work while moving from one place to another, contact the person in charge and ask whether they should assign the newly requested work from the customer. I did not understand. Moreover, as a result, the person in charge must respond to the communication.
そこで、本発明は、場所を移動して業務を行う担当者のうち、どの担当者にカスタマーから新たに依頼を受けた業務を割り当てるべきかを、自動的に選び出すことが可能な自動業務配分システム、及び自動業務配分方法を提供することを目的とする。 Therefore, the present invention provides an automatic business distribution system capable of automatically selecting which person to be assigned a work newly requested by a customer from among persons in charge of moving a place and performing work. It aims at providing an automatic business allocation method.
本発明者は、担当者の位置情報、担当者が予定している業務を行う場所の位置情報及び新らたに業務を行うべき場所の位置情報を活用して、上記目的を達成するシステム及び方法を見出し、本発明を完成するに至った。
本発明は、具体的には次のようなものを提供する。なお、理解を容易にするために、本発明の実施形態に対応する符号を付して説明するが、これに限定されるものではない。
The inventor utilizes the position information of the person in charge, the position information of the place where the person in charge is scheduled to perform the work, and the position information of the place where the new work should be performed, and a system for achieving the above-mentioned object The method has been found and the present invention has been completed.
Specifically, the present invention provides the following. In addition, in order to make an understanding easy, although the code | symbol corresponding to embodiment of this invention is attached | subjected and demonstrated, it is not limited to this.
(1)作業地を移動して作業を行う複数の担当者のうちのいずれか一人の担当者に新たな作業を割り当てるために、前記新たな作業を割り当てるべき担当者を選択する自動業務配分システムであって、
前記複数の担当者の現在地の位置情報を取得する位置情報取得手段(12)と、
前記位置情報取得手段により取得した前記複数の担当者の位置情報と、前記複数の担当者が予定している前記作業の作業地の位置情報と、前記新たな作業の作業地の位置情報とに基づいて、前記新たな作業を割り当てるべき担当者を選択する選択手段(13)と、
を備えることを特徴とする自動業務配分システム。
(1) An automatic job distribution system for selecting a person to whom the new work is to be assigned in order to assign a new work to any one of a plurality of persons in charge who move the work place. Because
Position information acquisition means (12) for acquiring position information of current locations of the plurality of persons in charge;
The position information of the plurality of persons in charge acquired by the position information acquisition means, the position information of the work place of the work scheduled by the plurality of persons in charge, and the position information of the work place of the new work A selection means (13) for selecting a person in charge to which the new work is to be assigned,
An automatic business distribution system characterized by comprising:
この発明によれば、システムが、担当者の現在地の位置情報と、作業を予定している場所の位置情報と、新たな作業を行う場所とを考慮して、作業を割り当てるべき担当者を選択するので、人手によることなく適する担当者を選択することができる。 According to this invention, the system selects the person in charge to which the work should be assigned in consideration of the position information of the person in charge's current location, the position information of the place where the work is scheduled, and the place where the new work is to be performed. Therefore, a suitable person in charge can be selected without human intervention.
(2)前記選択手段(13)により選択した担当者に前記新たな作業の割り当て要求を送信する送信手段(14)を備えることを特徴とする(1)に記載の自動業務配分システム。 (2) The automatic job distribution system according to (1), further comprising a transmission unit (14) for transmitting the new work assignment request to the person in charge selected by the selection unit (13).
この発明によれば、システムにより選択した担当者に、システムが、自動的に新たな作業の割り当て要求を送信するので、人手によることなく担当者に連絡することができる。 According to the present invention, since the system automatically transmits a new work assignment request to the person in charge selected by the system, it is possible to contact the person in charge without manual intervention.
(3)前記選択手段(13)は、前記担当者が予定している前記作業の作業地に行くために要する移動時間から、前記担当者に前記新たな作業を割り当てたときに増加する移動時間に基づいて、前記新たな作業を割り当てるべき担当者を選択することを特徴とする(1)または(2)に記載の自動業務配分システム。 (3) The selection means (13) increases the travel time when the new work is assigned to the person in charge from the travel time required for the person in charge to go to the work place planned for the work. The person-in-charge to which the new work should be assigned is selected based on (1) or (2).
この発明によれば、新たな作業を割り当てたときに増加する移動時間に基づいて担当者を選択することができるので、増加する移動時間の少ない担当者を選択することができる。 According to the present invention, since the person in charge can be selected based on the travel time that increases when a new work is assigned, it is possible to select the person in charge with a small increase in travel time.
(4)前記担当者が予定している前記作業の作業地に行くために要する移動時間は、前記担当者が予定している前記作業の作業地に行くために要する全移動時間のうち最短のものであることを特徴とする(3)に記載の自動業務配分システム。 (4) The travel time required for the person in charge to go to the work place planned for the work is the shortest of the total travel time required for the person in charge to go to the work place planned for the work. The automatic business distribution system according to (3), characterized in that the system is a thing.
この発明によれば、担当者が予定している作業の作業地を最短時間で回る場合の全移動時間と比較して、新たな作業を割り当てたときに増加する移動時間を判断するので、担当者の最も効率的な移動方法を予測して、適する担当者を選択することができる。 According to the present invention, since the traveling time that is increased when a new work is assigned is determined in comparison with the total traveling time when the person in charge travels around the work place of the work scheduled by the person in charge, It is possible to predict the most efficient movement method of the person and select the appropriate person in charge.
(5)前記担当者が予定している前記作業の作業地に行くために要する移動時間は、前記担当者が予定している前記作業の作業地に、前記作業の作業地間の移動時間が最短となるように移動するために要する全移動時間であることを特徴とする(3)に記載の自動業務配分システム。 (5) The travel time required for the person in charge to go to the work place planned for the work is the travel time between the work places for the work in the work place planned for the person in charge. The automatic work distribution system according to (3), characterized in that it is the total travel time required to travel so as to be the shortest.
この発明によれば、担当者が予定している作業の作業地に、作業の作業地間の移動時間が最短となるように移動する場合の全移動時間と比較して、新たな作業を割り当てたときに増加する移動時間を判断するので、担当者の通常取りうる移動方法を予測して、適する担当者を選択することができる。 According to the present invention, a new work is assigned to the work place planned by the person in charge as compared with the total move time when moving so as to minimize the move time between work work places. Therefore, it is possible to select a suitable person in charge by predicting a movement method that the person in charge can normally take.
(6)前記担当者に前記新たな作業を割り当てたときに増加する移動時間は、前記担当者が予定している前記作業の作業地と前記新たな作業の作業地とに行くために要する全移動時間のうち最短のものと、前記担当者が予定している前記作業の作業地に行くために要する全移動時間との差であることを特徴とする(3)または(4)に記載の自動業務配分システム。 (6) The travel time that increases when the new work is assigned to the person in charge is the total time required for the person in charge to go to the work place planned for the work and the work place for the new work. (3) or (4), characterized in that it is the difference between the shortest travel time and the total travel time required to go to the work site scheduled by the person in charge Automatic business distribution system.
この発明によれば、担当者が予定している作業の作業地と新たな作業の作業地とに行くために要する全移動時間のうち最短のものが、担当者が予定している作業の作業地に行くために要する全移動時間と比較して増加する移動時間に基づいて判断するので、割り当て後の全移動時間が短い担当者を選択することができる。 According to the present invention, the shortest one of the total travel times required for going to the work place planned for the person in charge and the work place for the new work is the work for the work scheduled for the person in charge. Since the determination is made based on the travel time that increases compared to the total travel time required to go to the ground, it is possible to select a person in charge who has a short total travel time after the assignment.
(7)前記担当者に前記新たな作業を割り当てたときに増加する移動時間は、前記担当者が予定している前記作業の作業地に行くために要する全移動時間から、前記作業の作業地に行く前、または前記作業のいずれかの作業地に行った後に前記新たな作業の作業地に行く場合に増加する移動時間であって最小のものであることを特徴とする(3)から(5)のいずれかに記載の自動業務配分システム。 (7) The travel time that increases when the new work is assigned to the person in charge is calculated from the total travel time required for the person in charge to go to the work place planned for the work. (3) to (3), which is the minimum travel time that increases when going to the new work site before going to the work site or after going to one of the work sites of the work. 5) The automatic job distribution system according to any one of the above.
この発明によれば、新たな作業を割り当てる前と比較して、新たな作業を割り当てたときに増加する移動時間が最短となる担当者を選択することができるので、移動時間の増加の少ない担当者を選択することができる。 According to the present invention, it is possible to select a person in charge who has the shortest travel time when assigning a new work compared to before assigning a new work. Person can be selected.
(8)前記選択手段(13)は、前記担当者の現在地または前記担当者が予定している前記作業の作業地のいずれかから前記新たな作業の作業地までの移動時間に基づいて、前記新たな作業を割り当てるべき担当者を選択することを特徴とする(1)または(2)に記載の自動業務配分システム。 (8) The selection means (13) is based on a travel time from either the current location of the person in charge or the work place of the work scheduled by the person in charge to the work place of the new work. The automatic job distribution system according to (1) or (2), wherein a person in charge to which a new work is to be assigned is selected.
この発明によれば、新たな作業の作業地が、担当者の現在地または作業を予定している場所から移動時間の少ない担当者を割り当てることができるので、特に、移動時間の無駄が少ない担当者を選択することができる。 According to the present invention, since the work area of the new work can assign the person in charge of the short travel time from the current place of the person in charge or the place where the work is scheduled, the person in charge with a little waste of the travel time in particular. Can be selected.
(9)作業地を移動して作業を行う複数の担当者のうちのいずれか一人の担当者に新たな作業を割り当てるために、コンピュータを用いて、前記新たな作業を割り当てるべき担当者を選択する自動業務配分方法であって、
前記担当者の現在地の位置情報を取得するステップと、
前記取得した前記の担当者の位置情報と、前記担当者が予定している前記作業の作業地の位置情報とに基づいて、前記担当者が予定している前記作業の作業地に行くために要する移動時間を求めるステップと、
前記新たな作業の作業地の位置情報に基づいて、前記担当者に前記新たな作業を割り当てたときに増加する移動時間を求めるステップと、
前記増加する移動時間に基づいて、前記新たな作業を割り当てるべき担当者を選択するステップと、
を備えることを特徴とする自動業務配分方法。
(9) In order to assign a new work to any one of a plurality of persons in charge by moving the work place, the person in charge to which the new work is to be assigned is selected using a computer. An automatic job distribution method that
Obtaining location information of the current location of the person in charge;
Based on the acquired position information of the person in charge and the position information of the work place of the work scheduled by the person in charge, to go to the work place of the work scheduled by the person in charge Determining the travel time required;
Obtaining a travel time that increases when the new work is assigned to the person in charge based on the location information of the work place of the new work;
Selecting a person in charge to assign the new work based on the increasing travel time;
An automatic job distribution method characterized by comprising:
この発明によれば、コンピュータにより、担当者の現在地の位置情報と、作業を予定している場所の位置情報と、新たな作業を行う場所とを考慮して、新たな作業を割り当てたときに増加する移動時間を求めて、作業を割り当てるべき担当者を選択するので、人手によることなく適する担当者を選択することができる。 According to the present invention, when a new work is assigned by the computer in consideration of the position information of the current location of the person in charge, the position information of the place where the work is scheduled, and the place where the new work is performed. Since a person in charge to which work is to be assigned is selected in response to an increase in travel time, a suitable person in charge can be selected without human intervention.
本発明によれば、作業地を移動して作業を行う担当者に対して、新たな作業を割り当てる場合に、担当者の現在地の位置情報と、作業を予定している場所の位置情報と、新たな作業の場所の位置情報に基づいて、コンピュータが、移動時間が最も少ない担当者を選択することができるので、迅速かつ最適に担当者の選択を行うことができる。 According to the present invention, when assigning a new work to a person who performs work by moving the work place, the position information of the current position of the person in charge, the position information of the place where the work is scheduled, Since the computer can select the person in charge who has the shortest travel time based on the position information of the new work place, the person in charge can be selected quickly and optimally.
本発明は、場所を移動して業務を行う担当者のうち、どの担当者に、カスタマーから新たに依頼を受けた業務を割り当てるべきかを、自動的に選び出すことが可能な自動業務配分システム及び自動業務配分方法を提供するという目的を、作業地を移動して作業を行う複数の担当者のうちのいずれか一人の担当者に新たな作業を割り当てるために、前記新たな作業を割り当てるべき担当者を選択する自動業務配分システムが、前記複数の担当者の現在地の位置情報を取得する位置情報取得手段(12)と、前記位置情報取得手段(12)により取得した前記複数の担当者の位置情報と、前記複数の担当者が予定している前記作業の作業地の位置情報と、前記新たな作業の作業地の位置情報とに基づいて、前記新たな作業を割り当てるべき担当者を選択する選択手段(13)と、を備えることによって実現した。 The present invention relates to an automatic work distribution system capable of automatically selecting which person to be assigned a work newly requested by a customer among persons in charge of moving a place and performing work, and In order to provide an automatic work distribution method, in order to assign a new work to any one of a plurality of persons who move the work place and perform the work, the person who should be assigned the new work An automatic job distribution system for selecting persons, position information acquisition means (12) for acquiring position information of current positions of the persons in charge, and positions of the persons in charge acquired by the position information acquisition means (12) The person in charge of assigning the new work based on the information, the position information of the work place of the work scheduled by the plurality of persons in charge, and the position information of the work place of the new work Selection means for selecting (13) was achieved by providing a.
以下、本発明を実施するための最良の形態について図を参照しながら説明する。なお、これはあくまでも一例であって、本発明の技術的範囲はこれに限られるものではない。
(第1の実施形態)
第1の実施形態では、担当者ごとに、各担当者が予定している業務について、各作業地間の移動所要時間の合計が最短になるような合計移動時間(以下、「最短合計移動時間」という)と、各担当者に新たな業務を割り当てた場合の、「最短合計移動時間」の差を求め、その差が最も少ない担当者に割り当てる。
Hereinafter, the best mode for carrying out the present invention will be described with reference to the drawings. This is merely an example, and the technical scope of the present invention is not limited to this.
(First embodiment)
In the first embodiment, for each person in charge, for the work scheduled by each person in charge, the total movement time (hereinafter referred to as “the shortest total movement time” such that the total time required for movement between each work place is minimized. ”) And the“ shortest total travel time ”difference when a new task is assigned to each person in charge, and assigns it to the person in charge with the smallest difference.
図1は、自動業務配分システム10とその周辺のシステム等についての全体図である。自動業務配分システム10は、申込受付システム15がカスタマー20から依頼を受け付けた新たな業務が記録された記憶装置51と、記憶装置51にアクセスする制御装置40等とから構成される。制御装置40は、制御部11の下、位置情報取得手段12、選択手段13及び送信手段14を構成し、記憶装置51に記録されている各担当者の予定作業情報17と新たな業務の作業情報18とに含まれるそれぞれの作業地の位置情報と、ネットワーク19を介して接続される、外部の位置情報取得サーバ16から取得した、担当者1〜3の現在地の位置情報とに基づき、最適な担当者を選択し、その担当者に選択結果を通知する。
FIG. 1 is an overall view of an automatic
制御部11は、自動業務配分システム10の中核に位置し、位置情報取得手段12、選択手段13及び送信手段14の稼動制御を行うほか、記憶装置51とのデータの入出力、位置情報取得サーバ16及び担当者1〜3が所持するGPS対応携帯電話等21〜23と接続するネットワーク19に対する通信制御を行う。位置情報取得サーバ16は、通常、位置データ取得サービスを提供する電気通信事業者によって設置されており、GPS対応携帯電話等21〜23を所持する担当者1〜3の位置データが、無線ネットワークを介して集められ、自動業務配分システム10に提供されるようになっている。なお、担当者は3人しか記載していないが、3人より多くても、また3人より少なくてもよい。
The
[自動業務配分システム10のハードウェア構成]
図2は、本実施形態に係る自動業務配分システム10のハードウェア構成を示す図である。
自動業務配分システム10は、制御装置40を構成するCPU(Central Processing Unit)41(マルチプロセッサ構成ではCPU42等複数のCPUが追加されてもよい)、バスライン30、通信I/F(I/F:インターフェイス)43、メインメモリ44、BIOS(Basic Input Output System)45、表示装置46、I/Oコントローラ47、並びにキーボード及びマウス等の入力装置48を備える。
[Hardware configuration of automatic job distribution system 10]
FIG. 2 is a diagram illustrating a hardware configuration of the automatic
The automatic
通信I/F43は、自動業務配分システム10を、ネットワーク19を介して位置情報取得サーバ16やGPS対応携帯電話等21〜23と接続できるようにするためのネットワーク・アダプタである。通信I/F43は、モデム、ケーブル・モデム及びイーサネット(登録商標)・アダプタを含んでよい。
BIOS45は、自動業務配分システム10の起動時にCPU41が実行するブートプログラムや、自動業務配分システム10のハードウェアに依存するプログラム等を格納する。
The communication I /
The
表示装置46は、自動業務配分システム10による演算処理結果等の画面を表示するものであり、ブラウン管表示装置(CRT)、液晶表示装置(LCD)等のディスプレイ装置を含む。
I/Oコントローラ47には、ハードディスク49、及び半導体メモリ50等の記憶装置51を接続することができる。
入力装置48は、自動業務配分システム10の管理者による入力の受け付けを行うものである。
ハードディスク49は、自動業務配分システム10として機能するための各種プログラム及び本発明の機能を実行するプログラムを記憶する。
The
A
The
The
以上の例は、自動業務配分システム10のハードウェア構成について主に説明したが、コンピュータに、プログラムをインストールして、そのコンピュータを自動業務配分システム10として動作させることにより上記で説明した機能を実現することもできる。したがって、本発明において一実施形態として説明した自動業務配分システム10により実現される機能は、上述の方法を当該コンピュータにより実行することにより、あるいは、上述のプログラムを当該コンピュータに導入して実行することによっても実現可能である。
なお、本発明でいうコンピュータとは、記憶装置、制御装置等を備えた情報処理装置をいい、自動業務配分システム10は、記憶装置51、制御装置40等を備えた情報処理装置により構成され、この情報処理装置は、本発明のコンピュータの概念に含まれる。
In the above example, the hardware configuration of the automatic
The computer referred to in the present invention refers to an information processing device provided with a storage device, a control device, etc., and the automatic
[テーブル]
図3は、本実施形態に係る業務テーブルを示す図である。業務テーブルは、カスタマー20から業務の依頼を受けたとき、その業務内容を登録するテーブルであり、業務番号100、業務内容101、作業地(経度/緯度)102、担当者番号103、済否104から構成される。業務番号100は、業務テーブルへの登録順に付与される一連番号である。作業地(経度/緯度)102は、作業を行うべき場所の経度と緯度である。担当者番号103は、業務の依頼を受けた時点では決まらず、担当者と連絡を取った後に決定される。決定方法については処理フローの中で説明する。済否104は、担当者から業務終了報告があったときにシステムがセットする。
[table]
FIG. 3 is a diagram showing a business table according to the present embodiment. The business table is a table for registering the business content when a business request is received from the
図4は、本実施形態に係る担当者別位置テーブルを示す図である。担当者別位置テーブルは、担当者ごとの現在の位置情報を取得して記録しておく。担当者番号120、GPS対応携帯電話アドレス121、現在地(経度/緯度)122から構成される。GPS対応携帯電話アドレス121は、位置情報取得サーバ16に対して当該GPS対応携帯電話を所持する担当者の位置情報を取得するためのものである。
FIG. 4 is a diagram showing a person-by-person position table according to the present embodiment. The person-in-charge position table acquires and records the current position information for each person in charge. It consists of a person-in-
図5は、本実施形態に係る移動時間テーブルを示す図である。移動時間テーブルは、2地点間の移動時間を予め登録したものである。始点(経度/緯度)130、終点(経度/緯度)131、移動所要時間132から構成される。作業地間の移動にかかる時間は、この移動時間テーブルを参照して求めることができる。したがって、できるだけ多くの情報を登録しておくことが望ましい。もし一致するデータがない場合は、例えば、始点と終点とのそれぞれの差の合計が最も少ないところを参照するようにすればよい。なお、2地点間の移動時間は、他の方法(例えば、特許文献2)で調べることができる場合は、この移動時間テーブルを用いなくてもよい。
FIG. 5 is a diagram showing a travel time table according to the present embodiment. The travel time table is a table in which travel times between two locations are registered in advance. It consists of a start point (longitude / latitude) 130, an end point (longitude / latitude) 131, and a
図6は、複数の場所をすべて訪れる場合の回り方を求めるために使用する作業用のテーブルである。場所が2つの場合は(a)、場所が3つの場合は(b)、場所が4つの場合は(c)がそれぞれ使用される。場所140、場所150、場所160はそれぞれ訪れるべき場所であり、列141〜列142、列151〜列156、列161〜列184は訪れる順番を並べ替えるためのパラメータである。このパラメータは、n個の場所を訪れる場合には、1からnのn個の数字の順列を表したものであり、n!(nの階乗)通りある。
FIG. 6 is a work table used for finding a way to go when all of a plurality of places are visited. When there are two places, (a) is used, when there are three places, (b), and when there are four places, (c) is used. The
[処理フロー]
図7に従って、自動業務配分システムの処理フローについて説明する。特に断らない限り、以下の処理は、自動業務配分システムを処理するコンピュータの制御装置40が行うものとする。
[Processing flow]
The processing flow of the automatic business distribution system will be described with reference to FIG. Unless otherwise specified, the following processing is performed by the
カスタマーから業務の依頼を受けると、その業務内容を業務テーブル(図3)に登録する(S1000)。登録する項目は、業務番号100、業務内容101及び作業地(経度/緯度)102であり、担当者番号103、済否104はブランクのままである。ここで、説明の都合上、新たにカスタマーから依頼を受けた業務の作業地をNとする。以下の実施形態においても同様である。
When a business request is received from a customer, the business content is registered in the business table (FIG. 3) (S1000). The items to be registered are the
次に、担当者別位置テーブル(図4)のGPS対応携帯電話アドレス121に基づいて、位置情報取得サーバ16に対して、各担当者の現在地の位置情報を一斉に照会する(S1010)。そして、照会結果を担当者別位置テーブル(図4)に登録する(S1020)。以下、説明の都合上、1番の担当者の現在地をP1、2番の担当者の現在地をP2、3番の担当者の現在地をP3とする。以下の実施形態においても同様である。
Next, based on the GPS-compatible
次に、業務テーブル(図3)に登録されている業務で済否104が「済」になっていないものの作業地を担当者別に示すと、1番の担当者については、DとF、2番の担当者については、BとGとI、3番の担当者については、EとHである。したがって、例えば、1番の担当者の場合、現在地P1からスタートして、DとFの2つの地点を回ることになる。
Next, when the work areas registered in the work table (FIG. 3) for which the
この場合の回り方は、P1→D→FとP1→F→Dの2通りある。そして、それぞれの回り方における合計移動時間は、それぞれの地点の経度と緯度がわかっているので、移動時間テーブル(図5)を参照して求めることができる。こうして求めた、それぞれの回り方における合計移動時間の中で最短のものを求める(S1030)。これが、1番の担当者が取るべき最短の回り方である。これを、「割り当て前の最短合計移動時間」と呼ぶことにする。例えば、P1→D→Fと回ったときの合計移動時間がP1→F→Dと回ったときの合計移動時間より少なかったとすると、前者(P1→D→Fと回ったときの合計移動時間)が「割り当て前の最短合計移動時間」となる。 There are two ways of turning in this case: P1 → D → F and P1 → F → D. And since the longitude and latitude of each point are known, the total travel time in each way can be obtained with reference to the travel time table (FIG. 5). The shortest of the total movement times in the respective directions obtained in this way is obtained (S1030). This is the shortest way that the person in charge should take. This is called “the shortest total travel time before allocation”. For example, if the total travel time when P1 → D → F is turned is less than the total travel time when P1 → F → D, the former (total travel time when P1 → D → F is turned) Becomes “the shortest total travel time before allocation”.
次に、新たな作業地Nを1番の担当者に割り当てた場合、1番の担当者はDとFに加え、Nにも行く必要が生じるため、その回り方は、P1→D→F→N、P1→D→N→F、P1→F→D→N、P1→F→N→D、P1→N→D→F、P1→N→F→Dの6通りとなる。そこで、これらについてもそれぞれ合計移動時間を求め、そのうちの最短のものを求める(S1040)。これを、「割り当て後の最短合計移動時間」と呼ぶことにする。 Next, when a new work site N is assigned to the first person in charge, the first person in charge needs to go to N in addition to D and F, so the way around is P1 → D → F. → N, P1 → D → N → F, P1 → F → D → N, P1 → F → N → D, P1 → N → D → F, P1 → N → F → D. Accordingly, the total travel time is also obtained for each of these, and the shortest one of them is obtained (S1040). This is called “the shortest total travel time after allocation”.
当然、回る場所が増えるだけ、「割り当て後の最短合計移動時間」が、「割り当て前の最短合計移動時間」よりも大きくなるので、その差を1番の担当者の「割り当て後増加時間」とする(S1050)。 Naturally, as the number of places to go around increases, the “shortest total travel time after allocation” becomes larger than the “minimum total travel time before allocation”, so the difference is the “increase time after allocation” of the first person in charge. (S1050).
以下、同じように、他の担当者についても「割り当て後増加時間」を計算し、「割り当て後増加時間」が最も少ない担当者に、業務の受任要求を送信する(S1060)。なお、担当者への送信アドレスは、担当者別位置テーブル(図4)のGPS対応携帯電話アドレス121を利用することができる。なお、1人の担当者が1日に回る場所の数は数箇所なので、下記のようにテーブルを用いて、もれなくすべての回り方について計算することができる。
In the same manner, “additional increase time after allocation” is calculated for other persons in charge, and a job acceptance request is transmitted to the person in charge with the smallest “additional time after allocation” (S1060). The transmission address to the person in charge can use the GPS compatible
回り方を求める例を、図6を用いて説明する。例えば、現在地から出発して、訪れるべき場所が3箇所ある場合は、図6(b)のテーブルにおいて、場所150の欄に訪れるべき場所をセットし、それを列151〜156を分類キーとしてそれぞれ並べ替えると、6通りの回り方が求められる。例えば、訪れる場所がA、B、Cである場合、A、B、Cを場所150にセットし、列153を分類キーとして並べ替えると、C、A、Bの順番となる。また、列154を分類キーとして並べ替えると、B、A、Cの順番となる。図6では場所の数が2〜4の場合についてテーブルを示したが、5以上の場合であっても、要領は同じである。なお、各列に入る数字の配列は、数字の置換を施したものに過ぎないので、5以上についても、容易に作成することができる。
An example of obtaining the way around will be described with reference to FIG. For example, if there are three places to be visited starting from the current location, the place to be visited is set in the column of the
そして、その担当者から、受任承諾の返信があれば(S1400:Yes)、その担当者の番号を業務テーブル(図3)の担当者番号103に登録する(S1410)。
業務の受任要求を送信した担当者から受任拒否の返信があれば(S1400:No)、その担当者を除いて、「割り当て後増加時間」が最も少ない担当者に、業務の受任要求を送信する(S1060)。以下、同様の方法で繰り返す。もし、すべての担当者から受任拒否の返信があれば、別途定めた社内規則等により、強制的な受任指示として担当者を割り当てればよい。
Then, if there is a reply of acceptance acceptance from the person in charge (S1400: Yes), the number of the person in charge is registered in the person in
If there is a reply of rejection of acceptance from the person in charge who has received the business acceptance request (S1400: No), the business acceptance request is transmitted to the person in charge who has the smallest “additional time after allocation” except for the person in charge. (S1060). Thereafter, the same method is repeated. If there is a reply from all persons in charge of acceptance rejection, the person in charge may be assigned as a compulsory acceptance instruction according to separately established internal rules.
このようにすることで、新たな業務の割り当て前と割り当て後のいずれの場合においても、担当者が最短の移動時間で回ることを前提として、移動時間の増加が最も少ない担当者が選択される。したがって、例えば、新たな業務の作業地が、いずれの業務の作業地からも移動時間がかかるような場合であっても、移動の途中に近くを通るようなケースについて考慮して担当者が選び出されるので、移動時間的に無駄のない担当者の選択が可能となる。 In this way, the person in charge who has the smallest increase in travel time is selected on the assumption that the person in charge travels in the shortest travel time both before and after the assignment of a new job. . Therefore, for example, even if a new work place takes a long time to move from any work place, the person in charge selects it in consideration of the case where the work place passes near the middle of the move. Therefore, it is possible to select a person in charge without waste in terms of travel time.
(第2の実施形態)
第1の実施形態では、新たな作業地を割り当てる前と後の両方で、すべての作業地を回るケースの中で最短の移動時間を求めて移動時間の増加を調べた。しかし、この方法によれば、作業地の数が増えると計算量が多くなるので、特に新たな作業地を割り当て後の最短の移動時間を求めるのは計算量が増えるという問題がある。
(Second Embodiment)
In the first embodiment, the increase in travel time was examined by obtaining the shortest travel time in cases where the user travels all work sites both before and after assigning a new work site. However, according to this method, since the amount of calculation increases as the number of work sites increases, there is a problem in that the amount of calculation increases especially for obtaining the shortest travel time after assigning a new work site.
そこで、第2の実施形態では、第1の実施形態において、「割り当て前の最短合計移動時間」が求められた場合はその回り方(ルート)を基準として、新たな作業地をそのルートの最初、途中または後に加えたときに増加する移動時間を求め、その中で最も増加時間が短い担当者を選択する方法を説明する。図については第1の実施形態と共通であるので、説明は省略する。
なお、以下の各実施形態の説明及び図面において、前述した第1の実施形態と同様の機能を果たす部分には、同一の符号または末尾に同一の符号を付して、重複する説明を適宜省略する。
Therefore, in the second embodiment, in the first embodiment, when “the shortest total travel time before allocation” is obtained, a new work place is set to the first of the route based on the route (route). The method of obtaining the travel time that increases when added during or after and selecting the person in charge who has the shortest increase time will be described. Since the figure is common to the first embodiment, the description thereof is omitted.
In the following description and drawings of the respective embodiments, the same reference numerals or the same reference numerals are given to the portions that perform the same functions as those of the first embodiment described above, and duplicate descriptions are omitted as appropriate. To do.
[処理フロー]
図8に従って、自動業務配分システムの処理フローについて説明する。特に断らない限り、以下の処理は、自動業務配分システムを処理するコンピュータの制御装置40が行うものとする。但し、ステップ1000からステップ1030までは第1の実施形態と同様である。
[Processing flow]
The processing flow of the automatic business distribution system will be described with reference to FIG. Unless otherwise specified, the following processing is performed by the
次に、「割り当て前の最短合計移動時間」となる回り方(ルート)において、現在地を含む各地点の次にNに回ることとした場合の合計移動時間を、それぞれの地点について求める。なお、Nは、新たにカスタマーから依頼を受けた業務の作業地である。例えば、「割り当て前の最短合計移動時間」となる回り方(ルート)がP1→W1→W2→…であるとすると、現在地の次にNに行く場合はP1→N→W1→W2→…、最初の作業地の次にNに行くはP1→W1→N→W2→…、2番目の作業地の次にNに行くはP1→W1→W2→N→…となる。そうしてこれらの中から、最も少ない合計移動時間を求める(S1120)。 Next, in the roundabout (route) that becomes the “shortest total travel time before allocation”, the total travel time when it is decided to go to N next to each point including the current location is obtained for each point. Note that N is a work place where a new request is received from a customer. For example, if the route (route) that becomes the “shortest total travel time before allocation” is P1 → W1 → W2 →..., P1 → N → W1 → W2 →. Going to N after the first work place is P1 → W1 → N → W2 →... Going to N after the second work place is P1 → W1 → W2 → N →. Then, the smallest total travel time is obtained from these (S1120).
そして、ステップ1030とステップ1120で求めた合計移動時間との差(割り当て後増加時間)を担当者ごとに求め(S1140)、「割り当て後増加時間」が最も少ない担当者に、業務の受任要求を送信する(S1150)。なお、担当者への送信アドレスは、担当者別位置テーブル(図4)のGPS対応携帯電話アドレス121を利用することができる。
Then, the difference between the total travel time obtained in
そして、その担当者から、受任承諾の返信があれば(S1400:Yes)、その担当者の番号を業務テーブル(図3)の担当者番号103に登録する(S1410)。
業務の受任要求を送信した担当者から受任拒否の返信があれば(S1400:No)、その担当者を除いて、「割り当て後増加時間」が最も少ない担当者に、業務の受任要求を送信する(S1150)。以下、同様の方法で繰り返す。もし、すべての担当者から受任拒否の返信があれば、別途定めた社内規則等により、強制的な受任指示として担当者を割り当てればよい。
このようにすることで、第1の実施形態と比較し、正確性をある程度維持しながら、計算回数を大幅に減らすことができるので、作業地の数が多い場合には特に有効な方法である。
Then, if there is a reply of acceptance acceptance from the person in charge (S1400: Yes), the number of the person in charge is registered in the person in
If there is a reply of rejection of acceptance from the person in charge who has received the business acceptance request (S1400: No), the business acceptance request is transmitted to the person in charge who has the smallest “additional time after allocation” except for the person in charge. (S1150). Thereafter, the same method is repeated. If there is a reply from all persons in charge of acceptance rejection, the person in charge may be assigned as a compulsory acceptance instruction according to separately established internal rules.
By doing in this way, compared with the first embodiment, the number of calculations can be greatly reduced while maintaining a certain degree of accuracy, so this method is particularly effective when the number of work sites is large. .
(第3の実施形態)
第3の実施形態では、第1の実施形態及び第2の実施形態と比較し、更に計算方法を減らすため、現在地からスタートして、最初に最も移動時間の短い作業地に回り、次にその作業地から、残りの作業地のうち、最も移動時間の短い作業地に回るという方法を順次繰り返す方法について説明する。図については図6を除き、第1の実施形態と共通であるので、説明は省略する。本実施形態では、図6は用いない。
(Third embodiment)
In the third embodiment, compared with the first embodiment and the second embodiment, in order to reduce the calculation method further, start from the current location, first go to the work place with the shortest travel time, and then A method of sequentially repeating the method of going from the work place to the work place having the shortest travel time among the remaining work places will be described. Since the figure is the same as that of the first embodiment except for FIG. 6, the description thereof is omitted. In this embodiment, FIG. 6 is not used.
[処理フロー]
図9に従って、自動業務配分システムの処理フローについて説明する。特に断らない限り、以下の処理は、自動業務配分システムを処理するコンピュータの制御装置40が行うものとする。但し、ステップ1000からステップ1020までは第1の実施形態と同様である。
[Processing flow]
The processing flow of the automatic business distribution system will be described with reference to FIG. Unless otherwise specified, the following processing is performed by the
次に、業務テーブル(図3)の済否104が「済」となっていない各担当者の業務の作業地(経度/緯度)102の中から、図4の現在地(経度/緯度)122との間の2地点間の移動所要時間が最も短いものを探す。但し、作業地(経度/緯度)102が現在地(経度/緯度)122と一致するものは除く。すでにその場所に到着しているからである。そして、その作業地をW1として、次に、残りの作業地(経度/緯度)102の中から、W1との間の2地点間の移動所要時間が最も短いものを探す。その作業地をW2として、以下、繰り返す。このようにして、現在地P1(1番の担当者の場合)からスタートして、P1→W1→W2→…と回るべきルートが決まる(S1100)。
そして、そのルートの合計移動時間を求める(S1110)。合計移動時間は、各2地点間の移動時間を合計すればよく、各2地点間の移動時間は、経度と緯度より、移動時間テーブル(図5)を利用して求めることができる。
Next, the current location (longitude / latitude) 122 of FIG. 4 is selected from the business work locations (longitude / latitude) 102 of each person in charge who are not “completed” in the completion table 104 (FIG. 3). Look for the shortest travel time between two points. However, the case where the work location (longitude / latitude) 102 matches the current location (longitude / latitude) 122 is excluded. This is because it has already arrived at the place. Then, the work place is set as W1, and the remaining work place (longitude / latitude) 102 is searched for the shortest required travel time between two points with W1. The work site is set as W2 and the following is repeated. In this way, starting from the current location P1 (in the case of the first person in charge), the route to be routed from P1 → W1 → W2 →... Is determined (S1100).
Then, the total travel time of the route is obtained (S1110). The total travel time may be the sum of travel times between the two points, and the travel time between the two points can be obtained from the longitude and latitude using the travel time table (FIG. 5).
次に、現在地を含む各地点の次にNに回ることとした場合の合計移動時間を、それぞれの地点について求める。なお、Nは、新たにカスタマーから依頼を受けた業務の作業地である。例えば、現在地の次にNに行く場合はP1→N→W1→W2→…、最初の作業地の次にNに行くはP1→W1→N→W2→…、2番目の作業地の次にNに行くはP1→W1→W2→N→…等である。そうしてこれらの中から、最も少ない合計移動時間を求める(S1130)。 Next, the total travel time for each point including the current location is calculated for each point when it is decided to go to N next to each point. Note that N is a work place where a new request is received from a customer. For example, when going to N next to the current location, P1 → N → W1 → W2 → ..., going to N after the first work location, P1 → W1 → N → W2 → ... next to the second work location. Going to N is P1 → W1 → W2 → N →. Then, the smallest total travel time is obtained from these (S1130).
そして、ステップ1110とステップ1130で求めた合計移動時間との差(割り当て後増加時間)を担当者ごとに求め(S1140)、「割り当て後増加時間」が最も少ない担当者に、業務の受任要求を送信する(S1150)。なお、担当者への送信アドレスは、担当者別位置テーブル(図4)のGPS対応携帯電話アドレス121を利用することができる。
Then, a difference between the total travel time obtained in step 1110 and step 1130 (increase time after allocation) is obtained for each person in charge (S1140), and a task acceptance request is issued to the person in charge having the smallest “increase time after allocation”. Transmit (S1150). The transmission address to the person in charge can use the GPS compatible
そして、その担当者から、受任承諾の返信があれば(S1400:Yes)、その担当者の番号を業務テーブル(図3)の担当者番号103に登録する(S1410)。
業務の受任要求を送信した担当者から受任拒否の返信があれば(S1400:No)、その担当者を除いて、「割り当て後増加時間」が最も少ない担当者に、業務の受任要求を送信する(S1150)。以下、同様の方法で繰り返す。
Then, if there is a reply of acceptance acceptance from the person in charge (S1400: Yes), the number of the person in charge is registered in the person in
If there is a reply of rejection of acceptance from the person in charge who has received the business acceptance request (S1400: No), the business acceptance request is transmitted to the person in charge who has the smallest “additional time after allocation” except for the person in charge. (S1150). Thereafter, the same method is repeated.
もし、すべての担当者から受任拒否の返信があれば、別途定めた社内規則等により、強制的な受任指示として担当者を割り当てればよい。
このようにすることで、第2の実施形態と比較し、正確性をある程度維持しながら、計算回数を更に減らすことができるので、作業地の数が多い場合には特に有効な方法である。
If there is a reply from all persons in charge of acceptance rejection, the person in charge may be assigned as a compulsory acceptance instruction according to separately established internal rules.
By doing in this way, compared with 2nd Embodiment, since the frequency | count of calculation can further be reduced, maintaining a certain degree of accuracy, it is a method especially effective when there are many work sites.
(第4の実施形態)
第4の実施形態では、各担当者の現在地、または、各担当者が予定している業務の作業地が、依頼を受けた業務の作業地に一番近い担当者に割り当てるものである。図については図6を除き、第1の実施形態と共通であるので、説明は省略する。本実施形態では、図6は用いない。
(Fourth embodiment)
In the fourth embodiment, the current location of each person in charge or the work area planned for each person in charge is assigned to the person in charge closest to the work area for which the request is received. Since the figure is the same as that of the first embodiment except for FIG. 6, the description thereof is omitted. In this embodiment, FIG. 6 is not used.
[処理フロー]
図10に従って、自動業務配分システムの処理フローについて説明する。特に断らない限り、以下の処理は、自動業務配分システムを処理するコンピュータの制御装置40が行うものとする。但し、ステップ1000からステップ1020までは第1の実施形態と同様である。
[Processing flow]
The processing flow of the automatic business distribution system will be described with reference to FIG. Unless otherwise specified, the following processing is performed by the
次に、現在地、または業務テーブル(図3)の済否104が「済」となっていない各担当者の業務の作業地と、依頼を受けた新たな作業地Nとの2地点間の移動所要時間の中で最短の移動所要時間を、それぞれの位置情報(経度/緯度)に基づいて、移動時間テーブル(図5)を参照して求める(S1200)。これを「担当者別最短移動所要時間」ということにする。これを各担当者について行い、最も短い「担当者別最短移動所要時間」の担当者に、業務の受任要求を送信する(S1210)。なお、担当者への送信アドレスは、担当者別位置テーブル(図4)のGPS対応携帯電話アドレス121を利用することができる。
Next, the movement between the current location or the work location of each person in charge who does not have “completed” 104 in the work table (FIG. 3) and the new work location N that has been requested to move between two points. The shortest required travel time in the required time is obtained with reference to the travel time table (FIG. 5) based on the respective position information (longitude / latitude) (S1200). This is referred to as “the shortest travel time for each person in charge”. This is performed for each person in charge, and a business acceptance request is transmitted to the person in charge with the shortest “minimum travel time by person in charge” (S1210). The transmission address to the person in charge can use the GPS compatible
そして、その担当者から、受任応諾の返信があれば(S1400:Yes)、その担当者の番号を業務テーブル(図3)の担当者番号103に登録する(S1410)。
業務の受任要求を送信した担当者から受任拒否の返信があれば(S1400:No)、その担当者を除いて、最も短い「担当者別最短移動所要時間」の担当者に、業務の受任要求を送信する(S1210)。以下、同様の方法で繰り返す。もし、すべての担当者から受任拒否の返信があれば、別途定めた社内規則等により、強制的な受任指示として担当者を割り当てればよい。
Then, if there is a reply of acceptance acceptance from the person in charge (S1400: Yes), the number of the person in charge is registered in the person in
If there is a reply to the rejection of acceptance from the person in charge who has received the business acceptance request (S1400: No), the person in charge of the shortest “minimum travel time by person in charge” is excluded from the person in charge. Is transmitted (S1210). Thereafter, the same method is repeated. If there is a reply from all persons in charge of acceptance rejection, the person in charge may be assigned as a compulsory acceptance instruction according to separately established internal rules.
このようにすることで、担当者の現在地または担当者が予定している業務の作業地が、カスタマーから依頼を受けた業務の作業地に最も近い担当者に、その業務を割り当てることができるので、担当者の移動も時間的に無駄なく行うことができる。 By doing so, it is possible to assign the work to the person in charge who is closest to the work place where the current place of the person in charge or the work place scheduled by the person in charge is requested by the customer. The person in charge can be moved without waste in time.
なお、新たな業務を割り当てた結果、その割り当てを受けた担当者の総作業量が、作業可能時間(例えば、夕方の5時)を超えてしまう場合がある。その場合には、担当者は、新たな業務を割り当てられた結果、処理できないと見込まれることとなった業務について、業務の割り当ての取り消しを自動業務配分システムに対して要求できるようにすればよい。そうすると、割り当ての取り消しを受けた業務を、新たに依頼を受けた業務とみなして、改めて各担当者への割り当て処理を行うことができる。 As a result of assigning a new task, the total work amount of the person in charge who has received the assignment may exceed the workable time (for example, 5:00 in the evening). In that case, the person in charge should be able to request the automatic business allocation system to cancel the business assignment for the business that is expected to be unable to be processed as a result of the new business assignment. . Then, it is possible to perform the assignment process to each person in charge again by regarding the work whose assignment has been canceled as the work that has been newly requested.
以上、業務の割り当てについて4つの実施形態を示したが、依頼を受けた業務によりこれらの方法を適宜組み合わせて利用することができる。
また、簡易な作業は短時間で施工が完了し、設備撤去や故障不点修理などは施工完了までに長時間を要すため、業務内容による平均的な施工時間を入力することにより、移動時間ではなく予定の作業完了までに要する時間から、最適な担当者への割り当て処理を行うことも可能である。
なお、上記の実施形態の説明では、担当者は3人として説明したが、3人に限られることはない。それより多くてもよいし、少なくてもよい。
As mentioned above, although four embodiment was shown about assignment of work, these methods can be used combining it suitably according to the work which received a request.
In addition, since simple work can be completed in a short time, and removal of equipment and repair of troubles take a long time to complete the construction, the travel time can be calculated by entering the average construction time according to the work contents. Instead, it is possible to perform allocation processing to the optimal person in charge from the time required to complete the scheduled work.
In the above description of the embodiment, the number of persons in charge has been described as three, but the number is not limited to three. More or less may be used.
10 自動業務配分システム
11 制御部
12 位置情報取得手段
13 選択手段
14 送信手段
15 申込受付システム
16 位置情報取得サーバ
17 各担当者の予定作業情報
18 新たな業務の作業情報
19 ネットワーク
20 カスタマー
21〜23 GPS対応携帯電話等
30 バスライン
40 制御装置
41、42 CPU(Central Processing Unit)
43 通信I/F(I/F:インターフェイス)
44 メインメモリ
45 BIOS(Basic Input Output System)
46 表示装置
47 I/Oコントローラ
48 入力装置
49 ハードディスク
50 半導体メモリ
51 記憶装置
DESCRIPTION OF
43 Communication I / F (I / F: Interface)
44
46 Display Device 47 I /
Claims (5)
前記複数の担当者の現在地の位置情報を取得する位置情報取得手段と、
前記位置情報取得手段により取得した前記複数の担当者の位置情報と、前記複数の担当者が予定している前記作業の作業地の位置情報と、前記新たな作業の作業地の位置情報とに基づいて、前記新たな作業を割り当てるべき担当者を選択する選択手段と、
を備え、
前記選択手段は、
前記複数の担当者の夫々について、担当者の前記現在地から当該担当者が予定している前記作業の作業地に行くために要する移動時間のうち最短の移動時間である割り当て前の最短合計移動時間を算出する割当前算出手段と、
前記複数の担当者の夫々について、担当者の前記現在地から当該担当者が予定している前記作業の作業地及び前記新たな作業の作業地に行くために要する移動時間である割り当て後の最短合計移動時間を算出する割当後算出手段と、
前記複数の担当者の夫々について、前記割り当て後の最短合計移動時間から前記割り当て前の最短合計移動時間を減算した時間である割り当て後増加時間を算出する増加時間算出手段と、
算出した前記割り当て後増加時間が最少となる担当者を、前記新たな作業を割り当てるべき担当者として選択する割当手段と、
を備えることを特徴とする自動業務配分システム。 An automatic work distribution system for selecting a person to be assigned a new work in order to assign a new work to any one of a plurality of persons in charge of moving a work place. ,
Position information acquisition means for acquiring position information of the current location of the plurality of persons in charge;
The position information of the plurality of persons in charge acquired by the position information acquisition means, the position information of the work place of the work scheduled by the plurality of persons in charge, and the position information of the work place of the new work A selection means for selecting a person in charge to which the new work is to be assigned,
With
The selection means includes
For each of the plurality of persons in charge, the shortest total movement time before allocation, which is the shortest movement time among the movement times required to go from the current position of the person in charge to the work site planned by the person in charge Pre-allocation calculation means for calculating
For each of the plurality of persons in charge, the shortest total after allocation, which is the travel time required to go from the current position of the person in charge to the work place planned for the person in charge and the new work place. Post-allocation calculation means for calculating travel time;
For each of the plurality of persons in charge, an increase time calculation means for calculating an increase time after allocation, which is a time obtained by subtracting the shortest total movement time before allocation from the shortest total movement time after allocation,
An assigning means for selecting a person in charge who has the calculated increased increase time after assignment as a person in charge to assign the new work;
An automatic business distribution system characterized by comprising:
ことを特徴とする請求項1または2に記載の自動業務配分システム。 The post-assignment calculation means, as the shortest total travel time after the assignment, is the travel required to go from the current location of the person in charge to the work place of the work scheduled by the person in charge and the work place of the new work Calculate the shortest travel time of the time,
The automatic job distribution system according to claim 1 or 2, characterized in that
割当後算出手段は、前記割当前算出手段が算出した前記割り当て前の移動経路の任意の位置に前記新たな作業の作業地を加えた経路のうち最も移動時間の少ない経路を割り当て後の移動経路として算出するとともに、当該割り当て後の移動経路に対応する移動時間を前記割り当て後の最短合計移動時間として算出する、
ことを特徴とする請求項1または2に記載の自動業務配分システム。 The pre-assignment calculation means calculates the shortest total travel time before the assignment, and assigns the current location of the person in charge corresponding to the calculated time and the work place of the work scheduled by the person in charge. Calculate the previous travel route,
The post-allocation calculation means is a movement path after the assignment of the path with the shortest movement time among the paths obtained by adding the work area of the new work to any position of the movement path before the allocation calculated by the pre-allocation calculation means And calculating the movement time corresponding to the movement route after the assignment as the shortest total movement time after the assignment,
The automatic job distribution system according to claim 1 or 2 , characterized in that
前記コンピュータが実行する、
前記担当者の現在地の位置情報を取得するステップと、
前記取得した前記の担当者の位置情報と、前記担当者が予定している前記作業の作業地の位置情報とに基づいて、前記担当者が予定している前記作業の作業地に行くために要する移動時間を求めるステップと、
前記新たな作業の作業地の位置情報に基づいて、前記担当者に前記新たな作業を割り当てたときに増加する移動時間を求めるステップと、
前記増加する移動時間に基づいて、前記新たな作業を割り当てるべき担当者を選択するステップと、
を含み、
前記選択するステップは、
前記複数の担当者の夫々について、担当者の前記現在地から当該担当者が予定している前記作業の作業地に行くために要する移動時間のうち最短の移動時間である割り当て前の最短合計移動時間を算出するステップと、
前記複数の担当者の夫々について、担当者の前記現在地から当該担当者が予定している前記作業の作業地及び前記新たな作業の作業地に行くために要する移動時間である割り当て後の最短合計移動時間を算出するステップと、
前記複数の担当者の夫々について、前記割り当て後の最短合計移動時間から前記割り当て前の最短合計移動時間を減算した時間である割り当て後増加時間を算出するステップと、
算出した前記割り当て後増加時間が最少となる担当者を、前記新たな作業を割り当てるべき担当者として選択するステップと、
を含むことを特徴とする自動業務配分方法。 An automatic operation that uses a computer to select a person to whom the new work is to be assigned in order to assign a new work to any one of the persons in charge who move around the work place. An allocation method,
The computer executes,
Obtaining location information of the current location of the person in charge;
Based on the acquired position information of the person in charge and the position information of the work place of the work scheduled by the person in charge, to go to the work place of the work scheduled by the person in charge Determining the travel time required;
Obtaining a travel time that increases when the new work is assigned to the person in charge based on the location information of the work place of the new work;
Selecting a person in charge to assign the new work based on the increasing travel time;
Including
The step of selecting includes
For each of the plurality of persons in charge, the shortest total movement time before allocation, which is the shortest movement time among the movement times required to go from the current position of the person in charge to the work site planned by the person in charge Calculating steps,
For each of the plurality of persons in charge, the shortest total after allocation, which is the travel time required to go from the current position of the person in charge to the work place planned for the person in charge and the new work place. Calculating travel time;
For each of the plurality of persons in charge, calculating a post-allocation increase time that is a time obtained by subtracting the shortest total travel time before the allocation from the shortest total travel time after the allocation;
Selecting the person in charge who minimizes the calculated increase time after assignment as the person in charge to assign the new work;
An automatic job distribution method characterized by including :
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007171756A JP5057864B2 (en) | 2007-06-29 | 2007-06-29 | Automatic business distribution system and automatic business distribution method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007171756A JP5057864B2 (en) | 2007-06-29 | 2007-06-29 | Automatic business distribution system and automatic business distribution method |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2009009454A JP2009009454A (en) | 2009-01-15 |
JP5057864B2 true JP5057864B2 (en) | 2012-10-24 |
Family
ID=40324450
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007171756A Expired - Fee Related JP5057864B2 (en) | 2007-06-29 | 2007-06-29 | Automatic business distribution system and automatic business distribution method |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5057864B2 (en) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5521897B2 (en) * | 2010-08-25 | 2014-06-18 | 富士ゼロックス株式会社 | Work management apparatus and program |
US10977589B2 (en) * | 2013-10-25 | 2021-04-13 | Koninklijke Philips N.V. | Task assignment method, computer program product and task assignment system |
JP6246769B2 (en) * | 2015-09-01 | 2017-12-13 | 株式会社東芝 | Electronic apparatus and method |
JP7545236B2 (en) | 2020-06-09 | 2024-09-04 | 旭化成ホームズ株式会社 | Task allocation support device, task allocation support program, task allocation support method, and task allocation support system |
CN114638471A (en) * | 2022-02-18 | 2022-06-17 | 广州启盟信息科技有限公司 | Personnel trajectory-based online property service plan adaptation method, device and system |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH11195191A (en) * | 1998-01-07 | 1999-07-21 | Hitachi Building Systems Co Ltd | Failure countermeasure supporting device |
JP2002007600A (en) * | 2000-06-26 | 2002-01-11 | Hitachi Chem Co Ltd | Method, support device, and support system for patrol management of structure, recording medium with recorded data structure for patrol management, and recording medium with recorded patrol management support program |
JP2002312550A (en) * | 2001-04-12 | 2002-10-25 | Seiko Epson Corp | Method for assigning work to workers |
WO2006067829A1 (en) * | 2004-12-20 | 2006-06-29 | Hitachi, Ltd. | Work instruction device, work instruction method, and work instruction system |
JP2006227751A (en) * | 2005-02-15 | 2006-08-31 | Seiko Epson Corp | Work management apparatus, method and program, and recording medium |
-
2007
- 2007-06-29 JP JP2007171756A patent/JP5057864B2/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2009009454A (en) | 2009-01-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5961848B2 (en) | Plan management system and plan management method | |
JP5057864B2 (en) | Automatic business distribution system and automatic business distribution method | |
US9189759B2 (en) | Methods, systems, and computer-readable media for providing contact information at turf level | |
US20190164114A1 (en) | Locker management device | |
JP2020016967A (en) | Vehicle reservation system, vehicle reservation method, and program | |
JP7289473B2 (en) | Information processing equipment, programs and systems | |
JP6655694B1 (en) | System, method, and program for assisting taxi driving | |
JP5191284B2 (en) | Vehicle operation system | |
JP2022516835A (en) | Communication server equipment, methods and communication systems for managing requests for traffic-related services | |
JP7289270B2 (en) | System, method, and program for assisting taxi running | |
JP5351554B2 (en) | Map display system and map display method | |
JP2002183892A (en) | Vehicle operation path selecting method, car allocation control method and system | |
JP7175135B2 (en) | Information providing device, server device, and information providing method | |
JP2006227983A (en) | Worker placement support device, method, program and recording medium | |
CN110455276A (en) | A kind of path personalization route planning method | |
JP5868082B2 (en) | Map display device | |
KR20120014085A (en) | Method and system for liaising replacement driving service and mobile devices suitable for the same | |
JP2003090731A (en) | Communication type navigation device, information providing device, and method for providing information to communication type navigation device | |
JP3861685B2 (en) | Transport system and transport route search method | |
JP2004272833A (en) | Reservation management system and program thereof | |
JP3496555B2 (en) | Travel history storage device | |
JP7451963B2 (en) | Vehicle dispatch system, vehicle dispatch method, and vehicle dispatch program | |
JP7451962B2 (en) | Vehicle dispatch system, vehicle dispatch method, and vehicle dispatch program | |
JP2002190038A (en) | Method of discounting vehicle use fare, and vehicle allocation system | |
JP2005157518A (en) | Parking lot reservation method and program and device |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20100319 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20111209 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120110 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120306 |
|
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: 20120724 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20120731 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150810 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5057864 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150810 Year of fee payment: 3 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |