Method and device for travel planning
By determining user-specific schedule information and target standards, combining travel simulation, optimizing the delivery method of multiple users, the problems of inefficiency in travel planning and underutilization of resources in the prior art are solved, and the resources are realized Efficient use and reduction of CO2 emissions.
Patent Information
- Application Number
- CN202410566664.8
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Priority Date
- 2023-05-09
- Filing Date
- 2024-05-09
- Publication Date
- 2024-11-12
AI Technical Summary
The prior art is difficult to optimize the travel planning of multiple users, especially when considering the resources that can be used together, resulting in rigid travel modes and time processes, inefficient and increased costs and CO2 emissions.
A method and system are proposed to optimize the transportation mode between multiple users by determining user-specific schedule information and target standards, combining travel simulation, including private passenger cars, public transportation, shared transportation, etc., to maximize the Shared resources and optimized shipping paths.
The optimization of travel planning for multiple users has been achieved, the efficiency of resource utilization has been maximized, the effective mileage and CO2 emissions of transportation have been reduced, and the efficiency and reliability of travel planning has been improved.
Smart Images

Figure CN118941263A_ABST
Abstract
Description
Technical Field
[0001] The present invention relates to a method for performing user-specific travel planning (or mobility planning, i.e. ) methods and systems. Background Art
[0002] Many people have the need for personal travel planning for a longer period of time (e.g., a whole day). For example, through this travel planning, it can be determined when and how a person arrives from a schedule (or appointment, i.e., Termin) to a subsequent schedule. In this way, for example, it can be planned how the person arrives at the doctor from school (the person has taken the child to the school, for example) and then arrives at his workplace. At present, such a complete planning of one's own travel can only be carried out very cumbersomely, because the important information for optimal planning is usually not present or only partially present. Usually, such planning is based on the information currently present at the planning time point. However, it may not take into account the future situation, which may have a greater impact on the travel planning. For example, if the car route between two places is free at the planning time point, the car route may be blocked due to congestion at the actual time point of the journey between the two places, which will significantly increase the time compared to the travel time calculated according to the current information. As a result, very rigid user behavior of travel mode and time flow usually occurs, which uses possible travel services inefficiently and leads to increased costs. Current travel planning also leads to increased energy consumption and CO2 emissions.
[0003] At present, travel planning is carried out, for example, by route planning, such as is provided by many providers, for example, within the framework of the Google Maps application. Another application that enables travel planning is the trip planning application of Deutsche Bahn. Likewise, navigation systems are known that can also take charging stations into account in route planning in the case of electric or hybrid vehicles.
[0004] However, currently no combination planning based on different available modes of travel is done. Therefore, the efficiency and existing capacity of such different modes of travel are not fully utilized. Planning applications such as navigation systems do not support the combination of different modes of transport and therefore cannot optimize the combination of different modes of transport with respect to predetermined criteria.
[0005] DE 10 2015 205 482 A1 discloses a device and method for creating a temporal sequence of a user's activities. The document describes that the user can define travel time windows and boundary conditions in his calendar, such as route planning with the fastest path, minimum cost or ecological optimization. In addition, the user can specify travel tasks that are not clearly scheduled, which can be postponed in time by the travel agent in order to improve or even optimize the planning. The user can define other preferences, which can be changed individually, especially the choice of possible means of transportation and the interaction with other people's agents, such as for family coordination schemes or carpooling to the workplace. In addition, it is described that the travel agent has the possibility of using a database on the Internet, which includes, for example, map data for route planning, current traffic and weather information, travel plans for public short-distance and long-distance transportation, tolls and parking fees, currently free parking spaces or store opening hours. The travel agent can then propose a travel plan to the user, and the user can optionally accept the travel plan. Furthermore, it is described that the travel agent can be active at any time, and that boundary conditions that vary in time (e.g., depending on the time of day (or on the time of day, i.e., ) in order to adapt planning accordingly.
[0006] The teaching of this document focuses on travel planning for a single user. However, in reality, there are usually a large number of users of a travel system, and these users may also access commonly usable resources, such as commonly usable means of transportation.
[0007] The technical problem arises of creating a method and a system for user-specific travel planning which optimizes travel planning for a plurality of users, in particular taking into account commonly available resources. Summary of the invention
[0008] A method for user-specific travel planning is proposed. The method enables the determination of itinerary information and the determination of a resultant transport method between two itineraries based on a preset target criterion. In the sense of the present invention, a transport method refers to a method of transporting a user from an initial location to a target location. The transport method may be a transport using:
[0009] -Private passenger car,
[0010] - means of transport or transportation for short-distance transportation of public personnel;
[0011] - Vehicles of car-sharing providers,
[0012] - Vehicles of bike-sharing providers,
[0013] - Vehicles of electric scooter providers,
[0014] - Vehicles of electric scooter suppliers,
[0015] -taxi.
[0016] Of course, other modes of transport are also conceivable. Different modes of transport may use different means of transport, also referred to as transport means or means of transport. Such means of transport are, for example, passenger cars, buses, trams, bicycles, scooters, pedal cars, light rail, subways, suburban trains and other means of transport. However, it is also conceivable that different modes of transport use the same means of transport, for example a mode of transport using a private passenger car and a mode of transport using a vehicle of a shared car provider.
[0017] The method comprises determining user-specific schedule information for at least two users, wherein the user-specific schedule information comprises at least one time and location information of an initial schedule and at least one subsequent schedule within a predetermined time period. The schedule information may be preset, in particular planned by the user. The schedule may also be referred to herein as an activity. The predetermined time period may be:
[0018] - the day of the work week,
[0019] - Mid-week during a holiday week,
[0020] - Weekend days during the work week,
[0021] - multiple or all days of the work week,
[0022] - multiple or all days of the holiday week,
[0023] - multiple or all days of the work week including weekends,
[0024] - Multiple or all days of a holiday week including weekends.
[0025] In this case, the schedule information may include in particular or exclusively information about regularly recurring schedules, wherein these regularly recurring schedules are in any case carried out in at least a predetermined proportion of a large number of the time periods listed above. The time information may be daily time information. The location information may be address information or information about a reference coordinate system, in particular a global reference coordinate system such as a GNSS coordinate system. Thus, for example, the user's place of residence and workplace may be associated with location information. It is also possible to associate the workplace with time information, such as the start time of work.
[0026] This information can be used to determine when and where the user must be transported from the initial schedule to the subsequent schedule. If there are more than two schedules within the predetermined time period, i.e., multiple subsequent schedules (a subsequent schedule to the initial schedule (the first subsequent schedule) and a subsequent schedule to the first subsequent schedule (the second subsequent schedule)), the user-specific schedule information also includes information for all subsequent schedules.
[0027] The user-specific schedule information can be read in, in particular via a suitable interface. For example, a storage device can store the user's schedule information. In particular, the storage device can be a local storage device installed in a terminal device (e.g. a mobile phone, a PC, a tablet or another terminal device). The storage device can also be a server-implemented storage device, in particular a cloud-based storage device. The storage device and the read-in module configured to call up the stored information can have a suitable interface for information transmission, which can in particular be a data transmission. This advantageously results in a simple reading of travel information.
[0028] Furthermore, the method comprises determining at least one user-specific targeting criterion for each of the at least two users. The targeting criterion may be:
[0029] - cost-specific criteria (e.g. "lowest possible total shipping cost"),
[0030] - Shipping time-specific criteria (e.g. "lowest possible overall shipping time"),
[0031] - walking distance-specific criteria (e.g. “lowest possible walking distance length”),
[0032] - CO2-specific criteria ("lowest possible CO2 emissions from total transport"),
[0033] - network coverage-specific criteria (e.g. “highest possible network coverage during the entire delivery period”),
[0034] - Screen / work time-specific criteria (e.g. “as high / low as possible screen and / or work time generated by total delivery”)
[0035] - Standards specific to driving comfort (e.g. "highest possible driving comfort")
[0036] - Recharge-specific criteria (e.g. “lowest possible recharge”)
[0037] - A criterion that depends on the number of transported persons (eg "the highest possible number of transported persons").
[0038] Of course, different standards can also be preset. The target standard can relate to the total transport during a predetermined time period. It is conceivable to determine a combination of two or more such standards, wherein these standards can then be associated with a predetermined normalization factor, which realizes the determination of the degree of satisfaction of the combination of standards, which will be explained in more detail later. It is also conceivable that the standards of such a combination are associated with weighting factors, wherein these weighting factors can be predetermined or specified by the user. The target standard or a combination of multiple target standards can be represented in the form of a cost function, wherein the value of the cost function represents, for example, cost, transport time, walking distance length, CO2 emissions, network coverage, screen and / or working time, and should be minimized or maximized according to the type. Thus, the cost function can therefore include at least one item specific to the target standard. The optimization variable used for minimization / maximization is the mode of transport.
[0039] Furthermore, the method comprises determining, for each of the subsequent schedules, user-specific and schedule-specific transport information for transporting the user to the subsequent schedule. Preferably, the determination is performed for at least two (available) transport modes. Such user-specific and schedule-specific transport information may include:
[0040] - Delivery time;
[0041] - delivery costs,
[0042] -CO2 emissions,
[0043] - Length of walking distance,
[0044] - Network coverage,
[0045] - screen and / or work time,
[0046] - Driving comfort,
[0047] - Replenish energy,
[0048] -The number of people transported.
[0049] This transport information can also be per-share information. Thus, if a user travels from an initial schedule, for example, by bus or carpool, to a subsequent schedule, the CO2 emissions per user's share can be determined as the CO2 information for this schedule-specific transport.
[0050] If the predetermined time period includes a number of schedules n, route-specific or schedule-specific transport information is determined for each of n-1 transport routes and preferably for each conceivable mode of transport. Thus, if transport information is determined for a number of transport modes m, an amount of n-1×m transport information is determined.
[0051] This determination can be made by means of a travel simulation, in particular an agent-based travel simulation, such as is described in DE 10 2015 205 482 A1. The travel simulation can be performed based on travel system information. Such travel simulation information can also be determined or read in in the method steps of the proposed method. Such travel system information includes information about available modes of transport, which can in particular be preset by the user or are preferred modes of transport. Exemplary travel system information includes in particular one or more of the following information:
[0052] - information about the temporal and / or geographical availability of the means of delivery,
[0053] - For example, information on the travel plans of public transportation vehicles,
[0054] - information about a road network, wherein the road network comprises, for example, a street network of streets usable by vehicles of at least one of the modes of transport and / or a track network of tracks usable by vehicles of one of the modes of transport,
[0055] - information about the costs of the means of transport, where the costs may include, for example, purchase costs by share, rental costs (or short-term rental costs, i.e. Mietkosten), leasing costs (or long-term rental costs, i.e. Leasingkosten), individual travel costs, group travel costs, etc.,
[0056] - information about current or expected traffic conditions in the road network,
[0057] - information about construction sites in the road network,
[0058] - information about the weather,
[0059] - information about energy prices relevant for delivery (e.g. petrol or charging current prices),
[0060] - information from traffic guidance systems,
[0061] -Information about the availability of schedule-specific resources.
[0062] Of course, the travel system information can also include further information. The information described can be used to parameterize a large number of travel agents, wherein one of these agents represents a user for whom travel planning is to be carried out. The travel simulation takes into account at least one further agent representing at least one further user. Thus, for example, carpooling on a common schedule can also be considered as a possible mode of transport. The travel system information can be determined as real-time data.
[0063] The determination of user-specific and schedule-specific transport information can be performed taking into account transport time-specific travel system information. Thus, for example, the transport time between the initial location and the target location can be different for different daily times, for example if there is a different high traffic volume at these daily times. This transport time-specific information can be determined based on general travel system information. Here, predictions can also be performed.
[0064] In addition, a user-specific result transport mode is determined as the total of all user-specific and schedule-specific transport modes, which has the maximum degree of satisfaction of at least one target criterion and, for example, maximizes or minimizes a cost function. In particular, if a combination consisting of more than one transport mode has the maximum degree of satisfaction, this combination can be determined. In this regard, the degree of satisfaction of at least one target criterion can be determined for at least two combinations of schedule-specific transport modes, but preferably for all combinations, wherein, in one of these combinations, the same transport mode can also be selected for each schedule-specific transport. For example, if the criterion is a cost-specific criterion, the total cost of transport within a predetermined time period can be determined for each transport mode. This is obtained as the sum of the schedule-specific transport costs. If a combination of two or more than two different transport modes is determined as the result transport information, the total cost can be calculated, for example, as the sum of the schedule-specific transport costs of the first transport mode for transporting to a subset of the subsequent schedule and the schedule-specific transport costs of at least one other transport mode for transporting to the remaining part of the subsequent schedule. The determination of the user-specific resulting delivery method can include repeated determination of user-specific and schedule-specific delivery information, in particular with varying (optimized) parameters, such as varying start and / or end times of the schedule. In other words, the determination of the user-specific resulting delivery method can be performed as an optimization, wherein the parameters are determined that maximally satisfy at least one target criterion.
[0065] Information about the transport method or combination of transport methods thus determined can be output to the user via a suitable output device, such as a display device or an acoustic output device. In this case, user information about at least one of the schedule-specific transport methods of the resulting transport method is generated. Information about the resulting transport, such as weather or traffic information, and / or recommendations derived therefrom, such as "put on a jacket", "take an umbrella", can also be output. The user can also be warned of specific events.
[0066] According to the invention, the user-specific result delivery mode is additionally determined in such a way that the use of resources that can be used by multiple users by at least two users is maximized. Therefore, the explained cost function can also include terms that represent joint use. If the result cost function is to be minimized, the cost function can include terms that decrease with increasing joint use. If the result cost function is to be maximized, the cost function can include terms that increase with increasing joint use. The terms of the cost function can be weighted in a suitable manner to perform the optimization.
[0067] A resource may in particular be a means of transport. For example, if the users are family members, a jointly usable resource may be a common (family) passenger car. However, a jointly usable resource may also be a schedule-specific resource that is used by the users during a schedule or during an event. Such a schedule-specific resource may, for example, be a charging station for an electric vehicle. However, such a resource may also be a parking lot, a meeting room, etc.
[0068] A resource may be a simultaneously usable resource. Such a resource enables simultaneous use by multiple users. Examples for such simultaneously usable resources are conference locations or common meeting points, such as a gym or an outdoor swimming pool or an indoor swimming pool.
[0069] Alternatively, the resource can be a separately usable resource. Such a resource cannot be used by multiple users at the same time. An example for such a resource is, for example, a charging station for electric vehicles. Such a separately usable resource can also be a family passenger car that should not be used together. Therefore, a separately usable resource can also be a resource that can be used simultaneously in theory, wherein, however, separate use is presupposed.
[0070] The proposed method advantageously enables optimized travel planning for a plurality of users, which enables individually optimized travel planning for the users, wherein at the same time, however, the resource utilization of at least one jointly usable resource is maximized.
[0071] It is possible to additionally determine the user-specific resulting mode of transport in such a way that the current effective range (or cruising range, i.e., Reichweite) of one or more means of transport is reduced as little as possible and / or the accessibility of available gas stations or charging stations is ensured. Therefore, the explained cost function can also include terms representing the effective range or the accessibility of available gas stations or charging stations.
[0072] It is possible to additionally determine the user-specific resulting mode of transport in such a way that the user preferences are taken into account. Thus, for example, it can be taken into account that in predetermined (good) weather conditions bicycles or walking are preferred, wherein in bad weather conditions buses / taxi / cars are preferred. The user preferences can be preset by the user. Modes of transport preset by the user can also be taken into account.
[0073] In a preferred embodiment, the resources are resources that can be used simultaneously. This has already been explained above. This advantageously results in that the simultaneous use of resources can be maximized, which on the one hand minimizes the need to use different resources (because multiple resources are not required for multiple users), but can also be advantageous in terms of transport costs and CO2 emissions.
[0074] In an alternative preferred embodiment, the resource is a separately usable resource. This has also been explained above. This advantageously results in a maximum possible utilization without conflicts between users, so that in an advantageous manner, despite the separate usability, a plurality of resources is not required for a plurality of users.
[0075] In another preferred embodiment, the resource is a means of transport or a schedule-specific resource. This has also been explained above. The resource can also be a vehicle. This advantageously results in a most efficient possible joint use of the means of transport and / or schedule-specific resources, wherein in particular schedule conflicts are reduced, which in turn avoids the purchase of additional resources.
[0076] In another embodiment, at least one user-specific and schedule-specific mode of transport for transporting the user is additionally determined based on schedule-specific availability. This availability can be, in particular, resource availability. Schedule-specific availability can be, in particular, the availability of conference rooms, charging stations, parking lots, etc. This advantageously results in an adaptation of the user-specific travel planning to the target availability, whereby, in particular, waiting times for the user can be reduced.
[0077] Furthermore, it is possible that the determination of at least one user-specific and schedule-specific means of transport for transporting a user is additionally carried out based on the presetting of the traffic guidance system. For example, the traffic guidance system can presetting which road routes should use a predefined means of transport at certain daily times. Thus, it is advantageously possible to optimize user-specific travel planning for a plurality of users based on a travel system that is at least partially presetting by the traffic guidance system.
[0078] It is also possible to prepare presets from the traffic guidance system for the user and output them in the form of a proposal. The proposal can be linked to an award, such as a monetary award, for example to reduce the delivery costs. Thus, an incentive can be created for the user to reduce the deviation from the presets of the traffic guidance system in his own travel planning. If the user confirms the proposal, the travel planning can be carried out accordingly. It is also possible that the traffic guidance system or another superior system affects the interpreted user-specific delivery information. For example, compared with users of other user groups, the delivery costs within a predetermined time window are reduced or increased for users of a selected or predetermined user group. Thus, in particular, it can then be used to control the availability of travel for users of other groups within these time periods.
[0079] In a preferred embodiment, the user-specific schedule information includes information about a time tolerance range, wherein schedule-specific transport is determined for different starting and / or ending times of a subsequent schedule and / or for different starting and / or ending times of a predecessor schedule, wherein the starting and ending times lie within the time tolerance range. The time tolerance range can be a continuous time range, but also includes a plurality of mutually different, in particular non-overlapping, subranges.
[0080] Thus, different schedule-specific delivery times can be considered in the travel simulation. In particular, for a delivery from an initial schedule to a subsequent schedule with the same mode of transport, a varying start time point and / or end time point can be considered, whereby in particular the degree to which at least one target criterion is fulfilled can be varied. In other words, the start time point and / or the end time point can form an optimization variable, which is varied for minimizing / maximizing the cost function. In particular, schedule alternatives at more convenient times can thus be proposed.
[0081] Therefore, schedules can also be organized, synchronized or arranged across users. Thus, it may make sense to postpone schedules of multiple users together. The selection of a common location for the schedule can also be optimized taking into account the user and / or time-varying effects. For example, a location with the most convenient transportation and the most suitable boundary conditions for all users participating in the schedule can be selected.
[0082] This advantageously increases the quality of the resulting delivery method. It is possible that, together with the information about the finally determined delivery method, information about the start and / or end times of the schedules within the predetermined time period is transmitted to the user, wherein these schedules are in particular part of the information about the resulting delivery method.
[0083] Of course, it is possible that the user-specific schedule information also includes information about the location tolerance range, wherein the schedule-specific transport can be determined for different target locations of the subsequent schedule and / or different initial locations of the leading schedule. Here, the location is within the location tolerance range. The location tolerance range can be a continuous location range, but also includes a plurality of sub-ranges that are different from each other and especially do not intersect. Thus, different schedule-specific locations can also be considered in the travel simulation. In particular, for the transport from the initial schedule to the subsequent schedule with the same transport mode, different transports with varying initial locations and target locations can be considered, thereby further improving the quality of the determination of the resulting transport mode, especially because the degree of satisfaction of the target criteria may also vary for different locations. In other words, the initial location and / or the target location can form an optimization variable, which is changed for minimizing / maximizing the cost function.
[0084] It is possible that, together with the information about the ultimately determined method of result delivery, information about the time and / or location of appointments within a predetermined time period is also transmitted to the user, wherein these appointments can be information about the result delivery.
[0085] In another embodiment, if the starting time point and / or the end time point of the change of the schedule are derived from the resulting transport method, the user information is generated. Of course, if the initial location and / or the destination location of the change of the schedule are derived, the user information can also be generated. For example, the updated schedule information can be stored, wherein the user can then access the stored schedule information, for example using a calendar application. Thus, it is advantageously derived that the proposed travel plan can also change the schedule and inform the user of this.
[0086] In another embodiment, a schedule-specific information signal and / or a mode-specific information signal is generated based on the resulting mode of transport. Such an information signal can be, for example, a reservation signal, a confirmation signal, an order signal. The information signal can be used to control a system, such as a reservation system, an order system. The information signal can be transmitted to such a system, in particular after confirmation by the user, for example by input via a corresponding input device. Thus, feedback to the smart target can be performed and, for example, a supermarket can provide purchases or an employer can be informed of the arrival time of the user.
[0087] Thus, it is also possible to automate schedule (re)bookings, such as wake-up schedules, restaurant schedules, online schedules, charging stations or parking space reservations. When automatically generating a day plan / travel plan, tickets can be automatically booked.
[0088] This advantageously results in that a means of transport and / or a schedule-specific resource can be booked for a user automatically or partially automatically.
[0089] In another embodiment, the travel system information specific to the delivery time is current delivery information or forecast delivery information. This has already been explained above. In particular, it can be achieved that the travel simulation can be performed based on the forecast information, thereby improving the quality of the simulation. The execution of the simulation based on the current delivery information advantageously reduces the computational effort, since no forecast has to be performed.
[0090] Overall, the proposed method advantageously enables optimization of user-specific daily processes according to priority target criteria (cost, time, CO2), wherein current and forecast information can be taken into account as time-varying influences in the basic simulation and in the optimization. As a result, changing boundary conditions, such as weather or traffic conditions, can be taken into account at the time of the activity. In addition, feedback to the user can be provided via suggestions for changes in the schedule. In particular, cross-user optimization is performed during travel planning and schedule appointments, in particular with regard to schedule locations, schedule times and resource availability.
[0091] It is also conceivable to implement user feedback. For this purpose, after the mode of transport is determined, the location information and / or time information of the user can be detected at least with the support of a sensor. Such a sensor-supported detection can be performed as already explained above. In particular, it is possible that after the mode of transport is determined, other travel information of the user is also determined and read in, and at least the location information and / or time information is extracted therefrom. Then, the deviation between the information detected after the mode of transport is determined and the location information and / or time information of the travel information that is statistically specific to the user can be determined. In other words, a comparison can be performed between the theoretical state preset for determining the mode of transport and the actual state that occurs after the determination. Here, it can be assumed that the user moves with a specific mode of transport after the determination. The deviation can be displayed to the user, for example, via a corresponding display device. In addition, if the deviation is greater than a predetermined threshold value, the mode of transport can be re-determined. Thus, it can be ensured in an advantageous manner that it is checked whether the schedule preset by the user can be reached with a predetermined punctuality using a specific mode of transport. Thus, a reliable determination of the mode of transport is achieved in an advantageous manner. Alternatively or cumulatively, the user-specific travel information and / or travel system information can be updated based on information detected after the mode of transport has been determined, and the mode of transport can be (re)determined based on the updated information. This advantageously results in a determination of the mode of transport that is as well adapted as possible to the current point in time.
[0092] The user feedback can be performed manually or automatically, in particular with the support of sensors (as explained above). Based on the feedback or the information provided within the scope of the feedback, the solution space, i.e. the mode of transport and, if necessary, the schedule, which can be determined according to the invention, can be adapted. It is also possible to detect properties, such as the (remaining) range of a vehicle, in particular with the support of sensors, wherein a fall below a predetermined minimum range can be displayed to the user, for example, via a corresponding display device. Furthermore, if a fall below occurs, the mode of transport can be redefined.
[0093] The proposed method can be a computer-implemented method. For example, all steps of the method according to the present invention or only some of the steps (i.e., less than the total number of steps) can be implemented by a computer. One embodiment of the computer-implemented method is to use a computer to perform a data processing method. To this end, the computer may include at least one computing device, wherein the computing device may include, for example, at least one microcontroller or integrated circuit or processor and, for example, at least one memory, so as to (technically) process data, for example, electronically and / or optically. The computer may also be any type of data processing device, such as an electronic data processing device. The computer may be a device that is generally regarded as a computer, such as a desktop PC, a laptop, a netbook, etc., but may also be any programmable device, such as a mobile phone or an embedded processor. For example, a computer may be composed of a system (network) of "sub-computers", wherein each sub-computer is an independent computer. The steps implemented or performed by a computer or an automated system may in particular be determination steps, simulation steps and / or analysis steps.
[0094] In addition, a computer program product with a computer program is described, wherein the computer program includes software means for implementing one, more or all steps of the proposed method according to one of the embodiments described in the present disclosure when the computer program is executed by or in a computer or automation system. In addition, a program is described, which, when it is run on a computer or in an automation system, causes the computer or automation system to perform one or more or all steps of the proposed method according to one of the embodiments described in the present disclosure, and / or a program storage medium on which the program is stored (especially in a non-transitory form), and / or a computer including a program storage medium, and / or a (physical, such as electrical, such as technically generated) signal wave (such as a digital signal wave), which carries information constituting a program (such as the above-mentioned program), the program for example including code means suitable for performing one or all of the method steps described herein. The computer program product advantageously implements the execution of the method according to one of the embodiments described in the present disclosure, for which the technical advantages have been described above.
[0095] Furthermore, a system for user-specific travel planning is proposed, which comprises a first reading module for determining information of user-specific schedule information of a first user, a second reading module for determining information of user-specific schedule information of at least one further user, a third reading module for at least one target criterion, a simulation module for determining, for each of the subsequent schedules, a user-specific and schedule-specific means of transport for transporting the user to the subsequent schedule, an analysis module for determining a user-specific resulting means of transport for the user as a total of all user-specific and schedule-specific means of transport, which has the maximum degree of satisfaction of the at least one target criterion, wherein the user-specific resulting means of transport are additionally determined in such a way that the use of resources that can be used by a plurality of users is maximized by at least two users. The system is configured to carry out a method according to one of the embodiments described in the disclosure, resulting in the technical advantages already explained.
[0096] Modules, in particular simulation modules and analysis modules, can be provided by at least one computing device or include at least one computing device. Data transmission between modules can also be wired or wireless data transmission. Modules can include storage devices. Modules can be modules installed in terminal devices. Alternatively, modules can also be constructed by network devices, in particular server devices, wherein these devices can be accessed via a network such as the Internet. Modules can be implemented as hardware, firmware, software or a combination thereof. At least one of the modules can be implemented or provided as a cloud-based service, a local service, a local application or a combination thereof. The system can be constructed as a distributed system in particular. BRIEF DESCRIPTION OF THE DRAWINGS
[0097] The present invention is explained in more detail based on the examples.
[0098] Figure 1 shows a schematic flow chart of the method according to the present invention,
[0099] Figure 2 A schematic block diagram of a system according to the present invention is shown, and
[0100] Figure 3 A schematic sequence of schedules is shown.
[0101] Hereinafter, the same reference numerals denote elements having the same or similar technical features. DETAILED DESCRIPTION
[0102] Figure 1A schematic flow chart of a method for user-specific travel planning according to the present invention is shown. In a first step S1, user-specific schedule information A1, A2, An (see Figure 3 ). The user-specific schedule information A1, A2, An includes at least one time and place information T1, T2, Tn, P1, P2, Pn for the initial schedule T1 and subsequent schedules T2, Tn of the respective user within a predetermined time period. This user-specific schedule information A1, A2, An can be read in, for example, and used as initial schedule information for travel planning. In particular, the schedule information A1, A2, An can be planned by the user. Figure 3 A schematic sequence of such schedules A1, A2, An for a user is shown. The schedule information A1, A2, An can include, for example, clock times as time information T1, T2, Tn and addresses as location information P1, P2, Pn. Furthermore, target criteria and further user preferences can be programmed by the user.
[0103] In a second step S2, at least one user-specific target criterion Z is determined for each of the users. For example, the target criterion can be read in and specified by the user for this purpose. The target criterion Z can also be a predetermined target criterion Z. The target criterion Z can be, for example, a cost-specific target criterion and therefore represents in particular the achievement of the lowest possible total shipping costs.
[0104] In a third step S3, for the schedule-specific transport of the user to the subsequent schedules T2, Tn, a transport information BI1, BI2, ..., BIn (see Figure 3 ). Thus, for the transportation of the user from the initial schedule T1 to the first subsequent schedule T2, transport information BI1 about the transportation with the first transport method BA1, the second transport method BA2 and the further transport method is determined. The information BI2, BIn is also determined for the transportation of the user from the first subsequent schedule T1 to the further subsequent schedule Tn. The determination of this schedule-specific transport information BI1, BI2, BIn is carried out for each of the users. Such transport information BI1, BI2, BIn can in particular be information about the transport costs and the transport time.
[0105] The transport information BI1, BI2, BIn can be determined from the travel system information SI. For example, this travel system information includes information about the geographical availability of the analyzed transport means BA1, BA2, BAn, travel planning information and information about the route network and information about the costs of the corresponding transport means BA1, BA2, BAn. Further exemplary travel system information MSI has been explained above. This information is necessary for the travel simulation performed in the third step S3 and can also be read in.
[0106] Preferably, in the third step S3, the travel simulation is also performed based on the information about the time tolerance range, wherein the schedule-specific transportation mode is determined for different starting time points and / or end time points of the subsequent schedule and / or different starting time points and / or end time points of the predecessor schedule, wherein the starting time point and the end time point are within the time tolerance range. The information about the time tolerance range can be predetermined information preset by the user, for example. Then, the initial time information can be changed in order to maximize the satisfaction degree of at least one target criterion Z determined in the fourth step S4.
[0107] Thus, the transport information BI1, BI2, BIn thus determined is then analyzed in a fourth step S4. In particular, a transport mode BA or a combination of transport modes BA2, BAn is determined, which has the maximum degree of satisfaction of at least one target criterion Z and which simultaneously maximizes the use of resources that can be used by multiple users by at least two users. For this purpose, the resulting transport information can be determined from the schedule-specific transport information BI1, BI2, BIn. As the simplest example, a transport mode BA or a transport mode combination can be determined, for which the sum of the schedule-specific transport costs for the transport mode is the lowest, and the transport mode realizes the common use of resources that cannot be used simultaneously by all users who use the resource without a schedule conflict, and maximizes the simultaneous use of resources that can be used simultaneously. The transport mode BA or the transport mode combination thus determined can then be output to the user, in particular via a corresponding output device. Therefore, when optimizing for achieving the maximum degree of satisfaction of the target criterion Z, a distinction can be made between the common use of resources that can be used together and the separate use of resources that can only be used separately. In a resource that can only be used separately, the resource is always only used by exactly one user, and can therefore only be used sequentially by multiple users. Examples of such resources are vehicles that can only be used separately and charging stations, such as wall boxes.
[0108] During the optimization, the modes of transport BA1, BA2, BAn and also the schedules A1, A2, An, in particular their start and end times, can be determined in such a way that the separable resources are optimally utilized and that no schedule conflicts arise between different users. For example, if a family has a family car that can be operated electrically, which is used by several family members and which is charged at its own charging station, schedule conflicts may arise with the charging processes of the family members' commercial vehicles that can also be operated electrically.
[0109] When the family car is used for traveling by different users on different schedules, schedule conflicts may also occur. In order to use the family car optimally, it is necessary to prevent the simultaneous use of the family car as an optimization target in such a situation.
[0110] Resources that can be used simultaneously are available to all users for specific selected users to use simultaneously. For example, such resources can be meeting places or conference rooms or common meeting points, such as gyms or outdoor swimming pools. If there is a common schedule for multiple family members, the family car can also be a common resource. When optimizing and analyzing travel simulations, a combination of transport methods BA1, BA2, BAn and schedule information A1, A2, An can then be determined, which maximizes the common use of such resources. In this way, it is possible, for example, that a group of users want to meet together at a place at a certain point in time. This can be preset by each user within the scope of the schedule information A1, A2, An.
[0111] For this purpose, the start and / or end times of the respective schedules can be changed for optimization and thus a schedule can be found for one or more transport modes BA1 , BA2 , BAn which avoids the mentioned conflicts.
[0112] In addition, it may be desirable that the battery of the family vehicle has a sufficiently high state of charge so that the resource can be used without problems. In this case, the optimization may also be performed such that the state of charge of the vehicle is as high as possible and / or sufficient to reach an available charging station. The availability of an electrically operated vehicle may thus also depend on the availability of a charging station and the current state of charge.
[0113] Taking into account the traffic situation, the availability of public transport, the forecasted traffic flow or the availability of shared or carpooling transport, a mode of transport BA can now be determined which not only optimizes the target criterion Z of the user, but also simultaneously ensures that all users can participate in a common itinerary and that the use of the resources available to them is maximized as far as possible. For this purpose, for example, carpooling, carpooling and carpooling can be determined as modes of transport.
[0114] In addition to the flexible times, the location of the meeting point can also be flexible, which can be preset, for example, by a location tolerance range. For example, different common meeting points are available. Then, within the scope of optimization, the best mode of transport BA and the corresponding time points and corresponding locations of the schedule can be determined, especially taking into account the factors mentioned above. Thus, a mode of transport can be determined for all participants, which enables the most convenient transportation to the common meeting point, wherein the meeting point and the time point of the meeting are also determined, and the resources that can be used together are maximized as much as possible. Another example of this is, for example, a business meeting of colleagues (users), in which the meeting room and the time point can be optimized.
[0115] Figure 2 A schematic block diagram of a system 1 for user-specific travel planning for a plurality of users according to the invention is shown. A first read-in module 2 for determining information on user-specific schedule information A1, A2, An of a first user, a second read-in module 3 for determining information on user-specific schedule information of at least one further user, and a third read-in module 4 for target criteria Z of both users are shown. Figure 2 In the figure, it is shown that user-specific schedule information from the calendar application 5a of the first user or the calendar application 5b of another user can be called. These calendar applications 5a, 5b can include a storage device, for example, in which the schedule information A1, A2, An (initial schedule information) of the corresponding user can be stored. In addition, the time tolerance range and location tolerance range for the corresponding schedule can also be stored in the calendar applications 5a, 5b.
[0116] It is possible that the target criterion Z is preset and can also be called up from a storage device. Furthermore, it is conceivable that the target criterion Z is input by a user via a suitable input device 6 .
[0117] Not shown is an additional module for the user's preferred shipping method.
[0118] Furthermore, the system 1 comprises a simulation module 7 for determining, for each of the subsequent schedules A2, An, a user-specific and schedule-specific transport method BA1, BA2, BAn for transporting the user to the subsequent schedule A2, An. Furthermore, the system 1 comprises an analysis module 8 for determining a user-specific resulting transport method BA, which has a maximum degree of satisfaction of at least one target criterion Z, wherein the transport method is additionally determined in such a way that the use of resources that can be used by multiple users is maximized by at least two users. The resulting transport method BA can be output via an output module 9. Further shown is a reading module 10 for travel system information MSI, which has been explained above. In addition to the resulting transport method BA, the changed start time and / or end time of the schedule A1, A2, An and the changed location of the schedule A1, A2, An can also be determined in such a way that at least one target criterion Z is satisfied to the maximum extent and the use of resources that can be used by multiple users is maximized by at least two users.
[0119] Such changes can be notified to the user. To this end, travel simulation can be performed for multiple different start time points and / or end time points within a preset time tolerance range and / or for multiple locations within a location tolerance range, and corresponding optimization can be performed.
[0120] It is possible to generate schedule-specific information signals and / or mode-of-transport-specific information signals via the output module, for example for booking a means of transport of a car-sharing provider or for automatically booking a ticket.
[0121] Figure 3 A schematic diagram of a statistical schedule T1, T2, Tn of a user in a representative time period is shown. An initial schedule T1 and subsequent schedules T2, ..., Tn are shown, wherein these schedules T1, T2, Tn are respectively associated with location information P1, P2, Pn and time information T1, T2, Tn. It is possible that these time information T1, T2, Tn are also associated with information about the time tolerance range. It is also possible to associate the location information P1, P2, Pn with information about the location tolerance range. It is then possible to determine a schedule-specific transport for different starting and / or ending time points of the subsequent schedules T2, ..., Tn and for different starting and / or ending time points of the leading schedules T1, T2, the starting and ending time points being within the time tolerance range or the departure location and / or the destination location being within the location tolerance range. It is further shown that for transportation from a predecessor schedule T1, T2 to each of the subsequent schedules T2, ..., Tn, schedule-specific transportation information BI1, BI2, ..., BIn is determined for different transportation methods BA1, BA2, BAn.
[0122] Reference numerals list
[0123] 1 System
[0124] 2 First reading module
[0125] 3 Second reading module
[0126] 4 The third reading module
[0127] 5a,5b Calendar Application
[0128] 6 Input Devices
[0129] 7 Analog Module
[0130] 8 Analysis Module
[0131] 9 Output Module
[0132] 10 Fourth reading module
[0133] Steps S1, S2, S3, S4
[0134] A1, A2, An schedule information
[0135] BI1,BI2,BIn shipping information
[0136] Z Target Standard
[0137] MSI Mobility System Information
[0138] BA Shipping Method
[0139] BA1,BA2,BAn delivery method
[0140] T1, T2, Tn time information
[0141] P1, P2, Pn location information
[0142] A1, A2, An schedule information
Claims
1. A method for performing user-specific travel planning, comprising: - determining user-specific schedule information (A1, A2, An) for at least two users, wherein the user-specific schedule information (A1, A2, An) comprises at least one time and location information (T1, T2, Tn, P1, P2, Pn) of an initial schedule (A1) and at least one subsequent schedule (A2, An) within a predetermined time period, - determining at least one user-specific target criterion (Z) of the at least two users, - determining, for each of the subsequent schedules (T2, Tn), user-specific and schedule-specific transport information (BI1, BI2, BIn) for a schedule-specific transport of the user to the subsequent schedule (T2, Tn), and - determining, as a total of all user-specific and schedule-specific delivery methods (BA1, BA2, BAn), a user-specific resulting delivery method (BA) for the user which has the greatest degree of satisfaction of the at least one target criterion (Z), It is characterized in that Additionally, the user-specific result delivery method (BA) is determined in such a way that the use of resources that can be used by a plurality of users by the at least two users is maximized.
2. The method according to claim 1, characterized in that The resources are resources that can be used simultaneously.
3. The method according to claim 1, characterized in that: The resources are resources that can be used separately.
4. The method according to any one of the preceding claims, characterized in that The resource is a mode of transport (BA1, BA2, BAn).
5. The method according to any one of the preceding claims, characterized in that The determination of at least one user-specific and schedule-specific means of transport (BA1, BA2, BAn) for transporting the user is additionally carried out as a function of the schedule-specific availability.
6. The method according to any one of the preceding claims, characterized in that The user-specific schedule information (A1, A2, An) includes information about a time tolerance range, wherein a schedule-specific transportation method is determined for different start time points and / or end time points of the subsequent schedule and / or for different start time points and / or end time points of the preceding schedule, wherein the start time point and the end time point are within the time tolerance range.
7. The method according to claim 6, characterized in that If the start time point and / or the end time point of the change of the schedule (A1, A2, An) is obtained from the resulting delivery method (BA), user information is generated.
8. The method according to any one of the preceding claims, characterized in that A schedule-specific information signal and / or a transport-specific information signal is generated as a function of the resulting transport method (BA).
9. The method according to any one of the preceding claims, characterized in that The travel system information specific to the delivery time is current delivery information or predicted delivery information.
10. A system for user-specific travel planning, comprising a first reading module (2) for determining information about user-specific itinerary information (A1, A2, An) of a first user, a second reading module (3) for determining information about user-specific itinerary information (A1, A2, An) of at least one further user, a third reading module (4) for at least one target criterion (Z), a simulation module (7) for determining, for each of the subsequent itineraries (T2, Tn), user-specific and itinerary-specific transport information (BI1, BI2, BIn) for the itinerary-specific transport of the user to the subsequent itinerary (T2, Tn), an analysis module (8) for determining a user-specific resulting transport mode (BA) for the user as a sum of all user-specific and itinerary-specific transport modes (BA1, BA1, BIn), the resulting transport mode having the greatest degree of satisfaction of the at least one target criterion (Z), It is characterized in that Additionally, the user-specific result delivery method (BA) is determined in such a way that the use of resources that can be used by a plurality of users by the at least two users is maximized.
