Алгоритмы поиска пути в графе. Часть 2

Публикация № 1103399

Граф Дейкстры Алгоритм поиска пути автоматное программирование конечный автомат А* волновой

Новые возможности, ранее реализованных алгоритмов поиска пути в графе на платформе 1С 8.3.

Это продолжение публикации Алгоритмы поиска пути в графе. Добавлены следующие возможности:

Несколько точек "Б". Теперь можно посмотреть поведение различных алгоритмов для множеств конечных точек "Б", и оценить длину путей.
Окрестности Мура. Теперь поиск можно осуществлять не только по четырем направлениям но и по восьми, т.е. учитывать диагональные направления. В связи с этим выведены настройки стоимостей путей.

Сами алгоритмы поиска будут выглядеть следующим образом (они не сильно изменились по сравнению с предыдущей публикации):

Поиск в ширину

Функция Граф_ПоискВШирину(ТочкаА)
	
	Очередь = Очередь_Новый();
	Очередь_Добавить(Очередь, ТочкаА);
	ПосещенныеВершины = Новый Структура;
	ПосещенныеВершины.Вставить(ТочкаА, Новый Структура("Родитель, Направление", "А"));
	
	Пока Не Очередь_Пустой(Очередь) Цикл
		Вершина = Очередь_Получить(Очередь);
		
		Для каждого Сосед Из Граф_ПолучитьСоседейВершины(Вершина) Цикл  // Ключ - Вершина соседа, значение - Направление соседа
			Если Не ПосещенныеВершины.Свойство(Сосед.Ключ) Тогда
				Очередь_Добавить(Очередь, Сосед.Ключ);
				ПосещенныеВершины.Вставить(Сосед.Ключ, Новый Структура("Родитель, Направление", Вершина, Сосед.Значение));
			КонецЕсли;
		КонецЦикла;
	КонецЦикла;
	
	Возврат ПосещенныеВершины;
	
КонецФункции

Поиск в ширину с ранним выходом

Функция Граф_ПоискВШиринуСРаннимВыходом(ТочкаА, ТочкиБ)
	
	Очередь = Очередь_Новый();
	Очередь_Добавить(Очередь, ТочкаА);
	ПосещенныеВершины = Новый Структура;
	ПосещенныеВершины.Вставить(ТочкаА, Новый Структура("Родитель, Направление", "А"));
	
	Пока Не Очередь_Пустой(Очередь) Цикл
		Вершина = Очередь_Получить(Очередь);
		
		Если ДостигнутыВсеТочкиБ(ТочкиБ, Вершина) Тогда // Проверка раннего выхода
			Прервать;
		КонецЕсли;
		
		Для каждого Сосед Из Граф_ПолучитьСоседейВершины(Вершина) Цикл // Ключ - Вершина соседа, значение - Направление соседа
			Если Не ПосещенныеВершины.Свойство(Сосед.Ключ) Тогда
				Очередь_Добавить(Очередь, Сосед.Ключ);
				ПосещенныеВершины.Вставить(Сосед.Ключ, Новый Структура("Родитель, Направление", Вершина, Сосед.Значение));
			КонецЕсли;
		КонецЦикла;
	КонецЦикла;
	
	Возврат ПосещенныеВершины;
	
КонецФункции

Жадный поиск

Функция Граф_ЖадныйПоиск(ТочкаА, ТочкиБ)
	
	ПриоритетнаяОчередь = ПриоритетнаяОчередь_Новый();
	ПриоритетнаяОчередь_Добавить(ПриоритетнаяОчередь, ТочкаА, 0);
	ПосещенныеВершины = Новый Структура;
	ПосещенныеВершины.Вставить(ТочкаА, Новый Структура("Родитель, Направление", "А"));
	
	Пока Не ПриоритетнаяОчередь_Пустой(ПриоритетнаяОчередь) Цикл
		Вершина = ПриоритетнаяОчередь_Получить(ПриоритетнаяОчередь);
		
		Если ДостигнутыВсеТочкиБ(ТочкиБ, Вершина) Тогда // Проверка раннего выхода
			Прервать;
		КонецЕсли;
		
		Для каждого Сосед Из Граф_ПолучитьСоседейВершины(Вершина) Цикл // Ключ - Вершина соседа, значение - Направление соседа
			Если Не ПосещенныеВершины.Свойство(Сосед.Ключ) Тогда
				Приоритет = Граф_ПолучитьРасстояниеДоБлижайшейТочкиБ(Граф[Сосед.Ключ], ТочкиБ);
				ПриоритетнаяОчередь_Добавить(ПриоритетнаяОчередь, Сосед.Ключ, Приоритет);
				
				ПосещенныеВершины.Вставить(Сосед.Ключ, Новый Структура("Родитель, Направление", Вершина, Сосед.Значение));
			КонецЕсли;
		КонецЦикла;
	КонецЦикла;
	
	Возврат ПосещенныеВершины;
	
КонецФункции

Алгоритм Дейкстры

Функция Граф_АлгоритмДейкстры(ТочкаА, ТочкиБ)
	Перем ПосещеннаяВершина;
	
	ПриоритетнаяОчередь = ПриоритетнаяОчередь_Новый();
	ПриоритетнаяОчередь_Добавить(ПриоритетнаяОчередь, ТочкаА, 0);
	ПосещенныеВершины = Новый Структура(ТочкаА, Новый Структура("Родитель, Стоимость, Направление", "А", 0));
	
	Пока Не ПриоритетнаяОчередь_Пустой(ПриоритетнаяОчередь) Цикл
		Вершина = ПриоритетнаяОчередь_Получить(ПриоритетнаяОчередь);
		
		Если ДостигнутыВсеТочкиБ(ТочкиБ, Вершина) Тогда // Проверка раннего выхода
			Прервать;
		КонецЕсли;
		
		СтоимостьРодителя = ПосещенныеВершины[Вершина].Стоимость;
		
		Для каждого Сосед Из Граф_ПолучитьСоседейВершины(Вершина) Цикл // Ключ - вершина соседа, значение - Направление соседа
			НоваяСтоимость = СтоимостьРодителя + Граф_ПолучитьСтоимостьВершины(Сосед.Ключ) + Граф_ПолучитьСтоимостьДуги(Сосед.Значение);
			
			Если Не ПосещенныеВершины.Свойство(Сосед.Ключ, ПосещеннаяВершина)
				Или НоваяСтоимость < ПосещеннаяВершина.Стоимость
				Тогда
				Приоритет = НоваяСтоимость;
				ПриоритетнаяОчередь_Добавить(ПриоритетнаяОчередь, Сосед.Ключ, Приоритет);
				
				ПосещенныеВершины.Вставить(Сосед.Ключ, Новый Структура("Родитель, Стоимость, Направление", Вершина, НоваяСтоимость, Сосед.Значение));
			КонецЕсли;
		КонецЦикла;
	КонецЦикла;
	
	Возврат ПосещенныеВершины;
	
КонецФункции

Алгоритм А*

Функция Граф_АлгоритмА(ТочкаА, ТочкиБ)
	Перем ПосещеннаяВершина;
	
	ПриоритетнаяОчередь = ПриоритетнаяОчередь_Новый();
	ПриоритетнаяОчередь_Добавить(ПриоритетнаяОчередь, ТочкаА, 0);
	ПосещенныеВершины = Новый Структура(ТочкаА, Новый Структура("Родитель, Стоимость, Направление", "А", 0));
	
	Пока Не ПриоритетнаяОчередь_Пустой(ПриоритетнаяОчередь) Цикл
		Вершина = ПриоритетнаяОчередь_Получить(ПриоритетнаяОчередь);
		
		Если ДостигнутыВсеТочкиБ(ТочкиБ, Вершина) Тогда // Проверка раннего выхода
			Прервать;
		КонецЕсли;
		
		СтоимостьРодителя = ПосещенныеВершины[Вершина].Стоимость;
		
		Для каждого Сосед Из Граф_ПолучитьСоседейВершины(Вершина) Цикл // Ключ - вершина соседа, значение - Направление соседа
			НоваяСтоимость = СтоимостьРодителя + Граф_ПолучитьСтоимостьВершины(Сосед.Ключ) + Граф_ПолучитьСтоимостьДуги(Сосед.Значение);
			
			Если Не ПосещенныеВершины.Свойство(Сосед.Ключ, ПосещеннаяВершина)
				Или НоваяСтоимость < ПосещеннаяВершина.Стоимость
				Тогда
				Приоритет = НоваяСтоимость + Граф_ПолучитьРасстояниеДоБлижайшейТочкиБ(Граф[Сосед.Ключ], ТочкиБ);
				ПриоритетнаяОчередь_Добавить(ПриоритетнаяОчередь, Сосед.Ключ, Приоритет);
				
				ПосещенныеВершины.Вставить(Сосед.Ключ, Новый Структура("Родитель, Стоимость, Направление", Вершина, НоваяСтоимость, Сосед.Значение));
			КонецЕсли;
		КонецЦикла;
	КонецЦикла;
	
	Возврат ПосещенныеВершины;
	
КонецФункции

Волновой алгоритм

Функция Граф_ВолновойАлгоритм_РаспространениеВолны(ТочкаА, ТочкиБ)
	
	Очередь = Очередь_Новый();
	Очередь_Добавить(Очередь, ТочкаА);
	ПосещенныеВершины = Новый Структура;
	ПосещенныеВершины.Вставить(ТочкаА, 0); // В значении храним номер волны
	
	Пока Не Очередь_Пустой(Очередь) Цикл
		Вершина = Очередь_Получить(Очередь);
		
		Если ДостигнутыВсеТочкиБ(ТочкиБ, Вершина) Тогда // Проверка раннего выхода
			Прервать;
		КонецЕсли;
		
		НомерВолны = ПосещенныеВершины[Вершина];
		
		Для каждого Сосед Из Граф_ПолучитьСоседейВершины(Вершина) Цикл // Ключ - Вершина соседа, значение - Направление соседа
			Если Не ПосещенныеВершины.Свойство(Сосед.Ключ) Тогда
				Очередь_Добавить(Очередь, Сосед.Ключ);
				ПосещенныеВершины.Вставить(Сосед.Ключ, НомерВолны + Граф_ПолучитьСтоимостьДуги(Сосед.Значение));
			КонецЕсли;
		КонецЦикла;
		
	КонецЦикла;
	
	Возврат ПосещенныеВершины;
	
КонецФункции

Алгоритмы поиска на выходе предоставляют структуру ПосещенныеВершины. По ней строится путь от точки "А" до интересующей нас точки "Б". Для этого используются следующие функции:

Восстановление пути

Функция Граф_ПолучитьПуть(ПосещенныеВершины, ТочкаА, ТочкаБ)
	Перем ПосещеннаяВершина;
	Путь = Стек_Новый();
	Вершина = ТочкаБ;
	
	Пока Вершина <> ТочкаА И ПосещенныеВершины.Свойство(Вершина, ПосещеннаяВершина) Цикл
		ПосещеннаяВершина.Вставить("Вершина", Вершина);
		Стек_Положить(Путь, ПосещеннаяВершина);
		Вершина = ПосещеннаяВершина.Родитель;
	КонецЦикла;
	
	Возврат Путь;
КонецФункции

Восстановление пути волнового алгоритма

Функция Граф_ВолновойАлгоритм_ВосстановлениеПути(ПосещенныеВершины, ТочкаБ)
	Перем НомерВолны;
	Путь = Стек_Новый();
	Вершина = ТочкаБ;
	
	Пока ПосещенныеВершины.Свойство(Вершина, НомерВолны) И НомерВолны <> 0 Цикл // Если НомерВолны=0, то это точка А, т.е. достигли цели
		Стек_Положить(Путь, Вершина);
		
		// Выбираем соседа с наименьшим номером волны
		ПриоритетнаяОчередь = ПриоритетнаяОчередь_Новый();
		Для каждого Сосед Из Граф_ПолучитьСоседейВершины(Вершина) Цикл
			Если ПосещенныеВершины.Свойство(Сосед.Ключ, НомерВолны) Тогда
				ПриоритетнаяОчередь_Добавить(ПриоритетнаяОчередь, Сосед.Ключ, НомерВолны);
			КонецЕсли;
		КонецЦикла;
		
		Вершина = ПриоритетнаяОчередь_ПолучитьБезУдаления(ПриоритетнаяОчередь);
	КонецЦикла;
	
	Возврат Путь;
КонецФункции

При такой реализации на выходе получаем стек с вершинами в порядке следования. Начиная путь с точки "А" берем из стека вершину и движемся к ней, после ее достижения берем следующую, и так пока не опустошим стек.

Про то как реализовать стек можно посмотреть здесь (реализуем Стек, Очередь и Приоритетную очередь в 1С).

В алгоритмах поиска пути используется функция получения соседей поэтому приведу код для их вычислений:

Получение соседей

Функция Граф_ПолучитьСоседейВершины(Вершина)
	
	СвойстваВершины = Граф[Вершина];
	Колонка = СвойстваВершины.Колонка;
	Строка = СвойстваВершины.Строка;
	
	Соседи = Новый Структура;
	Соседи.Вставить(Карта_ПолучитьИмяВершины(Колонка + 1, Строка), "Право");
	Соседи.Вставить(Карта_ПолучитьИмяВершины(Колонка - 1, Строка), "Лево");
	Соседи.Вставить(Карта_ПолучитьИмяВершины(Колонка, Строка + 1), "Низ");
	Соседи.Вставить(Карта_ПолучитьИмяВершины(Колонка, Строка - 1), "Верх");
	
	Если Окрестности = "Неймана" Тогда // только 4 точки
		
		// Отсеиваем стены, т.е. соседи, это врешины, куда можно пройти
		Для каждого Сосед Из Соседи Цикл
			Если Граф[Сосед.Ключ].Состояние_у2 = у2_0_СТЕНА Тогда
				Соседи.Удалить(Сосед.Ключ);
			КонецЕсли;
		КонецЦикла;
		
	Иначе // Учитывать диагонали
		МакетДиагоналей = Новый Структура;
		МакетДиагоналей.Вставить("ВЛ", Новый Структура("Колонка, Строка", -1, -1));
		МакетДиагоналей.Вставить("ВП", Новый Структура("Колонка, Строка", +1, -1));
		МакетДиагоналей.Вставить("НП", Новый Структура("Колонка, Строка", +1, +1));
		МакетДиагоналей.Вставить("НЛ", Новый Структура("Колонка, Строка", -1, +1));
		
		// Отсеиваем стены, т.е. соседи, это врешины, куда можно пройти, а также диагонали
		Для каждого Сосед Из Соседи Цикл
			Если Граф[Сосед.Ключ].Состояние_у2 = у2_0_СТЕНА Тогда
				МакетДиагоналей.Удалить(Карта_ПолучитьД1(Сосед.Значение));
				МакетДиагоналей.Удалить(Карта_ПолучитьД2(Сосед.Значение));
				Соседи.Удалить(Сосед.Ключ);
			КонецЕсли;
		КонецЦикла;
		
		// Добавляем проходимые диагонали
		Для каждого Диагональ Из МакетДиагоналей Цикл
			Смещение = Диагональ.Значение;
			ДиагональнаяВершина = Карта_ПолучитьИмяВершины(Колонка + Смещение.Колонка, Строка + Смещение.Строка);
			Если Граф[ДиагональнаяВершина].Состояние_у2 <> у2_0_СТЕНА Тогда
				Соседи.Вставить(ДиагональнаяВершина, Диагональ.Ключ);
			КонецЕсли;
		КонецЦикла;
		
	КонецЕсли;
	
	Возврат Соседи;
	
КонецФункции

Для демонстрации новых возможностей доработал обработку. Выглядит она теперь так:

Добавляйте точки "Б", перетаскивайте их, изменяйте карту, жмякайте "Старт" и наблюдайте пошагово работу выбранного алгоритма. Стрелками "Влево"(кнопка A) или "Вправо"(D) можно шагать по выполненному алгоритму.

Обработка сделана средствами платформы 1С 8.3.10 без использования внешних компонент.

ПС: для любителей автоматного программирования - обработка выполнена в стиле автоматного программирования и к ней идет спецификация, состоящая из схем связей и графов перехода (диаграмм состояний). Список литературы по автоматному программированию и конечным автоматам:

[1] - http://is.ifmo.ru/books/_book.pdf - Н. И. Поликарпова, А. А. Шалыто. Автоматное программирование. СПб 2008.

[2] - http://is.ifmo.ru/automata/

[3] - http://softcraft.ru/auto/

Скачать файлы

	Наименование	Файл	Версия	Размер
	Алгоритмы поиска пути в графе v2: .rar 208,76Kb 13.08.19 2	.rar		208,76Kb	2	Скачать

Специальные предложения

Лучшие комментарии

1. RonX01 213 13.08.19 11:42 Сейчас в теме

Если уж сильно хочется посмотреть то пожалуйста. :)

Прикрепленные файлы:

АлгоритмыПоискаПутиВГрафе_v2.epf
Спецификация.pdf

Ответить

Остальные комментарии

Избранное Подписка

1. RonX01 213 13.08.19 11:42 Сейчас в теме

Если уж сильно хочется посмотреть то пожалуйста. :)

Прикрепленные файлы:

АлгоритмыПоискаПутиВГрафе_v2.epf
Спецификация.pdf

Ответить

2. herfis 285 13.08.19 13:10 Сейчас в теме

Еще и конструктор уровней :)
Поддержал стартманями.

4. RonX01 213 13.08.19 13:35 Сейчас в теме

(2) Спасибо.

3. herfis 285 13.08.19 13:17 Сейчас в теме

А что это за схема префиксации методов и переменных? Навскидку не соображу.
z12_1_ПоказатьНадписьВыбораНовойТочки() - что это означает?

5. RonX01 213 13.08.19 13:49 Сейчас в теме

(3) Это связано с изоморфной реализацией конечного автомата согласно спецификации.
Другими словами - сложная логика реализована в виде конечных автоматов. Они сначала проектируются - создается схема связей и граф перехода. На схеме связей как раз и происходит кодирование элементов (буква + число). Начальные буквы означают: е - событие, х - булева переменная, а z - это действие которое будет выполнено.
Кодирование помогает компактно отражать логику на графе перехода.
После окончания проектирования конечных автоматов они реализуются изморфно, т.е. по спецификации. Таким образом, z12_1_ПоказатьНадписьВыбораНовойТочки(), где z12_1 - номер действия, который можно найти в спецификации, а ПоказатьНадписьВыбораНовойТочки - текст, который расшифровывает действие.

6. herfis 285 13.08.19 15:14 Сейчас в теме

(5) А, привязка к спецификации! Ок.
Но разобраться в спецификации методом научного тыка не удалось :)

8. RonX01 213 14.08.19 06:12 Сейчас в теме

(6) Да, к сожалению приходится погрузиться хоть немного в тему, чтобы читать спецификацию.
Если интересно, то вот книга, по которотой спецификация и сделана -
http://is.ifmo.ru/books/_book.pdf - Н. И. Поликарпова, А. А. Шалыто. Автоматное программирование. СПб 2008.
На мой взгляд очень легко и интересно написано.

9. RonX01 213 14.08.19 06:30 Сейчас в теме

(6) Кстати, мне кажется, что протокол тестирования должен помочь разобраться в спецификации (кнопка "Показать протокол тестирования").
Например, нажав на клетку в протокле тестирования будет трассировка автоматов, это по сути интерактивная отладка.

7. Yashazz 2905 13.08.19 19:02 Сейчас в теме

Нравится однозначно, спасибо!

10. shard 251 14.08.19 16:01 Сейчас в теме

В случае поиска путей по маршруту из нескольких точек будет иметь смысл предусмотреть величину забираемого груза в точке. Пригодится например в случае поиска оптимального маршрута кладовщика по складу: если в первой точке он зацепит 300кило, то будет тяжело потом заехать потом еще в 5 мест и забрать оттуда мелочевки по 1-2кг.

Оставьте свое сообщение

E-mail:

См. также

Альтернативный способ добавления элементов и реквизитов на формы 32

Инструменты и обработки Программист Внешняя обработка (ert,epf) v8 ERP2 УТ11 Россия Абонемент ($m) Работа с интерфейсом

Предлагаю альтернативный вариант добавления динамически создаваемых элементов и реквизитов на форму.

1 стартмани

09.09.2019 3843 5 bmk74 0

Онлайн-интенсив "Бизнес-процессы для подготовки к экзамену 1С:Специалист по платформе" 12 декабря 2019 г. Промо

На интенсиве будут рассмотрены все теоретические вопросы, связанные с устройством механизма бизнес-процессов – это необходимо для успешной сдачи экзамена 1С:Специалист по платформе. Также, в качестве практического примера, будет решена задача, аналогичная экзаменационной.

777 рублей

Работа с релизами 1С и договорами ИТС 25

Инструменты и обработки Системный администратор Программист Архив с данными v8 1cv8.cf Windows Абонемент ($m) WEB БСП (Библиотека стандартных подсистем)

Работа с релизами 1С и партнерским кабинетом.

2 стартмани

15.08.2019 4622 23 RocKeR_13 10

Утилиты ЕГАИС (1С:Розница 2.2) 10

Инструменты и обработки Программист Бухгалтер Пользователь Внешняя обработка (ert,epf) v8 Розница Розничная и сетевая торговля (FMCG) Оптовая торговля, дистрибуция, логистика Россия УУ Windows Оптовая торговля Розничная торговля Акцизы Абонемент ($m) Рабочее место

Утилиты для упрощения работы с ЕГАИС в 1С:Розница.

1 стартмани

16.07.2019 6198 20 RocKeR_13 4

Перенос документов, остатков и справочников КА 1.1 => КА 2 / УТ 11. Обновлено до КА 2.4.10.х и УТ 11.4.10.х! Промо

Более 130 компаний выполнили переход на КА 2 или УТ 11 с помощью нашей разработки! Позволяет перенести не только остатки и справочники (как типовая обработка), но и документы за нужный период времени. Предоставляем техподдержку, оперативно исправляем замечания, выпускаем обновления при выходе новых релизов программ 1С. Вы можете проверить разработку до покупки: сделаем бесплатный тестовый перенос из вашей базы КА 1.1 и предоставим доступ к базе-результату через веб-клиент!

29700 руб.

Алгоритмы поиска пути в графе 92

Инструменты и обработки Программист Архив с данными v8 1cv8.cf Абонемент ($m) Практика программирования Разработка

Реализуем алгоритмы поиска пути в графе на платформе 1С 8.3, такие как алгоритм А*, поиск в ширину, жадный поиск, алгоритм Дейкстры и вконце волновой.

1 стартмани

09.07.2019 7069 8 RonX01 10

Вам нравятся запросы в 1С? 14

Инструменты и обработки Программист Конфигурация (md, cf) v8 v8::Запросы 1cv8.cf Абонемент ($m) Практика программирования Разработка

Речь не только о том, что простейший запрос с "легальным" оформлением растянется на пол-экрана, речь еще обо всем, что нужно написать "в нагрузку" к тексту запроса. Все эти "Новый Запрос", "УстановитьПараметр" и последующие пляски с обработкой результата... Пора с этим заканчивать!

1 стартмани

03.07.2019 11150 1 m-rv 79

Cashback 35% при покупке 1С лицензий на счет INFOSTART.RU с 27.11 по 04.12 Промо

Оформляете заказ на 1С лицензии или конфигурации. Получаете 35% от стоимости на счет в профиле INFOSTART.RU. Выбираете сервисы и продукты на сумму кэшбэка.

Модель объекта 9

Инструменты и обработки Программист Конфигурация (md, cf) v8 Абонемент ($m) Инструментарий разработчика

Подсистема позволяет описать модель данных объекта, где описана зависимость между реквизитами, и затем использовать эту модель в разных сценариях работы с объектом. Версия платформы: 8.3.6 и выше. С небольшими доработками будет работать на 8.2.

1 стартмани

30.06.2019 4145 1 vadim1980 0

Цифровая подпись Cades-BES для XML средствами 1С с помощью КриптоПро 6

Инструменты и обработки Программист Внешняя обработка (ert,epf) v8 1cv8.cf Россия Windows Абонемент ($m) Защита и шифрование

Обработка иллюстрирует возможность подписания XML SOAP-конверта по стандарту Cades-BES средствами 1С с помощью внешней компоненты КриптоПРО "CAdESCOM" с учетом ГОСТ 2001 и ГОСТ 2012. Стандарт используется в различных механизмах государственных сайтов России, в том числе в СМЭВ и ГИС ЖКХ. Код не привязан к прикладному решению может быть встроен куда угодно, но только на платформе Windows.

1 стартмани

13.05.2019 4238 12 PythonJ 25

Перенос данных УТ 10.3 => УТ 11 / КА 2 / ERP 2 (ЕРП 2) (документы, остатки и справочная информация из "1С:Управление торговлей, ред. 10.3" в УТ 11 / КА 2 / ERP 2). Обновлен до УТ 10.3.56.х, УТ 11.4.10.х, КА 2.4.10.х и ERP 2.4.10.х! Промо

Уже более 100 компаний приобрели перенос и выполнили переход на УТ 11 / КА 2 / ERP 2 с помощью нашей разработки! Обработка перехода с УТ 10.3 на УТ 11 / КА 2 / ERP 2 позволяет перенести не только остатки на указанную дату (как типовой перенос), но и все возможные документы за выбранный период. При выходе новых релизов этих программ оперативно выпускаем обновление обработки. Предоставляем техническую поддержку. Можем сделать бесплатный тестовый перенос!

29700 руб.

Быстрый запрос 42

Отчеты и формы Программист Пользователь Внешняя обработка (ert,epf) v8 v8::УФ 1cv8.cf Абонемент ($m) Универсальные обработки

Можно ли дать пользователю "удочку", а не "рыбу"? До сих пор ответ на этот вопрос был отрицательным. Всякий инструмент, который мог бы делать с базой данных все или почти все (или хотя бы многое), отвергался пользователями, как слишком сложный. Вспомните тот же SQL, который изначально разрабатывался именно как пользовательский инструмент. "Быстрый запрос" - это попытка устранить сложность, но сохранить при этом универсальность.

1 стартмани

29.04.2019 7184 15 mkalimulin 28

Безопасная работа с транзакциями во встроенном языке 189

Статья Программист Конфигурация (md, cf) v8 1cv8.cf Абонемент ($m) Практика программирования

Разбираемся с опасностями использования транзакций во встроенном языке 1С. Познаем ошибку "В данной транзакции уже происходили ошибки". Учимся защищаться от них.

1 стартмани

25.03.2019 16987 8 tormozit 44

Программы для исполнения 54-ФЗ Промо

С 01.02.2017 контрольно-кассовая техника должна отправлять электронные версии чеков оператору фискальных данных - правила установлены в 54-ФЗ ст.2 п.2. Инфостарт предлагает подборку программ, связанных с применением 54-ФЗ, ККТ и электронных чеков.

Трудовой договор, Дополнительное соглашение, Лист ознакомления, Договор о материальной ответственности, Договор о коммерческой тайне, Согласие на обработку персональных данных для ЗУП 3.1 17

Отчеты и формы Бухгалтер Внешняя обработка (ert,epf) v8 v8::СПР ЗУП3.x Россия БУ Зарплата Управление персоналом (HRM) Абонемент ($m) Печатные формы документов

Комплект печатных форм для отдела кадров для документов Прием на работу и Кадровый перевод: Трудовой договор, Доп. соглашение к трудовому договору, Лист ознакомления с локальными нормативными актами, Договор о полной материальной ответственности, Договор о неразглашении коммерческой тайны, Согласие на обработку персональных данных.

2 стартмани

12.03.2019 14470 56 Asenka 3

Коннектор: удобный HTTP-клиент для 1С:Предприятие 8 559

Инструменты и обработки Программист Конфигурация (md, cf) v8 1cv8.cf Абонемент ($m) Практика программирования Внешние источники данных WEB Универсальные функции Инструментарий разработчика Универсальные обработки

Коннектор - библиотека для работы с HTTP запросами. Библиотека берет на себя всю рутину работы с HTTP запросами. Буквально в одну строку можно получать данные, отправлять, не заботясь о необходимости конструирования URL, кодирования данных и т.п.

1 стартмани

31.01.2019 30493 273 bonv 116

Перенос документов и справочников ERP 2 / КА 2 / УТ 11 => БП 3.0 Промо

Перенос позволяет настроить собственный обмен данными между указанными программами, альтернативный предлагаемому фирмой 1С. Предоставляем техподдержку по всем вопросам данного обмена. Можем подключиться к вам удаленно для разбора ситуаций. Оперативно обновляем при выходе новых релизов 1С. Бесплатные обновления в течение полугода.

19700 руб.

Редактор объектов информационной базы 8.3 42

Инструменты и обработки Программист Пользователь Внешняя обработка (ert,epf) v8 v8::УФ 1cv8.cf Россия Windows Абонемент ($m) Инструментарий разработчика Универсальные обработки

Универсальная внешняя обработка (СДРОбъектУпр) для редактирования реквизитов и табличных частей объектов информационной базы, редактирование движений документов. Доступ ко всем реквизитам объектов, есть возможность выгрузки и загрузки данных (объекты и движения документов) через XML. Платформа 8.3, управляемые формы. Версия 1.1.0.35 от 25.11.2019

2 стартмани

23.01.2019 11501 153 ROL32 28

Расширение "Курсы валют в формулах расчета динамических цен" для УНФ 1.6 5

Инструменты и обработки Программист Пользователь Архив с данными v8 УНФ УУ Ценообразование, анализ цен Абонемент ($m) Ценообразование, прайсы

Расширение "Курсы валют в формулах расчета динамических цен" с автоматическим пересчетом цен при изменении курсов валют для конфигурации "Управление нашей фирмой, редакция 1.6"

5 стартмани

17.01.2019 6400 13 Palmer1976 4

Программы для исполнения 488-ФЗ: Маркировка товаров Промо

1 января 2019 года вступил в силу ФЗ от 25.12.2018 № 488-ФЗ о единой информационной системе маркировки товаров с использованием контрольных (идентификационных) знаков, который позволяет проследить движение товара от производителя до конечного потребителя. Инфостарт предлагает подборку программ, связанных с применением 488-ФЗ и маркировкой товаров.

Конструктор мобильного клиента Simple WMS Client: способ создать полноценный ТСД без мобильной разработки. Теперь новая версия - Simple UI (обновлено 14.11.2019) 178

Инструменты и обработки Программист Архив с данными v8 v8::Mobile БУ УУ Android Оптовая торговля Производство готовой продукции (работ, услуг) Розничная торговля Учет ОС и НМА Учет ТМЦ Абонемент ($m) Инструментарий разработчика Сканер штрих-кода Терминал сбора данных Мобильная разработка

Simple WMS Client – это визуальный конструктор мобильного клиента для терминала сбора данных(ТСД) или обычного телефона на Android. Приложение работает в онлайн режиме через интернет или WI-FI, постоянно общаясь с базой посредством http-запросов (вариант для 1С-клиента общается с 1С напрямую как обычный клиент). Можно создавать любые конфигурации мобильного клиента с помощью конструктора и обработчиков на языке 1С (НЕ мобильная платформа). Вся логика приложения и интеграции содержится в обработчиках на стороне 1С. Это очень простой способ создать и развернуть клиентскую часть для WMS системы или для любой другой конфигурации 1С (УТ, УПП, ERP, самописной) с минимумом программирования. Например, можно добавить в учетную систему адресное хранение, учет оборудования и любые другие задачи. Приложение умеет работать не только со штрих-кодами, но и с распознаванием голоса от Google. Это бесплатная и открытая система, не требующая обучения, с возможностью быстро получить результат.

5 стартмани

09.01.2019 24440 225 informa1555 174

Помощник перехода с КА 1.1 на ЗУП 3.1 19

Инструменты и обработки Программист Бухгалтер Пользователь Внешняя обработка (ert,epf) v8 КА1 ЗУП3.x Россия БУ Зарплата Управление персоналом (HRM) НДФЛ ФОМС, ПФ, ФСС Абонемент ($m) Обмен через XML Перенос данных из 1C8 в 1C8

Обработка предназначена для переноса данных из КА 1.1 в ЗУП 3.1.

3 стартмани

25.12.2018 12594 71 gudogu 19

Вакансия Автор новостных обзоров на тему 1С и бухучета, По совместительству Промо

Редакция Infostart.ru будет рада сотрудничеству с 1С-специалистом, умеющим и любящим излагать свои мысли в письменной форме. Если вы работали в IT-изданиях или имеете опыт ведения технологического блога/канала/группы, если сможете сделать обзор обработок из каталога infostart.ru/public/all/, то у вас большое преимущество.

Сравнение pdf-файлов актов сверки 1

Инструменты и обработки Бухгалтер Внешняя обработка (ert,epf) v8 v8::БУ БП2.0 Россия БУ Дебиторская и кредиторская задолженность Абонемент ($m) Универсальные обработки

Обработка сравнивает два pdf-файла, в которых находятся стандартные печатные формы актов сверки, и показывает на экране совпадающие и/или отличающиеся по суммам документы взаиморасчетов.

1 стартмани

19.12.2018 7340 4 Torin99 2

Выгрузка изображений из справочника на диск 2

Инструменты и обработки Системный администратор Пользователь Внешняя обработка (ert,epf) v8 УТ11 Оптовая торговля, дистрибуция, логистика Россия Учет ТМЦ Абонемент ($m) Универсальные обработки

Обработка позволяет записать изображения из справочка Номенклатура на диск в указанное место.

1 стартмани

30.11.2018 6883 2 wrooom 6

Перенос данных БП 2.0 => УТ 11 / КА 2 / ERP 2 (перенос остатков, документов и справочников из "1С:Бухгалтерия предприятия 8", ред. 2.0 в "1С:Управление торговлей 8", ред.11 / КА 2 / ERP 2). Обновлено до УТ 11.4.10.х, КА 2.4.10.х, ERP 2.4.10.х! Промо

Перенос позволяет загрузить в УТ 11 / КА 2 / ERP 2 документы за выбранный период, справочную информацию и остатки по счетам бух. учета. Переносятся остатки денежных средств, взаиморасчетов, остатки товаров и материалов на складах. Переносятся девятнадцать основных видов документов за выбранный период и вся нормативно-справочная информация. Есть фильтр по организации. Если нужно переносить что-то дополнительно, то обычно бесплатно дорабатываю правила (перед покупкой согласуйте необходимые доработки).

29700 руб.

Проверка VAT номеров 2

Инструменты и обработки Программист Внешняя обработка (ert,epf) v8 1cv8.cf Абонемент ($m) WEB

Обработка для вызова сервиса проверка VAT номера.

1 стартмани

26.11.2018 4974 wtlz 0

Обнуление остатков регистров бухгалтерии и накопления 41

Инструменты и обработки Системный администратор Программист Внешняя обработка (ert,epf) v8 v8::БУ v8::ОУ v8::УФ КА1 БП2.0 ЗУП2.5 УТ10 УПП1 УНФ БГУ ERP2 БП3.0 УТ11 УХ КА2 ЗУП3.x Россия Абонемент ($m) Универсальные обработки Чистка базы

Обработка позволяет обнулить остатки по регистру накопления или бухгалтерии на определенную дату. Поддерживается большинство типовых конфигураций (БП 3, БП 2, УТ 11, УТ 10, ЗУП 3, ЗУП 2, БГУ 2, БГУ 1, ERP, УПП, КА 2, КА 1, УХ 3, УХ 1, УНФ). Гибкая настройка (отборы, заполнение реквизитов и любых полей корр. счета, возможность обнулять ресурсы выборочно). Несколько режимов работы. Два интерфейса: простой и с расширенным набором настроек.

2 стартмани

19.11.2018 11107 181 morozov.sv 30

Специальное предложение по 1С:Документооборот 8! Промо

Оперативно навести порядок в документообороте? Легко! Воспользуйтесь специальным предложением! Внедрение за 2 недели! Фиксированная цена и гарантия результата!

Правила обмена данными из Бухгалтерии предприятия ред. 3.0 в Управление производственным предприятием ред. 1.3 2

Инструменты и обработки Программист Бухгалтер Архив с данными v8 v8::БУ БП3.0 Россия БУ УУ Банковские операции Кассовые операции Абонемент ($m) Обмен через XML Перенос данных из 1C8 в 1C8

Правила предназначены для регулярного обмена, выгрузки из БП 3.0 в УПП 1.3.

3 стартмани

06.11.2018 5598 байт 0

Шпаргалка разработчика для работы с формами 23

Отчеты и формы Программист Архив с данными v8 Россия Абонемент ($m) Работа с интерфейсом

Сборник помогает быстро освоить встроенный язык и средства конфигурирования при разработке обычных и управляемых форм.

3 стартмани

31.10.2018 9149 68 ELAM 3

Подборка решений для взаимодействия со ФГИС «Меркурий» Промо

С 1 июля 2019 года все компании, участвующие в обороте товаров животного происхождения, должны перейти на электронную ветеринарную сертификацию (ЭВС) через ФГИС «Меркурий». Инфостарт предлагает подборку программ, связанных с этим изменением.

Навигатор по конфигурации базы 1С 8.3 106

Универсальная внешняя обработка (СДРНавигаторУпр) для просмотра метаданных конфигураций баз 1С 8.3. Отображает свойства и реквизиты объектов конфигурации, их количество, основные права доступа и т.д. Отображаемые характеристики объектов: свойства, реквизиты, стандартные рекизиты, реквизиты табличных частей, предопределенные данные, регистраторы для регистров, движения для документов, команды, чужие команды, подписки на события, подсистемы. Отображает структуру хранения объектов базы данных, для регистров доступен сервис "Управление итогами". Небольшой набор сервисных функций для повседневной работы. Для программистов и пользователей. Платформа 8.3, управляемые формы. Версия 1.1.0.47 от 25.11.2019

3 стартмани

28.10.2018 18068 198 ROL32 47

Открывашка ячеек таблиц 85

Инструменты и обработки Программист Расширение (cfe) v8 1cv8.cf Абонемент ($m) Работа с интерфейсом

Глобальное сочетание клавиш для открытия объекта по ссылке из текущей ячейки любой таблицы в большинстве управляемых форм

1 стартмани

27.10.2018 10413 11 tormozit 28

Подборка программ для взаимодействия с ЕГАИС Промо

ЕГАИС (Единая государственная автоматизированная информационная система) - автоматизированная система, предназначенная для государственного контроля за объёмом производства и оборота этилового спирта, алкогольной и спиртосодержащей продукции. Инфостарт рекомендует подборку проверенных решений для взаимодействия с системой.