JP4861304B2 - 情報処理装置、情報処理方法及びコンピュータプログラム - Google Patents
情報処理装置、情報処理方法及びコンピュータプログラム Download PDFInfo
- Publication number
- JP4861304B2 JP4861304B2 JP2007337390A JP2007337390A JP4861304B2 JP 4861304 B2 JP4861304 B2 JP 4861304B2 JP 2007337390 A JP2007337390 A JP 2007337390A JP 2007337390 A JP2007337390 A JP 2007337390A JP 4861304 B2 JP4861304 B2 JP 4861304B2
- Authority
- JP
- Japan
- Prior art keywords
- vehicle
- information
- order
- 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
- 230000010365 information processing Effects 0.000 title claims description 38
- 238000003672 processing method Methods 0.000 title claims description 11
- 238000004590 computer program Methods 0.000 title claims description 3
- 238000011156 evaluation Methods 0.000 claims description 121
- 238000004364 calculation method Methods 0.000 claims description 44
- 230000002040 relaxant effect Effects 0.000 claims 6
- 238000012790 confirmation Methods 0.000 claims 1
- 230000000116 mitigating effect Effects 0.000 claims 1
- 238000000034 method Methods 0.000 description 85
- 230000006870 function Effects 0.000 description 17
- 238000013500 data storage Methods 0.000 description 11
- 238000010586 diagram Methods 0.000 description 11
- 238000013075 data extraction Methods 0.000 description 5
- 238000004891 communication Methods 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 2
- 238000010276 construction Methods 0.000 description 1
- 230000003111 delayed effect Effects 0.000 description 1
- 239000000284 extract Substances 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000010187 selection method Methods 0.000 description 1
Images
Landscapes
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Description
続くステップS1105では、仮割当てした状態で、後述する図13の必須制約条件判定処理を実行する。そして、ステップS905の必須制約条件判定処理の結果に基づいて、当該仮割当てが必須制約条件違反であるか否か、すなわち当該仮割当てが必須制約条件を充足しているか否かを判別する(ステップS1106)。当該仮割当てが必須制約条件違反である場合はステップS1103に戻り、他の割当て位置に対して判定を行う。当該仮割当てが必須制約条件を充足する場合は、後述する図14の割当て評価計算処理を実行し、仮割当てを行った割当て位置の評価値を算出する(ステップS1107)(第2の評価値算出)。
102,103 クライアント端末
201 CPU
210 ディスプレイ
301 データ取得部
302 配車計画決定部
303 未割当オーダ選択部
304 割当先車両選択部
305 割当て評価値算出部
306 算出結果表示部
307 割当て決定部
308 データ保存部
311 データ抽出部
312 データ保存部
Claims (11)
- 荷物の配送に用いる車両に関する車両情報に対して前記荷物に関するオーダ情報を割り当てることにより、前記車両夫々についての前記荷物の配送ルートを作成する情報処理装置であって、
前記オーダ情報及び前記車両情報、前記配送ルートを作成する際の制約条件、並びに、前記制約条件のうち緩和可能な制約条件及び緩和可能上限を記憶する記憶手段と、
前記車両情報に対して前記オーダ情報を前記制約条件を満たすよう割り当てることで、前記車両情報が示す車両其々の配送ルートを作成する第1の作成手段と、
前記第1の作成手段で配送ルートを作成した後に、前記車両情報に対して未割当の荷物に関するオーダ情報の指定を受け付ける第1の受付手段と、
前記第1の受付手段でオーダ情報の指定を受け付けた場合に、当該指定を受け付けたオーダ情報を複数の前記車両情報に追加割り当てすることで、前記制約条件のうち緩和可能な制約条件を緩和した、前記第1の作成手段で作成した複数の車両夫々の配送ルートの変更配送ルートを作成する第2の作成手段と、
前記第2の作成手段で作成された変更配送ルートを表示する表示手段を備え、
前記表示手段は、前記第2の作成手段により作成された変更配送ルートのうち、前記記憶手段に記憶されている前記制約条件のうち緩和可能な制約条件の違反度合いが緩和可能上限以内である変更配送ルートを、違反している前記制約条件を認識可能に表示する
ことを特徴とする情報処理装置。 - 前記第1の作成手段で配送ルートを作成した後に、前記第1の作成手段で配送ルートが作成された車両に関する車両情報のうち、未割当の荷物に関するオーダ情報の追加割り当てを行う車両情報の指定を受け付ける第2の受付手段を更に備え、
前記第2の受付手段で車両情報の指定を受け付けた場合に、前記第2の作成手段は、当該指定を受け付けた車両情報に対して複数の未割当の荷物に関するオーダ情報夫々を追加割り当てすることで、前記制約条件のうち緩和可能な制約条件を緩和した、前記第1の作成手段で作成された当該指定を受け付けた車両情報が示す車両の配送ルートの変更配送ルートを複数作成する
ことを特徴とする請求項1に記載の情報処理装置。 - 前記表示手段は、前記第2の作成手段で作成された変更配送ルートとともに、前記第1の作成手段で作成された前記配送ルートを表示すること、
を特徴とする請求項1または2に記載の情報処理装置。 - 前記表示手段は、車両に未割当の荷物に関するオーダ情報の一覧を表示し、前記一覧には前記オーダ情報夫々に設定されている制約条件を含み、
前記第1の受付手段は、一覧表示されているオーダ情報のいずれかに対するクリック指示を受け付けることで、オーダ情報の指定を受け付けること
を特徴とする請求項1乃至3のいずれか1項に記載の情報処理装置。 - 前記未割当のオーダ情報は、前記第1の作成手段で前記制約条件を満たすよう前記車両情報に割り当てられなかったオーダ情報であること
を特徴とする請求項1乃至4のいずれか1項に記載の情報処理装置。 - 前記第2の作成手段が、オーダ情報を車両情報に追加割り当てを行うことにより緩和可能な制約条件の違反度合いが緩和可能上限以内となる変更配送ルートが作成できない場合には、前記表示手段は、前記第2の作成手段により、変更配送ルートを作成できないことを示す表示を行うこと
ことを特徴とする請求項1乃至5のいずれか1項に記載の情報処理装置。 - 前記第2の作成手段により作成された複数の変更配送ルートについて、前記緩和可能な制約条件の違反度合いに応じた評価値を算出する算出手段を更に備え、
前記表示手段は、前記算出手段で算出された評価値に従った順で前記変更配送ルートを表示する
ことを特徴とする請求項1乃至6のいずれか1項に記載の情報処理装置。 - 前記表示手段で表示されている変更配送ルートのうち、いずれかの指定を受け付ける第3の受付手段と、
前記第3の受付手段で受け付けた変更配送ルートを車両の配送ルートとして確定する確定手段を
更に備えることを特徴とする請求項1乃至7のいずれか1項に記載の情報処理装置。 - 前記表示手段は、前記変更配送ルートに関する情報として、前記車両が前記荷物を配送する順を表示すること
を特徴とする請求項1乃至8のいずれか1項に記載の情報処理装置。 - 荷物の配送に用いる車両に関する車両情報及び前記荷物に関するオーダ情報、荷物の配送ルートを作成する際の制約条件、並びに、前記制約条件のうち緩和可能な制約条件及び緩和可能上限を記憶する記憶装置を備え、前記車両情報に対して前記オーダ情報を割り当てることにより、前記車両夫々についての前記荷物の配送ルートを作成する情報処理装置によって行われる情報処理方法であって、
前記車両情報に対して前記オーダ情報を前記制約条件を満たすよう割り当てることで、前記車両情報が示す車両其々の配送ルートを作成する第1の作成工程と、
前記第1の作成工程で配送ルートを作成した後に、前記車両に対して未割当の荷物に関するオーダ情報の指定を受け付ける第1の受付工程と、
前記第1の受付工程でオーダ情報の指定を受け付けた場合に、当該指定を受け付けたオーダ情報を複数の前記車両情報に追加割り当てすることで、前記制約条件のうち緩和可能な制約条件を緩和した、前記第1の作成工程で作成した複数の車両夫々の配送ルートの変更配送ルートを作成する第2の作成工程と、
前記第2の作成工程で作成された変更配送ルートを表示する表示工程を備え、
前記表示工程では、前記第2の作成工程で作成された変更配送ルートのうち、前記記憶装置に記憶されている前記制約条件のうち緩和可能な制約条件の違反度合いが緩和可能上限以内である変更配送ルートを、違反している前記制約条件を認識可能に表示する
ことを特徴とする情報処理方法。 - 荷物の配送に用いる車両に関する車両情報及び前記荷物に関するオーダ情報、荷物の配送ルートを作成する際の制約条件、並びに、前記制約条件のうち緩和可能な制約条件及び緩和可能上限を記憶する記憶装置を備え、前記車両情報に対して前記オーダ情報を割り当てることにより、前記車両夫々についての前記荷物の配送ルートを作成する情報処理装置を、
前記車両情報に対して前記オーダ情報を前記制約条件を満たすよう割り当てることで、前記車両情報が示す車両其々の配送ルートを作成する第1の作成手段と、
前記第1の作成手段で配送ルートを作成した後に、前記車両に対して未割当の荷物に関するオーダ情報の指定を受け付ける第1の受付手段と、
前記第1の受付手段でオーダ情報の指定を受け付けた場合に、当該指定を受け付けたオーダ情報を複数の前記車両情報に追加割り当てすることで、前記制約条件のうち緩和可能な制約条件を緩和した、前記第1の作成手段で作成した複数の車両夫々の配送ルートの変更配送ルートを作成する第2の作成手段と、
前記第2の作成手段で作成された変更配送ルートを表示する表示手段、
として機能させ、
前記表示手段は、前記第2の作成手段で作成された変更配送ルートのうち、前記記憶装置に記憶されている前記制約条件のうち緩和可能な制約条件の違反度合いが緩和可能上限以内である変更配送ルートを、違反している前記制約条件を認識可能に表示する
ことを特徴とするコンピュータプログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007337390A JP4861304B2 (ja) | 2007-12-27 | 2007-12-27 | 情報処理装置、情報処理方法及びコンピュータプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007337390A JP4861304B2 (ja) | 2007-12-27 | 2007-12-27 | 情報処理装置、情報処理方法及びコンピュータプログラム |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011238884A Division JP5425862B2 (ja) | 2011-10-31 | 2011-10-31 | 情報処理装置、情報処理方法、及び、コンピュータプログラム |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2009157795A JP2009157795A (ja) | 2009-07-16 |
JP2009157795A5 JP2009157795A5 (ja) | 2010-05-20 |
JP4861304B2 true JP4861304B2 (ja) | 2012-01-25 |
Family
ID=40961723
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007337390A Active JP4861304B2 (ja) | 2007-12-27 | 2007-12-27 | 情報処理装置、情報処理方法及びコンピュータプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4861304B2 (ja) |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5423446B2 (ja) * | 2010-02-05 | 2014-02-19 | キヤノンマーケティングジャパン株式会社 | 情報処理装置、情報処理方法、及び、コンピュータプログラム |
JP5685907B2 (ja) * | 2010-08-06 | 2015-03-18 | キヤノンマーケティングジャパン株式会社 | 情報処理装置、情報処理方法、及びコンピュータプログラム |
JP5668829B2 (ja) * | 2013-11-27 | 2015-02-12 | キヤノンマーケティングジャパン株式会社 | 情報処理装置、情報処理方法、及び、コンピュータプログラム |
JP6684594B2 (ja) * | 2016-01-08 | 2020-04-22 | 富士通株式会社 | 配車計画編集方法、配車計画編集装置及び配車計画編集プログラム |
CN107145980B (zh) * | 2017-05-05 | 2022-04-12 | 北京京东乾石科技有限公司 | 无人车配送方法、系统和控制服务器 |
CN111489214B (zh) * | 2019-01-25 | 2023-10-24 | 北京嘀嘀无限科技发展有限公司 | 订单分配方法、条件设置方法、装置及电子设备 |
JP7194811B2 (ja) * | 2019-03-29 | 2022-12-22 | 本田技研工業株式会社 | 情報処理システム、移動体、出力装置、プログラム、方法及び出力方法 |
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 | 輸送計画作成方法およびシステム |
-
2007
- 2007-12-27 JP JP2007337390A patent/JP4861304B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
JP2009157795A (ja) | 2009-07-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4861304B2 (ja) | 情報処理装置、情報処理方法及びコンピュータプログラム | |
US8600785B2 (en) | Event management system with grouping feature | |
JP7130806B2 (ja) | 配送車両の配送計画生成方法、装置およびシステム | |
JP5425862B2 (ja) | 情報処理装置、情報処理方法、及び、コンピュータプログラム | |
CN107918859B (zh) | 一种订单任务处理、提供差旅服务的方法及装置 | |
CN107437144A (zh) | 一种订单调度方法、系统、计算机设备和存储介质 | |
JP2023060334A (ja) | 情報処理方法及び情報処理システム | |
CN109596132A (zh) | 车辆调度方法和装置 | |
WO2016200613A1 (en) | Aviation information management system for private air carriage and unscheduled flight operations | |
KR102164170B1 (ko) | 다각 및 연계 배차 시스템 및 방법 | |
US20190164114A1 (en) | Locker management device | |
WO2015187930A1 (en) | Non-scheduled chartered transportation reservation environment | |
EP3731173A1 (en) | Movement means display method, movement means display device, and movement means display program | |
CN108460966A (zh) | 车辆调度的方法、装置、设备和计算机存储介质 | |
EP3786861A1 (en) | A computer-implemented logistics method | |
EP3786865A1 (en) | A computer-implemented logistics method | |
Dragomir et al. | Multidepot pickup and delivery problems in multiple regions: a typology and integrated model | |
CN112257883A (zh) | 一种联合票务确定方法、装置和电子设备 | |
Simoni et al. | Crowdsourced on-demand food delivery: An order batching and assignment algorithm | |
JP2019003259A (ja) | ダイヤ情報処理システムおよびその方法 | |
CN114358380A (zh) | 用于工程车辆调度的方法、设备及处理器 | |
CN111489214A (zh) | 订单分配方法、条件设置方法、装置及电子设备 | |
CN113642761A (zh) | Robotaxi自动驾驶共享网约车资源分配方法 | |
JP4762332B2 (ja) | スポット割当計画作成装置およびスポット割当計画作成方法 | |
KR20150117209A (ko) | 여행 계획 시스템 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20091216 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100406 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20110908 |
|
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: 20111004 |
|
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: 20111104 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 Ref document number: 4861304 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20141111 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 |
|
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 |
|
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 |