JP5425862B2 - 情報処理装置、情報処理方法、及び、コンピュータプログラム - Google Patents
情報処理装置、情報処理方法、及び、コンピュータプログラム Download PDFInfo
- Publication number
- JP5425862B2 JP5425862B2 JP2011238884A JP2011238884A JP5425862B2 JP 5425862 B2 JP5425862 B2 JP 5425862B2 JP 2011238884 A JP2011238884 A JP 2011238884A JP 2011238884 A JP2011238884 A JP 2011238884A JP 5425862 B2 JP5425862 B2 JP 5425862B2
- Authority
- JP
- Japan
- Prior art keywords
- vehicle
- order
- information
- delivery route
- delivery
- 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
Links
Images
Landscapes
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Description
情報に関する制約条件及び当該制約条件を緩和する制約条件緩和情報との少なくとも一方がサーバから取得される。該取得された制約条件緩和情報に従って、車両情報に関する制約条件及び荷情報に関する制約条件の少なくとも一方が緩和され、未割当てとなっている荷データの車両データに対する割当て位置が特定される。そして、該特定された割当て位置に対して、未割当てとなっている荷データに対する車両データ及び配送時間が決定され、該決定された荷データに対する車両データ及び配送時間を表した配送ルートが、割当て位置の特定に用いられた制約条件緩和情報と共に表示される。これにより、配送に関する制約条件に一致しなかった積荷に対して制約条件を緩和して当該積荷を車両に割当てると共に、緩和された制約条件を識別することができる。
下、「OS」という)や、サーバ101或いはクライアント端末102,103の機能を実現するために必要な後述する各種プログラム等が記憶されている。
3にロードして、該プログラムを実行する。
商標)メモリ等の外部メモリ211へのアクセスを制御する。
た、クライアント端末103で実行される割当て決定処理は、クライアント端末102で実行される割当て決定処理と基本的に同じであるため、その説明を省略する。
オーダを表示する行の選択欄にマーク「○」が表示される(802b)。これにより、ユーザは、どの未割当てオーダが選択状態であるのか、又はどの配送車両が選択状態であるのかを識別することができる。
ステップS903で判定された割当て位置に仮割当てを行って(ステップS904)、ステップS905に進む。未評価の割当て位置がない場合、すなわち全ての割当て位置に対して仮割当て済の場合は(ステップS903でNO)、後述のステップS909で記憶される最も評価の高い割当て位置とその位置に対する評価値とを、ステップS902で選択された配送車両における割当て位置及び最大評価値として記憶し(ステップS910)、ステップS901に戻る。
てられるのか、また評価値が何であるかを対応付けて表示させることが可能である。
続くステップS1105では、仮割当てした状態で、後述する図13の必須制約条件判定処理を実行する。そして、ステップS905の必須制約条件判定処理の結果に基づいて、当該仮割当てが必須制約条件違反であるか否か、すなわち当該仮割当てが必須制約条件を充足しているか否かを判別する(ステップS1106)。当該仮割当てが必須制約条件違反である場合はステップS1103に戻り、他の割当て位置に対して判定を行う。当該仮割当てが必須制約条件を充足する場合は、後述する図14の割当て評価計算処理を実行し、仮割当てを行った割当て位置の評価値を算出する(ステップS1107)(第2の評価値算出)。
仮割当てした結果、6箇所の割当て位置の評価値の中で最も大きい値が「−666」であり、評価値が最大となった位置が左から5番目の割当て位置であることを示している。未割当てオーダFの場合、必須制約条件違反(制約条件)により未割当てオーダFの最大評価値の算出は行わず最小値(例えば−9999)とする。この様に、選択された車両に対して各オーダがどの位置に割当てられるのか、また評価値が何であるかを対応付けて表示させることが可能である。
仮割当て後のルート(第2の配送ルート)を対(一対)にして夫々示している。次に、各配送車両の制約違反部分を色付き(例えば、赤色)で表示して(ステップ1603)、本処理を終了する。例えば、車両1009に未割当てオーダEを仮割当てした場合において、オーダCの卸作業の時間帯を示す「卸(C)」の手前の位置にオーダEを割当てたときのルートが最高評価であるときは、当該位置での評価値が配送車両1009の評価値として表示される(ここでは、「−340」)。また、オーダEは時間指定違反であるため、オーダEの卸作業の時間帯を示すボックス「卸(E)」が赤色で表示されると共に、ボックス「卸(E)」の上部近傍に制約違反の内容を示す「時間指定違反」が表示される(図17)。配送車両3322に未割当てオーダEを割当てた場合は、必須制約条件の「車種指定(オーダ)」に違反しているため、割当て後のルートの表示が禁止され、配送車両3322を表示する行全体が赤色で表示されると共に、制約違反の内容を示す「車種指定(オーダ)違反」が表示される。
102,103 クライアント端末
201 CPU
210 ディスプレイ
301 データ取得部
302 配車計画決定部
303 未割当オーダ選択部
304 割当先車両選択部
305 割当て評価値算出部
306 算出結果表示部
307 割当て決定部
308 データ保存部
311 データ抽出部
312 データ保存部
Claims (11)
- 荷物の配送に用いる車両に関する車両情報に対して、前記荷物に関するオーダ情報を割り当てることにより、前記車両それぞれについての前記荷物の配送ルートを作成する情報処理装置であって、
前記オーダ情報及び前記車両情報、前記配送ルートを作成する際の制約条件並びに、前記制約条件のうち緩和可能な制約条件及び緩和可能上限を記憶する記憶手段と、
前記車両情報に対して、前記オーダ情報を前記制約条件を満たすように割り当てることにより、前記車両情報が示す車両それぞれの配送ルートを作成する第1の作成手段と、
前記第1の作成手段で配送ルートを作成した結果、前記車両情報に対して割り当てられなかった未割当の荷物を、緩和可能な制約条件を前記緩和可能上限を限度に緩和して前記車両情報に追加割り当てし、前記配送ルートの変更配送ルートを作成する第2の作成手段と、
前記第2の作成手段で作成された変更ルートを表示する表示手段と、
を備え、
前記表示手段は、前記第2の作成手段で作成された変更配送ルートについて、違反した制約条件を認識可能に表示すること
を特徴とする情報処理装置。 - 前記第1の作成手段で配送ルートを作成した後に、前記車両情報のうち、未割当の荷物に関するオーダ情報を追加割り当てする車両情報の指定を受け付ける第1の受付手段をさらに備え、
前記第2の作成手段は、前記第1の受付手段で指定を受け付けた車両情報に対して、前記未割当のオーダを、緩和可能な制約条件を前記緩和可能上限を限度に緩和して追加割り当てすることにより変更配送ルートを作成すること
を特徴とする請求項1に記載の情報処理装置。 - 前記表示手段は、前記第2の作成手段で作成された変更配送ルートとともに、前記第1の作成手段で作成された前記配送ルートを表示すること
を特徴とする請求項1または2に記載の情報処理装置。 - 前記第2の作成手段がオーダ情報を車両情報に追加割り当てすることにより、緩和可能な制約条件の違反度合いが緩和可能上限以内となる変更配送ルートが作成できない場合には、前記表示手段は、前記第2の作成手段により、変更配送ルートを作成できないことを示す表示を行うこと
を特徴とする請求項1乃至3のいずれか1項に記載の情報処理装置。 - 前記第2の作成手段により作成された複数の変更配送ルートについて、前記緩和可能な制約条件の違反度合いに応じた評価値を算出する算出手段をさらに備え、
前記表示手段は、前記算出手段で算出した評価値に従った順で前記配送ルートを表示すること
を特徴とする請求項1乃至4のいずれか1項に記載の情報処理装置。 - 前記表示手段で表示されている変更配送ルートのうち、いずれかの指定を受け付ける第2の受付手段と、
前記第2の受付手段で受け付けた変更配送ルートを、車両の配送ルートとして確定する確定手段と
をさらに備えることを特徴とする請求項1乃至5のいずれか1項に記載の情報処理装置。 - 前記表示手段は、前記変更配送ルートに関する情報として、前記車両が前記荷物を配送する順を表示すること
を特徴とする請求項1乃至6のいずれか1項に記載の情報処理装置。 - 荷物の配送に用いる車両に関する車両情報及び前記荷物に関するオーダ情報、荷物の配送ルートを作成する際の制約条件、並びに前記制約条件のうち緩和可能な制約条件及び緩和可能上限を記憶する記憶装置を備え、前記車両情報に対して前記オーダ情報を割り当てることにより、前記車両夫々についての前記荷物の配送ルートを作成する情報処理装置によって行われる情報処理方法であって、
前記車両情報に対して、前記オーダ情報を前記制約条件を満たすように割り当てることにより、前記車両情報が示す車両それぞれの配送ルートを作成する第1の作成工程と、
前記第1の作成工程で配送ルートを作成した結果、前記車両情報に対して割り当てられなかった未割当の荷物を、緩和可能な制約条件を前記緩和可能上限を限度に緩和して前記車両情報に追加割り当てし、前記配送ルートの変更配送ルートを作成する第2の作成工程
と、
前記第2の作成工程で作成された変更ルートを表示する表示工程と、
を備え、
前記表示工程は、前記第2の作成工程で作成された変更配送ルートについて、違反した制約条件を認識可能に表示すること
を特徴とする情報処理方法。 - 前記第1の作成工程で配送ルートを作成した後に、前記車両情報のうち、未割当の荷物に関するオーダ情報を追加割り当てする車両情報の指定を受け付ける第1の受付工程をさらに備え、
前記第2の作成工程では、前記第1の受付工程で指定を受け付けた車両情報に対して、前記未割当のオーダを、緩和可能な制約条件を前記緩和可能上限を限度に緩和して追加割り当てすることにより変更配送ルートを作成すること
を特徴とする請求項8に記載の情報処理方法。 - 荷物の配送に用いる車両に関する車両情報及び前記荷物に関するオーダ情報、荷物の配送ルートを作成する際の制約条件、並びに前記制約条件のうち緩和可能な制約条件及び緩和可能上限を記憶する記憶装置を備え、前記車両情報に対して前記オーダ情報を割り当てることにより、前記車両夫々についての前記荷物の配送ルートを作成する情報処理装置を、
前記車両情報に対して、前記オーダ情報を前記制約条件を満たすように割り当てることにより、前記車両情報が示す車両それぞれの配送ルートを作成する第1の作成手段と、
前記第1の作成手段で配送ルートを作成した結果、前記車両情報に対して割り当てられなかった未割当の荷物を、緩和可能な制約条件を前記緩和可能上限を限度に緩和して前記車両情報に追加割り当てし、前記配送ルートの変更配送ルートを作成する第2の作成手段と、
前記第2の作成手段で作成された変更ルートを表示する表示手段として機能させ、
前記表示手段は、前記第2の作成手段で作成された変更配送ルートについて、違反した制約条件を認識可能に表示すること
を特徴とするコンピュータプログラム。 - 前記情報処理装置をさらに、
前記第1の作成手段で配送ルートを作成した後に、前記車両情報のうち、未割当の荷物に関するオーダ情報を追加割り当てする車両情報の指定を受け付ける第1の受付手段として機能させ、
前記第2の作成手段は、前記第1の受付手段で指定を受け付けた車両情報に対して、前記未割当のオーダを、緩和可能な制約条件を前記緩和可能上限を限度に緩和して追加割り当てすることにより変更配送ルートを作成すること
を特徴とする請求項10に記載のコンピュータプログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011238884A JP5425862B2 (ja) | 2011-10-31 | 2011-10-31 | 情報処理装置、情報処理方法、及び、コンピュータプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011238884A JP5425862B2 (ja) | 2011-10-31 | 2011-10-31 | 情報処理装置、情報処理方法、及び、コンピュータプログラム |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007337390A Division JP4861304B2 (ja) | 2007-12-27 | 2007-12-27 | 情報処理装置、情報処理方法及びコンピュータプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2012053904A JP2012053904A (ja) | 2012-03-15 |
JP5425862B2 true JP5425862B2 (ja) | 2014-02-26 |
Family
ID=45907074
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011238884A Active JP5425862B2 (ja) | 2011-10-31 | 2011-10-31 | 情報処理装置、情報処理方法、及び、コンピュータプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5425862B2 (ja) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP6581911B2 (ja) * | 2016-01-08 | 2019-09-25 | 富士通株式会社 | 運行計画作成方法、運行計画作成装置及び運行計画作成プログラム |
JP6951620B2 (ja) * | 2017-03-31 | 2021-10-20 | キヤノンマーケティングジャパン株式会社 | 情報処理装置、制御方法、プログラム |
JP7360250B2 (ja) * | 2019-04-09 | 2023-10-12 | 鈴与株式会社 | 運送計画支援装置、運送計画支援システム及び運送計画支援方法 |
KR102226115B1 (ko) * | 2020-07-03 | 2021-03-11 | 쿠팡 주식회사 | 전자 장치 및 그의 동작 방법 |
JP7417118B2 (ja) | 2021-06-29 | 2024-01-18 | キヤノンマーケティングジャパン株式会社 | 情報処理装置、制御方法、プログラム |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2710573B2 (ja) * | 1994-12-09 | 1998-02-10 | 正 山本 | フレキシブル配送計画装置 |
JPH09244706A (ja) * | 1996-03-07 | 1997-09-19 | Hitachi Ltd | 計画修正方法及び装置 |
JP3305616B2 (ja) * | 1996-05-15 | 2002-07-24 | 富士通株式会社 | 配送計画システム及び配送計画用プログラムを記録した媒体 |
JP2002302257A (ja) * | 2001-04-05 | 2002-10-18 | Mitsubishi Electric Corp | 配送計画方法およびその方法をコンピュータに実行させるプログラム |
JP2003285931A (ja) * | 2002-03-28 | 2003-10-07 | Hitachi Software Eng Co Ltd | 輸送計画作成方法およびシステム |
-
2011
- 2011-10-31 JP JP2011238884A patent/JP5425862B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
JP2012053904A (ja) | 2012-03-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8600785B2 (en) | Event management system with grouping feature | |
JP4861304B2 (ja) | 情報処理装置、情報処理方法及びコンピュータプログラム | |
JP7130806B2 (ja) | 配送車両の配送計画生成方法、装置およびシステム | |
Boyacı et al. | An integrated optimization-simulation framework for vehicle and personnel relocations of electric carsharing systems with reservations | |
JP5425862B2 (ja) | 情報処理装置、情報処理方法、及び、コンピュータプログラム | |
CN107918859B (zh) | 一种订单任务处理、提供差旅服务的方法及装置 | |
CN107437144A (zh) | 一种订单调度方法、系统、计算机设备和存储介质 | |
CN104809601B (zh) | 基于电子地图的快递互助系统 | |
CN109596132A (zh) | 车辆调度方法和装置 | |
JP2023060334A (ja) | 情報処理方法及び情報処理システム | |
US20170032682A1 (en) | Aviation information management system for private air carriage and unscheduled flight operations | |
WO2015187930A1 (en) | Non-scheduled chartered transportation reservation environment | |
KR102164170B1 (ko) | 다각 및 연계 배차 시스템 및 방법 | |
EP3731173A1 (en) | Movement means display method, movement means display device, and movement means display program | |
EP3786861A1 (en) | A computer-implemented logistics method | |
EP3786865A1 (en) | A computer-implemented logistics method | |
CN112257883A (zh) | 一种联合票务确定方法、装置和电子设备 | |
Simoni et al. | Crowdsourced on-demand food delivery: An order batching and assignment algorithm | |
JP2019003259A (ja) | ダイヤ情報処理システムおよびその方法 | |
CN111489214A (zh) | 订单分配方法、条件设置方法、装置及电子设备 | |
WO2020185442A1 (en) | Computerized vehicle delivery coordination | |
KR20150117209A (ko) | 여행 계획 시스템 | |
WO2018063089A1 (en) | Apparatus and method for managing item storage in warehouses | |
Lois | On the online dial-ride-problem | |
Nielsen et al. | Network design formulations for scheduling US Air Force channel route missions |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130806 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130926 |
|
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: 20131029 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20131127 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 Ref document number: 5425862 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
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 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
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 |