特許ウォッチ

公開番号2025037761
公報種別公開特許公報(A)
公開日2025-03-18
出願番号2023144887
出願日2023-09-06
発明の名称情報処理プログラム、情報処理方法、および情報処理装置
出願人富士通株式会社
代理人個人
主分類G06Q 10/083 20240101AFI20250311BHJP(計算;計数)
要約【課題】コストの低減化を図ること。
【解決手段】情報処理装置100は、1以上の第1経路情報110を取得する。情報処理装置100は、取得した1以上の第1経路情報110に基づいて、第2経路情報120を生成することにより、取得した1以上の第1経路情報110の少なくともいずれかと、生成した第2経路情報120とを含む経路情報群を設定する。第2経路情報120は、1以上の第1経路情報110のいずれとも異なる。情報処理装置100は、設定した経路情報群に基づいて、第1経路情報110を第2経路情報120よりも優先して利用するよう、複数の移動体のそれぞれが、複数のノードのうち、いずれかの2以上のノードを巡回する経路を規定した、今回の計画130を作成する。
【選択図】図1
特許請求の範囲【請求項１】
複数のノードのうち、いずれかの２以上のノードを巡回する第１経路と、当該２以上のノードの少なくともいずれかを巡回する時間の制限と、当該２以上のノードを巡回する移動体の種類とのうち、少なくとも前記第１経路をそれぞれ規定した１以上の第１経路情報を取得し、
前記１以上の第１経路情報に基づいて、前記複数のノードのうち、いずれかの２以上のノードを巡回する第２経路と、当該２以上のノードの少なくともいずれかを巡回する時間の制限と、当該２以上のノードを巡回する移動体の種類とのうち、少なくとも前記第２経路を規定した、前記１以上の第１経路情報のいずれとも異なる第２経路情報を生成することにより、前記１以上の第１経路情報の少なくともいずれかと、前記第２経路情報とを含む経路情報群を設定し、
前記経路情報群に基づいて、前記第１経路情報を前記第２経路情報よりも優先して利用するよう、複数の移動体のそれぞれが、前記複数のノードのうち、いずれかの２以上のノードを巡回する経路を規定した計画を作成する、
処理をコンピュータに実行させることを特徴とする情報処理プログラム。
続きを表示（約 2,000 文字）【請求項２】
前記作成する処理は、
前記第２経路情報を利用する場合におけるコストに対する重みを、前記第１経路情報を利用する場合におけるコストに対する重みよりも大きい値に設定した上で、コストの重み付き和を最小化するよう、前記経路情報群の中から、前記計画に利用する経路情報を選択する経路選択問題を解くことにより、前記計画を作成する、ことを特徴とする請求項１に記載の情報処理プログラム。
【請求項３】
前記経路情報群は、初期状態では、１以上の初期経路情報を含み、
前記設定する処理は、
前記経路情報群に対する前記経路選択問題の緩和問題の双対問題の最適解に対する被約費用最小化問題に基づいて、前記１以上の第１経路情報のうち、被約費用が負である第１経路情報が存在すれば、当該第１経路情報を前記経路情報群に追加し、被約費用が負である第１経路情報が存在しなければ、被約費用が負である第２経路情報を生成し、前記経路情報群に追加する、という一連の処理を繰り返し実施することにより、前記１以上の第１経路情報の少なくともいずれかと、前記第２経路情報とを含む前記経路情報群を設定する、ことを特徴とする請求項２に記載の情報処理プログラム。
【請求項４】
前記設定する処理は、
前記被約費用最小化問題に基づいて、被約費用が負である第１経路情報が存在しなければ、前記１以上の第１経路情報のいずれかが規定する第１経路と同一である第２経路を少なくとも規定した、被約費用が負である第２経路情報を探索することにより、被約費用が負である第２経路情報を生成し、前記経路情報群に追加する、ことを特徴とする請求項３に記載の情報処理プログラム。
【請求項５】
前記設定する処理は、
前記被約費用最小化問題に基づいて、被約費用が負である第１経路情報が存在しなければ、前記１以上の第１経路情報のそれぞれが規定する第１経路のいずれとも異なる第２経路を少なくとも規定した、被約費用が負である第２経路情報を探索することにより、被約費用が負である第２経路情報を生成し、前記経路情報群に追加する、ことを特徴とする請求項３または４に記載の情報処理プログラム。
【請求項６】
前記設定する処理は、
被約費用が負である第１経路情報と、被約費用が負である第２経路情報との両方が存在しなくなるまで、前記一連の処理を繰り返し実施する、ことを特徴とする請求項３に記載の情報処理プログラム。
【請求項７】
複数のノードのうち、いずれかの２以上のノードを巡回する第１経路と、当該２以上のノードの少なくともいずれかを巡回する時間の制限と、当該２以上のノードを巡回する移動体の種類とのうち、少なくとも前記第１経路をそれぞれ規定した１以上の第１経路情報を取得し、
前記１以上の第１経路情報に基づいて、前記複数のノードのうち、いずれかの２以上のノードを巡回する第２経路と、当該２以上のノードの少なくともいずれかを巡回する時間の制限と、当該２以上のノードを巡回する移動体の種類とのうち、少なくとも前記第２経路を規定した、前記１以上の第１経路情報のいずれとも異なる第２経路情報を生成することにより、前記１以上の第１経路情報の少なくともいずれかと、前記第２経路情報とを含む経路情報群を設定し、
前記経路情報群に基づいて、前記第１経路情報を前記第２経路情報よりも優先して利用するよう、複数の移動体のそれぞれが、前記複数のノードのうち、いずれかの２以上のノードを巡回する経路を規定した計画を作成する、
処理をコンピュータが実行することを特徴とする情報処理方法。
【請求項８】
複数のノードのうち、いずれかの２以上のノードを巡回する第１経路と、当該２以上のノードの少なくともいずれかを巡回する時間の制限と、当該２以上のノードを巡回する移動体の種類とのうち、少なくとも前記第１経路をそれぞれ規定した１以上の第１経路情報を取得し、
前記１以上の第１経路情報に基づいて、前記複数のノードのうち、いずれかの２以上のノードを巡回する第２経路と、当該２以上のノードの少なくともいずれかを巡回する時間の制限と、当該２以上のノードを巡回する移動体の種類とのうち、少なくとも前記第２経路を規定した、前記１以上の第１経路情報のいずれとも異なる第２経路情報を生成することにより、前記１以上の第１経路情報の少なくともいずれかと、前記第２経路情報とを含む経路情報群を設定し、
前記経路情報群に基づいて、前記第１経路情報を前記第２経路情報よりも優先して利用するよう、複数の移動体のそれぞれが、前記複数のノードのうち、いずれかの２以上のノードを巡回する経路を規定した計画を作成する、
制御部を有することを特徴とする情報処理装置。

発明の詳細な説明【技術分野】
【０００１】
本発明は、情報処理プログラム、情報処理方法、および情報処理装置に関する。
続きを表示（約 1,900 文字）【背景技術】
【０００２】
従来、物流業界において、いずれの種類の配送車が、いずれの１以上の地点をどのような順序でいつ訪問し、それぞれの地点でいずれの荷物を集荷または配送するのかを規定する経路情報に従って、配送車の運転手は、日々、配送作業を実施する。例えば、配送車の運転手は、日ごとに異なる経路情報ではなく、一定期間を通して固定の経路情報に従って、配送作業を実施することを望む場合がある。
【０００３】
先行技術としては、例えば、船舶の所在としての所在地と輸送要請としての出発港との間を航行するにあたっての燃費またはＣＯ２排出量を比較し、最適な配船計画を策定するものがある。また、例えば、シャトルサービスの候補ルートを、選択された過去のシャトル以外のサービスリクエストのうちの１以上に基づいて導出する技術がある。また、例えば、希望の出発点から希望の最終目的地までの機器の経路を表示する技術がある。また、例えば、第１の場所から第２の場所までの経路の少なくとも一部を配送機構に提供する技術がある。
【先行技術文献】
【特許文献】
【０００４】
特開２０２０－０２４７５１号公報
特表２０２０－５２２０６４号公報
米国特許出願公開第２０１６／０３３５５９３号明細書
米国特許出願公開第２０１４／０３５８７０３号明細書
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかしながら、従来技術では、配送作業にかかるコストの増大化を招くという問題がある。配送作業にかかるコストは、例えば、金銭的なコスト、時間的なコスト、備品的なコスト、または、人的なコストなどを含む。例えば、固定の経路情報のみでは、日ごとの荷物の集荷量または配送量などの変化に合わせて、荷物を効率よく集荷または配送することが難しく、配送作業にかかるコストの増大化を招き易いという問題がある。
【０００６】
１つの側面では、本発明は、コストの低減化を図ることを目的とする。
【課題を解決するための手段】
【０００７】
１つの実施態様によれば、複数のノードのうち、いずれかの２以上のノードを巡回する第１経路と、当該２以上のノードの少なくともいずれかを巡回する時間の制限と、当該２以上のノードを巡回する移動体の種類とのうち、少なくとも前記第１経路をそれぞれ規定した１以上の第１経路情報を取得し、前記１以上の第１経路情報に基づいて、前記複数のノードのうち、いずれかの２以上のノードを巡回する第２経路と、当該２以上のノードの少なくともいずれかを巡回する時間の制限と、当該２以上のノードを巡回する移動体の種類とのうち、少なくとも前記第２経路を規定した、前記１以上の第１経路情報のいずれとも異なる第２経路情報を生成することにより、前記１以上の第１経路情報の少なくともいずれかと、前記第２経路情報とを含む経路情報群を設定し、前記経路情報群に基づいて、前記第１経路情報を前記第２経路情報よりも優先して利用するよう、複数の移動体のそれぞれが、前記複数のノードのうち、いずれかの２以上のノードを巡回する経路を規定した計画を作成する情報処理プログラム、情報処理方法、および情報処理装置が提案される。
【発明の効果】
【０００８】
一態様によれば、コストの低減化を図ることが可能になる。
【図面の簡単な説明】
【０００９】
図１は、実施の形態にかかる情報処理方法の一実施例を示す説明図である。
図２は、情報処理システム２００の一例を示す説明図である。
図３は、情報処理装置１００のハードウェア構成例を示すブロック図である。
図４は、情報処理装置１００の機能的構成の一例を示すブロック図である。
図５は、情報処理装置１００の機能的構成の具体例を示すブロック図である。
図６は、情報処理装置１００の動作の一例を示す説明図（その１）である。
図７は、情報処理装置１００の動作の一例を示す説明図（その２）である。
図８は、効果の一例を示す説明図（その１）である。
図９は、効果の一例を示す説明図（その２）である。
図１０は、全体処理手順の一例を示すフローチャートである。
図１１は、更新処理手順の一例を示すフローチャートである。
【発明を実施するための形態】
【００１０】
以下に、図面を参照して、本発明にかかる情報処理プログラム、情報処理方法、および情報処理装置の実施の形態を詳細に説明する。
（【００１１】以降は省略されています）

関連特許